摘要：
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2008-10-27Done 位运算+宽搜)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)(2008-08-29Done)(poj1860,poj3259,poj1062,poj2253,poj1125 阅读全文
2011年9月14日
2011年9月13日
摘要：
大于1且不是素数的数成为合数；除了1以外的每一个正整数都是素数的乘积；n要么是素数，要么n有大于1的且小于n的因子；设m是这些因子中最小的一个，那么m必为素数；因此n要么是素数，要么可以被一个小于n的素数(p1)整除；在后一种情形中，有n=p1*n1,1<n1<n;这里n1要么是素数，要么n1可以被一个小于n1的素数p2整除，此时n=p1*n1=p1*n1*n2,(1<n2<n1<n);重复这个方法，得到一列递减的数，n,n1,n2,n3,n4,……nk-1,........它们都大于1，对其中每个数都同样有以上两种可能性成立，但迟早我们必定会接受第一种可能性，此 阅读全文
摘要：
N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？#include <cstdlib>
#include <iostream>
#include<algorithm>
#include<cstdio>
#include<string.h>
#include<string>
usin 阅读全文
摘要：
本文来源于我在InfoQ中文站翻译的文章，原文地址是：http://infoq.com/cn/news/2011/09/RAD-Studio-XE2继去年8月30日发布XE产品线到现在已经过去一年多的时间了，Embarcadero正准备发布其新版本的RAD Studio XE2工具，其中包含了Delphi XE2、C++Builder XE2、RADPHP XE2及Prism XE2。此次发布带有很多新特性，最引入关注的莫过于对跨平台开发、Windows 64位、Amazon Cloud API、Native Android与iOS及HD与3D动画的支持了。长久以来，众多Windows开发者都 阅读全文
摘要：
本文来源于我在InfoQ中文站翻译的文章，原文地址是：http://www.infoq.com/cn/news/2011/09/Future-of-Flash-and-FlexAdobe想要强化Flash与Flex在企业，特别是在移动领域中的地位。但最近的一项调研表明jQuery已经超越了Flash，成为前17,000个网站首选的Web部署解决方案。近日，来自Adobe Systems开发工具事业部的产品经理Andrew Shorten在Adobe的官方博客上发表了一篇博文，谈到了Flash与Flex的当前状态，并就Adobe的旗舰平台给出了自己的一些看法。Shorten承认虽然Flash曾是 阅读全文
2011年9月12日
摘要：
互质就是两个数的最大公约数是1；欧拉函数是不大于n的数中与n互质的数的数目；φ函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数(互不相同)，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。若n是质数p的k次幂，φ(n)=p^k-p^(k-1)=(p-1)p^(k-1)，因为除了p的倍数外，其他数都跟n互质。如果n是质数φ(n)=n-1； 阅读全文
摘要：
1：何为序列式容器，C++标准程序库上面是这样说的：此乃可序(ordered)群集，其中每个元素均有固定的位置—取决于插入时机和地点，和元素的值无关。如果以追加方式对一个群集置入六个元素，它们的排列次序将和置入次序一致。STL提供三个定义好的序列式容器：vector,deque,list;vector的相关操作:vector将其元素置于一个dynamic array// vector assign
#include <iostream>
#include<algorithm>
#include <vector>
using namespace std; in 阅读全文
摘要：
引用&；例如int a;int &b=a;就是相当于给变了量a起了一个别名；对b的操作就相当于是对a的直接操作；常引用就是在 const int &b;就不能再通过b对a进行操作啦；b=1//错误；a=1;//正确；引用函数返回值#include <cstdlib>
#include <iostream>
float tp;
using namespace std;
float fn1(float r)
{float tp=(float)(3.14*r*r); return tp;
}
float &fn2(float r)
{ tp=3 阅读全文
摘要：
内联函数从源代码层看，有函数的结构，而在编译后，却不具备函数的性质。编译时，类似宏替换，使用函数体替换调用处的函数名。一般在代码中用inline修饰，但是否能形成内联函数，需要看编译器对该函数定义的具体处理。内联函数的使用：对于一些功能简单，规模较小的有使用频繁的函数，可以设计为内联函数，内联函数不是在调用时发生控制转移，而是在编译时将函数体嵌入在每一个调用处，这样就节省了参数传递，控制转移等开销； 阅读全文
摘要：
250分的题目意思很容易就知道；给出一个h*m的矩形区域刚开始都是白色的；白色的能变黑，黑色不能变白；每次只能改变某一行或某一列；给出一个目标状态；问由初始状态到目标状态；最少要多少步能完成；题目分析：只要找出一共有多少行是黑色的；再找出有多少列是黑色的；黑色的行数加黑色的列数就是结果；class MonochromaticBoard
{ public: int theMin(vector<string> board) { int n=board.siz... 阅读全文
