2016年03月_SDUT_wdc

原创堆排序题解

排序Time Limit: 1000ms Memory limit: 32678K 有疑问？点这里^_^题目描述给你N(N输入输入数据第一行是一个正整数N,第二行有N个整数。输出输出一行，从小到大输出这N个数，中间用空格隔开。示例输入51 4 3 2 5示例输出1 2 3 4

2016-03-31 21:32:52 1224

原创 poj1611 并查集

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 30559 Accepted: 14854DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumoni

2016-03-30 21:18:59 439

原创经典八皇后问题

问题描述：八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是：在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任意的两个皇后不能处在同意行，同一列，或同意斜线上。可以把八皇后问题拓展为n皇后问题，即在n*n的棋盘上摆放n个皇后，使其任意两个皇后都不能处于同一行、同一列或同一斜线上。解题心得：八皇后问题考察的回溯深搜，如果一个位置满足要求，做上标记后进入下一行，如果这一整

2016-03-29 20:11:31 1564

原创 prim 求最小生成树

图结构练习——最小生成树 Time Limit: 1000MS Memory limit: 65536K 题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组数据，格式如下。第一行包括两个整数n

2016-03-28 21:11:25 410

原创查找练习 hash

查找练习 hash——出现过的数字Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述有一个数据字典，里面存有n个数字(n 输入输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。

2016-03-27 20:24:44 404

原创二叉树题解

数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的

2016-03-25 20:23:07 416

原创二分查找题解

数据结构上机实验之二分查找Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出若存在输出YES,不

2016-03-24 20:20:43 848

原创快速排序题解

排序Time Limit: 1000ms Memory limit: 32678K 有疑问？点这里^_^题目描述给你N(N输入输入数据第一行是一个正整数N,第二行有N个整数。输出输出一行，从小到大输出这N个数，中间用空格隔开。示例输入51 4 3 2 5示例输出1 2 3 4

2016-03-23 20:00:38 801

转载 Docker之常用命令

1. 查看docker信息（version、info） [plain] view plaincopy # 查看docker版本 $docker version # 显示docker系统的信息 $docker

2016-03-23 09:55:40 408

原创 KMP 题解

学密码学一定得学程序Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很

2016-03-22 18:32:39 503

原创 Docker常用命令

查看容器的root用户密码docker logs 2>&1 | grep '^User: ' | tail -n1因为docker容器启动时的root用户的密码是随机分配的。所以，通过这种方式就可以得到redmine容器的root用户的密码了。查看容器日志docker logs -f 查看正在运行的容器docker psdocker ps -a为查看所有的容器

2016-03-22 14:18:58 316

转载通俗易懂讲解SVM

（一）SVM的八股简介支持向量机(Support Vector Machine)是Cortes和Vapnik于1995年首先提出的，它在解决小样本、非线性及高维模式识别中表现出许多特有的优势，并能够推广应用到函数拟合等其他机器学习问题中[10]。支持向量机方法是建立在统计学习理论的VC 维理论和结构风险最小原理基础上的，根据有限的样本信息在模型的复杂性（即对特定训练样本的学习精度，Accu

2016-03-20 21:35:12 1500

转载通俗易懂讲解贝叶斯

0. 前言这是一篇关于贝叶斯方法的科普文，我会尽量少用公式，多用平白的语言叙述，多举实际例子。更严格的公式和计算我会在相应的地方注明参考资料。贝叶斯方法被证明是非常 general 且强大的推理框架，文中你会看到很多有趣的应用。1. 历史托马斯·贝叶斯（Thomas Bayes）同学的详细生平在这里。以下摘一段 wikipedia 上的简介：所谓的贝叶斯方法源于他生前为解决一个

2016-03-20 21:34:14 46729 9

转载 Python读写csv文件

1. 写入并生成csv文件代码：# coding: utf-8import csvcsvfile = file('csv_test.csv', 'wb')writer = csv.writer(csvfile)writer.writerow(['姓名', '年龄', '电话'])data = [ ('小河', '25', '1234

2016-03-20 21:32:38 557

SDUTACM的博客