鸭子船长

2015年8月26日

摘要： 1.查找树的创建（createTree）假设有如下数组4,1,45,78,345,23,12,3,6,21首先选定4为root，然后遍历剩下的数字，如果大于等于4则放到4的右侧，小于4放到4的左侧，最后构建成的树：所有的左孩子都小于父节点，所有的右孩子都大于等于父节点。如下图：2. 遍历查找树（... 阅读全文

posted @ 2015-08-26 00:18 鸭子船长阅读(265) 评论(0) 推荐(0)

树与二叉树的转换

摘要：将树转换为二叉树的步骤如下：1加线：所有兄弟节点之间加线2去线：保留树中每个结点与它第一个孩子的连线，删除其与其他孩子的连线3层次调整：以根结点为轴心，将整棵树旋转，使之层次分明。而将二叉树转换为树，正好是一个相逆的过程。当以二叉链表做树的存储结构时，树的线序遍历和后续遍历完全可以借用二叉树的先序遍... 阅读全文

posted @ 2015-08-26 00:12 鸭子船长阅读(1192) 评论(0) 推荐(0)

2015年8月25日

简述Session 、Cookie、cache 区别

摘要： Session是由应用服务器维持的一个服务器端的存储空间，用户在连接服务器时，会由服务器生成一个唯一的SessionID,用该SessionID 为标识符来存取服务器端的Session存储空间。而SessionID这一数据则是保存到客户端，用Cookie保存的，用户提交页面时，会将这一 Sessio... 阅读全文

posted @ 2015-08-25 22:22 鸭子船长阅读(243) 评论(0) 推荐(0)

数据库中索引的优缺点

摘要：转自：http://blog.sina.com.cn/s/blog_5a8b8eb80100sg84.html一、索引的概念索引就是加快检索表中数据的方法。数据库的索引类似于书籍的索引。在书籍中，索引允许用户不必翻阅完整个书就能迅速地找到所需要的信息。在数据库中，索引也允许数据库程序迅速地找到表中的... 阅读全文

posted @ 2015-08-25 22:18 鸭子船长阅读(2749) 评论(0) 推荐(0)

多线程访问共享内存的不加锁实现方式

摘要： http://blog.csdn.net/alane1986/article/details/6887359多线程访问共享内存，为了实现同步，常采用加锁的方式。那么，如何采用不加锁的方式来达到线程同步的目的呢？思路：保存两块共享内存，一块用于读操作，一块用于写操作。初始时，两块共享内存内容一致。读操... 阅读全文

posted @ 2015-08-25 22:12 鸭子船长阅读(6082) 评论(0) 推荐(0)

Linux下用信号量实现对共享内存的访问保护

摘要：转自:http://www.cppblog.com/zjl-1026-2001/archive/2010/03/03/108768.html最近一直在研究多进程间通过共享内存来实现通信的事情，以便高效率地实现对同一数据的访问。本文中对共享内存的实现采用了系统V的机制，我们的重点在于通过信号量来完成对... 阅读全文

posted @ 2015-08-25 22:10 鸭子船长阅读(846) 评论(0) 推荐(0)

链表中倒数第k个结点

摘要：输入一个链表，输出该链表中倒数第k个结点。开始没有判断pListHead==NULL，导致输出错误。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 ... 阅读全文

posted @ 2015-08-25 18:20 鸭子船长阅读(159) 评论(0) 推荐(0)

调整数组顺序使奇数位于偶数前面

摘要：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。类似插入排序。也可以用空间换时间，另建一个新vector存储奇数。 1 class Solution { 2 public: 3... 阅读全文

posted @ 2015-08-25 18:07 鸭子船长阅读(177) 评论(0) 推荐(0)

数值的整数次方

摘要：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。注意若指数为负，需要先进行转换。套用快速幂 1 class Solution { 2 public: 3 double Power(double base, int exponent... 阅读全文

posted @ 2015-08-25 17:52 鸭子船长阅读(123) 评论(0) 推荐(0)

二进制中1的个数

摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。也可以用了判断是否为2的指数幂。普通法我总是习惯叫普通法，因为我实在找不到一个合适的名字来描述它，其实就是最简单的方法，有点程序基础的人都能想得到，那就是移位+计数，很简单，不多说了，直接上代码，这种方法的运算次数与输入n最高位1 阅读全文

posted @ 2015-08-25 17:30 鸭子船长阅读(234) 评论(0) 推荐(0)

公告