题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5113
题面:
Black And White
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 1336 A...
分类:
其他好文 时间:
2015-07-16 22:23:31
阅读次数:
157
题意:给n,k,求C(n,k)的约数的个数。
由于C(n,k)=n!/(k!*(n-k)!),所以只要分别把分子分母的素因子的次数求出来,再用分子的每个素因子的次数减去分母的每个素因子的次数就可以得到C(n,k)的素数分解式,约数个数就等于(p1+1)(p2+1)*...*(pn+1).这道题n,k的范围都是四百多,按理说O(N^2)的算法可以过的,但是测试数据太多了,暴力的方法会TLE...
分类:
其他好文 时间:
2015-07-16 22:21:03
阅读次数:
132
//添加属性控件
map.addControl(new ol.control.Attribution());
//添加鼠标定位控件
map.addControl(new ol.control.MousePosition({
undefinedHTML: 'outside',
projection: 'EPSG:4326',
coordinateFormat: ...
分类:
其他好文 时间:
2015-07-16 22:22:53
阅读次数:
709
Codeforces 474D Flowers (线性dp 找规律)...
分类:
其他好文 时间:
2015-07-16 22:21:34
阅读次数:
191
介绍CAS-4.0.3服务端登录页添加验证码的方法...
分类:
其他好文 时间:
2015-07-16 22:20:16
阅读次数:
337
Pearls
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7887
Accepted: 3915
Description
In Pearlania everybody is fond of pearls. One company, called The ...
分类:
其他好文 时间:
2015-07-16 22:19:34
阅读次数:
142
欣赏下吧,欣赏而已。我也做不出来。已知: ΔABC\Delta ABC 是锐角三角形,它的边AB>ACAB\gt AC; HH 是它的垂心; MM 是 BCBC 的中点; FF 是 BCBC 边上的垂足; ⊙γ\odot\gamma 是 ΔABC\Delta ABC 的外接圆;
DD是AHAH的中点; 以AHAH为直径的圆跟 ⊙γ\odot \gamma 相交于 AA 、QQ 两点;
以 QH...
分类:
其他好文 时间:
2015-07-16 22:20:28
阅读次数:
213
这是一篇基础性文章,主要介绍搜索引擎和知识图谱的一些原理、发展经历和应用等知识。希望文章对你有所帮助~如果有错误或不足之处,还请海涵。(参考资料见后)
目录:一.搜索引擎 (一).搜索引擎的四个时代 (二).搜索引擎的架构原理 (三).搜索引擎的简单技术分析
二.知识图谱 (一).知识图谱的应用 (二).知识图谱的框架 (三).搜狗知立方...
分类:
其他好文 时间:
2015-07-16 22:21:45
阅读次数:
172
51nod 1103 N的倍数 (抽屉原理)...
分类:
其他好文 时间:
2015-07-16 22:20:02
阅读次数:
190
题目请点我题解:
题目应该不难理解,就是找出数字对应字典中的字符串。因为数字对字符是一对多的关系,所以输入的数字可能对应多个答案。如果每次都要一一对比查找的话显然太浪费时间。转换思路,对于字典中的字符串,他们都有自己唯一对应的数值,我们只需一次遍历,就能将他们全部转化,剩下的共作就是每次对比数值,输出对应字符串了。
PS:这道题在输入上坑了很久,原因在于%I64d 和 %lld ,用%I64d错...
分类:
其他好文 时间:
2015-07-16 22:19:41
阅读次数:
110
题目大意:要在n * m的网格上面铺满1 * 2或者 2 * 1的砖块,问有多少种铺放的方式解题思路:刚开始用了3进制表示每行的状态,0表示的是2 * 1的砖块的一部分,1表示的是1 * 2的砖块的上部分,2表示的是1 * 2的砖块的下部分,然后像poj-1185炮兵阵地 那题一样去解决就好了,结果发现状态太多了,会TLE,只得放弃了
后面参考了下别人的代码,可以将其转换成二进制表示形式的,0代表...
分类:
其他好文 时间:
2015-07-16 22:19:57
阅读次数:
146
今天尝试自己加载第一个驱动模块,根据惯例hello word 然后失败了,现在说明我的操作过程,请个位看看。
首先我的内核版本:
模块代码与MAKEFILE
#include
#include
MODULE_LICENSE("Dual BSD/GPL");
static int hello_init(void)
{
printk("hello,world\n")...
分类:
其他好文 时间:
2015-07-16 22:20:59
阅读次数:
248
Remove Element
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave ...
分类:
其他好文 时间:
2015-07-16 22:18:11
阅读次数:
133
在软件开发中,有时候为了完成一项较为复杂的功能,一个类需要和多个其它类进行交互,而这些需要交互的其它类通常作为一个完整的整体出现,由于涉及的类比较多,导致使用时代码较为复杂,此时,特别需要一个类似服务员一样的角色,由它复杂和多个业务类交互,使用这些业务类的类只需要和该类交互即可。外观模式,通过引入一个新的外观类来实现该功能,外观类充当了软件系统的“服务员”,它为多个业务类的调用提供了统一的入口,简...
分类:
其他好文 时间:
2015-07-16 22:17:38
阅读次数:
143
介绍:
“流”的问题可能不仅仅是流量,还包括“费用”的因素。网络的每一条边(Vi,Vj)除给定了容量Cij外,还给了一个单位流量费用Bij>=0。问题的数学模型是求最大流F,使流的总输送费用B(F)=∑Bij Fij (I,j∈A)取极小值。这就是所谓的最小费用最大流问题。
下图所示是一个公路网,s是仓库所在地,t是物资终点。每一条边都有两个数字,第一个数字表示某段时间通过公路的物资的最多吨...
分类:
其他好文 时间:
2015-07-16 22:17:20
阅读次数:
155
在LwIP中,物理网络硬件接口结构保存在一个全局链表中,它们通过结构体中的 next 指针连接。struct netif {
/// pointer to next in linked list */
struct netif *next; /// IP address configuration in network byte order */
ip_addr_t ip_addr;...
分类:
其他好文 时间:
2015-07-16 22:14:26
阅读次数:
309