以下是为您整理出来关于【算法题】合集内容，如果觉得还不错，请帮忙转发推荐。
1）最长不重复子串使用string和vector<string>string FindLongestNonRepeatSubstring(string str) {if (str.empty()) return"";string tmp;//存放临时不重复的子串vector<string> svec;//存放所有不重复的子串int start = 0;//标记每次开始查找子串的下标int pos = -1; //查找当前字符在子串中的位置下标tmp.push_back(str[0]);for (unsigned int i = 1; i < str.size(); ++i){pos = tmp.find(str[i]);if (pos == -1){tmp.push_bac...
例1: 海量日志数据，提取出某日访问百度次数最多的那个IP（文件总量多大 -> 能一次载入内存吗 -> 怎么将文件化大为小，一般可以采取hash -> 然后怎么归并）1.IP地址最多有2^32=4G种取值情况，所以不能完全加载到内存中处理； 2.可以考虑采用“分而治之”的思想，按照IP地址的Hash(IP)%1024值，把海量IP日志分别存储到1024个小文件中。这样，每个小文件最多包含4MB个IP地址； 3.对于每一个小文件，可以构建一个IP为key，出现次数...
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/51502727为了防止思维僵化，每天刷个算法题。已经刷了几天了，现在发点代码。我已经建了一个开源项目，每天的题目都在里面：https://github.com/Xiaofei-it/Algorithms绝大部分算法都是我自己写的，没有参考网上通用代码。读者可能会觉得有的代码晦涩难懂，因为那是我自己的理解。最近几天都是在写一些原来的东西，大多数是...
这是一道算法题。想写篇blog记录一下这道题的解法。题目是这样的：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）这道题什么意思呢？它的意思就是说，我有一个节点类型，这个节点类型有三个成员，其中一个成员存放值，另外另个成员分别是两个指针，一个...
0 解题步骤回溯法解题时通常包含3个步骤：1. 针对所给问题，定义问题的解空间；2. 确定易于搜索的解空间结构；3. 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。对于问题的解空间结构通常以树或图的形式表示，常用的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找到S满足某种性质的子集时，相应的解空间树称为子集树。例如，n个物品的0-1背包问题所对应的解空间树是一棵子集树，这类...
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。题目思路本题就是按照建立二叉树的思路建立就行了。先序遍历的第一个是根节点，然后在中序遍历找到该根节点，以此为界，中序遍历的左边是它的左子树的中序遍历，同样地找到该左子树在先序遍历中对应的先序遍历顺序。对于右子树也是一样的方法。本体采用递归，递归就要先写出终止条件。Python代码这个题...
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率 这是2015阿里秋招的一个在线笔试题 实现方法很简单，遍历一遍二叉树，找出最大最小，一相减就可以求出最大的差值 之前在做题的时候居然写递归的方法求值，后面测试了一下，果然结果不对 只要是非递归的的方法遍历都可以很容易找出最大值最小值，效率也比较高，时间复杂度为O（n）。 下面是我用非...
1、单链表倒序 定义链表节点Nodepublicclass Node {privateint index;public Node next;public Node(NodeBuilder builder) {this.index = builder.getIndex();this.next = builder.getNext();}publicstatic NodeBuilder newBuilder() {returnnew NodeBuilder();}} Node建造器publicclass NodeBuilder {privateint index;private Node next;publicint getIndex() {return index;}public NodeBuilder setIndex(int index) {thi...
问题：一个整数数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。分析：这是一个很新颖的关于位运算的题目。首先考虑这个问题的一个简单版本：一个整数数组里除了一个数字之外，其他的数字都出现两次，请写程序找出这个只出现一次的数字。这个问题的突破口在哪？题目中数组的性质是只有一个整数出现一次，其他的都出现两次。这样的话就使我们想到了...
题解位置 class Solution {public void rotate(int[] nums, int k) {int len = nums.length; // 数组长度k = k % len; // 简化一下k// 外循环int count = 0; // 计数器for (int start = 0; count < len; start ++) {int cur= start; // 当前位置 int curVal = nums[pre]; // 当前位置元素do {int next = (cur+ k) % len; // 要移动到的位置nextint tmp = nums[next]; // 记录next位置本来存...