- 博客(20)
- 收藏
- 关注
RSS订阅转载 程序的链接与装入（动、静态重定位）
程序的链接与装入（动、静态重定位） 原由： 多道程序环境下，程序是并发执行的，所以要使程序运行，必须先为之创建进程，而创建进程的第一件事就是将程序和数据装入内存目的：用户程序到内存可执行程序的步骤： 即 下面开始将程序“链接”和“装入”的具体情况： 程序的链接： 源程序经过编译后，得到一...
2019-12-27 08:21:47
1495
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
330
转载 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
225
转载 扩展欧几里德算法
扩展欧几里德算法 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我...
2019-09-10 15:41:47
193
转载 校验和算法分析【转】
以前看计算机网络相关的书，每次看到IP或者UDP报头校验和时，都一瞥而过，以为相当简单，不就是16bit数据的相加吗。最近在研究《TCP/IP详解卷1：协议》这本书，看到校验和是16bit字的二进制反码和（晕，以前都没注意原来是反码和，看来以前看书不仔细啊！罪过，罪过~~），觉得很奇怪，为什么会用反码和，而不是直接求和呢？（因为我认为TCP/IP协议里面的算法和思想一般都是非常经典的，人家这么做一...
2019-09-01 10:34:18
4373
原创 输入输出外挂
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
358
原创 STL之queue类
queue本文讲queue和priority_queue的用法一、解释：队列也是一种逻辑数据结构，其具有先进先出的特性，针对这种特性，可以实现一些较为复杂的逻辑。在实际应用中，部分程序也正需要这样一种顺序进出的数据处理方式。使用这样的逻辑处理方式，使得我们可以将更多精力放在如何处理顺序逻辑之外的事情，对于编程、开发来讲，提供了极大的方便。二、用法：1.头文件#include <q...
2019-08-17 21:05:07
454
转载 ACM题集以及各种总结大全（转）
ACM题集以及各种总结大全（转） ACM题集以及各种总结大全！ 虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。 一.ACM入门&nbs...
2019-08-16 12:20:56
1030
原创 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
165
原创 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::是什么？
【Ｃ＋＋】std：：是什么？ 引例：#include<iostream>int main(){ std::cout<<"我喜欢C++";//输出一句话 std::cout<<std::endl;//换行 return 0;}1.std是什么？ &...
2019-08-12 17:44:51
50682
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
570
转载 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人