码迷,mamicode.com
首页 > 2014年08月09日 > 全部分享
最长公共子序列问题—— 动态规划法
经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。     为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本方法。 【问题】 求两字符序列的最长公共字符子序列 问题描述:字符序列的子...
分类:其他好文   时间:2014-08-09 18:46:08    阅读次数:288
javascript小白学习指南0---2
好啦 好啦 ,美女看够了,我们开始继续上一次讲的内容把(上一节的内容)   控制语句:    首先我先给大家总结一下在javascript中一共有 9 种控制语句它们分别是  if 语句do-while 语句while 语句for 语句for-in 语句label 语句break 和 continue 语句with 语句 switch 语句    下面来分别为这几个控制语句举个例子...
分类:编程语言   时间:2014-08-09 18:45:58    阅读次数:335
STL vector中的front方法(4)
public member function std::vector::front reference front(); const_reference front() const; Access first element 访问第一个元素 Returns a reference to the first element in the vector....
分类:其他好文   时间:2014-08-09 18:45:48    阅读次数:243
双调欧几里得旅行商问题
动态规划之双调欧几里得旅行商问题...
分类:其他好文   时间:2014-08-09 18:45:38    阅读次数:314
hdu 4927 java程序
/*对于本题题意很简单 关键在于求杨辉三角时的二项式是没有用到优化,导致超时。对于第n行的二项式的第i个可有第i-1个乘于一个数处于一个数得到,。 假如n=6,i=4; C(n,i)=C(n,i-1)*(n-i+1)/i; */ import java.io.*; import java.math.*; import java.util.*; import java.text.*; public...
分类:编程语言   时间:2014-08-09 18:45:28    阅读次数:289
EGit with eclipse to clone project from GitHub(Step by step)
利用eclipse的git插件 EGIT 从GitHub同步代码到本地进行开发(手把手教程)...
分类:系统相关   时间:2014-08-09 18:45:18    阅读次数:290
PC主板故障维修技巧
1.熟悉PC主板的总线类型及I/O总线插槽中各信号排列情况,以I/O插槽中重要信号为线索进行故障点查找是维修PC主板致命性故障的关键。微机主板常用总线有PC/XT、PC/AT、VESA、PCI等类型,不同总线的I/O槽中信号排列有所差别,熟悉I/O槽中重要信号是查找因总线类故障系统死机、屏幕无显示等严重故障的前提。 对死机类故障,首先区分故障原因是由I/O设备故障引起还是主板本身故 障引起。确...
分类:其他好文   时间:2014-08-09 18:45:08    阅读次数:236
Toast分析——实现自己的Toast
需求:android 4.0以后,新增了一个功能:关闭应用发出的通知、Toast等。具体操作为:打开应用安装列表,找到要屏蔽的应用(长按通知,点击弹出的"应用信息",即可跳到应用信息界面),把允许推送消息(显示通知)取消即可。产品发现这个功能之后,果断要求屏蔽这个功能。能力有限,不知道如何破屏蔽通知,自己实现一个Toast的还是小case的~~...
分类:其他好文   时间:2014-08-09 18:44:58    阅读次数:287
HDU2717 Catch That Cow 【广搜】
Catch That Cow Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7147    Accepted Submission(s): 2254 Problem Description Farmer John...
分类:其他好文   时间:2014-08-09 18:44:48    阅读次数:226
POJ 2352 Stars(线段树)
题目地址:POJ 2352 今天的周赛被虐了。。TAT..线段树太渣了。。得好好补补了(虽然是从昨天才开始学的。。不能算补。。。) 这题还是很简单的。。维护信息是每一个横坐标的出现的次数。 代码如下: #include #include #include #include #include #include #include #include #include #incl...
分类:其他好文   时间:2014-08-09 18:44:29    阅读次数:186
[ExtJS学习笔记]第五节 使用fontawesome给你的web应用增加友好图标
第二节结束后,我们可以使用sencha cmd构建一个项目,一般来说,网站对于美工要求是比较多的,看起来舒适的网店大家都愿意上。使用sencha cmd 自动构造出来的程序,按钮就是一个普通的按钮,面板也是普通的面板,如果我想对按钮增加一个图标,是不是会更好看呢?本节介绍一种简单的给ext js程序增加fontawesome提供的图标的方法。...
分类:Web程序   时间:2014-08-09 18:44:19    阅读次数:277
Git客户端使用
Git客户端使用...
分类:其他好文   时间:2014-08-09 18:44:08    阅读次数:221
研究生的苦逼与安逸
明天打算回家,在回家之前对我已经过去的生活做个总结。 12年考入本985高校的时候,是高调的,自豪的,对这即将的三年学习时间充满了憧憬和向往,QQ空间里面转的全是怎样有效地度过研究生,如何写高质量paper之类的文章,每天的说说动态也是矫情造作的,想引人注目的,自以为很有个性的。 第一学期属于适应期,经历9个月的考研生活后,发现自己越来越沉默了,面对许多话题都不愿意插嘴,不感兴趣。可是又想突出...
分类:其他好文   时间:2014-08-09 18:43:58    阅读次数:219
WPF名称空间
一 C#名称空间 C#中,将类组织在合适的名称空间中,这样便可以在不同的名称空间中创建同名的类,而在使用同名类时,需要指定类是属于哪一个名称空间,以此来区别不同的同名类。这就像,1班有一个“张伟”,2班也有一个“张伟”,为了区分这两个同名的“张伟”,必须加上“1班的”或者“2班的”限定条件一样,名称空间就是此处用来区别同名“张伟”的限定条件,它的作用就是避免同名的冲突。 下面通过一个简单的实验...
分类:其他好文   时间:2014-08-09 18:43:48    阅读次数:877
字符串非重复全排列算法
【题目描述】 输入一个字符串,打印出该字符串中字符的所有排列。 例如输入字符串abc,则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。 【分析】 从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递归处理,从而得到所有元素的全排列。以对字符串abc进行全排列为例,我们可以这么...
分类:其他好文   时间:2014-08-09 18:43:38    阅读次数:177
单生产者-多消费者模型中遇到的问题
(1)      出问题的代码 最近使用单生产者-多消费者模型是遇到一个问题,以前既然都没有想到过。生产者线程的代码如下,基本功能就是接收到一个连接之后创建一个Socket对象并放到list中等待处理。...
分类:其他好文   时间:2014-08-09 18:43:28    阅读次数:224
JavaScript编写了一个计时器
初学JavaScript,用JavaScript编写了一个计时器。 设计思想: 1、借助于Date()对象,来不断获取时间点; 2、然后用两次时间点的毫秒数相减,算出时间差; 3、累加时间差,这样就能把计时精确。 ps: 没在网上看到有这种方法,一般都是用的setinterval, 编程语言自带的延时,时间控制都有比较大的误差,所以用系统时间相减的方法控制精准。 本例互相交流用,并迫切希望得到的读者的想法及建议。...
分类:编程语言   时间:2014-08-09 18:43:18    阅读次数:287
1308条   上一页 1 ... 20 21 22 23 24 25 26 ... 77 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!