搜索博文结果_ChinaUnix博客

zhaoanhongxing | 2013-09-04 12:51:12 | 阅读(600) | 评论(0)

一般我们应该怎样决定把一个操作符声明为了类成员还是名字空间成员呢？在某些情况下，程序员是没有选择的余地。1、如果一个重载操作符是类成员，那么只有当跟它一起被使用的左操作数是该类的对象时，它才被调用。如果该操作符的左操作数必须是其他的类型，那么重载操作符必须是名字空间成员。2、C++要求，...【阅读全文】

【C/C++】判断整数序列是不是二元查找树的后续遍历结果

梦醒潇湘love | 2013-09-04 09:31:10 | 阅读(0) | 评论(0)

题目描述输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：解法分析树的题目一般都是递归的思路...【阅读全文】

【C/C++】 c++中引用与指针在函数上的应用

Larpenteur | 2013-09-04 04:01:39 | 阅读(500) | 评论(0)

游戏开发中用到了直线行走的轨迹运算，使用的算法是DDA直线画法！

由于我的游戏之前的版本是C语言的！所以改方法的形参是指针形似，如下：【阅读全文】

【C/C++】不用＋、－、×、÷做加法

梦醒潇湘love | 2013-09-03 22:27:34 | 阅读(1630) | 评论(0)

题目描述写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。解法分析这又是一道考察发散思维的很有意思的题目。当我们习以为常的东西被限制使用的时候，如何突破常规去思考，就是解决这个问题的关键所在。看到的这个题...【阅读全文】

【C/C++】不能被继承的类

梦醒潇湘love | 2013-09-03 21:28:41 | 阅读(0) | 评论(0)

题目描述用C++设计一个不能被继承的类。解法分析在Java中定义了关键字final，被final修饰的类不能被继承。但在C++中没有final这个关键字，要实现这个要求还是需要花费一些精力。首先想到的是在C++ 中，子类的构造函数会自动调用父类的构造函...【阅读全文】

【C/C++】求二叉查找树的镜像

梦醒潇湘love | 2013-09-03 20:04:52 | 阅读(0) | 评论(0)

题目描述输入一棵二叉查找树，将该树转换为它的镜像，即在转换之后的二叉查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：解决方法尽快我们不能一下子理解镜像是什么意思...【阅读全文】

【C/C++】把二叉树查找树转换成排序的双向链表

梦醒潇湘love | 2013-09-03 16:56:02 | 阅读(0) | 评论(0)

题目描述输入一棵二叉查找树，将该二叉查找树转换为一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二叉查找树转换成双向链表 4=6=8=10=12=14=16解决方法本题目是微软的面试题。很多与数...【阅读全文】

【C/C++】 linux下so动态库一些不为人知的秘密（上）

570591279 | 2013-09-03 16:32:05 | 阅读(900) | 评论(0)

linux动态库依赖关系，你知道多少，你知道你经常链接一些无用的so进来吗，他们对程序有哪些影响。本文正是探讨这些问题。使用源码例子，呈现给你，娓娓道来【阅读全文】

【C/C++】在一个递减数列左移若干位形成的数组中查找元素

梦醒潇湘love | 2013-09-03 15:27:15 | 阅读(0) | 评论(0)

题目描述一个数组是由一个递减数列左移若干位形成的，比如{4, 3, 2, 1, 6, 5}是由{6, 5, 4, 3, 2, 1}左移两位形成的，在这种数组中查找一个数。解决方法方法一：遍历数组，然后进行查找。时间复杂度为O(n)。方法二： ...【阅读全文】

【C/C++】给定一个未排序的数组，寻找第一个缺失的正整数

梦醒潇湘love | 2013-09-03 14:52:43 | 阅读(0) | 评论(0)

题目描述给定一个未排序的整型数组，寻找第一个缺失的正整数。例如： [1,2,0] 返回3 [3,4,-1,1] 返回2 要求：时间复杂度为O(n)，常量空间复杂度。解法分析方法一：题目要求O(n)，实际上暗示了用Hash，但是...【阅读全文】

【C/C++】字符串查找相关函数介绍

tian_ye | 2013-09-03 14:06:56 | 阅读(2520) | 评论(0)

字符串查找相关函数介绍【阅读全文】

【C/C++】寻找两个有序数组的最k小的元素

梦醒潇湘love | 2013-09-03 11:04:12 | 阅读(0) | 评论(0)

题目描述给定两个有序数组A和B，其大小分布为m和n。请查找两个数组A和B的第k小元素。假设数组中没有重复的元素。解法分析（1）最直接的方法，时间复杂度为O(m+n)，空间复杂度为O(m+n) 合并两个数组，然后...【阅读全文】

【C/C++】寻找两个有序数组的中位数

梦醒潇湘love | 2013-09-03 10:52:45 | 阅读(0) | 评论(0)

看leetcode【阅读全文】

【C/C++】 c++中引用与指针在函数上的应用

2455920160 | 2013-09-03 09:47:59 | 阅读(2810) | 评论(0)

