动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题,它包含了背包问题中状态、方程的最基本思想,另外,别的类型的背包问题往往也可以转换成01背包问题求解。...
分类:
其他好文 时间:
2014-05-14 00:40:03
阅读次数:
276
Super Star
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3198
Accepted: 853
Special Judge
Description
During a voyage of the starship Hakodate-maru (se...
分类:
其他好文 时间:
2014-05-13 23:49:40
阅读次数:
491
我提交了好多次,错误莫名其妙的,到后来才明白过来,原来我把题目给理解错了。
这个题的意思不是说让你把最后的那k个位置的元素移到前面来,这种问题的做法就是用两个指针,先让一个走,走到一定的长度之后两个一起走,很简单。它实际的意思是整个链表循环右移,假设一个链表长度是N,那么循环右移N次之后,链表又变回了原来的样子。k的取值范围只说了是非负的,也就是它可以是大于N的,因此实际的移位次数只是(k%N)...
分类:
其他好文 时间:
2014-05-13 23:37:23
阅读次数:
299
前言
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:
编程语言 时间:
2014-05-13 09:36:20
阅读次数:
394
[算法] C# Revert 单词反转字符串[低时间复杂度,高空间复杂度]...
分类:
其他好文 时间:
2014-05-13 08:32:48
阅读次数:
213
软件狗——面向单机环境的低成本保护方案。
软件狗是国内知名的软件保护品牌,几乎成为国内软件保护产品的代名词。软件狗作为“狗”家族产品之一,其低成本和优良稳定性成为软件商偏爱的主要原因。
软件狗是使用在计算机并行口和 USB 口上的用于软件保护的硬件产品。软件狗采用端口噪声技术,提供 100 字节的掉电保护存储器,具备反跟踪能力,是经济实用软件保护解决方案的首选。软件狗开发套件有两种选型...
分类:
其他好文 时间:
2014-05-13 08:24:35
阅读次数:
281
Person's solution 是用来一种基于软件的解决关键区域问题的算法(critical-section).
它并非完美的,有可能不正确地工作。而且是限制解决两个进程同步的问题。
但是它很简单,很原始,学习起来也是很轻松的。
代码如下:
do {
flag[i] = true;
turn = j;
while (flag[j] && turn == j...
分类:
编程语言 时间:
2014-05-13 08:01:01
阅读次数:
407
分析树
树的结构完成以后,该是时候看看它能做点什么实事儿了。这一节里,我们研究一下分析树。分析树能够用于真实世界的结构表示,象语法或数学表达式一类的。
图1
一个简单语句的分析树
图1所示是一个简单语句的层级结构,把语句表示为树结构可以让我们用子树来分析句子的组成部分。
图2 ((7+3)?(5?2))的分析树
我们也可以把数学表达式如((7+3...
分类:
编程语言 时间:
2014-05-13 06:14:20
阅读次数:
691
计算机视觉讨论群162501053
转载请注明:http://blog.csdn.net/abcd1992719g
收入囊中
利用OpenCV Canny函数进行边缘检测掌握Canny算法基本理论分享Java的实现
葵花宝典
在此之前,我们先阐述一下canny检测的算法.总共分为4部分.
(1)处理噪声
一般用高斯滤波....
分类:
其他好文 时间:
2014-05-13 00:06:42
阅读次数:
506
Run Away
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5632
Accepted: 1729
Description
One of the traps we will encounter in the Pyramid is located in the...
分类:
其他好文 时间:
2014-05-12 22:51:43
阅读次数:
496