上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页
2017年3月9日
[STL] STL各容器实现原理
摘要： STL共有六大组件1、容器 2、算法 3、迭代器 4、仿函数 6、适配器 STL容器的实现原理 STL来管理数据十分方便,省去了我们自己构建数据结构的时间.其实,STL的实现也是基于我们常见的数据结构. 序列式容器：vector-数组，元素不够时再重新分配内存，拷贝原来数组的元素到新分配的数组中。l 阅读全文
posted @ 2017-03-09 13:30 Strawberry丶 阅读(3722) 评论(0) 推荐(0) 编辑
[剑指Offer] 43.左旋转字符串
摘要： 题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 阅读全文
posted @ 2017-03-09 12:56 Strawberry丶 阅读(206) 评论(0) 推荐(0) 编辑
2017年3月8日
[C/C++] “箭头（->）”和“点号（.）”的区别
摘要： 转自：http://blog.csdn.net/gyymen/article/details/4962873 首先介绍一下C++中的结构。对于一个结构： 如果有个变量MyStruct s，那么使用其中的成员元素时可以用： 如果采用指针方法访问，比如MyStruct * ps，那么同样的访问就必须使用 阅读全文
posted @ 2017-03-08 23:51 Strawberry丶 阅读(2674) 评论(1) 推荐(1) 编辑
[C/C++] 智能指针学习
摘要： 转自：http://blog.csdn.net/xt_xiaotian/article/details/5714477 一、简介 由于 C++ 语言没有自动内存回收机制，程序员每次 new 出来的内存都要手动 delete。程序员忘记 delete，流程太复杂，最终导致没有 delete，异常导致程 阅读全文
posted @ 2017-03-08 21:02 Strawberry丶 阅读(377) 评论(0) 推荐(0) 编辑
[C/C++] malloc内存分配与free内存释放原理
摘要： 1.问题的引入： 为什么要使用malloc，主要是因为在代码中，为了节约内存，很多数据都是动态生成的，所以会用malloc，对应于C++中的new，底层还是调用malloc。 2.碎片的问题： 会有内部碎片与外部碎片的问题，内部碎片难以消除（因为字对齐之类的问题），而外部碎片是可以消除的（如果不消除 阅读全文
posted @ 2017-03-08 19:18 Strawberry丶 阅读(2636) 评论(0) 推荐(0) 编辑
[STL] 遍历删除两个vector中交集
摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int main() 8 { 9 vector vStr1; 10 vStr1.push_back("001"); 11 vStr1.push_back("002"); 12 vStr1.push_back("00... 阅读全文
posted @ 2017-03-08 17:53 Strawberry丶 阅读(735) 评论(0) 推荐(0) 编辑
[剑指Offer] 42.和为S的两个数字
摘要： 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 【思路】同LeetCode中的Two Sum类似，但由于要将乘积最小的一组输出，因此需要一个辅助函数Si 阅读全文
posted @ 2017-03-08 16:50 Strawberry丶 阅读(145) 评论(0) 推荐(0) 编辑
[剑指Offer] 41.和为S的连续正数序列
摘要： 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文
posted @ 2017-03-08 15:15 Strawberry丶 阅读(150) 评论(0) 推荐(0) 编辑
[剑指Offer] 40.数组中只出现一次的数
摘要： 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 【思路】此题考察的是异或运算的特点：即两个相同的数异或结果为0。 此题用了两次异或运算特点： （1）第一次使用异或运算，得到了两个只出现一次的数相异或的结果。 （2）因为两个只出现一次的数肯定不同 阅读全文
posted @ 2017-03-08 14:05 Strawberry丶 阅读(199) 评论(0) 推荐(0) 编辑
2017年3月7日
[剑指Offer] 38.二叉树的深度
摘要： 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 【思路1】递归 【思路2】DFS，用一个栈来存储结点，一个栈来存储当前深度 阅读全文
posted @ 2017-03-07 17:40 Strawberry丶 阅读(156) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页