C++
文章平均质量分 65
Jacketinsysu
No persistence, no man.
展开
-
最近发现的C++的几个“黑科技”
delete[]的析构顺序是?常量指针和指针常量傻傻分不清楚?听说引用可以用指针来模拟?原创 2016-08-18 15:58:52 · 2026 阅读 · 0 评论 -
怎么多了一个typename?
怎么多了一个typename?原创 2017-02-09 17:54:13 · 586 阅读 · 0 评论 -
可随机访问的队列
最近在做毕设,关于手势识别的,自己yy了一种算法,实现里面为了方便,需要一种可供我随机访问的大小固定的队列原创 2017-02-09 17:10:10 · 2518 阅读 · 0 评论 -
shared_ptr循环引用的例子及解决方法示例
之前看到循环引用的时候,总是只能看到一个很简单的例子,我觉得挺没意思,因为没有实际的意义,就想找个好点的例子来分享。所以,这篇文章将专注于展示一个更实际点的例子来说明实际工作中确实会碰到shared_ptr的循环引用的问题,然后再展示如何使用weak_ptr来解决。原创 2016-11-25 22:29:20 · 7842 阅读 · 2 评论 -
快速排序怎么写?
介绍快速排序有两种经典的写法,复杂度对比,以及优化的讨论。原创 2016-09-18 01:54:38 · 3495 阅读 · 2 评论 -
马走日
在一个8*8的空白棋盘上,马的行走规则是”日“字形,也就是有8个方向可以走。给定棋盘上的两个点P和Q,求解一条路线从P到Q。原创 2016-09-21 22:00:28 · 4580 阅读 · 0 评论 -
用迭代实现归并排序
最近在知乎上看到一个帖子,总结了各种常见的排序算法,并用python一一实现了,不过归并排序的迭代写法,题主说他不会写,我就试了一下,其实很简单。下面会先分析递归的时候实际上做了哪些事,然后迭代如何重现这些事。先用C++写,因为估计看这篇博客的大部分人对C++比较熟,最后会分享python的版本,实现过程基本一模一样。原创 2016-09-08 15:55:18 · 6898 阅读 · 2 评论 -
为什么C++里空的类还占一个字节?
其实这个问题本身没什么意义,只是探究C++对象内存模型的一个敲门砖,我自己觉得是挺有趣的~原创 2016-08-14 23:26:36 · 2693 阅读 · 0 评论 -
在单链表上实现插入排序
问题:给单链表排序(升序排列,要保持稳定性),要求通过改变结点的next指针从而改变结点的位置,而不是只交换结点的值来使得其有序!时间复杂度为O(N^2),空间复杂度为O(1)。原创 2016-09-17 20:10:29 · 10021 阅读 · 2 评论 -
单例模式:茴香豆的七种写法
之前看一个朋友在学Java,顺口问他,你会设计模式吗? 他说知道一点吧。 然后我就问,那你会几种单例模式的写法吗? 他说,你这个孔乙己。原创 2016-09-17 17:58:22 · 2144 阅读 · 0 评论 -
C++四舍五入保留N位小数
最近遇到这个问题,不难吧,不过搜网上的东西,没看到比较合心水的答案,自己搞了两种做法,请君侧耳为我听。原创 2016-09-04 20:55:15 · 31716 阅读 · 12 评论 -
话说智能指针发展之路
动态创建内存的管理太麻烦,于是乎,这个世界变成11派人: 一派人勤勤恳恳按照教科书的说法做,时刻小心翼翼,苦逼连连; 一派人忘记教科书的教导,随便乱来,搞得代码处处bug,后期维护骂声连连; 最后一派人想了更轻松的办法来管理动态申请的内存,然后悠闲唱着小曲喝着茶~原创 2016-11-25 23:16:10 · 3364 阅读 · 5 评论