还有多远

给定一个字符串和最多能进行删除操作的次数，怎样用最少的删除操作才能使该字符串对称（这也使结果字符串变的最长了），即成为palindrome？例如一个字符串s = "abcbdda"，我们可以删除"dd"获得"abcbdda"使得s变为palindrome很容易想到DFS（回溯）的方法：（1）从左边i和右边j同时扫描字符串，直到两个指针相遇或出现两字符不同，即i >= j || s[i]

今天在nowcoder的每日一题上看到这么一个问题，说是人人网的题，原题连接：http://www.nowcoder.com/discuss/1968?type=&order=0&pos=5&page=0对于下面这个函数，int add(int *x,int *y,int *z){ *x += *x; *y += *x; *z += *y; return *z

其实挺简单的一个问题，原题链接：http://www.geeksforgeeks.org/print-squares-first-n-natural-numbers-without-using/def PrintFirstNSquareNumbers(n): """ Print first n numbers without using *, /, -, ** or power By t

论文看不进去，到GeeksforGeeks思考个问题。。。原题连接：http://www.geeksforgeeks.org/find-nth-number-number-system-3-4/题目大意是，找出第N个十进制数，每一位要么是3要么是4，前几个符合条件的数为：3, 4, 33, 34, 43, 44, 333, 334, 343, 344, 433, 434, 443, 444

在nowcoder上的题目，原题如下：对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少代价。给定两个字符串A和B，及它们的长度和三种操作代价，请返回将A串变为B串所需要的最小代价。保证两串长度均小于等于300，且三种代价值均小于等于100。测试样例：

根据竖除法我们知道，过程是用余数乘10除以分母，由于一个数n的余数最多有n个，所以n步以内就可以找到循环节了原题连接：http://www.geeksforgeeks.org/find-length-period-decimal-value-1n/def GetFractionPeriod(x, y): """ Find out the period of fraction part

和经典DP最长公共子串（不要求字符连续）不同，最长公共子字符串要求字符是连续的class LongestSubstring {public: int findLongest(string A, int n, string B, int m) { //f[i][j] represent the longest common substring starting wi

注意，lz并没有参加在线笔试，只是拿来练习一下，由于在hihocoder上并不能提交，只能用样例测试，所以不保证答案完全正确题目：http://hihocoder.com/contest/ntest2015septdev/problem/1分析：模拟题，贪心即可，对每一个9尝试找出最靠前的7、0、6，使得其满足9706的子串顺序，时间复杂度是O(N)，空间复杂度是O(N)#includ

注意，lz并没有参加在线笔试，只是拿来练习一下，由于在hihocoder上并不能提交，只能用样例测试，所以不保证答案完全正确题目：http://hihocoder.com/contest/ntest2015septdev/problem/2分析：模拟题，递归降解即可，最坏复杂度为O(N^2)，串的长度不超过100，所以复杂度可以接受#include #include #includ

注意，lz并没有参加在线笔试，只是拿来练习一下，由于在hihocoder上并不能提交，只能用样例测试，所以不保证答案完全正确题目：http://hihocoder.com/contest/ntest2015septdev/problem/3分析：模拟题，不过可以通过【宏定义】+【异常处理】来简化代码，风格有点pythonic，感觉还是比较优雅的#include #include

注意，lz并没有参加在线笔试，只是拿来练习一下，由于在hihocoder上并不能提交，只能用样例测试，所以不保证答案完全正确题目：http://hihocoder.com/contest/ntest2015septdev/problem/4分析：贪心，用multiset维护，每次取出数量最多的3类Hero组成一个队。设Hero种类有N种，玩家总数为M个，由于每次总数减3，则总的复杂度为

关于循环移动，编程之美中曾提到一种手摇法，即需要三次循环，进行2n-3次swap，时间O(n)，空间O(1)，今天在这一题的Discuss上看到一个大神“3 lines of C++ in one pass using swap”帖子，点了进去发现一个非常神奇算法，虽然是2重循环，但实际只有n-1次swap，这里将大神的英文帖子翻译一下：原帖链接：https://oj.leetcode.com

一个题目，据说来自Hired online test#!/usr/bin/env python3# coding: utf-8"""Challenge 5: Maximum DifferenceGiven an array of integer elements, a subsequence of this array is a set ofconsecutive element

问题：指定26个字符的编码方式

最早写过一篇博客，删除部分字符使字符串对称，这题是添加部分字符使字符串对称，

没去机试，题目在这位仁兄的博客里有点击打开链接

今天看到微信上九章算法发了一个

是今天看到CareerCup上的问题：#include #include #include #include using namespace std;class WordNotFoundException : public exception{private: string description;public: WordNotFoundException(const st

昨天在九章算法上看到的一个问题：在栈上实现Min

一个题目，据说来自Hired online test#!/usr/bin/env python3# coding: utf-8"""Challenge 4: DeviationGiven an array of integer elements and an integer d please consider all thesequences of d consecutive e

一个题目，据说来自Hired online test：#!/usr/bin/env python3# coding: utf-8"""Challenge 3: HillGiven an array of integer elementsYour task is to - write a function that finds the minimum value X th

题目：http://hihocoder.com/problemset/problem/1289分析：有N条已知的前缀字符串，回答M个query，每个query找到这N个字符串中第一个匹配的项，自然的想到O(length)复杂度的字典树Trie。由于（1）1 （2）字符串仅由01组成 >>> Trie的每个node仅含有2个子节点（3）每个字符串最多包含32个字符 >>> 一