摘要:
贪心算法是通过局部最优解来得到全局最优解的。采用贪心算法前,要先把多种的贪心策略给列出来,也就是要试着用多种策略去解决问题,然后经过一系列的筛选,最后留下来的那个策略才是最终的贪心策略。一系列的筛选包括了要去给一些策略举出反例,证明其不合理性;还要给最后留下来的那个策略,通过替换的方法证明其不劣于最 阅读全文
摘要:
挖地雷 1.1 递归方程式 b[][] 用0,1表示两地窖之间是否连接 ,1为连接; a[] 用于存储对应地窖的地雷数 m[i]=max{a[i]+m[j],m[i]} 1<=i<=n,i+1<=j<=n,b[i][j]=1 1.2 给出填表法中表的维度、填表范围和填表顺序。 用数组m[]记录从当前 阅读全文
摘要:
1、实践题目名称:找到第k小的数 2、问题描述:设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 3、算法描述: (1)int partition(int a[],int p,int r) 用函数partition来根据给定下标为p的元素大小对a[p]到a 阅读全文
摘要:
分治法基本思想就是把一个大问题分解为多个类似的小问题,这些小问题相互独立与原问题相同。再将这些小问题的解合并就可以求解出原来的大问题。分治法核心一个是分,就是如何大问题分解成很多独立并与大问题解法形式相同的小问题,二是治就是提出一个解决这类问题的普遍方法。 结对编程情况汇报,懂得自己写代码是一会事, 阅读全文
摘要:
读《数学之美》第一章声音,图形,文字,数字最初都是承载信息的形式。不管是哪种形式来传播,都经过“编码”“译码”的过程,通过互相约定而达成共识定下规则。世界上有很多种文字,但是越简单的文字,越符合编码规则的文字才越能存活。从象形文字到拼音字的演变印证这一点。时代越古老,文字便越简洁,含义便越复杂,这是 阅读全文
摘要:
本章学习了几个查找方法 重点学习了二分查找和散列表表 二分查找要求比较苛刻一般需要是顺序结构存储的有序数据 如果对于链表要进行这种操作需要构建二叉平衡树,或者多叉平衡树 散列表采用一种映射的方法简便查找 构造方法 数字分析法 平方取中法 折叠法 除留余数法 H(key) = key%p 处理冲突的方 阅读全文
摘要:
学习了图的定义,储存结构,遍历方式,以及一些相关的应用寻找最短路径和最小生成树等等 本章对于代码的要求比较低 更加着重于概念定义与实现思想的理解 在本章第一次个人小测中我就混淆了一些概念例如有向图的出度入度之和才是度 网络就是带权图的无边应该用无穷来表示 还需要更加深入的看书理清楚一些概念的区别 阅读全文
摘要:
这个章节的学习量比较大所以其实是有点吃不消的对于关键知识点二叉树的储存遍历,哈夫曼树的运用还是学习得比较深入但是像线索二叉树之类的比较偏的,老师没有怎么讲的知识点,其实只是大概知道个概念并不太理解 遍历二叉树方面,遍历的方式方法以及形式之多确实令我觉得比较吃惊 其中队列以及栈的运用让我觉得比较新鲜以 阅读全文