ACM_高级数据结构

[笔记]python数据结构之线性表：linkedlist链表,stack栈,queue队列

python数据结构之线性表python内置了很多高级数据结构，list，dict，tuple，string，set等，在使用的时候十分舒心。
matdodo·2020-08-14 06:51

【Python刷题Leetcode】高级数据结构

一、Trie树（208、211）字典树搜索输入前缀预测后面内容就是这个数据结构用路径存字符，而不是节点二、并查集【方法1】深度优先搜索（跟岛屿数量的区别：这里visit数组是一维的）classSolution:deffindCircleNum(self,M:List[List[int]])->int:#方法1图的DFSifnotM:return0#初始化visit数组存储当前学生是否遍历和pyqc
木尧大兄弟·2020-08-13 16:52

ACM_总论_ACM界的教主级别人物

AC大牛！ACRush:江湖人称“楼教主”，真名楼天城，毕业于杭州十四中，是目前公认的中国计算机程序设计竞赛第一人，经常以一人单挑全场所有队而无往不胜，现于清华大学理论计算机中心随姚期智院士攻读博士。在世界各场个人赛与团队赛中，ACRush这个ID总是伴随着一种叫作BUG的东西同时出现。自2001年起参赛的楼教主，摘取各种竞赛桂冠数不胜数。在近五年的重要比赛中，连续获得两次百度之星决赛冠军，GCJ
essencelite·2020-08-12 16:28

Sum nyoj 欧拉定理简单运用（数论入门）

描述给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x,N）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
iwi_ac·2020-08-12 16:44

高级数据结构之 BloomFilter

高级数据结构之BloomFilter布隆过滤器https://en.wikipedia.org/wiki/Bloom_filterABloomfilterisaspace-efficientprobabilisticdatastructure
xgqfrms·2020-08-12 14:00

高级数据结构——B*算法（Branch Star）

算法原理前置定义：探索节点：为了叙述方便，我们定义在寻路过程中向前探索的节点（地图格子）称为探索节点，起始探索节点即为原点。（探索节点可以对应为A*中的开放节点）自由的探索节点：探索节点朝着目标前进，如果前方不是阻挡，探索节点可以继续向前进入下一个地图格子，这种探索节点我们称为自由探索节点；绕爬的探索节点：探索节点朝着目标前进，如果前方是阻挡，探索节点将试图绕过阻挡，绕行中的探索节点我们成为绕爬的
shelven丶·2020-08-12 12:07

Python 数据分析包：pandas 基础

pandas是基于Numpy构建的含有更高级数据结构和工具的数据分析包类似于Numpy的核心是ndarray，pandas也是围绕着Series和DataFrame两个核心数据结构展开的。
michaelnju·2020-08-11 13:12

thewalker88梦游仙境——主席树详解（静态主席树，带修改主席树，树上主席树）

主席树的微不足道的小结前言我弱的很啊，最近学习了主席树这个高级数据结构，真的是想了好久，本来懂了点结果带修改的又给咱搞懵了。。。
thewalker88·2020-08-11 04:20

《Python数据分析与挖掘实战》张良均，第二章学习笔记

它拥有高效的高级数据结构，并且能够用简单而又高效的方式进行面向对象编程。Python优雅的语法和动态类型，再结合它的解释性，使其在大多数平台的许多领域成为编写脚本或开发应用程序的理想语言。
fy_1852003327·2020-08-11 03:29

acm_十进制转二进制

题目：ProblemDescriptionGiveyouanumberonbaseten,youshouldoutputitonbasetwo.(0<n<1000)InputForeachcasethereisapostivenumbernonbaseten,endoffile.OutputForeachcaseoutputanumberonbasetwo.SampleInput123
清风徐来---·2020-08-11 01:14

2014暑假集训总结

到了现在才发现，寒假我们学习的东西仅仅只是皮毛而已，这次学习的高级数据结构，真的是把我学晕了。。。。。。
CODE_BALL·2020-08-10 22:28

PAT | T1007 Red-black Tree

去学了几天高级数据结构和算法，莫队，fhqTreap，线段树啥的，也不知道有没有用倒数第二个测试点超时了。
睡不着kkk·2020-08-10 05:02

Centos7下挂载NTFS文件系统

，Windows2000、WindowsXP、WindowsVista、Windows7和windows8.1）等的限制级专用的文件系统,针对FAT和HPFS作了若干改进，例如，支持元数据，并且使用了高级数据结构
wgw_memory·2020-08-10 04:57

【总结】C++ 高级数据结构 —— 并查集用法详解

