这道题是一道著名的NP问题。 正解应该是DP,但我在这里讲一种近似算法——爬山。 希望某些 注意一下爬山与模拟退火的区别。 爬山是直往低处往高处爬,每次 ,也就是一种贪心思想。 而模拟退火则是 接受不优解。 不过一次爬山不一定可以找出最优解,要多次随机。 贪心思路如下: 1. 随机数组 2. for ...
分类:
其他好文 时间:
2019-07-13 10:42:35
阅读次数:
81
大家在学习Python的时候,可以从PyCharm入手,写一些可以明显改善开发效率的使用技巧,一旦学会,受用一生。以下代码演示是在Mac环境下,Windows也类似,Command键相当于Windows上的Control键。1.代码排版,自动PEP8pep8是Python语言的一个代码编写规范。如若你是新手,目前只想快速掌握基础,而不想过多去注重代码的的编写风格(虽然这很重要),那你可以尝试一下这
分类:
其他好文 时间:
2019-07-13 10:42:10
阅读次数:
94
一、docker简介 容器( container-based )虚拟化方案,充分利用了操作系统本身已有的机制和特性,以实现轻量级的虚拟化(每个虚拟机安装的不是完整的虚拟机),甚至有人把他称为新一代的虚拟化技术, Docker 无疑就是其中的佼佼者 在一台服务器上同时运行上百个虚拟机,肯定会被认为是痴 ...
分类:
其他好文 时间:
2019-07-13 10:41:55
阅读次数:
117
插件: 1.video.js videojs-flash.js 可以播放rtmp直播流 2. hls.js 在html页面上可以播放m3u8格式的视频,但在react node项目上不行。 3.尝试用videojs-contrib-hls和@videojs/http-streaming失败。 4.尝 ...
分类:
其他好文 时间:
2019-07-13 09:36:52
阅读次数:
832
Hexo 本地文章上传至GitHub 启动本地Hexo服务 ...
分类:
编程语言 时间:
2019-07-13 09:36:33
阅读次数:
145
https://github.com/0xd4d/dnSpy 下载压缩包之后,解压,发现目录里面有3个exe文件 需要用管理员运行dnSpy.exe,然后打开exe文件,设置好断点,然后start ...
分类:
其他好文 时间:
2019-07-13 09:36:17
阅读次数:
99
题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况 ...
分类:
其他好文 时间:
2019-07-13 09:35:57
阅读次数:
114
打印流 打印流可以把原本输出到控制台的信息输出到文件中。PrintStream是字节打印流(还有个对应的字符打印流是PrintWriter,这里不涉及) System类中有个变量: 赋值处: 打印流: 能够方便的打印各种数据值的表示形式。 不会抛出IOException异常。 ...
分类:
编程语言 时间:
2019-07-13 09:35:44
阅读次数:
137
不及物动词, 不及物本身义完整,动词结尾无被动。 不及物加宾需介词连,to,on,in sing,go,run 及物动词 后面必须跟宾语意义才完整的实义动词,叫做及物动词 like,want,buy,catch,invent,get,found,like,,prevent,promise,raise ...
分类:
其他好文 时间:
2019-07-13 09:35:13
阅读次数:
122
1449年由亨利六世颁发给从弗兰德斯来的玻璃制造匠人John of Utynam,涉及为伊顿公学制造彩色玻璃窗户。当时主要是为了吸引周边的先进的手工艺人将技术秘密带到英国来,通过采用公开信的形式,即“letter patent”,授予了John of Utynam20年的独占权。这个最早的专利也是吉 ...
分类:
其他好文 时间:
2019-07-13 09:34:56
阅读次数:
121
参考资料 "Docker官网" Docker介绍 Docker是一个开源的应用容器引擎,可以让开发者打包他们的应用以及依赖包到一个轻量级、可移植的容器中,然后发布到任何流行的 Linux 机器上,也可以实现虚拟化。容器是完全使用沙箱机制,相互之间不会有任何接口,更重要的是容器性能开销极低。 ...
分类:
其他好文 时间:
2019-07-13 09:34:13
阅读次数:
109
一:Java简介 Java语言的介绍:Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。 Java语言的特点:简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等 J ...
分类:
编程语言 时间:
2019-07-13 09:33:46
阅读次数:
147
异常处理 好程序的特性 可重用性 可维护性 可扩展性 鲁棒性 | | Robust的音译 | | 健壮、强壮之意 | | 指在异常和危险情况下系统依然能运行,不崩溃 Java中,写下如下代码: 代码运行到“10 / 0”时出错,整个程序会中断,表现为最后的" END "没有输出。 很显然这不算好的程 ...
分类:
编程语言 时间:
2019-07-13 09:33:24
阅读次数:
106
测试服务器物理机环境:windows+vmware 1、vmware安装centos7 2、进centos7安装docker Docker 要求 CentOS 系统的内核版本高于 3.10 ,查看本页面的前提条件来验证你的CentOS 版本是否支持 Docker 。 通过 uname -r 命令查看 ...
分类:
其他好文 时间:
2019-07-13 09:32:56
阅读次数:
310
启动新线程,需要和操作系统进行交互,成本比较高。 使用线程池可以提高性能—— 线程池会提前创建大量的空闲线程,随时待命执行线程任务。在执行完了一个任务之后,线程会回到空闲状态,等待执行下一个任务。(这个任务,就是Runnable的run()方法,或Callable的call()方法)。 Java 5 ...
分类:
编程语言 时间:
2019-07-13 09:32:35
阅读次数:
116