摘要: 线性表的链式存储又称为链表(物理实现方式);链式存储是最常用的存储方式之一。它不仅可以用来表示线性表,而且可以用来表示各种非线性的数据结构;链表又可分为单链表、双链表、循环链表等。一:单链表所谓单链表是指数据结点是单向排列的。它包括两个域,一个信息域用于存放数据,一个指针域用于存放下个结点的地址;单... 阅读全文
posted @ 2014-11-10 17:41 Stephen_Hsu 阅读(877) 评论(0) 推荐(0) 编辑
摘要: 生命周期,作用域的定义;说明全局变量、静态变量、局部变量、const变量的生命周期、作用域:生命周期:是一个变量存在的周期。作用域:是一个变量可以被引用的范围。最常见的如:{}、static修饰符等等。1)全局变量:作用域:全局作用域(只需要在一个源文件中定义,就可以作用于所有的源文件);生命周期:... 阅读全文
posted @ 2014-11-10 14:51 Stephen_Hsu 阅读(10678) 评论(0) 推荐(3) 编辑
摘要: malloc/free与new/delete的区别:相同点:都可用于动态内存分配与释放;不同点:1):操作对象有所不同。malloc/free是C/C++语言的标准库函数,new/delete是C++的运算符。由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,所以无法执行构造函... 阅读全文
posted @ 2014-11-10 11:42 Stephen_Hsu 阅读(655) 评论(0) 推荐(0) 编辑
摘要: 本文包含字符串包含问题(isSubstr)、字符串转化为整数(atoi)、统计词频问题(Wordcount)、字符串反转(Reverse)。字符串去除空格等一:字符串包含问题(isSubstr)思路:本程序采用最简单的方法;1、遍历源字符串,当子字符串的首字符与遍历到的字符相同时,就遍历字符串。2、... 阅读全文
posted @ 2014-11-08 17:33 Stephen_Hsu 阅读(480) 评论(1) 推荐(0) 编辑
摘要: 一定义:字符串:字符串是由零个或者多个字符组成的有限串行;子串:字符串中任意个连续的字符组成的子序列,并规定空串是任意串的子串,字符串本身也是子串之一;“abcdefg”,”abc“就是其子串,但是“ade”不属于子串范围。子序列:不要求字符连续,但是其顺序与其在主串中相一致;上例中,“abc”与“... 阅读全文
posted @ 2014-11-08 17:26 Stephen_Hsu 阅读(8057) 评论(0) 推荐(0) 编辑
摘要: 很高兴看到阿里云的成立。这意味着阿里已经把对互联网技术的投入提高到了的战略高度。过去经常听工程师抱怨阿里不是一家技术公司。现在再没有理由可以这样抱怨了。但是要实现这个战略,没有技术储备是不行的。招聘和培养工程师显然是目前集团各子公司同时面临的一个令人头痛的难题。由于曾经在硅谷工作过,我常想,为什么硅... 阅读全文
posted @ 2014-10-17 22:45 Stephen_Hsu 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 继续采用 TCP之简单回传(三)的思路,不过由于其转型时,每次读取一个字符都要调用系统函数一次,故其效率较低;本次我们采用系统中一个函数recv实现预读取;int PASCAL FAR recv( SOCKET s, char FAR* buf, int len, int flags);s:一个标识... 阅读全文
posted @ 2014-10-15 22:33 Stephen_Hsu 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 鉴于TCP之简单回传(一) 中所出现的问题,本博文所要采取的一种方法是:服务器端和客户端共同遵守如下约定:接收的字节流中,若遇到'\n',表示一次传送完毕。具体为:客户端把每次欲发送的数据的最后一个字符设置为 '\n';而服务器每次接收时,一个一个字符的从缓冲区中取出一个字符,然后再判断该字符是否为... 阅读全文
posted @ 2014-10-15 22:20 Stephen_Hsu 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 鉴于TCP之简单回传(一) 中所出现的问题,本博文所要采取的一种方法是:客户端:先向服务器传送一个 int32_t 大小的数据,表示随后所要发送数据的真实长度; 服务器:先接收一个int32_t 大小的数据,再接收真实的数据;本程序中所用到的函数都可以在 TCP之函数封装中找到;server服务器端... 阅读全文
posted @ 2014-10-15 22:04 Stephen_Hsu 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 本文所有函数皆是为实现 TCP之简单回传(二) 系列所封装的函数;所有函数皆用C语言实现。函数以及注释如下:头文件://.h#ifndef SYSUTIL_H#define SYSUTIL_H#include #include void nano_sleep(double val); //实现定时作... 阅读全文
posted @ 2014-10-15 21:57 Stephen_Hsu 阅读(1182) 评论(0) 推荐(0) 编辑