文章目录一、并查集的介绍二、并查集的基本操作一、并查集的介绍并查集（union_findsets）是一种维护集合的数据结构，它的名字中“并”“查”“集”分别取自于Union（合并），Find（查找），Set（集合）这三个单词。并查集支持两个操作：合并：合并两个集合查找：判断两个元素是否在一个集合中。并查集通过一个数组来实现的：intfather[n]。其中father[i]表示元素i的父亲结点，而
有所为，无所畏·2020-08-10 04:10

高级数据结构——线段树（Segment Tree）

目录序言基本概念对比示例性质指针表示数组表示基本操作构建线段树更新区间懒更新查询区间代码实现序言刚刚接触线段树，感觉线段树的想法真厉害，整个结构非常的优美而且缜密，所以这里特别记录一下。在这里我主要根据例题来对线段树进行讲解，并且将代码自己重新写了一遍，这样会更加深入的了解线段树中一些细节，如果不对，还请指正。基本概念对比第一次看到线段树1的时候，是看到了它和树状数组2（FenwickTree，B
BeliEvEOP_5·2020-08-10 04:01

高级数据结构——树状数组

高级数据结构——树状数组一维树状数组二维树状数组改进：区间更新-单点求值（一维差分）改进：区间更新-单点求值（二维差分）一维树状数组在一维树状数组中，我们维护了一个前缀和。
我他么怎么这么菜·2020-08-10 04:06

高级数据结构——优先队列求n个最小和

1.优先队列的简介：想必我们之前了解过了队列这个数据结构。利用队列的先进先出的性质，可以解决很多实际问题，但对于一些特殊的情况，队列是无法解决的。例如，我们在医院里，重症急诊患者肯定不能像普通患者那样依次排队就诊。这时候我们还是使用队列的先进先出的原则，那重症患者不就凉凉了，所以我们要使用一种更高级的数据结构——优先队列，先访问优先级高的元素。优先队列的操作与普通队列差不多。但是相比于队列，优先队
Lyli-learning·2020-08-09 22:58

Redis高级数据结构HyperLogLog原理详解和应用场景

Redis高级数据结构HyperLogLogHyperLogLog类似set的使用方法，可以接受元素添加，并给出key包含的唯一元素的近似数量。
小山沟里的程序猿·2020-08-09 19:15

数据结构之线段树

线段树线段树是一种高级数据结构，也是一种平衡二叉树。树的结点的值是对一段区间内操作后得到的值。
Truism2·2020-08-09 18:32

并查集主要知识

并查集是一种树型的高级数据结构，主要用于处理不相交集合的合并及查询问题。
C20180630_zjf·2020-08-09 18:32

高级数据结构——并查集基本操作

1.并查集概述：a.什么叫并查集？从字面意思理解，并就是合并，查就是查询，集就是集合的意思。并查集是一种用于分离集合操作的抽象数据结构类型。它所处理的是集合之间的关系，即动态维护和处理集合元素之间复杂的关系，当给出两个元素的一个无序对(a,b)时，需要快速合并a和b所在的集合，这期间需要反复查找某个元素所在的集合。b.简介：在这种数据类型中，n个不同的元素被分为若干组，每组是一个集合，这种集合叫做
Lyli-learning·2020-08-09 17:00

ACM_算法_二叉树遍历方法的互相转换 (TOJ 3988 Password)

题目链接：http://acm.tju.edu.cn/toj/showp3988.html很裸的一道二叉树的题目，题意很简单，通过先序遍历(root,left,right)和中序遍历(left,root,right)，推出后序遍历(left,right,root)。二叉树就是一个搜索的教科书，我们用到的方法也是深度搜索(DFS)，举个例子先序遍历：DBACEFHGI。中序遍历：ABCDFEGHI。
RaAlGhul·2020-08-09 06:47

C++剑指offer:高级数据结构之线段树入门详解

目录前言理解操作后记前言早在刚学C++编程之际，就已经听说了线段树的大名今天的我也已经学会线段树了虽然是半懂半懵。不过有趣的是我在学线段树时并没有感觉到太困难，可能是我比较擅长树和递归这一块的知识吧。总之我很快就初步掌握了线段树，虽然只是初步掌握，但还是来写博客了。笔者初学线段树，博客中可能有纰漏，如果有错误的，欢迎指出以供纠正。理解先说说我对线段树的理解吧。相信大家都已经了解了二叉树。线段树本质
p__| wYw |__q·2020-08-09 02:07

分治技巧在高级数据结构中的应用——线段树分治（二）&&bzoj4137火星商店问题详解

