- 博客(70)
- 收藏
- 关注
原创 C++基础(6)——string类
string类的构造字符串构造函数描述string(const char *s)将string对象初始化为s指向的NBTS(null-terminated string)string(size_type n,char c)创建一个包含n个元素的string对象,其中每个元素都被初始化为字符cstring(const string & str)将一...
2019-01-17 23:20:05
215
原创 求1+2+......+n
题目描述求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。class Solution {public: int Sum_Solution(int n) { char a[n][n+1]; return sizeof(a)>>1; }};...
2019-01-16 21:07:03
334
原创 C++基础(5)——类继承
1. 从一个类派生出另一个类时,原始类称为基类,继承类称为派生类。class TableTennisPlayer//一个简单的基类{ private: string firstname; string lastname; bool hasTable;public: TableTennisPlayer(const string & fn = “none”,const str...
2019-01-10 10:50:22
278
1
原创 C++基础(4)——vector
vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。必须包含头文件#include,全局命名域方式using namespase std;vector使用方式(1) vector c,c;(2) vector c(n);//定义已知长度的向量,类似于int a[10];vector初始化(1) vector c(10);//定义长度为10的整型向量,初始值随机;(2...
2019-01-09 23:10:08
228
原创 C++基础(3)——[使用类]
运算符重载,需使用被称为运算符函数的特殊函数形式。运算符函数的格式如下:operatorop(argument-list)//例如operator+() 重载+运算符;operator*() 重载*运算符;//op必须是有效的C++运算符,不能虚构一个新的符号。C++对用户定义的运算符重载的限制:重载后的运算符必须至少有一个操作数是用户定义的类型,这是防止用户为标准类型重载运...
2019-01-09 22:47:42
148
原创 C++基础(2)——面向对象编程(OOP)【对象和类】
1. 1.特性:抽象;封装和数据隐藏;多态,继承;代码的可重用性。 2.采用OOP方法时,首先从用户的角度考虑对象——描述对象所需的数据以及描述用户与数据交互所需的操作。完成对接口的描述后,需要确定如何实现接口和数据存储。最后,使用新的设计方案创建出程序。 3. 指定基本类型完成了三项工作: l 决定数据对象需要的内存数...
2018-05-12 20:00:10
278
1
原创 C++基础(1)
1. 面向对象编程(OOP) 结构化编程强调算法,试图使问题满足语言的过程性方法。 OOP强调数据,试图让语言来满足问题的要求,其理念是设计 与问题的本质特征相对应的数据格式。 C++中的类是一种规范,它描述了这种新型数据格式,对象是根据这种规范构造的特定数据结构。OOP程序设计方法首先设计类,它们准确地表示了程序要处理的东西,类定义描述了对每个类可执行的操作,然后便...
2018-04-30 10:21:18
161
原创 【CSP201709-5】除法
问题描述 小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r,你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式 第一行两个整数N, M,代表数的个数和操作的次数。
2017-11-28 17:14:13
847
2
原创 intellijIDEA手动安装Scala插件
参考文章:http://blog.csdn.net/a2011480169/article/details/52712421IDEA软件本地安装Scala不成功,需要手动安装。1.首先找到软件里面匹配的Scala版本。2.Scala插件下载网址 http://plugins.jetbrains.com/plugin/1347-scala。3.下载成功后,放在id
2017-10-25 15:18:44
20726
1
原创 CentOS安装intellijIDEA步骤
CentOS安装intellijIDEA步骤1.在虚拟机中打开网址https://www.jetbrains.com/idea/,下载需要的IDEA版本。2.在文档中找到下载的压缩包,移动到自己想放的文件夹中。3.解压到opt文件夹4.重命名文件名5.进入IDEA的bin目录下,运行.idea.sh6.接下来对运行界面等进行设置、可以创建工程了。
2017-10-23 18:55:50
6426
原创 Hadoop伪分布式运行wordcount例子
1.进入Hadoop目录,新建一个test.log文件,cat命令查看文件内容;2.启动yarn和dfs,,一种是全部启动start-all.sh,另外一种分别启动,如下图的提示;3.用命令jps查看下面这些是否都有了4.把新建的文件传到HDFS的data/input中,用ls命令查看是否传递成功;5.进入Mapreduce目录;
2017-10-09 17:14:02
1333
原创 Python三角函数公式计算
题目内容:对于三角形,三边长分别为a, b, c,给定a和b之间的夹角C,则有:。编写程序,使得输入三角形的边a, b, c,可求得夹角C(角度值)。输入格式:三条边a、b、c的长度值,每个值占一行。输出格式:夹角C的值,保留1位小数。输入样例:345输出样例:90.0时间限制:500ms内
2017-09-19 19:02:35
18712
原创 【CSP201412-4】最优灌溉
试题编号:201412-4试题名称:最优灌溉时间限制:1.0s内存限制:256.0MB问题描述:问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接
2017-09-14 11:16:25
499
原创 【CSP201409-3】字符串匹配
试题编号:201409-3试题名称:字符串匹配时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入
2017-08-30 17:59:46
343
原创 【CSP201312-3】最大的矩形
试题编号 :201312-3 试题名称:最大的矩形 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1,
2017-08-30 16:06:29
258
原创 【CSP201703-4】地铁修建
时间限制:1.0s内存限制:256.0MB问题描述:问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公
2017-08-27 18:20:40
1152
2
原创 【CSP201609-2】火车购票
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在
2017-08-26 17:56:23
424
原创 【hdoj 1164】Eddy's research I
【hdoj 1164】Eddy's research I 素数存入数组题意:每个数都能拆成一个或多个素数的乘积,输入一个数,求输出这些素数。解题思路:就是直接用for循环判断是否为素数并且是否能被整除,然后存在一个数组里面依次输出。之前直接这样写超时了。将0~65536之间的素数存在一个数组里面,然后一个个判断是否能整除,就过了。
2015-09-10 17:12:57
419
原创 关于wamp配置虚拟主机支持多站点的操作
forbidden You don’t have permission to access /phpmyadmin/ on this server.解决办法
2015-09-07 21:55:46
362
原创 【codeforces 29B】Traffic Lights
【codeforces 29B】Traffic Lights题意:车要经过一段长为L 路,距离起点D的的地方有交通灯,起始为绿灯,经过g秒以后变为红灯,红灯亮r秒以后 变成绿灯然后循环。。。车子可以瞬间达到速度v,也可以瞬间由v变成0.问,车子经过这段路所花的最短时间。 解题思路:数学题,在纸上画画,分两种情况,一个是,恰好是绿灯,另一种就是红灯的情况。我在一组临界数据wa了,就是当恰好遇到绿灯将要变成红的的时间点不能通过,需要变成另外一种情况。
2015-09-05 14:46:01
676
原创 【codeforces 29A】Spit Problem
【codeforces 29A】Spit Problem题意:话说,这个骆驼一点都不文明,还吐痰,吐痰就算了,还要我算会不会相互吐到对方身上。有的往左吐,有的往右吐,反正都是在坐标轴上就对了。思路:暴力解决
2015-09-05 10:36:29
530
原创 【hdoj 5000】Clone
【hdoj 5000】Clone题意:每个克隆体有n中能力,并且用能力值来衡量,当A在各个领域不比B差时,B不能生存。1~N领域的能力值为0~T[i],判断最多有多少克隆体共存。解题思路: 当每个克隆体的属性值总和为所有最大值的和一半时克隆体共存最多。
2015-09-05 09:58:45
413
原创 【uva 11021】Tribbles
【uva 11021】Tribbles题意:毛球族死后可以变成0~n-1个毛球,概率为P0~Pn-1,原本有k个毛球,问m天后毛球族灭绝的概率解题思路:每个个体是独立的,所以只需先求一个毛球在m天后灭绝的概率,将毛球在1天之后灭绝的概率,2天之后灭绝的概率,3天之后.。。。。推出m天后灭绝的概率。
2015-09-05 09:34:41
295
原创 【codeforces26A】Almost Prime
【codeforces26A】Almost Prime题意:输出小于等于n的有且只有两个质因数的个数。解题思路:本来看数据3000,就想着纯打表,后来看看,也还有蛮多,就老老实写吧,先用prime数组存1-1500之间的素数,然后判断小于等于n之间的满足题意的个数。
2015-09-04 20:19:47
475
原创 【codeforces105A】Transmigration
【codeforces105A】Transmigration题意:有n个特技,然后每个特技都有特技值,特技值乘系数小于100的当做没有,接下来的m行是新产生的特技或者原本就有的,新产生的特技值为0;按字典序输出最后拥有的特技和特技值。解题思路:理解了题目意思就好做了,用map数组存,特技名字以及特技值,将不需要的特技处理掉,最后输入m行数据时,判断该特技的是否存在做一下特殊处理。 输出用一个迭代器i,将map里 的元素一次输出(map里的strin本来就是按照字典序存放的)
2015-09-04 17:05:04
305
原创 【codeforces#25B】 Phone numbers
【codeforces#25B】 Phone numbers题意:给一串长度为n的数字串,在两个或三个数字之间加-,便于记忆。解题思路:可以将数字串都3个3个分,遇到余数不同的分情况讨论。
2015-09-04 15:27:54
748
原创 【codeforces24A】Ring road
【codeforces24A】Ring road题意 理解:有n个城市,他们之间有n条单向路,如果要将a到b之间的路调转方向,需要花c块钱,问,在保证所有的城市都能到达另一个城市的情况下,花费最少。解题思路:这是一个单向环问题,最后就是要求顺时针走和逆时针修路最后谁花的钱最少。在存数据的时候用二维数组将题目给的本来的方向的路径值设为0,逆向的数值设为c,分两条路求花费,最后输出最小值。
2015-09-04 10:58:22
378
原创 【codeforces#3A】Shortest path of the king
【codeforces#3A】Shortest path of the king
2015-08-26 10:50:53
348
原创 【codeforces#2A】Winner
codeforces#2winner题意:玩游戏,每轮有胜出或失败的人的名字,以及得到或失去的分数,判断最后谁的分数最高,如果最高分有多个人,输出这些人中最先达到这个分数的名字。解题思路:用map将所有人得到的最终分数存好,然后得出最大的分数,在是最大的分数的这些人中选出最先得到这个分数的人,输出。
2015-08-25 11:27:23
337
原创 博弈论之SG函数
SG函数 首先定义一个基于集合的运算mex{a1,a2,a3....},运算的结果为集合的整数补集中的最小自然数。 对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下: g(x)=mex{ g(y) | y是x的后继 }。例:当前有n个石子,每次能取得石子集合为f[]={1,2,3}。
2015-08-13 10:47:42
355
原创 博弈论之Nim问题
通常的Nim游戏的定义 有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。L.Bouton 提出了如下定理,从而彻底地解决了 Nim 问题: 异或和值为零则后手胜,否则先手胜。理解:首先可以将每个石子的个数分成多个2的指数倍的
2015-08-13 09:57:37
659
原创 【hdoj 4315】Climbing the Hill
Climbing the Hill题意:两个人移动棋子,其中有一个特殊棋子,移动的规则是棋子每次向上移动的格数无限制,但不能越过前面的棋子,谁先把 特殊的棋子移到最上面就算赢。思路:1、确定必胜态和必败态 2、分奇偶讨论 3、特殊情况,当k==1时,先手必胜。 4、n%2==0时,(a1,a2),(a3,a4),.........,(a(n-1),a
2015-08-13 09:55:46
606
原创 【UVa 12499】 I am Dumb 3
【UVa 12499】 I am Dumb 3题意:Nim问题,有n堆石子,a1<=a2<=a3........<=an<=L.两个人轮流给任意一堆添加石子,保证每堆石子的数量符合上述条件,如果当前这个人不能给任何堆添加石子就算输,问,是第一个人赢还是第二个人赢。思路:将每堆石子数量的差值异或,值为0就代表第一个下手的人输。
2015-08-12 15:46:01
432
原创 【poj 2068】Nim
NimTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1429 Accepted: 809DescriptionLet's play a traditional game Nim. You and I are seated across a table and we have a hundred stone
2015-08-12 09:54:57
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人