随笔分类 -  c++

1 2 3 4 下一页
字符串输入数字
摘要：1 #include 2 #include 3 using namespace std; 4 5 6 int main() 7 { 8 string a ="12345"; 9 //string b ={1,2,3,4,5};这种初始化的方法是错误的 10 for(int i =0;i<4;i++) 11 cout<<a[i]; 12 ... 阅读全文
posted @ 2018-03-28 20:10 小陈同学啦 阅读(942) 评论(0) 推荐(0)
等号操作符重载为什么不能用友元函数大揭秘，以及函数没有等到重载的时候赋值会出现什么现象（盲点）
摘要：先看下面程序结果输出什么？ 1 #include <iostream> 2 using namespace std; 3 4 class A 5 { 6 private: 7 int x; 8 public: 9 A(){ 10 x=99; 11 cout<<"看看这里是否会被调用"<<endl; 阅读全文
posted @ 2018-03-25 16:31 小陈同学啦 阅读(1379) 评论(0) 推荐(0)
指针是否需要开辟内存空间
摘要：之前理解错误，指针开辟内存是 开辟的指针指向空间的内存。 是否需要开辟内存，取决于指向的空间本身是否有内存，如果是在全局区中，例如字符串常量，则不需要开辟空间。如果初始化内容没有开辟空间，则必须需要开辟空间 指针本身就有一点点空间用来存储地址 阅读全文
posted @ 2018-03-24 17:45 小陈同学啦 阅读(2325) 评论(0) 推荐(0)
希尔排序法
摘要：希尔排序法是针对于直接插入法的优化。 希尔排序里面有一个增量d，最后一个增量值必须等于1 ， 下面是两种实现方法： 程序里面的增量，最好的一种情况，大家一致在寻找，但是现阶段d = d/3+1 是比较好的。 里面虽然有三个for 循环，但是 时间复杂度 阅读全文
posted @ 2018-01-27 20:40 小陈同学啦 阅读(220) 评论(0) 推荐(0)
直接插入排序
摘要：一开始在最上面的循环开始，i的范围过大， 可以看下面数组的下标，在进行操作的时候，如果出现 i+1的时候，就要注意i的循环上限是否需要减一，当循环中出现i-1的时候，循环i 的下限是否需要加一！！！ 直接插入排序 的时间复杂度：最好的情况为o(n) 最坏的情况为o（nxn） 平均情况为 o（nxn） 阅读全文
posted @ 2018-01-27 11:40 小陈同学啦 阅读(150) 评论(0) 推荐(0)
简单选择排序的陷阱
摘要：我的这种做法有很大的漏洞，当运行到6的时候只是顶替了，没有交换，所以会造成结果不对。 但是上面写的比较冗余 没有标准简便。 在数组比较的时候，要注意是否转换过来了。 阅读全文
posted @ 2018-01-25 22:09 小陈同学啦 阅读(163) 评论(0) 推荐(0)
7种排序算法的优劣比较
摘要： 阅读全文
posted @ 2018-01-24 22:23 小陈同学啦 阅读(254) 评论(0) 推荐(0)
递归实现二分查找
摘要：回文是一种字符串，它正着读和反着读都是一样的。比如level,eye都是回文。用迭代的方法可以很快地判断一个字符串是否为回文。用递归的方法如何来实现呢？ 首先我们要考虑使用递归的两个条件： 第一：这个问题是否可以分解为形式相同但规模更小的问题？ 第二：如果存在这样一种分解，那么这种分解是否存在一种简 阅读全文
posted @ 2017-12-01 09:00 小陈同学啦 阅读(866) 评论(0) 推荐(0)
python_递归实现汉诺塔 （string类型的指针出错 未解决）
摘要：在递归的时候，和数学的归纳法一致。 回文是一种字符串，它正着读和反着读都是一样的。比如level,eye都是回文。用迭代的方法可以很快地判断一个字符串是否为回文。用递归的方法如何来实现呢 1 #include"iostream" 2 #include<stdio.h> 3 #include"stri 阅读全文
posted @ 2017-11-30 20:33 小陈同学啦 阅读(216) 评论(0) 推荐(0)
线性表的链式存储集成
摘要：main.c linklist.h linklist.c 阅读全文
posted @ 2017-06-22 21:12 小陈同学啦 阅读(160) 评论(0) 推荐(0)
在强制类型转话的时候，本来是不对的，但是加上引用符号后就变得正确，为什么？（未解决）
摘要：#include #include"string" #include"seqlist.h" using namespace std; //创建节点，遍历输出节点，删除节点 typedef struct Teacher { int age; string name; }Teacher; // //SeqList* SeqList_Create(int capacity); // //voi... 阅读全文
posted @ 2017-06-18 13:58 小陈同学啦 阅读(288) 评论(0) 推荐(0)
c语言中的结构体
摘要：在c语言中 struct Teacher { int age; char name[24] ; }Teacher; 定义变量的时候应该为： struct Teacher t1； 但是如果 typedef struct Teacher { int age; char name[24] ; }Teach 阅读全文
posted @ 2017-06-14 21:04 小陈同学啦 阅读(138) 评论(0) 推荐(0)
以时间换取空间的案例（同时注意数组个数的表达方式）
摘要：自己玩玩没想到的，这种思想很重要 阅读全文
posted @ 2017-06-14 20:38 小陈同学啦 阅读(413) 评论(0) 推荐(0)
stl集合算法
摘要：accumulate() 累加  accumulate: 对指定范围内的元素求和，然后结果再加上一个由val指定的初始值。  #include vector vecIntA; vecIntA.push_back(1); vecIntA.push_back(3); vecIntA.push_back(5); vecIntA.push_back(7); vecIntA... 阅读全文
posted @ 2017-06-08 22:01 小陈同学啦 阅读(247) 评论(0) 推荐(0)
STL中的拷贝替换算法（so easy）
摘要：#include"vector" using namespace std; #include"string" #include"algorithm" #include void printV(vector tem) { for (vector::iterator it = tem.begin(); it != tem.end(); it++) { cout v1; v1.push... 阅读全文
posted @ 2017-06-08 21:57 小陈同学啦 阅读(185) 评论(0) 推荐(0)
stl中常用的排序算法
摘要：#include"iostream" #include"vector" using namespace std; #include"string" #include"algorithm" void main_mergr() { vector v1; v1.push_back(1); v1.push_back(2); v1.push_back(3); vector v2; v2.p... 阅读全文
posted @ 2017-06-08 21:37 小陈同学啦 阅读(244) 评论(0) 推荐(0)
在c++运行后出现PDB或者什么巴拉巴拉已经加载符号了的话
摘要：别慌 别用网上什么启动源服务巴拉巴拉的话，这有可能是你的逻辑错误了而已。比如没有分配内存。 阅读全文
posted @ 2017-06-08 20:48 小陈同学啦 阅读(1741) 评论(0) 推荐(0)
stl常用的查找算法
摘要：#include using namespace std; #include"vector" #include"algorithm" #include"functional" bool lowThree(int &iNum) { return (iNum > 3); } int main() { vector v1; v1.push_back(1); v1.push_back(2);... 阅读全文
posted @ 2017-06-08 20:30 小陈同学啦 阅读(281) 评论(0) 推荐(0)
stl中的transform（）注意其与for_each的不同点（有无返回值）
摘要：#include using namespace std; #include"vector" #include"algorithm" #include"list" #include"functional" // void PrintV(vector &temp) { for (vector::iterator it = temp.begin(); it != temp.end(); it++... 阅读全文
posted @ 2017-06-07 22:02 小陈同学啦 阅读(632) 评论(0) 推荐(0)
stl中的for_each() 函数的注意事项
摘要：初始化的赋值的异同 形参和实参赋值的异同 阅读全文
posted @ 2017-06-07 21:24 小陈同学啦 阅读(1608) 评论(0) 推荐(0)

1 2 3 4 下一页