（1）常用排序算法Class MySort {
/*
* 所有排序均按升序排序
* */
/**
* 插入排序
* @param $arr
* @param $st
* @param $ed
* 通过将元素插入到已排序的序列中不断扩大已排序的序列
*/
public function Ins
转载
2023-07-03 14:57:08
40阅读
当你开始学习编程，了解和掌握基础数据结构是至关重要的，因为它们是解决问题和管理数据的基础。本文将重点介绍Python中的五个基础数据结构：列表、元组、字典、集合和字符串，并使用示例代码进行详细说明。列表（List）
列表是一种有序、可变的数据结构，它允许你存储多个元素，这些元素可以是不同类型的数据。创建列表使用方括号 []，并在其中包含元素，元素之间用逗号 , 分隔。my_list = [1, 2
原创
2023-10-20 08:46:46
158阅读
Nginx常用数据结构整理整型的封装typedef intptr_t ngx_int_t;typedef uintptr_t ngx_uint_t;ngx_str_t数据结构ty
原创
2022-06-06 11:08:34
88阅读
一. 概述 1. 理解 1.1 数据结构与算法的关系 数据结构是一门研究组织数据方式的学科，有了编程语言也就有了数据结构。 程序 = 数据结构 + 算法 数据结构是算法的基础 1.2 线性结构和非线性结构 线性结构 作为最常用的数据结构，特点是数据元素之间存在一对一的线性关系。 包含两种不同的存储结 ...
转载
2021-10-10 18:42:00
151阅读
2评论
1.数组动态扩缩容数组的实现package mainimport ( "bytes" "fmt")type Array struct { data []interface{} size int}func New(capacity int) *Array { return &Array{ data: make([]interface{}, capa
原创
2022-08-24 16:05:39
410阅读
单链表class Node { int val; Node next; Node(int val) { this.val = val; }}
原创
2021-08-24 14:41:13
210阅读
一、队列二、栈三、并查集四、Hash表五、堆
原创
2022-02-03 14:10:52
76阅读
逻辑结构和物理结构记录一下最近开始学习的数据结构与算法逻辑结构是指数据对象中数据元素之间的相互关系。集合结构集合结构中数据元素，除了都属于一个集合外，无其它关系线性结构数据元素之间是一对一的关系树形结构数据元素之间存在一对多的关系圆形结构数据元素存在多对多的关系物理结构数据的逻辑结构在计算机中的存储形式顺序存储结构字面意思，把数据元素存放在地址连续的存储单元中链式存储结构数据元素将存放在任意位置，
原创
2023-07-30 15:04:20
111阅读
排序相关的基本概念快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法。基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。内排序:在排序期间数据对象全部放在内存中的排序外排序:排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内外存中移动排序.桶排序:适合max很小的情况 1.建议一堆bucket...
原创
2021-06-11 21:13:46
271阅读
第一章 概述(1)什么是数据结构和算法 数据结构是对内存或者是磁盘上数据的一种安排有序，折半查找快。插入，删除效率低，大
原创
2022-08-26 14:40:07
151阅读
本篇文章主要记录说明使用nginx时，开辟一个简单http模块的时序图，还有nginx中封装的数据结构及其处理函数。 1.如何开发一个充满异步调用，无阻塞的http模块？ 首先，我们需要把程序嵌如到nginx中(最终变异处的二进制程序nginx要包含我们的代码)。 然后，这个http模块要能介入到处理流程中。 在正式请求处理时，还要可以获取ngi
原创
2016-08-23 13:31:19
1462阅读
typedef intprr_t ngx_int_t;
typedef uintprr_t ngx_uint_t;
ngx_str_t数据结构
在Nginx的领域中，ngx_str_t结构就是字符串。nginx_str_t的定义如下：
typedef struct {
size_t
原创
2021-11-04 14:51:44
323阅读
前言python中基础的数据结构，如果不经常使用，很容易忘记，本文带你复习python中数据结构的所有基本操作一. Python数据类型1. 数字类型 int > 1, 0
2. 字符串类型 string > '', " ", "hello world"
3. 列表 list > [], [1, 2, 3], [1, 2, [2, 3]]
4. 元组 tuple >
转载
2023-08-30 16:15:35
61阅读
数据结构与算法（基础数据结构-数组）1.数组的定义所谓数组，是有序的元素序列。 若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。int 的数组你就不能存float 也不能存double数组是用于储存多个相同类型数据的集合。通常用Array表示，也称
原创
2022-01-13 14:45:19
382阅读
一、javascript基础 1.javascript的数据类型有：数字、字符串、函数、对象、undefined、null和数组、日期、正则表达式。 2.变量作用域：本地变量和全局变量。在一个函数里，变量没有使用var 关键字，则是申明或者引用了全局变量。 3.转换为布尔值为假值的有 |undefined| |-null-| | +0，-0，NaN | "" 空字符串 4.创建对象两种方式：构造函
转载
2023-07-22 15:39:15
81阅读
js中的数据结构1、列表 待办事项列表、购物清单、最佳十名榜单等等。 适用： 1）数据结构较为简单， 2）不需要在一个长序列中查找元素，或者对其进行排序2、栈 一摞盘子 ----- 添加删除只能从最上面。 特点：栈被称为一种后入先出的数据结构。是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样的操作很快。 适
转载
2023-06-07 13:58:35
66阅读
栈的特点先进后出JS中使用数组模拟栈// 栈——数据结构// 在JS中使用数组来模拟栈const stack = [];// 入栈使用pushstack.push(1); // 1比2先入栈stack.push(2);// 出栈使用pop()const item1 = stack.pop();const item2 = stack.pop();...
原创
2021-12-16 17:09:11
232阅读
栈的特点先进后出JS中使用数组模拟栈// 栈——数据结构// 在JS中使用数组来模拟栈const stack = [];// 入栈使用pushstack.push(1); // 1比2先入栈stack.push(2);// 出栈使用pop()const item1 = stack.pop();const item2 = stack.pop();...
原创
2022-02-25 14:51:02
114阅读
数据结构链表链表是一种由节点组成的线性数据集合，每个节点通过指针指向下一个节点。由节点组成，并能用于表示序列的数据结构。单链表：每个节点仅指向下一个节点，最后一个节点指向空。双链表：每个节点有两个指针p,n。P指向前一个节点，n指向下一个节点，最后一个节点n指向空。循环链表：每个节点指向下个节点，最后一个节点指向头结点。时间复杂度：排序： 类别 ...
原创
2023-02-17 09:31:56
61阅读
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表，特殊之处在于插入和删除操作的位置受到限制。栈：插入和删除只允许在线性表的一端进行，后进先出。队列：插入和删除分别在线性表的两端进行，先进先出。数组：1.数组是随机存取结构，这是数组最大的优点。2.数组一旦占用一片存储空
原创
2014-05-19 11:50:56
803阅读