分治技巧在高级数据结构中的应用——线段树分治（二）从一道神题说起4137:[FJOI2015]火星商店问题TimeLimit:20SecMemoryLimit:256MBSubmit:210Solved
lvzelong2014·2020-08-08 17:06

openmv学习

Python的高级数据结构使你很容易在机器视觉算法中处理复杂的输出。但是，你仍然可以完全控制OpenMV，包括IO引脚。你可以很容易的使用外部终端触发拍摄或者或者执行
MatLink·2020-08-05 03:32

ACM_算法竞赛经典入门_ 强烈推荐的一本好书

这本书虽然讲的是算法竞赛的内容，但里面涉及的很多算法和内容比较适合计算机系的学生练习编程，对于掌握好编程和数据结构有很大的帮助。将这本书学精，把后面的习题都到oj上ac。那么你的数据结构和编程已经有很深的功底，可以应付任何公司的技术面试（包括ms，google，baidu）总之，学了以后，再也不感觉计算机神秘了，什么新技术，高科技，就是那么回事情，万变不离其宗，这个宗，有很大部分都在这本书中。不过
essencelite·2020-08-05 00:30

信息学竞赛知识点整理

单调队列单调栈哈希表映射集合优先队列中级数据结构：RMQ(ST算法、RMQ标准算法、约束RMQ)树状数组线段树伸展树Treap替罪羊树二维RMQ二维哈希表二维树状数组二维线段树无旋Treap划分树归并树可并堆莫队算法块状链表跳表高级数据结构
weixin_30914981·2020-08-04 23:57

ACM_数论

1.扩展欧几里得求解线性方程ax≡b(modm)对于实数运算下的方程ax=b是不是很好解决啊如果在modm的运算下，也有ay≡1(modm)这样的a的倒数存在，方程就可以求解了我们把这样的y叫做a的逆元记为a^-1为什么要有乘法逆元呢？当我们要求（a/b）modp的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k)mod
god_speed丶·2020-08-04 17:41

Python3 中文手册

它拥有高效的高级数据结构，并且能够用简单而又高效的方式进行面向对象编程。Python优雅的语法和动态类型，再结合它的解释性，使其在大多数平台的许多领域成为编写脚本或开发应用程序的理想语言。
weixin_34138377·2020-08-04 05:00

python3 中文手册Python 入门指南

它拥有高效的高级数据结构，并且能够用简单而又高效的方式进行面向对象编程。Python优雅的语法和动态类型，再结合它的解释性，使其在大多数平台的许多领域成为编写脚本或开发应用程序的理想语言。
天涯海角觅知音·2020-08-03 23:19

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2020-08-03 18:48

2020版Java并发和多线程教程（二十九）：非阻塞算法（非阻塞并发数据结构、比较交换、乐观锁、共享意向修改、ABA问题、非阻塞算法模板）

译：GentlemanTsao,2020-07-17文章目录阻塞并发算法非阻塞并发算法非阻塞算法与阻塞算法对比非阻塞并发数据结构Volatile变量只有单个写线程的情况基于Volatile变量的更高级数据结构使用比较交换的乐观锁为什么称为乐观锁乐观锁是非阻塞的不可交换的数据结构共享意向修改
GentlemanTsao·2020-08-02 20:54

「记录NOIp2018」（退役or省选）

woc这是要什么高级数据结构？？
Riypo_Yian·2020-08-02 19:12

OI省选算法汇总

简单列了一点1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.
Byte97·2020-08-02 15:47

JAVA高级数据结构学习笔记

枚举EnumbitsetBitSet中数组大小会随需要增加。vectorVector主要用在事先不知道数组的大小，或者只是需要一个可以改变大小的数组的情况。list和map类型通配符上限类型通配符下限//对于一个二维数组，根据第一列进行排序Arrays.sort(narr,(o1,o2)->o1[0]-o2[0]);Comparator的用法参考https://blog.csdn.net/u012
tiezhuLee·2020-08-02 13:30

二项堆运用——hdu1512解题报告

接着就是思考是用什么数据结构，能够合并两个集合，在高级数据结构里面有二项堆和左偏树。
xkey·2020-08-02 12:45

《算法导论》读书笔记

关于阅读《算法导论》的一些建议：不必纠结于数学的证明，例如递归表达式的时间复杂度计算；把一些当前重要的知识点（比如从第一部分到动态规划、贪心算法，高级数据结构B树那里）先
ReentrantSucc·2020-08-01 12:05

时间序列预测全攻略

2、在Pandas上传和加载时间序列（pandas是基于Numpy构建的含有更高级数据结构和工具的数据分析包，类似于Numpy的核心是ndarray，pandas也是围绕着Series和DataFrame
微岩·2020-08-01 07:00

