- 博客(6)
- 资源 (1)
- 问答 (10)
- 收藏
- 关注
转载 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 555
转载 百度面试题:一个单链表,长度未知,如何快速的找出位于中间的那个元素
问题:一个单链表,长度未知,如何快速的找出位于中间的那个元素? 设置两个指针,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 355
原创 二叉树前序、中序、后序遍历相互求法
今天来总结下二叉树前序、中序、后序遍历相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明。首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历左子树
2015-03-31 11:30:52 452
原创 java面试题
1.java中所有类的父类是什么?他都有什么方法?Object类,主要方法:equals(), getType() ,getHashCode(), toString(), referenceEquals(), 受到保护的方法 finalize(),memberwiseClone().2.java中IO包下面的inputstream运用了什么设计模式?请简述你知道的设计模
2015-03-30 10:21:00 714
原创 删除链表节点
#include //有头结点的情况typedef struct Node{ int data; struct Node* next; }; //尾插 void create(struct Node* head){ //p是工作指针 struct Node* p = head; int i;
2015-03-26 17:10:07 394
springMVC+mybatis+maven整合demo
2016-01-11
oracle存储过程导出csv文件,如何分sheet页导入csv中
2017-04-11
jstree如何设置选择父节点而不全选中子节点啊
2016-12-05
DWZ框架多层弹出口问题
2016-11-25
springMVC+mybatis问题
2016-01-08
jstree性能优化问题,节点过多
2015-09-16
谁有jstree的使用简单代码
2015-09-03
hive解析url问题?????
2015-06-15
由中序、后续重建树递归传入参数问题
2015-04-26
删除链表节点(java)
2015-04-24
读java编程思想--构造器是静态方法吗
2015-04-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人