今天数据结构的考试有这个题，做了好久，下来后，我好好地在网上查了一下，并结合我自己的理解，总结出来了一个比较好理解的方法。这个方法可以说做起这样的题又快又准。(概括为一个口诀：先序放中间，中序分两边) 基本思想就是递归：1.取出先序的第一个节点。(先序中的节点为根节点)2.用第一个节点可以将中序分....
分类：
其他好文 时间：
2014-06-11 13:11:53
阅读次数：
316
1. 日期将以C语言注释格式标明2. 实际项目名称将隐去，将用C#项目，iOS项目代替3.
偶尔会有牢骚，感想等。。。
分类：
编程语言 时间：
2014-06-11 11:52:54
阅读次数：
277
原题地址：https://oj.leetcode.com/problems/powx-n/题意：Implement
pow(x,n).解题思路：求幂函数的实现。使用递归，类似于二分的思路，解法来自Mark Allen Weiss的《数据结构与算法分析》。代码：class
Solution: #...
分类：
编程语言 时间：
2014-06-11 08:59:33
阅读次数：
317
查找分为静态查找与动态查找一、静态查找1.顺序查找法平均的查找长度为（n+1）/22.折半查找法局限是数据必须是有序的。完全二叉树的高度为logn上取整。3.分块查找法查找第一阶段：每一块的查找利用折半查找法第二阶段：每一块内部的查找使用顺序查找法。二、动态查找B-树与B+树主要用于大规模数据的查找...
分类：
其他好文 时间：
2014-06-11 07:26:46
阅读次数：
239
redis是一个key-value存储系统。和Memcached类似，它的效率很高。目前推出了LIN版本和WIN版本.虽然不怎么使用数据库，但是抱着开卷有益的心态，我学习了下其中的数据结构，还是受益良多的。参考
黄健宏 (huangz1990).1、内存管理 redis使用内存头加内存结构 red....
分类：
其他好文 时间：
2014-06-08 01:27:42
阅读次数：
322
为了得到一个简洁的C语言实现的双向链表，本篇参照数据结构书籍对双向链表的做了一些修改，内容有：
1.合并分离的头文件和实现文件，认识更为直观； 2.修改函数名和变量名，更贴近自身的理解；
3.删除了返回首节点、尾节点等功能更为单一的函数，留下其主干。实现思路： 1.定义一个双向链表 2.进...
分类：
编程语言 时间：
2014-06-07 23:08:59
阅读次数：
539
1.PC机属于微型计算机，常识吧，我哦竟然不知道。2.sql 语句的通配符% ---
一般和like在一起用。匹配任意长度的（长度可以为0）字符如’m%n’匹配字符m和n之间有任意个字符的字符串不是*号3.考试要用心，用心，思维不能僵了。4.数据结构：n个元素进栈，共有多少种出栈顺序？应该是公...
分类：
其他好文 时间：
2014-06-07 20:32:41
阅读次数：
235
原文:浅谈算法和数据结构: 一 栈和队列最近晚上在家里看Algorithems，4th
Edition，我买的英文版，觉得这本书写的比较浅显易懂，而且“图码并茂”，趁着这次机会打算好好学习做做笔记，这样也会印象深刻，这也是写这一系列文章的原因。另外普林斯顿大学在Coursera
上也有这本书同步的公...
分类：
其他好文 时间：
2014-06-07 20:19:36
阅读次数：
400
原文:浅谈算法和数据结构: 九
平衡查找树之红黑树前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂，本文介绍一种简单实现2-3树的数...
分类：
其他好文 时间：
2014-06-07 20:18:15
阅读次数：
364
原文:浅谈算法和数据结构: 四
快速排序上篇文章介绍了时间复杂度为O(nlgn)的合并排序，本篇文章介绍时间复杂度同样为O(nlgn)但是排序速度比合并排序更快的快速排序(Quick
Sort)。快速排序是20世纪科技领域的十大算法之一 ，他由C. A. R. Hoare于1960年提出的一种划分交...
分类：
其他好文 时间：
2014-06-07 20:15:43
阅读次数：
362