游戏开发中用到了直线行走的轨迹运算，使用的算法是DDA直线画法！

由于我的游戏之前的版本是C语言的！所以改方法的形参是指针形似，如下：【阅读全文】

【C/C++】寻找插入位置（Search Insert Position）

梦醒潇湘love | 2013-09-02 22:30:24 | 阅读(0) | 评论(0)

题目描述给定一个有序的数组和一个需要查找的key，如果找到则返回key所在的索引；否则，返回该key所要插入的位置的索引。假设没有重复的元素。例如：　[1,3,5,6], 5 → 2　　[1,3,5,6], 2 → 1　　[1,3,5,6], 7 → 4　　[1,3,5,6], 0 → 0解决...【阅读全文】

【C/C++】给定三个字符串s1、s2、s3，判断s3是否由s1和s2交错得到

梦醒潇湘love | 2013-09-02 19:24:44 | 阅读(0) | 评论(0)

题目描述解决方法（1）动态规划设f[i][j] = true：长度为i+j的s3，可以由s1的前i个字符和s2的前j个字符交织得到；初始化： f[0][:] = true if s3 可全部由s3 = prefix(s2) f[:][0] = true if s3 可全部由s3 = ...【阅读全文】

【C/C++】给定一个未排序的整型数组，找到一个最长连续序列的长度

梦醒潇湘love | 2013-09-02 19:06:57 | 阅读(0) | 评论(0)

题目描述解决方法（1）最简单的方法是先进行排序，然后再扫描一遍，但是时间复杂度为O(nlogn)。（2）先对元素进行Hash，然后进行扫描，但是当n很大时，空间复杂度比较大，但是可以释放空间的。思路如下所示：求解函数(数组) ...【阅读全文】

【C/C++】 C++真不需要垃圾回收？

cokeboL | 2013-09-02 10:19:47 | 阅读(1040) | 评论(0)

在软件开发中大规模引入智能指针，担心效率，在vector里面塞满了shared_ptr，一旦遍历，想想都会心痛。

如果给有10万元素的vector和list中，随机删除和插入 4 byte大小的node，哪个效率更高？不要被臆想欺骗， vector 效率更高，你信么？Bjarne 在他的 C++11 Style – A Touch of Class 中提到过这个问题，也是我第一次看到，各种震惊。cpp-benchmark-vector-list-deque做了更详细评测。对于软件效率，想象的未必是真实的。

我对智能指针的担心只是臆测。实践之后，效率问题？Performance analysis之后，我没有发现是在智能指针这里，绝对没有。不要担心我的shared_ptr的vector不够大，遍历的不够多。那个软件是做log分析的，几千万行的log。

效率问题不用担心，事情并没有万事大吉，细节总是在实际应用中浮出水面。相比较而言，效率问题，早就置之脑后了。【阅读全文】

【C/C++】 C++真不需要垃圾回收？

Larpenteur | 2013-09-02 09:46:05 | 阅读(420) | 评论(0)

在软件开发中大规模引入智能指针，担心效率，在vector里面塞满了shared_ptr，一旦遍历，想想都会心痛。

如果给有10万元素的vector和list中，随机删除和插入 4 byte大小的node，哪个效率更高？不要被臆想欺骗， vector 效率更高，你信么？Bjarne 在他的 C++11 Style – A Touch of Class 中提到过这个问题，也是我第一次看到，各种震惊。cpp-benchmark-vector-list-deque做了更详细评测。对于软件效率，想象的未必是真实的。

我对智能指针的担心只是臆测。实践之后，效率问题？Performance analysis之后，我没有发现是在智能指针这里，绝对没有。不要担心我的shared_ptr的vector不够大，遍历的不够多。那个软件是做log分析的，几千万行的log。

效率问题不用担心，事情并没有万事大吉，细节总是在实际应用中浮出水面。相比较而言，效率问题，早就置之脑后了。【阅读全文】

【C/C++】 C++真不需要垃圾回收？

yyxl | 2013-09-02 01:51:02 | 阅读(610) | 评论(0)

在软件开发中大规模引入智能指针，担心效率，在vector里面塞满了shared_ptr，一旦遍历，想想都会心痛。

如果给有10万元素的vector和list中，随机删除和插入 4 byte大小的node，哪个效率更高？不要被臆想欺骗， vector 效率更高，你信么？Bjarne 在他的 C++11 Style – A Touch of Class 中提到过这个问题，也是我第一次看到，各种震惊。cpp-benchmark-vector-list-deque做了更详细评测。对于软件效率，想象的未必是真实的。

我对智能指针的担心只是臆测。实践之后，效率问题？Performance analysis之后，我没有发现是在智能指针这里，绝对没有。不要担心我的shared_ptr的vector不够大，遍历的不够多。那个软件是做log分析的，几千万行的log。

效率问题不用担心，事情并没有万事大吉，细节总是在实际应用中浮出水面。相比较而言，效率问题，早就置之脑后了。【阅读全文】