2018年3月20日

摘要: c++小白,谈谈看法,大神绕道 说起来,之前c++primer就有提及,return时会发生拷贝初始化。今天上课看书的时候突然想到,如果代码像下面这样: 各位看官先看main函数里,我纠结的是,如果没有把调用结果赋值给t,还会发生拷贝初始化吗,答案是会。没有赋值语句时,代码运行结果: 在f()前加入 阅读全文
posted @ 2018-03-20 00:01 只是个回忆录 阅读(178) 评论(0) 推荐(0)

2018年3月19日

摘要: 没有经过严格测试,代码如上 阅读全文
posted @ 2018-03-19 13:04 只是个回忆录 阅读(1345) 评论(0) 推荐(0)

2018年3月18日

摘要: 首先声明,我的代码基本是照着www.cnblogs.com/skywang12345/p/3638342.html打的,感谢分享。 不过我的疑问是在实现merge时提供的形参为何要加引用,一开始傻乎乎地觉得这样才能真正改动内部指针成员,知道去掉引用run了一把才知道不加引用也能实现合并,加引用除了减 阅读全文
posted @ 2018-03-18 12:48 只是个回忆录 阅读(177) 评论(0) 推荐(0)

2018年3月17日

摘要: 静态成员alloc前面没加StrVec::导致报错,无法解析的外部命令,大概长这个样子: 想起来以前也碰到过,那时候没弄清楚,只是把成员函数的实现拉进类内了,受教(抱拳 阅读全文
posted @ 2018-03-17 19:01 只是个回忆录 阅读(134) 评论(0) 推荐(0)
摘要: qselect模拟快排查找某个顺序统计量(下面简称为key),事实上可以说是找出前i个较小的数。最后一次调用partition把小于key(假设元素互异)的元素都放到了key前面,不过是无序的,算法复杂度的期望是O(n)。 阅读全文
posted @ 2018-03-17 12:16 只是个回忆录 阅读(179) 评论(0) 推荐(0)

2018年3月16日

摘要: 大概是第一次写有点逻辑的C++,写了两个小时--过程略刺激 阅读全文
posted @ 2018-03-16 11:42 只是个回忆录 阅读(275) 评论(0) 推荐(0)
摘要: 1 #include 2 #include 3 #include//the hearder file of shared_ptr 4 #include 5 #include 6 #include 7 #include 8 //#include 9 #include 10 11 using namespace std; 12 13 void cnt_sort(in... 阅读全文
posted @ 2018-03-16 11:38 只是个回忆录 阅读(128) 评论(0) 推荐(0)

2018年3月14日

摘要: 排序算法之前都实现过,就当练练手吧。不过见识了快排的尾递归写法 阅读全文
posted @ 2018-03-14 17:57 只是个回忆录 阅读(148) 评论(0) 推荐(0)

2018年3月13日

摘要: 之前其实就写过堆排序了,这次主要想用class封装起来试一试,C++小白写得比较简陋,多担待。 后面用最大堆模拟了一下k路归并,这是算法导论的一道思考题,经过别人的启发勉强实现了一下,感觉有想法就去做吧,别害怕啥,另外,看得懂的代码也不一定就真的敲得出来,还是要多code,不然就要被更多的人碾压了。 阅读全文
posted @ 2018-03-13 11:45 只是个回忆录 阅读(956) 评论(0) 推荐(0)
摘要: 上面是基础部分的几个排序算法,当练练手,概率和随机算法看不太下去,以后再来(嘻 阅读全文
posted @ 2018-03-13 09:26 只是个回忆录 阅读(156) 评论(0) 推荐(0)

导航