摘要:
问题描述 右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。 例如: 字符串’abca 阅读全文
摘要:
二叉搜索树就类似于二分查找,根节点的左边都比根结点小,右边都比根结点大。 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef int TElemType; 5 typedef int ElemType; 6 #define OK 1 7 #def 阅读全文
摘要:
给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3]] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 思路:自底向上的动态规划,从三角形倒数第二行开始看, 阅读全文
摘要:
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define MAXTSIZE 100; //二叉树的最大结点数 5 typedef char TElemType; 6 7 typedef struct BiTNode 8 { 9 TElemType da 阅读全文
摘要:
著名的约瑟夫问题: 0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 示例 1: 阅读全文
摘要:
头文件:<string.h> strcat 连接字符串 原型: 1 char *strcat(char *dest, const char *src); 功能:主要用于连接两个字符串,将src连接到dest之后,这个过程会把dest后边的'\0'覆盖,同时要求字符串dest的空间足够容纳。 返回值: 阅读全文
摘要:
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串 阅读全文
摘要:
给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如,如果这个列表是 ["time", "me", "bell"],我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引,我们可以通过从字符串 S 中索引的 阅读全文
摘要:
递归:算法复杂度O(2^N) 1 int fib(int n) 2 { 3 if (n == 0) 4 { 5 return 0; 6 } 7 if (n == 1) 8 { 9 return 1; 10 } 11 12 return fib(n - 1) + fib(n - 2); 13 } 由于 阅读全文
摘要:
问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为: 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案: 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 阅读全文