指尖泛出的繁华

摘要： queue/prioity_queue uva,144 1-25个学生，每人每年领40美元。一个防盗的atm机按照1.2...k的方式依次吐出硬币。 例如：第一次吐出1coin，第二次吐出2 coins 直到限制k。然后循环从1开始吐。学生插卡取钱，当达到限额就离开队列。 注意：只有当output 阅读全文

摘要： Map Poj,1840 题意很好懂。采用分治法直接把复杂度割掉2/5。 用short数组可以防止爆内存，int数组就GG了。 学习：考虑到爆内存，换范围小一点的。考虑时间，可以用滚动/动态滚动数组.dp[i][j] i或j可以变化不一定一开就很大。 其实就是也可以是hash表数据差不多。网上看了一 阅读全文

摘要： 在计算机科学中，折半搜索（英语：half-interval search），也称二分查找算法（binary search）、二分搜索法、二分搜索、二分探索，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于 阅读全文

摘要： uva,146 全排列问题：permutation 具体详解：参考Devymex UVa Problem 146 - ID Codes Problem:Please find the problem here.Solution:This is simply the next permutation 阅读全文

摘要： 排序算法： 冒泡排序： 冒泡排序算法的运作如下： 1 #include <iostream> 2 #include <cstdio> 3 #include <math.h> 4 5 int main() 6 { 7 int a[10]; 8 for(int i=0;i<10;i++) 9 a[i]= 阅读全文

摘要： 译者：kary contact:karymay@163.net STL概述 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。 要点 STL算 阅读全文

摘要： 阅读全文

摘要： 一步一步循序渐进。 Coin Change 具体思想：给你 N元，然后你有几种零钱S={S1,S2...,Sm} (每种零钱数量不限). 问：凑成N有多少种组合方式 即N=x1 * S1+x2*S2+...+xk*Sk (xk>=0,k=1,2..m) 设有f(x)中组合方式 有两种解答（自底向上回 阅读全文

摘要： 形如a*x+b*y=c 为不定方程，a,b>0其实无所谓，因为gcd(a,b)=gcd(|a|,|b|) //gcd为最大公约数 由数论的定理所知，当c%gcd==0，不定方程有解,现在我们来求这个解. gcd=gcd(a,b);a*b=gcd*lcm; //lcm为最小公倍数 a'=a/gcd;b 阅读全文

摘要： Problem C : Flipping Frustration Form uva,11312 确定最小的x－y之后判定在翻的中间过程中是否越界，用dfs深搜：能像右翻就一直翻到底，否则向左翻到底，不能翻了就gg 题意比较简单就不翻译了。参考了别人的代码，自己目前还不熟练。希望加油！ 阅读全文