搜索结果
查询Tags标签： low，共有 316条记录-
数据结构与算法 -- 排序与搜索
目录 前言 排序与搜索 一、 冒泡排序 分析与实现 时间复杂度二、选择排序 概念 分析与实现 时间复杂度三、插入算法 概念 分析与实现 时间复杂度四、希尔排序 分析 实现 时间复杂度五、快速排序 概念 分析 时间复杂度六、归并排序 时间复杂度 常见排序算法效率比较七、搜索…
2021/7/11 17:13:20 人评论 次浏览 -
数据结构与算法 -- 排序与搜索
目录 前言 排序与搜索 一、 冒泡排序 分析与实现 时间复杂度二、选择排序 概念 分析与实现 时间复杂度三、插入算法 概念 分析与实现 时间复杂度四、希尔排序 分析 实现 时间复杂度五、快速排序 概念 分析 时间复杂度六、归并排序 时间复杂度 常见排序算法效率比较七、搜索…
2021/7/11 17:13:20 人评论 次浏览 -
查找算法汇总—手撕代码
1、顺序查找 int SequenceSearch(int a[], int value, int n) {int i;for(i = 0; i < n; i++)if(a[i] == value)return i;return -1; } 2、二分查找 折半查找 int BinarySearch(int a[], int value, int n) {int low, high, mid;low = 0;high = n - 1;while(low <= …
2021/7/8 22:36:03 人评论 次浏览 -
排序算法
内部排序算法 分类 插入排序 直接插入排序 折半插入排序 希尔排序交换排序 冒泡排序 快速排序选择排序 简单选择排序 堆排序归并排序 基数排序直接插入排序算法思想 对于一组数据，只有一个数时，一定有序。因此只需要从第二个数开始确定它在有序序列中的位置，然后将其移…
2021/7/8 20:16:15 人评论 次浏览 -
快速排序算法的C语言实现
快速排序算法是对冒泡排序算法的改进，速度上有了很大提升。变种也非常多，今天就比较容易理解的一种方式进行C语言的代码实现示范。C语言代码如下： #include"stdio.h"int Partialize(int*array,int low_index,int high_index); void QuickSort(int*array,int …
2021/7/8 14:45:49 人评论 次浏览 -
常见排序算法 - Java语言实现
选择排序内层循环每次选择最小元素(用索引表示)，与数组中未排序部分的首元素进行交换。public void selectSort(int[] nums) {int N = nums.length;for (int i = 0; i < N; i++) {int min = i; // 最小值的索引for (int j = i + 1; j < N; j++) {if (nums[j] < …
2021/7/8 14:10:59 人评论 次浏览 -
快速排序算法的Python实现
网络上多次看到8大排序算法的Python实现这样的文章，我也不知道收藏了多少次了，但是似乎从来没有看完过。虽说，这些基本的排序算法我掌握的并不是很熟练，有些甚至可以说不会。趁着最近几天学习Java又接触到了相应的排序算法，赶紧把快速排序算法给补了一下。接下来，用…
2021/7/8 14:08:55 人评论 次浏览 -
python将一个列表调整为大根堆模板
有的时候需要将一个列表调整为一个大根堆或者小根堆，我们其实可以从n = len(nums) // 2的位置一直到下标为0的位置逆序开始从上到下进行调整（将数组看成是一棵完全二叉树），将列表调整为小根堆或者是大根堆其实是在循环比较当前根节点的值与左右孩子节点调整比较的符号…
2021/7/8 12:06:08 人评论 次浏览 -
Java二分查找
二分查找源码： public class jh_29_数组查找_二分查找 {/*** binarySearch搜索指定值的指定值数组。* 前提：列表要排好序（升序）* arr:要搜索的数组* num:要搜索的值* 如果包含再数组中，则返回索引，否则，返回(-(插入点)-1)* @param args*/public static void main(S…
2021/7/6 1:29:34 人评论 次浏览 -
排序算法：交换排序
交换排序的基本思想是：两两比较待排序记录的关键字，一旦发现两个记录不满足次序要求时则进行交换，直到整个序列全部满足要求为止。1. 冒泡排序 冒泡排序是一种最简单的交换排序算法，通过两两比较相邻记录的关键字，使关键字小的记录如气泡一般逐渐往上“漂浮”（左移）…
2021/7/4 14:51:42 人评论 次浏览 -
2021年热词 “低代码平台”
低代码（Low-Code）的入门篇 互联网的精髓就是共享，可以共享技术、共享经验、共享情感、共享快乐~ 很多年前就有这个想法了，从事IT行业时间也不短了，应该把自己工作和业余所学习的东西记录并分享出来，和有缘人一起学习和交流。 如果您是那个有缘人，请上岛一叙！爪哇岛…
2021/7/2 6:21:37 人评论 次浏览 -
文艺格子衫？简约冲锋衣？这些程序员装备都太Low了...
UPPERVOID 以未来一个世纪的人类生存图景为想象，将机能与防护作为目的，或许人类未来的“美丽新世界”将不在地球，但你依然能在UPPERVOID的防御之下，从宇宙中找到栖身之所。 UPPERVOID从一件机能服开始，颠覆传统服装的定性，试图打造一部跟身体同形状的功能科技装置。…
2021/7/1 17:38:26 人评论 次浏览 -
LeetCode912. 排序数组（JavaScript手撕各种排序算法）
题目链接：https://leetcode-cn.com/problems/sort-an-array/submissions/ 这是一道好题目，可以用来练习手撕各种排序算法，别直接调用api错过了这道好题哦！ 目录 一、插入排序 直接插入排序：超时 折半插入排序：AC 希尔排序：AC 二、交换排序 冒泡排序：AC 快速排序：…
2021/6/29 11:24:23 人评论 次浏览 -
python3实现数字转中文
数字转中文 模块地址: https://pypi.org/project/cn2an/ 封装好的代码 def 字符串中的数字转汉字(str_data):"""将字符串中的数字转为汉字:param str_data: 传入字符串:return: 返回数字转成汉字后的字符串"""return cn2an.transform(str_d…
2021/6/28 11:20:22 人评论 次浏览 -
Leetcode No.35 Search Insert Position(c++实现）
1. 题目 1.1 英文题目 Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You must write an algorithm with O(log n) runtime comp…
2021/6/25 20:56:55 人评论 次浏览
