slowly_stronger

摘要： 二分查找，无论是从名字还是理论都十分简单一个算法，其博大精深，简直恐怖。Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。 别人不知道，反正我早上是写了好久，这个查找算法，将查找的复杂度从 o( n ) 降到了 o( logn ) ，当之无愧的的好算法，更是许多高级算法... 阅读全文

摘要： Traveling Salesman Problem Description： Time Limit: 4sec Memory Limit:256MB 有编号1到N的N个城市，问从1号城市出发，遍历完所有的城市并最后停留在N号城市的... 阅读全文

摘要： noip 2008 题目链接：http://soj.me/1768 刚开始看到这题还以为这是一种排序方式，仔细一看这是一道acm神题啊，好难好难，看了好多别人的代码终于懂了，于是……写个博客装下逼。 首先说的是，这题不可贪心，因为贪心法的话总会遇到一种情况——当两个栈都可以放时，不知道放哪... 阅读全文

摘要： 写个博客装下逼。 我们都知道，计算机是用二进制来储存数字的，快速幂取模就是利用了二进制，更深层来说是用了二分的思想 比如一个数n=10，用二进制表示就是1010，即10=2^3+2^1，那么如果我们用他来进行取模操作：( a ^ n ) % p 会等同于 ( ( ( a^( 2^3 ) % p ) 阅读全文

摘要： 刚刚学了一点C++，觉得挺有趣的，第一次写博客，不知道写什么，所以贴了一道我做的水题：uva 136 Ugly Number：原来以为简单的模拟暴力一下就解决了，可惜超时了，无奈之下，只好打表：下面是code ：#include #include #include #include #include... 阅读全文