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