- 博客(17)
- 资源 (88)
- 收藏
- 关注
转载 计算机经典书籍
要进入一类企业,《算法导论》这本书必不可少,要前前后后仔细的看,而且应该不止一遍。《编程珠玑》也是一本不错的书,其中的例子可以常常的回味。《编程之美》也不错,更贴近面试,更实用一些。其实更重要的是Top coder,就是多看多练。C: 《The c programming langage》C++:《Thinking in C++》,《The c++ programming language
2012-10-25 09:17:40 1273
转载 struts-config配置
1、 元素 元素是 Struts 配置文件的根元素。 元素有 8 个子元素。在 Struts 配置文件中,必须按照它的 DTD 指定的先后顺序来配置 元素的各个子元素,如果颠倒了这些子元素在配置文件中的顺序,在 Struts 应用启动时就会生成 XML 解析错误。 它的DTD定义如下:1
2012-10-23 17:04:53 1181
转载 透彻明白红黑树(6)
前言: 本人的原创作品红黑树系列文章,至此,已经写到第5篇了。虽然第三篇文章:红黑树的c源码实现与剖析,用c语言完整实现过红黑树,但个人感觉,代码还是不够清晰。特此,再奉献出一份c++的完整实现源码,以飨读者。 此份c++实现源码,代码紧凑了许多,也清晰了不少,同时采取c++类实现的方式,代码也更容易维护以及重用。ok,有任何问题,欢迎指正。第一部分、红黑树的c++
2012-10-17 15:59:12 2030
转载 透彻明白红黑树(5)
红黑树插入情况全过程演示 通过本人的红黑树系列第4篇文章,我们已经知道,红黑树的所有插入情况有以下五种:情形1: 新节点N位于树的根上,没有父节点情形2: 新节点的父节点P是黑色情形3:父节点P、叔叔节点U,都为红色,[对应第二篇文章中,的情况1:z的叔叔是红色的。]情形4: 父节点P是红色,叔叔节点U是黑色或NIL; 插入节点N是其父节点P的右孩子,而父节
2012-10-17 15:55:59 1452
转载 透彻明白红黑树(3)
本套源码剖析把重点放在红黑树的3种插入情况,与红黑树的4种删除情况。其余的能从略则尽量简略。目录:一、左旋代码分析二、右旋三、红黑树查找结点四、红黑树的插入五、红黑树的3种插入情况六、红黑树的删除七、红黑树的4种删除情况八、测试用例好的,咱们还是先从树的左旋、右旋代码,开始(大部分分析,直接给注释):[cpp:nogutter] view
2012-10-17 15:49:10 1198
转载 彻底明白红黑树(2)
引言: 昨天下午画红黑树画了好几个钟头,总共10页纸。特此,再深入剖析红黑树的算法实现,教你如何彻底实现红黑树算法。经过我上一篇博文,“教你透彻了解红黑树”后,相信大家对红黑树已经有了一定的了解。个人觉得,这个红黑树,还是比较容易懂的。不论是插入、还是删除,不论是左旋还是右旋,最终的目的只有一个:即保持红黑树的5个性质,不得违背。再次,重述下红黑树的五个性质:一般的
2012-10-17 15:46:26 1486
转载 彻底明白红黑树(4)
前言:1、有读者反应,说看了我的前几篇文章,对红黑树的了解还是不够透彻。2、我个人觉得,如果我一步一步,用图+代码来阐述各种插入、删除情况,可能会更直观易懂。3、既然写了红黑树,那么我就一定要把它真正写好,让读者真正彻底明白红黑树。本文相对我前面红黑树相关的3篇文章,主要有以下几点改进:1.图、文字叙述、代码编写,彼此对应,明朗而清晰。2.宏观总结,红黑树的性质与插入、删除
2012-10-17 15:29:07 1537
原创 数据结构之自平衡二叉查找树(2)
在上一节我们讲述了AVL树的基本知识,并实现了自平衡二叉查找树的插入操作,这一节里我们来实现一下删除操作。删除操作的Java代码实现如下所示,其他代码和前一讲相同。 //删除一个节点 public void remove(int data) { rootnode=remove(data,this.rootnode); } private AVLT
2012-10-14 10:37:18 769
原创 数据结构之自平衡二叉查找树(1)
今天开始,我们再来认识一个新的二叉树,称为自平衡二叉查找树。AVL树是最先发明的自平衡二叉查找树。AVL树的特点是:对于树中的任何节点,节点的左右子树的高度差距最大为1,所以AVL树也称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis,他们在1962年的论文《An algorithm for the organization of inf
2012-10-14 10:04:24 2234 2
转载 常见链表面试题
简单LinkedList 的java代码实现:public class LinkedListNode { public int value; public LinkedListNode next; public LinkedListNode(int value) { this.value = value; this.next = null; }}
2012-10-13 17:01:33 1076
原创 一个数组面试题
In an unsorted array of first N natural numbers. The array contains a number which is duplicated and one is missing. Find both the numbers. 一个含有前N个自然数的未排序数组,其中一个数出现了两次,一个没有出现,找出这两个数。来源:careercup 亚马逊
2012-10-13 12:33:47 851
转载 一个字符串问题的思考 .
一、 问题描述: 求解给定文本text 中以字符 A 开头, 字符B 结尾的子串数量。例如,文本ABCAAB 中以A开头B结尾的子串分别为AB, ABCAAB, AAB, AB 共4个。二、 问题分析及算法设计: 字符串问题求解的通用策略: 我从《TCPL》中学到的印象最深的一点,就是“逐字符处理”策略(同时注意 '\0'的处理)。首先,使用蛮力
2012-10-12 19:39:52 812
原创 数据结构之二叉树(3)
由前面两讲,我们已经对二叉树有所了解了,这一次我们来讲一个特殊的二叉树,即二叉排序树,也称二叉查找树。二叉排序树满足如下条件:(1)是二叉树;(2)对于每一个节点P来说,若其左子树不为空,则其左子树的各节点的值都小于节点P的值,若其右子树不为空,则其右子树中所有节点的值都大于节点P的值。接下来我们使用JAVA语言实现二叉排序树,仅列出插入和删除函数的实现方式。package m
2012-10-12 17:13:41 913
转载 海量数据处理
何谓海量数据处理? 所谓海量数据处理,无非就是基于海量数据上的存储、处理、操作。何谓海量,就是数据量太大,所以导致要么是无法在较短时间内迅速解决,要么是数据太大,导致无法一次性装入内存。 那解决办法呢?针对时间,我们可以采用巧妙的算法搭配合适的数据结构,如Bloom filter/Hash/bit-map/堆/数据库或倒排索引/trie树,针对空间,无非就一个办法:大而化小:分而
2012-10-10 15:53:32 762
转载 字符串杂谈
一、String类有length()方法吗?数组有length()方法吗? String类当然有length()方法了,看看String类的源码就知道了,这是这个方法的定义:Java代码 public int length() { return count;}String的长度实际上就是它的属性--char型数组value的长度。数组是没有
2012-10-03 01:22:50 614
原创 数据结构之二叉树(2)
遍历二叉树就是遵循某种次序,访问二叉树中的所有节点,每个节点只访问一次。二叉树的遍历有三种方式:前序遍历,中序遍历和后序遍历。所谓的前序,中序和后序是针对根节点来说的。前序遍历:首先访问根节点,然后访问左子树,最后访问右子树。中序遍历:首先访问左子树,然后访问根节点,最后访问右子树。后续遍历:首先访问左子树,然后访问右子树,最后访问根节点。下面我们对链式存储的二叉树进行遍历。
2012-10-02 13:43:20 748
原创 数据结构之二叉树(1)
树形结构是一类很重要的非线性数据结构,它可以很好的描述客观世界中具有分支结构或者层次结构的对象,如操作系统的文件管理,编译程序中的语法结构和数据库系统信息组织形式等。树的定义如下:树是n(n>=0)个节点的有限集T,当T为空时为空树,否则满足一下两个条件:(1)有且仅有一个特定的称为根的节点;(2)其余的节点可以分为m个互不相交的子集,其中每个子集又是一棵树,称为根节点的子树。
2012-10-02 12:02:12 1247
基于C语言的文件夹加密
2011-12-12
基于C#的登录系统模拟
2011-11-03
AVR编程工具多功能计算器
2011-11-01
简易计算器
2011-11-01
基于51单片机的温度计设计
2011-10-30
基于51单片机的电子密码锁设计
2011-10-30
51单片机外围器件使用的头文件代码(很详细)
2011-10-30
简易的文本编辑器
2011-10-30
MATLAB程序设计教程电子版(PPT)
2011-10-30
我的51单片机学习经验(温度传感器DS18B20)
2011-04-24
我的51单片机学习经验(实时时钟DS1302)
2011-04-24
我的51单片机学习经验(串口通信)
2011-04-24
我的51单片机学习经验(LCD1602)
2011-04-24
我的51单片机学习经验(按键)
2011-04-24
我的51单片机学习经验(DA)
2011-04-24
深入理解Andriod卷1
2014-01-14
Andriod开发权威指南
2014-01-14
几个开源的Andriod项目源码
2014-01-11
Algorithm(第4版)
2013-01-01
JAVA语言版之记事本实现
2012-08-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人