1 排序算法冒泡排序（Bubble Sort） O(n2)选择排序(Selection-sort) 是一种简单直观的排序算法。它的工作原理：首先在未排序
原创
2022-08-06 00:02:26
71阅读
标题2020 - 1024 == 996你品，你细品常用比赛资料需要可以私聊目录ACM 算法模板 1常用模板 1Dinic算法求网络 11STL-q
原创
2020-10-24 11:39:42
44阅读
数据结构 线性结构 单调队列 滑动窗口优化 DP 例题 LOJ 10180. 「一本通 5.5 练习 1」烽火传递 给定一个数轴，上面有 n 个点，选中每个点有一定代价，现要求连续的 m 个点中至少选一个，求最小代价。 /** * * 考虑 dp * 设 dp[i] 表示选择第 i 个来保证 [1, ...
转载
2021-10-10 08:24:00
56阅读
2评论
Python中常见的数据结构可以统称为容器（container）。序列（如列表和元组）、映射（如字典）以及集合（set）是三类主要的容器。 一、序列（列表、元组和字符串） 序列中的每个元素都有自己的编号。Python中有6种内建的序列。其中列表和元组是最常见的类型。其他包括字符串、Unicode字符
转载
2016-10-28 20:31:00
156阅读
2评论
八大基本数据类型： short(16位 补码表示的有符号整数), int（32位 补码表示的有符号整数）, long（64位 补码表...
转载
2020-04-27 00:04:00
90阅读
2评论
八大基本数据类型： short(16位 补码表示的有符号整数), int（32位 补码表示的有符号整数）, long（64位 补码表...
转载
2020-04-27 00:04:00
59阅读
2评论
Python干货整理之数据结构篇Python代码狂人Python代码大全1stack的实现实现接口：init()用于初始化stack，数据类型为listsize()用于获得stack的大小push()用于往栈中添加元素，添加的元素类型可以是int或者listtop(）获取栈顶元素pop()弹出并返回栈顶元素print_stack()打印栈classStack(object):def__init__
原创
2020-12-29 15:19:06
166阅读
23.编写递归算法,对于二叉树中每一个元素值为x的结点,删去以它为根的子树,并释放相应的空间24.编写算法，对一棵一孩子-兄弟链表表示的树统计其叶子的个数。typedef struct TreeNode{TreeNode *child;TreeNode *sibling;int data;}TreeNode;//这是用了递归的思想，需要仔细体会int Get...
原创
2022-11-23 13:00:24
895阅读
16.现有程序void pr(){scanf("%c",&ch) ;if (ch!='#') pr();printf("%c" ,ch) ;}写出输入为abc#时，调用pr函数的输出结果。17.试编写如下定义的递归函数的递归算法:g(m,n) = 0 当m=0,n>=0g(m,n) = g(m-1,2...
原创
2022-11-23 13:00:27
1560阅读
1.描述以下三个概念的区别：头指针、头结点、首元素结点.头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针；头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息（内放头指针?那还得另配一个头指针!）首元素结点是指链表中存储线性表中第一个数据元素a1的结点.2.设计一个高效的算法。从顺序表L中删除所有介于x和y之间的所有元素，要求空间复杂度为O(1...
原创
2022-11-23 13:00:33
1037阅读
42.试着写出一个判定给定二叉树是否为二叉排序树的算法。设此二叉树以二
原创
2022-11-23 15:23:17
475阅读
java中容器类数据结构主要在java.util包中。 java.util包中三个重要的接口及特点：List（列表）、Set（保证集合中元素唯一）、Map（维护多个key-value键值对，保证key唯一）。其不同子类的实现各有差异，如是否同步（线程安全）、是否有序。常用类继承树： 以下结合源码讲解
转载
2016-10-28 19:07:00
263阅读
2评论
welcome to my blog文章目录0. 笔记1. 排序分类2. 选择排序3. 插入排序4. 希尔排序5. 冒泡排序6. 归并排序7. 使用了归并排序思想的题:小和问题8. 使用了归并排序思想的题:逆序对问题9. 堆排序10. 堆排序扩展题目11. 荷兰国旗问题(掌握partition)12. 快速排序13. 桶排序14. 桶排序之--计数排序15. 桶排序之--基数排序0. 笔记不...
原创
2023-01-18 00:39:27
65阅读
栈(Stack) 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。 这一端被称为栈顶，相对地，把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素； 从一个栈删除元素又称作出栈或退栈，它是把栈顶 ...
转载
2021-08-29 21:12:00
77阅读
2评论
1.栈1.栈的介绍栈（stack）是一种后进先出或者先进后出的数据结构。可以把栈理解为一个箱子，箱子的容量仅供一本书放入或拿出。
原创
2022-06-10 17:26:44
91阅读
这一篇博客以一些OJ上的题目为载体，整理一下数据结构。会陆续的更新。。。 我们都知道，数据结构的灵活应用有时能让简化一些题目的解答。 一、栈的应用 1、NJUPT OJ 1054(回文串的判断) 回文串的判断：将一个字符串的一半存入一个栈中，然后从栈顶开始判断这个字符串是否是回文串 /* * NJUPTOJ_1054.cpp * * Created o
原创
2014-05-22 19:08:17
59阅读
最重要的内容之一= = 主要整一下线段树，树状数组，st表，平衡树。 主要前3个，下传标记顺序很重要。 单点修改直接log（n）修改
原创
2022-09-15 13:11:40
84阅读
