该文所有问题转自:http://www.cnblogs.com/hpboy/p/3307371.html一.算法,数据结构1.排序算法2.查找算法3.二叉树4.广度,深度算法;二.java基础1.集合Collection,List,Map等常用方法,特点,关系;2.线程的同步,中断方式有几种,线程池...
分类:
移动开发 时间:
2014-06-11 23:58:59
阅读次数:
456
我希望您和我一样,通过这样的活动,养成阅读电子书来学习和对电子书付费的习惯。大家都买正版了,你我不会变得贫穷,而世界却会因为原创的丰富变得更加美好。另外,听说新注册用户送3元,这样就等于一分不花还可再免费买两本。
分类:
其他好文 时间:
2014-06-11 21:50:48
阅读次数:
265
今天数据结构的考试有这个题,做了好久,下来后,我好好地在网上查了一下,并结合我自己的理解,总结出来了一个比较好理解的方法。这个方法可以说做起这样的题又快又准。(概括为一个口诀:先序放中间,中序分两边) 基本思想就是递归: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
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