- 博客(30)
- 收藏
- 关注
RSS订阅原创 051day（this指针和放苹果）
172210704111-陈国佳总结《2017年11月30日》【连续051天】标题：this指针和放苹果；内容：A.this指针:C++到C的翻译：当我们用C++的类的概念时，可以将其翻译到C，其中，成员函数会多一个this指针参数：C++: class A{}; void A::Set(int p){;}C: struct A{}; void S
2017-11-30 23:56:02
226
原创 050day（递归思想在问题分解上的应用（爬楼梯））
《2017年11月29日》【连续050天】标题：递归思想在问题分解上的应用（爬楼梯）；内容：用递归将问题分解为规模更小的子问题进行求解；例题：爬楼梯，树老师爬楼梯，他可以每次走1级或者2级，输出楼梯的级数，求不同的走法数；输入包含若干行，每行包含一个正整数N，代表楼梯级数，1<=N<=30；输出不同的走法数，每一行输入对应一行；解析：n级台阶的走法=（先走一...
2017-11-29 23:05:58
268
原创 049day（构造和析构函数的调用时机，递归例题（四则运算表达式求值）的学习）
《2017年11月29日》【连续49天】标题：构造和析构函数的调用时机，递归例题（四则运算表达式求值）的学习；内容：A.今天尝试做了一道递归题，没做出来，头疼；B.构造函数和析构函数调用时机：class Demo{int id;public: Demo(int i){ id=i; cout<<"id="<<id<...
2017-11-29 01:23:45
217
原创 048day（类型转换构造函数和析构函数的学习）
《2017年11月27日》【连续048天】标题： 类型转换构造函数和析构函数的学习；内容：A.类型转换函数的目的是实现类型的自动转换；只有一个参数，且不是复制构造函数的构造函数；当需要时，编译系统会自动调用转换构造函数，建立一个无名的临时对象（或变量）；class Complex {public:double real,imag;Complex(int i){ //类型...
2017-11-27 23:21:08
169
原创 047day（复制构造函数和递归例题（波兰表达式）的学习）
《2017年11月26日》【连续047天】标题：复制构造函数和递归例题（波兰表达式）的学习；内容：A.那道拨钟问题还是没什么思路；B.复制构造函数：X::X(X&)或X::X(const X&),如果没有定义复制构造函数，编译器自动生成默认复制构造函数，它会完成复制功能；如果自己定义复制构造函数，则默认的不会存在；不允许形如X::X(X)的构造函数；...
2017-11-27 00:25:36
162
原创 046day（平均数的简化求法，递归（N皇后）的学习，拨钟问题的尝试）
《2017年11月26日》【连续046天】标题：平均数的简化求法，递归（N皇后）的学习，拨钟问题的尝试；内容：A.写一个平均数求法，要求不用数组，以0结束：int main(){int n,N,average,NUM=0;for(N=1;;N++){cin>>n;if(n==0)break;NUM +=n;}average=NUM/N;cout<&l...
2017-11-26 01:40:43
188
原创 045day（特殊密码锁问题的解决和递归的复习）
《2017年11月24日》【连续045天】标题：特殊密码锁问题的解决和递归的复习；内容：A.特殊密码锁问题可用异或的思想进行解决，但值得注意的是如果数据使用cin.getline以字符型存入时，就不可直接用异或，我们可以设一个用来处理字符‘1’和‘0’的函数，虽然此方法复杂度远大于直接异或，但在此题中可以适用：我的提交答案为：#include<iostream>#...
2017-11-25 00:24:10
361
原创 044day（异或在特殊密码锁问题上的应用）
《2017年11月24日》【连续44天总结】标题：异或在特殊密码锁问题上的应用；内容：特殊密码锁问题其要求是将当前转换为目标，而当用当前和目标进行异或时，可以将问题简化成异或的结果p通过按按钮的方式转化为全0的目标，而按按钮的方式可以简化成111<<x（x为所按的按钮+1）与p进行异或;因此解题方法可为：1，输入当前，目标，并求得N；2，将当前与目标进行异或得到...
2017-11-24 01:41:50
234
原创 043day（特殊密码锁问题的思考）
《2017年11月22日》【连续043天】标题：特殊密码锁问题的思考；内容：这道题由于输入输出数据都是0和1，因此可以采用位运算，一个字节是八个bit，由于N<30,可以用一个char类型4个元素的数组来储存数组，但我解决不了在不知道输入个数的情况下将数据输入到字符中；因此我采如下方法：char s1[31],s2[31],s3[31],s4[31];int t1...
2017-11-23 02:31:59
255
原创 042day（OJ枚举例题（特殊密码锁）的练习）
《2017年11月21日》【连续042天】标题：OJ枚举例题（特殊密码锁）的练习；内容：例题：总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右...
2017-11-22 01:11:11
690
原创 041day（熄灯问题的程序和构造函数的学习）
《2017年11月20日》【连续041天】标题：熄灯问题的程序和构造函数的学习；内容：A.观看MOOC（三）2.2；B.a.昨天的程序经过排查，发现一个++i写成了+i;此解法重点运用了位运算来优化程序；int GetBit(char c,int i){return(c>>i)& 1;}void SetBit(char& c,int i,int v...
2017-11-20 23:35:18
217
原创 040day(枚举例题（熄灯问题）的学习)
《2017年11月19日》【连续040天】标题：枚举例题（熄灯问题）的学习；内容：熄灯问题：-有一个由按钮组成的矩阵，其中每行有6个按钮，共5行；-按钮上有一盏灯；-当按下一个按钮时该按钮以及周围位置（上下左右）的灯都会改变状态；给定矩阵的初始状态，求一种按按钮方案，使得所有的灯都熄灭；样例输入（0表示灯是熄灭的，1表示灯是点亮的）： 样例输出(1为需要按下，0...
2017-11-19 22:45:05
224
原创 039day（类和对象的基本概念的进一步学习）
《2017年11月18日》【连续018天】标题：类和对象的基本概念的进一步学习；内容：A.观看MOOC（三）2.1;B.(a).从客观事物抽象出类：例：写程序，输入矩形的长和宽，输出面积和周长；属性：长和宽；（成员变量）行为：设置长和宽，算面积，算周长；（成员函数）class CR{public:int w,h;int Area(){return w*...
2017-11-18 23:25:47
146
原创 038day(枚举例题（称硬币）的练习和类和对象的基本概念的初步了解)
《 2017年11月17日》【连续038天】标题：枚举例题（称硬币）的练习和类和对象的基本概念的初步了解；内容：A.观看MOOC（二）1.3，（三）1.5；B.(a)称硬币：有12枚硬币，一枚为假，假币与真币重量不同，现用一架天平称硬币三次，并告诉称的结果（用右边的状态表示，分别为"even","up","down"），找出假币并判断假币比真币轻还是重；输入样例：1AB...
2017-11-17 23:23:51
199
原创 037day(动态内存分配和内联函数，重载函数，函数参数缺省值的学习)
《2017年11月16日》【连续037天】标题：动态内存分配和内联函数，重载函数，函数参数缺省值的学习；内容：A.观看MOOC（三）1.3，1.4；B.(a)动态内存分配：P =new T; T 是任意类型名，P是类型为T*的指针；分配出大小为sizeof(T)字节的内存空间，并将该空间的起始地址赋值给P。例：int *pn; pn=new int; *pn = 5;...
2017-11-16 23:18:52
166
原创 036day(枚举（生理周期）的练习和const关键字的学习)
《2017年11月15日》【连续036天】标题：枚举（生理周期）的练习和const关键字的学习；内容：A.观看MOOC（二）1.2，（三）1.2；B.((a).生理周期：人有体力，情商，智商高峰的日子，它们分别每隔23天，28天和33天出现一次。给定三个高峰出现的日子p,e和i(不一定是第一次高峰出现的日子)，再给定另一个指定的日子d，任务是输出日子d之后，下一次三个高峰落在同一天...
2017-11-15 22:06:17
493
原创 035day(枚举例题（完美立方）的学习和引用的学习)
《2017年11月14日》【连续035天】标题: 枚举例题（完美立方）的学习和引用的学习；内容：A.观看MOOC（二）1.1，（三）1.1； B.(a).例题：完美立方：a^3=b^3+c^3+d^3;编写一个程序，对任给的正整数N(N<=100)，寻找所有的四元组(a,b,c,d)，使完美立方成立，其中a,b,c,d大于1，小于等于N，且b<=c<...
2017-11-14 23:12:36
168
原创 034day（set的学习）
《2017年11月13日》【连续034天】标题：set的学习；内容：A.观看MOOC12.5，13.1；B.(a).set:set和multiset的区别在于容器里不能有重复元素；a和b重复<=> “a必须排在b前面”和“b必须排在a前面”都不成立；set插入元素可能不成功；pair模板：pair<T1,T2>等价于struct{T1 fir...
2017-11-13 20:15:02
190
原创 033day(multiset的学习)
《2017年11月12日》【连续033天】标题：multiset的学习；内容：A.观看MOOC12.3，12.4；B.(a).STL中的平衡二叉树数据结构：在大量增加，删除数据的同时，还要进行大量数据的查找，为了减少复杂度，我们使用“平衡二叉树”数据结构存放数据，在STL中，有四种“排序容器”：multiset set multimap map(b).multis...
2017-11-12 19:20:29
279
原创 032day(STL中的二分查找算法)
《2017年11月11日》【连续032天】标题：STL中的二分查找算法；内容：A.观看MOOC12.2；B.binary_search:（一）在从小到大排好序的基本类型数组上进行二分查找；binary_search(数组名+n1,数组名+n2,值);区间[n1,n2),下标为n2的元素不在查找区间（可对照031day）；在该区间内查找“等于”“值”的元素，返回值为t...
2017-11-11 22:28:18
216
原创 031day(STL排序算法sort)
《2017年11月10日》【连续031天】标题：STL排序算法sort;内容：A.观看MOOC12.1； B.STL：标准模板库； 包含多种算法，需要#include<algorithm>（一）对基本类型的数组从小到大排序：sort(数组名 +n1,数组名+n2);n1和n2都是int类型的表达式，可包含变量；n1=0时，+n1可不写；将数...
2017-11-10 18:29:25
212
原创 030day（通过例题了解程序时间复杂度）
《2017年11月9日》［连续030天］标题：通过例题了解程序时间复杂度；内容：A.a.输入n（n<=100,000）个整数，找出其中的两个数，它们之和等于整数m（假定肯定有解）。题中所有整数都能用int表示：思路：解法1:两重循环，枚举，复杂度是O(n^2);大约为100亿，超时！解法2:1）将数组排序，复杂度是O(n*log(n))底数是2;2) 对数...
2017-11-09 22:59:53
1099
原创 029day（二分查找的学习）
《2017年11月8日》【连续029天】标题：二分查找的学习；内容：A.观看MOOC11.2，11.3； B.二分查找的原理与二分法相似；(a).写一个函数BinarySeach,在包含size个元素的，从小到大排序的int数组a里查找元素p，如果找到则返回元素下标，如果找不到，则返回-1；int BinarySearch(int a[],int size,i...
2017-11-08 22:25:53
168
原创 028day（时间复杂度的了解和各进制的复习）
《2017年11月7日》【连续028天】标题：时间复杂度的了解和各进制的复习；内容：A.观看MOOC11.1; B.时间复杂度：简称“复杂度”，常用大写字母O和小写字母n表示，如O(n),O(n)；n代表问题的规模；计算复杂度的时候，只统计执行次数最多的（n足够大时）那种固定操作的次数。如果复杂度是多个n的函数之和，则只关心随n的增长增长得最快的那个函数；...
2017-11-07 22:35:55
170
原创 027day（简单排序的学习）
《2017年11月6日》【连续027天】标题：简单排序的学习；内容：A.观看MOOC10.4，10.5； B.例题：编程接受接受键盘输入的若干个整数，排序后从小到大输出。先输入一个整数n，表明有n个整数需要排序，接下来再输入待排序的n个整数； (a).选择排序：先从n个元素中找到最小的放在第0个位置上，再从n-1个元素中找到最小的放在第1个位...
2017-11-06 22:34:04
118
原创 026day（全局，局部，静态变量和变量的作用域，生存期）
《2017年11月5日》【连续026天】标题：全局，局部，静态变量和变量的作用域，生存期；内容：A.观看MOOC10.2，10.3； B(a).局部变量：定义在函数内部的变量（包括函数的形参），全局变量：定义在函数外面的变量全局变量在所有函数中均可使用，局部变量只能在定义它的函数内部使用；全局变量都是静态变量。定义局部变量时，加“static”，该变量也成为...
2017-11-05 20:35:53
2769
1
原创 025day（学习结构（struct））
《2017年11月4日》【连续025天】标题：学习结构（struct）；内容：A.观看MOOC10.1; B.可用“struct”来定义一个“结构”，就是定义了一个新的数据类型；struct 结构名{ 类型名 成员变量名； 类型名 成员变量名； .................};例： struct Student...
2017-11-04 21:32:10
172
原创 024day（void指针和内存操作函数及函数指针的学习）
《2017年11月3日》【连续024天】标题：void指针和内存操作函数及函数指针的学习；内容：A.观看MOOC9.4，9.5； B.(a).void指针：void *p; 可用任意类型的指针对void指针进行赋值或初始化；如： double d =1.54; void *p=&d; //&d为double *类型因为 sizeof(v...
2017-11-03 17:56:46
172
原创 023day（指针与字符串）
《2017年11月2日》【连续023天】标题：指针与字符串；内容：A.观看MOOC9.2，9.3； B.(a).字符串常量的类型就是 char *;字符数组名类型也是char *;char * p="Please input your name:\n";cout << p; //printf(p)char name[20];char *pName...
2017-11-02 22:46:46
180
原创 022day（指针和数组和指向指针的指针）
《2017年11月1日》【连续022天】标题：指针和数组和指向指针的指针；内容：A.观看MOOC8.5，9.1； B.(a).指针与数组：数组的名字是一个指针常量，指向数组的起始地址；T a[N]: a的类型是T*；可用a给一个T*类型的指针赋值；a是常量，不能赋值；作为函数形参时，T*p 和 T p[ ]等价；例： int a[200]; i...
2017-11-01 21:55:42
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人