poj3294:http://poj.org/problem?id=3294题意:就是求n个串的中一个最大的子串,这个子串在超过n/2的串中出现。题解:这是一道好题。首先一种解法就是用后缀数组来搞,首先把n个串拼接起来,然后,每个串后面加上一个特殊的额字符,然后求后缀数组以及h数组,然后一个很经典的...
分类:
其他好文 时间:
2014-08-12 18:40:44
阅读次数:
206
暗通道去雾、基于中值的去雾等经典的去雾方法都一直被天空部位无法完美处理的瑕疵所困扰,而实际拍摄或工程应用的图像有天空的存在的地方有很大的比例。为此,本文按照一些论文的方式给出了简易的处理方式,可有效的避免天空部位被过渡增强。
分类:
其他好文 时间:
2014-08-12 18:10:24
阅读次数:
293
暗通道去雾、基于中值的去雾等经典的去雾方法都一直被天空部位无法完美处理的瑕疵所困扰,而实际拍摄或工程应用的图像有天空的存在的地方有很大的比例。为此,本文按照一些论文的方式给出了简易的处理方式,可有效的避免天空部位被过渡增强。...
分类:
其他好文 时间:
2014-08-12 17:04:44
阅读次数:
966
介绍给大家介绍一个最新的访问本机代码的 Java 框架 —JNA 。JNA(Java Native Access) 框架是一个开源的 Java 框架,是 SUN 公司主导开发的,建立在经典的 JNI 的基础之上的一个框架。JNA 项目地址:https://jna.dev.java.net/非常强大、...
分类:
编程语言 时间:
2014-08-12 16:09:14
阅读次数:
412
上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用,如今来个复杂点的。这个问题涉及到线程的同步和相互排斥,是一道很有代表性的多线程同步问题,假设能将这个问题搞清楚,那么对多线程同步也就打下了良好的基础。程序描写叙述:主线程启动10个子线程并将表示子线程...
分类:
编程语言 时间:
2014-08-12 13:16:24
阅读次数:
228
比较经典的动态规划的题目了
一般动态规划的想法都是先判断是否有最优子结构,无后效性。接着从状态转移入手,尽量细分状态(即给定N得到N+1),完了再递推计算
难点:转移方程,其一般也难在如何描述一个结点
有时候不太好做就结合使用记忆化搜索(从大到小搜索,因为多个小的可能会组成一个大的导致无效计算过多)
/**************************************...
分类:
其他好文 时间:
2014-08-12 09:04:43
阅读次数:
181
*java多线程--等待唤醒机制:经典的体现"生产者和消费者模型*对于此模型,应该明确以下几点:*1.生产者仅仅在仓库未满的时候生产,仓库满了则停止生产。*2.消费者仅仅在有产品的时候才能消费,仓空则等待。*3.当消费者发现仓储没有产品可消费的时候,会唤醒等待生产者生产。*4.生产者在生产出可以消费...
分类:
编程语言 时间:
2014-08-11 00:02:21
阅读次数:
665
经典的一个题,今天竟然写跪了……题意: 给你4个数字,让你判断是否能通过四则运算和括号,凑成24点。思路: 暴力枚举运算顺序和运算符。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类:
其他好文 时间:
2014-08-10 21:24:50
阅读次数:
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