数据结构和算法
九思梦鹿
怀揣着梦想的星辰
展开
-
数据结构算法【考研】
目录:1.1 统计出单链表HL中结点的值等于给定值X的结点数2.1 设有一组初始记录关键字序列(K1,K2,… Kn),要求设计一个算法能够在 O(n) 的时间复杂度内将线性表划分成两部分,其中左半部分的每个关键字均小于 Ki ,右半部分的每个关键字均大于等于 Ki2.2 设有两个集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示3.1 设...原创 2019-11-30 22:18:38 · 10351 阅读 · 12 评论 -
Java——折半查找
折半查找:又称二分查找,仅适用于有序的顺序表。基本思路为:首先将给定值key与表中中间位置元素的关键字比较,若相等,则查找成功,返回元素位置,若不等,则所需查找的元素只能在中间元素以外的前半部分或后半部分中(例如:若升序表中,给定的key大于中间元素的关键字,则所查找的元素只可能在后半部分)。然后缩小范围继续进行同样的查找,如此重复,直至找到为止,或者查找失败!经典算法:int Binar...原创 2019-11-09 21:37:48 · 617 阅读 · 0 评论 -
Java——快速排序
如何通过可变数组ArrayList 以及分治法实现快速排序代码如下:import java.util.ArrayList;import java.util.Scanner;//快速排序//挖坑填数+分治public class KuaiSuPaiXu { public static void main(String[] args) { // TODO Auto-gener...原创 2019-04-23 21:46:36 · 191 阅读 · 0 评论 -
static关键字用于变量声明的作用
当 static 关键字用于代码块内部的变量的声明时,用于修改变量的存储类型,即从自动变量修改为静态变量,但变量的链接属性和作用域不受影响。用这种方式声明的变量在程序执行前创建,并在程序的整个执行期间一直存在,而不是每次在代码块开始执行时创建,在代码块执行完毕后销毁。静态局部变量的生存周期虽然为整个程序,但其作用域与局部变量相同,即只能在定义改变量的函数内使用,退出函数后,尽管该变量还存在,但...原创 2019-09-02 15:54:32 · 1694 阅读 · 0 评论