最长回文子串

摘要: 问题描述: 给出一个字符串S,求S的最长回文字串的长度。 样例: 输入:abc1234321ab 输出:7 阅读全文
posted @ 2019-03-16 11:48 在路上-j 阅读(113) 评论(0) 推荐(0) 编辑

被3整除的子序列

摘要: 题目描述: 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除,答案对1e9+7取模; 输入描述: 输入一个字符串,由数字构成,长度小于等于50; 输出描述:输出一个整数; 样例1: 输入:132 输出:3 样例2: 输入:123456 输出:23 样例3: 输入:333 输出:7 阅读全文
posted @ 2019-03-15 20:42 在路上-j 阅读(312) 评论(0) 推荐(0) 编辑

java String详解

摘要: 创建字符串: 1. String(char a[]) 2. String(char a[],int offset,int length) 3. 通过字符串常量的引用赋值给一个字符串变量: str1和str2共用一个"good"内存空间。 连接多个字符串 换行输出: 获取字符串信息 获取字符串长度 字 阅读全文
posted @ 2019-01-31 19:31 在路上-j 阅读(175) 评论(0) 推荐(0) 编辑

数据结构与算法(考研代码部分)

摘要: 二叉树的遍历: 前序遍历(递归): LeetCode 144 非递归: 中序遍历(递归):LeetCode 94 非递归: 后序遍历(递归): LeetCode 145 非递归:(大致解析:如果该结点的左右子树都为空或者左右子树中的一个为上一次访问的结点即该结点的右结点已经访问过了,则输出。否则将该 阅读全文
posted @ 2018-10-14 23:50 在路上-j 阅读(1062) 评论(0) 推荐(1) 编辑

拓扑排序

摘要: kahn算法: 1. 在有向图中选一个入度为零的点,并输出 2. 从图中删除所有与该点相关的边 3. 重复上述两步,直至所有顶点输出,或者当前图中不存在无前驱的顶点为止,后者代表我们的有向图是有环的,因此,也可以通过拓扑排序来判断一个图是否有环。 深度优先搜索: 阅读全文
posted @ 2018-07-14 16:06 在路上-j 阅读(138) 评论(0) 推荐(0) 编辑

软件测试与质量保证——大工

摘要: 我可能不适合做测试,大家将就看看吧 阅读全文
posted @ 2018-06-27 22:22 在路上-j 阅读(271) 评论(2) 推荐(2) 编辑

系统分析与设计——大连理工大学

摘要: 系统分析与设计,大连理工大学期末考点 阅读全文
posted @ 2018-06-23 16:38 在路上-j 阅读(938) 评论(0) 推荐(2) 编辑

oracle快速学习

摘要: 对oracle数据库,PL/SQL用法的快速学习 阅读全文
posted @ 2018-05-01 14:40 在路上-j 阅读(374) 评论(0) 推荐(0) 编辑

LeetCode 767. Reorganize String

摘要: Given a string S, check if the letters can be rearranged so that two characters that are adjacent to each other are not the same. If possible, output 阅读全文
posted @ 2018-03-26 20:56 在路上-j 阅读(227) 评论(0) 推荐(0) 编辑

LeetCode 343. Integer Break

摘要: 纯数学做法: x1+x2+...+xn ≥ n sqrt_{n}(x1*x2...*xn),当且仅当 x1=x2=..=xn时等号成立。 所以为了取到最大值,我们要尽量拆分成几个相等的值。 之后的问题便是,要拆分成几个呢? 假设拆分成n个实数,那么设每一个数为x,则一共有n/x个数。 设它们的积为f 阅读全文
posted @ 2018-03-25 14:51 在路上-j 阅读(92) 评论(0) 推荐(0) 编辑