码迷,mamicode.com
首页 > 2014年10月24日 > 全部分享
计算机算法设计与分析之棋盘覆盖问题
在一个由2^k *2^k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘 为一特殊棋盘。现有四种L型骨牌如下图所示,要用这四种骨牌覆盖棋盘上除特殊方格之外的其他所有格子,且两个L型骨牌不能相互覆盖。...
分类:编程语言   时间:2014-10-24 23:40:00    阅读次数:791
Mysql 5.5.40实现一主多从 One-Master muil-slave
我们知道 Mysql读和写在性能方面的开销区别是较大的,一般来说 服务器顶着20%写的压力,另外80%的压力来自读,当然这也得看实际业务情况。 这篇文章准备配置一主三从,其实多少从没什么关系,一主多从其实是一主一从的延伸,因为从库之间是没有任何通信的,具体使用哪种方式看带宽负载和具体流量。 Mysql的主从replication原理其实就是Master不断地写二进制日志,Slave去读取日志,...
分类:数据库   时间:2014-10-24 23:39:30    阅读次数:421
2-08. 用扑克牌计算24点(25) (ZJU_PAT 数学 枚举)
2-08. 用扑克牌计算24点(25) (ZJU_PAT 数学 枚举)...
分类:其他好文   时间:2014-10-24 23:42:08    阅读次数:536
HDOJ 4705 Y 树形DP
DP:求出3点构成链的方案数 ,然后总方案数减去它 Y Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1738    Accepted Submission(s): 493 Problem Descr...
分类:其他好文   时间:2014-10-24 23:41:32    阅读次数:456
HTTP 请求数据求解
服务端有一条: 静态数据。 手机客户端每次登陆需要http请求获取数据, 为了减小服务端压力,android客户端需要怎么做能知道 那条数据是旧数据,还是最新更换的数据,旧数据则不再请求,新的数据则获取新数据。 请各位大神不吝赐教!...
分类:Web程序   时间:2014-10-24 23:41:22    阅读次数:362
hibernate之4.延迟加载
延迟加载: 只有当使用以实体对象的属性(除主键属性外)时,才会发送查询语句到数据库 get不支持延迟加载 @Test public void getTest(){ Session session=null; Student student=null; try{ session=HibernateUtil.openSession();...
分类:Web程序   时间:2014-10-24 23:41:23    阅读次数:392
Python---装饰器
装饰器是一个很著名的设计模式,经常被用于有切面需求的场景,较为经典的有插入日志、性能测试、事务处理等。装饰器是解决这类问题的绝佳设计,有了装饰器,我们就可以抽离出大量函数中与函数功能本身无关的雷同代码并继续重用。概括的讲,装饰器的作用就是为已经存在的对象添加额外的功能。 假如我要计算一个函数的执行时间: import time   def foo():     print 'in foo...
分类:编程语言   时间:2014-10-24 23:41:22    阅读次数:516
CSS3如何实现超出指定文本以省略号显示效果
作者:zhanhailiang 日期:2014-10-24 不做前端很久了,今天从重构师那里了解到CSS3已经可以实现很多以往必须通过JS才能实现的效果,如渐变,阴影,自动截断文本展示省略号等等强大效果,而且这些功能日渐成熟,已经大量用于生产环境。H5真的日渐成熟了,得恶补下了。 以下分享实现指定文本超出部分以省略号展示的Demo: style> .text1 { width...
分类:Web程序   时间:2014-10-24 23:39:25    阅读次数:384
hdu4521 小明系列问题——小明序列(LIS变种 (线段树+单点更新解法))
链接: huangjing 题目:中文题目  思路: 这个题目如果去掉那个距离大于d的条件,那么必然是一个普通的LIS,但是加上那个条件后就变得复杂了。用dp的解法没有看懂,我用的线段树的解法。。。就是采用延迟更新的做法,用为距离要大于d啊,所以我们在循环到第i的时候,就对(i-d-1)这个点进行更新,因为如果在(i-d-1)这个点更新了,会对后面的造成影响,然后线段树的tree【】数...
分类:其他好文   时间:2014-10-24 23:38:55    阅读次数:338
Ural 1081 Binary Lexicographic Sequence(DP)
题目地址:Ural 1081 先用dp求出每个长度下的合法序列(开头为1)的个数。然后求前缀和。会发现正好是一个斐波那契数列。然后每次判断是否大于此时长度下的最少个数,若大于,说明这一位肯定是1,若小于,则肯定是0.就这样不断输出出来即可。 代码如下: #include #include #include #include #include #include #include ...
分类:其他好文   时间:2014-10-24 23:40:46    阅读次数:312
hive学习路线
hive学习路线图:...
分类:其他好文   时间:2014-10-24 23:38:46    阅读次数:354
设计模式【适配器模式】
本文主要是分享自己在学习设计模式过程中的心得与记录,有什么不当之处,望各位有心关注的看官,给予指证与说明。本文主要讲述【适配器模式】,望各位细细品读。【转载使用,请注明出处:http://blog.csdn.net/mahoking】...
分类:其他好文   时间:2014-10-24 23:38:49    阅读次数:317
PF_RING Libzero中使用HugePage
PF_RING中README.hugepage的翻译,huagepage在Intel DPDK的开发中也会使用到!!...
分类:其他好文   时间:2014-10-24 23:38:17    阅读次数:472
从头开始绘制一个球体
不使用任何帮助库,编写一个函数实现一个带有光照与贴图效果的球体模型....
分类:其他好文   时间:2014-10-24 23:37:29    阅读次数:310
匿名访问之(一)web application级别
对于一个面向公众的网站,我们希望他们不用登陆就能看到站点里的内容。那么如何在SharePoint中开启匿名访问?...
分类:移动开发   时间:2014-10-24 23:36:58    阅读次数:327
字典树
字典树(Trie)是一种很特别的树状信息检索数据结构,如同其名,它的构成就像一本字典,可以让你快速的进行字符插入、字符串搜索等。字典树设计的核心思想是空间换时间,所以数据结构本身比较消耗空间。但它利用了字符串的共同前缀(Common Prefix)作为存储依据,以此来节省存储空间,并加速搜索时间。T...
分类:其他好文   时间:2014-10-24 23:38:01    阅读次数:399
SGU 200.Cracking RSA(高斯消元)
时间限制:0.25s空间限制:4M题意: 给出了m(#include using namespace std;const int MAXN = 211;int prim[MAXN];vector A[MAXN];int Gauss (int n, int m) { int col = 1, ...
分类:其他好文   时间:2014-10-24 23:38:50    阅读次数:445
2074条   1 2 3 4 5 6 ... 122 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!