2014年09月_代码小卒

12月 11月 10月 09月 08月 07月

原创利用递归巧妙实现组合

实现组合

2014-09-30 20:40:47 1048

转载 BSS段、数据段、代码段、堆与栈

http://www.cppblog.com/prayer/archive/2009/08/17/93594.htmlBSS段：BSS段（bss segment）通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Started by Symbol的简称。BSS段属于静态内存分配。数据段：数据段（data segment）通常是指用来存放程序中已初始化的

2014-09-30 08:47:51 593

原创把数组排成最小的数

题目：输入一个正整数数组，把数组里的所有数字拼接起来排成一个数，打印出能拼接处的所有数字中最小的一个，例如，输入数组，{32,321}，则打印出这个3个数字能排成的最小数字32132.通过比较组合的字符串的大小来排序原来的整数数组，例如 32和321比较的结果是 ”32321“>"32132" 所以认为 32是大于321的。利用冒泡paixu

2014-09-29 16:52:12 884

原创剑指offer重要题目整理总结

剑指offer重要题目总结

2014-09-29 10:36:44 1249

原创编程之美重要题目整理

编程之美题目答案收集整理

2014-09-27 11:04:42 1216

转载子数组的最大乘积

子数组的最大乘积定一个长度为N的整数数组，只允许使用乘法，不能使用除法，计算任意(N-1)个数的组合乘积中最大的一组，并写出算法的时间复杂度。思路一：我们把所有可能的（N-1）个数的组合找出来，分别计算它们的乘积，并比较大小。时间复杂度为O(N*N).思路二：通过空间换时间来降低时间复杂度。设array[]为初始数组，s[i]表示数组前i个元素的乘积，其中1

2014-09-26 21:49:38 654

原创二进制加法

基本思路是这样的：【看这里，一语道破天机】考虑二进制加法的过程，步骤一、A^B，能够得到没有进位的加法。步骤二、A&B，能够得到相加之后，能够进位的位置的信息。向左移动一位，就是两个二进制数相加之后的进位信息。所以，(A&B)步骤三、将前两步的结果相加。相加的过程就是步骤一和步骤二，直到不再产生进位为止。int Add(int num1,int num2)

2014-09-26 16:58:57 2980

原创利用归并排序思想求数组中的逆序对

http://blog.csdn.net/seuliujiaguo/article/details/39555481 这是快排其他的应用http://blog.csdn.net/seuliujiaguo/article/details/39404161 这是我前一个博文快排方法题目：给定一个数组，比如5, 1, 2, 3, 4，求解该数组中逆序对的数目（这个数组包含4个逆序

2014-09-26 10:07:32 1598

转载基于快速排序思想求，数组最大的k个数，数组中出现次数超过一半的数，数组中最大的k个数

http://blog.csdn.net/sicofield/article/details/9008831

2014-09-25 18:39:39 897

转载 2015创发科技校园招聘笔试题—— union考察

http://blog.163.com/shengrui_step/blog/static/2087091872013830113025185/http://www.cnblogs.com/rereadyou/articles/2000433.html

2014-09-25 15:51:07 1774

原创 2015创发科技校园招聘笔试题——把矩阵顺时针旋转90度

第一种方法http://blog.csdn.net/friendan/article/details/8824682 第二种方法http://www.nowamagic.net/librarys/veda/detail/1044#define n 4 //矩阵顺时针旋转90度 void Rotation(int a[n][n]) { int i; int k;

2014-09-25 15:38:56 2455

转载用分治法求最大最小值

http://www.nowamagic.net/librarys/veda/detail/257 // 用分治法求最大最小值 public static int getMax(int[] array, int i, int j) { int Max1 = 0; int Max2 = 0; if (i == j) { return Max1 = Max2 = array[j

2014-09-25 09:38:33 1366

原创 sprintf函数在字符串处理的妙用

//转化字符串为原来字符串+该字符串出现的次数void TransChar(char* str,int n,char* res){ int res_len=0;//结果字符串现有长度 int count =1;//当前字符出现的次数 for (int i=0;i<n;i++) { if (str[i+1]==str[i]) { count++; }

2014-09-24 09:09:45 2515

原创最长公共子串（LCS）