Python高级数据结构（一）

大部分的应用程序不需要其他类型的数据结构，但若是真需要也有很多高级数据结构可供选择，例如Collection、Array、Heapq、Bisect、Weakref、Copy以及Pprint
健谈的Boris·2020-07-31 17:18

单纯的输出一下今天的学的东西：不知有没有用，高级数据结构和图算法

今天学习了一下《算法导论》高级数据结构和图算法梳理一下今天说学，不知对大家有没有用1：斐波那契堆：这是一种最小堆，而且也是一种可合并堆，对于他的具体的结构我没有太是在意。
carry_bin·2020-07-31 16:51

工具书—《利用Python进行数据分析》读书笔记

2、pandas——Pythondataanalysis提供高级数据结构和函数，将表格和关系型数据库的灵活数据操作能力与nump
Joe_lee1·2020-07-30 19:27

BNUZ_2019_IT节_ACM_网络赛 题解

队友写的题解（无代码）A.分不分#include#definelllonglongusingnamespacestd;intmain(){intT,cas=1,x;cin>>T;while(T--){cin>>x;printf("Case#%d:\n",cas++);if(x%2==1){cout#defineMAXN6#defineMAXM200005#defineMOD1000000007#d
anthony1314·2020-07-30 14:03

机器视觉开发笔记1：OpenMV介绍

Python的高级数据结构帮助使用者很容易在机器视觉算法中处理复杂的输出。但是,使用者仍然可以完全控制0penMV，包括IO引脚。使用者可以很容易的使用外部中断触发拍摄或者或者执
snmplink·2020-07-29 21:30

ACM_大数运算 模板&&讲解&&各大oj题目

///////////////////////////////////////////////////////////////////////////////////////////////////////作者：tt2767声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0查看本文更新与讨论请点击：http://blog.csdn.net
tt2767·2020-07-29 14:10

ACM_搜索:杭电oj1026:Ignatius and the Princess I

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:一个人要从N*M矩形地图的左上角走到右下角.且只能向四个方向走.X表示墙不能走.字符1-9表示怪物并且数字代表怪物的血量.也就是杀死怪物需要该数字的单位时间.人每走一个格子花费1个单位的时间.然后要你按照格式打印最短时间的路径和具体的路径.简单的最短路径题.直接用bfs做.用二维数组保
闭上左眼看世界·2020-07-29 14:41

算法设计与分析个人总结（2020最新版）

3.1DP03.2DP13.3DP23.4DP3四、深度优先搜索DFS4.1DFS04.2DFS1五、插入排序算法六、回溯算法七、递归算法八、树九、拓扑排序算法十、快速排序算法十一、归并排序算法十二、冒泡排序算法十三、高级数据结构十四
天道酬勤、业道酬精、学道酬苦·2020-07-29 14:34

pandas基本使用

pandas是基于Numpy构建的含有更高级数据结构和工具的数据分析包类似于Numpy的核心是ndarray，pandas也是围绕着Series和DataFrame两个核心数据结构展开的。
ncst·2020-07-28 11:26

ACM_树状数组

2020.4.9腾讯实习面试面到了这个题太久没接触已经忘了答得也不是很好一、问题引入维护数组看起来是十分简单的事情。修改某点的值只要有下标直接就能改了，那对于求某个区间的和，怎么做呢？我们可以使用一个前缀和的方法对原数组a[1]a[2]a[3]...a[n]a[1]a[2]a[3]...a[n]a[1]a[2]a[3]...a[n]我们创建一个前缀和数组ss[1]=a[1],s[2]=a[1]+a
god_speed丶·2020-07-28 08:20

高级数据结构 | 线段树的入门与入门

高级数据结构|线段树的入门与入门高级数据结构|一步一步理解线段树目录与索引一、啥是线段树二、从一个引例理解线段树之美(雾三、线段树的实战训练到底啥是线段树线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间
Yuns_·2020-07-28 07:13

高级数据结构 - 线段树（2）

【回顾】上一次我们讲了一些线段树的基础，地址是http://t.cn/RbQ9gVH，主要涉及的有对区间和单个点的修改、查询。这一篇则相对偏向效率与正确性的证明。【线段树的高度】首先我们假设线段树有n个节点，那么我们断言这棵线段树的高度不会超过。考虑将n替换成2的整幂次方，使得，而k最小。这很容易实现，一个简单的while循环之类就可以轻易搞定了。然后，以这个2的整幂次方为节点数建一棵线段树，显然
WenDavidOI·2020-07-27 17:51
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他