2015年03月_SavantStart

12月 11月 10月 07月 06月 05月 04月 03月 01月

转载 c语言10个经典小程序

【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去　　　　　　掉不满足条件的排列。 2.程序源代码：代码如下:main() { int i,j,k; printf("\n"); for(i=1;i　for(j=1;j

2015-03-31 21:48:31 554

转载百度面试题:一个单链表,长度未知,如何快速的找出位于中间的那个元素

问题：一个单链表,长度未知,如何快速的找出位于中间的那个元素？设置两个指针，p1,p2, 开始p1,p2均位于链接的头部。p1 每次步进两步，p2 每次步进一步当p1到达链表的末尾时，p2所在的位置就是链表的中间元素时间复杂度为O(n) 详细情况请见代码：[cpp] view plaincopy

2015-03-31 20:47:32 1391

单链表的快排序和数组的快排序基本思想相同，同样是基于划分，但是又有很大的不同：单链表不支持基于下标的访问。故书中把待排序的链表拆分为2个子链表。为了简单起见，选择链表的第一个节点作为基准，然后进行比较，比基准小得节点放入左面的子链表，比基准大的放入右边的子链表。在对待排序链表扫描一遍之后，左边子链表的节点值都小于基准的值，右边子链表的值都大于基准的值，然后把基准插入到链表中，并作为连接两个子链表的桥

2015-03-31 20:15:25 354

原创二叉树前序、中序、后序遍历相互求法

今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性：前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历： 1.中序遍历左子树

2015-03-31 11:30:52 451

原创 java面试题

1.java中所有类的父类是什么？他都有什么方法？Object类，主要方法：equals(), getType() ,getHashCode(), toString(), referenceEquals(), 受到保护的方法 finalize(),memberwiseClone().2.java中IO包下面的inputstream运用了什么设计模式？请简述你知道的设计模

2015-03-30 10:21:00 714