<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dearmango]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dumeichen</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dumeichen]]></copyright><item><title><![CDATA[poj 2754/1014 多重背包之二进制优化]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/68928590</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/68928590</guid><author>dumeichen</author><pubDate>Fri, 31 Mar 2017 19:28:46 +0800</pubDate><description><![CDATA[题意：给定M（1
思路：如果直接上dp，那么复杂度最大可达M*极差*50。其中M是序列长度，50是因为每个数最多有50个取值的可能，极差是∑Multi[i]*Table[i]能达到的最大值和最小值之间的差值。无法承受。下面考虑将其转化为多重背包问题。
将下界单独拿出来作为一部分进行计算，因此[Low[i]，Up[i]]就转化为[0, U[i]-L[i]]的一个多重背包。M[i]和P[i]均进行]]></description><category></category></item><item><title><![CDATA[Intersection graph & Intersection number]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/53309487</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/53309487</guid><author>dumeichen</author><pubDate>Wed, 23 Nov 2016 19:10:00 +0800</pubDate><description><![CDATA[两个有趣的概念，摘自维基：（https://en.wikipedia.org/wiki/Intersection_graph#CITEREFErd.C5.91sGoodmanP.C3.B3sa1966）（https://en.wikipedia.org/wiki/Intersection_number_(graph_theory)）


Intersection graph

From ]]></description><category></category></item><item><title><![CDATA[poj 2761 线段树（多次查询不覆盖区间的第k小数）]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52947944</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52947944</guid><author>dumeichen</author><pubDate>Thu, 27 Oct 2016 18:39:24 +0800</pubDate><description><![CDATA[题意：给定n个数，m次查询(a,b,k)，表示查询第a个数到第b个数（闭区间[a,b]）中的第k小数。其中这m个区间保证没有一个完全覆盖另外一个。
思路：首先考虑没有区间覆盖的意思：对于最小的区间终点，它对应的起点一定是最小的区间起点。首先离散化。然后使用线段树，每个节点（如表示区间为[a,b]）维护一个值small表示位于其左儿子的个数。然后对于每个区间（对区间先排序）更新查询即可。时间复杂度]]></description><category></category></item><item><title><![CDATA[Google APAC Test 2017 Round D]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52916711</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52916711</guid><author>dumeichen</author><pubDate>Tue, 25 Oct 2016 09:43:33 +0800</pubDate><description><![CDATA[帮同学做的，这几道题质量还是很高的。
Problem A. Vote

A and B are the only two candidates competing in a certain election. We know from polls that exactly N voters support A, and exactly M voters support B. We also]]></description><category></category></item><item><title><![CDATA[indeed秋招笔试第一场]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52829468</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52829468</guid><author>dumeichen</author><pubDate>Sun, 16 Oct 2016 12:00:55 +0800</pubDate><description><![CDATA[做了indeed秋招的第一场笔试，题目相比别家确实简单。其中前三道完全是水题，记录一下~
第一题：Tabereru
题意：给定一个字符串，遇到"ra"需要删除，但是删除之后如果又出现了"ra"那么不继续删除了。即如果输入是rrraaa，那么输出是rraa。
思路：字符串很短，随便搞就OK。


第二题：Matrix Product
题意：就是裸的矩阵乘法，复杂度不需要任何优化，O(n]]></description><category></category></item><item><title><![CDATA[A Practical Guide to Quantitative Finance Interviews]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52793219</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52793219</guid><author>dumeichen</author><pubDate>Tue, 11 Oct 2016 23:42:20 +0800</pubDate><description><![CDATA[Brain Teasers
问题：海盗分金问题。（大于等于一半算作通过版本）
老虎和羊问题。100只老虎一只羊，只能一只老虎吃一只羊，吃完羊就变成老虎了，问羊会不会被吃。
过河问题。4个人过河，只有一个手电，过河必须用手电。最多两个人同时过河，速度以慢的为准。四个人的过河速度分别为1，2，5，10。为最少的过河时间。
生日问题。A的生日只可能出现在如下9个选项中：3月4，5或8；6月4或7；9月1或]]></description><category></category></item><item><title><![CDATA[2017微软秋季校园招聘在线编程笔试]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52785133</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52785133</guid><author>dumeichen</author><pubDate>Tue, 11 Oct 2016 10:41:43 +0800</pubDate><description><![CDATA[2017微软秋季校园招聘在线编程笔试
前三题题解]]></description><category></category></item><item><title><![CDATA[hihocoder 1238 实时查询树的所有节点对距离和]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52759359</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52759359</guid><author>dumeichen</author><pubDate>Sat, 08 Oct 2016 18:07:15 +0800</pubDate><description><![CDATA[题意：初始给定一个带权的树。有两种操作，一种是(a,b,c)表示将(a,b)之间的权值改成w（这里保证ab之间有一条边）。第二种操作是查询树的所有节点对的距离之和。数据范围：2
思路：容易想到，在最后的距离和中，每条边的计算次数是去掉这条边形成的两个连通分量点数的乘积。所以我们可以事先求出每条边需要计算的次数，并维护这个总的距离之和。每次更新边权的时候只有总距离和只需要改变和这条边相关的量即可。]]></description><category></category></item><item><title><![CDATA[MAC上烧iso进U盘]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52605417</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52605417</guid><author>dumeichen</author><pubDate>Wed, 21 Sep 2016 10:43:37 +0800</pubDate><description><![CDATA[转载自（http://www.arefly.com/linux-mac-dd-burn-iso-to-usb）

大家在Windows系統下可以方便的使用UltraISO程式來燒錄「.ISO」，但在Mac下可就沒這麼方便了，今天本站就來教大家如何在Mac下使用 dd 指令燒錄「.ISO」格式鏡像至USB硬碟


教學

1、首先我們先打開「終端機」，然後輸入 diskutil
 l]]></description><category></category></item><item><title><![CDATA[关闭mac之chrome的自动升级]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52605376</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52605376</guid><author>dumeichen</author><pubDate>Wed, 21 Sep 2016 10:39:55 +0800</pubDate><description><![CDATA[最近做笔试，有些网站要求chrome版本必须在48~字52，太高也不行。于是找到限制自动升级的方法：
1、禁用自动更新方法： 终端里运行如下命令：defaults write com.google.Keystone.Agent checkInterval 0 
2、恢复自动更新方法： 终端里运行如下命令：defaults write com.google.Keystone.Agent chec]]></description><category></category></item><item><title><![CDATA[没有免费的午餐定理&丑小鸭定理]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52459901</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52459901</guid><author>dumeichen</author><pubDate>Wed, 07 Sep 2016 15:16:36 +0800</pubDate><description><![CDATA[转载自：http://blog.youkuaiyun.com/mnshenyanping/article/details/51280731

没有免费的午餐定理(noerfelunhchtocerm，简称NFL)。该定理由wolpert和Macerday提出，结论是由于对所有可能函数的相互补偿，最优化算法的性能是等价的。该定理暗指，没有其它任何算法能够比搜索空间的线性列举或者纯随机搜索算法更优。该定理只是]]></description><category></category></item><item><title><![CDATA[C++ 之结构体对齐]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52457414</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52457414</guid><author>dumeichen</author><pubDate>Wed, 07 Sep 2016 10:46:36 +0800</pubDate><description><![CDATA[转载自：http://blog.youkuaiyun.com/mishifangxiangdefeng/article/details/48378879

什么是对齐？ 
在C/C++中，数据结构或类的成员变量，并不是按照它们的大小，一个一个紧凑地排列在空间上的。它们是按照一种特定的方法排列的，有可能在两个成员变量之间插入一个或个byte，以保证每个成员变量的起始位置是都是从某些特定的位置开始的。这就是]]></description><category></category></item><item><title><![CDATA[博弈论中的几个经典问题]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52369530</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52369530</guid><author>dumeichen</author><pubDate>Tue, 30 Aug 2016 15:21:01 +0800</pubDate><description><![CDATA[转载自百度百科以及：http://3y.uu456.com/bp_47nz909yik4ddq343gzw_1.html
几个博弈论中的经典问题
博弈论（Game Theory），亦名“对策论”、“赛局理论”，属应用数学的一个分支， 博弈论已经成为经济学的标准分析工具之一。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构]]></description><category></category></item><item><title><![CDATA[大数据计算框架Hadoop, Spark和MPI]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52350118</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52350118</guid><author>dumeichen</author><pubDate>Mon, 29 Aug 2016 09:11:36 +0800</pubDate><description><![CDATA[转载自：http://blog.youkuaiyun.com/claire7/article/details/46848757





名称

发起者

语言

简介

特点

适用场景





Hadoop

Yahoo工程师，Apache基金会

Java

MapReduce分布式计算框架+HDFS分布式文件系统（GFS）+HBase数据存储系]]></description><category></category></item><item><title><![CDATA[SCP 命令]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52251895</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52251895</guid><author>dumeichen</author><pubDate>Fri, 19 Aug 2016 16:09:24 +0800</pubDate><description><![CDATA[http://www.cnblogs.com/hitwtx/archive/2011/11/16/2251254.html









svn 删除所有的 .svn文件

find . -name .svn -type d -exec rm -fr {} \;

 

 

linux之cp/scp命令＋scp命令详解  




 


]]></description><category></category></item><item><title><![CDATA[蓄水池抽样]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52184055</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52184055</guid><author>dumeichen</author><pubDate>Thu, 11 Aug 2016 16:37:58 +0800</pubDate><description><![CDATA[蓄水池抽样及实现
转载自（http://www.cnblogs.com/hrlnw/archive/2012/11/27/2777337.html）





蓄水池抽样（Reservoir Sampling ）是一个很有趣的问题，它能够在o（n）时间内对n个数据进行等概率随机抽取，例如：从1000个数据中等概率随机抽取出100个。另外，如果数据集合的量特别大或者还在增长（相当于未知]]></description><category></category></item><item><title><![CDATA[聚类算法摘录]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/52094111</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/52094111</guid><author>dumeichen</author><pubDate>Tue, 02 Aug 2016 14:52:03 +0800</pubDate><description><![CDATA[这一段时间要应用聚类算法，在网上找了一些资料，在此摘录一下。最后列出了参考的链接，如有遗漏请谅解。
聚类算法分类简介：
1、Connectivity-based clustering (hierarchical clustering)
2、Centroid-based clustering
3、Distribution-based clustering
4、Density-based c]]></description><category></category></item><item><title><![CDATA[Round A APAC Test 2017]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/51873792</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/51873792</guid><author>dumeichen</author><pubDate>Sun, 10 Jul 2016 23:33:49 +0800</pubDate><description><![CDATA[题目链接：https://code.google.com/codejam/contest/11274486/dashboard
结果真是遗憾，排名比200多一点点。败在了对规则的不了解上，当然实力还是渣。唉毕竟第一次比赛，才发现居然tmd和练习赛是不一样的。分数最高的第四题大数据，我下载下来开始运行然后喝了个水去了个厕所，回来就显示超时了，最重要的是发现不能再次下载（小数据就算incorrect]]></description><category></category></item><item><title><![CDATA[Round C APAC Test 2016]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/51794214</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/51794214</guid><author>dumeichen</author><pubDate>Fri, 08 Jul 2016 20:45:55 +0800</pubDate><description><![CDATA[Round C APAC Test 2016
Problem A. gRanks
Problem B. gFiles
Problem C. gGames
Problem D. gMatrix]]></description><category></category></item><item><title><![CDATA[Round B APAC Test 2016]]></title><link>https://blog.youkuaiyun.com/dumeichen/article/details/51772363</link><guid>https://blog.youkuaiyun.com/dumeichen/article/details/51772363</guid><author>dumeichen</author><pubDate>Thu, 30 Jun 2016 23:18:55 +0800</pubDate><description><![CDATA[Problem A
There are N cities in Chelsea's state (numbered starting from 1, which is Chelsea's city), and M bidirectional roads directly connect them. (A pair of cities may even be directly connected]]></description><category></category></item></channel></rss>