问题描述算法导论P38提到来源：已知一股票在某一段时间内的变化趋势，问该时间段内何时买入，何时卖出，使得收益最大，求出最大值转化：给定一个数组，从中选取一个连续的子数组，使得其元素和在所有的子数组中最大，返回该最大值。解决方案暴力搜索n个元素中选取两个元素，计算两个元素之间的元素的和，将其与max相... ...
分类：
编程语言 时间：
2020-02-18 16:35:21
阅读次数：
75
1、《代码大全》 虽然这本书有点过时了，而且厚到可以垫显示器，但是这绝对是一本经典的书。 2、《程序员修练之道》 这本书也是相当经典，我觉得就是你的指路明灯。 3、《计算机的构造和解释》 经典中的经典，必读。 4、《算法导论》 美国的本科生教材，这本书应该也是中国计算机学生的教材。 5、《设计模式》 ...
分类：
其他好文 时间：
2020-02-15 19:17:59
阅读次数：
71
[TOC] 引言 一个哈希表多大合适？ 数据量为$n?$，如果哈希表无限大( =$n?$)，那么时间复杂度是$O(1)?$的，不过很显然，虽然节省了时间，但是浪费了空间． 实际上在我们不知道数据量的情况下，我们无法确定哈希表的大小，这时我们有个很美丽的数据结构 动态表 动态表的工作原理 + 建立一个 ...
分类：
编程语言 时间：
2020-02-02 11:48:54
阅读次数：
81
一. 背景 在现实生活中，解决一个问题可以有多种方法，其中有好的方法，也有较为一般的方法。评判标准虽有不同，但总体思想是：用最小的代价获得最多的收益。 这里所说代价并不仅指金钱开销，有时也包括时间，所耗费资源等。 计算机程序也是为了解决问题而编写的。同理可知，程序有好的，也有一般的，评判标准主要有两 ...
分类：
其他好文 时间：
2020-02-01 10:47:53
阅读次数：
69
誓言 我们是OIer， 所以我们 不用在跑道上挥汗如雨； 不用在球场上健步如飞； 更不用在没事的时候， 经受非人的体能训练……但是， 我们却要把头脑 高速运转， 还要接受一大堆 大学生也只是 “了解即可”的知识， 把一个个抽象的问题 转化为一篇篇 优美的代码， 才能在F9按下以后 获得欢呼。不要以为 ...
分类：
其他好文 时间：
2020-01-31 18:45:39
阅读次数：
87
学习过2 3树之后就知道应怎样去理解红黑树了，如果直接看「算法导论」里的红黑树的性质，是看不出所以然。我们也看看一颗二分搜索树满足红黑的性质： 1.每个节点或是红色的，或是黑色的； 2.根节点是黑色的； 3.每个叶子节点（NIL）是黑色的； 4.如果一个节点是红色的，则它的两个子节点都是黑色的； 5 ...
分类：
其他好文 时间：
2020-01-26 16:04:47
阅读次数：
92
学习数据结构和算法相关的知识，参考的书籍是《啊哈！算法》这本书籍，很多算法的书籍只适合当做工具书来查阅，（例如我的算法导论，现在还在垫桌角），所以找到一本简单易懂的算法书籍是非常重要的，当然很多算法还有深入的部分，这些都可以在自己心里面有了算法的基本概念之后再看工具书进行扩展的学习。 书里面的排序算 ...
分类：
编程语言 时间：
2020-01-24 18:56:45
阅读次数：
130
CTF任务： 1.深入理解计算机系统 2.堆漏洞与rop链 算法任务： 1.算法导论的以下几部分或章节： 第三部分 第四部分 第六部分 第31章 单词：2500 完成情况： 1.15 第31章已经完成一半，目测还需要一天 ...
分类：
其他好文 时间：
2020-01-15 23:24:18
阅读次数：
153
入门英语系统的学习，哪儿不足学哪儿的方式，尝试下来总有点伪理论。 就拿背单词来说，有些人的背诵技能本身就很感性。不需要拼意志力就可以完成简单的过程。倘若拼拼意志力就更不是一般的水准了。无可匹敌也、 我在尝试了单纯的去学习语法，单纯的背单词，都是想通过快速的方式去把英语学会。然，越是快速，越会适得其反 ...
分类：
其他好文 时间：
2020-01-03 17:58:01
阅读次数：
74
4.1 元素删除 约定： 删除一个结点z，如果有该结点有子结点，需要查找该结点的左树最大值y来替换，同时又需要用叶结点x来替换y的位置。 在二叉树中删除一个结点有以下几种情况,以删除红结点为例，删除黑结点也差不多，最重要的多必须检查代替的结点是不是子结点，是不是黑结点。 Tip: 算法导论中谈到找右 ...
分类：
其他好文 时间：
2020-01-03 09:14:24
阅读次数：
106
