*java多线程--等待唤醒机制：经典的体现"生产者和消费者模型*对于此模型，应该明确以下几点：*1.生产者仅仅在仓库未满的时候生产，仓库满了则停止生产。*2.消费者仅仅在有产品的时候才能消费，仓空则等待。*3.当消费者发现仓储没有产品可消费的时候，会唤醒等待生产者生产。*4.生产者在生产出可以消费...
分类：
编程语言 时间：
2014-08-11 00:02:21
阅读次数：
665
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-08-10 23:54:20
阅读次数：
289
经典的一个题，今天竟然写跪了……题意： 给你4个数字，让你判断是否能通过四则运算和括号，凑成24点。思路： 暴力枚举运算顺序和运算符。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2014-08-10 21:24:50
阅读次数：
296
直入主题,首先把经典方法放在前面:如下情况大量有规律的数据存储在文件中格式化的读取方法:Almond #EED9C4Antique Brass #C88A65Apricot #FDD5B1Aquamarine #71D9E2Asparagus #7BA05B........................
分类：
其他好文 时间：
2014-08-10 21:14:30
阅读次数：
296
Consider integer numbers from 1 to n. Let us call the sum of digits of an integer number its weight. Denote the weight of the number x as w(x).
Now let us order the numbers using so called graduated ...
分类：
其他好文 时间：
2014-08-10 18:47:20
阅读次数：
406
今天开始正式学习Java编程思想，把遇到的一些比较经典的语句记录下来，作为自己学习的一份成果！
一. 面向对象的基本特性：
第一：万物皆为对象
第二：程序是对象的集合，他们通过发送消息来告知彼此所要做的
第三：每个对象都有自己的由其他对象所构成的存储
第四：每个对象都拥有其类型
第五：某一特定类型的所有对象都可以接收同样的消息
对象具有状...
分类：
编程语言 时间：
2014-08-10 18:42:20
阅读次数：
250
(冒泡，选择，插入，希尔，快速，归并，堆排)周末加班学习C++，打算用C++写七大经典排序代码。之前写好的C实现代码debug后运行良好。之前的mysortlib.c中函数声明如下，接口完全是一样的。void _bubsort(int arr[], int len);void _bubsort_(i...
分类：
其他好文 时间：
2014-08-10 18:16:10
阅读次数：
198
/*
最大权闭合图模板类型的题，考验对知识概念的理解。
题意:现在要辞退一部分员工，辞退每一个员工可以的到一部分利益（可以是负的），并且辞退员工，必须辞退他的下属，求最大利益和辞退的最小人数。
最大权闭合图模板类型。
求出最大权后沿着源点s,dfs到的点就为最小的人数。
证明/*
转载：利用一个经典的trick:多关键字
> 建图前，对所有b[i]，执行变换b[i]=b[i]*10000-1，然后...
分类：
其他好文 时间：
2014-08-10 15:42:20
阅读次数：
237
非常好的一个题目，CF上的DP都比较经典题意就是 给定一个串A,B，正好执行K次操作，每次操作可以把 A串从中间切开，并调换两部分的位置，问最后得到B串共有多少种不同的切法（只要中间有一次不同，即视为不同）首先，题目的一个关键点一定要抓到，就是 ，不管怎么切 然后调换位置，其实串根本没变，你把串想成...
分类：
其他好文 时间：
2014-08-10 15:38:50
阅读次数：
226
