- 博客(29)
- 收藏
- 关注
转载 字符串的全排列和组合算法
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题目是如何要求的(百度迅雷校招笔试题)。一、字符串的排列用C++写一个函数, 如 Foo(const char *
2014-11-05 21:58:10 558
原创 反转链表--递归和非递归实现
递归实现:ListNode * ReverseList2(ListNode * head) { //如果链表为空或者链表中只有一个元素 if(head==NULL || head->m_pNext==NULL) return head; else { ListNode * newhead=ReverseL
2014-10-15 14:32:48 566
原创 将数组中的所有奇数放到所有偶数前面--函数指针
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位予数组的后半部分。
2014-10-14 23:06:02 2290
原创 位运算--一个整数的二进制表示中1的个数
题意:请实现~个函数,输入一个整数,输出该数二进制表示中1 阪?数。例如把9 表示成二进制是1001.有2 位是1. 因此如果输入9. 该输出2 。
2014-10-07 22:19:09 901
原创 各排序算法
插入排序:插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。
2014-10-07 12:51:31 434
原创 二分查找
//循环实现int BinarySearch(int* arr,int low,int high,int target){ int mid; while(low<=high){ mid=(low+high)/2; if(arr[mid]>target) high=mid-1; else if(arr[mid]<target) low=mid+1; else
2014-10-07 11:29:34 371
转载 写入位置时发生访问冲突
写入位置时发生访问冲突原因总结:1:使用了未初始化的指针(未给指针分配空间)2:使用了已经删除的指针3.char str[]="ABCD",这个数组的存储空间是在栈中开辟的(在栈中开辟了一个数组?)char *str="ABCD",str指向的是静态存储区,"ABCD"是位于常量区的,指针str只是指向了这个位置(只在栈中开辟了一个指针内存?),那么这些值就
2014-10-06 20:29:21 28178 1
转载 删除字符
原题删除字符串中的“b”和“ac”,需要满足如下的条件:字符串只能遍历一次不能够使用额外的空间例如:acbac ==> ""aaac ==> aaababac ==> aabbbbd ==> d进一步思考:如何处理aaccac呢,需要做哪些改变呢?分析首先要明白从字符串中
2014-10-05 19:51:05 863
转载 C++中虚函数工作原理和(虚)继承类的内存占用大小计算
原文地址:http://blog.csdn.net/hackbuteer1/article/details/7883531一、虚函数的工作原理 虚函数的实现要求对象携带额外的信息,这些信息用于在运行时确定该对象应该调用哪一个虚函数。典型情况下,这一信息具有一种被称为 vptr(virtual table pointer,虚函数表指针)的指针的形式。vptr 指向一个被称为 vtb
2014-09-28 20:08:44 420
转载 虚函数表解析
前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议。 关于虚函数的使
2014-09-28 16:08:56 344
转载 树的高度
原题有一个棵树,不一定是二叉树,有n个节点,编号为0到n-1。有一个数组A,数组的索引为0到n-1,数组的值A[i]表示节点i的父节点的id,根节点的父节点id为-1。给定数组A,求得树的高度。分析这个题目我们首先把数组写出来,然后进一步分析,就很明了了,如下例子:333-1201
2014-09-22 20:51:27 494
转载 数组计数
原题给定数组A,大小为n,数组元素为1到n的数字,不过有的数字出现了多次,有的数字没有出现。请给出算法和程序,统计哪些数字没有出现,哪些数字出现了多少次。能够在O(n)的时间复杂度,O(1)的空间复杂度要求下完成么?
2014-09-22 13:30:55 1543
转载 结构体在内存中的对齐规则
一个结构体变量定义完之后,其在内存中的存储并不等于其所包含元素的宽度之和。例一: #include using namespace std;
2014-09-21 13:11:48 438
原创 腾讯2015校园招聘技术类研发笔试题第七题
7、 下面程序的输出结果是()#include using namespace std;int i=0;int fun(int n){static int a=2;a++;return a*n;}int main(){int k=5;{int i=2;k+=fun(i);}k+=fun(i);cout<<k;return 0;}A. 13 B.
2014-09-21 11:22:56 1047
转载 vim格式对齐命令
这个很好用方法一:命令模式下:=:1,$方法二:gg(把关标定位到最上面),V(进入VISUAL模式),shift+g(选中整篇文本),然后=。方法三:gg=G
2014-09-20 14:32:42 566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人