加载中
经典动态规划题若干

动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题,它们的结果都逐渐被计算并被保存,从简单的问题直到整个问题都被解决。因此,...

2016/01/22 09:50
70
数字签名基本原理

数字签名基本原理 用户U1写了个邮件给用户U2,准备给它签个名。签名过程如下: 首先生成个私钥m,由某算法(我们称为算法A)根据私钥生成公钥n。注意,如果算法A的输入是n,其输出不会是m。即...

2015/11/02 17:31
74
Maven:什么是快照版本

Maven 学习笔记二十一:Maven仓库 快照版本

2015/10/10 22:54
95
算法:判断无向图、有向图是否有环

判断一个图是否有环

2015/07/14 23:26
140
算法:跳跃表SkipList

浅析SkipList跳跃表原理及代码实现 Skip List(跳跃表)原理详解与实现

2015/07/11 12:21
48
Java:socket编程成遇到的readUTF()和writeUTF()的实现原理

##readUTF()和writeUTF()使用示例: 一个最简单的Socket通信例子 一个 Java 的 Socket 服务器和客户端通信的例子 ##原理 readUTF()和writeUTF()是对socket的一个封装,使用了一个简单的协议:...

2015/07/07 08:21
204
synchronized和java.util.concurrent.locks.Lock的区别

深入Synchronized和java.util.concurrent.locks.Lock的区别详解 Java 理论与实践: JDK 5.0 中更灵活、更具可伸缩性的锁定机制

2015/07/05 21:30
41
mysql的between的边界问题

http://www.netingcn.com/mysql-between.html 下面两句是等同的。 select * from user where userId between 5 and 7; select * from user where userId >= 5 and userId <= 7;...

2015/07/05 12:44
147
Web开发至少应该注意的两个安全问题:XSS、CSRF

Web安全测试之XSS 浅谈CSRF攻击方式

2015/07/04 19:18
14
Java:垃圾回收算法

##常见算法 引用计数:循环引用问题 标记-清除算法:速度快,但有内存碎片 标记-整理算法:速度慢,无内存碎片 复制算法:无内存碎片,占用内存大 分代垃圾收集:综合若干算法 ##资料 深入理...

2015/06/23 22:39
177
如何设计秒杀系统

在http://segmentfault.com/q/1010000000199149讨论了秒杀系统的设计。 基本设计 假设秒杀系统是对500个物品A进行秒杀。需要考虑这些事情: 1、用户必须输入验证码才能秒杀 2、手快的用户更容...

2015/04/19 22:11
350
HashMap、HashTable、ConcurrentHashMap区别

三者底层数据结构相同。(链地址法) HashMap是线程不安全的。 HashTable和ConcurrentHashMap线程安全,但是两者锁的粒度不同。HashTable的锁是针对整个Hash表的,而ConcurrentHashMap有很多...

2015/04/16 18:33
75
面向对象的5个基本设计原则

http://blog.csdn.net/luxiaoxun/article/details/8041885 面向对象的3个基本要素:封装、继承、多态 面向对象的5个基本设计原则: 单一职责原则(Single-Resposibility Principle) 其核心思...

2015/04/16 18:20
22
红黑树比一般的平衡2叉树,到底有什么特殊的优势和作用?

原地址:http://bbs.chinaunix.net/thread-3760493-1-1.html 红黑树与AVL的比较: AVL是严格平衡树,因此在增加或者删除节点的时候,根据不同情况,旋转的次数比红黑树要多; 红黑是用非严格...

2015/04/15 19:31
52
如何伪造IP

伪造IP可以用来攻击,此处不讨论。 如何伪造IP,又使得数据可传递回来。 如果是修改IP数据包的方式,那么,发送数据后,数据回不来。 可以利用HTTP协议的弱点。 如何避免用户访问请求伪造ip:...

2015/04/15 18:30
39
鸽巢原理

鸽巢原理,又名狄利克雷抽屉原理、鸽笼原理。 其中一种简单的表述法为: 若有n个笼子和n+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少2只鸽子。 另一种为: 若有n个笼子和k...

2015/04/12 13:42
30
判断一分数能不能化成有限小数

这里的分数是分子和分母都是整数。 先百科一下: 无限循环小数:小数部分有无限多个数字,且从小数部分的某一位起,一个数字或几个数字依次不断地重复出现的小数叫做无限循环小数。如1/7=0.1...

2015/04/01 15:39
66
Catalan(卡特兰数)的算法分析与应用

资料: http://www.360doc.com/content/14/1001/00/9482_413586206.shtml http://zh.wikipedia.org/zh-cn/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 http://www.360doc.com/content/14/0930/23/...

2015/03/28 09:31
49
C语言:n=0,n=1的返回值

int n = 0; if((n=5)==5) { printf("if\n"); } else { printf("else\n"); } 输出:if。 ---- int n = 0; if(n = -1) { printf("if\n"); } else { printf("else\n"); } 输出:if。 --- in...

2015/03/27 22:18
18
数据一致性

知乎讨论:什么是数据库的一致性?一致性弱意味着什么?NoSQL 的弱一致性又为什么是可以被接受的?http://www.zhihu.com/question/20113030 另:http://blog.csdn.net/wdwbw/article/detail...

2015/03/27 19:46
37

没有更多内容

加载失败,请刷新页面

返回顶部
顶部