爱作的小兔子-CSDN博客

原创八月十五——距noip2017倒计时37天有感

看了两遍前辈hzwer的博文“再见-oi”，有感而发，也许是有一种感觉，这次noip后，该和oi说再见了。总不愿说再见。但说再见总是来的这么快，即使也许没有能力挽回这一切，还是想拼劲最后的力气——“自己选的路，跪着也要走完”。转眼高二了，回想高一一片混乱，“糜烂”在学校的社团活动力，oi水平几乎没有进步，一度把成绩还搞的很烂（即使这样，不后悔吧，想想带着自己班在全校出了几次彩，很骄

2017-10-04 19:31:27 516

原创 Qt5.8.0纯代码编写HelloWorld程序

阅读《Qt Creator快速入门（第2版）》2.3.1纯代码编写程序与命令行编译，出现了从qt4移植到qt5的问题，网上搜索了很多资料都没有成功，最后把头文件更改了一下就成功了。#include #include #include int main(int argc, char *argv[]){ QApplication a(argc,argv); QDialog

2017-01-30 10:36:38 908

原创 noip济南集训-10.1上午

因为这次集训针对的是即将参加noip2016提高组比赛的学生，我已经做好了听不懂的打算。之前虽说自学了，充其量普及组水平。自己坚持来参加这次集训有两个原因：一是我的学校没有信息学辅导老师，想熟悉一下考试，长长见识。二是因为对编程和计算机的热情，虽说听不懂，但只要能扯上一点关系，也很知足了。某年的金牌选手给我们讲了一上午的“水题”。没错，在他看来是一些水题，但大家似乎一脸懵逼。由此看来那些受

2016-10-01 12:56:45 466

转载 setprecision、fixed、showpoint的用法总结

首先要加头文件：iomanip一：setprecision 作用：控制输出流显示浮点数的数字个数，setprecision(n)就是输出的n个数，会有四舍五入。比如:double s=20.7843000,coutcoutcoutcoutcoutcout可见，小数

2016-08-25 12:19:12 400

原创 NOip2002均分纸牌

题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。

2016-08-15 20:36:42 3931

原创 NOip2000税收与补贴问题

这是从http://www.blogbus.com/maoyu2010-logs/60816618.html看到的题解，但是刚开始有很多地方不明白，在这里帮大家理解一下。原文：首先，这题的本质是一个数学题，其思想为设一个未知数x，然后列为无数个的不等式，所有不等式都要求使政府预算的那个价格的总利润大于其他价格的总利润，这样便可以解出x的范围，min以样例为例，我们要求

2016-08-15 20:23:24 1625

转载 C++String用法大全(转)

之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。首先，为了在我们的程序中使用string类型

2016-08-11 14:03:41 321

转载 const char、char、char* const、char[]、string的区别及其转换

1、const char* p: p is a pointer to const char(char const* p 一样) 意思就是不能通过p指针来修改p指向的内容(但是内容可以修改)。2、char* p : p is a pointer to char 意思就是可通过p指针来修改p指向的内容3、char* const p: p is a const

2016-08-10 18:02:24 534

原创 C++ string::size_type 类型以及由此引发的思考

关于string的size的返回值类型，在其他人的blog上看到如下文章（http://blog.sina.com.cn/s/blog_4cb9953f0100duon.html）：int main() { string str("Hello World!\n"); cout return 0; }

2016-08-09 18:32:44 764

转载 C++中struct和class的区别

一、 C++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。 struct能包含成员函数吗？能！ struct能继承吗？能！！ struct能实现多态吗？能！！！最本质的一个区别就是默认的访问控制，体现在两个方

2016-08-07 23:00:22 251 3

转载在VS2015中用C++创建MFC规则动态库DLL

一个朋友让我帮忙把一个人用c写的函数生成为动态链接库文件(*.dll)以便用其他编程语言调用，找了好久一直失败，之后发现一个帖子讲的很全，而且亲测成功，这里转过来。VS2015用C++创建MFC规则动态库DLL步骤如下：（1）启动VS2015》文件》新建》项目，按下图进行选择填写（2）在MFC DLL向导中选择【下一步】（3）按下图所示进

