2012年05月_静革 justme0.com

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创证明：log(n!)与nlogn是等价无穷大

（log的底大于1即可）1、首先由Stirling's formula：也就是分子、分母是等价无穷大(n->oo)。2、再来证明log(n!) 与 nlogn是等价无穷大(n->oo)：挺不可思议的，n! 与 n^n相差很大，但取对数后就相差不了多少了。再上张图：看图发现两者还不是很“靠近”，我想了一下原因，还是因为极限式的最后一项1/l

2012-05-20 01:39:26 6996

原创插入排序之表插入

表插入时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS#include using namespace std;#define LEN 8 // 有LEN个元素要排struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo; int

2012-05-20 00:09:44 1430

原创插入排序之折半插入排序

折半插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS#include using namespace std;#define LEN 8 // 有LEN个元素要排struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo;};

2012-05-19 21:09:52 5294

原创插入排序之直接插入排序

直接插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS#include using namespace std;#define LEN 8 // 有LEN个元素要排struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo;};

2012-05-19 16:47:08 1226 1

原创 AOJ 231 Moo Volume（模拟）

http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=231#include #include using namespace std;int arr[10005];unsigned long long Fun(int N){ sort(arr, arr + N); unsigned long long ans = 0; for (int i

2012-05-13 19:11:50 1554 2

原创八皇后问题

1、介绍先上张图来说明用回溯法解八皇后问题的每一步： 2、程序对着严蔚敏的书写的，写好后运行竟然一次性成功了，没有任何bug，我鸡冻了。上代码：// N皇后问题#include using namespace std;#define N 8bool matrix[N + 1][N + 1] = {0};bool

2012-05-06 22:03:20 37905 15

原创 C++中的Big Three

定义一个有序数组类来说明这个问题：#include using namespace std;#define MAXSIZE 20class A {public: A(void); // 构造函数 A (const A &); // 复制构造函数 A & operator= (const A &); // 重载赋值运算符 ~A() {

2012-05-01 18:01:46 1415