- 博客(10)
- 资源 (6)
- 收藏
- 关注
原创 有关单链表的一些问题总结
链表是一种非常重要的数据结构,在笔试和面试时经常会遇到,所以自己总结了一下。本来两天前就该写好的,只是一直在想其他的事。最近两天感觉很累,这雪已经下了两天了,顶风冒雪的奔波,本想有个好结果,但好像又是一场空。今年为什么什么事都不顺,事业、感情,都是他妈的一塌糊涂,真想骂两句,可是就不知道骂谁,一切也只能骂自己!1.单链表定义回归正题。链表的定义,我摘自维基百科。重复看一下吧。“链表(L
2012-11-13 20:23:15 1993
原创 自然数1-n,不使用循环和分支语句的相关问题
今天看到了一个题目,又想起了以前的一个题目,这两个题目也算是有相关性吧。在这里总结一下。题目1:不使用分支语句,循环语句,如:for while switch if goto 等关键字,输出1-n的整数。题目2:求1+2+....n,要求不能使用乘除法、for、while、if、else、switch、case等关键字。这两个题目的相关性就是不让使用循环和分支语句,这就是难点所
2012-11-09 20:07:06 1221
原创 二叉树的深度优先遍历和广度优先遍历
前面写了二叉树的前中后序遍历,今天才想起来,原来还有深度优先遍历和广度优先遍历。其实前中后序遍历二叉树就是深度优先遍历的特殊情况。在这里,我只写了从根开始遍历的代码。如果从根开始遍历,那么深度优先遍历就相当于二叉树的前序遍历的结果。深度优先遍历,也就深入的遍历,沿着每一个分支直到走到最后,然后才返回来遍历剩余的节点。二叉树不同于图,图需要标记节点是否已经访问过,因为可能会存在环,而二叉树不会出
2012-11-08 15:51:08 5496
原创 二叉查找树
前端时间又看了看二叉查找树,本来早该写出程序的,只是这几天心情差极了,前天晚上大醉,痛苦的折磨了一晚。现在的心情还是一样不怎么好,一直没有心情好好看看,胸口憋闷,我又一次陷入如此的轮回。I NEED FRESH AIR!不啰嗦了,不管怎么样,还是抛弃一切学习吧,只有这样才会朝着自己的梦想更进一步。二叉查找树,又名二叉搜索树。它是这样一棵树,根节点,若有左孩子,那么左孩子的关键值比它的小;若
2012-11-07 14:01:36 818
原创 二叉树的遍历(前 中 后序 )递归 非递归算法
机会是留个有准 备的人的,如果你没有得到机会,那只能说明你准备不足。 又一次的机会失掉了,好像已经错过了太多的机会,后悔也是没用的,好好总结,继续往前走吧。 这个二叉树,总是感觉并不是难的,尤其是前中后序的遍历,可是人们总是想当然的以为,真正的自己写时,才发现,原来一切都高估自己了,尤其是用笔写在纸上,如果你能一次写正确,而且不需要涂改,那么,你真的很牛了(个人比较菜)。二叉
2012-10-31 17:13:05 1200
转载 有关static的问题
C程序一直由下列部分组成: 1)正文段——CPU执行的机器指令部分;一个程序只有一个副本;只读,防止程序由于意外事故而修改自身指令; 2)初始化数据段(数据段)——在程序中所有赋了初值的全局变量,存放在这里。 3)非初始化数据段(bss段)——在程序中没有初始化的全局变量;内核将此段初始化为0。 4)栈——增长方向:自顶向下增长;自动变量以
2012-10-30 12:41:02 484
转载 sizeof问题
原文地址:点击打开链接关键字:sizeof,字节对齐,多继承,虚拟继承,成员函数指针前向声明:sizeof,一个其貌不扬的家伙,引无数菜鸟竟折腰,小虾我当初也没少犯迷糊,秉着“辛苦我一个,幸福千万人”的伟大思想,我决定将其尽可能详细的总结一下。但当我总结的时候才发现,这个问题既可以简单,又可以复杂,所以本文有的地方并不适合初学者,甚至都没有必要大作文
2012-10-30 12:02:08 630
原创 数据结构-堆
为了自己的方便记忆吧,复习了一下堆这种数据结构。写一遍就会加深印象。 堆,是一种完全二叉树,所以具有完全二叉树的所有性质,在这里我们会用到的最重要的一条性质就是,若设完成二叉树共有n个节点,那么,最后一个非叶节点是n/2。(注意:编程时,一般我们用数组的下标是从0开始的)我们可以利用这个性质,在构建堆和筛选的过程中,不必去遍历所有的节点,从而节省了时间。(为什么呢?因为:从第n/2+1
2012-10-28 17:54:55 669
原创 求最大的K个值
最近在看一个题目:给定一个无序的整型数组,求出其中最大的K个值。 这个题的解法很多,最普遍的就是排序,时间复杂度就是O(nlogn)+O(n)。 还可以根据快速排序的思想,分治与递归的求解最大的K个值。基本思想是:在每一次排序后,会有一个数字到达了它的有序的位置,这个数字之前所有的元素都小于它,它后面的所有的元素都大于它。可以用Sa表示前面的元素,Sb表示后面的元素。如果K>N
2012-10-27 15:55:37 2403
转载 视频处理
鉴于谈到视频播放好多人概念不清,本人不才,玩视频开发的,写过播放器,写过音视频处理程序,来简单讲讲,欢迎拍砖1 、MP4,AVI,MKV 。。。。。之类,这种东西叫容器,是壳子,里面封音视频流2、 H.264(又名AVC),MPEG4,XVID,DIVX,........ 诸如此类,是视频压缩标准,也是俗称视频格式3、 MP3,AAC,ADPCM。。。。。。。之类,是音频
2012-03-12 10:31:34 935
全屏抗锯齿
2012-02-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人