<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cmonkey]]></title><description><![CDATA[---追随大自然的召唤]]></description><link>https://blog.youkuaiyun.com/cmonkey_cfj</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cmonkey_cfj]]></copyright><item><title><![CDATA[概率题 面试 笔试]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/45581325</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/45581325</guid><author>cmonkey_cfj</author><pubDate>Sun, 12 Jul 2015 16:26:34 +0800</pubDate><description><![CDATA[概率题 面试 笔试本文总结了面试或笔试中可能考到的概率题。第1题
  一个桶里面有白球、黑球各100个，现在按下述规则取球： 
  - i 、每次从通里面拿出来两个球； 
  - ii、如果取出的是两个同色的求，就再放入一个黑球； 
  - iii、如果取出的是两个异色的求，就再放入一个白球。 
    问：最后桶里面只剩下一个黑球的概率是多少？
答： 
动态规划，令f[i,j]表示有i个白球，j个]]></description><category></category></item><item><title><![CDATA[2014 微软 编程之美 初赛 第一场 题解]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/24144097</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/24144097</guid><author>cmonkey_cfj</author><pubDate>Sat, 19 Apr 2014 22:58:17 +0800</pubDate><description><![CDATA[2014 微软 编程之美 初赛 第一场 题解

趁热火写个题解.这场一共才三题.

第一题 焦距
这...大致就是给你公式照着敲，处理好字符串就行，自认为代码写的蛮干净的~~

第二题 树

这是最难的一题，但是大数据太弱了，竟然都暴过了...
题意：N(1e5)个点的树，初始点权都为0，有Q(1e5)个操作，每次操作在以u为根的子树中，对深度（根的深度为1）在区间[l,r]内]]></description><category></category></item><item><title><![CDATA[Community detection (2)]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/19242725</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/19242725</guid><author>cmonkey_cfj</author><pubDate>Sat, 15 Feb 2014 16:20:23 +0800</pubDate><description><![CDATA[整理下资料，先丢上来，后面再慢慢扩充。
大牛们
（不完全，只是选了几个我经常看到的）
M.E.J. Newman
2004 
Finding andevaluating community structure in networks
2006 
Modularity andcommunity structure in networks

提出著名的modularity，衡量类内链]]></description><category></category></item><item><title><![CDATA[漫谈 Clustering 系列 - 笔记]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/19091077</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/19091077</guid><author>cmonkey_cfj</author><pubDate>Wed, 12 Feb 2014 16:44:06 +0800</pubDate><description><![CDATA[http://blog.pluskid.org/?page_id=78
 Chiyuan Zhang
Computer Science& Artificial Intelligence Laboratory (CSAIL)
The Center forBrains, Minds & Machines (CBMM)
MassachusettsInstitute of Technology (]]></description><category></category></item><item><title><![CDATA[Community detection 社团检测 (1)]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/18680375</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/18680375</guid><author>cmonkey_cfj</author><pubDate>Thu, 23 Jan 2014 19:14:47 +0800</pubDate><description><![CDATA[（随着csdn的升级，终于能在同时忘记用户名和密码的情况下登陆上来了= =
期间多次想写些总结来着，部分内容可能还静静地躺在某个角落，待后面慢慢扔上来
最近越来越觉得 东西一定要能写出来 或者 说出来  才是算明白了。有时候写着或者说着 会思考到更多。
假期准备把这学期的课程和研究都总结下 放上来 斗志满满 吼吼 \^0^/）


Community
社团
翻译成“社团”，看上去和]]></description><category></category></item><item><title><![CDATA[优快云 我又回来啦~]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/18712593</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/18712593</guid><author>cmonkey_cfj</author><pubDate>Thu, 23 Jan 2014 19:14:14 +0800</pubDate><description><![CDATA[随着csdn的升级，终于能在同时忘记用户名和密码的情况下登陆上来了= =
期间多次想写些总结来着，部分内容可能还静静地躺在某个角落，待后面慢慢扔上来
最近越来越觉得 东西一定要能写出来 或者 说出来  才是算明白了。有时候写着或者说着 会思考到更多。
假期准备把这学期的课程和研究都总结下 放上来 斗志满满 吼吼 \^0^/]]></description><category></category></item><item><title><![CDATA[CF234G Practice]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/8091813</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/8091813</guid><author>cmonkey_cfj</author><pubDate>Fri, 19 Oct 2012 23:53:18 +0800</pubDate><description><![CDATA[G.Practice
time limit per test:1 second
memory limit per test:256 megabytes
input:input.txt
output:output.txt

Little time is left before Berland annual football championship. Therefore the coac]]></description><category></category></item><item><title><![CDATA[POJ3693 Maximum repetition substring 后缀数组]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/8091729</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/8091729</guid><author>cmonkey_cfj</author><pubDate>Fri, 19 Oct 2012 23:35:39 +0800</pubDate><description><![CDATA[Maximum repetition substring
Time Limit: 1000MS Memory Limit: 65536K

Total Submissions: 4671 Accepted: 1381


Description

The repetition number of a string is defined as the maximum number R]]></description><category></category></item><item><title><![CDATA[POJ 1671 Rhyme Schemes]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7324557</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7324557</guid><author>cmonkey_cfj</author><pubDate>Tue, 06 Mar 2012 13:55:25 +0800</pubDate><description><![CDATA[Rhyme Schemes




Time Limit: 1000MS
 
Memory Limit: 10000K


Total Submissions: 1175
 
Accepted: 645
 
Special Judge






Description

The rhyme scheme for a poem (or stanza o]]></description><category></category></item><item><title><![CDATA[小记]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7315317</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7315317</guid><author>cmonkey_cfj</author><pubDate>Sat, 03 Mar 2012 16:24:25 +0800</pubDate><description><![CDATA[1.LIS

有1...n这n个数的排列，一次移动可以把任一数放任一位置，问至少多少次移动，使成1...n的递增顺序
答案说n-LIS
将LIS外的数，移到LIS中合适的位置，一定为使LIS+1
因为移完，那个数的位置有三种可能
1.在LIS某两数之间，LIS+1
2.在LIS之前，或之后,LIS+1
3.与LIS某数位置重合，LIS不变；
因为此处数不相同，所有不会重合。所有L]]></description><category></category></item><item><title><![CDATA[POJ 1742 Coins]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7297770</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7297770</guid><author>cmonkey_cfj</author><pubDate>Mon, 27 Feb 2012 12:36:41 +0800</pubDate><description><![CDATA[Coins




Time Limit: 3000MS
 
Memory Limit: 30000K


Total Submissions: 21637
 
Accepted: 7358






Description

People in Silverland use coins.They have coins of value A1,A2,A3]]></description><category></category></item><item><title><![CDATA[HDU 1171 Big Event in HDU]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7297765</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7297765</guid><author>cmonkey_cfj</author><pubDate>Mon, 27 Feb 2012 12:35:08 +0800</pubDate><description><![CDATA[Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10355    Accepted Submission(s): 3595



Problem Description

Nowaday]]></description><category></category></item><item><title><![CDATA[HDU 3732 Ahui Writes Word]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7297757</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7297757</guid><author>cmonkey_cfj</author><pubDate>Mon, 27 Feb 2012 12:32:31 +0800</pubDate><description><![CDATA[Ahui Writes Word
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 701    Accepted Submission(s): 283



Problem Description

We all know]]></description><category></category></item><item><title><![CDATA[背包优化]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7296636</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7296636</guid><author>cmonkey_cfj</author><pubDate>Mon, 27 Feb 2012 12:29:39 +0800</pubDate><description><![CDATA[多重背包优化一

•看做有N组物品，放入容量为j的背包，对于每组物品，选择放入的数量k(0…n[i])
•对于第i种物品，放入容量为j的背包

f[j+k*c[i]] = max{f[j+k*c[i]],f[j]+k*w[i]}
•j= 0: c[i], 2*c[i], 3*c[i],..., n[i]*c[i]
•j= 1: 1+c[i], 1+2*c[i]...
•j= c[i]]></description><category></category></item><item><title><![CDATA[POJ3304 Segments]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7296619</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7296619</guid><author>cmonkey_cfj</author><pubDate>Sun, 26 Feb 2012 22:32:43 +0800</pubDate><description><![CDATA[Segments




Time Limit: 1000MS
 
Memory Limit: 65536K


Total Submissions: 5604
 
Accepted: 1630






Description

Given n segments in the two dimensional space, write a program]]></description><category></category></item><item><title><![CDATA[POJ 1269 Intersecting Lines]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7273513</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7273513</guid><author>cmonkey_cfj</author><pubDate>Sun, 19 Feb 2012 23:29:29 +0800</pubDate><description><![CDATA[Intersecting Lines




Time Limit: 1000MS
 
Memory Limit: 10000K


Total Submissions: 6233
 
Accepted: 2939





Description

We all know that a pair of distinct points on a plane]]></description><category></category></item><item><title><![CDATA[POJ 2430 Lazy Cows]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7272893</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7272893</guid><author>cmonkey_cfj</author><pubDate>Sun, 19 Feb 2012 19:19:52 +0800</pubDate><description><![CDATA[Lazy Cows




Time Limit: 1000MS
 
Memory Limit: 65536K


Total Submissions: 1897
 
Accepted: 718






Description

Farmer John regrets having applied high-grade fertilizer to hi]]></description><category></category></item><item><title><![CDATA[POJ 1742 Coins]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7266274</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7266274</guid><author>cmonkey_cfj</author><pubDate>Thu, 16 Feb 2012 23:58:16 +0800</pubDate><description><![CDATA[Coins




Time Limit: 3000MS
 
Memory Limit: 30000K


Total Submissions: 21551
 
Accepted: 7343





Description

People in Silverland use coins.They have coins of value A1,A2,A3..]]></description><category></category></item><item><title><![CDATA[POJ 1947 Rebuilding Roads]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7264580</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7264580</guid><author>cmonkey_cfj</author><pubDate>Thu, 16 Feb 2012 14:52:23 +0800</pubDate><description><![CDATA[Rebuilding Roads




Time Limit: 1000MS
 
Memory Limit: 30000K


Total Submissions: 6309
 
Accepted: 2724





Description

The cows have reconstructed Farmer John's farm, with its]]></description><category></category></item><item><title><![CDATA[POJ 1636 Prison rearrangement]]></title><link>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7259284</link><guid>https://blog.youkuaiyun.com/cmonkey_cfj/article/details/7259284</guid><author>cmonkey_cfj</author><pubDate>Tue, 14 Feb 2012 20:29:27 +0800</pubDate><description><![CDATA[Prison rearrangement




Time Limit: 3000MS
 
Memory Limit: 10000K


Total Submissions: 1447
 
Accepted: 693






Description

In order to lower the risk of riots and escape atte]]></description><category></category></item></channel></rss>