自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

CSer

Ard的笔记

转载 一些恶搞的bat小脚本

关机脚本 @echo off shutdown -s -t 0 重启脚本 @echo off shutdown -r -t 0 唬人的格式化脚本 @echo off color 4f taskkill /im explorer.exe /f echo 删除C盘所有文件… del /f /s /q ...

2020-02-06 17:50:16

阅读数 47

评论数 0

转载 基于Python操作ElasticSearch - 增删改查

环境依赖:  Python:2.7   ES依赖包:pyelasticsearch  本文主要就ES基本的CRUD操作做以归纳整理,ES官方对Python的依赖支持有很多,eg:pyelasticsearch、ESClient、elasticutils、pyes、rawes、S...

2020-01-06 17:27:29

阅读数 21

评论数 0

原创 openjudge:败方树

2:败方树 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个整数数组,要求对数组中的元素构建败方树(数组相邻元素两两比较,从第一个元素开始)。之后修改数组中的元素,要求输出初始构建以及修改后得到的败方树的所有内部结点代表的整数(从左到右从上到下输出) 输入 ...

2020-01-01 22:15:44

阅读数 37

评论数 0

原创 openjudge:置换选择排序

1:置换选择排序 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 给定初始整数顺串,以及大小固定并且初始元素已知的二叉最小堆(为完全二叉树或类似完全二叉树,且父元素键值总小于等于任何一个子结点的键值),要求利用堆实现置换选择排序,并输出第一个顺串。例如给定初始顺串2...

2020-01-01 21:28:29

阅读数 19

评论数 0

转载 伸展树

伸展树,或者叫自适应查找树,是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找,插入,删除,删除最小,删除最大,分割,合并等许多操作,这些操作的时间复杂度为O(logN)。由于伸展树可以适应需求序列,因此他们的性能在实际应用中更优秀。 伸展树支持所有的二叉树操作。伸...

2019-12-31 21:27:39

阅读数 13

评论数 0

转载 后缀树&后缀数组&LCP

后缀树: 字符串匹配算法一般都分为两个步骤,一预处理,二匹配。 KMP和AC自动机都是对模式串进行预处理,后缀树和后缀数组则是对文本串进行预处理。 后缀树的性质: 存储所有 n(n-1)/2 个后缀需要 O(n) 的空间,n 为的文本(Text)的长度; 构建后缀树需要 O(dn) 的时间,d ...

2019-12-31 17:51:24

阅读数 24

评论数 0

原创 高级数据结构:广义表(期末拾遗)

广义表的深度:近似于形成树的高度,表面上就是查左括号的个数 长度:元素的个数,元素指的是相对于表面的表而言(元素也可以是表)

2019-12-31 17:08:58

阅读数 11

评论数 0

原创 poj 3264 Balanced Lineup线段树

Language: Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 77771 Accepted: 35567 Case Time Limit: 2000MS Description For ...

2019-12-28 22:53:22

阅读数 9

评论数 0

转载 dup和dup2函数(配图+详细对比)

dup和dup2函数 </h1> <div class="clear"></div> <div class="postBody"> 下面两个函数都可用...

2019-12-28 18:12:45

阅读数 5

评论数 0

转载 文件描述符和文件指针的区别

文件描述符:在linux系统中打开文件就会获得文件描述符,它是个很小的正整数。每个进程在PCB(Process Control Block)中保存着一份文件描述符表,文件描述符就是这个表的索引,每个表项都有一个指向已打开文件的指针。 文件指针:C语言中使用文件指针做为I/O的句柄。文件指针指向进程...

2019-12-28 18:04:02

阅读数 10

评论数 0

转载 关于文件描述符(很详尽)

文件描述符和指针的区别,请看博文http://blog.chinaunix.net/uid-20672257-id-190104...

2019-12-28 18:00:26

阅读数 8

评论数 0

转载 读者-写者问题1--读者优先

读者优先是最简单的情况,因此不做过多阐述 //读者优先 int rcount = 0; semaphore file; //用于读者和写者互斥访问 semaphore rmutex; //用于读者进程互斥修改rcount writer() { P(file); do_w...

2019-12-23 22:06:56

阅读数 5

评论数 0

转载 读者-写者问题3-写者优先(说的很明白)

//写者优先 int wcount = 0; //用于记录写者数量 int rcount = 0; //用于记录读者数量 semaphore rmutex = 1; //用于读者进程互斥修改rcount semaphore wmutex = 1; //用于写者进程互斥修改wcou...

