摘要：
1、你对回溯算法的理解 回溯法是一种穷举类型的算法，与其说它是一种算法，倒不如说它是一种试法。回溯法并没有什么高深的算法思想，虽然名字起的很高规格，但其实它的算法性连二分查找都比不上。这里说的算法性其实就是指技巧性，对问题特性了解越深入，越能创造出很巧妙的算法，在时间复杂度的级别上提高算法效率。这体 阅读全文
posted @ 2019-12-18 12:56
AloneGhost
阅读(113)
评论(0)
推荐(0)
摘要：
1、你对贪心算法的理解 贪心，贪在总是选择目前情况下的最优解，然后又这些局部最优解达到全局最优解。在某些时候，当前情况下的局部最优反而无法达到全局最优。 2、请说明汽车加油问题的贪心选择性质 对于下一个加油站，如果汽车目前的油量足够前进到下一个加油站则继续行驶，油量减少；若当前油量不足，加满油之后， 阅读全文
posted @ 2019-11-23 19:56
AloneGhost
阅读(71)
评论(0)
推荐(0)
摘要：
第四章实践报告 1.实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带 阅读全文
posted @ 2019-11-16 16:13
AloneGhost
阅读(146)
评论(0)
推荐(0)
摘要：
实践题目 7-2 最大子段和 问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],...,a[n],求该序列如a[i]+a[i+1]+...+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。 算法描述 将每一个数是否列入当前子 阅读全文
posted @ 2019-10-21 14:09
AloneGhost
阅读(121)
评论(0)
推荐(0)
摘要：
题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相同的 阅读全文
posted @ 2019-09-22 09:05
AloneGhost
阅读(168)
评论(0)
推荐(0)
摘要：
C++编码规范： 源自： https://blog.csdn.net/freeking101/article/details/78930381 英文版：http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml 中文版：http:// 阅读全文
posted @ 2019-09-07 17:27
AloneGhost
阅读(118)
评论(0)
推荐(0)
摘要：
前言字符串类型，即string类型，因为使用方便，不必担心内存问题，越界问题等等，还有在不太确定即将存入的字符串长度的时候使用是非常好的。本片中，将会对string类型的字符串和char类型的字符串对比使用讲解，作为随笔笔记，记录常用的用法，同时也会随着见识的增长随时更新 举栗子string 类型字 阅读全文
posted @ 2019-04-27 15:52
AloneGhost
阅读(230)
评论(0)
推荐(0)
摘要：
A1(薄弱知识点)： 数学思维&逻辑不强，总是找不到规律，像新手赛中，那道折纸飞机的题目，不知道它的计算规律什么。 A2(有挑战性的题)：cpp-练习7中的编程题第二题：数列求和-加强版； 解题报告： 1）题目大意：先输入一个数字a(1~9)，然后再输入一个n(有n个数)；这n个数中，第一项只有一个 阅读全文
posted @ 2018-11-30 20:50
AloneGhost
阅读(248)
评论(0)
推荐(0)
摘要：
A1:不是很明白，只知道要打很多乱七八糟，看都看不懂的代码，然后就通过打出这么一大片代码来实现自己想要的功能。To be honest, 我认为我能学好编程，所以我以它作为我的第一志愿。——也许是对游戏的热爱让我产生这浓重的兴趣与坚定的决心。 A2：首先，在暑假的时候我看了一点点关于C的书（不是c+ 阅读全文
posted @ 2018-10-03 00:26
AloneGhost
阅读(152)
评论(1)
推荐(0)
浙公网安备 33010602011771号