StevenIsSnail-CSDN博客

转载关于各种算法的学习

下面是我在网上找到一个算法的分类，感觉还是挺全的。初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图

2014-11-11 14:11:19 519

转载技术移民必看：工程师应该如何获得美国签证？

留做记录，原文网址：http://chuansongme.com/n/472891在旧金山市组织一个由非美国人组成的聚会，话题总免不了落到“移民”和“签证”上来。对于我们中的很多人来说，来到美国，本身就是一种壮举了。我们所有人，都能因为美国糟糕的签证系统而联系在一起。我们分享着彼此的经历，包括如何克服这个签证系统的各种各样的规则，阻碍和以及无处不在的官僚主义。

2014-11-10 18:58:48 840

原创【acm 2009】宁波赛区

解答I Columbus‘s bargain这个题目简单，先对每两个商品堪称点

2014-11-10 04:53:45 974 2

原创【gcj】2012 round 2 待填坑

解答=====代码 ===

2014-11-09 04:28:08 579

原创【gcj】2012 round 3 待填坑

题目==========================代码==========================题目==========================

2014-11-09 04:25:03 499

原创【gcj】2013 round 2

解答====================================题目====================================Problem C. Erdős–SzekeresGiven a list X, consisting of the numbers (1, 2, ..., N), an increasing

2014-11-09 03:00:18 476

原创【gcj】2014 Round 3

解答Problem B. Last Hit这个题目DP， num[i] 为dianna杀死第i个monster时，能够得到的最大总得分。num[i] = max ( num[i-2]+m[i], num[i-3]+m[i] ) 原因是最优方案中，tower不可能连杀三个monster（最多连杀1或2个）。原因如下：Diana为了获取杀死某些monster的机会，会放弃某次

2014-11-09 02:26:15 530

转载谱聚类算法

谱聚类算法(Spectral Clustering)谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallest cut(如后文的Min cut)，也可以是分

2014-11-05 15:00:12 903

转载【gcj 2014 r2】河流、trie sharding 题目

Problem C. Don't Break The NileThis contest is open for practice. You can try every problem as many times as you like, though we won't keep track of which problems you solve. Read the Quick-St

2014-11-05 03:12:35 806

转载【2012noi国家队】Day 1 Day2 by sevenkplus

CTSC 2012想要为你改变却变不了预留的伏线以为在你身边那也算永远仿佛还是昨天可是昨天已非常遥远但闭上我双眼我还看得见 Day 0CTSC之前的分数，似乎是rank 5在最后进队的4个人中，只有两个是互测+作业前六(ayq和我) Day 1第一题显然的枚举+容斥，但是这个判断大小太大自然了……写了一点感觉不爽，就交了个错误的判断上去，结果骗了10

2014-11-03 13:36:08 1540

转载【VK Cup 2012】final

2012-07-20 15:18 [Solution] VK Cup 2012之前一直没发题解是因为不会做A，昨天晚上想了一下发现A是sb题。然后A掉了。 A显然答案是度非t的倍数的点的个数。(证明非显然)我们归纳做。现在有t个人，那么当前考虑的这个人在一些点的度是确定的，在一些点的度要么是[d/t]，要么是[d/t]+1。建图，二分图上边保留，权1费用0，源到这边

2014-11-03 13:04:51 89441

转载【CF待填坑】Andrew Stankevich Contest 13

Problem A. Generalized AssignmentInput ﬁle: assignment.inOutput ﬁle: assignment.outTime limit: 1 secondMemory limit: 64 megabytesThe famous assignment problem is formulated as follows: given

2014-11-02 02:13:06 723

原创【google apec 20151a, 1b, 1c】七段码，找奇路径或环，切割矩形； n数填m空组合数，倒酒杯，三连扑克消除，第k括号序列；挖矿、+*计算器、俄罗斯方块

ROUND 1AA

2014-11-01 23:47:10 13225 2

原创【博弈】下棋、取石子、。。

All submissions for this problem are available.Alice and Bob are playing a game. A single pawn is placed on a grid. The grid consists of cells (X, Y) for non-negative integers X and Y. Some cells

2014-11-01 02:07:57 672

原创【poj】里的智力题

搜狗2014年笔试题-两递增数组A和B,求A[i]+B[j]中前k个最小值（Java）分类：笔试题2013-11-30 17:20 446人阅读评论(1) 收藏举报[java] view plaincopypackage array; import java.util.PriorityQueue; imp

2014-11-01 01:57:04 680 1

转载【DP】背包九讲

dd大牛的《背包九讲》 P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背

2014-10-31 22:48:58 530 3

原创 Ubuntu 碎碎念

用好linux'很不容易。连最幼儿科的 ubuntu 都是如此

2014-10-30 02:37:51 978 10

原创【博弈论+dp】海盗分钱币问题

经典的海盗分钱问题，原提在这立

2014-10-29 14:04:25 2328

转载【矩阵算法】distance transform用以提取手掌中心区域

