- 博客(4)
- 收藏
- 关注
原创 算法设计与分析5.11求解满足方程解问题
编写一个实验程序,求出a、b、c、d、e,满足ab-cd-e=1方程,其中所有变量的取值为1~5并且均不相同。注:原书上的方程为ab-cd+e=1,该方程无解。分析:采用回溯法,以找到变量的个数为终结条件,然后根据判断是否满足方程组输出。for循环五个数依次对应abcde,然后用vis[i]数组判断当前i的值是否被使用,没使用就可以用。使用后就不能用。在这里插入代码片...
2020-10-26 15:42:18
6391
2
原创 数据结构与算法之美学习心得3
复杂度分析(上):如何分析、统计算法的执行效率和资源消耗为什么需要复杂度分析事后统计法:把代码跑一遍,通过统计、监控来得到算法执行的时间和占用的内存大小。缺点:1.测试结果非常依赖测试环境测试环境中的硬件不同会导致测试结果也不同。2.测试结果受数据规模的影响很大数据规模太大,测试代码需要花费的时间就太多了;数据规模太小,反映不出算法的真实性能;对于排序算法,待排序的数据的初始有序度也...
2019-11-05 20:16:17
250
原创 数据结构与算法之美学习心得 2如何抓住重点学习数据结构与算法
1.什么是数据结构与算法广义上:数据结构就是一组数据的储存结构,算法就是操作数据的一组方法。狭义上:某些著名的数据结构和算法,例如栈,队列,链表,二分查找,动态规划等,都是前人的智慧结晶,可以直接拿来用。2.数据结构和算法的关系数据结构是为算法服务的,算法又必须作用在特定的数据结构之上,两者无法孤立来讲。3.学习的重点3.1复杂度分析时间复杂度(效率)和空间复杂度(资源消耗)。3....
2019-11-01 20:20:50
233
原创 数据结构与算法之美学习心得 1为什么要学习数据结构和算法
为什么要学习数据结构和算法1.面试需要很多大公司面试都喜欢考算法,让人现场写代码,越是厉害的公司,越注重考查数据结构和算法这类基础知识,基础不牢,地动山摇。你的基础是否牢固,决定了你解决问题的能力是否稳固,更体现了你是否具有长期发展的潜力。2.锻炼逻辑思维能力有时候我们可能并不会用到数据结构和算法,但是我们学任何知识都是为了“用”的,是为了解决实际问题的,有点工作岗位并不需要自己去实现数据...
2019-10-31 11:40:39
332
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人