码迷,mamicode.com
首页 > 其他好文
HDU 5113 Black And White(DFS+剪枝)
题目链接: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
组合数学+整数分解 POJ 2992 Divisors
题意:给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
openlayers3添加地图控件
//添加属性控件 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 找规律)
Codeforces 474D Flowers (线性dp 找规律)...
分类:其他好文   时间:2015-07-16 22:21:34    阅读次数:191
【试水CAS-4.0.3】第03节_CAS服务端登录页添加验证码
介绍CAS-4.0.3服务端登录页添加验证码的方法...
分类:其他好文   时间:2015-07-16 22:20:16    阅读次数:337
poj
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
2015年国际奥数平面几何题欣赏
欣赏下吧,欣赏而已。我也做不出来。已知: Δ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的倍数 (抽屉原理)
51nod 1103 N的倍数 (抽屉原理)...
分类:其他好文   时间:2015-07-16 22:20:02    阅读次数:190
USACO Name That Number(File)
题目请点我题解: 题目应该不难理解,就是找出数字对应字典中的字符串。因为数字对字符是一对多的关系,所以输入的数字可能对应多个答案。如果每次都要一一对比查找的话显然太浪费时间。转换思路,对于字典中的字符串,他们都有自己唯一对应的数值,我们只需一次遍历,就能将他们全部转化,剩下的共作就是每次对比数值,输出对应字符串了。 PS:这道题在输入上坑了很久,原因在于%I64d 和 %lld ,用%I64d错...
分类:其他好文   时间:2015-07-16 22:19:41    阅读次数:110
POJ - 2411 Mondriaan's Dream (状态压缩)
题目大意:要在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 驱动加载失败--------
今天尝试自己加载第一个驱动模块,根据惯例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
leetcode-27-Remove Element
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
centos7配置github
centos7配置github...
分类:其他好文   时间:2015-07-16 22:16:12    阅读次数:111
最小费用最大流
介绍: “流”的问题可能不仅仅是流量,还包括“费用”的因素。网络的每一条边(Vi,Vj)除给定了容量Cij外,还给了一个单位流量费用Bij>=0。问题的数学模型是求最大流F,使流的总输送费用B(F)=∑Bij  Fij (I,j∈A)取极小值。这就是所谓的最小费用最大流问题。 下图所示是一个公路网,s是仓库所在地,t是物资终点。每一条边都有两个数字,第一个数字表示某段时间通过公路的物资的最多吨...
分类:其他好文   时间:2015-07-16 22:17:20    阅读次数:155
LwIP协议栈(2):网络接口
在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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!