<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CtrlFU]]></title><description><![CDATA[珍惜拥有 探索未知]]></description><link>https://blog.youkuaiyun.com/twtsa</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; twtsa]]></copyright><item><title><![CDATA[浅谈用极大化思想解决最大子矩形问题]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/8120269</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/8120269</guid><author>twtsa</author><pubDate>Sun, 28 Oct 2012 10:16:46 +0800</pubDate><description><![CDATA[【摘要】
    本文针对一类近期经常出现的有关最大（或最优）子矩形及相关变形问题，介绍了极大化思想在这类问题中的应用。分析了两个具有一定通用性的算法。并通过一些例题讲述了这些算法选择和使用时的一些技巧。
 
【关键字】 矩形，障碍点，极大子矩形
 
【正文】
一、   问题
最大子矩形问题：在一个给定的矩形网格中有一些障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平行的最大]]></description><category></category></item><item><title><![CDATA[无序数组A和B，线性时间复杂度，空间复杂度O(1) ，求中位数]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/8112822</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/8112822</guid><author>twtsa</author><pubDate>Sat, 27 Oct 2012 16:26:42 +0800</pubDate><description><![CDATA[两个无序数组A和B，长度分别是m和n，求中位数，要求时间复杂度O(m+n)，空间复杂度O(1) 
来自：人人网面试题，5分钟出思路，10分钟出代码
分析：乍一看题目，不知道在考什么。
把问题简化下。有一个无序数组，长度m+n，在O（m+n）时间内找出中位数，空间复杂度O（1）。
可以用快速查找在线性时间里找出中位数。
若分布在两个数组里，该怎么找？
是否可以把两个数组看成是一个，当查找]]></description><category></category></item><item><title><![CDATA[搜狐2013校园招聘技术研发类笔试题]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/8112582</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/8112582</guid><author>twtsa</author><pubDate>Thu, 25 Oct 2012 19:44:49 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[华数传媒2013校园招聘测试开发类笔试题]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/8112570</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/8112570</guid><author>twtsa</author><pubDate>Thu, 25 Oct 2012 19:42:46 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[百度2013校园招聘研发类笔试题]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/8112567</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/8112567</guid><author>twtsa</author><pubDate>Thu, 25 Oct 2012 19:39:52 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[浙江大华2013校园招聘笔试题软件算法类D卷]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/8112562</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/8112562</guid><author>twtsa</author><pubDate>Thu, 25 Oct 2012 19:38:49 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[PPS 2013年校园招聘C++开发工程师笔试题]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/8112553</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/8112553</guid><author>twtsa</author><pubDate>Thu, 25 Oct 2012 19:36:51 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[阿里巴巴20121009 研发/算法工程师 笔试试题【修正】]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/8055143</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/8055143</guid><author>twtsa</author><pubDate>Wed, 10 Oct 2012 10:13:21 +0800</pubDate><description><![CDATA[第19题


a[i]在排序后的位置是[i-k, i+k]，a[i+2k]在排序后的位置是[i+k,
 i+3k]，必然有a[i] 
所以数组a里实际上有2k个各自有序的、交错的子序列，如a1=｛a[0], a[2k], a[4k]...｝,a2={a[1], a[2k+1], a[4k+1], ...} 
所以可以用2k-路归并排序，用一个大小为2k的小顶堆辅助归并，时间复杂度是O（]]></description><category></category></item><item><title><![CDATA[extends 和 implements 的区别]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/7858086</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/7858086</guid><author>twtsa</author><pubDate>Sun, 12 Aug 2012 21:47:51 +0800</pubDate><description><![CDATA[extends可以理解为全盘继承了父类的功能
implements可以理解为为这个类附加一些额外的功能
举个例子，Animal是一个父类，cat，dog，bird，insect都extends了Animal，
但是cat，dog，bird还可以implements比如run，shout这些interface，bird，insect可以implements比如fly这些interface]]></description><category></category></item><item><title><![CDATA[软件版本号管理]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/7858078</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/7858078</guid><author>twtsa</author><pubDate>Sun, 12 Aug 2012 21:45:47 +0800</pubDate><description><![CDATA[最近发现在文档编写或者软件开发过程中，版本号的管理真的很重要，在此将网上看到的GNU风格的版本号管理策略摘录如下，以供学习。

一般的版本号划分为如下3个部分： “  主版本号 . 子版本号 . 修正版本号 ”

1．项目初版本时，版本号可以为 0.1 或 0.1.0, 也可以为 1.0 或 1.0.0  （例如: 1.0.0 ）

2．当项目在进行了局部修改或 bug 修正时，主版本]]></description><category></category></item><item><title><![CDATA[堆和栈的区别]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/7858073</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/7858073</guid><author>twtsa</author><pubDate>Sun, 12 Aug 2012 21:44:03 +0800</pubDate><description><![CDATA[堆和栈的区别
一、预备知识—程序的内存分配
一个由c/C++编译的程序占用的内存分为以下几个部分
1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。
3、全局区（静态]]></description><category></category></item><item><title><![CDATA[static关键字]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/7858044</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/7858044</guid><author>twtsa</author><pubDate>Sun, 12 Aug 2012 21:36:41 +0800</pubDate><description><![CDATA[C/C++中的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类的问题。


A.面向过程程序设计中的static关键字
1)静态全局变量
在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。静态全局变量定义和使用类似：


#include 

using namespace std]]></description><category></category></item><item><title><![CDATA[2012百度之星初赛第一场题A度度熊就是要第一个出场]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/7628053</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/7628053</guid><author>twtsa</author><pubDate>Sun, 03 Jun 2012 15:14:47 +0800</pubDate><description><![CDATA[第一题：度度熊就是要第一个出场
贴图不方便, 完整题目见这里

我的思路:

1,从下向上,找第一名的路径,把横线段做标记1,没有横线段的地方添加横线段出来,标记2

2,从上向下,找第K名(即度度熊的位置)的路径,遇到有标记的即表示本身就是第一(标记1),或加线段后可以是第一(标记2)

代码如下, 测试用例可以通过, 又做了几个简单的测试

// 2012 百度之星 初赛]]></description><category></category></item><item><title><![CDATA[2012百度之星初赛第一场题B小小度刷礼品]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/7628035</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/7628035</guid><author>twtsa</author><pubDate>Sun, 03 Jun 2012 15:07:03 +0800</pubDate><description><![CDATA[初赛第一场完整题目见这里


第二题：小小度刷礼品

一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。

小小度同学非常想得到这份礼品，于是他就连续狂交了很多次，提交ID从a连续到b，他想问问你他能得到多少份礼品，你能帮帮他吗？

输入

第一行一个正整数T表示数据组数；]]></description><category></category></item><item><title><![CDATA[十道面试题]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/7328577</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/7328577</guid><author>twtsa</author><pubDate>Wed, 07 Mar 2012 14:06:58 +0800</pubDate><description><![CDATA[50、一道SPSS笔试题求解
题目：输入四个点的坐标，求证四个点是不是一个矩形
关键点：
1.相邻两边斜率之积等于-1，
2.矩形边与坐标系平行的情况下，斜率无穷大不能用积判断。
3.输入四点可能不按顺序，需要对四点排序。
求纵坐标最大的点T,最小的点B,横坐标小的L,大的R。判断向量TL,TR的数量积，向量BL,BR的数量积，向量TL,BL的数量积

51、矩阵式螺旋输出
深度]]></description><category></category></item><item><title><![CDATA[HDOJ 1019 多个数的最小公倍数]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/7234537</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/7234537</guid><author>twtsa</author><pubDate>Sun, 05 Feb 2012 11:12:29 +0800</pubDate><description><![CDATA[#include 

int gcd(int a,int b)
{
	while(a!=b)
		if(a>b) a-=b;
		else    b-=a;
	return a;
}
int n,m;
int main()
{	
	scanf("%d",&n);
	while(n--)
	{
		int a,LCM;
		scanf("%d",&m);
		scanf("%d",&LCM);]]></description><category></category></item><item><title><![CDATA[推理游戏]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/7232940</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/7232940</guid><author>twtsa</author><pubDate>Sat, 04 Feb 2012 11:45:31 +0800</pubDate><description><![CDATA[假期里和同学聚会，玩骰子玩纸牌是必不可少的。有一种玩法很有趣：每人从牌堆中抽取一张牌，自己不能看，贴到额头上，让其他人可以看到。然后从某人开始，依次说话，制定喝酒规则，要更改规则先得喝一盅，直到大家都同意此规则。N圈下来，所有符合最终规则的人每人喝2盅。比如A说大于9点的人喝，B看到没有人比9点大，则推测自己的点数大于9，就想改规则，就先喝一盅，改成小于5点的、点数相同的、红色的、偶数的或直接N点]]></description><category></category></item><item><title><![CDATA[每天一道面试题，为今年找工作早做准备！笨鸟先飞，哈哈(2012年1月篇) .]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/7182302</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/7182302</guid><author>twtsa</author><pubDate>Fri, 06 Jan 2012 20:01:40 +0800</pubDate><description><![CDATA[1、IBM面试题：平面上画1999条直线，最多能将平面分成多少部分？
转自小俞

我的思路:
先考虑平面内有两条直线.要么平行,要么相交.N条直线把平面分成多少部分?
最少时,它们相互平行,分成N+1部分
最多时,它们两两相交,分成多少部分?

再考虑当有N-1条直线在此平面内时,再加进来一条,为达到最多,第N直线需要与其他N-1条均是两两相交,则多出来N部分
递推一下,得到 f]]></description><category></category></item><item><title><![CDATA[服务器集成环境wamp安装与常用配置]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/7071316</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/7071316</guid><author>twtsa</author><pubDate>Wed, 14 Dec 2011 18:01:58 +0800</pubDate><description><![CDATA[今天在实验室服务器上安装了最新版本的WP： Wordpress 3.3 ，并把原来的xampp卸载了，安装了wamp。出现了两个错误，搜索后都得到了解决，在此记录一下

一、出现 “ 缺少 mysqli 扩展 ” 的错误，解决方案：
右下角wamp -> PHP -> php.ini:
extension_dir = "F:/wamp/bin/php/php5.3.8/ext/"
ext]]></description><category></category></item><item><title><![CDATA[PPT学习笔记和技巧分享【持续更新ing】]]></title><link>https://blog.youkuaiyun.com/twtsa/article/details/7001635</link><guid>https://blog.youkuaiyun.com/twtsa/article/details/7001635</guid><author>twtsa</author><pubDate>Tue, 22 Nov 2011 21:17:06 +0800</pubDate><description><![CDATA[初中刚接触电脑时，就对PPT产生了兴趣。最近结识了一些PPT大牛，学习了一些技巧，在此做个记录，分享一下。


首先，简单介绍下PPT的应用，不论是做课件、做报告、做演讲，PPT都占据着一壁江山。但PPT不只是演讲工具，它还可以做宣传片！
下面整理了一下我的PPT学习笔记以及一些小技巧（按 Office 2010 Powerpoint 菜单顺序，常用或高级功能会用黄色底色标注）：

一]]></description><category></category></item></channel></rss>