Rivercold-CSDN博客

转载 windows下matlab, R 等语言的批处理

在处理数据的过程中，每个软件有各自的特点，比如有的时候使用perl处理文本，有的时候使用matlab做点矩阵运算，有的时候用R做点统计分析，那么自然有人会想，如何制作一个自动批处理文件，让他具有智能的效果，即：自动调用perl处理完文本，自动调用matlab处理矩阵，自动调用R处理统计分析问题，一次执行完毕呢？下面我们看看各种语言的批处理命令文件如何制作。windows下使用自动批

2014-04-14 12:12:09 1365

转载 Latent dirichlet allocation note

2 Latent Dirichlet Allocation IntroductionLDA是给文本建模的一种方法，它属于生成模型。生成模型是指该模型可以随机生成可观测的数据，LDA可以随机生成一篇由N个主题组成文章。通过对文本的建模，我们可以对文本进行主题分类，判断相似度等。在90年代提出的LSA中，通过对向量空间进行降维，获得文本的潜在语义空间。在LDA中则是通过将文本映射到主题空间，即

2014-03-03 15:30:00 736

转载计算机会议Rank

转的，方便查看 CORE Computer Science Conference RankingsAcronymStandard NameRankAAAINational Conference of the American Association for Artificial IntelligenceA+AAMA

2013-12-17 23:33:40 4735

原创解决Rails的bundle install/update too slow问题

Changing https to http in my Gemfile did the magic. Before I have to create the project with rails new APP --skip-bundle.

2013-10-01 20:48:45 1122

转载 MongoDB数据操作详解(代码实例)

MongoDB数据操作详解1. 批量插入：以数组的方式一次插入多个文档可以在单次TCP请求中完成，避免了多次请求中的额外开销。就数据传输量而言，批量插入的数据中仅包含一份消息头，而多次单条插入则会在每次插入数据时封装消息头数据。对于数据导入而言，我们可以使用mongoimport完成。 2. 数据库清除： > db.users.remove()

2013-09-09 13:58:40 1104

转载 MongoDB基本使用

MongoDB基本使用成功启动MongoDB后，再打开一个命令行窗口输入mongo，就可以进行数据库的一些操作。输入help可以看到基本操作命令：show dbs:显示数据库列表 show collections：显示当前数据库中的集合（类似关系数据库中的表） show users：显示用户use ：切换当前数据库，这和MS-SQL里面的意思一样 db.help()

2013-09-09 13:25:22 573

原创 POJ2342_Anniversary party 树形DP

题意：给定一个n，　对于每个人有一个权重，然后给定一个上下级关系，上级来了直属下级不能取，最后问最大权重值。做法：　树形ＤＰ，先确定根节点，然后在通过转移方程 dp[root][1]+=dp[son][0]; dp[root][0]+=max(dp[son][0],dp[son][1]); 确定AC 代码：#include#include#inc

2013-08-24 23:18:18 463

原创 HUD4699-Editor 模拟+数组处理

