- 博客(8)
- 收藏
- 关注
原创 贪心法
基本思想贪心法是从问题的某一个初始解出发,在每一个阶段都根据贪心算法来作出当前的最有决策,即可能快的求最优解。当达到某一步无法进行,算法终止。即通过局部的最优解,达到全局的最优解。注意贪心算法是根据策略逐步构造问题的解。如果选择贪心策略不同,得到的算法就不同,因此,该算法的关键在于贪心策略的选择。贪心法具有高效性和不稳定性,因为可以迅速的获得一个解,但解却不一定是最优解,也可能是最优解的近...
2018-11-28 21:43:26
436
原创 合并排序
合并排序是通过分治法对n个元素的排序的算法。当n=1时终止排序。否则向排序元素分为大小相同的两个子集,分别对两个子集进行排序。最终将排过序的子集进行合并。void MergeSort (Type a[],int left ,int right ){ if (left ,right ) { int i = (left + right )/2; MergeSort (a,left ,i...
2018-11-27 22:29:02
253
原创 二分搜索
二分法搜索是运用分治法的典型案例。给定已安排好的n个元素a[n-1],现在要在这n个元素中找出一个特定元素k。二分法由于才用分治,时间复杂度为O(log n) 。二分搜索的基本思想即设置三个变量left , right , middle 他们分别指向上界,下界, 和中间位置。首先将待查的k的值与有序表中间为之元素比较,若相等即完成,若a[middle]>k,向左查找,若a[middle]...
2018-11-27 21:43:40
149
原创 分治法
分治法的集将一个大规模的问题分解文多个规模较小的子问题。而且这些子问题相互独立且与原问题相同。通过将各个子问题合并得到源问题的解。Divide_and_Conquer (p){ if (|p|=n0) Adboc(p): divide p into smaller subinstances p1,p2,p3,p4...pk; for (i = 1;i<=k;i++) yi=Di...
2018-11-27 21:19:26
135
原创 图的
图的遍历图的遍历就是从图中的一个顶点出发,对每个顶点访问,且只访问一次。与树的遍历不同的是,每个顶点都有可能存在弧或边存在从一个顶点出发,经过其他顶点后,又回到该顶点。因此需要设置一个标志量确定是否访问过。对于连通图来说,只需要一个起点就可以遍历全图,而对于非联通图来说则需要多个起点才能遍历。而图的遍历又分为两种:深度优先搜索和广度优先搜索。1.深度优先搜索即为对图的遍历尽可能先纵向访问。...
2018-11-14 09:44:23
132
原创 初识
图有一个或多个集合,每个集合都是非空有限集合。而图有分为有向图和无向图,基本概念有序对通常用“&amp;lt;v1,v2&amp;gt;”表示,有向边也称为弧,起点称之为弧尾,重点称弧头,故&amp;lt;v1,v2&amp;gt;和&amp;lt;v2,v1&amp;gt;是不同的有向边。无向边通常用小括号表示,如(v1,v2),其中v1,v2没有顺序。在无向图中若每个顶点都与除他外任何一个顶点有边
2018-11-12 23:00:38
372
原创 初次接触
Linux是一个SIX和UNIX的多任务,多用户,支持多线程和多CPU的操作系统。注:其中,线程也就是一组指令的集合,或是程序的特殊段,他们可以在程序内独立执行,即程序的单一顺序的控制流程。而多线程则是在一个程序中同时运行多个线程不同的工作。Linux作为操作系统久经不衰必定有其优势。首先linux是一款免费的操作系统,可以通过网络获取源代码,并进行任意修改。其次,linux支持多用户,每个用...
2018-10-31 18:02:17
199
原创 2018总结规划
经过大一的学习和总结,我意识到一个目标明确的重要性,也必须提高自己的学习能力和专注力。在2017年下半年的学习中感觉到自己只是漫无目的的学习和生活,整个人都是在迷茫中徘徊。刚从紧张的高中生活中撤离,感觉到前所未有的自由和放松,心理也就不自觉的放松和懈怠。整个人犹如行尸走肉一般,在大一第一次开始实验室选拔时。我发现,在初入大学的这两个月里,别人在努力的为自己的目标努力奋斗,而我初入大学就忘记自己最...
2018-10-25 19:44:34
704
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人