烟雨醉星-CSDN博客

原创 POJ 2718 Smallest Difference(贪心 or next_permutation暴力枚举)

题意：给一升序集合集合中元素范围为1~9 从中寻找两个不相交子集（每个数只能用一次）求这两个子集组成两个整数的差最小值这题要注意一个情况，除了组成的数只有0，否则都不能以0为开头，如01是不存在的，它并不等于1。如果输入012，那么答案是 10-2 = 8，并不是2-1（01） = 1。分析：这道题数据量很小可以用next_permutation 来枚举所有的情况由于

2017-05-02 19:10:41 301

原创 poj 1088 滑雪 DP（dfs的记忆化搜索）

题目地址：http://poj.org/problem?id=1088 题目大意：给你一个m*n的矩阵如果其中一个点高于另一个点那么就可以从高点向下滑直到没有可以下滑的时候就得到一条下滑路径求最大的下滑路径分析：因为只能从高峰滑到低峰，无后效性，所以每个点都可以找到自己的最长下滑距离（只与自己高度有关）。记忆每个点的最长下滑距离，当有另一个点的下滑路径遇到这个点的时候，直接加上

2017-05-02 18:45:08 386

原创饭卡 01背包 + 贪心

饭卡电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。多组数据。对于每组数据：第一行为正整数n，表示菜

2017-05-02 18:45:05 425

原创 N分之一竖式除法模拟

N分之一 Description Alice越来越痴迷于数学问题了。一天，爸爸出了个数学题想难倒她，让她求1 / n。可怜的Alice只有一岁零九个月，回答不上来 ~~~~(>_ Input 第一行是一个整数T，表示测试组数。接下来T行，每行一个整数 n ( 1 ≤ |n| ≤ 105 )。 Output 以实数形式输出1/n 。如果是无限循环小数的，只需输出第一个循环节。 Sa

2017-05-02 18:45:02 773

原创 poj2325 大数除法+贪心

将输入的大数除以9 无法整除再除以 8，7，6，..2，如果可以整除就将除数记录，将商作为除数继续除9，8，...，3，2. 最后如果商为1 证明可以除尽将被除过的数从小到大输出即可 #include #include #define mem(a) memset(a,0,sizeof (a)) using namespace std; char s[1005], t[1005]; int ba

2017-05-02 18:44:57 453

原创优先队列重载运算符< 以及初始化列表

优先队列定义 priority_queue<int, vector, greater >pq; 优先队列重载运算符在结构体中定义一个 friend bool operator return n1.elem>n2.elem; 这是根据node结构体中的elem升序构建的一个操作符

2017-05-02 18:44:54 588

原创 HASH算法

哈希表（Hash Table）是一种特殊的数据结构，它最大的特点就是可以快速实现查找、插入和删除。因为它独有的特点，Hash表经常被用来解决大数据问题，也因此被广大的程序员所青睐。为了能够更加灵活地使用Hash来提高我们的代码效率，今天，我们就谈一谈Hash的那点事。回到顶部 1. 哈希表的基本思想　　我们知道，数组的最大特点就是：寻址容易，插入和删除困难；而链表正好相反，寻址困难，而插入和删

2017-05-02 18:44:45 631

原创字符串匹配算法——KMP算法

1、字符串匹配字符串匹配是计算机的基本任务之一。字符串匹配是什么？举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth（《计算机程序设计艺术》的作者）

2017-05-02 18:44:42 232

原创最短路各种算法时间分析

分别有下面这几种算法（heap写了好久 T T 。。）其中未注明LIST的SPFA 和 dij 是邻接矩阵的形式。 heap是手写的堆，邻接表存图。priority指的是调用C++里的STL。 [cpp] view plain copy Dijkstra Dijkstra_priority Dijkstra_List

2017-05-02 18:44:39 311

转载 java入门

作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ Java是面向对象语言。这门语言其实相当年轻，于1995年才出现，由Sun公司出品。James Gosling领导了Java的项目小组。该项目的最初只想为家电设计一门容易移植的语言。然而，在获得了Netscape浏览器支持后，Java快速推广，应用广泛。 Java受到C

2017-05-02 18:44:34 210

这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄语的。由于文章确实很实用，而且鉴于国内俄文资料翻译的匮乏，我下决心将其翻译之。由于俄语对我来说如同乱码，而用Google直接翻译中文的话又变得面目全非，所以只能先用Google翻译成英语，再反复读，慢慢理解英语的意思，实在是弄得我头昏脑胀。因此在理解文章意思然后翻译成中文的

2017-05-02 15:20:05 445

烟雨醉星