eriol
- 浏览: 409015 次
- 性别:
- 来自: 上海
-
最新评论
-
handong1587：
代码有一处错.query函数最后一行return的应该是:re ...
RMQ -
yuandong0828：
简洁的特别透彻细致，多谢，
虚函数、虚指针和虚表 -
adam_zs：
谢谢分享！
括号匹配问题 -
hongloumengyanzxw：
good[b][/b]
dup和dup2函数 -
chriszeng87：
最后第二种情况右下角的那个点是不是可以看作相交点的?上面的那种 ...
判断两个链表是否相交
文章列表
1) 安装openssh-server
yum install openssh-server
2) 查看是否已成功安装openssh-server
rpm -qa | grep openssh-server
3) 修改ssh服务的配置文件
配置ssh服务的运行参数是通过修改配置文件/etc/ssh/ssh_config实现的。
#Port 22
#Protocol 2,1
配置完保存配置文件，不过如果没什么特殊的要求这都不用配 ...
None是一个特殊的常量。
None和False不同。
None不是0。
None不是空字符串。
None和任何其他的数据类型比较永远返回False。
None有自己的数据类型NoneType。
你可以将None复制给任何变量，但是你不能创建其他NoneType对象。
>>> type(None)
<class 'NoneType'>
>>> None == 0
False
>>> None == ''
False
>>> None == None
True
& ...
什么时候需要创建线程池呢？简单的说，如果一个应用需要频繁的创建和销毁线程，而任务执行的时间又非常短，这样线程创建和销毁的带来的开销就不容忽视，这时也是线程池该出场的机会了。如果线程创建和销毁时间相比任务执行时间可以忽略不计，则没有必要使用线程池了。
下面是Linux系统下用C语言创建的一个线程池。线程池会维护一个任务链表(每个CThread_worker结构就是一个任务)。
pool_init()函数预先创建好max_thread_num个线程，每个线程执thread_routine ()函数。该函数中
while (pool->cur_queue_si ...
Java虚拟机中可以安装多个类加载器，系统默认主要有三个类加载器，每个类负责加载特定位置的类：BootStrap，ExtClassLoader，AppClassLoader。当然也可以自定义类加载器，自定义的加载器必须继承ClassLoader。
类加载器也是Java类， ...
反对使用stop()，是因为它不安全。它会解除由线程获取的所有锁定，当在一个线程对象上调用stop()方法时，这个线程对象所运行的线程就会立即停止，假如一个线程正在执行：synchronized void { x = 3; y = 4;} 由于方法是同步的，多个线程访问时总能保证x,y被同时赋值，而如果一个线程正在执行到x = 3;时，被调用了 stop()方法，即使在同步块中，它也干脆地stop了，这样就产生了不完整的残废数据。而多线程编程中最最基础的条件要保证数据的完整性，所以请忘记线程的stop方法，以后我们再也不要说“停止线程”了。而且如果对象处于一种不连贯状态，那么其他线程能在那 ...
strcpy() 字符串拷贝
char *strcpy(char *strDest, const char *strSrc)
{
assert((strDest!=NULL) && (strSrc !=NULL));
char *address = strDest;
while( (*strDest++ = * strSrc++) != '\0');
return address ;
}
memcpy 拷贝不重叠的内存块
void *memcpy( ...
题目
如果字符串1中的所有字符都按顺序的出现在字符串2中，那么称字符串1是字符串2的子串。现在给定两个字符串，求它们的最长公共子串。
例如：对于字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串，长度为4。
思路
考虑字符串X = {x1, x2, ... xm} 和 Y = {y1, y2, ... yn}，记 Z = {z1, z2, ... zk} 为 X 和 Y 的任意一个LCS。
如果 xm = yn，那么 zk = xm = yn 而且 Zk-1 是 Xm-1 和 Yn-1 的一个LCS。
如果 x ...
Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。
使用条件&范围
通常可以在任何图中使用，包括有向图、带负权边的图。
Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边，这个算法通过考虑最佳子路径来得到最佳路径。
算法思想
// dist(i,j) 为从节点i到节点j的最短距离
For i←1 to n do
For j←1 to n do
dist(i,j) = weight(i,j)
For k←1 to ...
Repository
重点在于Repertory类的实现，该类提供阻塞的addProduct和getProduct，来达到生产者与消费者之间的协调。
public class Repertory {
private int product = 0;
public synchronized void addProduct() {
if(this.product >= 5) {
try {
this.w ...
生产者消费者问题
生产者消费者问题是研究多线程程序时绕不开的问题，它的描述是有一块生产者和消费者共享的有界缓冲区，生产者往缓冲区放入产品，消费者从缓冲区取走产品，这个过程可以无休止的执行，不能因缓冲区满生产者放不进产品而终止，也不能因缓冲区空消费者无产品可取而终止。
解决生产者消费者问题的方法有两种，一种是采用某种机制保持生产者和消费者之间的同步，一种是在生产者和消费者之间建立一个管道。前一种有较高的效率并且可控制性较好，比较常用，后一种由于管道缓冲区不易控制及被传输数据对象不易封装等原因，比较少用。
同步问题的核心在于，CPU是按时间片轮询的方式执行程序，我们无法知道某 ...
最大栈
具有栈的功能，并且提供O(1)的时间复杂度来获取最大值max。
思路：使用一个辅助栈assist来维护最大值，最大值为assist的栈顶元素。当入栈的值大于最大值时，将该值压入assist栈，相当于更新了最大值。当有元素出栈时，检查该元素是否为最大值，如果是，则assist出栈，即更新了最大值。
import java.util.Stack;
public class MaxStack {
private Stack<Integer> s;
private Stack<Integer> assist;
pu ...
TCP建立连接协议（三次握手）
客户端发送一个带SYN标志的TCP报文到服务器。这是三次握手过程中的报文1。
服务器端回应客户端的，这是三次握手中的第2个报文，这个报文同时带ACK标志和SYN标志。因此它表示对刚才客户端SYN ...
有限层数和蛋数，求即使最坏情况下需要的最少判断次数
两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。
这是典型的动态规划问题。假设f[n]表示从n层楼找到摔鸡蛋不碎安全位置的最少判断次数。假设第一个鸡蛋第一次从第i层扔下，如果碎了，就剩一个鸡蛋，为确定下面楼层中的安全位置，必须从第一层挨着试，还需要i-1次；如果不碎的话，上面还有n-i层，剩下两个鸡蛋，还需要f[n-i]次（子问题，实体 n层楼的上n-i层需要的最少判断次数和实体n-i层楼需要的最少 ...
iptables基础
规则（rules）其实就是网络管理员预定义的条件，规则一般的定义为“如果数据包头符合这样的条件，就这样处理这个数据包
”。规则存储在内核空间的信息包过滤表中，这些规则分别指定了源地址、目的地 ...
对select、poll、epoll了解得不多，下面是从《构建高性能Web站点》摘录下来的介绍，等以后真正接触到select、poll和epoll方面的开发再详细写一下使用上的区别。
select
select最早于1983年出现在4.2BSD中，它通过一个select()系 ...