<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[FelixTT的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/FelixTT</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; FelixTT]]></copyright><item><title><![CDATA[第25题： 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)，在字符串中找出连续最长的数字串，并把这个串的长度返回]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8229237</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8229237</guid><author>FelixTT</author><pubDate>Tue, 27 Nov 2012 12:35:07 +0800</pubDate><description><![CDATA[功能：
在字符串中找出连续最长的数字串，并把这个串的长度返回，
并把这个最长数字串付给其中一个函数参数outputstr所指内存。
例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，
outputstr所指的值为123456789
#include 
using namespace std;

int continumax(cha]]></description><category></category></item><item><title><![CDATA[4.在二元树中找出和为某一值的所有路径 题目：输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8204885</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8204885</guid><author>FelixTT</author><pubDate>Tue, 20 Nov 2012 18:15:59 +0800</pubDate><description><![CDATA[思路：
相当于一个先序遍历，把路径上的值都放入arr数组。当前节点是叶节占时，判断路径上节点的和是否与待求值相等。相等则输出路径。


#include 
#define MAX_SIZE  200
using namespace std;

//二叉树结构
typedef struct BinaryTreeNode 
{ 
	int m_chValue; 
	BinaryTreeNode]]></description><category></category></item><item><title><![CDATA[求子数组的最大和]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8181634</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8181634</guid><author>FelixTT</author><pubDate>Wed, 14 Nov 2012 10:22:21 +0800</pubDate><description><![CDATA[方法1：找出所有子数组，计算每个子数组的和，并返回最大值。

#include 
using namespace std;

//值最大的子树组
int MaxSubArrayValue(int *num, int len)
{
	int sum = 0;
	int max = -1<<31;//max初始值为一个最小负值

	for (int i = 0; i < len; ++i)
	{]]></description><category></category></item><item><title><![CDATA[求最长重复子串（后缀数组）]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8160146</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8160146</guid><author>FelixTT</author><pubDate>Wed, 07 Nov 2012 23:09:29 +0800</pubDate><description><![CDATA[转自：http://blog.youkuaiyun.com/hackbuteer1/article/details/7968623#comments

问题描述
给定一个字符串，求出其最长重复子串
例如：abcdabcd
最长重复子串是 abcd，最长重复子串可以重叠
例如：abcdabcda，这时最长重复子串是 abcda，中间的 a 是被重叠的。

直观的解法是，首先检测长度为 n - 1]]></description><category></category></item><item><title><![CDATA[SQL语句先前写的时候，很容易把一些特殊的用法忘记，特此整理了一下SQL语句操作，方便写SQL时方便一点]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8159465</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8159465</guid><author>FelixTT</author><pubDate>Wed, 07 Nov 2012 20:33:08 +0800</pubDate><description><![CDATA[SQL语句先前写的时候，很容易把一些特殊的用法忘记，特此整理了一下SQL语句操作，方便写SQL时方便一点！

转自：http://www.cnblogs.com/bisonjob/archive/2009/06/18/1505550.html


一、基础

1、说明：创建数据库
CREATE DATABASE database-name 
2、说明：删除数据库
drop da]]></description><category></category></item><item><title><![CDATA[目前最全的常用SQL语句示例(急用速查).]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8159437</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8159437</guid><author>FelixTT</author><pubDate>Wed, 07 Nov 2012 20:26:56 +0800</pubDate><description><![CDATA[转自：http://blog.youkuaiyun.com/gencheng/article/details/6186011

目前最全的常用SQL语句示例(急用速查).
　　SQL语句大概有４,５年不太用了，最近换了个新公司，项目中又用到了SQL语句,赶忙突击温习了一下，汇编成册，以备以后临时查询。

Ⅰ示例使用库，表。
create table Student(sNo char(9) not]]></description><category></category></item><item><title><![CDATA[第20题： 题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。 例如输入字符串"345"，则输出整数345。]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8158860</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8158860</guid><author>FelixTT</author><pubDate>Wed, 07 Nov 2012 17:34:28 +0800</pubDate><description><![CDATA[#include 
using namespace std;

//将数字字符串转换成数值型
int StringToNumber(char *pszStr)
{
	if (NULL == pszStr)
	{
		return 0;
	}

	int nLen = strlen(pszStr);
	int sum = 0;
	int i = 0;
	while (nLen--)
	{
		sum]]></description><category></category></item><item><title><![CDATA[第18题： 题目：n个数字（0,1,„,n-1）形成一个圆圈，从数字0开始， 每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。 当一个数字删除后，从被删除数字的下]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8158678</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8158678</guid><author>FelixTT</author><pubDate>Wed, 07 Nov 2012 16:59:06 +0800</pubDate><description><![CDATA[#include 
using namespace std;

typedef struct tagNode
{
	tagNode *pNext;
	int data;
}Node;



//创建有n个结点的循环链表
Node *CreateLoopList(int n)
{
	Node *head = NULL;
	Node *tail = NULL;
	Node *temp = NULL;]]></description><category></category></item><item><title><![CDATA[第7题  微软亚院之编程判断俩个链表是否相交  给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交，并找出第一个相交结点。]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8158167</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8158167</guid><author>FelixTT</author><pubDate>Wed, 07 Nov 2012 15:30:26 +0800</pubDate><description><![CDATA[思路
1.判断两链表是否相交
可以用两个指针，p1End, p2End，分别指向链表h1, h2的最后一个结点。如果p1End = p2End说明两链表相交。
2.找出相交的第一个结点
可以先求得链表h1, h2的长度之差的绝对值sub, 将较长的那个链表向后移动sub个位置后。从两链表的当前位置开始一直往后比较，第一个相等的结点即是第一个相交结点。
#include 
using na]]></description><category></category></item><item><title><![CDATA[一个n个整数序列取m个数，使其概率相同问题]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8155663</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8155663</guid><author>FelixTT</author><pubDate>Tue, 06 Nov 2012 23:54:42 +0800</pubDate><description><![CDATA[转：http://blog.youkuaiyun.com/jay1002008/article/details/6877914


 这是今天上午在同济笔试百度的题目，当时没做出来，那个郁闷，现把思路放在此处纪念已逝的笔试。




        原题大概是这样的：一个服务器一天内会收到很多request，但是服务器只能存放m个request，试设计一种算法，使得在时时的reqest中选择m]]></description><category></category></item><item><title><![CDATA[在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8149304</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8149304</guid><author>FelixTT</author><pubDate>Mon, 05 Nov 2012 16:05:46 +0800</pubDate><description><![CDATA[思路
一个字符占8位，那么它最多可以表示256种字符。因为每个字符都有一个ASCII码，所以可以定义一个用于记录字符出现次数的数组，用字符的ASCII码做为数组的下标，当遍历字符串时，就给相应下标对应的字符次数加1。这样对字符串的一次遍历就能记录每个字符出现的次数。再按字符的出现顺序，输出第一个出现次数为1的字符。

#include 
using namespace std;

//在字符]]></description><category></category></item><item><title><![CDATA[输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8148162</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8148162</guid><author>FelixTT</author><pubDate>Mon, 05 Nov 2012 11:21:37 +0800</pubDate><description><![CDATA[思路
可以借助队列来实现，因为队列的特性是先进先出。可以从根结点，左结点，右结点依次入队列。然后再逐一输队首结点的值，即实现层次遍历。
#include 
#include 
using namespace std;

//二叉树结构
typedef struct BinaryTreeNode 
{ 
	char m_chValue; 
	BinaryTreeNode *m_pLChild;]]></description><category></category></item><item><title><![CDATA[输入一颗二元查找树，将该树转换为它的镜像， 即在转换后的二元查找树中，左子树的结点都大于右子树的结点。]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8146204</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8146204</guid><author>FelixTT</author><pubDate>Sun, 04 Nov 2012 17:23:28 +0800</pubDate><description><![CDATA[#include 
#include 
using namespace std;

//二叉树结构
typedef struct BinaryTreeNode 
{ 
	char m_chValue; 
	BinaryTreeNode *m_pLChild;
	BinaryTreeNode *m_pRChild;
}BiTree;

//递归方式将树镜像
void BSTreeMirrored(B]]></description><category></category></item><item><title><![CDATA[将矩阵右旋转90度]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8145946</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8145946</guid><author>FelixTT</author><pubDate>Sun, 04 Nov 2012 15:39:45 +0800</pubDate><description><![CDATA[#include 
using namespace std;

int main()
{
	int m[3][2] = {1, 2, 3, 4, 5, 6};
	int n[2][3];

	//右旋转
	for (int i = 0; i < 2; ++i)
	{
		for (int j = 0; j < 3; ++j)
		{
			n[i][j] = m[2 - j][i];
		}
	}]]></description><category></category></item><item><title><![CDATA[输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8145888</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8145888</guid><author>FelixTT</author><pubDate>Sun, 04 Nov 2012 15:25:20 +0800</pubDate><description><![CDATA[思路
设置一个头指针begin， 一个尾指针end。若首尾元素的和 正好是输入那个数，则输出它们。若首尾元素和>输入那个数则，--end。若首尾元素和

#include 
using namespace std;

//在m数组中查找和为sum的两个数，并将其输出
void FindNumber(int m[], int len, int sum)
{
	int begin = 0;		/]]></description><category></category></item><item><title><![CDATA[求二叉树中节点的最大距离]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8144580</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8144580</guid><author>FelixTT</author><pubDate>Sat, 03 Nov 2012 21:01:58 +0800</pubDate><description><![CDATA[#include 
using namespace std;

//二叉树结构
typedef struct BinaryTreeNode 
{ 
	char m_chValue; 
	BinaryTreeNode *m_pLChild;
	BinaryTreeNode *m_pRChild;
}BiTree;
 
//求树的深度
int depth(BiTree *T) 
{
	if(!T)]]></description><category></category></item><item><title><![CDATA[输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。]]></title><link>https://blog.youkuaiyun.com/FelixTT/article/details/8144513</link><guid>https://blog.youkuaiyun.com/FelixTT/article/details/8144513</guid><author>FelixTT</author><pubDate>Sat, 03 Nov 2012 20:32:21 +0800</pubDate><description><![CDATA[声明：
算法数据结构面试100题系列题目来自于：http://blog.youkuaiyun.com/v_JULY_v/article/details/6057286


//输出倒数第k个结点的值
#include 
using namespace std;

typedef struct tagNode
{
	tagNode *pNext;
	int data;
}Node;

/*
 * 核心代]]></description><category></category></item></channel></rss>