<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[icandoit116的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/icandoit116</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; icandoit116]]></copyright><item><title><![CDATA[百度面试题目--删除字符串中嵌套的括号]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/14420941</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/14420941</guid><author>icandoit116</author><pubDate>Wed, 06 Nov 2013 22:28:23 +0800</pubDate><description><![CDATA[题目要求：对形如"(1,2, 3,(4,5,(6,5),8,4)),(2,3,(1,2),4,5)"的字符串进行处理，如果存在括号嵌套情况（....(...)...），将里面的括号删除。
处理思想：
设置count，用来记录当前待匹配删除的‘（’的个数，count初值设为-1，这样是为了保证不会把最外层的括号给删除掉，当然，初值设为0，然后修改判断也可，只是意义表达会不明确，你说呢？每次读到一]]></description><category></category></item><item><title><![CDATA[O(n)求最长回文字串]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/12676357</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/12676357</guid><author>icandoit116</author><pubDate>Sun, 13 Oct 2013 10:30:18 +0800</pubDate><description><![CDATA[转载自：http://www.felix021.com/blog/read.php?2040


Translated to ENGLISH

源于这两篇文章： 
http://blog.youkuaiyun.com/ggggiqnypgjg/article/details/6645824
http://zhuhongcheng.wordpress.com/2009/08/02/a-simple]]></description><category></category></item><item><title><![CDATA[2014雅虎笔试题之矩阵中查找字符串]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/12143199</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/12143199</guid><author>icandoit116</author><pubDate>Sat, 28 Sep 2013 20:34:23 +0800</pubDate><description><![CDATA[题目是这样：有一个二维矩阵，里面存的是字符。如：
 A   B   C   D   E
 Y   A    Y   C   D
O   H   B   E    X
O   O   O   B   D
P   O   N   M   G       里面可以查找到YAHOO，要求写函数实现。



bool IsExist(char** mutrix,int** isVisite]]></description><category></category></item><item><title><![CDATA[两个数组，求其中三个数和为定值(不能只从一个数组里取)]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/12128049</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/12128049</guid><author>icandoit116</author><pubDate>Sat, 28 Sep 2013 14:04:30 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[简历二维数组的方法]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11835469</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11835469</guid><author>icandoit116</author><pubDate>Thu, 19 Sep 2013 22:34:46 +0800</pubDate><description><![CDATA[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];
	}]]></description><category></category></item><item><title><![CDATA[二分查找计算平方根]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11769473</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11769473</guid><author>icandoit116</author><pubDate>Tue, 17 Sep 2013 13:55:47 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[已知前序和中序，求后序遍历]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11758861</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11758861</guid><author>icandoit116</author><pubDate>Tue, 17 Sep 2013 09:20:16 +0800</pubDate><description><![CDATA[通过简单例子可以分析出，先由前序找出当前根，再通过中序找出左右子树序列，然后递归输出左右子树，最后输出根


#include "stdafx.h"
#include 
using namespace std;

void GetEnOrder(char* startPreOrder,char* endPreOrder,char* startInOrder,char* endInOrder)]]></description><category></category></item><item><title><![CDATA[最大流问题Ford-Fulkerson方法]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11608249</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11608249</guid><author>icandoit116</author><pubDate>Thu, 12 Sep 2013 16:20:38 +0800</pubDate><description><![CDATA[原文地址：http://blog.youkuaiyun.com/smartxxyx/article/details/9293665







图的匹配问题与最大流问题（二）——最大流问题Ford-Fulkerson方法


分类： 算法 图论2013-07-10
 18:22 181人阅读 评论(0) 收藏 举报

本篇承接上一篇文章，主要讲解最大流问题的Ford-Fulker]]></description><category></category></item><item><title><![CDATA[Linux中TCP连接过程状态简介]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11565931</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11565931</guid><author>icandoit116</author><pubDate>Wed, 11 Sep 2013 15:20:41 +0800</pubDate><description><![CDATA[原文地址：http://www.cnblogs.com/ggzss/archive/2011/09/25/2190404.html
Linux中TCP连接过程状态简介




一、Linux服务器上11种网络连接状态:



      图:TCP的状态机

通常情况下，一个正常的TCP连接，都会有三个阶段:1、TCP三次握手; 2、数据传送; 3、TCP四次挥手

注]]></description><category></category></item><item><title><![CDATA[TCP协议连接建立与连接断开过程（含断开时的TCP状态图）]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11556049</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11556049</guid><author>icandoit116</author><pubDate>Wed, 11 Sep 2013 10:50:58 +0800</pubDate><description><![CDATA[原文地址：http://robinjie.iteye.com/blog/289843




TCP协议连接建立与连接断开过程（含断开时的TCP状态图）

博客分类： 

技术类
网络协议应用服务器Linux网络应用数据结构 


TCP协议连接建立时3次握手的过程。





简述TCP协议连接建立时3次握手的过程。
根据TCP头部，说明下列3个包在连接建]]></description><category></category></item><item><title><![CDATA[迅雷笔试题的josephus问题实现]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11528301</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11528301</guid><author>icandoit116</author><pubDate>Tue, 10 Sep 2013 16:07:49 +0800</pubDate><description><![CDATA[出题者好坏，看到题目都觉得用个循环链表很开心的就解决了，结果一看题目，一个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]]></description><category></category></item><item><title><![CDATA[迅雷笔试题的Utf-8编码检测的实现]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11494785</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11494785</guid><author>icandoit116</author><pubDate>Mon, 09 Sep 2013 22:34:31 +0800</pubDate><description><![CDATA[程序中用移位运算来判断，之后觉得没必要，编码完全可以理解为如下表格：




0000-007F
0XXXXXXX
0~127


0080-07FF
110XXXXX
10XXXXXX
192~223
128~191


0800-FFFF
1110XXXX
10XXXXXX
10XXXXXX
224~239
128~191
128~191

]]></description><category></category></item><item><title><![CDATA[根据前序和中序遍历结果构造二叉树]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11356971</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11356971</guid><author>icandoit116</author><pubDate>Sat, 07 Sep 2013 22:39:16 +0800</pubDate><description><![CDATA[思路：前序第一个元素作为根，从中序找出左子树和右子树的序列，递归构建子树
TreeNode * Construct(int * preOrder,int * inOrder,int length)
{//根据前序和中序构造二叉树
	if (preOrder==NULL||inOrder==NULL||length<=0)
	{
		return NULL;
	}

	return Constru]]></description><category></category></item><item><title><![CDATA[调整数组顺序使奇数位于偶数前面]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11116601</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11116601</guid><author>icandoit116</author><pubDate>Thu, 05 Sep 2013 11:11:22 +0800</pubDate><description><![CDATA[问题分析：可以借用快速排序的实现方法，将判断条件修改即可，之所以调用函数指针，是为了适应多种要求，例如“将负数都放在正数前面”，“将能被3整除的放在前面”


#include "stdafx.h"
#include 
using namespace std;

void Sort(int arr[],int la, bool (*func)(int))
{
	int temp;
	int ]]></description><category></category></item><item><title><![CDATA[关于默认构造函数、复制构造函数、析构函数、赋值操作的各种测试探索]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11098783</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11098783</guid><author>icandoit116</author><pubDate>Wed, 04 Sep 2013 22:29:38 +0800</pubDate><description><![CDATA[类定义为：#pragma once
#include 

class TestConstructor
{
public:
	TestConstructor()
	{
		std::cout<<"TestConstructor()"<<std::endl;
	}
	TestConstructor(int i)
	{
		std::cout<<"TestConstructor(i) by parame]]></description><category></category></item><item><title><![CDATA[《剑指offer》之Excel列编码转换问题]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11098575</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11098575</guid><author>icandoit116</author><pubDate>Wed, 04 Sep 2013 22:20:35 +0800</pubDate><description><![CDATA[题目描述：在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)
	{
	]]></description><category></category></item><item><title><![CDATA[C/C++/C#面试题精选（3）]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/11098137</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/11098137</guid><author>icandoit116</author><pubDate>Wed, 04 Sep 2013 21:52:03 +0800</pubDate><description><![CDATA[原文地址：http://blog.youkuaiyun.com/cadcisdhht/article/details/6205454


题目（11）：运行下图中的C#代码，输出是什么？
namespace StringValueOrReference
{
    class Program
    {
        internal static void ValueOrReference]]></description><category></category></item><item><title><![CDATA[C/C++/C#面试题精选（2）]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/10857671</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/10857671</guid><author>icandoit116</author><pubDate>Sun, 01 Sep 2013 21:24:32 +0800</pubDate><description><![CDATA[原文地址：http://blog.youkuaiyun.com/cadcisdhht/article/details/6193071




题目（六）：运行下列C++代码，输出什么？

struct Point3D

{

        int x;

        int y;

        int z;

};

 

int _tmain(int ar]]></description><category></category></item><item><title><![CDATA[C/C++/C#面试题精选（1）]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/10857347</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/10857347</guid><author>icandoit116</author><pubDate>Sun, 01 Sep 2013 21:21:42 +0800</pubDate><description><![CDATA[本文转自：http://blog.youkuaiyun.com/cadcisdhht/article/details/6187230




题目（一）：C++中我们可以用static修饰一个类的成员函数，也可以用const修饰类的成员函数（写在函数的最后表示不能修改成员变量，不是指写在前面表示返回值为常量）。请问：能不能同时用static和const修饰类的成员函数？

分析：答案是不可以。C]]></description><category></category></item><item><title><![CDATA[《程序员面试宝典》（第三版）笔记整理]]></title><link>https://blog.youkuaiyun.com/icandoit116/article/details/10848569</link><guid>https://blog.youkuaiyun.com/icandoit116/article/details/10848569</guid><author>icandoit116</author><pubDate>Sun, 01 Sep 2013 20:56:15 +0800</pubDate><description><![CDATA[不怎样的一本书，具体表现为：1）该详细讲解的地方，或者一笔带过或者讲得不全面或者讲些不相关内容；2）该略过的地方，反而详细起来；3）有一部分错误，如sizeof不计算static变量的大小之类的。虽说如此，收获还是有的——知道了在笔试中常见的知识点。这里的笔记就是对我不熟悉或者理解不全面的知识点去Google和查书而来的。

C++的关键字

1. 使用extern "C"的理由

函]]></description><category></category></item></channel></rss>