![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
coding-day
程序员要有积累
展开
-
冒泡排序代码实现
冒泡排序算法原创 2022-12-06 18:32:44 · 99 阅读 · 0 评论 -
冒泡排序代码实现
冒泡排序算法原创 2022-12-06 16:24:03 · 223 阅读 · 0 评论 -
排序算法目录贴
排序可以分为比较排序和非比较排序比较排序:交换排序:冒泡排序,快速排序插入排序:简单插入排序,希尔排序选择排序:简单选择排序,堆排序归并排序:二路归并排序,多路归并排序非比较排序:计数排序桶排序基数排序...原创 2021-09-08 11:49:42 · 55 阅读 · 0 评论 -
大话数据结构记录
大话数据结构逻辑结构–>集合结构线性结构树形结构图形结构物理结构-》存储结构顺序存储结构—数组链式存储结构—抽象数据类型是对实际生活中的问题隐藏并且分解为多个规模较小并且容易处理的问题。算法的特性输入输出有穷性确定性可行性顺序表存储结构#define MAXSIZE 20typedef int ElemType;typedef struct{ElemType data[MAXSIZE];int length; }SqList;顺序表获得元素Status原创 2021-08-29 11:11:05 · 98 阅读 · 0 评论 -
数据结构-NO.2
2.1 查找循序表中的最小节点,并且删除该节点。#include<stdio.h>#include<stdlib.h>#define initsize 100typedef int Datatype;typedef struct{ Datatype *data;//首地址 int n; int maxsize;//最大元素个数 }seqlist;void Init(seqlist *L){ L->data=(Datatype*)malloc(sizeof原创 2021-03-31 21:18:59 · 82 阅读 · 0 评论 -
java面试编程(手撕代码)
剑指offer:JZ1class Solution{public boolean Find(vector<vector<int>>array,int target){ int rowCount=array.size();//行 int colCount=array[0].size();//列 int i,j; for(i=rowCount-1,j=0;i>=0&&j<colCount) {原创 2020-08-07 11:58:39 · 2236 阅读 · 0 评论 -
剑指offer-面试题10-斐波那契数列
优化递归:递归会重复计算大量重复的数据,所以需要数组把结果存储起来public class Solution{ public int Fibonacci(int n){ int ans[]=new int[40]; ans[0]=0; ans[1]=1; for(int i=2;i<=n;i++){ ans[i]=ans[i-1]+ans[i-2]; } return ans[n]; } .转载 2020-07-05 22:07:02 · 168 阅读 · 0 评论 -
剑指offer-面试题9
c++class Solution{public: void push(int node){ stack1.push(node);} int pop(){ int a; if(stack2.empty()){ while(!stack1.empty()){ a=stack1.pop(); stack2.push(a); stack1.pop(); .原创 2020-07-05 21:43:13 · 116 阅读 · 0 评论 -
数据结构八大排序
1 设待排序的的记录为(150, 130(1), 92 ,42,461, 77 ,183, 130(2)),分别写出直接插入排序,二分插入排序,Shell排序,直接选择排序,堆排序(小根堆),快速排序,归并排序和基数排序的各趟结果。(1)直接插入排序解:(2) 二分插入排序排序的过程:举例说明:当i=6时,在已经排好序的42,77, 92,130(1),151,461中插入183;...原创 2019-03-21 10:45:36 · 255 阅读 · 0 评论