（tencent-KM）高性能C/C++编程中的那些数据结构
该文被密码保护。 阅读全文
posted @ 2017-08-02 16:47 wangdake_tec 阅读(0) 评论(0) 推荐(0)
几个新认识的数据结构
摘要：
1、skip-list:redis在数据量较大时会采用跳表作为有序表的存储结构 2、zig-zag：计算机在表示一个负数的时候会用一个很大的空间存储，zigzag用无符号数表示有符号数，可以解决这个问题 3、varint：用可变的空间表示一个整数。 protoBuf将varint与zigzag结合， 阅读全文
posted @ 2017-08-02 10:35 wangdake_tec 阅读(122) 评论(0) 推荐(0)
sort-list
摘要：
/*sort-list*/ /**************/ /* Sort a linked list in O(n log n) time using constant space complexity. */ /*************/ struct ListNode{ int val; ListNode *next; ListNode(int x):val(... 阅读全文
posted @ 2017-08-01 17:21 wangdake_tec 阅读(138) 评论(0) 推荐(0)
非递归实现树的前序遍历
摘要：
/*binary-tree-postorder-traversal*/ /***************************/ /* Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree{1,#,2,3}, 1 \ ... 阅读全文
posted @ 2017-08-01 17:05 wangdake_tec 阅读(171) 评论(0) 推荐(0)
求树的后序遍历（binary-tree-postorder）
摘要：
1、递归 2、非递归方法一 使用一个辅助栈存放待访问的树节点，一个辅助节点pre记录前一个访问节点。当栈顶元素的左右孩子节点为空或者上一个访问节点是栈顶节点的孩子节点时，访问该节点，并将其从栈顶弹出。 3、非递归方法二 先求出树的根->右->左遍历序列，然后将其翻转即得到树的后序遍历序列 阅读全文
posted @ 2017-07-17 10:50 wangdake_tec 阅读(175) 评论(0) 推荐(0)
socket网络编程-初级
摘要：
1、Socket编程基础知识概述 （1）头文件 （2）数据结构 sockaddr_in与sockaddr所占内存相同，都是16字节。 （3）函数原型 （4）socket编程中的三次握手、四次挥手 客户端调用connect函数后，系统向服务器发送SYN请求，此时客户端处于SYN_SEND状态 当服务器 阅读全文
posted @ 2017-07-13 15:10 wangdake_tec 阅读(241) 评论(0) 推荐(0)
大端序与小端序
摘要：
大端序的高字节存在低地址，低字节存在高地址，小端序相反，网络序一般为大端序。 在读内存时一般从低字节向高字节读取。 如一个long型数据0x12345678大端字节序：内存低地址--> 0x12 0x34 0x56内存高地址--> 0x78 小端字节序：内存低地址--> 0x78 0x56 0x34 阅读全文
posted @ 2017-07-12 10:29 wangdake_tec 阅读(212) 评论(0) 推荐(0)
webBench源码加注释版本
摘要：
main->build_request->bench->benchcore 阅读全文
posted @ 2017-07-10 15:49 wangdake_tec 阅读(753) 评论(0) 推荐(0)
js获取页面元素宽度、高度的方法总结
摘要：
1、offsetWidth、width()、clientWidth、scrollWidth offsetWidth是对象本身的宽度，包括边线滚动条等 clientWidth是对象能够被看到的宽度 clientWidth是对象内容的实际宽度 ps:$("#id").offsetWidth会返回unde 阅读全文
posted @ 2017-07-07 11:27 wangdake_tec 阅读(668) 评论(0) 推荐(0)
浙公网安备 33010602011771号