Given a linked list, return the node where the
cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it
without using extra space?首先不...
分类:
其他好文 时间:
2014-05-09 10:42:09
阅读次数:
329
Sort a linked list using insertion sort.
链表的插入排序,其实有2种特殊情况: 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。
1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类:
其他好文 时间:
2014-05-09 05:16:22
阅读次数:
327
/** * */package com.test.controller;import
java.util.ArrayList;import java.util.List;/** * @author ST2014-12 * */public
class FindAllChildren { List.....
分类:
编程语言 时间:
2014-05-09 05:12:33
阅读次数:
1130
题目链接简单题,就是从单链表中删除重复元素。附上代码: 1 /** 2 * Definition
for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6
* L...
分类:
其他好文 时间:
2014-05-08 18:02:52
阅读次数:
338
在我们部署redis之前,先了解下redis到底是个啥东西。
redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、
list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/r...
分类:
Web程序 时间:
2014-05-08 17:58:16
阅读次数:
431
redis是一个高性能的key-value数据库。redis的出现,很大程度补偿了memcached这类keyvalue存储的不足,在部分场合可以对关系数据库起到很好的补充作用。它提供了Python,Ruby,Erlang,PHP客户端,使用很方便。问题是这个项目还很新,可能还不足够稳定,而且没有在实际的一些大..
分类:
其他好文 时间:
2014-05-08 16:47:44
阅读次数:
397
主要是针对嵌套列表问题。列表套列表,到底子列表那个更深。。。
这个问题想着就烦。如果嵌套10000万个列表是不是要统计10000个数再排序呢?
最后想了想用 list的extend功能 加上递归函数尝试了一下,代码如下:
l1=[1,'a',[1],[2,3,[4,5,[6,7,[7]]]],[2,5,[5,6]],[4],[5],[6]]
#l1 = [1, 2, [3,...
分类:
编程语言 时间:
2014-05-08 16:11:36
阅读次数:
438
求两节点的最短通路,对于无权图,可以通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class Sho...
分类:
其他好文 时间:
2014-05-08 15:59:09
阅读次数:
352
好,二叉搜索树粉末登场,有关他的问题有这么几个,给你一个n,怎样求所有的n个节点的二叉搜索树个数?能不能把所有的这些二叉搜索树打印出来?
这道题倒不用考虑这么多,直接转就行了,我用的思想是分治,每次找到一半的位置,分离出中间节点,作为新子树的根节点,然后递归构造前半部分和后半部分。
class Solution {
public:
TreeNode *sortedListToBST(L...
分类:
其他好文 时间:
2014-05-08 11:07:14
阅读次数:
266
高德软件有限公司python试题
本文地址: http://blog.csdn.net/caroline_wendy/article/details/25230835
1. 在python中, list, tuple, dict, set有什么区别,
主要应用在什么样的场景?
解答:
定义:
list: 链表, 有序的项目, 通过索引进行查找, 使用方括号”[]”;
tuple: 元组, 元组将多样的对象集合到一起,不能修改, 通过索引进行查找, 使用括号”()”;...
分类:
编程语言 时间:
2014-05-08 10:48:41
阅读次数:
599