首页
学习
活动
专区
工具
TVP
发布

take time, save time

专栏作者
44
文章
40340
阅读量
28
订阅数
你所能用到的数据结构(二)
      周末开始更新了,首先感谢各位对我写的东西还能保持兴趣,先回答几个留言中的一个问题和我对无损编码那一节的一个留言的一个看法,第一个是推荐算法书,首先,我不是什么高手和大牛,所以当不起“推荐”这个词。我见过很多人,对于这个问题我觉得很多人都会说出《算法导论》,但是我不完全这么认为,我始终认为人和人是不一样的,《算法导论》肯定是一本经典的书,但是学习知识的目的是要学懂,比谁的能力大不是比谁看的经典书籍多,而是比谁懂得多。所以如果让我推荐的话,我觉得要分三种情况,第一种,你有很深的数学基础,高中特别喜欢
一心一怿
2018-04-16
5140
你所能用到的数据结构(一)
     无损编码的霍夫曼编码以及其余的各种编码由于要使用比较复杂的数据结构,所以按照我昨天说的,我决定从数据结构开始写起。数据结构和算法很难完全的分开,好的数据结构能够提升算法的效率,而如果没有算法,单纯的谈数据结构,那么数据结构的应用价值就会大大的降低。那么,就从最基本的开始这一个系列吧。 一、总是让人很抽象的算法分析 算法分析基本是所有数据结构与算法的第一章要讲的内容,大0表示法什么的总是让人很抽象,对于初学者,其实这一章的意义并不是很大,因为你很遇到在实际开发中一些大数据集的问题,在小规模数据的
一心一怿
2018-04-16
5450
你所能用到的无损压缩编码(二)
     上个月项目荷兰大佬要检查,搞的我想写的东西不断推迟,现在检查完了,我决定继续把我想写的这整个一个系列写完,上一次写的是最简单的无损编码行程编码,这一次我想要写的是算术编码。这种编码的原理就是用一个数来代替一组数,我第一次看这个思想的时候深深的被这些大牛的思维方式所折服,用一个数代替一组数,这其实就是压缩的最基本思想,虽然看起来是那么的遥不可及,但是在这种大的思想的指引下,总能开创出接近于完美的方法,所以我一直觉得一个人敢想,有主意,无论这个主意多么的不靠谱,都是应该的,因为你总能从一定的想法中找到
一心一怿
2018-04-16
1.2K0
初级程序员面试不靠谱指南(三)
二、指针的好基友的& 1.&的意义。说&是指针的好基友其实不恰当,因为&这个符号在C/C++不止有一种含义,但是因为其经常会和指针一起出现在被问的问题列表上,所以,在大部分情况下,它们是好基友,那么&符号一共有哪些涵义呢?这一般都是初级筛选的题目,这种题目的意义在于快速的筛选掉那些根本什么也不会的人。答案很简单,主要有三个地方会用到这个符号,第一个取变量的地址,比如在int *pointer=&i;时,这是这个符号是出现在等号的右边(也就是右值),第二个表示引用,这个概念会是本节的重点,出现在int &re
一心一怿
2018-04-16
7020
[细节决定B度]之二分搜索也不易啊
     实事求是的说二分搜索是我学习算法的时候学的最好,理解的最透彻,能够当时就写出代码的的算法。事到如今,就如我可以分分钟写出hello world一样,我可以分分钟写出一个二分搜索算法,曾经几何时,这曾经是我在大学时面对一众连hello world都不会写的同学的装高手利器,我曾以为我可以带着这份荣耀感一直到我找到下一份荣耀感,但是终有一天残酷的现实总能无声的击碎无力的意淫。      先不考虑二分搜索的各种本体形式,先从最简单的非递归版本看起吧,以下是粗略易错在我写程序的前几个月一直认为没有错并且我
