摘要:
结构体字节对齐 在用sizeof运算符求算某结构体所占空间时,并不是简单地将结构体中所有元素各自占的空间相加,这里涉及到内存字节对齐的问题。从理论上讲,对于任何 变量的访问都可以从任何地址开始访问,但是事实上不是如此,实际上访问特定类型的变量只能在特定的地址访问,这就需要各个变量在空间上按一定的规则 阅读全文
摘要:
TCP粘包分析 一 .两个简单概念长连接与短连接:1.长连接 Client方与Server方先建立通讯连接,连接建立后不断开, 然后再进行报文发送和接收。 2.短连接 Client方与Server每进行一次报文收发交易时才进行通讯连接,交易完毕后立即断开连接。此种方式常用于一点对多点 通讯,比如多个 阅读全文
摘要:
原文地址:http://blog.csdn.net/yusiguyuan/article/details/21439633#1536434-tsina-1-74921-66a1f5d8f89e9ad52626f6f40fdeadaa TCP/IP详解--举例明白发送/接收缓冲区、滑动窗口协议之间的关 阅读全文
摘要:
做了一个问题突然想到可以用Kmp解决,所以看了一下自己之前写的关于Kmp的博客用JAVA实现的KMP匹配子串,记录一下,省的又忘了。 /* *题目描述: * 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。 * 请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s 阅读全文
摘要:
今天做了一道题,要用判断一个字符串是否是另一个字符串的子串,于是查了一下strstr的实现。 代码如下: 从上面的GCC中strstr实现代码可以分析出,strstr的时间复杂度是O(n2)的(因为strncmp是O(N)的),不过对长字符串匹配子串上可以采用kmp算法来提高效率(时间复杂度为O(m 阅读全文
摘要:
以前就看过这篇关于epoll文章,现在又翻出来看了一下,很久不看的知识真是容易忘啊。 原文出处: http://blog.163.com/huchengsz@126/blog/static/73483745201181824629285/ Linux 2.6内核中提高网络I/O性能的新方法-epol 阅读全文
摘要:
前一段看了很多的红黑树的文章,终于对红黑树算是有了简单的理解,今天趁着可以清闲的时间抓紧写一下,文章里面的图是我先在纸上画的,然后又用visio画了一遍,我的介绍中可能还会有错误,欢迎纠正和分享经验。 一、下面先简单介绍一下红黑树: 红黑树是一棵自平衡的二叉搜索树,他具备二叉搜索树的所有性质,同时由 阅读全文
摘要:
最近一直在看红黑树的相关文章,但是还是有一些地方没有研究的特别透彻,等我研究明白了应该会写一篇关于红黑树的博客,由于红黑树是一种自平衡的二叉搜索树的结构,所以先翻出很久以前自己写的一个链式的二叉搜索树的接口,为下一篇红黑树的文章做铺垫。 代码如下: 代码我写的注释比较少,而且是之前用windows下 阅读全文
摘要:
放假回家好久没写代码了 题目描述 实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。 保证字符串中的字符为ASCII字符。字符串的长度 阅读全文
摘要:
脚本语言可以减少很多手动的操作,作为一个Linux程序员都应该了解简单的脚本编写来代替手动的操作,我也是很久以前学习过一段shell脚本程序编写,大概有一年多没有写过了,现在只记得一些基础的语法。 先说说我的需求,我写了一个循环队列的接口,然后写了一个测试程序来测试循环队列,现在我想让这个测试程序执 阅读全文