11 2010 档案

摘要:二叉树的遍历 阅读全文
posted @ 2010-11-22 20:49 聊聊IT那些事 阅读(299) 评论(0) 推荐(0) 编辑
摘要:二叉树链表的结构声明: struct tree{ int data; struct tree *left; stryct tree *right;}; typedef struct tree treenode; typedef treenode *btree;二叉树链表结构表示法 阅读全文
posted @ 2010-11-21 21:05 聊聊IT那些事 阅读(924) 评论(0) 推荐(0) 编辑
摘要:二叉树使用的结构声明: struct tree { int data; int left; int right;}; typedef struct tree treenode; treenode btree[N];用数组表示二叉树 阅读全文
posted @ 2010-11-21 20:33 聊聊IT那些事 阅读(2711) 评论(0) 推荐(0) 编辑
摘要:循环链表可以用来使计算机处理内存工作区或输出至数据缓冲区。循环链表的插入和删除 阅读全文
posted @ 2010-11-20 11:23 聊聊IT那些事 阅读(2486) 评论(0) 推荐(0) 编辑
摘要:数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中。同样的道理,如果想删除一个元素,同样需要移动大量元素去填掉被移动的元素。如果应用需要快速访问数据,很少或不插入和删除元素,就应该用数组。链表恰好相反,链表中的元素在内存中不是顺序存储的,而是通过存在元素... 阅读全文
posted @ 2010-11-20 10:23 聊聊IT那些事 阅读(43388) 评论(3) 推荐(7) 编辑
摘要:链表结构反转的思想: 将一个链表分为3部分,head(头部分),mid(中间部分),last(最后部分); 反转前的顺序:head->mid->last;反转后的顺序:last->mid->head; 因此,将last向head方向移动,head向last方向移动,最终使mid成为head的前结点,last成为mid的前结点。 llink inverllist(llink ... 阅读全文
posted @ 2010-11-20 09:25 聊聊IT那些事 阅读(576) 评论(0) 推荐(0) 编辑
摘要:情况有三:情况1:删除链表的第一个结点 (1) 将指向链表开始的指针head指向第二个结点.(2) 此时原链表的第二个结点将成为新链表的开始,并且将新链表开始结点的指针back设为NULL.情况2:删除最后一个结点 将原链表的最后一个结点之前一个结点的指针from设为NULL.情况3:删除链表内中间结点(1) 将链表内指针ptr所指结点的前一个结点指针front指向指针ptr所指结点的下一个结点.... 阅读全文
posted @ 2010-11-19 16:49 聊聊IT那些事 阅读(3192) 评论(0) 推荐(0) 编辑
摘要:步骤如下:情况1:删除链表内的第一个结点 只需将链表结构指针只需下一个结点。 情况2:删除链表内的最后一个结点 只要将指向最后一个结点的结构指针指向NULL。情况3:删除链表内的中间结点 只要将删除结点的结构指针,指向删除结点后的下一个结点。链表内结点删除 阅读全文
posted @ 2010-11-19 10:52 聊聊IT那些事 阅读(350) 评论(0) 推荐(0) 编辑
摘要:链表的链接和字符串的连接相似,将链表ptr1最后一个指针连接到链表ptr2开始的第一个结点上即可。链表的链接 阅读全文
posted @ 2010-11-19 09:30 聊聊IT那些事 阅读(448) 评论(0) 推荐(0) 编辑
摘要:链表的遍历 阅读全文
posted @ 2010-11-18 20:47 聊聊IT那些事 阅读(291) 评论(0) 推荐(0) 编辑
摘要:深度搜索广度搜索 阅读全文
posted @ 2010-11-17 21:18 聊聊IT那些事 阅读(2338) 评论(1) 推荐(2) 编辑
摘要:向牛人看起!http://acm.hdu.edu.cn/showproblem.php?pid=1042摘自:http://www.cnblogs.com/phinecos/archive/2009/10/06/1578411.html 阅读全文
posted @ 2010-11-16 18:50 聊聊IT那些事 阅读(1185) 评论(0) 推荐(0) 编辑
摘要:实验题目:LU分解 实验目的:掌握把一个矩阵进行LU分解算法;实验内容及要求:LU分解法求解线性方程 。要求输入一个矩阵;显示输出L阵和U阵。其中L为下三角,U为上三角代码 阅读全文
posted @ 2010-11-14 21:49 聊聊IT那些事 阅读(616) 评论(0) 推荐(0) 编辑
摘要:一、算法思想  如算法名称那样,深度优先搜索所遵循的搜索策略是尽可能“深”地搜索树。它的基本思想是:为了求得问题的解,先选择某一种可能情况向前(子结点)探索,在探索过程中,一旦发现原来的选择不符合要求,就回溯至父亲结点重新选择另一结点,继续向前探索,如此反复进行,直至求得最优解。深度优先搜索的实现方式可以采用递归或者栈来实现。   由此可见,把通常问题转化为树的问题是至关重... 阅读全文
posted @ 2010-11-12 11:24 聊聊IT那些事 阅读(332) 评论(0) 推荐(0) 编辑
摘要:简单二分法 阅读全文
posted @ 2010-11-09 20:56 聊聊IT那些事 阅读(1057) 评论(0) 推荐(0) 编辑
摘要:http://www.cnblogs.com/baoguo/articles/826554.html 阅读全文
posted @ 2010-11-06 14:00 聊聊IT那些事 阅读(334) 评论(0) 推荐(0) 编辑
摘要:http://www.java.sh/Sharing/qzjq/1722.html几年前市场对计算机专业人才的需求非常大,计算机专业红得发紫,毕业生是“皇帝的女儿不愁嫁”。高校扩招使得计算机专业人数翻了几倍,加上金融危机的影响,如今的计算机专业就业早已不如从前那样火爆,但与其它专业相比,市场需求量最大,供求矛盾并不突出。所以计算机毕业生只要定位准确,就能找到好工作。 一、准... 阅读全文
posted @ 2010-11-02 21:03 聊聊IT那些事 阅读(1332) 评论(0) 推荐(0) 编辑
摘要:转载:08年计算机专业找工作经验分享http://topic.csdn.net/u/20090216/15/7a419f17-c05c-491c-af8c-5a224336769f.html忙活了3个多月,发现找工作是个很复杂的事情,至少对于我是这样。有些感受写下来,给师弟师妹或者其他同行的朋友当个借鉴,或许会有帮助。但这只是我自己的想法,大家要筛着看。同时欢迎大家一起讨论,共同进步。    自我... 阅读全文
posted @ 2010-11-02 21:00 聊聊IT那些事 阅读(228) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示