2017年01月_jun2016425

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

原创归并排序

概念归并排序是属于分治算法。许多有用的算法在结构上是递归的：为了解决一个给定的问题，算法一次或多次递归地调用其自身以解决机密相关的若干子问题。这些算法典型地遵循分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治模式在递归时都要三个步骤：分解原问题为若子问题，这些子问题是原问题的规模较小的实例。解

2017-01-19 11:53:43 1695

原创 dnsmasq搭建简易DNS服务器

dnsmasq简介dnsmasq是一款小巧且方便地用于配置DNS服务器和DHCP服务器的工具，适用于小型网络，它提供了DNS解析功能和可选择的DHCP功能。 dnsmasq可以解决小范围的dns查询问题，如果业务是跨机房、跨地区的话不建议使用dnsmasq做为dns解析服务器。 dnsmasq官网如下： http://www.thekelleys.org.uk/dnsmasq/doc.html

2017-01-17 17:47:10 10117

原创二叉树特性及证明

在二叉树的第 i 层上至多有2^(i-1)个结点特性1:在二叉树的第 i 层上至多有2i−12^{i-1}个结点证明：设第 i 层的结点至多为 N, 由上需证明在二叉树的第 i 层上有N=2i−1N = 2^{i-1} ① i=1时，因为二叉树只有一层时只有一个根结点，故 202^0=1 成立 ② 假设，当 i =k 时，等式成立，即N=2k−1N = 2^{k-1}. 那么，当

2017-01-17 11:20:37 4988 2

原创关于看算法导论不懂的时候的思考

像算法导论这本，对于学计算机的我来说也是比较难看懂的，更何况我毕业两年没碰计算机了呢。但是，这种在看到不懂的地方，一定要停下来慢慢查资料，再难也要查资料把它看懂哪怕慢一点就慢一点(因为这就是我的节奏，我就这水平也只能慢慢看了)，直到看懂为止。当年，就是因为在学数学的时候，平时，遇到难的就跳过，没有去攻克难点，只是做了一些容易的，其实都是已经会的。导致自己的数学没有提高，其实，因为

2017-01-16 23:42:22 2789

原创矩阵乘法的Strassen算法

若A=(aij)A=(a_{ij})和B=(bij)B=(b_{ij})是n∗nn*n方阵,则对于i,j=1,2,…,n；定义乘积C = A * B中的元素cijc_{ij}为： cij=∑k=1naikbkjc_{ij}= \sum_{k=1}^{n} a_{ik}b_{kj} 我们需要计算n2n^2个矩阵元素，每个元素是n个值的和。下面过程接收n*n矩阵A和B，返回它们的乘积 n* n矩阵

2017-01-13 09:28:35 2619

原创 C++ String遍历

C++ 字符串数组有它自己的类，所以想独立出来处理。如下面代码是string的遍历，已经根据空格来分离string的字符串。#include #include using std::string;using std::cin;using std::cout;using std::endl;int main(void){ string s; string tmp; u

2017-01-12 10:06:38 9103

原创最大子数组问题

最大子数组问题一个数组如: 求解该数组内的一个子数组，该数组的元素属于A[ ]，且元素是连续的，且子数组元素的和为A[]内所有子数组中最大的，则该数组为连续数组的最大子数组。暴力求解方法暴力求法，就是一个个的去遍历组合时间为：T(n)=Θ(n2).T(n) = Θ( n^2 ). 使用分治策略的求解方法但是我们想要更短的时间求解最大子数组问题.那么它就是使用分治策略的求解方法。使用分治策

2017-01-08 19:40:57 444

原创 DNS域名系统分析

定义域名系统（D N S）是一种用于T C P / I P应用程序的分布式数据库，它提供主机名字和 I P地址之间的转换及有关电子邮件的选路信息。DNS 基础每个结点（图1 4 - 1中的圆圈）有一个至多 6 3个字符长的标识。这颗树的树根是没有任何标识的特殊结点。命名标识中一律不区分大写和小写。顶级域名被分为三个部分：1) a r p

2017-01-05 10:56:12 451