2019-12-23 22:04:27

阅读数 262

评论数 2

转载 读者-写者问题2-公平竞争(说的很明白)

首先要明确一下: 1.读者到达,并不能立马进入读者队列 2.这里的公平指的是读者和写者有相同的访问file的优先级,即写者和读者是按照到达的先后顺序访问file的。 2.若读者队列不为空,此时到达的写者进程必须等待读者队列中的读者进程全部结束后才可开始写操作, //公平竞争 int ...

2019-12-23 22:00:56

阅读数 11

评论数 0

转载 读者写者问题(读者优先、写者优先、公平竞争)

读者优先: 1.写者、读者互斥访问文件资源。 2.多个读者可以同时访问文件资源。 3.只允许一个写者访问文件资源。 具体实现: 1.设置信号量fileSrc实现读写者对临界资源的访问。 2.设置计数器readCount来统计访问临界资源的读者数目,设置信号量readCountSignal完成对re...

2019-12-23 21:52:54

阅读数 22

评论数 0

原创 open judge Freda的越野跑

1:Freda的越野跑查看提交统计提问总时间限制: 1000ms 内存限制: 262144kB描述Freda报名参加了学校的越野跑。越野跑共有N人参加,在一条笔直的道路上进行。这N个人在起点处站成一列,相邻两个人之间保持一定的间距。比赛开始后,这N个人同时沿着道路向相同的方向跑去。换句话说,这N个...

2019-12-23 19:08:22

阅读数 16

评论数 0

原创 Python基础三十:继承与多态

2019-12-23 19:07:57

阅读数 4

评论数 0

原创 Python基础

2019-12-23 19:07:43

阅读数 6

评论数 0

原创 poj apple tree

#include <iostream> #include <cstdio> #include <vector> using namespace std; const int ns = 100005; int c[ns]; int p[ns]; int mysta...

2019-12-20 22:18:45

阅读数 5

评论数 0

原创 poj cube stacking

#include <cstring> #include <iostream> using namespace std; int parent[30005]; int sum[30005]; int getroot(int a) { if (parent[a] != ...

2019-12-20 22:18:06

阅读数 2

评论数 0

原创 poj the suspects

#include <iostream> #include <cstring> using namespace std; int parent[30005]; int getroot(int a) { if(parent[a] != a) { ...

2019-12-20 22:17:32

阅读数 6

评论数 0

转载 图解B+树的插入和删除(一看就懂)

图解B+树的插入和删除(一看就懂) 一,    M阶B+树的定义(M阶是指一个节点最多能拥有的孩子数,M>2): 图1.1 3阶B+树       &...

2019-12-20 11:48:45

阅读数 15

评论数 0

原创 高级数据结构:最近餐馆

3:最近餐馆 查看提交统计提问 总时间限制: 5000ms 内存限制: 98304kB 描述 每到饭点,就又到了一日几度的小L纠结去哪吃饭的时候了。因为有太多太多好吃的地方可以去吃,而小L又比较懒不想走太远,所以小L会先找到距离他最近的M家餐馆然后再做筛选。 小L现在所在的位置和每家餐馆的位置用同...

2019-12-18 20:52:18

阅读数 229

评论数 0

原创 优先队列:促销活动

4:促销活动 查看提交统计提问 总时间限制: 6000ms 内存限制: 65536kB 描述 Great Bytelandish超市联盟想请你编写一个程序模拟计算促销活动的开销 促销活动遵守以下规则: 参加促销活动的客户,可以在消费结束后将自己的消费账单投入一个指定的投票箱里 当一天的促销活动结束...

2019-12-18 19:23:40

阅读数 45

评论数 0

原创 张铭-mooc-数据结构与算法-索引测验答案

2019-12-18 16:07:43

阅读数 30

评论数 0

原创 多分树静态索引

什么是静态索引? 生成时间:文件创建、初始装入记录时生成 不可改变:一旦生成就固定下来,在系统运行(例如、删记录)过程中索引结构并不改变,只有当文件再组织时才允许改变索引结构 什么叫“文件再组织”? 特点:组织索引一般不用二叉树而采用多分树(粒度变粗),能大幅减少访问外存的次数 什么是多分树? 多...

2019-12-18 15:13:08

阅读数 22

