摘要：素数是数论中最重要的，所以本文将讲述怎么来判断素数。方法一：根据素数的定义，素数只能够被1和自身整除，从定义出发，我们就可以很快的写出判断一个数是否为素数，当然这种方法的效率也是比较慢的，只能够适应于一些比较小的数来进行判断。其实在程序中我们只有能够判断出从2到n^0.5次方就行了，但考虑到一些精度的问题，程序中是采用平方判相等来实现的见下面的程序：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#includeiostream#inclu 阅读全文

摘要：最大公约数是数论中一个很基本的概念，求两个数的最大公约数有几种方法，可以求出两个数的所有约数，然后选择相同的最大的约数，这是一种比较笨的方法，高效的算法是由几千年以前的欧几里得提出来的，其根本思想就是利用辗转相除法来进行求解，这个可以参考一些相关的数论的书籍来获得算法的正确性，算法的实现可以参考下面。代码Code highlighting produced by Actipro CodeHighl... 阅读全文

摘要：首先介绍一些概念。第一节 动态规划基本概念一，动态规划三要素：阶段，状态，决策。 他们的概念到处都是，我就不多说了，我只说说我对他们的理解：如果把动态规划的求解过程看成一个工厂的生产线，阶段就是生产某个商品的不同的环节，状态就是工件当前的形态，决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结，有一个个的小结构成了最终的整个生产线。每个状态间又有关联（下一个状态是由上一个状态做了某... 阅读全文

摘要：思路参考：http://hi.baidu.com/liangjw821/blog/item/74c98ed520f299cc51da4b86.html对于这个题目，还可以考虑用两个队列实现栈的功能，其实对于这种类型的题目，我们应该要做到举一反三，最近因为要开始准备参加10月份的笔试，所以一直在看数据结构，争取能够做得好一些（扯远了）。相信大家都知道栈和队列的特性，栈中的元素是后进先出的，队列中的元... 阅读全文

摘要：直接插入排序实现（by C++)代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<iostream>2usingnamespacestd;34/*5InsertSort::InsertSort(vector<in... 阅读全文