题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下 ...
分类：
其他好文 时间：
2018-02-15 18:27:38
阅读次数：
221
笔记本从前还不算乱。可是 随着学习的深入，文件增多。感觉好多东西 不知道放哪个文件下合适。有一些须要的东西 又要找半天。 我迫切的要改变现状。所以 前两天又把《你的知识须要管理》看了一遍，也听旁边的晓春说他的整理方法。于是我開始了大刀阔斧的改革。这样的工作 简直是一劳永逸~ 我的主要行动有三个。一是 ...
分类：
其他好文 时间：
2018-02-15 18:12:03
阅读次数：
251
对象就是一个具体的类，就是一个类的实现。 对象是客观存在的，世界万物皆对象。人类为了归纳，总结，而把具有相似性的对象归类到一个类中。真正存在于软件运行过程中的是对象，而不是类。 软件对象产生的过程： 现实对象-》现实类-》软件类-》软件对象 “软件类来源于现实类，但高于现实类”这句话的意思是。软件类 ...
分类：
其他好文 时间：
2018-02-15 18:11:55
阅读次数：
218
- 题目大意 一个人，他只会沿着如下条件的道路(A,B)走：存在一条从B出发回家的路径，比所有从A出发回家的路径都要短。我们的任务是要找出一共有有多少条不同的回家路径。 - 解题思路 先用dijkstra预处理出终点到每个点的最短路，然后将满足行走条件的A、B（除行走条件外，还要满足一个前提，即A、 ...
分类：
其他好文 时间：
2018-02-15 18:11:46
阅读次数：
248
前段时间，领导说列一下某页面上的所有国家信息，话说这个国家下拉框里的国家有两三百个，是第三方模块导入的，手动从页面拷贝，不切实际，于是想着用爬虫去获取这个国家信息，并保存到文件里。 下面是具体的代码，写的也是比较简单，利用Selenium操作页面，获取下拉国家列表的信息，并保存到文件里 ...
分类：
编程语言 时间：
2018-02-15 18:11:37
阅读次数：
333
# curl http://www.baidu.com >> /yw/baidu.html ...
分类：
系统相关 时间：
2018-02-15 18:11:29
阅读次数：
288
本文为大家分享了Python创建单例模式的5种常用方法，供大家参考，具体内容如下 所谓单例，是指一个类的实例从始至终只能被创建一次。 方法1： 如果想使得某个类从始至终最多只有一个实例，使用__new__方法会很简单。Python中类是通过__new__来创建实例的： ? 1 2 3 4 5 6 7 ...
分类：
其他好文 时间：
2018-02-15 18:11:18
阅读次数：
286
这个题就是先按照a从小到大排序，然后lct尽可能维护b值最小，在这个过程中寻找答案 ...
分类：
其他好文 时间：
2018-02-15 18:11:08
阅读次数：
208
题意：给一个图，问删除哪些边可以让原图变为二分图 继续旧题补档，这题当时打比赛加强到了$2000000$ 一个图是二分图当且仅当它不含奇环，所以我们要做的就是删边以破坏奇环 对图dfs，得到dfs树，此时非树边只会是返祖边，返祖边+树上路径可以构成环，我们把这种环称为“简单环” 如果没有简单奇环，那 ...
分类：
其他好文 时间：
2018-02-15 18:10:59
阅读次数：
190
#include #include #include using namespace std; int str1[100], str2[100], res[100]; int len1, len2, len3; void setData(){ string s1, s2; cin >> s1 >> ...
分类：
其他好文 时间：
2018-02-15 18:10:51
阅读次数：
191
接口，英文interface,拆开看就是inter 和 face inter 有互相的意思，其含义强调两方的交互。 face 面，对应的是点和线。很形象的体现了功能的多样性。可以看作是多个功能点的集合组成的一个功能面，通过它可以与多个功能点进行交互。但是功能点有很多，哪些才是属于一个面的？接口的定义 ...
分类：
其他好文 时间：
2018-02-15 18:10:44
阅读次数：
215
70、什么是lambda函数 答：一个匿名函数，不会常驻内存，使用完直接被系统回收 71、如何用Python删除一个文件 答：用os模块，os.remove(文件路径+文件名) 72、Python里如何生成随机数 答：引入random包，random.randint(1,20) 73、如何在一个fu ...
分类：
其他好文 时间：
2018-02-15 17:53:58
阅读次数：
245
检测你处于程序员的哪个层级 2018-02-15 陈皓 程序员干货站 高中时期 view plaincopy to clipboardprint? 10 PRINT "HELLO WORLD" 20 END 大学新生 view plaincopy to clipboardprint? program ...
分类：
其他好文 时间：
2018-02-15 17:53:50
阅读次数：
233
在JDK的并发包里提供了几个非常有用的并发工具类。CountDownLatch、CyclicBarrier和Semaphore工具类提供了一种并发流程控制的手段，Exchanger工具类则提供了在线程间交换数据的一种手段。本章会配合一些应用场景来介绍如何使用这些工具类。 CountDownLatch ...
分类：
编程语言 时间：
2018-02-15 17:53:42
阅读次数：
281
- 题目大意 如题所示获得一个物品有两种方式： 1. 直接购买该物品，第i件物品花费的钱为ci 2. 用两件其他物品合成所需的物品，一共有m种合成方式。 问获得1号物品的最少花费。 - 解题思路 把每种合成方式当成路径（注意是有向图把每种方式弄成两条边）枚举物品，以第i个物品为起点做spfa,做n次 ...
分类：
其他好文 时间：
2018-02-15 17:53:33
阅读次数：
237
UVa 699 The Falling Leaves(递归建树) 假设一棵二叉树也会落叶 而且叶子只会垂直下落 每个节点保存的值为那个节点上的叶子数 求所有叶子全部下落后 地面从左到右每堆有多少片叶子 和UVa 839 -- Not so Mobile(树的递归输入)有点像 都是递归输入的 一个节点 ...
分类：
其他好文 时间：
2018-02-15 17:53:24
阅读次数：
248
V0.1 更新日志:1.加入平台判断,支持windows与linux2.自动清屏显示,显示更加直观''''''''''''''''''''''''''''''''''''''''''''''''''& ...
分类：
编程语言 时间：
2018-02-15 17:53:18
阅读次数：
227
