11 2018 档案
摘要：开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，
阅读全文
摘要：这是一个典型的0-1背包问题，工人总数可以看为背包的容量，金矿的个数可以看为物品的个数，金矿的含金量可以看作物品的价值，金矿的使用工人数可以看作物品所占空间数，这样一来就变成了0-1背包问题，关于0-1背包问题的解法可以看我这篇博客https://www.cnblogs.com/henuliulei
阅读全文
摘要：普通背包问题可以用贪心来解决，而0-1背包问题只能靠动态规划来做，而且在我们平时的做题中经常会遇到0-1背包问题的变形，所以有必要牢牢掌握0-1背包问题的思想和解题思路。 根据下面的图更可以找到应该选那些背包 下面是我根据此思路模拟的代码 运行结果如下 总结：(1)很多0-1背包问题完全可以套此模板
阅读全文
摘要：操作系统小组作业，实现一个简易shell，shell实现了下列命令 exit 退出终端命令 clr 清屏命令 time 时间命令 myshell 欢迎命令 quit 终止命令 pwd 路径命令 cat 查看文件命令 help 帮助命令 help [参数] 查看某个具体的命令的注释 ls -l 查看目
阅读全文
摘要：一：处理机调度 1 高级调度（长程/作业/宏观调度） 2 中级调度（交换调度） 3 低级调度（短程/CPU/进程/微观调度）二：常见的调度类别 作业调度 先来先服务（fcfs） 短作业优先（sjf） 优先级调度算法（psa） 高响应比优先调度算法（hrrn） 进程调度 最短剩余时间调度算法（srt）
阅读全文
摘要：1先简单描述一下这类题的通解思路 下面是一道具体的例题 例题： 设国家拨给60万元投资，供四个工厂扩建使用，每个工厂扩建后的利润与投资额的大小有关，投资后的利润函数如下表所示。 解：依据题意，是要求 f4(60) 根据思路可以模拟出一下代码 运行结果如下：
阅读全文
摘要：其实数字三角形网上的代码无数，别人也讲得很好，而且这个题的难度不大，但是这道题作为入门动态规划和学习使用备忘录以及递归到递推的转换真的很适合，而且我感觉毕竟自己写的东西除了记忆更深刻以外，下次回顾的时候也就更加亲切，过往的记忆很快被打通，所以我决定还是把自己写的代码再上传上去，起到总结和复习的作用。
阅读全文
摘要：先简单叙述一下动态规划的步骤 问题和思路 代码如下 运行结果如下
阅读全文
摘要：转载：https://blog.csdn.net/xiaoquantouer/article/details/70142739 一、问题描述 设n是一个正整数。现在要求将n分解为若干个自然数之和，使得自然数的成绩最大。输出这个最大的乘积。 要求: （1）要求这些自然数互不相同 （2）要求这些自然数可
阅读全文
摘要：今天写javaweb时遇到java.lang.ClassNotFoundExpection错误，错误如下 看字面意思是没有找到这个类，我先是看看自己有没有写这个类，或者名字写错了。之后发现一切正确啊！百思不得其解，网上百度了一下，有一种说法是自己的jar包重复引入 ，我想了一下自己确实把链接数据库的
阅读全文
摘要：逛博客看到的一位博主总结的12种排序算法（链接https://blog.csdn.net/tangdong3415/article/details/54016592），写的非常不错，于是毫不客气的转过来了（QAQ） 0、前言 从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法
阅读全文
摘要：问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数）。 算法设计 对于K个待安排的活动，计算使用最
阅读全文
摘要：今天准备在GitHub第一次上传自己的项目，发现过程并不是太简单，在网上找了一个博客，写的很详细，结合着他的讲解成功上传了自己的项目。 结合着他的步骤和自己遇到的问题，做一个梳理，以便以后使用。（原博主链接http://www.cnblogs.com/cxk1995/p/5800196.html）
阅读全文
摘要：如下找出该图的最小生成树 prim算法是求解该类问题的一种经典算法 Prim算法的基本思路：将图中的所有的顶点分为两类：树顶点（已经被选入生成树的顶点）和非树顶点（还未被选入生成树的顶点）。首先选择任意一个顶点加入生成树，接下来要找出一条边添加到生成树， 这需要枚举每一个树顶点到每一个非树顶点所有的
阅读全文
摘要：基础知识导引 临界资源 在操作系统中，进程是占有资源的最小单位（线程可以访问其所在进程内的所有资源，但线程本身并不占有资源或仅仅占有一点必须资源）。但对于某些资源来说，其在同一时间只能被一个进程所占用。这些一次只能被一个进程所占用的资源就是所谓的临界资源。 典型的临界资源比如物理上的打印机，或是存在
阅读全文
摘要：如下图，使用迪杰斯特拉算法求下图的最短路径 跌代过程： 1） 初始时从1开始寻找各节点到该节点的距离，路不通设置为maxint，此时把1归为s里面 2）从1）得到距离1最短的路径对应的结点如上图为2，并把2归到s里面并求各节点（剩下的不在s里面的）到2的距离，如果新的距离更小的话则更新dist[i]
阅读全文
摘要：有时候我们要一次运行多个文件，这时候我们可以使用Makefile！！！ ◊make是什么？ make是一个命令工具，是一个解释makefile中指令的命令工具。它可以简化编译过程里面所下达的指令，当执行 make 时，make 会在当前的目录下搜寻 Makefile (or makefile) 这个
阅读全文
摘要：问题描述： 设n 是一个正整数。2xn的标准2维表是由正整数1，2，…，2n 组成的2xn 数组，该数组的每行从左到右递增，每列从上到下递增。2xn的标准2维表全体记为Tab(n)。 例如，当n=3时Tab(3)如下： 思路分析：首先明确一下每行的数总是左边小于后面，上面小于下面，以上面的第一种情况
阅读全文
摘要：参考博客：https://blog.csdn.net/Bloodyrabbits/article/details/78445036 一、递归与分支策略 1.分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 2.如果原问题可分割成k个子问题（1＜k
阅读全文
摘要：对于简单的画布可以很轻松的使用subplot解决，可是对于一些复杂的画布比如下面的这个 就不易使用subplot解决，这是就需要subplot的扩展版gridspec 构造函数GridSpec(nrows, ncols, left=None, bottom=None, right=None, top
阅读全文
