https://blog.youkuaiyun.com/ChinaCzyzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/ChinaCzy/article/details/6398219https://blog.youkuaiyun.com/ChinaCzy/article/details/6398219ChinaCzyThu, 05 May 2011 21:14:00 +0800//Tarjan求桥 + LCA //蛋疼题目，确实想不到用LCA这个如此巧妙的方法，主要也就写下求桥，对Tarjan的DFN,LOW值再加深下理解 //重点是对桥的记录，本来想通过用边来记录，后来发现这是无解的，用桥与点对应就可以了 //一开始还想实践下LRJ书里面说的，缩点后形成的树每条边都是桥，后来觉得太难打了..就我这么渣的代码能力，打起来太蛋疼了- -||| #include #include #include #in]]>https://blog.youkuaiyun.com/ChinaCzy/article/details/6301351https://blog.youkuaiyun.com/ChinaCzy/article/details/6301351ChinaCzyMon, 04 Apr 2011 14:19:00 +0800
一年前的那个时候，我神马常见算法都不会，就只会调用下STL，就和ZMQ组队去校赛，校赛预选赛就0题被刷掉了。那年的悲剧是相当正常的，我们连Standing都不会刷，都不知道是干嘛的，看哪题做的人比较多也不会看，就傻傻的看一题写一题，不会做跳过，不过还是得吐槽下，2010年校赛预选赛的题也太难了吧！严重打击新手啊！不过最最悲剧的是，我们连他加了一题超级水题都不知道.....我还以为是大家太牛逼了，题目都给做光了！不得不补一道难一点的，免得人家提前走人侮辱出题方！后来才发现，原来是因为题]]>https://blog.youkuaiyun.com/ChinaCzy/article/details/6294637https://blog.youkuaiyun.com/ChinaCzy/article/details/6294637ChinaCzyFri, 01 Apr 2011 16:04:00 +0800//BFS宽度优先搜索 //G[x][y][k]表示走到(x,y)后还能飞k步的最优值 #include #include #include #include using namespace std; const int MAX = 102; const int dir[4][2] = {1,0,-1,0,0,1,0,-1}; int N,M,D,ans; int G[MAX][MAX][MAX]; boo]]>https://blog.youkuaiyun.com/ChinaCzy/article/details/6272906https://blog.youkuaiyun.com/ChinaCzy/article/details/6272906ChinaCzyThu, 24 Mar 2011 01:02:00 +0800
微软十五道面试题
1、有一个整数数组，请求出两两之差绝对值最小的值,
记住，只要得出最小值即可，不需要求出是哪两个数。
2、写一个函数，检查字符是否是整数，如果是，返回其整数值。
（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）
3、给出一个函数来输出一个字符串的所有排列。
4、请编写实现malloc()内存分配函数功能一样的代码。 
给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的]]>https://blog.youkuaiyun.com/ChinaCzy/article/details/6271405https://blog.youkuaiyun.com/ChinaCzy/article/details/6271405ChinaCzyWed, 23 Mar 2011 16:40:00 +0800//搜索，暴力 //这题卡了我几天，检查到最后，居然是我的minID维护错误！我艹！这种错误居然卡了我几天！！！我就是一个超级无敌大水人！ //不过卡了这几天也好，程序也经过不断优化 //做法是预处理出以每个结点为根的子树有多少个结点cnt，以每个结点为根的子树最小编号minID //接着枚举所有边，暴力找出每个可行方案 //在搜寻每一个可行方案，都以编号最小的结点作为根，这一个优化方案，可以省去搜索比较上下两部分的最小编号值 //这题有几个重要结论是需要证明的 //1、在树中仅存]]>https://blog.youkuaiyun.com/ChinaCzy/article/details/6211918https://blog.youkuaiyun.com/ChinaCzy/article/details/6211918ChinaCzySun, 27 Feb 2011 21:11:00 +0800//欧拉函数是少于或等于n的数中与n互质的数的数目 //通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。 //φ(1)=1（唯一和1互质的数就是1本身）。 //知道了这个还不一定做出来，他编程实现还需要用筛选法那种方式，才能大大降低实现复杂度 #include #include #include #include]]>https://blog.youkuaiyun.com/ChinaCzy/article/details/6211241https://blog.youkuaiyun.com/ChinaCzy/article/details/6211241ChinaCzySun, 27 Feb 2011 14:13:00 +0800#include #include #include using namespace std; int pow[15]; int dp[1<<12][10],N; char word[15][25]; int W[15][15]; void init() { int w; memset(W,0,sizeof(W)); for(int i = 0;i < N;++i) { for(int j = 0;j ]]>https://blog.youkuaiyun.com/ChinaCzy/article/details/6206550https://blog.youkuaiyun.com/ChinaCzy/article/details/6206550ChinaCzyFri, 25 Feb 2011 00:10:00 +0800https://blog.youkuaiyun.com/ChinaCzy/article/details/6206333https://blog.youkuaiyun.com/ChinaCzy/article/details/6206333ChinaCzyThu, 24 Feb 2011 22:24:00 +0800https://blog.youkuaiyun.com/ChinaCzy/article/details/6168456https://blog.youkuaiyun.com/ChinaCzy/article/details/6168456ChinaCzySat, 29 Jan 2011 00:34:00 +0800https://blog.youkuaiyun.com/ChinaCzy/article/details/6156541https://blog.youkuaiyun.com/ChinaCzy/article/details/6156541ChinaCzyFri, 21 Jan 2011 11:16:00 +0800一、认识多任务、多进程、单线程、多线程要认识多线程就要从操作系统的原理说起。 以前古老的DOS操作系统（V 6.22）是单任务的，还没有线程的概念，系统在每次只能做一件事情。比如你在copy东西的时候不能rename文件名。为了提高系统的利用效率，采用批处理来批量执行任务。 现在的操作系统都是多任务操作系统，每个运行的任务就是操作系统所做的一件事情，比如你在听歌的同时还在用MSN和好友聊天。听歌和聊天就是两个任务，这个两个任务是“同时”进行的。一个任务一般对应一个进程，也可能包含好几个进程。比如]]>https://blog.youkuaiyun.com/ChinaCzy/article/details/6101295https://blog.youkuaiyun.com/ChinaCzy/article/details/6101295ChinaCzyMon, 27 Dec 2010 20:00:00 +0800https://blog.youkuaiyun.com/ChinaCzy/article/details/6099380https://blog.youkuaiyun.com/ChinaCzy/article/details/6099380ChinaCzySun, 26 Dec 2010 19:58:00 +0800https://blog.youkuaiyun.com/ChinaCzy/article/details/6098620https://blog.youkuaiyun.com/ChinaCzy/article/details/6098620ChinaCzySun, 26 Dec 2010 00:43:00 +0800https://blog.youkuaiyun.com/ChinaCzy/article/details/6057207https://blog.youkuaiyun.com/ChinaCzy/article/details/6057207ChinaCzyMon, 06 Dec 2010 01:18:00 +0800https://blog.youkuaiyun.com/ChinaCzy/article/details/5955599https://blog.youkuaiyun.com/ChinaCzy/article/details/5955599ChinaCzyThu, 21 Oct 2010 02:26:00 +0800https://blog.youkuaiyun.com/ChinaCzy/article/details/5941768https://blog.youkuaiyun.com/ChinaCzy/article/details/5941768ChinaCzyThu, 14 Oct 2010 21:59:00 +0800https://blog.youkuaiyun.com/ChinaCzy/article/details/5913239https://blog.youkuaiyun.com/ChinaCzy/article/details/5913239ChinaCzyWed, 29 Sep 2010 01:14:00 +0800https://blog.youkuaiyun.com/ChinaCzy/article/details/5893500https://blog.youkuaiyun.com/ChinaCzy/article/details/5893500ChinaCzySun, 19 Sep 2010 00:15:00 +0800https://blog.youkuaiyun.com/ChinaCzy/article/details/5892824https://blog.youkuaiyun.com/ChinaCzy/article/details/5892824ChinaCzySat, 18 Sep 2010 15:21:00 +0800