这道题目的题意很明确，给你五种操作，然后针对每次查询输出查询的第k个数字之前所有1-m(m有插入的题目用链表挺好做的，不过这里我用的是一个数组，用cnt记录光标位置，因为查询只查询光标左边边的值（所以后面如果查询大于cnt,则置为cnt），所以我们想到每次插入一个值就更新一下数据。我们开了一个数据结构，包括了3个int类型，一个是自身的值value，一个是从第一个到自己的所有数的和sum，还有

2013-08-23 10:57:24 513

原创 HDU4690_EBCDIC 两种做法

好吧。。其实这道题比较有技巧的做法是对网页进行处理。当然也可以选择直接暴力打表用map建立一个string to string 的映射，然后直接对给定字符串进行两两转换OK。贴上两个代码：map映射：#include #include #include #include #include#include #includeusing namespace std;

2013-08-21 21:51:56 654

其实说白了我们最朴素的多重背包做法是将有数量限制的相同物品看成多个不同的0-1背包。这样的时间复杂度为O(V*Σn(i)) V为空间容量，n(i)为每种背包的数量限制。如果这样会超时，我们就得考虑更优的拆分方法，由于拆成1太多了，我们考虑拆成二进制数，对于13的数量，我们拆成1，2，4，6（有个6是为了凑数）。 19 我们拆成1，2，4，8，4（最后的4也是为了凑和为19）。经过这个样的拆分我们可

2013-08-19 22:36:36 1952

原创 HDU1907 John Anti_Nim SJ定理

题目简化出来就是一个NIM问题，只不过胜利条件变成了最后一个取的输掉贾志豪的那篇文章里面有针对这个问题进行了证明：对于任意一个Anti-SG游戏，如果我们规定当局面中所有的单一游戏的SG值为0时，游戏结束，则先手必胜当且仅当：（1）游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1；（2）游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。证明反正我也没看懂也暂时没时

2013-08-19 16:47:16 673

转载博弈类题目小结（HDU,POJ,ZOJ）

转来标记一下~学习学习转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结：http:/

2013-08-19 16:18:44 636

原创 POJ2007 凸包计算

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-

2013-08-14 15:36:19 485

原创 POJ3348 凸包面积计算

题目：给坐标，算凸包面积，每个牛占50，问能放多少牛做法：面积除以50……套模板吧…CODE:#include #include #include #include #include #include#include#include #include#define foreach(e,x) for(__typeof(x.begin()) e=x.b

2013-08-14 14:46:01 580

原创 POJ 1696 求最小极角

题目大意：很简单的意思，蚂蚁只能向左转，求最多走的点数和路径想法：每个点都能遍历到，先弄清楚这点，然后发现规律是对于每次到达的一个点，下个点都是对与当前点极角最小的。O(n^2)时间过，0ms.....角度排序用cross叉积就可以了代码：#include #include #include #include #include #define cros

2013-08-14 14:42:17 523

原创并查集入门题集 POJ1611 POJ1703 POJ2524 POJ1182

这几道题都是POJ中入门级别的并查集题目……一一道来http://blog.csdn.net/dellaserss/article/details/7724401这个写的特别好，基本上开完就能懂并查集的基本思想。POJ1161 The Suspects题意说是传染SARS其实就是找组织门派的……给出两个关系在一组的话，比较它们的find是否相等，相等不管了，不相等合并到

2013-08-14 13:24:04 655

原创 POJ1088—滑雪记忆化搜索

题目大意：给一个n*m的矩阵，表示高度，然后找条最长路滑雪，要求高度递减。想法：这道题目很早以前做过，最近又开了一次。开始看成不需要严格递减，平着也行……然后发现好难做啊……搜索的话标记不知道怎么开，然后读了一遍题发现读错了…然后很快就过了…开一个dp数组记录从这个点开始的最长路，开一个visit数组记录是否访问过。然后调用递归函数，如果访问过直接返回dp数组，如果每访问过对于四周进

2013-08-14 12:55:32 529

原创 HDU4671 找规律排列问题

Source： 2013 Multi-University Training Contest 7 1006题目大意：题目意思还是比较麻烦的，当时做多校的时候询问题意的人就特别多。给你n个服务器，m个数据库。每个数据库有一个序列，每个序列有n个数，作为优先请求的顺寻，例如n=5,m=3.对于第一个数据库假设排列是 1 2 3 4 5那么如果1号服务器没坏，这个数据库就向一号服务器递交

2013-08-14 00:55:12 632

原创 POJ1113 凸包周长计算

题目大意:给出n个点的坐标，计算这些点的凸包的周长，但是还需要加上一些距离，因为它规定城墙必须离给定的点（城堡）一定得距离m.思路：上面说的比较明白了，其实直接套用模板就好了，当然要加上的圆的距离只是一个圆就好了，这个大家画个图就能够发现，三角形，矩形，加上的都是一个圆，这个是可以证明的，大家去找规律就好了。我这里是用模板算出了所有的点，然后再一条一条的算距离（模板里没有……）

2013-08-12 19:25:18 650

原创 POJ1028 STL_STACK应用

题目大意：模拟一下浏览器的前进后退访问功能……说白了就是两个栈的应用，backward指令就把当前页面push到forward栈中，同时将backward栈顶元素pop出来并打印。forward和backward一样。visit指令将当前页面push到backward栈中，并清空forward栈。如果指令掉不出网页（栈为空），输出Ignored. QUIT指令结束程序思路：大意就是

2013-08-12 14:54:21 469

原创 POJ2398 POJ2318的加入排序版

题目大意：和POJ2318几乎一模一样，2318题目可以见我博客下面两篇……只是给的隔板没有排序，因为题目给出隔板不会相交，所以对x排序即可，我是直接用了sort函数……没用二分查找，0ms过……我也不知道为什么，数据太弱了？还有就是他统计的是对于所有隔板区间有m个球的区间个数是多少，这和2318统计的每个隔板有多少球不一样……在最后加一个统计就好。long long 类型吧，int可能会超…

2013-08-11 23:12:30 579

原创 HDU4585 Shaolin Map容器简单应用

题目大意：说少林寺一个一个来弟子，每次来一个要找一个实力最相近的人和他打一场，输出每次比赛的人，先输出新来的，后输出功力最相近的，如果有两个人一样相近，就取功力比较低的那位（So Sweeeeeet!）。思路：其实就是一个排序查找+插入维护的问题，但是数据比较大，一看就知道要用log的时间去查找和维护，于是自然想到了二叉平衡树，map容器的底层就是利用类似的方法实现的。调用STL写出

2013-08-11 20:39:06 735 1

原创 HDU4577X-boxes Java大数类做法

X-BoxesTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 246 Accepted Submission(s): 84Problem DescriptionCrazygirl is a crazy fan

2013-08-11 20:29:08 741

原创 POJ2318 计算几何利用简单的叉积运算

TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9011 Accepted: 4284DescriptionCalculate the number of toys that land in each bin of a partitioned toy

2013-08-11 20:18:24 657

原创 POJ1269 简单的计算几何判断直线相交

Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8898 Accepted: 4003DescriptionWe all know that a pair of distinct points on a plane defi

2013-08-11 15:42:28 661

没错就是这样