题目： Implement pow(x, n). Example 1: Example 2: 题意及分析：实现求x的n次方，使用分治法，复杂度降低到log2n 代码： ...
分类：
编程语言 时间：
2018-01-23 14:30:28
阅读次数：
257
【题目描述】 Implement regular expression matching with support for '.' and '*'. 【解决思路】 大概可以运用动态规划的思想，将其分为几种情况进行迭代即可解决： 1、当正则表达式为空时，只需要判断原字符是否为空即可。 2、当都不为空时 ...
分类：
其他好文 时间：
2018-01-22 10:57:08
阅读次数：
93
一.应用： 同样的，sunday算法也是在一个字符串中查找另一个字符串出现的首地址，是Daniel M.Sunday于1990年提出的，从销量上讲，Sunday>BM>KMP,是这类问题的最优解。在实用上，KMP算法并不比最简单的c库函数strstr()快多少，而BM算法则往往比KMP算法快上3－5 ...
分类：
编程语言 时间：
2018-01-21 17:32:02
阅读次数：
215
一、问题描述 实现子串寻找，给定一个str1和str2，在str1中寻找str2第一次出现的位置，返回第一个字符在str1中的位置，如果没有找到则返回-1。 例子：haystack = "hello", needle = "ll"，返回2。 二、问题解决 对，没错，这就是KMP算法。 这里写了个简单 ...
分类：
其他好文 时间：
2018-01-18 20:36:49
阅读次数：
127
注意引入的新函数strstr C语言函数 包含文件:string.h 函数名: strstr 函数原型: 语法: str1: 被查找目标 string expression to search. str2: 要查找对象 The string expression to find. 返回值:若str2 ...
分类：
其他好文 时间：
2018-01-18 01:04:05
阅读次数：
193
Implement the following operations of a stack using queues. push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. to ...
分类：
其他好文 时间：
2018-01-16 10:25:15
阅读次数：
188
Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of queue. pop() -- Removes the element from in front ...
分类：
其他好文 时间：
2018-01-13 20:55:28
阅读次数：
123
Reverse a singly linked list. click to show more hints. Hint: A linked list can be reversed either iteratively or recursively. Could you implement bot ...
分类：
其他好文 时间：
2018-01-13 12:48:15
阅读次数：
110
1.官方Feature 236: Parser API for Nashorn 292: Implement Selected ECMAScript 6 Features in Nashorn 2.使用说明 Nashorn 项目在 JDK 9 中得到改进，它为 Java 提供轻量级的 Javascr ...
分类：
编程语言 时间：
2018-01-13 11:07:41
阅读次数：
192
Implement Queue using Stacks ［抄题］： ［思维问题］： ［一句话思路］： 取头部、取出来的时候，用一个output来倒序 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［总结］： ［复杂度］：T ...
分类：
其他好文 时间：
2018-01-11 15:45:01
阅读次数：
151
