11 2017 档案

摘要:method Go does not have classes. However, you can define methods on types. 输出如下: 5101020 三个注意点: 1. Methods with pointer receivers can modify the value 阅读全文
posted @ 2017-11-24 15:11 Sawyer Ford 阅读(259) 评论(0) 推荐(0)
摘要:连接 查看进程 阅读全文
posted @ 2017-11-19 18:28 Sawyer Ford 阅读(141) 评论(0) 推荐(0)
摘要:什么是回文?举两个栗子 上海自来水来自海上 黄山落叶松叶落山黄 如何判断链表是不是回文呢? 完美。 阅读全文
posted @ 2017-11-18 20:52 Sawyer Ford 阅读(1175) 评论(0) 推荐(0)
摘要:面试中经常遇到反转单链表,特此总结。 递归版 算法执行过程如下 非递归版 将头结点后面的结点通过头插法一个个地插入到链表前面。 算法执行流程如下 阅读全文
posted @ 2017-11-18 19:30 Sawyer Ford 阅读(218) 评论(0) 推荐(0)
摘要:接上文libevent(九)bufferevent 上文主要讲了bufferevent如何监听读事件,那么bufferevent如何监听写事件呢? 对于一个fd,只要它的写缓冲区没有满,就会触发写事件。 一般情况下,如果不向这个fd发送大量的数据,它的写缓冲区是不会满的。 所以,如果一开始就监听写事 阅读全文
posted @ 2017-11-14 11:09 Sawyer Ford 阅读(622) 评论(2) 推荐(0)
摘要:bufferevent,带buffer的event 下面简单分析bufferevent相关函数(示例DEMO) bufferevent_socket_new 函数做了4件事: backend结构如下: bufferevent_setcb 该函数主要设置用户回调函数。 bufferevent_enab 阅读全文
posted @ 2017-11-13 18:05 Sawyer Ford 阅读(1068) 评论(1) 推荐(0)
摘要:给定N个数,从中找出若干个数,使得这些数的和等于sum。 TwoSum MultiSum 0-1背包问题。 参考资料: 寻找和为定值的多个数 k Sum 阅读全文
posted @ 2017-11-11 22:13 Sawyer Ford 阅读(676) 评论(0) 推荐(0)
摘要:直接上代码: pivot元素的选择,值得研究。 阅读全文
posted @ 2017-11-11 17:09 Sawyer Ford 阅读(145) 评论(0) 推荐(0)
摘要:先上代码: 这个算法中基本的操作是合并两个已排序的表。 基本的合并算法是: 取两个输入数组A和B,一个输出数组C,以及三个计数器Aptr、Bptr、Cptr,它们初始置于对应数组的开始端。A[Aptr]和B[Bptr]中的较小者被拷贝到C中的下一个位置,相关的计数器向前推进一步。当两个输入表有一个用 阅读全文
posted @ 2017-11-09 09:59 Sawyer Ford 阅读(192) 评论(0) 推荐(0)
摘要:HTML 教程 CSS 教程 阅读全文
posted @ 2017-11-08 14:14 Sawyer Ford 阅读(110) 评论(0) 推荐(0)
摘要:在堆排序算法中,我们使用的是最大堆。 阅读全文
posted @ 2017-11-07 15:08 Sawyer Ford 阅读(168) 评论(0) 推荐(0)
摘要:介绍B树之前,先介绍树的几个概念。 Degree The number of subtrees of a node. Height of node The height of a node is the number of edges on the longest path between that 阅读全文
posted @ 2017-11-06 10:18 Sawyer Ford 阅读(187) 评论(0) 推荐(0)
摘要:了解位操作符之前,先看下ASCII码表。 参考资料 感受异或的神奇 阅读全文
posted @ 2017-11-02 21:01 Sawyer Ford 阅读(145) 评论(0) 推荐(0)