桶排序(简化版)与冒泡排序
桶排序与冒泡排序
Linux学习笔记——软件安装
环境变量当我们执行一个命令的时候,默认从当前路径开始查找。如果当前路径找不到对应的命令文件,从环境变量$PATH查找。 $PATH的配置文件在/etc/profile window路径与路径之间用‘;’(分号)连接 Linux路径与路径之间用‘:’(冒号)连接 Linux每次修改完成之后,需要重新加
蓝桥杯第十讲--贪心【习题】
蓝桥杯官网:蓝桥杯大赛——全国大学生TMT行业赛事.本博客讲解蓝桥杯C/C++备赛所涉及算法知识,此博客为第十讲:贪心【习题】本篇博客所包含习题有:付账问题,乘积最大,后缀表达式。贪心【例题】见博客:蓝桥杯第十讲–贪心【例题】博客内容以题代讲,通过讲解题目的做法来帮助读者快速理解算法内容,需要注意:
LeetCode刷题笔记-数据结构-day21
文章目录LeetCode刷题笔记-数据结构-day21451. 根据字符出现频率排序1.题目2.解题思路3.代码973. 最接近原点的 K 个点1.题目2.解题思路3.代码LeetCode刷题笔记-数据结构-day21451. 根据字符出现频率排序1.题目原题链接:451. 根据字符出现频率排序2.
数据结构--排序之希尔排序
希尔排序法又称缩小增量法。希尔排序法的基本思想是:先选定一个整数,把待排序文件中所有记录分成个组,所有距离为的记录分在同一组内,并对每一组内的记录进行排序。然后,取,重复上述分组和排序的工作。当到达=1时,所有记录在统一组内排好序。
【典例】链表经典题目合集
爷把鱼缸搬出来了好吧~
蓝桥杯 floyd算法练习 最短路
问题描述:问题分析:我的难点就在于数据初始化 由于这是个无向图那么必有graph[i][j]=graph[j][i]即临接矩阵对称然后我是手动输入的= =输了大概快7—8分钟然后总结了下面几点规律:对于无向图求最短路径 先把图标上箭头转化为有向图权值用数字标出每个地点用数字标出最后利用对称的性质 大
LeetCode刷题笔记-数据结构-day19
文章目录LeetCode刷题笔记-数据结构-day19997. 找到小镇的法官1.题目描述2.解题思路3.代码1557. 可以到达所有点的最少点数目1.题目描述2.解题思路3.代码841. 钥匙和房间1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day19997. 找到小镇的法
Linux shell编程(三): Linux 环境变量
接上一篇文章Linux shell编程(二): Linux shell基础2.3 Linux环境变量bash shell用一个叫作环境变量(environment variable)的特性来存储有关shell会话和工作环境的信息(这也是它们被称作环境变量的原因)。这项特性允许我们在内存中存储数据,以
蓝桥杯第十讲--贪心【例题】
蓝桥杯官网:蓝桥杯大赛——全国大学生TMT行业赛事,本博客讲解蓝桥杯C/C++备赛所涉及算法知识,此博客为第十讲:贪心【例题】本篇博客所包含习题有:股票买卖 II,货仓选址,糖果传递,雷达设备。贪心【习题】见博客:蓝桥杯第十讲--贪心【习题】博客内容以题代讲,通过讲解题目的做法来帮助读者快速理解算法
数据结构:10大经典排序
排序1、冒泡排序2、选择排序3、插入排序4、希尔排序5、快速排序6、归并排序7、堆排序8、计数排序9、桶排序10、基数排序1、冒泡排序// 冒泡排序#include <stdlib.h>#include <stdio.h>// 采用两层循环实现的方法。// 参数arr是待排序
TCP协议详解
TCP协议详解TCP服务的特点TCP头部结构TCP连接的建立和关闭(三次握手和四次挥手)TCP状态转移服务器端的状态转移过程客户端的的状态转移过程TIME_WAIT 状态超时重传拥塞控制TCP协议属于传输层协议。从通信和信息处理角度看,它属于面向通信部分的最高层,只有位于网络边缘的主机的协议栈才有传
【C语言】可变参数列表
可变参数列表,使用起来像是数组,学习过函数栈帧的话可以发现实际上他也就是在栈区定义的一块空间当中连续访问,不过他不支持直接在中间部分访问,但是可以访问一半就结束。这篇文章博主带大家来学习学习可变参数的一些特性。
TCP网络编程模型从入门到实战基础篇,单服务器单个用户非并发版本
文章目录前言 一、网络编程实践的必备基础知识 二、系统调用方法刨析 1.socket 2.bind 3.listen 4.accept 5.connect 三、实现一个简单的功能, 服务器将单客户端传来的小写字母转成大写 总结以及留下疑问讨论解决办法前言本文仅仅针对对于学校学习网络编程之后
支持百万并发高性能网关设计实现系列:什么是网关?
网关是个什么东东?为什么需要网关?随着微服务架构不断兴起,以前的一个大的单体应用根据不同的业务域拆分为不同的微服务系统进行维护和部署。因此各个微服务对外提供的服务接口API会呈现出爆发式的增长,如何对于各个应用服务的接口进行统一管理成为了不可回避的问题。外部的请求想要访问内部的应用服务必须经过一系列
链表的详解
目录一、单链表
数据结构--排序之选择排序
选择排序即每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完 。
史上最详细的AVL树(含代码实现)
1.AVL树的相关概念二叉搜索树在一定程度上可以提高搜索效率,但是当序列是有序时:如果所示此时二叉搜索树退化成单链表,搜索效率退化为O(N)。为了解决这个问题科学家引入了AVL树,又称平衡搜索二叉树AVL简称平衡二叉树。由前苏联的数学家 Adelse-Velskil 和Landis 在 1962 年