ITeye博客

eriol

eriol · 共 150 篇文章

fedora下ssh的配置

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 配置完保存配置文件,不过如果没什么特殊的要求这都不用配置。 4) 重启SSH服务 /etc/rc.d/init.d/sshd restart 5) 如果开启了防火墙,我们需要允许TCP协议的22号端口通过。 iptable…

2011-12-21 11:24 · Linux · 评论(0)

Python中的None

None是一个特殊的常量。 None和False不同。 None不是0。 None不是空字符串。 None和任何其他的数据类型比较永远返回False。 None有自己的数据类型NoneType。 你可以将None复制给任何变量,但是你不能创建其他NoneType对象。 >>> type(None) <class 'NoneType'> >>> None == 0 False >>> None == '' False >>> None == None True >>> None == False False

2011-12-21 11:17 · Python · 评论(0)

Linux下用C实现线程池

什么时候需要创建线程池呢?简单的说,如果一个应用需要频繁的创建和销毁线程,而任务执行的时间又非常短,这样线程创建和销毁的带来的开销就不容忽视,这时也是线程池该出场的机会了。如果线程创建和销毁时间相比任务执行时间可以忽略不计,则没有必要使用线程池了。 下面是Linux系统下用C语言创建的一个线程池。线程池会维护一个任务链表(每个CThread_worker结构就是一个任务)。 pool_init()函数预先创建好max_thread_num个线程,每个线程执thread_routine ()函数。该函数中 while (pool->cur_queue_size == 0) { pthread_…

2011-12-11 21:52 · C++ · OS · 评论(0)

Java类加载器

Java虚拟机中可以安装多个类加载器,系统默认主要有三个类加载器,每个类负责加载特定位置的类:BootStrap,ExtClassLoader,AppClassLoader。当然也可以自定义类加载器,自定义的加载器必须继承ClassLoader。 类加载器也是Java类,因为其它Java类的类加载器本身也要被类加载器加载,显然必须有第一个类加载器不是java类,这个就是BootStrap。BootStrap它是嵌套在Java虚拟机内核中的,jvm启动,这个类就会启动,它是由c++语言编写的。 Java虚拟机中的所有类加载器采用具有父子关系的树形结构进行组织,在实例化每个类加载器对象时,需要为…

2011-10-21 18:57 · Java · 评论(0)

stop() 和 suspend() 方法为何不推荐使用

反对使用stop(),是因为它不安全。它会解除由线程获取的所有锁定,当在一个线程对象上调用stop()方法时,这个线程对象所运行的线程就会立即停止,假如一个线程正在执行:synchronized void { x = 3; y = 4;} 由于方法是同步的,多个线程访问时总能保证x,y被同时赋值,而如果一个线程正在执行到x = 3;时,被调用了 stop()方法,即使在同步块中,它也干脆地stop了,这样就产生了不完整的残废数据。而多线程编程中最最基础的条件要保证数据的完整性,所以请忘记线程的stop方法,以后我们再也不要说“停止线程”了。而且如果对象处于一种不连贯状态,那么其他线程能在那种…

2011-10-21 15:39 · Java · 评论(0)

strcpy, memcpy, memmove, memset的实现

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(void* pvTo, void* pvFrom, size_t size) //byte是java里的变量类型 { assert(pvTo !=…

2011-10-15 17:12 · C++ · 评论(0)

最长公共子序列

题目 如果字符串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。 如果 xm ≠ yn,那么 zk ≠ xm 蕴含 Z 是…

2011-10-09 18:15 · DS & Algorithm · 评论(0)

弗洛伊德算法

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 n do // k为“媒介节点” For i←1 to n do For j←1 t…

2011-10-07 20:38 · DS & Algorithm · 评论(0)

使用阻塞缓冲区的生产者消费者

Repository 重点在于Repertory类的实现,该类提供阻塞的addProduct和getProduct,来达到生产者与消费者之间的协调。 public class Repertory { private int product = 0; public synchronized void addProduct() { if(this.product >= 5) { try { this.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } else { product++; System.out.pr…

2011-10-07 19:59 · Java · 评论(0)

生产者消费者问题

生产者消费者问题 生产者消费者问题是研究多线程程序时绕不开的问题,它的描述是有一块生产者和消费者共享的有界缓冲区,生产者往缓冲区放入产品,消费者从缓冲区取走产品,这个过程可以无休止的执行,不能因缓冲区满生产者放不进产品而终止,也不能因缓冲区空消费者无产品可取而终止。 解决生产者消费者问题的方法有两种,一种是采用某种机制保持生产者和消费者之间的同步,一种是在生产者和消费者之间建立一个管道。前一种有较高的效率并且可控制性较好,比较常用,后一种由于管道缓冲区不易控制及被传输数据对象不易封装等原因,比较少用。 同步问题的核心在于,CPU是按时间片轮询的方式执行程序,我们无法知道某一个线程是否被执行、…

2011-10-07 19:47 · Java · 评论(0)

最大栈和最大队列

最大栈 具有栈的功能,并且提供O(1)的时间复杂度来获取最大值max。 思路:使用一个辅助栈assist来维护最大值,最大值为assist的栈顶元素。当入栈的值大于最大值时,将该值压入assist栈,相当于更新了最大值。当有元素出栈时,检查该元素是否为最大值,如果是,则assist出栈,即更新了最大值。 import java.util.Stack; public class MaxStack { private Stack<Integer> s; private Stack<Integer> assist; public MaxStack() { s = new Stack<Integer…

2011-10-04 20:50 · DS & Algorithm · 评论(0)

TCP状态转换

TCP建立连接协议(三次握手) 客户端发送一个带SYN标志的TCP报文到服务器。这是三次握手过程中的报文1。 服务器端回应客户端的,这是三次握手中的第2个报文,这个报文同时带ACK标志和SYN标志。因此它表示对刚才客户端SYN报文的回应;同时又标志SYN给客户端,询问客户端是否准备好进行数据通讯。 客户必须再次回应服务段一个ACK报文,这是报文段3。 TCP连接终止协议(四次握手) TCP客户端发送一个FIN,用来关闭客户到服务器的数据传送(报文段4)。 服务器收到这个FIN,它发回一个ACK,确认序号为收到的序号加1(报文段5)。和SYN一样,一个FIN将占用一个序号。 服务器关闭客户端的…

2011-10-03 14:49 · Network · 评论(0)

楼层扔鸡蛋问题

有限层数和蛋数,求即使最坏情况下需要的最少判断次数 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。 这是典型的动态规划问题。假设f[n]表示从n层楼找到摔鸡蛋不碎安全位置的最少判断次数。假设第一个鸡蛋第一次从第i层扔下,如果碎了,就剩一个鸡蛋,为确定下面楼层中的安全位置,必须从第一层挨着试,还需要i-1次;如果不碎的话,上面还有n-i层,剩下两个鸡蛋,还需要f[n-i]次(子问题,实体 n层楼的上n-i层需要的最少判断次数和实体n-i层楼需要的最少判断次数其实是…

2011-10-03 13:44 · DS & Algorithm · 评论(0)

iptables原理

iptables基础 规则(rules)其实就是网络管理员预定义的条件,规则一般的定义为“ 如果数据包头符合这样的条件,就这样处理这个数据包 ”。规则存储在内核空间的信息包过滤表中,这些规则分别指定了源地址、目的地址、传输协议(如TCP、UDP、ICMP)和服务类型(如HTTP、FTP和SMTP)等。当数据包与规则匹配时,iptables就根据规则所定义的方法来处理这些数据包,如放行(accept)、拒绝(reject)和丢弃(drop)等。配置防火墙的主要工作就是添加、修改和删除这些规则。 iptables和netfilter的关系: 很多人知道iptables却不知道 netfilter…

2011-10-03 13:34 · Linux · 评论(0)

select, poll和epoll

对select、poll、epoll了解得不多,下面是从《构建高性能Web站点》摘录下来的介绍,等以后真正接触到select、poll和epoll方面的开发再详细写一下使用上的区别。 select select最早于1983年出现在4.2BSD中,它通过一个select()系统调用来监视多个文件描述符的数组,当select()返回后,该数组中就绪的文件描述符便会被内核修改标志位,使得进程可以获得这些文件描述符从而进行后续的读写操作。 select目前几乎在所有的平台上支持,其良好跨平台支持也是它的一个优点,事实上从现在看来,这也是它所剩不多的优点之一。 select的一个缺点在于单个进程能够…

2011-10-02 20:14 · Linux · 评论(0)