知之可否

Be yourself; everyone else is already taken.​

排序:
默认
按更新时间
按访问量

求一个字符串中连续出现次数最多的子串

例如字符串“abababc”,最多连续出现的为ab,连续出现三次。 求一个字符串中连续出现的次数最多的子串,首先生成后缀数组例如上面的字符串为: abababc bababc ababc babc abc bc c可以看出第一个后缀数组和第三个后缀数组的起始都为ab,第5个后缀数组也为ab。可以...

2016-09-17 20:17:47

阅读数:746

评论数:0

等式变换

输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。 1 2 3 4 5 6 7 8 9 = X 比如: 12-34+5-67+89 = 5 1+23+4-5+6-7-8-9 = 5 请编写程序,统计满足输入整数的所有整数个数。 输入: ...

2016-08-25 17:08:34

阅读数:258

评论数:0

括号匹配

描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 ...

2016-08-16 15:14:34

阅读数:258

评论数:0

数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了一次

本文地址:http://blog.csdn.net/morewindows/article/details/12684497转载请标明出处,谢谢。 欢迎关注微博:http://weibo.com/MoreWindows     首先看看题目要求: 数组A中,除了某一个数字x之外,...

2016-08-16 11:51:58

阅读数:268

评论数:0

求无向连通图的割点

1. 割点与连通度 在无向连通图中,删除一个顶点v及其相连的边后,原图从一个连通分量变成了两个或多个连通分量,则称顶点v为割点,同时也称关节点(Articulation Point)。一个没有关节点的连通图称为重连通图(biconnected graph)。若在连通图上至少删去k 个顶点才能...

2016-08-16 10:38:43

阅读数:711

评论数:0

字符串中有*,*可以用0和1替换,输出所有的字符串

#include #include #include using namespace std; //字符串中有*,*可以用0和1替换,输出所有的字符串 void dfs(string s,int cur){ if (cur == s.size()){ cout << s &l...

2016-08-15 19:49:04

阅读数:470

评论数:0

数字拆分成4段,怎样使得4段的乘积最小

题目是:给出一个数字(10,000~100,000,000),把这个数字拆分成4段,怎样使得4段的乘积最小。比如12345拆分成1*2*3*45=270, 10000=1*00*0*0=0。 题目分析: 这道题很明显能用动态规划(dp)来求解,用dp(i,j)表示:以指向第j个位置字的...

2016-08-14 22:43:22

阅读数:451

评论数:0

地牢逃脱

给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可...

2016-08-14 21:02:08

阅读数:489

评论数:0

合唱团

合唱团 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 网址:http://www.nowcoder.com/question...

2016-08-14 20:42:49

阅读数:383

评论数:0

最长回文子串、最长回文子序列、回文子序列个数

最长回文子串已经整理过:http://blog.csdn.net/gao1440156051/article/details/51728103 1.最长回文子序列 要求: 给定字符串,求它的最长回文子序列长度。回文子序列反转字符顺序后仍然与原序列相同。例如字符串abcdf...

2016-06-21 17:11:59

阅读数:288

评论数:0

编程之美:扫雷的概率

题目说, 一局16×16的扫雷游戏刚开始, 只翻开了两格, 分别显示数字1和2, 如下图所示(只画出了3×5的局部示意图). 在一个16*16的地雷阵中,有40个地雷。用户点击了两下,出现如图4-21的局面。分析图4-22所示的这个局部。 问题1:当游戏中有40个地雷没有发...

2016-06-20 15:53:08

阅读数:588

评论数:0

编程之美: 点是否在三角形内

如果有一个点D在三角形ABC内,那么沿着三角形的边界逆时针走,点D一定保持在边界的左边,也就是说点D在边AB、BC、CA的左边。于是问题转化成如何去判断一个点P3是在射线P1P2的左边,这其实是个数学问题,通过判断P1P2和P1P3两个向量的叉积的正负来判断。 #include usin...

2016-06-20 10:33:00

阅读数:791

评论数:0

编程之美:蚂蚁爬杆

扩展问题: 从左边数起的第i只蚂蚁什么时候走出木杆? 所有蚂蚁从一开始到全部离开木杆共碰撞了多少次? 什么时候轮船可找到救生圈? 解答:1. 从左边数起的第i只蚂蚁什么时候走出木杆?现在来解决扩展1。这个解答甚是精妙,通俗点来说,我们假设每只蚂蚁都背着一袋粮食,任意两只蚂蚁碰头时交换各自的粮食然后...

2016-06-20 09:28:14

阅读数:984

评论数:0

编程之美:二分查找

前三个问题不讲,已经解决过了 可以参见 http://blog.csdn.net/gao1440156051/article/details/51699085 http://blog.csdn.net/gao1440156051/article/details/51699983现在写最后两个...

2016-06-17 15:37:40

阅读数:287

评论数:0

编程之美:层次遍历二叉树若干问题

1.层次遍历 不多说,很简单 2.按深度从下到到上分层遍历二叉树 用栈保存每层即可 #include #include #include #include using namespace std; struct node{ int value; node* left; ...

2016-06-17 11:22:06

阅读数:221

评论数:0

编程之美: 求二叉树中节点的最大距离

问题定义 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 书上的解法 书中对这个问题的分析是很清楚的,我尝试用自己的方式简短覆述。 计算...

2016-06-16 15:51:10

阅读数:1128

评论数:0

编程之美:链表有环,如何判断相交

如果两个链表无换,判断是否相交很简单,判断两个环的最后一个节点指针是否相等即可。 题目描述:上面的问题都是针对链表无环的,那么如果现在,链表是有环的呢?上面的方法还同样有效么? 分析:如果有环且两个链表相交,则两个链表都有共同一个环,即环上的任意一个节点都存在于两个链表上。因此,就可以...

2016-06-16 09:38:55

阅读数:1172

评论数:0

编程之美 最短摘要生成

本来以为这个会很难的,因为自己不是很了解这方面的东西。 看了下解释 大致明白了,就是用最少的句子 ,包含所有的关键词。 ok~看了编程之美的code后 感觉很好,类似kmp算法,跳过已经比对过的字符串,然后向后移动。 思路就是  比如 我的关键词为 bott...

2016-06-15 22:56:31

阅读数:293

评论数:0

电话号码对应英语单词

其实就是搜索解答树的暴利搜索。 编程之美P222 #include using namespace std; char c[10][10]={ "","","ABC","DEF","GHI&q...

2016-06-15 15:05:24

阅读数:252

评论数:0

区间重合判断、百度之星题解之重叠区间大小

给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn],判断源区间[x,y]是不是在目标区间内。 方法一  先用区间的左边界值对目标区间进行排序O(nlogn),对排好序的区间进行合并O(n),对每次待查找的源区间,用二分查出其左右两边界点分别处于合...

2016-06-14 17:50:34

阅读数:1609

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