下面推荐的这两本书《离散数学及其应用》和《算法导论》都是每个程序员都应该看的书,数学和算法是程序员的基本素质!再看看现在稍微好 点的软件公司,招聘面试时算法题都占了较大比重,所以不管是为了您的职业素质还是前途和钱途,学好算法都是非常有用的!
注:其中的《数据结构与算法 Java语言描述》是Frank.M.Carrano版,见附录 《算法导论》的学习方法是当成...
我们并不打算分析在每一次PARTITION调用中做了多少次比较,而是希望导出关于总的比较次数的一个界。为了达到这一目的,我们必须了解算法在何时要对数组中的两个元素进行比较,何时不进行比较。为了便于分析,我们将数组A的各个元素重新命名为z1,z2,...,zn,其中zi是数组A中第i个最小的元素。此外,我们还定义Zij={zi,...
3、MIT开设的《Introduction To algorithm》,中文版叫《算法导论》:应该学习它而不是国内习惯开设的《...
2、线性代数,概率论和离散数学:要知道,凡是能称之为“科学”的专业,就必须有一定的数学功底,否则难以称作“科学”。这三门课是本科时期最重要的三门数学课,比高等数学重要。如果想在计算机科学的道路上走远点,那这三门可是必修的。3、MIT开设的《Introduction To algorithm》,中文版叫《算法导论...
离散数学,我们有学过么,好像不太记得了。难道是那本泛黄的教材? 总之,接下来的都是基础理论概念,而且貌似内容有些多,需要分开记录。嗯,我是个开心的搬运工。本文旨在短小精悍。 从集合开始。 太简单的略过,毕竟也不能把什么交集、并集等全部归还。也许是从二年级开始。哈哈。但还是把集合操作的几种基础法则概述...
有一种说法是“比烟花寂寞”。烟花是寂寞的吗。也许是吧,也只有她去倾心装点那单调深邃的夜空了。黑暗...
可以说,做CS科研的人,必须掌握这样一套数学语言体系,否则,在必要的时候,你如何证明你提出的算法达到...
算法导论-ch8-贪心算法-最小生成树Prim算法-听不懂我退钱! 2199 1 2:30:03 App 离散数学编程(PyEDA) 1221 -- 48:03 App 数值计算-第6章-非线性方程-割线法和Brent法(课程完结) 3.6万 44 4:39:43 App 算法分析与设计 952 -- 17:43 App 算法导论-ch9-动态规划-文本排版问题 2772 -- 3:27...
这几章是为你以后学习数据结构和算法介绍打下基础。学生问我哪个是重点,我按照我们老师说的映射到这本教材上。 2.课后要做题 主要是加深理解。 我记得我刷过的章节主要是Number Theory(日后学全域哈希用到),Relation,Induction(归纳法,高中学过,当复习了,算法导论里常用的证明), Graph ,Tree 。注意不是为了做题...