-
『数据结构』线段树
所属栏目：[安全] 日期：2021-04-01 热度：141
线段树原理 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为 (O(logn)) 。 线段树的每个节点表示一个区间，子节点则分别表示父节点的[详细]
-
【数据结构】【CF1073D】 Berland Fair
所属栏目：[安全] 日期：2021-04-01 热度：190
Description 给定 (n) 个商店，他们围成一个圆圈，按照顺时针从 (1) 到 (n) 编号。你有 (T) 元钱，从 (1) 号点开始按照顺时针方向走，每到一个商店，只要钱够就必须买这个商店的物品。商店中物品是无限的，即多次到达可能多次购买。求会买多少件物[详细]
-
【数据结构】 最小生成树（四）——利用kruskal算法搞定例题×3+
所属栏目：[安全] 日期：2021-04-01 热度：99
在这一专辑（最小生成树）中的上一期讲到了prim算法，但是prim算法比较难懂，为了避免看不懂，就先用kruskal算法写题吧，下面将会将三道例题，加一道变形，以及一道大水题，水到不用高级数据结构，建树，画图，最短路径什么的，统统不需要。废话不多说，直接[详细]
-
《数据结构》中的英语名词
所属栏目：[安全] 日期：2021-04-01 热度：126
data 数据data element 数据元素data item 数据项data object 数据对象data structure 数据结构ADT (Abstruct Date Type) 抽象数据类型alogrithm 算法correctness 正确性readability 可读性robustness 健壮性frequency count 频度asymptotic time complexity[详细]
-
【数据结构】二、线性表
所属栏目：[安全] 日期：2021-04-01 热度：102
2.1. 定义与特点 定义 ? 具有相同数据类型的 (n(ngeq0)) 个数据元素的有限序列。 (n) 是表长，当 (n=0) 时该线性表是一个空表。若用 (L) 表示线性表，一般表示为： [ L=(a_1,a_2,...,a_i,a_{i+1},a_n) ] 特点 元素个数有限 元素具有逻辑上的顺序[详细]
-
【数据结构】第二章小结
所属栏目：[安全] 日期：2021-04-01 热度：60
ps：第一次用博客园写，记录第一次 一、数据结构第二章主要为：顺序表和链表的构造及其增删查改的一些基本操作，以及粗略计算它们的时间or空间的复杂度。 ? ? ? 1、顺序表： ? ? ? ? ? ? ? ? ? ? ? ? ?（1）? 特点：逻辑结构上相邻，物理存储上也是相邻的，[详细]
-
【数据结构】 单向链表
所属栏目：[安全] 日期：2021-04-01 热度：125
【1】错误：H-next =NULL 或其他“让指针指向空”的语句运行报错： “ ‘NULL‘ : undeclared identifier ”? 、 “ ‘=‘ : cannot convert from ‘int‘ to ‘struct node *‘? ” 原因：未引入头文件 #include “stdio.h”?,把NULL定义为一个空地址是在 s[详细]
-
![[JZOJ6089]【CodeChef 2014 April Challenge】Final Battle of C](/uploads/allimg/c210401/161H1KHWU0-11I8.gif)
[JZOJ6089]【CodeChef 2014 April Challenge】Final Battle of C
所属栏目：[安全] 日期：2021-04-01 热度：66
Description (n,q,Vleq 100000,w_ileq 10^9) Solution 又是一道大数据结构 由于有一个下取整，这就导致了不同时间的修改值是不能简单的直接加在一起的。 容易发现，1操作的影响只会影响到距离不超过log的点。 这样我们很容易得到一个 (qlog nlog ^2V[详细]
-
【数据结构】红黑树与跳表-(SortSet)-(TreeMap)-(TreeSet)
所属栏目：[安全] 日期：2021-04-01 热度：58
SortSet 有序的Set，其实在Java中TreeSet是SortSet的唯一实现类，内部通过TreeMap实现的；而TreeMap是通过红黑树实现的；而在Redis中是通过跳表实现的； SkipList 跳表，思想类似平衡二叉树，但又不一样；下面摘了一个介绍： skiplist数据结构简介（摘自： h[详细]
-
《数据结构》实验二： 线性表实验
所属栏目：[安全] 日期：2021-03-31 热度：199
《数据结构》实验二： ????? 线性表实验 一． . 实验目的 ????? 巩固线性表的数据结构，学会线性表的应用。 1. 回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。 2. 学习运用线性表的知识来解决实际问题。 3. 进一步巩固程序调试方法。 4. 进一步巩[详细]
-
【数据结构】红黑树
所属栏目：[安全] 日期：2021-03-31 热度：101
? ? ? ? ?红黑树是一种二叉平衡树，在每一个结点增加了一个存储位表示结点的颜色，以维持它的平衡； 红黑树性质 （1）红黑树结点有如下域：color，key，left，right，p；我们把这些NIL结点是为指向外结点的指针，可以自己定义； （2）每一个结点不是红的就是[详细]
-
《数据结构》实验四： 字符串和多维数组 实验
所属栏目：[安全] 日期：2021-03-30 热度：76
《数据结构》实验四： ???? 字符串和多维数组?实验 一． . 实验目的 ????? 巩固字符串和多维数组相关知识，学会运用灵活应用。 1. 回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。 2. 学习运用字符串和和数组的知识来[详细]
-
《数据结构》实验一： VC编程工具的灵活使用
所属栏目：[安全] 日期：2021-03-30 热度：188
《数据结构》实验一：VC编程工具的灵活使用 一、实验目的 ???? 复习巩固VC编程环境的使用，以及C++模板设计。 1、回顾并掌握VC单文件结构程序设计过程。 2、回顾并掌握VC多文件工程设计过程 3、掌握VC程序调试过程。 4、回顾C++模板和模板的程序设计。 二、[详细]
-
【数据结构】 第一章 绪论
所属栏目：[安全] 日期：2021-03-30 热度：50
§1.1 什么是数据结构 数据结构是介于数学 计算机软件和计算机硬件三者之间的一门核心课程。 §1.2 基本概念和术语 数据结构通常有下列4种基本结构 ①集合 ②线性结构 ③树形结构 ④图状结构（网状结构） 数据结构是一个二元组： Data Structure = (D,S) D表[详细]
-
【数据结构】第二章 线性表
所属栏目：[安全] 日期：2021-03-30 热度：108
§2.1线性表的定义 §2.2线性表的顺序表示和实现 优点： 随机 存储 §2.3线性表的链式表示和实现 ?链式表示优点：灵活 ? ? 缺点：不随机存储 ?2.3.1线性链表：储存单元可以是连续的 也可以是不连续的。 ?对于数据元素ai来说，除了存储其本身的信息之外，还需[详细]
-
【数据结构】顺序栈
所属栏目：[安全] 日期：2021-03-30 热度：125
#include STDIO.H#include STRING.H#include STDLIB.Htypedef struct SeqStack{int length;int top;char *data;}seqstack;seqstack* CreatStack(seqstack *s,int n){s=(seqstack *)malloc(sizeof(seqstack)+n*sizeof(char));if(s==NULL) return NULL;memset([详细]
-
【数据结构】单链表
所属栏目：[安全] 日期：2021-03-30 热度：197
#include stdio.h#include stdlib.h#include STRING.Htypedef struct LinkNode{int date; //数据域struct LinkNode * next;}linkNode;typedef struct Linklist{int length; linkNode *head;}linklist;linklist *Creatlist(){linklist *list;list=(linklist *[详细]
-
【数据结构】图的遍历方法 深度优先遍历和广度优先遍历
所属栏目：[安全] 日期：2021-03-30 热度：135
接着上次的文章“图的构建（邻接链表法）”，邻接链表法构建图相对来说比较简单，并且遍历起来也相对简单，但是要是动态添加图的节点和图的边，则是实在不方便，不过现在不管那么多，今天的主题是遍历。? -? 有另外一种图的构建方法，叫做十字链表法，插入删[详细]
-
linux下编译boost.python简单方法
所属栏目：[安全] 日期：2021-03-20 热度：175
最近项目使用c++操作 Python 脚本，选用boost.python库。在window下编译安装很顺利，但是在Linux下一直编译不通过，总是提示找不到头文件。linux版本为rhel5.7。后来询问同事，原来是同事将原来系统自带的python2.4删除掉了，然后手动编译安装了python3.3。[详细]
-
Linux下的tar压缩解压缩命令详解(小结)
所属栏目：[安全] 日期：2021-03-20 热度：140
tar -c: 建立压缩档案 -x：解压 -t：查看内容 -r：向压缩归档文件末尾追加文件 -u：更新原压缩包中的文件 这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。 -z：有gzip[详细]
-
Linux shell脚本输出日志笔记整理(必看篇)
所属栏目：[安全] 日期：2021-03-20 热度：140
1、日志方法简介： #日志名称log="./upgrade.log" #操作日志存放路径 fsize=2000000 #如果日志大小超过上限，则保存旧日志，重新生成日志文件 exec 2$log #如果执行过程中有错误信息均输出到日志文件中 #日志函数#参数 #参数一，级别，INFO,WARN,ERROR #参数[详细]
-
linux修改tomcat默认访问项目的具体步骤(必看篇)
所属栏目：[安全] 日期：2021-03-20 热度：134
tomcat服务器的默认访问路径是webapps目录下的ROOT。如果更改tomcat服务器下的默认访问工程，需要修改tomcat/conf/server.xml配置文件。 打开server.xml可以找到类似下面的配置： Host name="localhost" appBase="webapps" unpackWARs="true" autoDeploy="tr[详细]
-
Linux终端命令行的常用快捷键详解
所属栏目：[安全] 日期：2021-03-20 热度：56
history 显示命令历史列表 ↑(Ctrl+p) 显示上一条命令 ↓(Ctrl+n) 显示下一条命令 !num 执行命令历史列表的第num条命令 !! 执行上一条命令 !string 执行含有string字符串的最新命令 Ctrl+r 然后输入若干字符，开始向上搜索包含该字符的命令，继续按Ctrl+r，[详细]
-
linux下命令行操作快捷键及技巧(分享)
所属栏目：[安全] 日期：2021-03-20 热度：65
历史相关命令 !!：执行上一条命令 !num：执行历史命令中第num条命令 !-num：执行历史命令中倒数第num条命令 !string：执行最近一条包含有string字符串的命令 Ctrl+r：搜索上一条匹配的命令 !$：代表上一个命令的最后一个字符串 Esc+.：显示上一个命令的最后[详细]
-
浅谈linux中shell变量$#,$@,$0,$1,$2的含义解释
所属栏目：[安全] 日期：2021-03-20 热度：117
摘抄自：ABS_GUIDE 下载地址：http://www.tldp.org/LDP/abs/abs-guide.pdf linux中shell变量$#,$@,$0,$1,$2的含义解释： 变量说明： $$ Shell本身的PID（ProcessID） $! Shell最后运行的后台Process的PID $ 最后运行的命令的结束代码（返回值） $- 使用Set命[详细]
