E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
实用数据结构
蓝桥杯C/C++实用知识总结
头文件实用函数及运算符求幂次移位运算符STL排序sort()函数依次读取数据STL全排列函数next_permutation()求数组最大/最小值初始化函数memset()GCD(最大公约数)和LCM(最小公倍数)C++字符串函数
实用数据结构
模板
NICKMAN-
·
2023-06-14 17:30
蓝桥杯
c++
c语言
算法
数据结构
实用数据结构
---线段树(超详细讲解)
转载自http://blog.csdn.net/metalseed/article/details/8039326一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(lgN)!性质:父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a
后知后 jue
·
2022-02-06 08:35
实用数据结构
线段树
数据结构
RMQ
Sparse-Table
如何使用JCTools实现Java并发程序
简单地说,这提供了许多适用于多线程环境的
实用数据结构
。非阻塞算法传统上,在可变共享状态下工作的多线程代码使用锁来确保数据一致性和发布(一个线程所做的更改对另一个线程可见)。
·
2021-05-01 11:04
「
实用数据结构
」
map+vectorUVA11991EasyProblemfromRujiaLiu?大意:求一个序列从左到右第k个x出现的下表i应用map>a;intmain(){a.clear();//清空a里所有数据if(a.count(x)==0)//判断a中以(int)x打头的vector是否为空a[x]=vector();//在a中以(int)x打头create一个动态数组a[x].push_back(
徐行tag
·
2020-08-20 16:16
学习历程
数据结构
实用数据结构
维基百科上的一个页面列举了:常见的数据结构.除此之外的一些常用的数据结构:Tries(前缀树)Bloomfilter(布隆过滤器)Rope:主要用于某些文本编辑器中,可用于字符串高效地插入、删除、追加等操作。SGI的STL中实现了Rope(http://www.sgi.com/tech/stl/Rope.html)Skiplist(跳表)SpatialIndices(空间索引),如R-trees和
风云来
·
2020-08-20 14:02
算法
实用数据结构
总结之哈夫曼树小结
哈夫曼树:定义:给定n个节点和它们的权值,以它们为叶子节点构造一颗带权路径和最小的二叉树,该二叉树即为哈夫曼树,亦称最优树。求哈夫曼树算法步骤:1.将所有节点放入集合K2.若集合K中剩余节点大于2个,则取出其中权值最小的两个节点,构造它们同时为某个新节点的左右儿子,该新节点是它们共同的双亲节点,设定它的权值为其两个儿子节点的权值和。并将该父亲节点放入集合K,重复步骤2或33.若集合K中仅剩一个节点
liygcheng2010
·
2020-07-14 08:01
C/C++
ACM
C++
二叉树
数据结构
《算法竞赛入门经典——训练指南》
实用数据结构
注:有些题目因为太简单或者做过类似的题目就没做,引用了别人的题解。对于初学者来说,这些题目都是很不错的。UVa,LA很难找题目,直接把题号打进去交.友情链接:UVaLA不断更新中,我是先做所有的例题,然后在做习题。基础数据结构例题例题1UVa11995ICanGuesstheDataStructure!ADT题解(别人的)例题2UVa11991EasyProblemfromRujiaLiu排序或者
9974
·
2020-07-04 12:51
实用数据结构
与算法
前言 本文主要介绍在现实生产环境使用较多的高效搜索数据结构与算法。空间、性能、实现复杂度一直都是数据结构与算法设计的三元矛盾。优秀算法与数据结构往往都是在这三者之间平衡后的产物,所以算法与数据结构不存在好与坏之分,只有适合与不适合。图算法并查集链式数据结构跳跃表树形数据结构HashTreePriorityQueueBasicTrieTreeRadixTree待续MerklePatriciaTre
池塘游泳的蜗牛
·
2019-01-01 19:11
数据结构-队列_习题
《
实用数据结构
》第4章6.1题//算法设计题.要求:设一个循环队列Queue,只有头指针front,不设尾指针,另设一个含有元素个数的记录器count,//试写出相应的入队和出队的算法#include
toceph
·
2016-04-18 19:21
数据结构
队列
数据结构与算法
数据结构-队列_习题
《
实用数据结构
》第4章6.1题//算法设计题.要求:设一个循环队列Queue,只有头指针front,不设尾指针,另设一个含有元素个数的记录器count, //试写出相应的入队和出队的算法 #include
164711368
·
2016-04-18 19:21
数据结构
队列
【暑假】[
实用数据结构
] AC自动机
Aho-Corasick自动机 算法: AC自动机用于解决文本一个而模板有多个的问题。 AC自动机可以成功将多模板匹配,匹配意味着算法可以找到每一个模板在文本中出现的位置。 KMP中对模板构造失配边,多模板每条模板独立构造失配边太过麻烦。 算法利用Trie+KMP中的失配边。insert(模板) 构造Trie+getFail添加失配边->AC自动机的状态转移图。 匹配文本串text时只需要调
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]UVAlive 4670 Dominating Patterns
UVAlive4670DominatingPatterns 题目: DominatingPatterns TimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%llu SubmitStatusDescriptionThearchaeologistsaregoingtodecipheraverymysterious``language"
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]UVAlive 3942 Remember the Word
UVAlive3942RemembertheWord 题目:RemembertheWord TimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%llu SubmitStatusDescriptionNealisverycuriousaboutcombinatorialproblems,andnowherecomesaproblemab
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]UVAlive 3026 Period
UVAlive3026Period 题目:Period TimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%llu SubmitStatus DescriptionForeachprefixofagivenstringSwithNcharacters(eachcharacterhasanASCIIcodebetween97and126
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]范围最小值问题(RMQ)
范围最小值问题: 提供操作:Query(L,R):计算min{AL~AR}Sparse-Table算法: 定义d[i][j]为从i开始长度为2j的一段元素的最小值。所以可以用递推的方法表示。 预处理RMQ_init如下(感觉像区间DP): 1intRMQ_init(constvector&A){ 2intn=A.size(); 3for(inti=0;i&A){ 4intn=A.size
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]动态连续和查询问题
动态连续和查询问题: 支持操作: Add(x,d):让Ax增加d Query(L,R):计算sum(AL,AR)定义lowbit如下:1intlowbit(intu){returnu&(-u);} 前缀和sum与修改结点add如下:1intsum(intu){ 2intret=0; 3while(u>0){ 4ret+=C[u];u-=lowbit(u); 5} 6returnret
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]UVAlive 3644 X-Plosives
UVAliveX-Plosives 思路: “如果车上存在k个简单化合物,正好包含k种元素,那么他们将组成一个易爆的混合物” 如果将(a,b)看作一条边那么题意就是不能出现环,很容易联想到Kruskal算法中并查集的判环功能(新加入的边必须属于不同的两个集合否则出现环),因此本题可以用并查集实现。模拟装车过程即可。 代码: 1#include 2#include 3#defineFOR(a,
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]KMP
KMP算法 KMP算法是字符串匹配算法,可以在O(n)的时间完成,算法包含两部分,分别是:构造适配函数与两串匹配。失配边的使用大大提高了算法效率,可以理解为已经成功匹配的字符不在重新匹配,因为我们已经知道它是什么,对应到算法中匹配失败后应该在最大前缀之后继续匹配,因为某后缀已与最大前缀匹配成功而不用重新比较。 以下为代码实现: 1constintmaxn=1000+5; 2 3voidgetF
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]动态范围查询问题
动态范围查询问题: 一、线段树+点修改 支持操作:Update(x,v):将Ax修改为vQuery(L,R): 计算[L,R]内的最小值 1intminv[maxn]; 2intql,qr; 3intQuery(intu,intL,intR){ 4intM=L+(R-L)/2,ans=INF; 5if(ql叶该路径上的祖先add之和 40if(M=0){minv[u]=maxv[u]=
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]UVa11995 I Can Guess the Data Structure!
UVa11995 ICanGuesstheDataStructure! 思路:边读边模拟,注意empty的判断!代码如下:#include #include #include usingnamespacestd; intmain(){ queueq; priority_queuepri_q; stacksta; intn; while(cin>>n){ while(!q.e
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]UVa11991 Easy Problem from Rujia Liu?
UVa11991EasyProblemfromRujiaLiu? 思路: 构造数组data,使满足data[v][k]为第k个v的下标。因为不是每一个整数都会出现因此用到map,又因为每个数出现次数不等可能相差很大,因此用到vector。 注意:对于数据的清空与判空不要忘记,而map在调用之前必须有map.count的检查。代码: 1#include 2#include 3#includ
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]UVAlive 3135 Argus
UVAlive3135ArgusArgusTimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%lluSubmitStatusDescriptionAdatastreamisareal-time,continuous,orderedsequenceofitems.Someexamplesincludesensordata,Internet
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]UVAlive 3027 Corporative Network
UVAlive3027CorporativeNetwork 题目: CorporativeNetworkTimeLimit:3000MS MemoryLimit:30000KTotalSubmissions:3450 Accepted:1259DescriptionAverybigcorporationisdevelopingitscorporativenetwork.Inthebeginning
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]前缀树 Trie
前缀树Trie Trie可理解为一个能够快速插入与查询的集合,无论是插入还是查询所需时间都为O(m) 模板如下: 1constintmaxnode=1000+10; 2constintsigma_size=26; 3 4structTrie{ 5intch[maxnode][sigma_size]; 6intval[maxnode]; 7intsz; 8 9voidclear(){
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]UVAlive 4329 Ping pong
UVAlive4329 Pingpong 题目:PingpongTimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%lluSubmitStatusDescriptionN(3N20000)pingpongplayerslivealongawest-eaststreet(considerthestreetasalinesegment).E
hahalidaxin
·
2016-03-30 17:00
【暑假】[
实用数据结构
]UVa11997 K Smallest Sums
UVa11997KSmallestSums 题目: KSmallestSums You'regivenkarrays,eacharrayhaskintegers.Therearekk waystopickexactlyoneelementineacharrayandcalculatethes
hahalidaxin
·
2016-03-30 17:00
实用数据结构
总结之二叉树遍历
二叉树简单总结: 二叉树节点结构: struct Node{ Node *lchild;//指向其左儿子节点的指针,当其不存在左儿子时为NULL Node *rchild;//指向其右儿子节点的指针,当其不存在右儿子时为NULL /* 节点附加信息 ..... */ } 对于该结构,先序遍历,中序遍历,后序遍历分别为: 先序遍历: void preOrder(Node *Tree) { /* 对
·
2015-11-13 11:05
数据结构
实用数据结构
之二叉排序树小结
实用数据结构
之二叉排序树小结: 定义: 满足以下条件的二叉树: 对于树上任意一个结点,其上的数值必大于等于其左子树上任意结点的数值 必小于等于其右子树上任意结点的数值 故二叉排序树的插入
·
2015-11-13 05:22
二叉排序树
《数据结构与算法分析:C语言描述》复习——第四章“树”——二叉搜索树
2014.06.14 23:27 简介: 二叉搜索树是学习二叉树之后,接触的第一个
实用数据结构
。特点是,左子树全部小于根,右子树全部大于根,元素不重复。
·
2015-10-31 11:11
数据结构与算法
深入了解Dojo的Collections工具包
Dojox 的 Collections 工具,一个模拟 Java 的某些
实用数据结构
的工具包,如:List(ArrayList)、Set、Dictionary、Queue、Stack、BinaryTree
·
2015-10-31 10:08
Collections
重拾单链表
参考: 数据结构(C语言描述) 严蔚敏 吴伟民 编著
实用数据结构
教程 Java语言描述 周大庆 编著 单链表是线性表(逻辑结构)的一种链式存储表示(存储结构)。
·
2015-10-27 14:45
单链表
实用数据结构
维基百科上的一个页面列举了:常见的数据结构.除此之外的一些常用的数据结构:Tries(前缀树)Bloomfilter(布隆过滤器)Rope:主要用于某些文本编辑器中,可用于字符串高效地插入、删除、追加等操作。SGI的STL中实现了Rope(http://www.sgi.com/tech/stl/Rope.html)Skiplist(跳表)SpatialIndices(空间索引),如R-trees
jiayichendddd
·
2013-10-09 15:00
实用数据结构
之二叉排序树小结
实用数据结构
之二叉排序树小结:定义:满足以下条件的二叉树: 对于树上任意一个结点,其上的数值必大于等于其左子树上任意结点的数值 必小于等于其右子树上任意结点的数值故二叉排序树的插入:1.若当前树为空,则
·
2013-09-10 16:00
二叉排序树
实用数据结构
总结之二叉树遍历
二叉树简单总结:二叉树节点结构:structNode{Node*lchild;//指向其左儿子节点的指针,当其不存在左儿子时为NULLNode*rchild;//指向其右儿子节点的指针,当其不存在右儿子时为NULL/*节点附加信息.....*/}对于该结构,先序遍历,中序遍历,后序遍历分别为:先序遍历:voidpreOrder(Node*Tree){/*对当前节点Tree的遍历操作*/if(Tre
·
2013-09-10 14:00
数据结构
C++
二叉树
指针
实用数据结构
总结之哈夫曼树小结
哈夫曼树:定义: 给定n个节点和它们的权值,以它们为叶子节点构造一颗带权路径和最小的二叉树,该二叉树即为哈夫曼树,亦称最优树。求哈夫曼树算法步骤:1.将所有节点放入集合K2.若集合K中剩余节点大于2个,则取出其中权值最小的两个节点,构造它们同时为某个新节点的左右儿子,该新节点是它们共同的双亲节点,设定它的权值为其两个儿子节点的权值和。并将该父亲节点放入集合K,重复步骤2或33.若集合K中仅剩一个节
·
2013-09-09 22:00
数据结构
C++
二叉树
[置顶] 算法竞赛入门经典(训练指南)(刘汝佳 陈锋)个人训练计划
2013ACM训练计划主体计划是:刷算法竞赛入门经典(训练指南这本书)5月份:第一章:算法设计基础6月份:第三章:
实用数据结构
7月份:第五章:图论算法与模型8月份:第六章:更多算法专题9月份:第二章:数学基础
nealgavin
·
2013-05-09 20:00
《算法竞赛入门经典——训练指南》
实用数据结构
基础数据结构例题例题1UVa11995 ACICanGuesstheDataStructure!ADT 题解例题2UVa11991 ACEasyProblemfromRujiaLiu排序或者善用STL 题解例题3LA3135 ACArgus优先队列;模拟 题解例题4UVa11997 ACKSmallestSums优先队列;有序表合并 题解例题5LA3644 ACX
xindoo
·
2013-02-06 22:00
数据结构
hdoj
《算法竞赛入门经典——训练指南》
实用数据结构
注:有些题目因为太简单或者做过类似的题目就没做,引用了别人的题解。对于初学者来说,这些题目都是很不错的。UVa ,LA很难找题目,直接把题号打进去交.友情链接:UVa LA 不断更新中,我是先做所有的例题,然后在做习题。基础数据结构例题例题1UVa11995ICanGuesstheDataStructure!ADT题解(别人的)例题2UVa11991EasyProblemfromRujiaL
c3568
·
2013-02-06 21:00
[置顶] 【索引】AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)
AOAPCI:BeginningAlgorithmContests--TrainingGuide(RujiaLiu)第一章算法设计基础第二章数学基础第三章
实用数据结构
第四章几何问题第五章图论算法与模型第六章更多算法专题
Ra_WinDing
·
2012-12-04 19:00
深入了解 Dojo 的 Collections 工具包
阅读更多Dojox的Collections工具,一个模拟Java的某些
实用数据结构
的工具包,如:List(ArrayList)、Set、Dictionary、Queue、Stack、BinaryTree
xjk2131650
·
2012-04-20 14:00
dojo
collections
深入了解 Dojo 的 Collections 工具包
阅读更多Dojox的Collections工具,一个模拟Java的某些
实用数据结构
的工具包,如:List(ArrayList)、Set、Dictionary、Queue、Stack、BinaryTree
xjk2131650
·
2012-04-20 14:00
dojo
collections
●
实用数据结构
第八讲 集合与泛型
记录MTV最常点的歌(出自headfistjava 16529页)欢迎你来到大富豪KTV担任点歌系统管理员一职。虽然点歌系统没有内置JAVA,但是只要有人点歌,数据就会自动记录到一个文本文件中。你的工作是要管理点播记录、产生报表和管理歌本。你并不需要写出整个程序—很多同事都是找不到程序设计工作才来当服务生的,所以大家可以分工合作,你只需要负责用JAVA程序来把数据排序。因为老板很抠,所以公司没买数
qq272803220
·
2011-12-17 02:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他