有一棵树，找每个节点所能到达的最远距离是多少 dis[u][0]正向最大距离 dis[u][1]正向次大距离 dis[u][2]反向最大距离 先一边dfs求出每个节点的正向最大距离（就是向下）和次向最大距离，以及longest记录下当前节点的正向最大距离路径的子节点（为了第二遍dfs，判断这一条路是 ...
分类：
其他好文 时间：
2017-07-15 12:35:21
阅读次数：
137
判断回文（recursive） 两个条件： string中*s.end() 是‘\0’. 不使用递归： 得到最长的子回文字符串，最简单的做法得到所有字符串是否回文，记录长度，比较得到最长的。 要进行两次循环，时间复杂度高。O(n^3); 改进中心扩展法： 字符串可能为奇数个或偶数个，奇数个时从一个中 ...
分类：
其他好文 时间：
2017-07-12 21:26:50
阅读次数：
135
题目描述： 找出一个字符串中，不含有相同字符的最长子串。 做法： 开一个200的bool数组标记，Ascll码 是否已经出现过了。遍历即可。 AC代码： class Solution { int a[200]; public: int lengthOfLongestSubstring(string ...
分类：
其他好文 时间：
2017-07-12 13:51:37
阅读次数：
112
题目描述： 给一个数组，找出其中连续的最长是： 如 -1 1 20 0 3 100 2 最长连续是 -1 0 1 2 3 返回 5 做法：用字典树标记数字是否出现过。起到hash作用。然后在遍历 拓展左右两个端点。讲道理，特地用了字典树就是便于删除元素，防止 1 - 10000 这样的数据 搜寻N^ ...
分类：
其他好文 时间：
2017-07-12 13:32:00
阅读次数：
104
求最长公共子串 Longest Common Subsequence ...
分类：
其他好文 时间：
2017-07-12 13:31:23
阅读次数：
152
Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest l ...
分类：
其他好文 时间：
2017-07-11 11:08:51
阅读次数：
191
mysql的函数大全： http://www.jb51.net/Special/606.htm 这个网页上很多知识点，可以学习下，关于mysql的函数，也可以作为API查询： 这里只说下mysql的截取函数和reverse函数： MySQL 字符串截取函数：left(), right(), subs ...
分类：
数据库 时间：
2017-07-10 20:08:23
阅读次数：
4700
基于版本jdk1.7.0_80 java.util.concurrent.locks.AbstractQueuedSynchronizer 代码如下 /* * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. * * ...
分类：
其他好文 时间：
2017-07-08 13:29:21
阅读次数：
163
那些没有在PeopleSoft系统遇到性能问题的人，特别是基于Oracle数据库的PeopleSoft，可能不知道基于函数的索引。 根据定义，基于函数的索引是使用如下方法定义的： 基于表达式，例如算术表达式或包含函数的表达式 基于降序列（descending ordered column） 基于表达 ...
分类：
其他好文 时间：
2017-07-08 12:23:01
阅读次数：
198