最长公共子串（LCS）找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题，可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢？直接举个例子吧："bab"和"caba"(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab")　　 b　　a　　bc　　0　　0　　0a　　0　　1　　0

2014-09-23 17:46:39 983

原创百度2015校园招聘笔试题——求数组最大子序列和

//最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，//它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单，//只要前i项的和还没有小于0那么子序列就一直向后扩展，否则丢弃之前的子序列开始新的子序列，//同时我们要记下各个子序列的和，最后找到和最

2014-09-23 15:59:12 1075

原创 2015大众点评校园招聘笔试题——比较两个字符串的相同部分和不同部分

利用数组哈希表实现//字符串str1，字符串str2，str1的长度n1，str2的长度n2，res1存储相同字符，res2存储不同字符void charcmp(char* str1,char *str2,int n1,int n2,char* res1,char* res2){ int a1[60]={0};//利用哈希数组记录str1相应字符出现的次数，共有52个大小写字母，asci

2014-09-23 12:23:34 1654

原创软件测试复习

一,软件测试的分类：1. 按是否需要执行被测软件的角度，可分为静态测试和动态测试，前者不利用计算机运行待测程序而应用其他手段实现测试目的，如代码审核。（我认为主要是让测试人员对编译器发现不了的潜在错误进行分析，如无效的死循环，多余的变量等），而动态测试则通过运行被测试软件来达到目的。2、按阶段划分： 1 单元测试单元测试是对软件中的基本组成单位进行的测试，如一个模

2014-09-22 18:32:15 917

原创分治算法——快速排序，归并排序

http://blog.163.com/hadyk1111@126/blog/static/29599406200752345233993/快速排序 http://blog.csdn.net/morewindows/article/details/6684558 分析：数据结构p186.重要当源文件有序时复杂度是o（n2）.此时冒泡排序最好，无序时快速排序是最好的方法。 vo

2014-09-19 22:18:48 1426

转载回溯算法——八皇后问题

http://www.cnblogs.com/jillzhang/archive/2007/10/21/922830.html

2014-09-19 16:20:33 711

原创动态规划——背包问题

http://hawstein.com/posts/dp-knapsack.html话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号： 0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V[i]和W[i] 。排好后这哥们开始思考：背包总共也就只能装下体积为C的东西，那我要装下哪些宝石

2014-09-19 15:04:08 1237

原创动态规划——最长非降子序列数组

http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml让我们沿用“入门”一节里那道简单题的思路来一步步找到“状态”和“状态转移方程”。假如我们考虑求A[1],A[2],…,A[i]的最长非降子序列的长度，其中i<N，那么上面的问题变成了原问题的一个子问题(问题规模变小了，你可以让i=1,2,3等来分析) 然后我们

2014-09-19 09:28:27 2359

原创动态规划——最少硬币问题

http://hawstein.com/posts/dp-knapsack.html如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ (表面上这道题可以用贪心算法，但贪心算法无法保证可以求出解，比如1元换成2元的时候)首先我们思考一个问题，如何用最少的硬币凑够i元(i好了，让我们从最小的i开始吧。当i=0，即我们需要多少个硬币来凑够0元。由于1，3，5都大

2014-09-18 21:41:45 3925 3

原创乐其网络2015校园招聘笔试题——处理汉字字符的问题

其中有一道处理汉字字符的，从一个含有汉字的字符串中截取若干个字符，汉字不能截取一部分。void split_name( char * name , char * store , int len) { if (len>strlen(name)) { return; } int i=0; int j=0; for( i=0;i<len;) { if(name[i]>-1&&na

2014-09-16 21:14:36 3086

原创连续输入若干个数，用空格隔开，存入数组中

int a[5]; for (int i=0;i<5;i++) { cin>>a[i]; }

2014-09-16 18:36:55 3644

转载 C++多层派生时的构造函数顺序问题

一个类不仅可以派生出一个派生类，派生类还可以继续派生，形成派生的层次结构。在上面叙述的基础上，不难写出在多级派生情况下派生类的构造函数。通过例下面的程序，读者可以了解在多级派生情况下怎样定义派生类的构造函数。相信大家完全可以自己看懂这个程序。[例11.7] 多级派生情况下派生类的构造函数。

2014-09-15 15:28:02 1317 1

转载剑指offer面试题48 C++写一个不能被继承的类

/*在C#和java中分别有关键字sealed 和 fina表示一个类不能被继承但是C++ 没有可以这么想一个派生类必须调用父类的构造函数和析够函数如果父类把构造函数和析够函数定义成private了即便共有继承 private 的内容也在子类不可见这个类不能被继承通过静态函数调用构造函数*/#include#includeusing namespace std;

2014-09-15 15:15:57 721

原创 2015CVTE校招面试经历

一面：5个问题1.你为什么选择这个岗位2.以后可能会遇到什么问题3.如果公司未录用你，可能是什么原因4.如果来到我们公司你会放弃什么5.谈谈你最有成就感的项目后续更新中。

2014-09-15 10:41:27 3307

原创数据结构复习总结

1. 数据结构的定义。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率的算法。数据结构往往同高效的检索算法和索引技术有关。 2. 栈的两个应用：括号匹配和表达式的计算。是怎么应用的？表达式计算用的是哪种表达方式？有什么好处? http://jpkc.on

2014-09-10 11:28:03 842

原创二叉排序树删除指定结点

void BinaryTree::DeleteNode(int data){ Node* preNode=NULL;//要删除前的一个结点 Node* pDelNode=root;//要删除的结点 //找到要删除的结点 while (pDelNode!=NULL) { if (pDelNode->info==data) { break; } preNode=

2014-09-09 22:21:21 1843

转载类成员函数的重载、覆盖和隐藏区别？

a.成员函数被重载的特征：（1）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；（4）virtual关键字可有可无。b.覆盖是指派生类函数覆盖基类函数，特征是：（1）不同的范围（分别位于派生类与基类）；（2）函数名字相同；（3）参数相同；（4）基类函数必须有virtual关键字。c.“隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下：

2014-09-09 15:37:45 608

原创 win32面试题总结

1. Win32应用程序的基本类型.win32应用程序包含windows窗口程序和控制台程序2种.窗体程序内置模板代码,控制台程序适合编写dos程序2. 创建win32窗口程序的几个步骤，及使用到的函数。// 注册窗口类 RegisterClass(&wc);// 创建窗口 HWND hwnd = CreateWindow(

2014-09-08 12:06:49 3159

转载 C++面试题总结

1.http://blog.sina.com.cn/s/blog_a8b2435901013nw3.html2.

2014-09-08 09:24:59 975

原创设计模式复习总结

1. 各种常用模式的用途，使用方法(类图)。http://blog.csdn.net/wuzhekai1985/article/category/8597632. 单例模式的双重检查实现。http://blog.csdn.net/xiajun07061225/article/details/88140623. MVC模式http://blog.si

2014-09-07 19:25:48 644

原创计算机网络面试题总结

1. 电路交换与分组交换的区别？优劣对比。http://blog.csdn.net/wangkechuang/article/details/79813172. OSI有哪几层，会画出来，知道主要几层的各自作用。http://blog.csdn.net/sgx425021234/article/details/9341661http://www.cnblogs.

2014-09-07 18:31:24 1332 1

转载 IP地址最简单的解释

彻底明白IP地址 - 完整版（含CIDR讲解）不管是学习网络还是上网，IP地址都是出现频率非常高的词。Windows系统中设置IP地址的界面如图1所示，图中出现了IP地址、子网掩码、默认网关和DNS服务器这几个需要设置的地方，只有正确设置，网络才能通，那这些名词都是什么意思呢?学习IP地址的相关知识时还会遇到网络地址、广播地址、子网等概念，这些又是什么意思呢？图1 要解

2014-09-07 14:52:59 3871

原创校招季必上网站

更多校园招聘一手资讯请添加微信公众号：职业精鹰一华为校园招聘官网 http://www.huawei.com/cn/career/campus/ 二工具类网站魔简历：http://www.mojianli.com一个可以帮助同学们轻松写出高通过率简历的网站网站上还有众多拿到百度腾讯阿里等大公司offer的简历模版供大家参考三大型招聘网站

2014-09-06 21:36:55 1472

原创 MFC面试题总结

1. MFC包含哪几类程序？其中MFC应用程序又包含哪几类？单文档SDI，多文档MDI，对话框dialog2. MFC的中的大多数类都继承自哪个类？http://www.cppblog.com/andxie99/archive/2008/06/04/9747.html3. MFC主要要用到哪几个类？及其各个类的作用。1。CXApp (应用程序类)2。CXDoc(文档类

2014-09-05 14:46:38 12831

原创操作系统面试题总结

1. 进程的有哪几种状态，状态转换图，及导致转换的事件。http://blog.chinaunix.net/uid-23883288-id-3028968.html2. 进程与线程的区别。3. 进程通信的几种方式。http://blog.163.com/zhe_yixiang/blog/static/1984692702011103094419194/4. 线程同步几

2014-09-05 14:44:32 1109

原创二叉树面试题总结

http://www.cnblogs.com/10jschen/archive/2012/08/29/2662942.html

2014-09-05 09:57:12 735

原创链表的操作

typedef int DataType;struct node //单向链表结点{ DataType info; node* link;};node* creatdown()//向后生成链表{ DataType data; node* head,*tail,*p;//头指针，尾指针，临时插入的结点指针，尾指针始终指向尾部。 head=new node ; head->

2014-09-01 16:15:44 607