评论数 0

转载 红黑树详细分析(个人感觉很详细的一个)

1.红黑树简介 红黑树是一种自平衡的二叉查找树,是一种高效的查找树。它是由 Rudolf Bayer 于1972年发明,在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如...

2019-12-18 13:16:51

阅读数 8

评论数 2

转载 最小边覆盖 & 最小路径覆盖 & 最小顶点覆盖 & 最大独立集 & 最大团

最小边覆盖 = 最大独立集 = |V| - 最大匹配数 这个是在原图是二分图上进行的 最小路径覆盖和最小边覆盖不同,不要求给的图是二分图,而是要求是N x N的有向图,不能有环,然后根据原图构造二分图,构造方法是将点一分为二,如,i分为i1和i2然后如果i和j有边,那么就在i1和j2之间连一条边。...

2019-12-17 17:30:07

阅读数 6

评论数 0

原创 数据结构与算法:倒排索引

1:倒排索引 查看提交统计提问 总时间限制: 1000ms 内存限制: 131072kB 描述 给定一些文档,要求求出某些单词的倒排表。 对于一个单词,它的倒排表的内容为出现这个单词的文档编号。 输入 第一行包含一个数N,1 <= N <= 1000,表示文档数。 接下来N行,每行第一...

2019-12-17 17:17:34

阅读数 80

评论数 0

原创 计算几何:Most Distant Point from the Sea(半平面交)

001:Most Distant Point from the Sea 查看提交统计提问 总时间限制: 5000ms 内存限制: 65536kB 描述 The main land of Japan called Honshu is an island surrounded by the sea. ...

2019-12-17 17:16:38

阅读数 8

评论数 0

原创 计算几何:poj 1228 Grandpa's Estate

002:Grandpa’s Estate 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Being the only living descendant of his grandfather, Kamran the Believer inherited all o...

2019-12-14 20:57:41

阅读数 18

评论数 0

原创 计算几何:poj 1039 pipe

001:Pipe 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 The GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline...

2019-12-14 12:37:17

阅读数 17

评论数 0

原创 数据结构与算法:检索(详细笔记)

2019-12-10 13:31:25

阅读数 10

评论数 0

转载 数据结构:C语言实现构建哈夫曼树

1、路径和路径长度 在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。 2、结点的权及带权路径长度 若将树中结点赋给一个有着某种含义的数值,则这个数值称为该结点的权。结点的带权路径...

2019-12-09 22:10:11

阅读数 6

评论数 0

转载 vs上运行c++程序时显示错误无法打开.exe进行写入(补充)

针对VS编译时提示:“无法打开xxx.exe进行写入”,分析其触发情况及产生原因,并提出解决方案。 触发 通常出现在,编译时出现中断错误,点中断后会出现如下提示: 如果不进行上图的强制“立即停止”操作,则程序会一直卡在这里,等待调试完全停止,窗口才会关闭。但是如果“立即停止”,则下一次再进行编译时...

2019-12-08 18:49:32

阅读数 22

评论数 0

原创 vs上运行c++程序时显示错误无法打开.exe进行写入

今天调试程序,之前可以运行,后来改了一下就显示无法打开.exe进行写入。搞了半天,一直以为是代码的问题 最后把所有运行的软件都关闭了,运行就成功了。后来又试了一下,发现是我的命令窗口打开的问题,关闭就好了。 ...

2019-12-08 18:47:41

阅读数 21

评论数 0

原创 知识点摘抄:数字后面+UL是什么?

如: 在内核中看到: 0x00ff0000UL 是什么情况? 答:U: unsigned L:long 默认存储是int,加上后表示 unsigned long

2019-12-07 09:21:26

阅读数 18

评论数 0

原创 something

I want to write my life, for myself and for the people who are lucky, patient, interested and curious. And also I want to let my time valuable. I don...

2019-12-06 21:37:21

阅读数 7

评论数 0

原创 计算几何:Myacm Triangles

002:Myacm Triangles 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 There has been considerable archeological work on the ancient Myacm culture. Many artifac...

2019-12-06 16:56:28

阅读数 8

评论数 0

原创 计算几何:Intersecting Lines(不优雅)

001:Intersecting Lines 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 We all know that a pair of distinct points on a plane defines a line and that a pair o...

2019-12-06 15:25:38

阅读数 7

评论数 0

提示
确定要删除当前文章?
取消 删除