Zoelov-CSDN博客

原创有关单链表的一些问题总结

链表是一种非常重要的数据结构，在笔试和面试时经常会遇到，所以自己总结了一下。本来两天前就该写好的，只是一直在想其他的事。最近两天感觉很累，这雪已经下了两天了，顶风冒雪的奔波，本想有个好结果，但好像又是一场空。今年为什么什么事都不顺，事业、感情，都是他妈的一塌糊涂，真想骂两句，可是就不知道骂谁，一切也只能骂自己！1.单链表定义回归正题。链表的定义，我摘自维基百科。重复看一下吧。“链表（L

2012-11-13 20:23:15 1939

原创自然数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 1197

原创二叉树的深度优先遍历和广度优先遍历

前面写了二叉树的前中后序遍历，今天才想起来，原来还有深度优先遍历和广度优先遍历。其实前中后序遍历二叉树就是深度优先遍历的特殊情况。在这里，我只写了从根开始遍历的代码。如果从根开始遍历，那么深度优先遍历就相当于二叉树的前序遍历的结果。深度优先遍历，也就深入的遍历，沿着每一个分支直到走到最后，然后才返回来遍历剩余的节点。二叉树不同于图，图需要标记节点是否已经访问过，因为可能会存在环，而二叉树不会出

2012-11-08 15:51:08 5425

原创二叉查找树

前端时间又看了看二叉查找树，本来早该写出程序的，只是这几天心情差极了，前天晚上大醉，痛苦的折磨了一晚。现在的心情还是一样不怎么好，一直没有心情好好看看，胸口憋闷，我又一次陷入如此的轮回。I NEED FRESH AIR!不啰嗦了，不管怎么样，还是抛弃一切学习吧，只有这样才会朝着自己的梦想更进一步。二叉查找树，又名二叉搜索树。它是这样一棵树，根节点，若有左孩子，那么左孩子的关键值比它的小；若

2012-11-07 14:01:36 799

原创二叉树的遍历(前中后序 )递归非递归算法

机会是留个有准备的人的，如果你没有得到机会，那只能说明你准备不足。又一次的机会失掉了，好像已经错过了太多的机会，后悔也是没用的，好好总结，继续往前走吧。这个二叉树，总是感觉并不是难的，尤其是前中后序的遍历，可是人们总是想当然的以为，真正的自己写时，才发现，原来一切都高估自己了，尤其是用笔写在纸上，如果你能一次写正确，而且不需要涂改，那么，你真的很牛了（个人比较菜）。二叉

2012-10-31 17:13:05 1178

转载有关static的问题

C程序一直由下列部分组成： 1）正文段——CPU执行的机器指令部分；一个程序只有一个副本；只读，防止程序由于意外事故而修改自身指令； 2）初始化数据段（数据段）——在程序中所有赋了初值的全局变量，存放在这里。 3）非初始化数据段（bss段）——在程序中没有初始化的全局变量；内核将此段初始化为0。 4）栈——增长方向：自顶向下增长；自动变量以

2012-10-30 12:41:02 463

转载 sizeof问题

原文地址：点击打开链接关键字：sizeof，字节对齐，多继承，虚拟继承，成员函数指针前向声明：sizeof，一个其貌不扬的家伙，引无数菜鸟竟折腰，小虾我当初也没少犯迷糊，秉着“辛苦我一个，幸福千万人”的伟大思想，我决定将其尽可能详细的总结一下。但当我总结的时候才发现，这个问题既可以简单，又可以复杂，所以本文有的地方并不适合初学者，甚至都没有必要大作文

2012-10-30 12:02:08 607

原创数据结构-堆

为了自己的方便记忆吧，复习了一下堆这种数据结构。写一遍就会加深印象。堆，是一种完全二叉树，所以具有完全二叉树的所有性质，在这里我们会用到的最重要的一条性质就是，若设完成二叉树共有n个节点，那么，最后一个非叶节点是n/2。（注意：编程时，一般我们用数组的下标是从0开始的）我们可以利用这个性质，在构建堆和筛选的过程中，不必去遍历所有的节点，从而节省了时间。（为什么呢？因为：从第n/2+1

2012-10-28 17:54:55 653

原创求最大的K个值

最近在看一个题目：给定一个无序的整型数组，求出其中最大的K个值。这个题的解法很多，最普遍的就是排序，时间复杂度就是O(nlogn)+O(n)。还可以根据快速排序的思想，分治与递归的求解最大的K个值。基本思想是：在每一次排序后，会有一个数字到达了它的有序的位置，这个数字之前所有的元素都小于它，它后面的所有的元素都大于它。可以用Sa表示前面的元素，Sb表示后面的元素。如果K>N

2012-10-27 15:55:37 2356

转载视频处理

鉴于谈到视频播放好多人概念不清，本人不才，玩视频开发的，写过播放器，写过音视频处理程序，来简单讲讲，欢迎拍砖1 、MP4，AVI，MKV 。。。。。之类，这种东西叫容器，是壳子，里面封音视频流2、 H.264（又名AVC）,MPEG4,XVID,DIVX,........ 诸如此类，是视频压缩标准，也是俗称视频格式3、 MP3，AAC，ADPCM。。。。。。。之类，是音频

2012-03-12 10:31:34 915