题意： 给定若干子区间，以及目标区间，用最少的子区间覆盖目标区间。若无法实现，输出-1； 思路： 因为每取一个，花费都是1，所以可以使用贪心。（否则要用DP）子区间按照左端点由小到大排序，记录已被覆盖区间，每次找到左端点在[1~r+1]中的右端点的最大值，用有这个最大值的子区间参与覆盖。ans++; ...
分类：
其他 时间：
2018-05-13 13:22:17
收藏：
0 评论：
0 赞：
0 阅读：
186
百度无人车 二分答案即可。 百度科学家（简单） 直接模拟 百度科学家（中等） $∑r-l+1 <= 10^{5}$，根据这个很容易得到这是一个有向图的模型。 tarjan缩点，找出每个强连通分量的权值和，找到所有出度为0的强连通分量，找一个权值和最小的。 百度科学家（困难） 留坑。 ...
分类：
其他 时间：
2018-05-13 13:21:39
收藏：
0 评论：
0 赞：
0 阅读：
182
求解非线性优化问题的有效手段 牛顿法：优点：收敛速度快 缺点：定步长迭代，有时会使函数值上升。计算量大，要求函数必须有连续的一、二阶偏导数，海森矩阵必须正定 拟牛顿法：在牛顿法的基础上加入了寻求最优步长因子 示例代码：求解目标函数的局部最小值 主函数： 目标函数： 运行结果： ...
分类：
其他 时间：
2018-05-13 13:21:00
收藏：
0 评论：
0 赞：
0 阅读：
226
打包和构建 IdentityServer 由多个 nuget 软件包组成的。 IdentityServer4 nuget | github 包含 IdentityServer 核心对象模型，服务和中间件。只包含对内存配置和用户存储的支持 - 但是你可以通过配置为其他商店的插件提供支持。这就是关于其他 ...
分类：
其他 时间：
2018-05-13 13:20:43
收藏：
0 评论：
0 赞：
0 阅读：
166
Windows 10家庭中文版，Python 3.6.4，uwsgi-2.0.17.tar.gz，压缩工具-7-zip 提示：请不要和我一样尝试，浪费时间，去Linux上玩吧！ 几个小时的安装经历 昨天下午学习到将“Django项目部署到Nginx服务器”，此部署除了需要Nginx服务器外，还需要一 ...
分类：
Windows开发 时间：
2018-05-13 13:20:23
收藏：
0 评论：
0 赞：
1 阅读：
2260
模板赋值：assign() 模板渲染：fetch() 前提准备： 1、在app/index/controller下建立一个控制器，名为Templates.php，里面有test1和test2方法，并且我们要对test2方法进行模板赋值与渲染 2、在app/index文件夹下，创建一个view视图文件 ...
分类：
其他 时间：
2018-05-13 13:20:06
收藏：
0 评论：
0 赞：
0 阅读：
635
A-百度无人车 题解：典型的二分 B-百度科学家 题解：数据比较小的时候建图，跑DFS统计总的污染值即可。 感受：题意不明！！！！！书替换后不会对以前的结果造成影响。所以~~要n何用。 ...
分类：
其他 时间：
2018-05-13 13:19:44
收藏：
0 评论：
0 赞：
0 阅读：
220
[java的异常] 1.java中所有异常和错误的基类是Throwable * * Throwable * * Error Exception * (检查时异常) (运行时异常) * * 2.java中的异常分为运行时异常和检查时异常。 * 运行时异常表示RuntimeException以及所有子类 ...
分类：
编程语言 时间：
2018-05-13 13:18:49
收藏：
0 评论：
0 赞：
0 阅读：
202
两种算法本质是相同的。 都是从某一个点开始进行延伸，不断更新一个dis值，直到所有的点都被遍历到，从而求出一个最短路或者是一个树的边权的最小总和。 朴素算法都是n^2，都可以采用堆优化处理，降低复杂度到mlogn. 但是在一张完全图上跑，此时m=n^2，朴素算法反而快一些。而且常数小。 相比较于SP ...
分类：
编程语言 时间：
2018-05-13 13:18:30
收藏：
0 评论：
0 赞：
0 阅读：
264
震惊！李煜东、POJ等99%的人都错了！ 快来DEBUG！ 题目大意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人 ...
分类：
其他 时间：
2018-05-13 13:18:10
收藏：
0 评论：
0 赞：
0 阅读：
176
w3c是没有规定一个元素的原型链有一个可见的属性，chrome浏览器特有_proto_属性，实际上，其他浏览器有原型机制，但是我们看不见这个属性。 一、原型链的获得有两种情况： 1、引用类型值的对象他们的字面量的__proto__就是他们类型的构造函数的prototype。 2、通过new关键字，此 ...
分类：
其他 时间：
2018-05-13 13:17:51
收藏：
0 评论：
0 赞：
0 阅读：
225
第一天对angular.js进行学习，肯定是面对的入门的最简单的实例； 实现下面的这个效果，首先需要在html页面引入angular.js,在下面的div中，ng-app则表示在当前div是一个angular.js的应用程序；ng-model指令则实现把对应的值 绑定到当前的应用程序；ng-bind ...
分类：
Web开发 时间：
2018-05-13 13:17:27
收藏：
0 评论：
0 赞：
0 阅读：
165
题目大意： 给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 分析： 我们身临其境地考虑一下，先手肯定是要从大到小取数，并且 ...
分类：
其他 时间：
2018-05-13 13:17:11
收藏：
0 评论：
0 赞：
0 阅读：
185
贪心算法 什么是贪心算法？ 贪心算法是指对问题求解时，总是做出在当前看来时最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。 贪心算法不是对所有的问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某状态以前的过程不会影响到以后的状态，只与当前 ...
分类：
编程语言 时间：
2018-05-13 13:16:50
收藏：
0 评论：
0 赞：
0 阅读：
180
装饰器模式-Decorator(Java实现) 装饰器模式允许向一个现有的对象添加新的功能, 同时又不改变其结构。 其中 "现有对象"在本文中是StringDisplay类. 添加新的功能的对象在本文中是: SideBorder类 和 FullBorder类 Display接口 StringDisp ...
分类：
编程语言 时间：
2018-05-13 13:16:32
收藏：
0 评论：
0 赞：
0 阅读：
158
1. vim编辑器的使用2. gcc编译器3. 静态库的制作 -- lib4. 动态库的制作 -- dllvi -- vimvim是从vi发展过来的一款文本编辑器vi a.txt前提: 安装了vim软件工作模式: 1. 命令模式 -- 打开文件之后, 默认进入命令模式 2. 编辑模式 -- 需要输入 ...
分类：
系统服务 时间：
2018-05-13 13:16:15
收藏：
0 评论：
0 赞：
0 阅读：
272
Java项目中经常要读取配置文件，涉及到读取配置文件的地方，就会要读定位文件的路径。因此，在项目如何正确获取文件路径尤为关键。 根据不同的java项目，在获取文件路径时候有一些 小区别 测试环境：E:\Eclipse-workspace\BlkReport 我的源项目根目录 K:\Tomcat 7. ...
分类：
移动平台 时间：
2018-05-13 13:15:38
收藏：
0 评论：
0 赞：
0 阅读：
170
题目大意 给定一个 n 位的十进制数，可以在数字之间加 k 个' + '，得到一个式子，求每种方案的这个式子的和 分析： 容易想到将式子的和转化为每个数字的贡献值之和。 设数组a为：a(n-1),a(n-2),...,a(0); 对于每一个位置，我们可以以其右面第一个放加号的位置为界，确定它的数位和 ...
分类：
其他 时间：
2018-05-13 13:15:04
收藏：
0 评论：
0 赞：
0 阅读：
132
前言：mac系统自带python，不过以当前mac系统的最新版本为例，自带的python版本都是2.*版本，虽然不影响老版本项目的运行，但是python最新的3.*版本的一些语法与2.*版本并不相同，网上的教程大神们也肯定都更新出了最新版的教程，我们不论是学习还是使用，当然用最新版会更好一点。 转载 ...
分类：
编程语言 时间：
2018-05-13 13:14:38
收藏：
0 评论：
0 赞：
0 阅读：
371
1. 压缩包管理2. 进程管理3. 网路管理4. ftp服务器搭建5. nfs服务器搭建6. ssh服务器7. scp命令8. 其他命令9. 关机重启1. 压缩包管理 1>. 屌丝版:不能对目录压缩 1). gzip -- .gz格式的压缩包 a. gzip *.txt (将所有的.txt文件分别进 ...
分类：
系统服务 时间：
2018-05-13 13:14:03
收藏：
0 评论：
0 赞：
0 阅读：
222
