会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
这个萌新逼很帅
上一页
1
2
3
4
5
下一页
2018年3月20日
return时发生了啥
摘要: 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日
13章 Message和Folder的实现
摘要: 大概是第一次写有点逻辑的C++,写了两个小时--过程略刺激
阅读全文
posted @ 2018-03-16 11:42 只是个回忆录
阅读(275)
评论(0)
推荐(0)
计数and基数排序
摘要: 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日
最大堆+简单k路归并
摘要: 之前其实就写过堆排序了,这次主要想用class封装起来试一试,C++小白写得比较简陋,多担待。 后面用最大堆模拟了一下k路归并,这是算法导论的一道思考题,经过别人的启发勉强实现了一下,感觉有想法就去做吧,别害怕啥,另外,看得懂的代码也不一定就真的敲得出来,还是要多code,不然就要被更多的人碾压了。
阅读全文
posted @ 2018-03-13 11:45 只是个回忆录
阅读(956)
评论(0)
推荐(0)
开坑(
摘要: 上面是基础部分的几个排序算法,当练练手,概率和随机算法看不太下去,以后再来(嘻
阅读全文
posted @ 2018-03-13 09:26 只是个回忆录
阅读(156)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
导航
博客园
首页
新随笔
联系
订阅
管理
公告