转载地址:http://blog.csdn.net/liuxucoder
目录(?)[+]
等待了一年时间,这个系列的坑终于又开始填了……
不说废话,直接开始正题。
1.何为贪心?
贪心算法实际上指的是把问题划分成一个一个的子问题,然后针对当前的子问题,求出局部最优解,然后将子问题的最优解合并,最终获得总问题的最优解。
值得注意的是,在...
分类:
其他好文 时间:
2016-07-19 10:37:57
阅读次数:
123
参考资料:大型网站技术架构 ——李智慧
一个成熟的大型网站的系统架构并不是开始设计就具备完整的高性能、高可用、安全等特性,它总是随着用户量的增加,业务功能的扩展逐渐演变完善的。网站的技术核心价值是随网站所需灵活应对
网站技术架构的驱动来源于内部需要把业务做得更好、拓展更大、开发更多的新业务;外部用户量上升,用户种类多样化。
大型互联网应用系统的特点
①高并发,大流量 ②高可用 ③海量数...
分类:
Web程序 时间:
2016-07-19 10:37:07
阅读次数:
197
【PAT L2-014】列车调度(Dilworth定理)
L2-014. 列车调度
时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
火车站的列车调度铁轨的结构如下图所示。
Fig...
分类:
其他好文 时间:
2016-07-19 10:36:57
阅读次数:
202
A--Oracle
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 242 Accepted Submission(s): 103
Problem Description
There is once a...
分类:
其他好文 时间:
2016-07-19 10:37:29
阅读次数:
305
安装Maven项目管理工具(包括Eclipse的Maven插件)
我的eclipse用的是最新一版的ADT,去年google就停止对ADT的支持了,现在大部分公司都已经转用Android Studio了。
1、首先到Maven官网下载Maven,window下下载 "Binary zip" 即可...
分类:
系统相关 时间:
2016-07-19 10:39:43
阅读次数:
175
转载地址:http://blog.csdn.net/liuxucoder
之前基本了解了贪心的基本思想,现在我们来看一下比较经典的几个贪心问题。
这篇文章讨论的是”选择不相交区间“,具体什么意思,我们同样先看一道题。
题目来源:NYOJ 14
会场安排问题
时间限制:3000...
分类:
其他好文 时间:
2016-07-19 10:39:04
阅读次数:
157
说明:此篇是作者对“最大熵模型”的第二次总结,因此可以算作对上次总结的查漏补缺以及更进一步的理解,所以很多在第一次总结中已经整理过的内容在本篇中将不再重复,如果你看的有些吃力,那建议你看下我的第一次总结:
http://blog.csdn.net/xueyingxue001/article/details/50773796
信息量:
某事件x的信息量的式子为...
分类:
其他好文 时间:
2016-07-19 10:36:53
阅读次数:
188
系统数据文件和信息
UNIX系统的正常运作需要使用大量与系统有关的数据文件。如口令文件 /etc/passwd/和组文件/etc/group
由于历史原因,这些数据文件都是 ASCII 文本文件
我们可以用标准 IO 库来读取这些文件,但是也可以有专门的 API 来读取这些文件
系统文件
UNIX口令文件 /etc/passwd/是一个ASCII文件,每一行包含很多字段,字段之间用冒号分隔。这些字...
分类:
其他好文 时间:
2016-07-19 10:39:11
阅读次数:
263
前些天去考科目二,感觉经历了一场不是高考却胜似高考的考试(10年前的5分之差, 还是难以释怀)!
一行八人,就我学的时间最少(4天,8人一辆车),教练都觉得我肯定还得再来一次!
靠着运气和信念,惊险的通过了侧方停车和倒车入库,终于还是抚慰了一下10年前那颗年轻的心!
感慨完毕,回归主题...
分类:
Web程序 时间:
2016-07-19 10:35:56
阅读次数:
220
An interface for the units of computation which can be composed into a Net.
Layer&s must implement a Forward function, in which they take their input (bottom) Blob&s (if any) and compute their outp...
分类:
其他好文 时间:
2016-07-19 10:36:49
阅读次数:
221
编程中无穷大常量的设定技巧
如 果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况 下,0x7fffffff并不是一个好的选择。
很多时候我们并不只是单...
分类:
其他好文 时间:
2016-07-19 10:37:07
阅读次数:
129
前言
之前一直想一篇这样的东西,因为最初接触时,我也认真看了廖雪峰的教程,但是似乎我觉得讲得有点多,而且还是会给我带来很多多余且重复的操作负担,所以我希望能压缩一下它在我工作中的成本,但是搜索了一下并没有找到满意的教程,新的一年自己梳理一下自己的经验。
可能男生们大神比较多,觉得Git是如此简单,便已觉得命令行操作就是SO EASY,甚至或许有看不起可视化这样面对低端用户的心理,好的,那...
分类:
其他好文 时间:
2016-07-19 10:36:06
阅读次数:
165
浏览器在上传的过程中是将文件以流的形式提交到服务器端,一般选择采用apache的开源工具common-fileupload这个文件上传组件,common-fileupload依赖于common-io包,因此开发工程中需要导入common-fileupload ,和 common-io 包。
在保存文件名的,可能存在文件重名覆盖问题,处理这类问题方式很多, 如为每个上传文件创建一个独...
分类:
编程语言 时间:
2016-07-19 10:37:24
阅读次数:
179
第十一章 C语言中的信号量
作者:Allen B. Downey
原文:Chapter 11 Semaphores
in C
译者:飞龙
协议:CC BY-NC-SA 4.0
信号量是学习同步的一个好方式,但是它们实际上并没有像互斥体和条件变量一样被广泛使用。
尽管如此,还是有一些同步问题可以用信号量简单解决,产生显然更加合适的解决方案。
这一章展示了C语言用...
分类:
编程语言 时间:
2016-07-19 10:35:28
阅读次数:
321
//如果链表的的数据类型是对象,则关于比较的方法全部改成compare()
//class Book{
// private String title;
// private double price;
// public Book(String title,double price){
// this.title = title;
// ...
分类:
编程语言 时间:
2016-07-19 10:36:32
阅读次数:
162
处理器架构实际上是不断扩展的,新处理器必须延续旧的设计思路,并保持兼容性和一致性;同时还会有所扩充和增强。...
分类:
其他好文 时间:
2016-07-19 10:35:46
阅读次数:
108