2019年02月_lady_killer9

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创素数筛选-埃氏筛法与欧拉筛法

1.一般的筛法根据素数定义，对于一个数n,只要2到sqrt(n）的数无法被n整除即可。相信大家都学过，直接上代码了。代码：/* 简单素数输出：输入一个大于0的整数n，输出1到n之间（不包括该整数）的所有素数，空格隔开（最后一个素数后不输出空格）Project:primeDate: 2019/02/28Author: Frank ...

2019-02-28 20:05:47 1502

原创丁神又去谷歌（0/1背包）-北邮OJ417

地址：http://10.105.242.80/problem/p/417/417. 丁神又去谷歌时间限制 1000 ms 内存限制 65536 KB题目描述丁神又要去Google上班了，这一次丁神想多做几道水题，并使题目的总水量最大.丁神同一时刻只能在水一道题，只有做完这道题才能得到它的水值，丁神的总时间为t，现在一共有n道题，编号从1到n，每道题有两个值a和b，a为做这道题需要...

2019-02-27 11:21:39 1160

原创丁神去谷歌-北邮OJ416

地址：http://10.105.242.80/problem/p/416/416. 丁神去谷歌时间限制 1000 ms 内存限制 65536 KB题目描述丁神要去Google上班了，去之前丁神想再做一道水题，但时间不多了，所以他希望题目做起来既水又快。现在一共有n道题，编号从1到n，每道题有两个值a和b，a为做这道题需要的时间，b为题目的“水值”，丁神希望做b/a最大的那题。...

2019-02-27 10:21:59 1432

原创内存分配-北邮OJ277

地址：http://10.105.242.80/problem/p/277/277 . 内存分配题目描述在操作系统中，内存分配是非常重要的工作。已知内存空间由N个内存块组成，这些内存块从1到N编号，进行内存分配时，操作系统将选择一块大小足够的内存全部分配给请求内存的进程。例如，当进程请求10MB的内存时，操作系统必须向该进程分配一个不小于10MB的内存块。内存块不能被重复分配。操作...

2019-02-26 21:46:16 1032

原创中位数-北邮2014研究生复试

地址：http://10.105.242.80/problem/p/276/276. 中位数时间限制 1000 ms 内存限制 65536 KB题目描述给定一个长度为N的非降数列，求数列的中位数。中位数：当有序数列的项数N为奇数时，处于中间位置的变量即为中位数；当N为偶数时，中位数则为处于中间位置的两个数的平均数。输入格式输入数据第一行是一个整数T（1<=T<=...

2019-02-26 16:52:16 1044

原创 912星球的研究生-北邮OJ104

地址：http://10.105.242.80/problem/p/104/104. 912星球的研究生时间限制 1000 ms 内存限制 65536 KB题目描述最近912星球的研究生入学了，912星球的教务处因此忙的焦头烂额，要求yzr做一个信息管理系统登陆查询研究生的考试成绩。但是yzr太弱了，你能帮帮忙么？912星球的每一位研究生都有一个名字id和一份星球考研成绩，可喜的...

2019-02-26 15:42:06 886

原创反转单词-北邮OJ103

地址：http://10.105.242.80/problem/p/103/103. 反转单词时间限制 1000 ms 内存限制 65536 KB题目描述给出一句英文句子(只由大小写字母和空格组成，不含标点符号，也不会出现连续的空格),请将其中的所有单词顺序翻转输入格式多组数据，以EOF结束。每行一句英文句子(确保只由大小写字母和空格组成，不含标点符号，也不会出现连续的空...

2019-02-26 14:36:40 1083

原创字符串转换-北邮OJ90

地址：http://10.105.242.80/problem/p/90/90. 字符串转换时间限制 1000 ms 内存限制 65536 KB题目描述我们将仅由若干个同一小写字母构成的字符串称之为简单串，例如"aaaa"是一个简单串，而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串，你需要用最小的花费，将其转换成一个简单串。花费的计算规则如下：将a到z这26个小...

2019-02-26 11:35:18 1154

原创最值问题-北邮OJ88

地址：http://10.105.242.80/problem/p/88/88. 最值问题时间限制 1000 ms 内存限制 65536 KB题目描述给出N个数，求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。输入格式第一行为测试数据的组数T(T≤20)。请注意，任意两组测试数据之间是相互独立的。每组数据包括两行：...

2019-02-26 08:23:34 887

原创树-双亲表示法（含全部代码）

基本操作函数：InitTree(Tree &T) 参数T，树根节点作用：初始化树，先序递归创建InsertNode(Tree &T, TElemType node) 插入树的结点参数：树T,结点node 作用：在双亲数组中插入结点，增加树的结点值InsertParent(Tree &T, TElemType node1, TElemType node2)//插入...

2019-02-25 21:46:03 8124

原创统计结点个数（双亲表示法）-北邮2013研究生复试

地址：http://10.105.242.80/problem/p/92/92. 统计节点个数时间限制 1000 ms 内存限制 65536 KB题目描述给出一棵有向树，一共有N(1<N≤1000)个节点，如果一个节点的度（入度+出度）不小于它所有儿子以及它父亲的度(如果存在父亲或儿子)，那么我们称这个节点为p节点，现在你的任务是统计p节点的个数。如样例，第一组的p节点为...

2019-02-25 20:57:39 1805

原创日期-北邮2013研究生复试

地址：http://10.105.242.80/problem/p/87/87. 日期时间限制 1000 ms 内存限制 65536 KB题目描述请你计算出第X年Y月Z日是第X年的第几天。其中，1月1日是第一天，1月2日是第二天，以此类推。计算时请注意闰年的影响。对于非整百年，年数能整除4是闰年，否则不是闰年；对于整百年，年数能整除400是闰年，否则不是闰年。如1900年和19...

2019-02-25 14:46:42 570

原创二进制数-北邮2012研究生复试

地址：http://10.105.242.80/problem/p/95/95. 二进制数时间限制 1000 ms 内存限制 65536 KB题目描述大家都知道，数据在计算机里中存储是以二进制的形式存储的。有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。你能帮帮小明吗？并且，小明不想要二进制串中前面的...

2019-02-25 10:36:30 1431

原创 c/c++进制转换方法汇总（含全部代码）

进制转换方法汇总表原进制转换进制方法1 方法2 方法3 方法4 十进制二进制 bitset指定格式输出除留余数法 itoa 十进制八进制 oct/%o指定格式输出流除留余数法 itoa 十进制十六进制 hex/%x指定格式输出流除留余数法 ...

2019-02-24 17:51:16 38432 5

原创无向图-基本操作函数（建立，广度遍历，深度遍历，邻接表表示）

基本操作函数:InitGraph(Graph &G) 初始化函数参数：图G 作用：初始化图的邻接表等InsertNode(Graph &G,VexType v) 插入点函数参数：图G,顶点v 作用：在图G中插入顶点v,即改变顶点表InsertEdge(Graph &G,VexType v,VexType w) 插入边函数参数：图G,某...

2019-02-16 17:29:53 1635

原创无向图-基本操作函数（建立，广度遍历，深度遍历，邻接矩阵表示）

主要函数：基本操作函数:InitGraph(Graph &G) 初始化函数参数：图G 作用：初始化图的顶点表，邻接矩阵等InsertNode(Graph &G,VexType v) 插入点函数参数：图G,顶点v 作用：在图G中插入顶点v,即改变顶点表InsertEdge(Graph &G,VexType v,VexType w) 插入...

2019-02-14 17:06:21 7119 1

原创哈夫曼树-创建，编码，解码，带权路径长度（含全部代码）

主要函数：void CreateHT()创建哈夫曼树void Code() 哈夫曼树编码void Encode() 哈夫曼树解码void WPL() 计算带权路径长度所选实例：所选实例创建哈夫曼树步骤：假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为：(1) 将w1、w2、…，wn看成...

2019-02-04 10:56:06 16533 25