kindlucy的专栏

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4fe12e4cbb829解题报告：递增情况下，就一直value++, sum += value如果前后两值相等，就设value=1, sum += value如果递减，则记录上一次递增或相等时的最后一点的value值preValue，及位置preC

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4edb8abd7cacd解题报告：简单的字符串处理，对S的每个后缀，计算它与S的相似度，相似度计算是用递归做的。#include #include using namespace std;int getSim(char* str1, char*

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4fcf919f11817解题报告：这道题我用的算法是最普通的算法，数组是排序的。删除操作时，用二分查找找到那个元素，然后数组后面的元素往前移一格。增加操作时，用二分查找找到元素应该在的位置，插入元素，后面的元素依次往后挪。但是，这道题的关键在于，不能用

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4fffc24df25cd解题报告：这道题求一颗树，最多可以去掉几条边，使得被分割成的每颗单独的树的节点个数都是偶数。题目蛮有意思，难度适宜。首先，将输入转换为树的格式，对每个节点，保留它的父亲节点和儿子节点的编号。然后遍历树的每个节

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4e14b83d5fd12解题报告：就是用的最简单的算法，先排序，再从前往后依次遍历，对每个数算出value+K的值，往后二分查找是否存在value+K。#include #include using namespace std;int ma

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4fd05444acc45、解题报告：把花的价钱进行排序，那么K个人一定最先买最贵的K朵花，然后依次往便宜的去买。#include #include using namespace std;int c[100];int main(){

题目来源：https://www.interviewstreet.com/challenges/dashboard/#problem/4e48bfab1bc3e解题报告：首先计算组合值C[m][n]，按照公式C[m][n] = C[m-1][n-1] + C[m-1][n]获得。f[i][j][k]，代表第i维，位于位置j时，走k步有几种走法。则有方程f[i][j][k] = f[