自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 收藏
  • 关注

转载 程序的链接与装入(动、静态重定位)

 程序的链接与装入(动、静态重定位)  原由: 多道程序环境下,程序是并发执行的,所以要使程序运行,必须先为之创建进程,而创建进程的第一件事就是将程序和数据装入内存目的:用户程序到内存可执行程序的步骤: 即   下面开始将程序“链接”和“装入”的具体情况: 程序的链接: 源程序经过编译后,得到一...

2019-12-27 08:21:47 1494 1

原创 python读写操作

Python中文件的读取和写入PYTHON将list或/dict对象写入txt/json文件python(如何将数据写入本地txt文本文件)python中文件写入TXTPython中将变量按行写入txt文本中python把变量写入txt文件。Python读写文件python文件操作Python之文件读写Python程序输出到文件中python把一个unicode字符串写入文件...

2019-11-03 22:40:00 329

转载 Who is better?(The Preliminary Contest for ICPC Asia Xuzhou 2019)

思路:扩展中国剩余定理+斐波那契博弈斐波那契博弈扩展中国剩余定理/*9.7徐州 A*/#include <stdio.h>typedef long long ll;#pragma GCC optimize(3)#pragma comment(linker,"/STACK:102400000,1024000")/*中国剩余定理板子*/bool flag = false;...

2019-09-10 15:59:24 224

转载 扩展欧几里德算法

    扩展欧几里德算法    先介绍什么叫做欧几里德算法    有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做?    欧几里德有个十分又用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我...

2019-09-10 15:41:47 192

转载 校验和算法分析【转】

以前看计算机网络相关的书,每次看到IP或者UDP报头校验和时,都一瞥而过,以为相当简单,不就是16bit数据的相加吗。最近在研究《TCP/IP详解卷1:协议》这本书,看到校验和是16bit字的二进制反码和(晕,以前都没注意原来是反码和,看来以前看书不仔细啊!罪过,罪过~~),觉得很奇怪,为什么会用反码和,而不是直接求和呢?(因为我认为TCP/IP协议里面的算法和思想一般都是非常经典的,人家这么做一...

2019-09-01 10:34:18 4372

原创 输入输出外挂

ll read(){long long x=0,f=1;char ch=getchar();for(;!isdigit(ch);ch=getchar()) if(ch==’-’) f=-1;for(;isdigit(ch);ch=getchar()) x=x10+ch-‘0’;return xf;}void out(long long x){if(x<0) putchar(’-...

2019-08-28 21:39:59 105

转载 线段树

如果你在考提高组前一天还在问这个问题,那么你会与一等奖失之交臂;如果你还在冲击普及组一等奖,那么这篇博客会浪费你人生中宝贵的5~20分钟。上面两句话显而易见,线段树这个数据结构是一个从萌新到正式OI选手的过渡,是一个非常重要的算法,也是一个对于萌新来说较难的算法。不得不说,我学习了这个算法5遍左右才有勇气写的这篇博客。但是,对于OI正式选手来说,线段树不是算法,应该是一种工具。她能把一些对于区...

2019-08-27 16:31:27 357

原创 STL之queue类

queue本文讲queue和priority_queue的用法一、解释:队列也是一种逻辑数据结构,其具有先进先出的特性,针对这种特性,可以实现一些较为复杂的逻辑。在实际应用中,部分程序也正需要这样一种顺序进出的数据处理方式。使用这样的逻辑处理方式,使得我们可以将更多精力放在如何处理顺序逻辑之外的事情,对于编程、开发来讲,提供了极大的方便。二、用法:1.头文件#include <q...

2019-08-17 21:05:07 452

转载 ACM题集以及各种总结大全(转)

ACM题集以及各种总结大全(转) ACM题集以及各种总结大全!         虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正。         一.ACM入门&nbs...

2019-08-16 12:20:56 1029

原创 STL之map类

MAP本文讲map和unordered_map一.解释:map 是一种有序无重复的关联容器。关联容器与顺序容器不同,他们的元素是按照关键字来保存和访问的,而顺序元素是按照它们在容器中的位置保存和访问的。map保存的是一种 key - value 的pair对象,其中 key 是关键字,value 是关键字对应的值。通过 key找到对应的 value。map中按照 key的大小升序排列pa...

2019-08-14 15:57:59 171

原创 STL之heap堆

一.解释:二叉堆是一种完全二叉树,即整棵二叉树中除了最底层的叶子节点之外,其余节点是填满的,而最底层的叶子节点由左到右也是填满的不能存在空隙。堆主要包括两类:大顶堆和小顶堆。大顶堆指每个节点的键值(key)都大于或等于其叶子节点的键值,而小顶堆指每个节点键值都小于等于其节点的键值。STL中堆主要使用vector、实现的。大顶堆的最大值在根节点,故其总是位于底层的vector、的起头处;小顶堆的...

2019-08-14 09:34:31 163

原创 STL之vector

**一.解释:vector(向量):是一种顺序容器,事实上和数组差不多,但它比数组更优越。一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快。**二.用法:1.头文件#include <vector> 2.定义方式a) vec...

2019-08-14 08:50:30 176

转载 家谱处理

人类学研究对于家族很感兴趣,于是研究人员搜集了一些家族的家谱进行研究。实验中,使用计算机处理家谱。为了实现这个目的,研究人员将家谱转换为文本文件。下面为家谱文本文件的实例:John Robert Frank Andrew Nancy David家谱文本文件中,每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代,而他们的丈夫或妻子不出现在家...

2019-08-13 19:07:43 349

原创 如何在WORD里贴代码

经常在写解题报告的时候需要贴源代码,但贴出来效果特别不好,看着很不舒服,如下:我找到一个可以自动排号的网页:http://www.planetb.ca/syntax-highlight-word复制进word就生成了行号:效果如下:我开了个表格,调了一下底纹颜色就有了效果:到这就差不多能用了,颜色其他的暂时不要这么高,但也有看到大佬用Notepad++里的Copy all form...

2019-08-13 08:33:01 1398

转载 中缀表达式转后缀表达式

在回复中说明不够清晰,在这里说明下,本文第一部分摘自《数据结构和算法分析-C语言描述》一书,只是做了一些概括和总结。一、后缀表达式求值后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为:6  5  2  3  + 8 * + 3  +  *,则其求值过程如下:1)遍历表达式,遇到的数字首先放入栈中...

2019-08-12 18:00:29 193

转载 STD::是什么?

【C++】std::是什么? 引例:#include<iostream>int main(){ std::cout<<"我喜欢C++";//输出一句话 std::cout<<std::endl;//换行 return 0;}1.std是什么?   &...

2019-08-12 17:44:51 50630 9

转载 HDU分类

1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、 1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1...

2019-08-11 22:07:59 567

转载 HDOJ搜索题

DFS(Depth First Search )一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.DFS --- EASY(15) Tempter of the Bone Safecracker Prime Ring Pro...

2019-08-11 21:58:20 166

转载 拓展KMP

摘自 拓展kmp算法总结1、扩展KMP是什么?解决何种问题?与KMP算法的异同?拓展kmp是对KMP算法的扩展,它解决如下问题:定义母串S,和字串T,设S的长度为n,T的长度为m,求T与S的每一个后缀的最长公共前缀,也就是说,设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀,要求出所有extend[i](0<=i<n)。注意到,如果有一个...

2019-08-08 10:17:58 293

转载 KMP算法

转载自 (https://blog.csdn.net/v_july_v/article/details/7041827)...

2019-08-07 10:24:46 145

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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