- 博客(14)
- 资源 (1)
- 收藏
- 关注
原创 华为云使用初体验
第一次使用华为云,支持一下国货,刚开始是各种折腾,要安装一大堆东西,等安装完配置好其他的软件,发现数据库远程怎么也连接不上,SSH倒是正常,FTP也正常,重启后发现系统命令都不好使了。问了客服,很耐心的帮我解答了这个问题,点赞!不得不多的确要比阿里云的服务器要好很多,更加快速和稳定!...
2019-11-05 00:20:33 414
原创 大整数进制转换
问题 C: 进制转换时间限制:1 Sec内存限制:32 MB提交:852解决:334[提交][状态][讨论版][命题人:外部导入]题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出每行输出对应的二进...
2019-04-04 22:07:56 477
原创 新手入门——二叉树
满二叉树:每个结点都满完全二叉树:具有满二叉树的部分性质,满足至少有左边的结点某一层的结点数:Nlevel - 1(N表示N叉树)某一深度结点数:Nh - 1一般二叉树性质1、在非空二叉树的i层上,至多有2i-1个节点(i>=1)。通过归纳法论证。2、在深度为K的二叉树上最多有2k-1个结点(k>=1)。通过归纳法论证。3、对...
2019-01-23 23:46:17 319
原创 A公司的烦恼(贪心)
题目描述:A公司的计算机管理系统受到千年虫病毒的攻击,因此A公司丢失了向MS公司做年终回报的数据。A公司目前掌握的数据是MS公司每次公布的公司亏盈报表,而MS公司公布亏盈的方式与众不同,它么次都是将连续5个月的亏盈总和做一次性公布,因此A公司不知道每个月具体的亏盈状况。已知的情况是所有的盈利月的盈利固定为 s ,而亏损月的亏损固定为 d 。写一个程序,确定MS公司是否盈利,若盈利的话,...
2019-01-06 17:20:55 452
原创 求逆序数(逆序数 归并排序)
求排列的逆序数(分治) 一、题目描述总时间限制:1000ms内存限制:65536kB描述在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j ...
2019-01-06 14:50:27 1352 2
原创 小白入门之归并排序(Merge Sort)
//首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。//可以将A,B组各自再分成二组。依次类推,当分出来的小组只有一个数据时,可以认为这个小组组内已经达到了有序,然后再合并相邻的二个小组就可以了。这样通过先递归的分解数列,再合并数列就完成了归...
2019-01-06 00:31:42 333 2
原创 C/C++中输入带空格的字符串用法总结
(1)gets(char *str) 需要包含头文件#include <stdio.h>(2)scanf("%[^\n]]",str) 需要包含头文件#include <stdio.h>,这种方法需要对正则表达式有一定的理解,例如:scanf("%[a-z A-Z 0-9]",str)表示只匹配输入是大小写字母和数字。 (3)getline(cin,string...
2018-02-11 18:23:14 515
原创 C++Reference(引用)
1,引用并非对象,只是一个已经存在的对象起的别名2,引用只能绑定在对象上,不能与字面值或某个表达式的结果绑定在一起int &ref_value = 10; //wrong3,引用必须初始化,所以引用之前不需要测试其有效值,因此使用引用·可能会比使用指针效率高。4,将引用变量作参数时,函数将使用原始数据,而非副本4,,如果想要引用指向常量需:const double& ref = ...
2018-02-11 18:22:03 1132
原创 一些小坑
sizeof运算符只测量不计算里面的内容Ps:int num = 5;cout << sizeof(num++) << endl; //4cout << num << endl; //5/*************************************************/int k = 2;while(...
2018-02-11 18:20:37 294
原创 C++中vector的用法及注意事项
#include<vector>;一、vector 的初始化:可以有五种方式,举例说明如下:(1)vector<int> a(10); //定义了10个整型元素的向量(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的。(2)vector<int> a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1(3)v...
2018-02-11 18:19:31 317
原创 C++控制cout的显示精度方法
控制cout的显示精度1,强制以小数的方式显示cout << fixed ; (fixed 固定)//以下几个都需要引入头文件#include <iomanip>3,控制显示的精度(需加头文件#include <iomanip>)cout << setprecision(2);4,显示宽度(采用setw(digit)实现将之后的内容变为相应宽度)co...
2018-02-11 18:18:01 743
原创 Digit Counting
Time limit: 3.000 secondsTrung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 toN(1 N . After that,
2018-01-28 20:48:50 341
原创 得分(Score,ACM/ICPC Seoul 2005,UVa1585)
There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong answer. The score of each problem of this test is calculated by itself and
2018-01-28 19:52:02 496
原创 C++中的位运算符
/**********笔者鲁钝,不善言辞,以下内容均是当初课程笔记整理,相对简陋浅显,适合于新手教程,大牛勿见笑,若能助君一程,在下不胜感激!******/众所周知我们的位运算符有&(按位与), |(按位或), ^(按位异或), ~(按位取反), >>(右移)和我们知道计算机中所有数据都是以二进制的形式储存的,而我们的位运算就是建立在这个的基础上。下面我将分别介绍这几种位运算,
2018-01-14 21:21:08 756 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人