- 博客(6)
- 收藏
- 关注
RSS订阅原创 牛牛找工作
题目描述 为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N<=...
2019-07-27 21:08:59
104
原创 解递归式的方法总结、最大子数组问题（股票买卖）
写在前面：递归是我最头痛的…我最喜欢的老师跟我讲，递归是种玄学。懂的人特别懂，不懂的人怎么都不懂。仿佛你的爱情哈哈哈哈。但我很懂爱情喔。此文参考《算法导论》。 求解递归式 递归式与分治算法密切相关。使用递归式可以很自然地刻画分治算法的运行时间。 ① 代入法 我们猜测一个界，然后用数学归纳法证明这个界是正确的。（渐进界） 先对一个小值假设，然后推测更大的值正确性。 数学归纳法。猜测。 ② 递归树...
2019-04-15 21:10:53
613
原创 串匹配问题
问题描述 两个字符串S和T，在主串S中查找子串T。 多用于文本处理系统、操作系统、编译系统、数据库系统及Internet信息检索系统。 问题特征 问题规模很大。 匹配操作经常被调用，执执行频率高。 问题解决 ① BF算法 从主串S第一个字符开始和模式T的第一个字符进行比较，若相等，则继续比较，若不相等，则从主串S的第二个字符开始和模式T的第一个字符进行比较。重复上述过程。若T中字符全部比较完毕...
2019-04-15 16:39:07
1060
原创 蛮力法——查找问题
笨拙又合理 顺序查找 在集合中依次查找值为k的元素。查找成功返回位置，查找失败返回失败信息。 这个比较简单。依次比较，使用循环即可。 int search(int r[],int n,int k){ int i=n; while(i>0&&r[i]!=k) i--; return i; } 算法分析 选定基本语句 i>0 r[i]!=k pi为第i个元...
2019-04-12 22:10:21
1422
原创 关于进程及线程
什么是进程？ 什么是进程？其实并没有完全严格的定义。在《深入理解计算机系统》一书中，这样描述进程：进程是操作系统对一个正在运行的程序的一种抽象。 《操作系统概念》一书中，提到了进程是执行中的程序，还包括当前活动，通过程序计数器的值和处理器寄存器的内容来表示。另外，进程还可能包括堆（heap），是在进程运行期间动态分配的内存。 内存中进程的结构如图所示： 什么是线程？ 一个较为准确的定义：线程是一...
2019-03-09 17:09:31
426
原创 关于数组队列的实现
在数组队列之前，回顾已经实现的数组这一数据结构。 数组的优点和缺点？ 优点： 访问速度是所有数据结构中最快的一种。 缺点： 大小固定，如果要存储的数据个数不确定的时候，会发生以下几种情况： 1.数组空间不够，导致越界异常发生 2.如果空间太大了，数据不够，就会浪费内存空间 插入、删除数...
2019-01-26 17:45:24
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人