摘要：
删除链表中重复的结点： 1.定义两个指针pre和current 2.两个指针同时往后移动，current指针如果与后一个结点值相同，就独自往前走直到没有相等的 3.pre指针next直接指向current指针的后一个，把相同的都跳过 pre=linkList current=linkList while current!=null if current->data==current-... 阅读全文
摘要：
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null 1.找链表倒数第k个结点,输入一个链表，输出该链表中倒数第k个结点。第一个指针走(k-1)步，到达第k个节点,两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了 2.原理有点像上面的，定义两个指针，一个是快指针每次走两步，一个是慢指针每次走一步，当两个相遇的时候，假设环的长度为n个... 阅读全文
摘要：
复杂链表的复制： 1.在旧链表中每个结点的后面复制出一个结点，隔代 2.把旧链表的随机指向部分，复制到新添加的结点上 3.把新结点从旧链表中拆分出来成新链表 1. linklist=head while linklist!=null node=new Node() node->next=linklist->next linklist->next=node lin... 阅读全文
摘要：
合并两个有序的链表为一个有序的链表： 类似归并排序中合并两个数组的部分 1.遍历链表1和链表2，比较链表1和2中的元素大小 2.如果链表1结点大于链表2的结点，该结点放入第三方链表 3.链表1往下走一步，反之亦如此 4.当两个链表中有一个结束了以后，另一个链表就可以全部放进第三方链表了 list3 while list1!=null list2!=null if list1->data... 阅读全文
摘要：
最大子数组问题，股票价格示例： 1.在最高价格开始向左寻找之前的最低价格 2.在最低价格开始向右寻找之后的最高价格 3.暴力求解法，尝试每队可能的买进和卖出组合，保证卖出在买进之后 key buy sell for i=0;i=low;i-- sum=sum+A[i] if sum>leftSum leftSum=sum left=i rightS... 阅读全文
摘要：
1.常见方法分为迭代和递归,迭代是从头到尾,递归是从尾到头2.设置两个指针,old和new,每一项添加在new的后面,新链表头指针指向新的链表头3.old->next不能直接指向new,而是应该设置一个临时指针tmp,指向old->next指向的地址空间,保存原链表数据,然后old->next指向n 阅读全文
摘要：
1.创建头结点 2.创建新结点 3.新结点next指向头结点next 4.头结点next指向新结点 阅读全文
摘要：
1.遍历后压入反转数组，输出2.array_unshift — 在数组开头插入一个或多个单元，将传入的单元插入到 array 数组的开头int array_unshift ( array &$array , mixed $value1 [, mixed $... ] ) 阅读全文
摘要：
输入一个链表，输出该链表中倒数第k个结点。第一个指针走(k-1)步，到达第k个节点,两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了 阅读全文
摘要：
<?php //归并排序 function merge(&$A,$left,$mid,$right,$temp){ //7.左堆起始 $i=$left; //8.右堆起始 $j=$mid+1; //9.临时数组起始 $t=0; //10.左右堆数组都没到末尾 ... 阅读全文
摘要：
1.利用递归的原理,只不过在原来打印结点的地方,改成了生成结点,给结点赋值的操作if(ch=='#'){*T=NULL;}else{malloc();(*T)->data=ch;createFunc((*T)->lchild);createFunc((*T)->rchild);} 2.前序遍历:先访 阅读全文
摘要：
1.将单链表中终端结点的指针端由空指针改为指向头结点,单循环链表,循环链表和单链表的主要差异就在于循环的判断条件上原来是判断p->next是否为空,现在则是p->next不等于头结点,则循环未结束 2.指向终端结点的尾指针代表该循环链表 3.创建循环链表关键是头结点指向自身,最后一个终端结点指向头结 阅读全文
摘要：
链表获取元素1.声明结点p指向链表第一个结点,j初始化1开始2.j<i,p指向下一结点,因为此时p是指向的p的next,因此不需要等于3.如果到末尾了,p还为null,就是没有查找到 插入元素1.插入元素和查找类似,找到位置后2.生成新的结点s, s->next=p->next p->next=s; 阅读全文
摘要：
两个n位二进制数分别存储在两个n元数组A和B中，这两个整数的和存在一个n+1元的数组C中答：此问题主要是考察相加进位的问题，元素1+1 =0 并且往前进一位ADD-BINARY(A,B) C=new integer[A.length+1] carry=0 for i=A.length downto 阅读全文
摘要：
1.PHP中的数组实际上是有序映射,可以当成数组,列表,散列表,字典,集合,栈,队列,不是固定的长度2.数组定义中多个单元都使用了同一个键名，则只使用了最后一个，之前的都被覆盖了3.想要函数的一个参数总是通过引用传递，可以在函数定义中该参数的前面加上符号 &4.PHP 的引用是别名，就是两个不同的变 阅读全文
摘要：
理解下头结点1.头结点是为了操作的统一与方便而设立的，放在第一个元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度）。2.有了头结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其它结点的操作统一了。3.首元结点也就是第一个元素的结点，它是头结点后边的第一个结点。4.头 阅读全文
摘要：
CPU 访问内存时需要的是地址，而不是变量名和函数名！变量名和函数名只是地址的一种助记符，当源文件被编译和链接成可执行程序后，它们都会被替换成地址。编译和链接过程的一项重要任务就是找到这些名称所对应的地址。 阅读全文
摘要：
1.创建头结点,头结点的next指向null 2.把头结点赋值给一个中间变量 3.循环中创建结点, 中间变量的next指向新结点 4.新结点覆盖中间变量 c语言版: go语言版: php语言版: 阅读全文
摘要：
1. 先创建一个头结点，不需要有数据域，头结点的next指向null 2.循环中创建结点，把头结点的next赋值给 新结点的next，相当于新结点的next指向了（头结点next所指向的） 3.把新结点赋值给头结点的next ，相当于头结点的next指向了新结点，这样就串起来了 4.头结点就相当于整 阅读全文
摘要：
题目描述 给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。 分析与解法 阅读全文
摘要：
1.一个字符串是一个不可改变的字节序列2.文本字符串通常被解释为采用UTF8编码的Unicode码点（rune）序列3.内置的len函数可以返回一个字符串中的字节数目4.第i个字节并不一定是字符串的第i个字符，因为对于非ASCII字符的UTF8编码会要两个或多个字节5.字符串操作基于原始字符串字节6 阅读全文
摘要：
题目描述 给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。 分析与解法 阅读全文
摘要：
vim按d表示剪切按dd剪切一行vim命令:命令模式 /关键字 n继续向下查找 vim的多行注释:1.按ctrl + v进入 visual block模式2.按上下选中要注释的行3.按大写字母I，再插入注释符，例如//4.按两下esc5.按ctrl + v进入 visual block模式,按箭头选 阅读全文
摘要：
c语言字符数组和字符串:1.存放字符的数组称为字符数组 char str[]2.'\0'也被称为字符串结束标志3.由" "包围的字符串会自动在末尾添加'\0'4.逐个字符地给数组赋值并不会自动添加'\0'5.局部变量初始化为零值会自动添加结束标志6.直接使用一个指针指向字符串的形式 char* st 阅读全文
摘要：
Goroutines和线程: 1.动态栈: 1)线程都有一个固定大小的内存块(一般会是2MB)来做栈 2)一个goroutine会以一个很小的栈开始其生命周期，一般只需要2KB,不是固定的；栈的大小会根据需要动态地伸缩 2.Goroutine调度: 1)线程是使用硬件定时器进行的调度,速度慢 2)G 阅读全文
摘要：
1.go test命令是一个按照约定和组织进行测试的程序2.竞争检查器 go run -race 附带一个运行期对共享变量访问工具的test,出现WARNING: DATA RACE 说明有数据竞争3.理想情况下是应该避免掉多余的工作的,称为duplicate suppression(重复抑制/避免 阅读全文
摘要：
练习 9.1： 给gopl.io/ch9/bank1程序添加一个Withdraw(amount int)取款函数。其返回结果应该要表明事务是成功了还是因为没有足够资金失败了。这条消息会被发送给monitor的goroutine，且消息需要包含取款的额度和一个新的channel，这个新channel会 阅读全文
摘要：
1.mysql的索引工作类似一本书的目录部分,想找某个特定主题,先查找书的目录部分,找到对应的页码2.ORM工具只能生成基本的合法的查询3.索引是在存储引擎层实现的,不是服务器层4.B-tree就是指的B树,多叉平衡查找树,很多存储引擎使用的b+树,降低磁盘I/O操作,将随机i/o变成顺序i/o5. 阅读全文
摘要：
PDO::ERRMODE_EXCEPTION, ); $pdo=new PDO("mysql:host=localhost;dbname=pan","root","xxxx",$opts); $pdo->query('set names utf8'); $sth=$pdo->prepare("select sleep(20)... 阅读全文
摘要：
练习 8.9： 编写一个du工具，每隔一段时间将root目录下的目录大小计算并显示出来。 阅读全文
摘要：
练习 8.8： 使用select来改造8.3节中的echo服务器，为其增加超时，这样服务器可以在客户端10秒中没有任何喊话时自动断开连接。 reverb3.go 阅读全文
摘要：
两种： crawler.go crawler2.go 阅读全文
摘要：
练习 8.4： 修改reverb2服务器，在每一个连接中使用sync.WaitGroup来计数活跃的echo goroutine。当计数减为零时，关闭TCP连接的写入，像练习8.3中一样。验证一下你的修改版netcat3客户端会一直等待所有的并发“喊叫”完成，即使是在标准输入流已经关闭的情况下。 重 阅读全文
摘要：
练习 8.3： 在netcat3例子中，conn虽然是一个interface类型的值，但是其底层真实类型是*net.TCPConn，代表一个TCP连接。一个TCP连接有读和写两个部分，可以使用CloseRead和CloseWrite方法分别关闭它们。修改netcat3的主goroutine代码，只关 阅读全文
摘要：
最简单的回声服务器： 原理： 1.io.Copy()方法func Copy(dst Writer, src Reader) (written int64, err error) 2.net.Conn类型type Conn interface { Read(b []byte) (n int, err 阅读全文
摘要：
练习 8.1： 修改clock2来支持传入参数作为端口号，然后写一个clockwall的程序，这个程序可以同时与多个clock服务器通信，从多服务器中读取时间，并且在一个表格中一次显示所有服务传回的结果，类似于你在某些办公室里看到的时钟墙。如果你有地理学上分布式的服务器可以用的话，让这些服务器跑在不 阅读全文
摘要：
练习 7.3： 为在gopl.io/ch4/treesort (§4.4)的*tree类型实现一个String方法去展示tree类型的值序列。 阅读全文
摘要：
Go语言圣经-接口1.接口类型是对其它类型行为的抽象和概括2.Go语言中接口类型的独特之处在于它是满足隐式实现的3.Go语言中还存在着另外一种类型：接口类型。接口类型是一种抽象的类型4.一个类型可以自由的使用另一个满足相同接口的类型来进行替换被称作可替换性(LSP里氏替换) 练习 7.1： 使用来自 阅读全文
摘要：
1.Linux 发展出了另一种虚拟化技术：Linux 容器（Linux Containers，缩写为 LXC） 2.Linux 容器不是模拟一个完整的操作系统，而是对进程进行隔离 3.Docker 属于 Linux 容器的一种封装，提供简单易用的容器使用接口 4.Docker 是服务器 客户端架构。 阅读全文
摘要：
练习 6.3： (*IntSet).UnionWith会用|操作符计算两个集合的交集，我们再为IntSet实现另外的几个函数IntersectWith(交集：元素在A集合B集合均出现),DifferenceWith(差集：元素出现在A集合，未出现在B集合),SymmetricDifference(并 阅读全文