1141

程序员面试100题之六：最长公共子串

程序员面试100题之六：最长公共子串分类： 数据结构 C/C++2011-08-1422:44 1141人阅读 评论(2) 收藏 举报      题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中
jfkidear·2012-07-22 18:00

Kernel panic (No init found)的一个原因

每次修改内核配置，或者重编译，一般要运行ltib脚本，此脚本会自动在根文件目录重新拷贝bin,lib,usr下的一些文件，而linuxrc是一个链接，指向busybox,所以每次busybox就变成了1141
llcwzg·2012-07-03 23:00

ACM基本算法分类、推荐学习资料和配套pku习题

id=1141  简单 http://acm.pku.edu.cn/JudgeOnline/problem?id=2288  中等，经典TSP问题 http://acm.pku.edu.
zzp441524586·2012-06-23 05:00

【转】北京大学ACM题目算法分析推荐 acm解决方法

id=1141 简单 http://acm.pku.edu.cn/JudgeOnline/problem?
Coco_young·2012-05-24 01:00

POJ 1141 Brackets Sequence

题目描述：定义合法的括号序列如下：1空序列是一个合法的序列2如果S是合法的序列，则(S)和[S]也是合法的序列3如果A和B是合法的序列，则AB也是合法的序列例如：下面的都是合法的括号序列(), [], (()), ([]), ()[], ()[()]下面的都是非法的括号序列(, [, ), )(, ([)], ([(] 给定一个由'(', ')', '[',和']'组成的序列，找出以该序列为子序列
lijiecsu·2012-05-22 10:00

刘汝佳黑书 pku等oj题目

id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?
wconvey·2012-05-08 13:00

ACM基本算法分类、推荐学习资料和配套poj习题 分类

id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288中等，经典TSP问题http://acm.pku.edu.cn/Ju
ACSeed·2012-04-05 20:00

poj 1141 Brackets Sequence

id=1141题目大意：不解释。我的代码比较慢，主要是每次都合并字符串，也可以记录分割位置，最后确定输出。
Wings_of_Liberty·2012-03-22 15:00

poj1141

#include usingnamespacestd; chars[150]; inta[150][150],f[150][150]; intsize,temp; voidprint(inti,intj){ if(i>j) return; if(f[i][j]==-1){ if(i==j){ if(s[i]=='('||s[i]==')'){ cout(a[j][m]+a[m+1][k])){ t
mtawaken·2012-03-15 20:00

刘汝佳黑书 pku等oj题目

id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?
waitfor_·2012-03-07 19:00

ACM题目推荐－－《算法艺术与信息学竞赛》

id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288中等，经典TSP问题http://acm.pku.ed
vsooda·2012-02-14 17:00

POJ 1141 Brackets Sequence

这道题是黑书上的一个例题，不过没有给出最终输出的串，但是可以通过递归把最后的串输出首先我们定义d[i][j]为从i位置到j位置的串匹配所需的最少步数那么当s[i]='('&&s[j]=')'或者s[i]='['&&s[j]=']'时，显然d[i][j]=minI(d[i][j],d[i+1][j-1])然后当s[i]和s[j]不匹配的时候，就要对串进行增加，达到匹配然后我们还可以将串进行拆分，拆成
sdj222555·2012-01-14 15:00

poj1141 括号序列 dp

本题难在输出括号序列，dp是比较简单的dp[i][j]存储i～j这段括号序列需要添加的括号数，决策有两种，对dp[i][j],      (1).若i与j是匹配的，只需将i+1~j-1这段变成合理的括号序列；       (2).取i～j中间的k，使i~p和p+1~j均为合理的括号序列。状态转移方程：dp[i][j]=MIN(dp[i+1][j-1],MIN(dp[i][k]+dp[k+1 ][j
Non_Cease·2011-10-13 14:00

Thinkpad E420（无线网卡RTL8188CE）在Network Manager下无线不可用的解决方法

笔记本电脑型号：ThinkPad E420 1141 2XC 无线网卡芯片：RTL8188CE 系统版本：Fedora 15/Ubuntu 10.04 --- --- --- --- --- --
willizm·2011-10-10 13:00

用单片机点亮一个LED灯

include #include #defineuintunsignedint voiddelay(uintms){ uinti,j; for(i=0;i1141
absolute·2011-10-09 20:00

POJ1470/ZOJ1141 Closest Common Ancestors（LCA离线算法）

题意很明显？真不觉的，我去啊，我是看了人家的翻译才明白的，那家伙，输入格式相当销魂啊……大意是说，给出一棵树（包含N个点），然后给出M次询问，每次询问都是两个点的编号，他们一定有一个最近公共祖先，最后让你输出每个点被当做最近公共祖先的次数（是0次的话就不输出了）。很裸的LCA离线算法，不过输入有点小技巧，这里我用的是多次使用“%1s”吸收掉括号和冒号，不过POJ的讨论版里面也有很多不错的方法，都很
l04205613·2011-09-27 18:00

乔布斯：Flash漏洞多耗电高不支持触屏

转载自：http://www.ttorch.com/news/1141ICI.asp发布时间：10-04-3011:41:56北京时间4月30日消息，据国外媒体报道，苹果CEO史蒂夫·乔布斯(SteveJobs
xumingrencai·2011-09-19 15:00

joj1141

 1141:RailsResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE3s8192K867302StandardThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately
hechenghai·2011-09-14 18:00

Sinatra::Base#compile!

(verb, path, block, options = {}) 1141         options.each_pair
wenyiyun·2011-09-07 16:00

poj 1141 Brackets Sequence(逆序DP)

《算法艺术与信息学竞赛》P113～P115，注释掉的内容可以求得最少匹配完全数量。path表示的是在某个中间序列得到了较小的路径序号。#include #include #include usingnamespacestd; #defineMAX_N105 #defineMAX1dp[i+1][j-1]) dp[i][j]=dp[i+1][j-1]; //dp[i][j]=min(dp[i][j]
a342374071·2011-08-16 12:00

刘汝佳<算法艺术与信息学竞赛>推荐题目——Poj

id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?
a342374071·2011-08-16 09:00

用C#实现MVC（Model View Control）模式介绍

ArticleID=448db537-f236-497d-a16b-46c5d1141e3f益处在我们的开发项目中使用MVC（Model-Vie
stardtx·2011-08-11 08:00

动态规划入门（三）DP 基本思想 具体实现 经典题目 POJ1159 POJ1458 POJ1141

 POJ1159，动态规划经典题目，很适合初学者入门练手。求：为了使字符串左右对称，应该插入的最小字符数目。设字符串为S1S2S3…Sn.这个字符串有n个字符，根据DP的基本思路，减少问题规模。如果S1和Sn匹配，则只关心S2S3…Sn-1，就这样问题规模减少了。如果S1和Sn不匹配，那就有两种办法。方法1：加入S1’，字符串成S1S2S3…SnS1’，则问题转化为S2S3…Sn。方法2：加入Sn
sj13051180·2011-08-08 10:00

北风网基于OpenScales的地图网站全程开发(FLEX+GIS等技术结合)

id=1141.课程介绍利用OpenScales开发完成一个地图网站。功能参照谷歌地图和51地图，实现地图数据的叠加显示、画图、测量、最佳路径分析、兴趣点搜索、标注和定位等地图网站中常用的功能。
北风网·2011-06-28 12:07

北京市财政局数据备份设备购置建设项目招标公告<7,977,038.00万元

项目名称：北京市财政局数据备份设备购置建设项目    项目编号：0610-1141BJNH2192    采购人名称：北京市财政局    采购人地址：北京市海淀区阜成路15号    采购代理机构全称：北京国际招标有限公司
gulibin·2011-06-08 10:51

undo tablespace

参考练习OCPDBA1141题UNDO自动管理参数配置下面的sql语句查询undo表空间的使用：----优化出现的sql语句SELECT  e.sql_text,r.name回滚段名,s.serial#
gl_windhome·2011-05-08 14:15

大数据量的存储分表常见算法

转自：http://hi.baidu.com/longniao/blog/item/3a19c5bf40e1141f19d81fd3.html 当一个应用的数据量大的时候，我们用单表和单库来存储会严重影响操作速度
mousepc·2011-03-31 14:00

poj 1141 dp

//输出最优括号匹配dp#include#includeusingnamespacestd;string&operator+(stringa,stringb){a.append(b);returna;}stringdp[101][101];stringbrackets;intmain(){stringmaxstr="";intmaxl=250;for(inti=0;i>brackets;intl=
rptotal·2011-03-15 12:00

网络校验和计算

msn: [email protected] 来源：http://yfydz.cublog.cn 参考文献：RFC1071,1141，3309 1.
cxw06023273·2011-01-10 14:00

POJ 1141 Brackets Sequence 动态规划

在刘汝佳黑书上有详细的解析，自己明天这两种算法自己实现一下，作为对动态规划的深入理解学习先转一个题解http://blog.163.com/leyni@126/blog/static/16223010220103155534476/?fromdm&fromSearch&isFromSearchEngine=yes问题：括号匹配问题。给出一个由括号组成字符串，加最少的括号使之匹配。思路：设f[i][
yangliuy·2010-12-15 23:00

poj 1141 Brackets Sequence

//sourcecodeofsubmission343733,ZhongshanUniversityOnlineJudgeSystem#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<algorith
birdforever·2010-11-10 21:00

暑期任务2010

北京大学ACM在线评测系统http://acm.pku.edu.cn/JudgeOnline第一类动态规划(至少6题，2479and2593必做) 2479and2593 1015 1042(也可贪心) 1141
acronix·2010-08-20 19:00

POJ 1141 Washing Clothes 背包问题

POJ1141WashingClothes背包问题背包问题：对每种颜色的衣服求解背包问题，和即为结果。对于第i中颜色，所有时间和为sum，pack(i)返回洗该种衣服所花的最少时间。
hehexiaobai·2010-08-13 17:00

POJ1141Brackets Sequence动态规划DP

BracketsSequenceTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:12516 Accepted:3353 SpecialJudgeDescriptionLetusdefinearegularbracketssequenceinthefollowingway:1.Emptysequenceisaregularsequence.2.
power721·2010-08-02 20:00

动态规划 ：POJ 1141 括号匹配

#include#include#include#includeusingnamespacestd;charinput[101]={0};charoutput[201]={0};intd[101][101];vectorret[101][101];intINF=99999999;intmain(){inti=1,j,k,len,MAX_LEN,mmin;while(id[i+1][j-1]){d[
jiangyi711·2010-07-15 04:00

经典POJ题目

id=1141 简单http://acm.pku.edu.cn/Jud
CNnumen·2010-07-14 15:00

经典POJ题目

id=1141 简单http://acm.pku.edu.cn/Jud
CNnumen·2010-07-14 15:00

List和ArrayList, Map和HashMap的区别

 一个List变量的内部数据结构[{F_CITY_NAME=徐州,CNT=1141},{F_CITY_NAME=镇江,CNT=577}]一个Map变量的内部数据结构{泰州非边界=7,宿迁无=26,无锡省边界
pinklpig·2010-07-08 10:00

kdump的出现(基于嵌入式Linux的内核错误跟踪技术)

对系统的可靠性提出了更高的要求，尤其是涉及到生命财产等重要领域，要求系统达到安全完整性等级3级以上[1]，故障率（每小时出现危险故障的可能性）为10-7以下，相当于系统的平均故障间隔时间（MTBF）至少要达到1141
cybertan·2010-06-10 16:00

开卷有益的BlackBerry开发文档，包括开发环境，SDK介绍，签名，Widget，UI，加密

BlackBerryJava开发环境安装及入门：http://www.searchcio.com.cn/whitepaper_1141.htmRIM(ResearchinMotion)公司为BlackBerry
berryreload·2010-06-01 17:00

Brackets Sequence--poj--1141

Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11854 Accepted: 3164 Special Judge Description Let us define a regular brackets sequence in t
wapysun·2010-05-30 10:00

比较全的虚拟键码(转)

fromhttp://blog.vckbase.com/lishengg_blog/archive/2004/10/28/1141.aspx-------------------------------
sunwill_chen·2010-05-22 11:00

POJ 1141 Brackets Sequence

经典的DP，黑书上有，不过要递归求解，以前很少构造最优解，在看了大牛的代码后，也发现黑书的代码也是有待改进的。TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:11216 Accepted:2995 SpecialJudgeDescriptionLetusdefinearegularbracketssequenceinthefollowingw
hqd_acm·2010-03-30 19:00

UESTC1141 A Simple Game

ProblemID=1141&ContestID=24 ASimpleGame TimeLimit:1000ms  MemoryLimit:65535KSubmited:478  Accepted:50Cachedat2010
power721·2010-03-29 22:00

PKU题目分类

PKU题目分类pku上的题目分类动态规划：1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine、1141BracketsSequence
The Way of C++·2010-03-07 19:00

基于嵌入式Linux的内核错误跟踪技术

对系统的可靠性提出了更高的要求，尤其是涉及到生命财产等重要领域，要求系统达到安全完整性等级3级以上[1]，故障率（每小时出现危险故障的可能性）为10-7以下，相当于系统的平均故障间隔时间（MTBF）至少要达到1141
atl_long·2010-02-22 22:00

Hibernate中各种查询方法的总结

session.createQuery("selectefromcom.sun.demo.Empe");2.使用Load方法（主键查询）Empe=(Emp)session.load(Emp.class,1141
alen1985·2010-01-20 22:00

POJ 1141 Brackets Sequence

BracketsSequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13305 Accepted: 3585 SpecialJudgeDescriptionLetusdefinearegularbracketssequenceinthefollowingway: 1.Emptysequenceisaregularsequen
bobten2008·2009-09-25 17:00

求素数时间测试

求素数时间测试 /**//*    求素数    1000W以内的素数，27063ms    100W以内的素数，1141ms    10W以内的素数，47ms  by蔡东赟于无聊的09.09.22日*
蔡东赟·2009-09-22 10:00

ACM基本算法分类、推荐学习资料和配套poj习题

id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?
power721·2009-09-11 13:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他