码迷,mamicode.com
首页 >  
搜索关键字:重复出现    ( 584个结果
hdu 4850 Wow! Such String! 构造 欧拉回路
题意:输出长度为n,长度为4的子串不能重复出现的 小写字母组成的 字符串。 做法:最大长度为4的字符串一共有 26^4个, 如果他们都能连接 如 aaaa 和aaab 可以连接为 aaaab。 如果能都连接的话,最长 长度为26^4+3= 456979。 构造,先把 相同的 构造好, aaaabbbbccccdddd.....yyyyzzzz。把出现过的存在一个4维数组里 如 aaaa,就把dp[0][0][0][0]=1。 如 aazz 就把dp[0][0][25][25]=1; 然...
分类:其他好文   时间:2015-05-09 11:47:12    阅读次数:170
模式比对
模式 : 在某个情景(context)下,针对某一重复出现的问题 ,可以反复应用的某种解决方案。 即:包含三个元素:问题(一个意图和一组约束),情景,解决方案(要在目标和约束之间取得平衡)使用设计模式:应该是为了解决问题,设计目标是为了追求简单,不能为了假想的需求而使用模式。 而学习设计模式也应.....
分类:其他好文   时间:2015-05-08 06:56:33    阅读次数:99
线程的状态以及相关的操作方法
线程的状态:创建线程Threadname = new Thread() 就绪状态 运行状态 堵塞状态 死亡状态线程的操作:1。在Thread类中可以通过getName()和setName()方法设置线程的名称,尽量避免名称的重复出现。要是在线程的操作过程中没有给线程一个名称,则在系统使用时会...
分类:编程语言   时间:2015-05-05 23:43:48    阅读次数:239
zoj Capture the Flag 比较难的模拟题
题意: n个队伍,q台服务器,s为初始分数,5次操作 每次操作中有A次攻击 每次攻击 a b ser,表示 a队攻击 b队,通过服务器ser。忽略重复出现 同样的 a b ser。 攻击完后,计算分数要把每台服务器上的攻击分开计算。被攻击的队伍-(n-1)分,把这n-1分 平分给攻击他的队伍。 然后是q行n列 表示 每台服务器上,n支队伍有没有 维护好 各自领域。 把没维护好的 队伍扣n-1分,把扣的总分平分给 维护好的队伍。 然后一个U,询问U个队伍的 分数和排名,然后输出。 排序的时候注意精度...
分类:其他好文   时间:2015-04-29 23:32:12    阅读次数:175
范式理论
--范式理论(数据库设计三范式)--1.列里面数据要单一--2.一个表必须要有一个主键--3.外键表中只出现主键表中的主键列就好了,其他列就不要出现了/*当一个表中,出现了3列及以上的数据经常重复出现多次的情况的时候,就需要把这些列拿出来单独建立一个表,设一个主键,然后在原来表中只出现主键就可以了*...
分类:其他好文   时间:2015-04-29 23:20:08    阅读次数:151
删除一个字符串中重复出现的字符
算法思想:以'\0'结束标志,遍历字符串元素surchr,让每个字符与输出output字符串每个元素做比较。一旦output中最后一个元素与chr不等,output增加元素,否则,中间就用break跳出,开始判断下一个surchr/***************1***************/#i...
分类:其他好文   时间:2015-04-29 11:31:11    阅读次数:134
华为机试—给定字符串中找出单词
题目: 在给定字符串中找出单词(“单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。输出的单词之间使用一个“空格”隔开,最后一个单词后不...
分类:其他好文   时间:2015-04-27 13:18:29    阅读次数:143
HDU1671 Phone List【字典树】
题目大意: 给你N个字符串,判断这N个字符串中是否存在一个字符串是另一个字符串的前缀,如果存在就 输出"NO",否则输出"YES"。 思路: 建立一个字典树,将N个字符串存入字典树中,统计前缀出现次数。再查找这N个字符串,如果 出现字符串出现次数>1,则说明重复出现了两次,就输出"NO"。如果都每出现,则输出"YES"。 这道题如果每次都不删字典树,清除空间的话,会超内存。所以加上清空字典树的操作。...
分类:其他好文   时间:2015-04-26 12:26:59    阅读次数:108
POJ 3261 (后缀数组 二分) Milk Patterns
这道题和UVa 12206一样,求至少重复出现k次的最长字串。首先还是二分最长字串的长度len,然后以len为边界对height数组分段,如果有一段包含超过k个后缀则符合要求。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类:编程语言   时间:2015-04-22 20:19:37    阅读次数:199
HDU1800 Flying to the Mars【字典树】
题目大意: 有N个士兵。用不同的整数表示不同的级别。级别高的士兵可以教级别低的士兵,他们可以共用一把 扫帚。一个士兵最多只能有一个学生或一个老师。问:最少需要几把扫帚。 思路: 对于士兵都不相同的士兵,只需要一把扫帚。那么问题转变为找出给出数理重复次数最多的个数。建 立字典树,将每个数当作字符串插入字典树中,记录每个数出现的次数,最后找出重复出现次数的最 大值即为所求。注意:04和4都表示4,插入的时候,应该清除掉前导零。...
分类:其他好文   时间:2015-04-22 11:39:40    阅读次数:113
584条   上一页 1 ... 46 47 48 49 50 ... 59 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!