<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[没错就是这样]]></title><description><![CDATA[=。=]]></description><link>https://blog.youkuaiyun.com/xky0714</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xky0714]]></copyright><item><title><![CDATA[windows下matlab, R 等语言的批处理]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/23669627</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/23669627</guid><author>xky0714</author><pubDate>Mon, 14 Apr 2014 12:12:09 +0800</pubDate><description><![CDATA[在处理数据的过程中，每个软件有各自的特点，比如有的时候使用perl处理文本，有的时候使用matlab做点矩阵运算，有的时候用R做点统计分析，那么自然有人会想，如何制作一个自动批处理文件，让他具有智能的效果，即：自动调用perl处理完文本，自动调用matlab处理矩阵，自动调用R处理统计分析问题，一次执行完毕呢？下面我们看看各种语言的批处理命令文件如何制作。



windows下使用自动批]]></description><category></category></item><item><title><![CDATA[Latent dirichlet allocation note]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/20377221</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/20377221</guid><author>xky0714</author><pubDate>Mon, 03 Mar 2014 15:30:00 +0800</pubDate><description><![CDATA[2 Latent Dirichlet Allocation Introduction

LDA是给文本建模的一种方法，它属于生成模型。生成模型是指该模型可以随机生成可观测的数据，LDA可以随机生成一篇由N个主题组成文章。通过对文本的建模，我们可以对文本进行主题分类，判断相似度等。在90年代提出的LSA中，通过对向量空间进行降维，获得文本的潜在语义空间。在LDA中则是通过将文本映射到主题空间，即]]></description><category></category></item><item><title><![CDATA[计算机会议Rank]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/17385931</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/17385931</guid><author>xky0714</author><pubDate>Tue, 17 Dec 2013 23:33:40 +0800</pubDate><description><![CDATA[转的，方便查看

 

CORE Computer Science Conference Rankings






Acronym
Standard Name
Rank


AAAI
National Conference of the American Association for Artificial Intelligence
A+


AAMA]]></description><category></category></item><item><title><![CDATA[解决Rails的bundle install/update too slow问题]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/12224055</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/12224055</guid><author>xky0714</author><pubDate>Tue, 01 Oct 2013 20:48:45 +0800</pubDate><description><![CDATA[Changing https to http in my Gemfile did the magic. Before I have to create the project with rails new APP --skip-bundle.]]></description><category></category></item><item><title><![CDATA[MongoDB数据操作详解(代码实例)]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/11475285</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/11475285</guid><author>xky0714</author><pubDate>Mon, 09 Sep 2013 13:58:40 +0800</pubDate><description><![CDATA[MongoDB数据操作详解



1.  批量插入：
     以数组的方式一次插入多个文档可以在单次TCP请求中完成，避免了多次请求中的额外开销。就数据传输量而言，批量插入的数据中仅包含一份消息头，而多次单条插入则会在每次插入数据时封装消息头数据。对于数据导入而言，我们可以使用mongoimport完成。
 
2.  数据库清除：
    > db.users.remove() ]]></description><category></category></item><item><title><![CDATA[MongoDB基本使用]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/11474127</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/11474127</guid><author>xky0714</author><pubDate>Mon, 09 Sep 2013 13:25:22 +0800</pubDate><description><![CDATA[MongoDB基本使用

成功启动MongoDB后，再打开一个命令行窗口输入mongo，就可以进行数据库的一些操作。
输入help可以看到基本操作命令：
show dbs:显示数据库列表 
show collections：显示当前数据库中的集合（类似关系数据库中的表） 
show users：显示用户
use ：切换当前数据库，这和MS-SQL里面的意思一样 
db.help()]]></description><category></category></item><item><title><![CDATA[POJ2342_Anniversary party 树形DP]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/10286819</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/10286819</guid><author>xky0714</author><pubDate>Sat, 24 Aug 2013 23:18:18 +0800</pubDate><description><![CDATA[题意： 给定一个n，　对于每个人有一个权重，然后给定一个上下级关系，上级来了直属下级不能取，最后问最大权重值。


做法：　树形ＤＰ，先确定根节点，然后在通过转移方程
   dp[root][1]+=dp[son][0];
    dp[root][0]+=max(dp[son][0],dp[son][1]); 确定


AC 代码：
#include
#include
#inc]]></description><category></category></item><item><title><![CDATA[HUD4699-Editor 模拟+数组处理]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/10212413</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/10212413</guid><author>xky0714</author><pubDate>Fri, 23 Aug 2013 10:57:24 +0800</pubDate><description><![CDATA[这道题目的题意很明确，给你五种操作，然后针对每次查询输出查询的第k个数字之前所有1-m(m
有插入的题目用链表挺好做的，不过这里我用的是一个数组，用cnt记录光标位置，因为查询只查询光标左边边的值（所以后面如果查询大于cnt,则置为cnt），所以我们想到每次插入一个值就更新一下数据。我们开了一个数据结构，包括了3个int类型，一个是自身的值value，一个是从第一个到自己的所有数的和sum，还有]]></description><category></category></item><item><title><![CDATA[HDU4690_EBCDIC 两种做法]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/10163031</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/10163031</guid><author>xky0714</author><pubDate>Wed, 21 Aug 2013 21:51:56 +0800</pubDate><description><![CDATA[好吧。。其实这道题比较有技巧的做法是对网页进行处理。
当然也可以选择直接暴力打表用map建立一个string to string 的映射，然后直接对给定字符串进行两两转换OK。
贴上两个代码：


map映射：
#include 
#include 
#include 
#include 
#include
#include 
#include
using namespace std;]]></description><category></category></item><item><title><![CDATA[多重背包二进制优化的思考]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/10086693</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/10086693</guid><author>xky0714</author><pubDate>Mon, 19 Aug 2013 22:36:36 +0800</pubDate><description><![CDATA[其实说白了我们最朴素的多重背包做法是将有数量限制的相同物品看成多个不同的0-1背包。这样的时间复杂度为O(V*Σn(i)) V为空间容量，n(i)为每种背包的数量限制。如果这样会超时，我们就得考虑更优的拆分方法，由于拆成1太多了，我们考虑拆成二进制数，对于13的数量，我们拆成1，2，4，6（有个6是为了凑数）。 19 我们拆成1，2，4，8，4（最后的4也是为了凑和为19）。经过这个样的拆分我们可]]></description><category></category></item><item><title><![CDATA[HDU1907 John Anti_Nim SJ定理]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/10077157</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/10077157</guid><author>xky0714</author><pubDate>Mon, 19 Aug 2013 16:47:16 +0800</pubDate><description><![CDATA[题目简化出来就是一个NIM问题，只不过胜利条件变成了最后一个取的输掉


贾志豪的那篇文章里面有针对这个问题进行了证明：
对于任意一个Anti-SG游戏，如果我们规定当局面中所有的单一游戏的SG值为0时，游戏结束，则先手必胜当且仅当：（1）游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1；（2）游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。
证明反正我也没看懂也暂时没时]]></description><category></category></item><item><title><![CDATA[博弈类题目小结（HDU,POJ,ZOJ）]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/10075815</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/10075815</guid><author>xky0714</author><pubDate>Mon, 19 Aug 2013 16:18:44 +0800</pubDate><description><![CDATA[转来标记一下~学习学习



转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove


首先当然要献上一些非常好的学习资料：
基础博弈的小结：http://blog.youkuaiyun.com/acm_cxlove/article/details/7854530
经典翻硬币游戏小结：http:/]]></description><category></category></item><item><title><![CDATA[POJ2007 凸包计算]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/9965539</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/9965539</guid><author>xky0714</author><pubDate>Wed, 14 Aug 2013 15:36:19 +0800</pubDate><description><![CDATA[Scrambled Polygon

和POJ1696蚂蚁那道题几乎一个意思……看看图就懂了。不多说思路了，直接排序就好,O(N^2);


CODE:
#include 
#include 
#include 
#include 
#include 
#define cross(p1,p2,p3) ((p2.x-p1.x)*(p3.y-p1.y)-(p3.x-p1.x)*(p2.y-]]></description><category></category></item><item><title><![CDATA[POJ3348 凸包面积计算]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/9964499</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/9964499</guid><author>xky0714</author><pubDate>Wed, 14 Aug 2013 14:46:01 +0800</pubDate><description><![CDATA[题目： 给坐标，算凸包面积，每个牛占50，问能放多少牛


做法：面积除以50……套模板吧…


CODE:

#include 
#include 
#include 
#include 
#include 
#include
#include
#include 
#include
#define foreach(e,x) for(__typeof(x.begin()) e=x.b]]></description><category></category></item><item><title><![CDATA[POJ 1696 求最小极角]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/9964371</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/9964371</guid><author>xky0714</author><pubDate>Wed, 14 Aug 2013 14:42:17 +0800</pubDate><description><![CDATA[题目大意： 很简单的意思，蚂蚁只能向左转，求最多走的点数和路径
想法： 每个点都能遍历到，先弄清楚这点，然后发现规律是对于每次到达的一个点，下个点都是对与当前点极角最小的。O(n^2)时间过，0ms.....
角度排序用cross叉积就可以了


代码：


#include 
#include 
#include 
#include 
#include 
#define cros]]></description><category></category></item><item><title><![CDATA[并查集入门题集 POJ1611 POJ1703 POJ2524 POJ1182]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/9962661</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/9962661</guid><author>xky0714</author><pubDate>Wed, 14 Aug 2013 13:24:04 +0800</pubDate><description><![CDATA[这几道题都是POJ中入门级别的并查集题目……一一道来


http://blog.youkuaiyun.com/dellaserss/article/details/7724401这个写的特别好，基本上开完就能懂并查集的基本思想。


POJ1161 The Suspects
题意说是传染SARS其实就是找组织门派的……给出两个关系在一组的话，比较它们的find是否相等，相等不管了，不相等合并到]]></description><category></category></item><item><title><![CDATA[POJ1088—滑雪 记忆化搜索]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/9962557</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/9962557</guid><author>xky0714</author><pubDate>Wed, 14 Aug 2013 12:55:32 +0800</pubDate><description><![CDATA[题目大意： 给一个n*m的矩阵，表示高度，然后找条最长路滑雪，要求高度递减。


想法：这道题目很早以前做过，最近又开了一次。开始看成不需要严格递减，平着也行……然后发现好难做啊……搜索的话标记不知道怎么开，然后读了一遍题发现读错了…然后很快就过了…开一个dp数组记录从这个点开始的最长路，开一个visit数组记录是否访问过。然后调用递归函数，如果访问过直接返回dp数组，如果每访问过对于四周进]]></description><category></category></item><item><title><![CDATA[HDU4671 找规律排列问题]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/9957609</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/9957609</guid><author>xky0714</author><pubDate>Wed, 14 Aug 2013 00:55:12 +0800</pubDate><description><![CDATA[Source： 
2013 Multi-University Training Contest 7 1006

题目大意： 题目意思还是比较麻烦的，当时做多校的时候询问题意的人就特别多。给你n个服务器，m个数据库。每个数据库有一个序列，每个序列有n个数，作为优先请求的顺寻，例如n=5,m=3.对于 第一个数据库假设排列是 1 2 3 4 5那么如果1号服务器没坏，这个数据库就向一号服务器递交]]></description><category></category></item><item><title><![CDATA[POJ1113 凸包周长计算]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/9933521</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/9933521</guid><author>xky0714</author><pubDate>Mon, 12 Aug 2013 19:25:18 +0800</pubDate><description><![CDATA[题目大意:给出n个点的坐标，计算这些点的凸包的周长，但是还需要加上一些距离，因为它规定城墙必须离给定的点（城堡）一定得距离m.


思路：上面说的比较明白了，其实直接套用模板就好了，当然要加上的圆的距离只是一个圆就好了，这个大家画个图就能够发现，三角形，矩形，加上的都是一个圆，这个是可以证明的，大家去找规律就好了。 我这里是用模板算出了所有的点，然后再一条一条的算距离（模板里没有……）
]]></description><category></category></item><item><title><![CDATA[POJ1028 STL_STACK应用]]></title><link>https://blog.youkuaiyun.com/xky0714/article/details/9925819</link><guid>https://blog.youkuaiyun.com/xky0714/article/details/9925819</guid><author>xky0714</author><pubDate>Mon, 12 Aug 2013 14:54:21 +0800</pubDate><description><![CDATA[题目大意：模拟一下浏览器的前进后退访问功能……说白了就是两个栈的应用，backward指令就把当前页面push到forward栈中，同时将backward栈顶元素pop出来并打印。forward和backward一样。visit指令将当前页面push到backward栈中，并清空forward栈。如果指令掉不出网页（栈为空），输出Ignored.  QUIT指令 结束程序


思路：大意就是]]></description><category></category></item></channel></rss>