- 博客(40)
- 收藏
- 关注
原创 百度面试题目--删除字符串中嵌套的括号
题目要求:对形如"(1,2, 3,(4,5,(6,5),8,4)),(2,3,(1,2),4,5)"的字符串进行处理,如果存在括号嵌套情况(....(...)...),将里面的括号删除。处理思想:设置count,用来记录当前待匹配删除的‘(’的个数,count初值设为-1,这样是为了保证不会把最外层的括号给删除掉,当然,初值设为0,然后修改判断也可,只是意义表达会不明确,你说呢?每次读到一
2013-11-06 22:28:23
1812
转载 O(n)求最长回文字串
转载自:http://www.felix021.com/blog/read.php?2040Translated to ENGLISH源于这两篇文章: http://blog.csdn.net/ggggiqnypgjg/article/details/6645824http://zhuhongcheng.wordpress.com/2009/08/02/a-simple
2013-10-13 10:30:18
701
原创 2014雅虎笔试题之矩阵中查找字符串
题目是这样:有一个二维矩阵,里面存的是字符。如: A B C D E Y A Y C DO H B E XO O O B DP O N M G 里面可以查找到YAHOO,要求写函数实现。bool IsExist(char** mutrix,int** isVisite
2013-09-28 20:34:23
1892
原创 两个数组,求其中三个数和为定值(不能只从一个数组里取)
int PARTITION(int a[],int p,int r){ //i指向小于x的最后一个值的下标 //j指向当前正在进行比较的元素下标 int temp; int i=p-1; int x=a[r]; for (int j=p;j<r;++j) { if (a[j]<=x) { ++i; temp=a[i]; a[i]=a[j]; a[j
2013-09-28 14:04:30
1232
原创 简历二维数组的方法
int** a=(int**)malloc(sizeof(int*)*rows); for (int i=0;i<10;i++) { a[i]=(int*)malloc(sizeof(int)*col); }int** a=new int*[rows]; for (int i=0;i<10;i++) { a[i]=new int[col]; }
2013-09-19 22:34:46
462
原创 二分查找计算平方根
double MySqrt(unsigned int n){ double low=0; double high=n; if (n<=4) { low=n/2; } else high=n/2; double sqrtValue=(low+high)/2; while((sqrtValue*sqrtValue>n?sqrtValue*sqrtValue-n:n-sqrt
2013-09-17 13:55:47
1614
原创 已知前序和中序,求后序遍历
通过简单例子可以分析出,先由前序找出当前根,再通过中序找出左右子树序列,然后递归输出左右子树,最后输出根#include "stdafx.h"#include using namespace std;void GetEnOrder(char* startPreOrder,char* endPreOrder,char* startInOrder,char* endInOrder)
2013-09-17 09:20:16
492
转载 最大流问题Ford-Fulkerson方法
原文地址:http://blog.csdn.net/smartxxyx/article/details/9293665图的匹配问题与最大流问题(二)——最大流问题Ford-Fulkerson方法分类: 算法 图论2013-07-10 18:22 181人阅读 评论(0) 收藏 举报本篇承接上一篇文章,主要讲解最大流问题的Ford-Fulker
2013-09-12 16:20:38
1073
转载 Linux中TCP连接过程状态简介
原文地址:http://www.cnblogs.com/ggzss/archive/2011/09/25/2190404.htmlLinux中TCP连接过程状态简介一、Linux服务器上11种网络连接状态: 图:TCP的状态机通常情况下,一个正常的TCP连接,都会有三个阶段:1、TCP三次握手; 2、数据传送; 3、TCP四次挥手注
2013-09-11 15:20:41
755
转载 TCP协议连接建立与连接断开过程(含断开时的TCP状态图)
原文地址:http://robinjie.iteye.com/blog/289843TCP协议连接建立与连接断开过程(含断开时的TCP状态图)博客分类: 技术类网络协议应用服务器Linux网络应用数据结构 TCP协议连接建立时3次握手的过程。简述TCP协议连接建立时3次握手的过程。根据TCP头部,说明下列3个包在连接建
2013-09-11 10:50:58
2009
原创 迅雷笔试题的josephus问题实现
出题者好坏,看到题目都觉得用个循环链表很开心的就解决了,结果一看题目,一个next数组?!其实题目是循环链表的变种,即 第i个人的下一个人的编号为next[i] ,让后像处理链表一样处理数组就OK了。int josephus(int n,int s,int m){ int * next=new int[n]; assert(NULL!=next); for (int i=0
2013-09-10 16:07:49
794
原创 迅雷笔试题的Utf-8编码检测的实现
程序中用移位运算来判断,之后觉得没必要,编码完全可以理解为如下表格:0000-007F0XXXXXXX0~1270080-07FF110XXXXX10XXXXXX192~223128~1910800-FFFF1110XXXX10XXXXXX10XXXXXX224~239128~191128~191
2013-09-09 22:34:31
832
原创 根据前序和中序遍历结果构造二叉树
思路:前序第一个元素作为根,从中序找出左子树和右子树的序列,递归构建子树TreeNode * Construct(int * preOrder,int * inOrder,int length){//根据前序和中序构造二叉树 if (preOrder==NULL||inOrder==NULL||length<=0) { return NULL; } return Constru
2013-09-07 22:39:16
541
原创 调整数组顺序使奇数位于偶数前面
问题分析:可以借用快速排序的实现方法,将判断条件修改即可,之所以调用函数指针,是为了适应多种要求,例如“将负数都放在正数前面”,“将能被3整除的放在前面”#include "stdafx.h"#include using namespace std;void Sort(int arr[],int la, bool (*func)(int)){ int temp; int
2013-09-05 11:11:22
528
原创 关于默认构造函数、复制构造函数、析构函数、赋值操作的各种测试探索
类定义为:#pragma once#include class TestConstructor{public: TestConstructor() { std::cout<<"TestConstructor()"<<std::endl; } TestConstructor(int i) { std::cout<<"TestConstructor(i) by parame
2013-09-04 22:29:38
804
原创 《剑指offer》之Excel列编码转换问题
题目描述:在Excel2003中,用A表示第1列,B表示第2列.......Z表示第26列,AA表示第27列,AB表示第28列......以此类推。写出一个函数,输入字母表示的编码,输出它是第几列。int TwentySix(char * arr,int la){ int result=0; int tempResult; for (int i=0;i<la;++i) {
2013-09-04 22:20:35
890
2
转载 C/C++/C#面试题精选(3)
原文地址:http://blog.csdn.net/cadcisdhht/article/details/6205454题目(11):运行下图中的C#代码,输出是什么?namespace StringValueOrReference{ class Program { internal static void ValueOrReference
2013-09-04 21:52:03
569
转载 C/C++/C#面试题精选(2)
原文地址:http://blog.csdn.net/cadcisdhht/article/details/6193071题目(六):运行下列C++代码,输出什么?struct Point3D{ int x; int y; int z;}; int _tmain(int ar
2013-09-01 21:24:32
645
转载 C/C++/C#面试题精选(1)
本文转自:http://blog.csdn.net/cadcisdhht/article/details/6187230题目(一):C++中我们可以用static修饰一个类的成员函数,也可以用const修饰类的成员函数(写在函数的最后表示不能修改成员变量,不是指写在前面表示返回值为常量)。请问:能不能同时用static和const修饰类的成员函数?分析:答案是不可以。C
2013-09-01 21:21:42
645
转载 《程序员面试宝典》(第三版)笔记整理
不怎样的一本书,具体表现为:1)该详细讲解的地方,或者一笔带过或者讲得不全面或者讲些不相关内容;2)该略过的地方,反而详细起来;3)有一部分错误,如sizeof不计算static变量的大小之类的。虽说如此,收获还是有的——知道了在笔试中常见的知识点。这里的笔记就是对我不熟悉或者理解不全面的知识点去Google和查书而来的。C++的关键字1. 使用extern "C"的理由函
2013-09-01 20:56:15
642
原创 插入排序
int PARTITION(int a[],int p,int r){ //i指向小于x的最后一个值的下标 //j指向当前正在进行比较的元素下标 int temp; int i=p-1; int x=a[r]; for (int j=p;j<r;++j) { if (a[j]<=x) { ++i; temp=a[i]; a[i]=a[j]; a[j
2013-08-29 19:43:29
425
转载 vector和list区别
stl提供了三个最基本的容器:vector,list,deque。vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。
2013-08-28 21:45:44
451
原创 堆排序
/*堆排序从数组的1开始,包含0的话没法计算儿子节点的位置*///调整大顶堆void MAX_HEAPIFY(int a[],size_t la,size_t i){ size_t lagest,l,r;//lagest存放最大元素的下标,l存放i的左孩子下标,r存放i的右孩子下标 l=2*i; r=2*i+1;//由于堆是一个完全二叉树的结构,则i的孩子如果存在,下标必为2i和2i
2013-08-28 21:43:20
625
原创 0xc800222错误的处理方法
1、点击开始菜单,点运行,输入cmd然后按回车。然后在命令行下输入:net stop WuAuServ2、点击开始菜单,点运行,输入%windir%然后按回车。3、在打开的文件夹中,找到SoftwareDistribution这个文件夹,并把它重命名为SDold。4、点击开始菜单,点运行,输入cmd然后按回车。然后在命令行下输入:net start WuAuServ
2013-08-28 17:49:56
2453
原创 关于define的注意事项
代码:01 #include02 using std::cout;03 using std::endl;04 05 #define A(x) (x)*(x);06 #defineB(x) x*x;07 void main(){08 int a,b=3;09 a=A(b+2);10 std::cout11 a=B(b+2);
2013-08-28 17:49:51
482
原创 2013腾讯暑期实习笔试
总的来讲,腾讯的笔试题目并不难。(不是自我感觉良好,其实我自己答的很不好,只是你能感觉题目其实很基础)我参加的终端开发的技术岗笔试,所以只说说我这个岗位的笔试题目。不过据朋友反映,大家笔试题目都差不多。可能真正有所区别要到面试阶段吧。 笔试题目由20道3分的不定项选择题(注意是不定项选择!博主悲剧就来源于此,全部当单选来做,考完还纳闷为什么有的题目感觉几个选项都对),以及10道4分的填空题
2013-08-28 17:49:49
720
转载 [转]全球化测试
全球化测试文章出处:MSDN 作者:微软 发布时间:2005-10-27全球化测试的目的是检测应用程序设计中可能阻碍全球化的潜在问题。它确保代码可以处理所有国际支持而不会破坏功能,导致数据丢失或显示问题。全球化测试使用每种可能的国际输入类型,针对任何区域性或区域设置检查产品的功能是否正常。正常的产品功能假定该组件性能稳定,能按照设计规范运行(不考虑国际环
2013-08-28 17:49:47
630
转载 [转]漫谈全球化软件测试
漫谈全球化软件测试2008-08-29 09:39 来源:天极网 作者:zhengzhong 责任编辑:McLaren·yesky 评论(0) 为了满足全球化软件世界范围内发布的需要,全球化软件的开发过程中,软件的国际化设计和本地化工程处理是两个重要的步骤。与开发过程相对应,作为软件质量保证过程的全球性软件测试过程,包含一系列相互关联的测试技术和流程,可以分为功能/性能测试、
2013-08-28 17:49:45
512
原创 Excel公式基础
一、表格的使用1. 如何添加下拉框单击选中要添加下拉框的单元格,在“数据”-“数据有效性”-“设置”面板,将“允许”设置为“序列”,在来源中输入下拉列表显示的内容,用逗号隔开。2. 怎么根据内容显示不同效果选中单元格,“开始”-“条件格式”里进行设置。3. IF语句的使用IF函数参数和返回值,第一个参数是条件,第二个参数是条件为真的返回值,第三个
2013-08-28 17:49:43
854
原创 Excel按照分数段统计人数的公式
选中要显示人数的单元格,假如统计平均分不及格的人数,就单击选中A14单元格,然后输入:=COUNTIFS(E2:E12,">=0",E2:E12,"其中 E2:E12 是平均分所在的列,意思就是统计从E2到E12这些单元格里的数据。 “>=0”和“”是分数段。其他都不用改。同理:及格人数的写法就是:=COUNTIFS(E2:E12,">=60",E2:E12,"即统计E2到E1
2013-08-28 17:49:40
5151
原创 C++中的访问权限、以及三种继承
访问权限:private:只能由类本身及类的友元访问,被继承时不可见protect:只能由类本身及类的友元访问,可以被派生类本身访问,不可以被派生类的普通用户访问public:可以由类的普通用户访问,可以被派生类访问,由继承类型(三种继承类型)决定是否可以由派生类的普通用户访问private继承:基类的public、protect成员在派生类为privateprotect继承:基类的
2013-08-28 17:49:38
594
原创 构造函数参数默认值的问题
类定义:01 class A{02 private:03 int m_data;04 public:05 A(int data=0){06 m_data=data;07 }08 int GetData(){09 return m_data;10 }11 };Main函数:01
2013-08-28 17:49:36
2203
原创 关于Virtual关键字与动态绑定/牵扯…
首先上类定义:基类:1.Virtual关键字只能在类定义中,函数在声明之外单独定义的话,就不需要(也不能)在定义中重复使用Virtual关键字。2.Const成员函数,不能改变它所操作对象的内部状态。派生类:运行结果:动态绑定实现~得注意下 void SayHello(const Core&)函数的实现1.参数是 const T(类型) &,避免了向函数传递参数
2013-08-28 17:49:34
495
原创 任何Windows7版本都能安装Windows&…
在 Windows 7 系统中新引入了个 Windows XP Mode,引起不少网友的好奇,大家都想安装一下看看到底是什么玩意,但Windows Virtual PC 最初需要你的 CPU支持虚化技术,否则你甭想一睹其芳容,后来微软自己也感觉没这个必要,又推出了解除 VT 限制的补丁,但还是要求是 Windows 7Ultimate Edition 等一些奢华版本才能用。实际上,市面上的所
2013-08-28 17:49:30
547
原创 Win7获取管理员权限的方法
复制下列内容,文件取名XXX.reg。Windows Registry Editor Version 5.00[HKEY_CLASSES_ROOT\*\shell\runas]@="管理员取得所有权""NoWorkingDirectory"=""[HKEY_CLASSES_ROOT\*\shell\runas\command]@="cmd.exe /c takeown /f \
2013-08-28 17:49:27
509
原创 “安装程序遇到错误:0xc8000222”的…
安装windows补丁时报:“安装程序遇到错误:0xc8000222”处理方法:以管理员权限运行:1、点击开始菜单,点运行,输入cmd然后按回车。然后在命令行下输入:net stop WuAuServ2、点击开始菜单,点运行,输入%windir%然后按回车。3、在打开的文件夹中,找到SoftwareDistribution这个文件夹,并把它重命名为SDold。4、
2013-08-28 17:49:25
2459
原创 二路归并
#include "stdafx.h"#include //合并void MERGE(int a[],size_t beg,size_t mid,size_t en){ size_t lenl=mid-beg+1; size_t lenr=en-mid; int* L=(int*)malloc(sizeof(int)*lenl); int* R=(int*)malloc(sizeo
2013-08-27 22:32:02
399
原创 插入排序
void InertSort(int a[],size_t la){ int key=0; for (size_t i=1;i=0&&key<a[j]) { a[j+1]=a[j]; --j; } a[j+1]=key; }}//降序void InertSort1(int a[],size_t la){ int key=0; for (size_t i
2013-08-27 22:28:28
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人