一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想， ...

以阶乘为例说明递归的工作原理： long ff(int n) { long f; if(n<0) printf("n<0,in ...

转自 http://blog.csdn.net/testcs_dn/article/details/38585719 一、将ip地址转成long数值 将IP地址转化成整数的方法如下： 1、 ...

还有一篇也很好的文章，讲了字典序和递归分治两种算法：http://blog.csdn.net/jopus/article/details/18998403 1.全排列的定义和公式： 从n个数中选取 ...

单例模式虽然简单，却是面试中经常出现的一类问题。 1 单例模式 单例模式的特点： 一是某个类只能有一个实例 二是它必须自行创建这个实例 三是它必须自行向整个系统提供这个实例 ...

题目要求 Given a string s, find the longest palindromic substring in s. You may assume that the ma ...

题目：如何判断单链表里面是否有环？ 方法一：快慢指针法 设两个工作指针，一个快一个慢，如果有环的话，它们会必然在某点相遇。 为什么当单链表存在环时，p和q一定会相遇呢？ 假定单链表的长度 ...

题目要求 Given an array of integers, return indices of the two numbers such that they add up to a ...

题目要求 You are given two non-empty linked lists representing two non-negative integers. The digi ...

java中我们想要实现多线程常用的有两种方法，继承Thread 类和实现Runnable 接口，有经验的程序员都会选择实现Runnable接口 ，其主要原因有以下两点： 首先，java只能单继承 ...