一心一怿
2018-04-16
6460
你所能用到的数据结构之番外篇---逆袭的面向对象(一)
     对于番外篇,我深刻能明白在大多数人眼里就和电视剧的广告一样,说实话,我也不喜欢这种感觉,因为这样会让人觉得是在欺骗消费者啊~~~阿西巴~~~但是我实在发现如果不在这里对面向对象来个入门级的介绍,后面的列表类包括树,图什么实在是太难构造,或者构造出来太垃圾,所以我觉得还是应该先介绍一下面向对象,其实大部分是对自己行个方便。万事都要从最简单的开始,所以我就从0开始了。       面向对象(object-oriented),这个单词我刚学C++的时候查了不下于十次,我实在是经常记不得oriented的
一心一怿
2018-04-16
5600
你所能用到的数据结构(九)
十二、为了count的最终胜利 在介绍完最基本的堆栈模型之后,下面要继续的是第二种最基本的模型,队列。队列,在现实生活中经常可以看到(不过考虑到在我国大部分人都不排队的事实,可能还真不是能经常看到),计算机最开始需要这样一个模型是为了解决在计算机的初期,放入计算机执行的作业排队的问题。现在队列同样也在计算机中有着广泛的应用,windows的消息队列,操作系统进行调度的作业等等,和堆栈一样,基础的东西往往在构成庞大系统中发挥着重要的作用。      先来介绍一下队列的模型的概念,如果你看到现实生活中的队列
一心一怿
2018-04-16
4440
你所能用到的数据结构(八)
十一、不能被应用的理论不是好研究 前面介绍了堆栈的一些小小的理论模型,那么这样一个东西有什么作用呢?实际中不可能有那么一辆停在站台前方堵死的火车的,即使有,也不需要用什么计算机的数据结构模拟。如果一个理论没有其运用价值那么它的归宿只能是慢慢被人淡忘,但是也有个别例外的,比如线性代数在发明之时被认为毫无用武之地,但是在很多年后线性代数成为了量子力学的数学技术,乃至现在信息科学的数学基础,相比这个例子,没有找到用武之地而最终被人遗忘与沙海的理论还是占了绝大多数,所以,说了这么多,在编码这种实际操作性强的事物上
一心一怿
2018-04-16
5960
你所能用到的数据结构(七)
十、装配火车的乐趣       国庆放假结束了,第一天真是不想来上班啊,接着国庆之前的吧,上一篇写的是利用数组实现堆栈的结构,使用数组的两个致命的弱点是大小必须在使用前指定和效率非常差。那么先前的大牛们就开始思考如何提高效率呢?而在C/C++语言里有一种可以直接操作内存的东西叫做指针并且可以动态指定大小,于是不得不让人思考怎么样利用指针来克服原有的弱点重新实现数据结构。      在使用指针实现之前,先看看数组为什么能实现堆栈等类似的结构,首先,一个数组可以通过下标来进行遍历,也就是说可以让我们从一个元素寻
一心一怿
2018-04-16
5480
你所能用到的数据结构(六)
八、数据结构不一定很枯燥   正如我现在实习的公司的一个同事说的那样,数据结构是一本催眠的书,我想对于大多数人应该是这样的,当然对我也是,看着一大堆的算法,结构模型,不想睡觉那应该可以归结为geek一类的,但是呢,后来我找到了一个办法,就是动手,我发现无论看的时候有多无聊,写写程序所带来的那种兴奋感和成就感现在已经成为了支撑看完我一本书的精神动力,所以我想在我开始从堆栈到图的过程中,我尽我所能让所写的程序有更大的互动性,由于我的目的是能够让一些初学者对于编程写代码更感兴趣,而且我这水平也只能给初学者提供一
一心一怿
2018-04-16
5820
桌面山寨版2048—优化篇
     博客近两天略惨淡啊,我会先在博客上不定时的更新,毕竟是想把博客做成自己的主要平台嘛,谢谢支持啦!希望大家能猛戳http://www.richinmemory.com/ 三、桌面山寨版2048—优化篇       当这所有的初步编码都实现之后,我长舒了一口气并且自己玩了1个 小时,虽然整个尤其并没有什么高深的编程技巧,但是真的做到把游戏程序拷贝到任何一个电脑上大家都能玩的地步还是需要花一点精力的。在短暂的享受一下成就 感之后,又回到代码的界面,看到处理按键逻辑的那一部分,总有一种感觉,感觉如果半天
一心一怿
2018-04-16
6770
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档