这个题貌似经常听说？ 两个指针，指针1指向头，指针2指向头+k的位置，指针2到达尾部的时候指针1就是答案 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };* ...
分类：
其他好文 时间：
2017-10-13 20:11:04
阅读次数：
165
链表的概念 链表是一种常见的数据结构。它是动态地进行存储分配的一种结构。链表有一个“头指针”变量，以head表示，它存放一个地址，指向一个元素。每个结点都使用一个对象的引用指标它的后继，指向另一个结点的引用叫做链。 数组元素依靠下标（位置）来进行引用，而链表元素则是靠相互之间的关系来进行引用。因此链 ...
分类：
编程语言 时间：
2017-10-13 16:13:10
阅读次数：
306
1、二分法 二分法又叫折半查找，优点是比较次数少，查找速度快，平均性能好； 其缺点是要求待查表为有序表，且插入删除困难。 一般有两种实现方式： 递归方式和非递归方式 （1）非递归方式： public static void binarySearch(int[] arr,int des){ int l ...
分类：
编程语言 时间：
2017-10-12 21:32:52
阅读次数：
292
#include<stdio.h>#include<string.h>#define MAX 100typedef struct { int e[MAX]; int last;}list;int w(list L,int c)//查找{ int i=0; while((i<=L.last)&&(L. ...
分类：
其他好文 时间：
2017-10-12 21:32:01
阅读次数：
144
二分查找：分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成 ...
分类：
其他好文 时间：
2017-10-11 23:40:23
阅读次数：
125
10.10号笔记<h1>标题</h1><h2>标题</h2><h3>标题</h3><h4>标题</h4><h5>标题</h5><h6>标题</h6> 这是标题标签<script>内容</script> 标记<script src="abc，js"></script> 相当于载入外部js<hr/> 这 ...
分类：
其他好文 时间：
2017-10-11 19:08:57
阅读次数：
126
1.基本概念： 红黑树，一种二叉查找树，但在每个节点上增加一个存储位表示节点的颜色，红色或者黑色，通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长处两倍，因而接近是平衡的。 2.特性： （1）红黑树是一颗二叉查找树，执行查找，插入，删除等操作的时间复杂度为 ...
分类：
其他好文 时间：
2017-10-10 20:35:20
阅读次数：
134
#ifndef _NODE #define _NODE typedef struct Node *PtrNode; typedef PtrNode List; typedef PtrNode Position; typedef int ElementType; List InitNode(); Li... ...
分类：
其他好文 时间：
2017-10-10 14:29:24
阅读次数：
117
一.原理与方法 循环队列的 插入与 删除 二..程序清单 三.思考 1. 如果循环队列的下标不是从0开始，而是是从1开始，那么头指针加l 的操作应如何修改? 2. 在循环队列中判断队空和队满的条件能否一样，为什么? 3. 用另一种不同与上面算法的方法解决“假上溢”问题。 ...
分类：
其他好文 时间：
2017-10-08 00:16:52
阅读次数：
188
如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。 函数接口定义： bool AddQ( Queue Q, ElementType X ); ElementType DeleteQ( Queue Q ...
分类：
其他好文 时间：
2017-10-07 22:47:52
阅读次数：
185
