2011年11月12日

win7下安装cisco VPNclient错误:internal error 2738解决

摘要: 1. 加载vbscript引擎 命令行下,运行regsvr32 vbscript.dll2. 卸载删除HKEY_CURRENT_USER中的VBScript 命令行下,reg delete "HKEY_CURRENT_USER\SOFTWARE\Classes\CLSID\{B54F3741-5B07-11CF-A4B0-00AA004A55E8}" /f 阅读全文

posted @ 2011-11-12 23:34 lambda107 阅读(1424) 评论(0) 推荐(0) 编辑

2011年9月4日

滑动窗口协议

摘要: 1.概念滑动窗口协议,也称为回退N步协议(Go-Back-N,GBN)中,允许发送方发送多个分组(当有多个分组可用时)而不需等待确认,但它受限于在流水线中为未确认的分组数不能超过某个最大允许数N。滑动窗口协议是TCP使用的一种流量控制方法,此协议能够加速数据的传输。只有在接收窗口向前滑动时(与此同时也发送了确认),发送窗口才有可能向前滑动。 收发两端的窗口按照以上规律不断地向前滑动,因此这种协议又称为滑动窗口协议。 当发送窗口和接收窗口的大小都等于1时,就是停止等待协议。 当发送窗口大于1,接收窗口等于1时,就是回退N步协议。 当发送窗口和接收窗口的大小均大于1时,就是选择重发协议。 ... 阅读全文

posted @ 2011-09-04 21:28 lambda107 阅读(20324) 评论(0) 推荐(0) 编辑

P2P技术介绍

摘要: 1.P2P简介2.P2P文件分片规则(1)无分片重叠 将文件f文成m分,每份之间无重叠。如第一份:1-100字节第二份:101-200字节。。。(2)分片重叠 分片冗余的出现客服了复制机制冗余因子高的缺点。在实际运行中它首先将数据对象分割成m片数据分片,再将这m个数据分片编码成n片编码分片(n>m)。在此,我们将r=n/m定义为编码冗余因子。以冗余因子r编码即意味着编码以后所有编码分片占用的存储空间是原始数据的r倍。分片冗余最重要的特性是只要获得任意m个不同的编码分片就能重构原文件,而且这m个分片的大小之和和原文呢间大致相等。例如,若编码冗余因为为r=4,原始数据分割为16片,则编码后n 阅读全文

posted @ 2011-09-04 20:54 lambda107 阅读(434) 评论(0) 推荐(0) 编辑

linux下core文件调试方法

摘要: 在程序不寻常退出时,内核会在当前工作目录下生成一个core文件(是一个内存映像,同时加上调试信息)。使用gdb来查看core文件,可以指示出导致程序出错的代码所在文件和行数。1.core文件的生成开关和大小限制(1)使用ulimit -c命令可查看core文件的生成开关。若结果为0,则表示关闭了此功能,不会生成core文件。(2)使用ulimit -c filesize命令,可以限制core文件的大小(filesize的单位为kbyte)。若ulimit -cunlimited,则表示core文件的大小不受限制。如果生成的信息超过此大小,将会被裁剪,最终生成一个不完整的core文件。在调试此c 阅读全文

posted @ 2011-09-04 19:57 lambda107 阅读(373) 评论(0) 推荐(0) 编辑

2011年8月31日

二叉树的遍历(非递归)

摘要: 二叉树的遍历1.前序遍历 先访问根节点,再访问左子树,最后访问右子树。算法思想:从根到 1 void pre_order(struct ptree_node *root) 2 { 3 struct ptree_node *stack[MAX_SIZE], *p = root; 4 int top = 0; 5 while (NULL != p || top > 0) { 6 if (NULL != p) { 7 visit(p); 8 stack[top++] = p; 9 p =... 阅读全文

posted @ 2011-08-31 23:16 lambda107 阅读(147) 评论(0) 推荐(0) 编辑

常见排序算法

摘要: 1.直接插入排序 算法思想:在插入第N个元素的时候,前面N-1个元素已经是排好序的了,因此查找前面N-1个元素,讲第N个元素插入到合适的位置。实例:扑克牌抓拍,当玩家手头上有N-1个牌时,将第N个牌插入到合适的位置中代码: 1 int array[len] = {.......}; 2 3 void insert_sort(void) 4 { 5 int i = 0, j = 0; 6 int key = 0; 7 8 for (i = 1; i < len; i++) { 9 key = array[i];10 for (j = ... 阅读全文

posted @ 2011-08-31 22:19 lambda107 阅读(625) 评论(1) 推荐(0) 编辑

统计给定整数的二进制表示中1的个数

摘要: (1).逐位判断(位运算)Int get_counte(int n){ Intcounter = 0; While(n) { Counter+= n&1; n>>=1;}Return counter;}(2).一个整型不为0,那么二进制表示时,至少包含一位1。如果整数减去1,那么最右边的1变成0,而该1后面的0变成1,其余位不变。将原来的整数和减去1后的数做与运算,从原来最右边的那个1开始所有的,所有位变成0,如:1100&(1100-1=1011)=1000。也就是说整数与该数-1后做与运算,会把最右边一个1变成0。Int get_counter(int n){ 阅读全文

posted @ 2011-08-31 11:07 lambda107 阅读(1320) 评论(0) 推荐(0) 编辑

等概率随机函数的实现(对立事件的产生)

摘要: 题目: 给定一个随机函数rand(),以p的概率产生0,以1-p的概率产生1,要求设计一个新的随机函数,要求以1/n的概率产生1-n之间的一个数。思路:(1)通过随机函数rand()产生等概率的0和1的新随机函数rand_1()(2)调用k次(k为n的二机制表示的位数)rand_1(),得到一个位长为k的0和1的序列(3)上面产生的k个0/1序列表示1-n之间的数。注意: 如果如果产生的序列大于n,则重新产生直到产生的序列对应的值小于n(1):产生rand_1()int rand_1(){ int a = rand(); int b = rand(); if (a == 0 && 阅读全文

posted @ 2011-08-31 11:04 lambda107 阅读(517) 评论(0) 推荐(0) 编辑

2010年8月16日

ubuntu8.04以上编译保护问题

摘要: ubuntu8.04版本后,在默认情况下,gcc编译器检测stack安全,可能会出现__stack_check_failed之类的错误。解决办法:  在Makefile中添加:CFLAGS += -fno-stack-protector 阅读全文

posted @ 2010-08-16 10:59 lambda107 阅读(126) 评论(0) 推荐(0) 编辑

2010年8月11日

linux下取消ssh密码输入

摘要: 假设有两台机器:client和server,client希望ssh登录server端时,不输入密码1. 生成client端ssh密钥对,包括公钥id_rsa.pub和私钥id_rsa  ssh-keygen -P "" -trsa1 -f ~/.ssh/id_rsa  -p:需要输入的密码  -f:指定密钥文件2. 修改client端ssh配置文件/etc/ssh/ssh_config  Host... 阅读全文

posted @ 2010-08-11 16:49 lambda107 阅读(1310) 评论(0) 推荐(0) 编辑

导航