90分，不知道错在哪里了，dijkstra算法，用一个数组的 表示以i点结尾的小路的长度，以i点为中心扩展时，若下一点为k，如果 是小路，则 否则直接加路径长度即可，同时把 C++ include include include include include include using names ...
分类：
其他好文 时间：
2018-03-03 16:59:05
阅读次数：
395
1.回文串的判断 2.最长回文子串 中心扩展就是把给定的字符串的每一个字母当做中心，向两边扩展，这样来找最长的子回文串。算法复杂度为O(N^2)。 但是要考虑两种情况： 1、像aba，这样长度为奇数。 2、像abba，这样长度为偶数。 int expandAroundCenter(const cha ...
分类：
其他好文 时间：
2017-08-30 23:46:46
阅读次数：
204
核心功能： Astgo最核心和强大的功能是呼叫中心模块。接入方式:中继卡、模拟卡接入，中继网关、O口网关接入、网络IP接入等。单机200个坐席，通话实时录音、灵活队列分组。开放式IVR设计，修改业务逻辑和流程方便快捷，让呼叫中心扩展更人性化。智能外呼型呼叫中心：外呼接通IVR后自动接通坐席，提高坐席 ...
分类：
其他好文 时间：
2017-08-03 11:22:09
阅读次数：
269
判断回文（recursive） 两个条件： string中*s.end() 是‘\0’. 不使用递归： 得到最长的子回文字符串，最简单的做法得到所有字符串是否回文，记录长度，比较得到最长的。 要进行两次循环，时间复杂度高。O(n^3); 改进中心扩展法： 字符串可能为奇数个或偶数个，奇数个时从一个中 ...
分类：
其他好文 时间：
2017-07-12 21:26:50
阅读次数：
135
Dubbo -- 系统学习 笔记 -- 目录 示例 想完整的运行起来，请参见：快速启动，这里只列出各种场景的配置方式 多注册中心 可以自行扩展注册中心，参见：注册中心扩展 (1) 多注册中心注册 比如：中文站有些服务来不及在青岛部署，只在杭州部署，而青岛的其它应用需要引用此服务，就可以将服务同时注册 ...
分类：
其他好文 时间：
2017-06-10 17:09:17
阅读次数：
222
题目链接 HOTELS 依次枚举每个点，以该点为中心扩展。 每次枚举的时候，从该点的儿子依次出发，搜完一个儿子所有的点之后进行答案统计。 这里用了一个小trick。 ...
分类：
其他好文 时间：
2017-03-28 22:04:35
阅读次数：
165
题目：给定一个字符串s,找出s中的最长回文子串； 暴力法，DP法, 中心扩展法，manacher算法 解法一：暴力法 遍历字符串S的每一个子串，去判断这个子串是不是回文，是回文的话看看长度是不是比最大的长度maxlength大。遍历每一个子串的方法要O（n^2），判断每一个子串是不是回文的时间复杂度 ...
分类：
其他好文 时间：
2016-09-17 13:28:30
阅读次数：
209
题意：给你一个字符串问能否拆分为三个回文字符串？能就输出yes，否则输出no。知识补充:最长回文子串算法（Manacher算法）:求解最长回文子串的线性时间复杂度算法，主要是通过中心扩展的方法极大地避免了重复计算。实现如下：
为了避免对字符串奇偶数的讨论，先对字符串做预处理如下：
规则为在字符间和两边插入'#'字符，为了避免越界处理，最两边插入'^'和'$'字符。
原本字符串为：asd
预处理后为：...
分类：
其他好文 时间：
2015-08-04 13:37:34
阅读次数：
121
很经典的题目，求字符串中的最长回文子串。
（1）最朴素的解法 ---暴力 复杂度O(N³)
这也是最容易想到的方法，最外层循环枚举起点i，第二层循环从i+1开始向后枚举，第三层判断是不是回文串。最后取最长子串的返回。
代码比较简单，这里没有列出。
（2）中心扩展法。复杂度O(N²)
枚举每一个字符作为中心点向左右扩展。但是这里要注意，对于每一次扩展要分奇偶两种情况。否则可能会漏掉情况。
...
分类：
其他好文 时间：
2015-07-16 09:52:23
阅读次数：
141
1、中心扩展中心扩展就是把给定的字符串的每一个字母当做中心，向两边扩展，这样来找最长的子回文串。算法复杂度为O(N^2)。但是要考虑两种情况：1、像aba，这样长度为奇数。2、想abba，这样长度为偶数。代码如下：string findLongestPalindrome(string &s){ .....
分类：
其他好文 时间：
2015-06-10 00:55:24
阅读次数：
159
