- 博客(50)
- 收藏
- 关注
RSS订阅转载 c++面向对象复习题
转自https://www.cnblogs.com/wkfvawl/p/11134897.html1.叙述面向对象编程的特点是什么？(提示：封装、继承、多态。)对比面向过程具有抽象、封装、继承和多态的特点。封装是将抽象得到的数据和行为相结合，形成了一个有机整体，使得一部分成员充当类与外部的接口，而将其他成员隐藏了起来达到了对成员访问权限的合理控制，使得不同类之间的影响最小，加强数据安全...
2019-07-21 16:43:02
3571
原创 lab2操作系统和原理详解
CMU LAB2 解题详解 phase_1 学生输入一个字符串，phase_1进行比较，如果与内部的字符串一致，则该阶段通过，否则炸弹爆炸。phase_1比较简单，主要用于学生熟悉解题步骤、函数栈帧的构成以及汇编语言。对于本文档分析的炸弹，字符串为：“Border relations with Canada have never been better.”。直接根据xs...
2019-05-13 19:31:36
2423
原创 畅通工程续
Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<...
2019-03-13 20:25:46
153
原创 最短路
Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路...
2019-03-13 20:25:03
150
转载 小故事而已
18岁，你读了大学。20岁，你大二结束，开始悔恨。自己前两年幼稚的行为于是开始拼命努力。22岁你大学毕业了，却发现找不到一份令自己满意的工作。26岁，你看着身边的人都结了婚而婚礼的份子钱逐年递增。从以前的春节回家，父母从带你串亲戚变成了带你去见相亲对象。见了十几个姑娘你每次都觉得和那个她相比，都差了一点。28岁那年，终于你遇到了一个和你遭遇差不多的姑娘。你们有...
2018-12-08 16:56:26
229
原创 lab1操作系统和原理详解
/* * CS:APP Data Lab * * <Please put your name and userid here> * * bits.c - Source file with your solutions to the Lab. * This is the file you will hand in to your instructo...
2018-12-06 13:09:21
1100
原创 小技巧(后续会一直补)
打印一个数的二进制void printBin(int n){if(n==0) return;printBin(n/2); //打印前k-1位printf("%d",n%2);//打印最后一位}
2018-11-26 21:34:57
110
转载 位运算技巧
转自作者：nash_ 来源：CSDN 原文：https://blog.csdn.net/zmazon/article/details/8262185 版权声明：本文为博主原创文章，转载请附上博文链接！一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点...
2018-11-23 17:57:58
142
转载 博弈详析
一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看谁先报到25了，进而变为20,15,10,5，当到5的时候，不管A怎么报数，最后一个数肯定...
2018-09-26 20:03:58
158
原创 快速幂模板
快速幂求余int fast_pow(int a,int b,int c){ int ans=1; a%=c; while(b) { if(b&1) ans=a*ans%c; a=a*a%c; b>>=1; } return ans%c;} ...
2018-09-26 20:02:21
133
原创 素数打表模板
素数打表#include<stdio.h>#include<string.h>int main(){ int k=2,i,j,n; int check[10000]; int prime[10000]; prime[1]=1; memset(check,0,sizeof(check)); for(i=2;i<1...
2018-09-26 20:01:55
138
原创 约瑟夫环
以前做约瑟夫环的代码 以后用就可以直接用啦用队列做的 就是队尾指向队首#include<stdio.h>#include<deque>#include<iostream>#include<string.h>using namespace std;int main(){ int a,b,i,n; deque<...
2018-09-26 19:59:52
135
转载 迪杰斯特拉算法
Dijkstra算法——单源最短路径每次找到离源点最近的一个顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径。 1.把所有的顶点分为两部分：已知最短路程的顶点集合P和未知最短路径的顶点集合Q。 最开始，P集合中只有源点一个顶点，用visit[i]数组来记录哪些点在集合P。visit[i]=1表示这个顶点在P集合中，visit[i]=0表示这个顶点在Q集合中。2.设...
2018-09-26 19:56:38
179
原创 弗洛伊达算法
Floyd-Warshall——只有五行的算法求任意两个点之间的最短路程。 从i号顶点到j号顶点只经过前k号顶点的最短路程，这是一种动态规划的思想。for(k=1;k<=n;k++)for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(e[i][j]>e[i][k]+e[k][j])e[i][j]=e[i][k]+e[k][j];...
2018-09-26 19:55:30
1019
转载 CodeForces 602C The Two Routes（最短路）
DescriptionIn Absurdistan, there are n towns (numbered 1 through n) and m bidirectional railways. There is also an absurdly simple road network — for each pair of different towns x and y, there i...
2018-09-12 20:58:52
139
转载 栈和队列
一.解释：1.栈 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示： 结论：后进先出（Last In First Out），简称为LIFO线性表。 举个例子：你在洗碗把洗好的碗编号为1、2、、、n依次摞起来，1号在最下面，向上编号依次增加，然后再从上到下把碗放好，这样的话，先被洗的碗，就后被放好。2.队列 ...
2018-09-12 20:55:37
101
原创 十进制转换为各进制
/*十进制转二进制输出 */void fun1(int n){ if(n/2)// 非0为真 fun1(n/2); putchar('0'+n%2);}/*十进制转八进制输出 */void fun2(int n){ if(n/8) fun2(n/8); putchar('0'+n%8);}/*十进制转十六进制输出...
2018-09-04 21:00:58
161
原创 快速幂
#include<stdio.h>long long quickpow(long long m,long long n,int k){ int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ; ...
2018-08-30 11:05:51
122
原创 最小树型图
一、相关定义定义：设G = (V,E)是一个有向图，它具有下述性质：G中不包含有向环； 存在一个顶点vi，它不是任何弧的终点，而V中的其它顶点都恰好是唯一的一条弧的终点，则称 G是以vi为根的树形图。最小树形图就是有向图G = (V, E)中以vi为根的树形图中权值和最小的那一个。另一种说法：最小树形图，就是给有向带权图一个特殊的点root，求一棵以root为根节点的树使得该树的...
2018-08-09 17:59:24
286
原创 Square Coins
Square CoinsPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credi...
2018-08-07 15:42:22
119
转载 划分树
转自 https://blog.csdn.net/Akatsuki__Itachi/article/details/80030929#commentBox看了一些博客，感觉有些博客对建树写的挺好，但是对于查询区间却一笔带过。在看懂了之后决定自己写一篇，加深自己的理解，也希望对正在学习划分树的人能够有所帮助。如有错误，敬请大佬指出。进入正题：有这样一类题目，求的是区间内的第k大数。...
2018-08-07 15:30:09
91
转载 数位dp
转载自:传送门数位DP其实是很灵活的，所以一定不要奢求一篇文章就会遍所有数位DP的题，这一篇只能是讲清楚一种情况，其他情况遇到再总结，在不断总结中慢慢体会这个思想，以后说不定就能达到一看到题目就能灵活运用的水平。（其实DP都是这样……）这一篇要说的数位DP是一道最简单的数位DP：题目链接题目大意：多组数据，每次给定区间[n,m]，求在n到m中没有“62“或“4“的数的个数。 ...
2018-08-07 08:52:51
107
转载 LCA 最近公共祖先
转自大佬博客https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 所以LC...
2018-08-04 09:46:58
111
转载 高斯消元
转自大佬博客https://blog.csdn.net/pengwill97/article/details/77200372#commentBox高斯消元快速入门一、基本描述学习一个算法/技能，首先要知道它是干什么的，那么高斯消元是干啥的呢？高斯消元主要用来求解线性方程组，也可以求解矩阵的秩，矩阵的逆。在ACM中是一个有力的数学武器.它的时间复杂度是n^3，主要与方程组的个数...
2018-08-02 15:17:40
137
转载 深度理解链式前向性
转自大佬博客https://blog.csdn.net/ACdreamers/article/details/16902023我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所...
2018-08-02 10:39:35
845
原创 A Simple Problem with Integers
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the ...
2018-08-01 11:26:10
174
原创 敌兵布阵
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以...
2018-08-01 11:25:24
216
转载 线段树的延时标记
其中有文字系转载！http://www.cnblogs.com/TenosDoIt/p/3453089.html 区间更新是指更新某个区间内的叶子节点的值，因为涉及到的叶子节点不止一个，而叶子节点会影响其相应的非叶父节点，那么回溯需要更新的非叶子节点也会有很多，如果一次性更新完，操作的时间复杂度肯定不是O(lgn)，例如当我们要更新区间[0,3]内的叶子节点时，需要更新除了叶子节...
2018-08-01 11:24:38
305
转载 离散化
离散化是什么：一些数字，他们的范围很大（0-1e9），但是个数不算多（1-1e5），并且这些数本身的数字大小不重要，重要的是这些数字之间的相对大小（比如说某个数字是这些数字中的第几小，而与这个数字本身大小没有关系，要的是相对大小）（6 8 9 4 离散化后即为 2 3 4 1）（要理解相对大小的意思）（6在这4个数字中排第二小，那么就把6离散化成2，与数字6本身没有关系， 8,9,4亦是如此）（2...
2018-07-31 10:23:16
374
原创 Fruit
转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞，"我要买由M个水果组成的水果拼盘，不过我有个小小的要求，对于每种水果，个数上我有限制，既不能少于某个特定值，也不能大于...
2018-07-27 16:22:59
582
原创 Square Coins
People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credit coins, 4-cre...
2018-07-27 16:21:56
104
转载 动态规划：完全背包、多重背包
一、问题描述： 完全背包：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 多重背包：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值...
2018-07-26 16:35:50
179
原创 使序列有序的最少交换次数
题目1：给出一个序列，只交换相邻两数，使得序列升序排列，求出最少交换次数。思路：如果说只是交换相邻两个数字。那么就是这个序列的逆序数。1.假设序列个数为n，我们先把最大的数换到最后，因为是相邻数字交换，所以把最大数交换到最后，需要交换的次数为最大数后的数字个数。2.当完成最大数的交换后，可以将最大数从序列中划去不管了，即此时序列个数为n-1了，我们再在该序列中找到一个最大数，进...
2018-07-26 16:00:03
2130
转载 TaoTao要吃鸡（01背包）
链接：https://www.nowcoder.com/acm/contest/74/B来源：牛客网题目描述Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了，和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包之后可以多携带h（h为0代表没有装备背包）重量的东西。玩了几天taotao发现了一个BUG，当装备背包之后，如果可携带重量没有满，就可...
2018-07-26 15:56:49
259
转载 杭电ACM hdu 2152 Fruit 解题报告（母函数）
Problem Description转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞，"我要买由M个水果组成的水果拼盘，不过我有个小小的要求，对于每种水果，个数...
2018-07-26 14:56:10
123
原创 Advanced Fruits
The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most times this method doesn't work, but sometime...
2018-07-24 20:48:03
126
原创 最长上升子序列
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>const int MAX=50000;using namespace std;int arr[MAX+50],ans[MAX+50],len;int binary_search(int i)//手...
2018-07-24 20:44:39
72
原创 最长公共子序列
代码一是让你输入两个序列，然后输出最长公共子序列和长度。代码二是让你输入三个序列，然后输出最长公共子序列的长度。#include <stdio.h>#include <string.h>#include <stdlib.h>int LCSLength(char* str1, char* str2, int **b){ int i,j,le...
2018-07-23 16:53:19
187
原创 求最大公约数
/*欧几里得算法，辗转相除求最大公约数*/int MaxYue1(int a,int b){//在辗转相除之前，确保a比b大if(a<b){int temp = a;a = b;b = temp;}//辗转相除法球最大公约数while(b!=0){int temp = a%b;a = b;b = temp;}ret...
2018-07-21 08:53:52
158
1
翻译 同余定理
同余定理：两个整数同时除以一个整数得到的余数相同，则二整数同余。记作a ≡ b(mod m)。1. 同余定理的加法乘法应用 (a + b) % m = (a % m + b % m) % m设 a = k1 * m + r1，b = k2 * m + r2则 (a + b) % m = ((k1 * m + r1) + (k2 * m + r2)) % m ...
2018-07-20 12:19:05
2895
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人