知之可否

Be yourself; everyone else is already taken.​

数据结构:循环队列(C语言实现)

生活中有很多队列的影子,比如打饭排队,买火车票排队问题等,可以说与时间相关的问题,一般都会涉及到队列问题;从生活中,可以抽象出队列的概念,队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列;静态队列一般用数组来实现,但此时的队列必须是循环队列,否则会造成巨大的内存浪费;链式队列...

2016-09-29 15:44:34

阅读数:236

评论数:0

随机数范围扩展方法总结

http://blog.csdn.net/hackbuteer1/article/details/7486704 题目: 已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。 分析:要保证rand10()在整数1-10的均匀分布...

2016-09-28 18:39:06

阅读数:175

评论数:0

求一个字符串中连续出现次数最多的子串

例如字符串“abababc”,最多连续出现的为ab,连续出现三次。 求一个字符串中连续出现的次数最多的子串,首先生成后缀数组例如上面的字符串为: abababc bababc ababc babc abc bc c可以看出第一个后缀数组和第三个后缀数组的起始都为ab,第5个后缀数组也为ab。可以...

2016-09-17 20:17:47

阅读数:684

评论数:0

设计模式(一)工厂模式Factory(创建型)

http://blog.csdn.net/hguisu/article/details/7505909 设计模式一 工厂模式Factory          在面向对象编程中, 最通常的方法是一个new操作符产生一个对象实例,new操作符就是用来构造对象实例的。但是在一些情...

2016-09-08 20:36:50

阅读数:273

评论数:0

策略模式和工厂模式的区别

工厂模式和策略模式看着很像,经常让人混淆不清;  它们的区别在哪里,需要细细体味; 相似点 在模式结构上,两者很相似; 差异 用途不一样  工厂是创建型模式,它的作用就是创建对象;  策略是行为型模式,它的作用是让一个对象在许多行为中选择一种行为; 关注点不一样  ...

2016-09-08 18:03:10

阅读数:199

评论数:0

设计模式读书笔记-----策略模式

首先我们需要知道策略模式与状态模式是如此的相似,就犹如一对双胞胎一样。只不过状态模式是通过改变对象内部的状态来帮助对象控制自己的行为,而策略模式则是围绕可以互换的算法来创建成功业务的。两者都可用于解决同一个问题:带有大量的if..else…等条件判断语句来进行选择的(小弟初学,不知这样理解是否有误...

2016-09-08 17:57:26

阅读数:255

评论数:0

多线程的优缺点

何时使用多线程技术,何时避免用它,是我们需要掌握的重要课题。多线程技术是一把双刃剑,在使用时需要充分考虑它的优缺点。 多线程处理可以同时运行多个线程。由于多线程应用程序将程序划分成多个独立的任务,因此可以在以下方面显著提高性能:  (1)多线程技术使程序的响应速度更快 ,因为用户界面可以在进行...

2016-09-07 16:13:55

阅读数:1174

评论数:0

99. Recover Binary Search Tree(难)

Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note: A solution using O(n) ...

2016-09-01 23:16:02

阅读数:227

评论数:0

TCP四种计时器

TCP共使用以下四种计时器,即重传计时器、坚持计时器、保活计时器和时间等待计时器 。这几个计时器的主要特点如下:       1、重传计时器       当TCP发送报文段时,就创建该特定报文段的重传计时器 。可能发生两种情况:      (1)、若在计时器截止时间到( 通常是60秒 )之前...

2016-09-01 22:01:07

阅读数:265

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