这几天在做一个手势识别的项目，其中最的关键一步是提取手掌中心。获得手掌重心通常的做法是计算整个手部的重心，并以该重心位置近似手掌重心，这种方法只适用于没有手指伸出或只有一个手指伸出的情况，否则获得的手掌重心位置将严重偏离真实位置。距离变换的基本含义是计算一个图像中非零像素点到最近的零像素点的距离，也就是到零像素点的最短距离。因此可以基于距离变换提取手掌重心。算法基本思想：

2014-10-29 02:01:32 2819

原创【dp/后缀树】最长回文串、最长重复回文串、最长非重复回文串。。

DP：k = i + min

2014-10-28 21:10:27 819

原创【搜索剪枝】acm 2014东京赛区题解

搜索策略：

2014-10-26 23:27:33 2382

原创【后缀树】acm 2014 西安赛区 Problem G. The Problem to Slow Down You

用树保存A中所有的回文字串

2014-10-26 17:34:28 852

原创【树dp】acm 2014 西安赛区 J Unlimited Battery Works

cnt[node][depth] 记录把node及其子树除了最上面得票团

2014-10-26 15:30:35 1231

原创【博弈论+记忆化dp+visit数组+回溯】acm 2014 西安赛区 H problem make you happy

记忆

2014-10-26 15:14:20 1254 3

原创 ACM 2015西安赛区题目

Problem F.October 26, 2014ColorDescriptionRecently, Mr. Big recieved n flowers from his fans. He wants to recolor those flowers withm colors. The flowers are put in a line. It is not allowed

2014-10-26 13:50:58 2562 3

原创 RMQ-ST 解决在线LCA

#include #include #include #include using namespace std;int L=0, R=999999; int t[1000000];int s[1000000];int m[1000000]; // idx of node with min depth in sort-vq[]int d[1000000];

2014-10-25 21:41:01 924

原创「小顶／大顶堆」找第ｋ大数，找第k小丑数, 找杨氏矩阵第k小数

找第ｋ大丑数：　　有

2014-10-24 10:54:59 1255

转载判断是否utf8编码的算法

判断是否utf8编码的算法分类：字符编码2013-11-29 13:16 408人阅读评论(0) 收藏举报参考：http://www.cnblogs.com/powertoolsteam/archive/2010/09/20/1831638.html问题：由于utf8编码分为有bom头和无bom头，而有bom头的编码很好判断，如果前三个字节是0xE 0xBB 0x

2014-10-24 10:38:55 2157

原创「最长单调序列变形」　最大前缀链

最长单调序列：　d[i] = max{ 1, d[j]+1

2014-10-24 02:46:34 628

转载 [数据结构]手写hashmap<string, node>

#define SIZE 100 //地址链个数，足够大class SimHash{ Node**map;//地址链数组 size_t hash(int key)//hash函数，除留取余法 { return key%SIZE; }public: SimHash() { map=new No

2014-10-24 02:22:55 1202

原创 [背包DP] 背包总结＋求最大转换序列

背包常规解法：dfs( int[] prices, int [] weights, int cur

2014-10-24 02:10:30 474

原创「DP」最长合唱队列

求最短编辑数量

2014-10-24 01:32:22 644

转载 [简单图论]「微软面试」找联通子图

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4498 Accepted Submission(s): 1951Problem DescriptionBenny has a

2014-10-24 01:20:31 633

原创【调研】特殊网络图像的敏感词检测，图像文本检测提取

特殊网络文本图像：扭曲？倾斜？

2014-10-21 21:36:43 1809 2

原创【贪心法】典型题目和面试题汇总

N个job，所有job都一样，M台机器，每个机器i处理job的时间是ci，求最短时间把job都弄完相当于M条队列，放不同宽度的

2014-10-18 21:29:49 1292 1

原创「后缀数组」完全攻略

与后缀数组相对的是自动机。后者的构造方法主要是宽搜

2014-10-18 01:55:40 578

原创【线段树】基本写法，区间极值，区间延迟更新，多延迟标签

struct tree{ nodes[MAXN]; void drillD

2014-10-17 23:54:40 1057 1

转载【线段树】HDU1542 线段树求面积周长

hdu1542用线段树A过~ (2010-12-01 17:00:18)转载▼标签：线段树点值横坐标 k-1 横线分类：线段树1542这个题用线段树做，有两个收获，一是复习了类似的离散化，段更新求面积周长的方法，另外，就是学到了如何把“点值”转换成“段值”，线段树

2014-10-17 20:31:32 561

转载【树DP+背包】求树的最小点覆盖的点个数

这个是dfs中用dp，当前点状态取决于其子节点的状态，具体转换如下：i,0表示以i为根的子树被覆盖，i点未放置的最小数目i,1表示以i为根的子树被覆盖，i点放置的最小数目i,2表示i的子树被覆盖，i点未被覆盖的最小数目之所以有这三种状态，是因为，一个点被覆盖的方式有三种：该点被放置，该点的子节点放置，该点的父节点放置i,0 =sigm(min(j,0;j,1;j,2)且

2014-10-17 19:42:37 588

转载【漂浮法或线段树】解决矩阵覆盖（计算几何）问题

HDU1542漂浮法怎么这么犀利～～～ (2010-11-24 18:38:22)转载▼标签：杂谈分类： acm题目与算法

2014-10-17 19:06:09 695

空空如也

空空如也