- 博客(10)
- 资源 (30)
- 收藏
- 关注
原创 二叉树非递归遍历
题记二叉树的递归遍历比较简单,这里就不说了。二叉树非递归的实现要依赖栈,其中,后序遍历的非递归实现稍微复杂些。这里总结下,便于理解。好了,不多说了,直接上代码,思路都在注释里。代码部分:#include#include#define MAXSIZE 30typedef struct BSTreeNode{ int m_value; struct BSTreeNode
2012-02-23 17:10:06 1116 1
原创 二叉查找树(续)
题记之前对二叉查找树的基本操作写了一篇文章《二叉查找树》,觉得还不过瘾。毕竟还没有实践。所以找了几个笔试题做做。小结如下:经典题1:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。比如,二叉查找树的结构为 10 / \
2012-02-22 21:37:46 751
转载 你为什么没能坚持下去?
题记有时候,我们做事情效率很低,或者很难坚持去做一件事。也许很多人都有类似的苦恼,毕竟现在这个环境,各种诱惑实在太多了。要想做出一番成就就必须得长时间付出努力,所谓"台上一分钟,台下十年功"嘛!除了客观压力,我觉得可以从心理层面考虑下,学会心理暗示!下面转载的这段简短的文字仅供参考。原文地址为 http://www.xinli001.com/info/1392/ 。原文为什么大
2012-02-21 21:15:27 1169
转载 如何学习技术?
题记今天发现要学的东西好多啊,自己学得又慢,快没信心了。转一篇文章,激励下自己,重要是掌握好学习方法。也可以参考我之前的一篇文章 http://blog.csdn.net/whuslei/article/details/6661435 。以下是原文,原始链接:http://blog.csdn.net/heiyeshuwu/article/details/6920880。一、想学
2012-02-20 23:34:56 1730
原创 二叉查找树
最近看《算法导论》,发现里面短短几页篇幅却包含着很多内容。要完全理解它可以试试不看书自己总结出来。如果可以不看书写出来才算真的"吃进去"了,否则都不算掌握了。大家可以检测下!借这篇文章来稍微总结下,便于以后查阅。下面说说二叉查找树( Binary search tree)。1、二叉查找树和二叉堆的区别(前者简称 bstree ,后者简称 heap)区别一:性质不同。heap(此处默认说
2012-02-19 17:50:24 2476 1
转载 开发工程师的职场人生路
[题记] 像我们这样还没出校门的人总会觉得搞IT这行比较风光,薪水、工作环境之类的很Nice。可惜啊,社会很复杂,我们想得过于简单了。这是一篇2005年的文章了,数据(如工资之类的)可能不新了,但观点却值得我们思考。作者举的那些例子,在我身边也能找到类似的。所以,前车之鉴呀,每个人都应该好好反思下……原文在此 。当你选择计算机或者电子、自控等专业进入大学时,你本来还是有机会从事其
2012-02-18 13:59:44 2574
原创 关于CSDN博客中的代码高亮显示
说实在的,每个博客的编辑和页面的显示都有优点和缺点。当初选择博客的时候也纠结了很久,到底应该选择哪一家博客?比如 csdn、博客园、iteye等等。后来发现,其实用熟了都差不多,最重要的还不是博客本身,而是你所写的博文质量怎么样!我比较追求完美,开始选择了CSDN就决定坚持下来(也试过别的,还是最喜欢这儿)。很多人都去创建个人空间,用 wordpress 建站,我觉得我自己还没必要那么做,因为水平
2012-02-17 14:41:45 5317 2
原创 关于伪代码
《算法导论》中的伪码可以让我们更加关注算法本身而不是实现,是一种很优美的表达方式,比直接看代码要更直接,所以我自己也要慢慢学着写伪码。今天看到一个用递归实现的伪码,自己却不知不觉用C语言的实现去想,居然忘了那只是伪码,汗!在这里记上一笔,防止以后再犯类似的错误!原版例子是关于递归实现二叉查找树的插入,现简化为递归插入元素到单链表。伪代码如下:insert(L,k) if L
2012-02-16 17:17:45 6274
原创 正则表达式解惑
正则表达式是一种字串表达的方式,可用以指定具有某特征的所有字串。在 linux 里,正则表达式被应用得非常广泛,但是不同的工具中使用方法略有不同。本文主要来看下面几种容易混淆的情况。一、Linux中正则表达式的基本知识1、了解组成基本正则表达式的元素。字符意义和用法点号(.)任意字符斜线(\) 表示转意字符,比如点号,如果真的
2012-02-13 17:01:07 1957
原创 awk入门
【题记】 shell 中的 awk 工具十分强大,熟练掌握也不是一朝一夕的。本人参考了一份 awk 手册(原文有点罗嗦),结合自己的实践写了如下内容,作为初学者的参考。一、为什么要使用 awk ? awk 可以用来对文本中的行、列数据进行处理,即格式化文本或抽取数据,性能优异且十分灵活!awk语言的最基本功能是在文件或者字符串中基于指定规则浏览和抽取信息,抽取信息之后才能进行其他
2012-02-10 20:07:24 1372
windows远程连接ubuntu
2013-08-26
usb网卡驱动
2011-09-14
U盘检测工具(disktest)
2010-05-13
Windows Live Writer代码插件
2010-05-13
wlw_SyntaxHighlight.rar
2010-05-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人