<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wangsy1987的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wangsy1987</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wangsy1987]]></copyright><item><title><![CDATA[js中的正则]]></title><link>https://blog.youkuaiyun.com/wangsy1987/article/details/84221132</link><guid>https://blog.youkuaiyun.com/wangsy1987/article/details/84221132</guid><author>wangsy1987</author><pubDate>Mon, 21 May 2012 15:57:44 +0800</pubDate><description><![CDATA[1 正则总结
 
   http://www.blogjava.net/onejavaer/articles/79070.html
 
2 判断中文、英文、数字      http://hi.baidu.com/stodbx2002/blog/item/95f1e4d4a21e660ea18bb7f1.html
 
    中文：var reg=/^[\u4E00-\u9FA5]+$/...]]></description><category></category></item><item><title><![CDATA[百度笔试（字符串操作相关）]]></title><link>https://blog.youkuaiyun.com/wangsy1987/article/details/84212324</link><guid>https://blog.youkuaiyun.com/wangsy1987/article/details/84212324</guid><author>wangsy1987</author><pubDate>Wed, 02 May 2012 21:01:22 +0800</pubDate><description><![CDATA[一个人总结的strcpy等之类的字符串操作

[url]http://blog.youkuaiyun.com/cai0538/article/details/6863856[/url]

0 最长的公共子串

实现该匹配的函数源代码：

//该函数实现匹配source1与source2中最长公共部分，并将结果存储与dest中

void find_max_str(char *source1...]]></description><category></category></item><item><title><![CDATA[百度面试（组合排列数）]]></title><link>https://blog.youkuaiyun.com/wangsy1987/article/details/84212229</link><guid>https://blog.youkuaiyun.com/wangsy1987/article/details/84212229</guid><author>wangsy1987</author><pubDate>Wed, 02 May 2012 17:00:16 +0800</pubDate><description><![CDATA[1、请编写函数foo(int x, int y, int n) 计算：随机生成x个大小为[1,y]的正整数，它们的和为n的概率是多少？语言仅限于PHP、C/C++、Java中的一种。 

个人认为本质是求组合

概率=和为n的组合个数/总的组合个数


求解组合数

package baidu;

public class rand {

	/**
	 * @param...]]></description><category></category></item><item><title><![CDATA[mysql优化实践]]></title><link>https://blog.youkuaiyun.com/wangsy1987/article/details/84211788</link><guid>https://blog.youkuaiyun.com/wangsy1987/article/details/84211788</guid><author>wangsy1987</author><pubDate>Tue, 01 May 2012 20:30:53 +0800</pubDate><description><![CDATA[[url]http://database.51cto.com/art/201108/282615.htm[/url]]]></description><category></category></item><item><title><![CDATA[百度面试（数据库）]]></title><link>https://blog.youkuaiyun.com/wangsy1987/article/details/84211583</link><guid>https://blog.youkuaiyun.com/wangsy1987/article/details/84211583</guid><author>wangsy1987</author><pubDate>Mon, 30 Apr 2012 19:52:44 +0800</pubDate><description><![CDATA[1 设计数据库优化
[url]http://www.cnblogs.com/yangyh/archive/2010/05/30/1747509.html[/url]
2 推送系统中的推拉模式（分区）
[url]http://www.mysqlops.com/2011/06/21/weibo-sns-feed-push-pull.html[/url]...]]></description><category></category></item><item><title><![CDATA[百度面试（树的深度广度遍历-递归非递归）]]></title><link>https://blog.youkuaiyun.com/wangsy1987/article/details/84211580</link><guid>https://blog.youkuaiyun.com/wangsy1987/article/details/84211580</guid><author>wangsy1987</author><pubDate>Mon, 30 Apr 2012 19:37:54 +0800</pubDate><description><![CDATA[二叉树的遍历：
D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。

给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。

二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。

 

深度优先遍历二叉树。

1. 中序遍历（LDR）的递归算法：

若二叉树为空，则算法结束；否则：

    中序遍历...]]></description><category></category></item><item><title><![CDATA[百度面试（树层次遍历）]]></title><link>https://blog.youkuaiyun.com/wangsy1987/article/details/84211578</link><guid>https://blog.youkuaiyun.com/wangsy1987/article/details/84211578</guid><author>wangsy1987</author><pubDate>Mon, 30 Apr 2012 19:28:32 +0800</pubDate><description><![CDATA[换行问题其实在于如何表达一层的结束。书上采用了游标，而第一个尝试则用了两个队列。本人想到第三个可行方案，是把一个结束信号放进队列里。由于使用queue，可以插入一个空指针去表示一层的遍历结束。

void PrintNodeByLevel(Node* root) {
	queue Q;
	Q.push(root);
	Q.push(0);
	do {
		Node* node = Q...]]></description><category></category></item><item><title><![CDATA[百度面试（磁盘操作）]]></title><link>https://blog.youkuaiyun.com/wangsy1987/article/details/84211574</link><guid>https://blog.youkuaiyun.com/wangsy1987/article/details/84211574</guid><author>wangsy1987</author><pubDate>Mon, 30 Apr 2012 19:10:24 +0800</pubDate><description><![CDATA[在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接 访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有的数据。假设现在有n块同样大小的数据，内存一共可以容纳m块数据。现在给出 一系列对这些数据的读取请求，要求它们必须按照给定的顺序被读取，同时要求读取磁盘 的次数尽可能地少。请简述一个策略满足这样的要求。

 

整个系统分...]]></description><category></category></item><item><title><![CDATA[百度笔试（并查集）]]></title><link>https://blog.youkuaiyun.com/wangsy1987/article/details/84211560</link><guid>https://blog.youkuaiyun.com/wangsy1987/article/details/84211560</guid><author>wangsy1987</author><pubDate>Mon, 30 Apr 2012 18:35:33 +0800</pubDate><description><![CDATA[百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。

例如：，，是队友，那么小军和小明是队友，小军和小丽不是队友。

分析：考查并查集。

代码：

...]]></description><category></category></item></channel></rss>