2018年11月_ordinarv

原创洛谷-P1192 台阶问题

思路 1、递推 https://www.luogu.org/problemnew/solution/P1192 2、DP 假设要求到达100级楼梯的方案数，并且每次能走不超过5级，那么到达100级的方案数 = 达到99级的方案数+到达98级的方案数+到达97级的方案数+到达96级的方案数+到达95级的方案数。那么我们可以通过递归求出到达第N级的方案数。dp[i] = dp[j]...

2018-11-30 22:09:35 216

原创各种约瑟夫问题

POJ-1012 约瑟夫问题 https://www.cnblogs.com/dongsheng/archive/2012/08/01/2617689.html binary reslove https://blog.csdn.net/water_glass/article/details/6754830 poj 2244 http://poj.org/problem?id=...

2018-11-27 21:06:21 192

原创三种简单排序-选择、插入、希尔排序

选择排序每次从未被排序的中选择一个最小的(大) void selection(int a[],int n){ for(int i = 0;i < n-1; ++i){ int min = i; for(int j = i;j<n;++j){//j = i+1 if(a[j] < a[min]){ //swap(a[j],min); ...

2018-11-10 11:49:27 130

原创第三章怎样使用类和对象

3.1 首先不能在类的声明中对数据成员进行初始化，因为类只是一种抽象类型并不是一个实体，不占用存储空间，故无法存放数据。如果一个类中的数据成员全部(must)都是public的，则可以在定义对象时进行初始化 Time t1 = {12，0，0}；//全部数据成员否则我们就需要用类似set_time这种成员函数的方式来进行初始化，但是当该类有多个对象(外),且类中的数据成员比较多时，程序...

2018-11-08 17:46:41 210

原创 void和void*的用法

1、void的作用　　c语言中，void为“不确定类型”，不可以用void来声明变量。如：void a = 10；如果出现这样语句编译器会报错：variable or field ‘a’ declared void。　　在C语言中void 常常用于：对函数返回类型的限定和对函数参数限定　　　　（1）对函数返回类型的限定：当函数不需要返回类型是必须用void 来限定返回类型，限定了函数的...

2018-11-08 16:46:09 486

原创 Chrome上好用的插件

试用： 2、Incredible StartPage - Productive Start Page 个性化 new tab 常用 23. Session Buddy Session Buddy 是你强大的伙伴，它能帮你做很多事情，例如保存所有已经打开的标签，下次启动浏览器的时候自动重新打开、浏览器崩溃后重新所有标签、按照类别管...

2018-11-07 23:27:49 380

原创 struct和typedef struct

首先struct的定义在c和c++是不同的 struct student{ int id; }stu;//c int main(){ stu.id = 10; //student stu1; Wrong struct student stu1; } 这样只是定义了一个结构体变量 stu。声明其他结构体变量时需要用struct关键字 type...

2018-11-06 13:36:47 116 1

Ordinarv