幽煌月-CSDN博客

原创 Git学习笔记

Git学习笔记1 . 配置命令作用git config --global user.name “yourname”配置本地git的用户名git config --global user.email "email@example.com"配置本地git的Email地址git config --global color.ui trueGit会适当地显示不同的颜...

2018-12-10 17:28:56 163

原创各种快速排序的比较~(仅仅是目前手上的资料出现的快速排序)

最近在复习算法，看了下普通情况下最快的算法——kuaisu

2014-11-05 15:48:23 732

转载 MSVC vs. MinGW 之 (lib,dll,def,obj,exe) vs (a,dll,def,o,exe) 攻略

MinGW:c -> o gcc -c a.cc -> exe gcc a.c libs.o -o a.exe (从主程序a.c,附加libs，生成a.exe)o -> exe gcc a.o b.o ... -o main.exec -> dll,def,a gcc a.c -shared -o a.dll -Wl,--ou

2014-06-11 12:14:23 653

原创第2次实验——算法基本功与综合思考

（1）算法基本功——快速排序对文件 largeW.txt（下载链接）中的数据，应用快速排序算法进行排序，并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。

2014-06-10 18:30:02 678

原创第1次实验——NPC问题(回溯算法、聚类分析)

原题：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种

2014-06-10 15:15:41 871

原创计科《算法设计与分析》第七周作业1——背包问题

原题：对上文中提到的背包问题提供的表1（数据文件下载Knapsack.txt，第一行为背包总重量15，物品数量5；第2-6行，分别为第1-5件物品的重量与价值），W=15，编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中。

2014-04-24 15:08:44 882

原创计科《算法设计与分析》第六周作业1——利用哈夫曼编码英文字母表

以下是作业原题：

2014-04-16 10:10:04 806

原创计科《算法设计与分析》第四周作业——无向图的DFS算法

题目如下：无向图的DFS算法：按照教材中的定义方式，完整实现图的DFS算法，给定图数据文件（tinyG.txt），能够输出DFS的节点遍历结果，及每个节点的Pre和Post值，和连通分量的个数与节点构成。类名：GraphDFS。

2014-04-08 17:49:56 776

原创计科《算法设计与分析》第五周作业——有向图邻接表表示及反向图构造

题目如下：有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示与反向图的邻接表表示。类名：GraphReverse。博文标题：第五周作业——有向图邻接表表示及反向图构造邻接表表示示例如下：0:1 51:2:0 3……

2014-04-07 13:43:43 1065

原创计科《算法设计与分析》第四周作业——图的表示

题目如下：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。摘自《Algorithms, 4th Edition》P522。

2014-04-07 13:31:32 713

原创计科《算法设计与分析》第三周作业——顺序查找和二分查找

如题：以下是顺序查找的全部代码：#include #include using namespace std;int SSearch(int array[], int low, int high, int target );#define ALLNUM 1000000int main(int argc, char *argv[]){ if (argc != 3) {

2014-04-01 21:08:59 738

原创计科《算法设计与分析》第三周作业——冒泡排序和归并排序

冒泡排序：#include #include #include #include using namespace std;bool bubbleSort(char* inFileName,char* outFileName){ ifstream inFile(inFileName);//打开输入文件 ofstream outFile(outFileName);//打开并清空

2014-04-01 00:24:47 1071

原创计科《算法设计与分析》第二周作业-程序编写（实现RSA算法）（补）

2.1：判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入：一个长整数a 输出：返回1（为质数），返回0（非质数）#include #include #include #include using namespace std;int isPrime(long a){ long temp = (long)s

2014-03-26 02:21:25 704

原创计科《算法设计与分析》第二周作业-公钥加密与数字签名之间的联系与区别（补）

公钥加密：是有一对具有数学相关的公钥与私钥，用于解密的密钥为私钥，用于加密的为公钥。甲方持有其中的私钥，并且公布了公钥，乙方使用公钥对需要发送给甲方的信息进行加密，然后把加密后的信息发给甲方，甲方使用唯一的私钥进行加密并获得其中的信息。因为这一对公钥跟私钥很难进行逆计算的，所以认为这种加密算法是安全的。数字签名：同样是有一对具有数学相关的公钥与私钥，但是用于解密的是公钥，用于加

2014-03-23 20:41:02 1145

原创计科《算法设计与分析》第一周作业- 《算法概论》思维导图

网盘下载：链接: http://pan.baidu.com/s/1o6nt6Vg 密码: dap9

2014-03-13 01:26:57 1156

原创计科《算法设计与分析》第一周作业-编程练习

题目：编写计算“两个整数的最大公约数”程序。要求：通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。以下代码是由姚志雄（201111621327）编写int gcd(int m,int n){ if(m==0) return n; if(n==0) return m; if(m<n) { int t

2014-03-13 01:24:19 907 1