liaoruiyan-CSDN博客

转载字符串的全排列和组合算法

全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数, 如 Foo(const char *

2014-11-05 21:58:10 550

原创静态成员

如果一个变量是类的一部分，但却不是该类的各个对象的一部分，

2014-10-19 21:09:36 446

原创判断树a是否是树b的子树--递归递归递归

题意：输入两棵二叉树A 和B，判断B 是不是A 的子结构。工叉树zl点的定义如下:

2014-10-15 22:29:17 1009

原创反转链表--递归和非递归实现

递归实现：ListNode * ReverseList2(ListNode * head) { //如果链表为空或者链表中只有一个元素 if(head==NULL || head->m_pNext==NULL) return head; else { ListNode * newhead=ReverseL

2014-10-15 14:32:48 558

原创将数组中的所有奇数放到所有偶数前面--函数指针

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位予数组的后半部分。

2014-10-14 23:06:02 2278

原创解码数字--动态规划

题意：a用1表示，b用2表示，。。。z用26表示

2014-10-14 22:23:36 1771

原创面试考点

数据结构：数组，字符串，链表，栈，队列

2014-10-07 23:04:30 445

原创位运算--一个整数的二进制表示中1的个数

题意：请实现~个函数，输入一个整数，输出该数二进制表示中1 阪?数。例如把9 表示成二进制是1001.有2 位是1. 因此如果输入9. 该输出2 。

2014-10-07 22:19:09 890

原创动态规划--斐波那契数列

斐波那契数列定义：

2014-10-07 19:13:33 835

原创各排序算法

插入排序：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。

2014-10-07 12:51:31 420

原创二分查找

//循环实现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 362

原创归并排序

二路归并：若将两个有序表合并成一个有序表，称为二路归并。

2014-10-07 10:22:48 406

原创模版类的成员函数定义问题

问题：定义类模板时，成员函数写在.cpp文件中，编译通过连接错误。如果将函数定义直接写在.h文件中则无任何错误。何故？

2014-10-06 21:38:34 515

原创栈和队列的互相实现

用两个栈实现一个队列：

2014-10-06 20:54:52 506

转载写入位置时发生访问冲突

写入位置时发生访问冲突原因总结：1：使用了未初始化的指针（未给指针分配空间）2：使用了已经删除的指针3.char str[]="ABCD"，这个数组的存储空间是在栈中开辟的（在栈中开辟了一个数组？）char *str="ABCD"，str指向的是静态存储区，"ABCD"是位于常量区的，指针str只是指向了这个位置（只在栈中开辟了一个指针内存？），那么这些值就

2014-10-06 20:29:21 28057 1

原创重建二叉树

打印二叉树：

2014-10-06 19:41:49 346

原创从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印每个

2014-10-05 21:06:37 559

转载删除字符

原题删除字符串中的“b”和“ac”，需要满足如下的条件：字符串只能遍历一次不能够使用额外的空间例如：acbac ==> ""aaac ==> aaababac ==> aabbbbd ==> d进一步思考：如何处理aaccac呢，需要做哪些改变呢？分析首先要明白从字符串中

2014-10-05 19:51:05 853

原创抽象类

抽象类有些类表达的是yizhon

2014-09-28 23:27:45 454

原创什么是多态

1什么是多态？多态是指

2014-09-28 23:06:12 656

转载 C++中虚函数工作原理和(虚)继承类的内存占用大小计算

原文地址：http://blog.csdn.net/hackbuteer1/article/details/7883531一、虚函数的工作原理虚函数的实现要求对象携带额外的信息，这些信息用于在运行时确定该对象应该调用哪一个虚函数。典型情况下，这一信息具有一种被称为 vptr（virtual table pointer，虚函数表指针）的指针的形式。vptr 指向一个被称为 vtb

2014-09-28 20:08:44 412

转载虚函数表解析

前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使

2014-09-28 16:08:56 337

原创动态规划--背包问题、比值问题转背包问题

动态规划--dynamic programming

2014-09-24 23:29:46 619

转载树的高度

原题有一个棵树，不一定是二叉树，有n个节点，编号为0到n-1。有一个数组A，数组的索引为0到n-1，数组的值A[i]表示节点i的父节点的id，根节点的父节点id为-1。给定数组A，求得树的高度。分析这个题目我们首先把数组写出来，然后进一步分析，就很明了了，如下例子：333-1201

2014-09-22 20:51:27 484

转载数组计数

原题给定数组A，大小为n，数组元素为1到n的数字，不过有的数字出现了多次，有的数字没有出现。请给出算法和程序，统计哪些数字没有出现，哪些数字出现了多少次。能够在O(n)的时间复杂度，O(1)的空间复杂度要求下完成么？

2014-09-22 13:30:55 1534

转载结构体在内存中的对齐规则

一个结构体变量定义完之后，其在内存中的存储并不等于其所包含元素的宽度之和。例一： #include using namespace std;

2014-09-21 13:11:48 432

原创腾讯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 1039

原创 TC++PL第十二章派生类

多态性：从类Employee的函数中qude

2014-09-20 22:18:09 507

转载 vim格式对齐命令

这个很好用方法一:命令模式下：=:1,$方法二：gg（把关标定位到最上面），V（进入VISUAL模式），shift+g（选中整篇文本），然后＝。方法三：gg=G

2014-09-20 14:32:42 556

liaoruiyan的专栏