2016-08-07 21:34:16 8084 2

原创《啊哈！算法》1.3快速排序i和j谁先动的问题

http://blog.csdn.net/ahalei/article/details/19825419这里是算法原文，首先感谢原作者！while(a[j] >= temp && i < j) j--;while(a[i] <= temp && i < j) i++;i j6 1 2 7 9这段代码原作者注道：“顺序很重要，要先从右往左找”，这句话让我纠结了许久。由于

2016-08-01 15:50:08 2826

原创负进制的转换

这是NOIP2000提高组第一题，题目描述是这样的：我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2*10^1+3*10^0这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何

2016-07-30 23:36:04 5128 1

转载 C语言二维数组作为函数的参数

前言：今天在洛谷上遇见了一道题，可以用枚举法，但是我想练习一下深搜，在函数传参时需要用到一个二维数组，但我并不知道如何表示，于是看到一篇文章，转载下来。错误的传参方式如下程序所示：#include void print(int *a[3]){ printf("%d\n",a[0][0]);}int main(){ int a[2][3] = {1,2

2016-07-27 11:07:08 716

原创 stringstream的清空操作，注意clear()的使用

stringstream位于头文件里，遵循先进先出(FIFO)原则，常用于各种类型数据之间的转换。 stringstream ss; 创建对象ss >> 出流 ss.clear(); 清空其状态 ss.str(""); 清空其内容注意，在多

2016-07-26 11:37:01 4768

转载 sizeof(struct )大小讨论

struct 结构大小和顺序、#progma pack参数有关系针对字节对齐，环境使用的gcc version 3.2.2编译器（32位x86平台）为例。char 长度为1个字节，short 长度为2个字节，int 长度为4个字节。struct 子项在内存中的按顺序排列，在没有#progma pack(n)参数的情况，各个子项的对齐系数为自己长度。

2016-07-18 18:19:22 330

转载 C++sort函数的用法

近来看了c++标准库这本书，学到了很多，就把这其中的一点C++sort()函数的用法写下来和大家分享吧！（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！（二）c++标准库里的排序函

2016-07-07 22:34:49 86549 25

转载 UVa1339（古老的密码）

UVa1339（古老的密码）题目：古老的密码题目描述：给定两个长度一样且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，之后对26个字母做一个一一映射，使得两个字符串相同例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，之后把每个字母映射到它的前面一个字母，得到VICTORIOUS，输入两个字符串，输出YES或者NO题目分析：

2016-07-07 22:33:27 365

转载 Hanoi Tower 汉诺塔的简单分析/C

当然、这是一个经典的递归问题~ 　想必来看这篇博文的同学对汉诺塔应该不会陌生了吧，　　写这篇博还是有初衷的：　　之前学数据结构的时候自己看书、也上网上查了很多资料，资料都比较散、而且描述的不是很清楚，对于当时刚刚接触算法的我，要完全理解还是有一定难度。今天刚好有时间就整理了下思路、重写分析了一下之前的疑惑的地方、没有透彻的地方便都豁然开朗了。所以迫不及待把我

2016-06-21 20:20:50 604 1

转载几种素数判定方法

（1）最基本素数判定方法大家熟悉，只用看看2到n(或n的平方根)之间有没有n的约数：#includevoid main(){ int i,n; scanf("%d",&n); for(i=2;i<n;i++) if(n%i==0)break; if(i<n||n==1)puts("No"); else puts("Yes");}

2016-06-21 20:08:48 4437

这个核心代码不超过20行的例子，饱含深度优先搜索(Depth First Search,DFS)的基本模型。理解深度优先搜索的关键在于解决“当下该如何做”。至于“下一步如何做”则与“当下该如何做”是一样的。比如我们这里写的dfs(step)函数的主要功能就是解决当你在用step个盒子的时候你该怎么办。通常的方法就是把每一种可能都去尝试一遍（一般用for循环遍历）。当前这一步解决后便进入下一步dfs(step+1)。下一步的解决方法和当前这一步的解决方法是完全一样的。下面的代码就是深度优先搜索的基本模型。--

2016-06-19 15:45:00 3361 4

Geek-Tuzki