Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked ...
分类：
其他好文 时间：
2014-11-03 21:02:22
阅读次数：
182
有大量(几千万条级别)的号码段(或单一号码)对应地址的数据，如
130123--130129 成都
1301241--1301250 重庆
13012510001 成都
……
请编程实现
1.输入任一号码，查找对应的地址，如没有提示未找到
2.号段数据的动态增加和删除
3.说出自己算法的时间复杂度和空间复杂度...
分类：
编程语言 时间：
2014-11-03 14:38:49
阅读次数：
136
题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)思路 根据【异或】原理，任何一个数与自身异或的结果都为0以及任何数与0异或的结果都是其本身，所以本题可以将数组的所有的元素异或，得到结果即是只出现一次的.....
分类：
编程语言 时间：
2014-11-02 16:27:26
阅读次数：
216
LeetCode之Sort List
时间复杂度为O(n log n)，空间复杂度为常量的单链表排序算法...
分类：
其他好文 时间：
2014-11-01 20:33:37
阅读次数：
185
题目：给定一个整型数组，其中有两个数字只出现一次，其余的数字都出现两次，找出这两个只出现一次的数字．时间复杂度为Ｏ(n)，空间复杂度为O(1)．异或运算的特性：相等的两个整数异或的结果为０；一个整数与０进行异或运算的结果为其本身．基本思想：将这两个只出现一次的数字分到两个数组中，这样就很容易找到只出...
分类：
编程语言 时间：
2014-11-01 19:07:31
阅读次数：
138
直接插入排序定义： 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。直接插入排序属于稳定的排序，最坏时间复杂性为O(n^2)，空间复杂度为O(1)。class Program{ static void Main(string[] args) { ...
分类：
编程语言 时间：
2014-10-30 22:22:36
阅读次数：
188
1. 简述： 简单地说，谷近邻算法采用测量不同特征值之间的距离方法进行分类。 优点：精度高、对异常值不敏感、无数据输入假定。 缺点：计算复杂度高、空间复杂度高。 适用数据范围：数值型和标称型。 2.工作原理是...
分类：
编程语言 时间：
2014-10-30 19:28:52
阅读次数：
198
闲来无事【真的吗？你确定→_→在leetcode上刷了一道题。费时一小时，也是醉了。谨以此文，纪念我的伟大成果。【呵呵题目是找出非排序数组中缺少的最小正整数。要求时间复杂度O(n)，空间复杂度为常数。首先考虑把数组排序。发现没有排序算法满足要求，放弃。想到找出数组中最大的数和最小的数，定义k值，从最...
分类：
其他好文 时间：
2014-10-29 23:58:23
阅读次数：
425
什么是数据结构：数据 + 关系关系可分为：集合，线性结构，树结构，图结构或网状结构。存储结构：顺序存储，链式存储，索引存储，散列存储。数据类型：原子类型，结构类型1.算法的时间复杂度2.算法的空间复杂度 2.1 算法本身占用的空间 2.2 算法的运行时占用的空间 2.3 算法运行时临时占用的空间
分类：
编程语言 时间：
2014-10-28 21:30:08
阅读次数：
157
题目：在一个整型数组中有一个元素的出现次数超过了数组长度的一半，试设计一个 在时间上尽可能高效的算法，找出这个元素。要求：（1）给出算法的基本设计思想。（2）根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度。（1）基本的设计思想：一...
分类：
编程语言 时间：
2014-10-28 17:41:13
阅读次数：
211
