数据结构与算法
文章平均质量分 60
史前大洪水
Aye
展开
-
数据结构与算法
分治算法是一种算法设计范式,它通过将问题分解为更小的子问题来解决,然后递归地解决这些子问题,最后将子问题的解合并以形成原问题的解。原创 2024-07-26 17:19:06 · 776 阅读 · 0 评论 -
java实现顺序表,链表,栈,队列_数据结构与算法
书目是科大本科数据结构教材。涉及代码部分准备使用JAVA实现。绪论1.数据元素,数据元素之间的逻辑关系,逻辑关系在计算机中的存储表示,适用的操作->数据结构2.逻辑结构:集合,线性,树状,图 存储结构:顺序存储,链式存储,散列存储3.o(1)<o(log2(n))<o(n)<o(nlog2(n))<o(n(2))<o(n(3))<o(2(n))线性表1...原创 2018-03-06 21:30:24 · 292 阅读 · 0 评论 -
java实现树_数据结构与算法
1.二叉树:n个具有相同类型的数据元素的有限集合;左子树-根-右子树;有序。2.二叉树的度:最大的节点度数3.满二叉树:所有分支节点均存在左子树和右子树,且所有叶子节点均在同一层上4.完全二叉树:存在的节点与满二叉树的节点编号相同,叶子节点只存在最后一层及倒数第二层5.非空二叉树的i层最多有 2【i-1】个节点6.深度为k的二叉树至多有2【k】-1个节点7.给出完全二叉树的节点数则完全二叉树的深度...原创 2018-04-04 09:55:32 · 1105 阅读 · 0 评论 -
java实现各类排序算法_数据结构与算法
稳定的排序算法:开始的值相同的元素排序过后,相对位置仍然相同1.直接插入排序:无序的序列依次插入有序的序列 复杂度o(n(2)) ; 稳定;空间复杂度 o(1)public static int[] direct_insert_sort(int[] a){ for (int x = 1;x<a.length;x++){ //如果已经比有序的大了,则...原创 2018-04-08 21:31:09 · 517 阅读 · 0 评论 -
根据先序及中序,或根据后序和中序确定二叉树 【java】【递归实现】
在学习树中有这样一个问题,如何根据一颗二叉树的先序序列及中序序列确定二叉树,或是根据后序序列和中序序列确定二叉树。(只有先序和后序是无法唯一确定一颗二叉树的)在网上查资料的时候很少看到将两个合起来写的,但其实其过程有相似性,用结构相似的代码更能体现其算法本质。书中给出了先序加中序的解法,解法的思想是递归,基本上就是模拟人思维解这个问题,重点在于角标的确定。先序+中序调用时传入的参数为:先序序列,中...原创 2018-03-26 22:05:08 · 1777 阅读 · 0 评论 -
图和广义表_数据结构与算法
1.有向完全图 边数 = n(n-1) 无向完全图 边数 = n(n-1)/22.存储方式 a. 图的邻接矩阵 -> 数组; b. 链表:邻接表,邻接多重表,十字链表;3.遍历方法 a. 深度优先遍历:递归 b. 广度优先遍历:队列4.最小生成树 Prim算法:在与命中的顶点集相连的边中选一条权值最小的,再添加其顶点进顶点集;o(n[2]),与边数无关; Krus...原创 2018-04-09 20:00:42 · 363 阅读 · 0 评论 -
java实现各类查找算法_数据结构与算法
1.顺序表的查找 顺序查找:从指定位置,一般为最后一位(第0个位置设置为监视哨)从后向前比较,直到找到与该值相等或失败 时间复杂度为o(n) public int seqsearch(int[] a,int b){ for (int x = 0;x<a.length;x++){ if (a[x] == b){...原创 2018-04-04 11:22:04 · 501 阅读 · 0 评论 -
JAVA实现算法设计策略_【数据结构与算法+研一课程ppt】
1.Fibonacci数列:o(n) public static void Fibonacci(int n ){ int a = 0; int b = 1; System.out.println(a); System.out.println(b); for (int x = 0;x < n-1 ;x++){ ...原创 2018-05-15 10:56:32 · 220 阅读 · 0 评论