摘要：
前面在介绍并查集时顺便提了Kruskal算法，既然已经说到了最小生成树问题，就没有道理不把Prime算法说了。 这里面先补充下Kruskal算法的大概意思，Kruskal算法通过把所有的边从小到大排列后，不断取权值最小的边加入最小生成树（起初可能是离散的多个树，最终连成一个整体），并通过并查集来舍弃 阅读全文
摘要：
旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题，在运筹学和理论计算机科学中非常重要。 分支限界法在上一篇Blog中我有简单说明 阅读全文
摘要：
分支限界法定义：采用Best fist search算法，并使用剪枝函数的算法称为分支界限法。 分支限界法解释：按Best first的原则，有选择的在其child中进行扩展，从而舍弃不含有最优解的分支，不断重复这一过程，直到找到答案或者判定无解。 分支界限法常常用到优先队列来选择最佳扩展节点，有时 阅读全文
摘要：
回溯法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索 阅读全文
摘要：
Graham Scan 概述： 对于凸多边形的定义不在这里做详细叙述，这里给出算法的实现原理。 Step 1: 找出x值最小的点的集合，从其中找出y值最小的点作为初始点 Step 2: 获得新序列后，p[n]=p[1] Step 3: 把p[0],p[1],p[2]放入一个栈，从i=3循环到i=n- 阅读全文
摘要：
并查集 并查集处理的是集合之间的关系，即‘union' , 'find' 。在这种数据类型中，N个不同元素被分成若干个组，每组是一个集合，这种集合叫做分离集合。并查集支持查找一个元素所属的集合和两个元素分别所属的集合的合并。 并查集支持以下操作： MAKE(X):建立一个仅有成员X的新集合。 UNI 阅读全文
摘要：
标题长坑，就拿最近有在用的来弄吧，先写个大概，以后逐渐完善。 对于以下代码，默认包含头文件： 1.冒泡排序(Bubble Sort) 先从课本上最常见的冒泡排序说起吧，C++代码如下（个人习惯介绍算法使用C++，比伪代码还通俗易懂.......） 在下文中，我会给出实验测试算法复杂度的方法，我们不急 阅读全文
摘要：
GitHub对于每个开发版本都需要有一个分支，默认的分支是master往往被大家保留下来作为主分支，分支类似于进程的一个指针，往往在master这个稳定的主干版本上分出一个或多个正在开发的分支版本，开发成熟后再整合过去。新建一个分支的方法是 当你只输入 你能看到的是所有分支和你当前所在的分支 当你新 阅读全文
摘要：
安装过程略，假设你已经注册好了Github, 已经有了一个准备好的程序。我们的一切工作都是基于Git Shell，与GUI客户端无关。 在使用前你先要配置好config中的几个内容，主要是你自己的个人信息 你想要查询你的信息，你可以查全部如： 也可以专门查询，通过 等等。 OK, Let’s beg 阅读全文
摘要：
对于远端，当你新建一个项目的时候，需要在网页处新建，在新建项目的页面，会有一段提示你上传本地项目到此远端方法的代码，直接拷贝粘贴到git shell就可以解决问题，不再详述。 当你把代码上传到一个已经存在的代码时，首先你要先和远端建立联系 建立联系后想要上传你本地的代码，只需要使用 就可以了，默认的 阅读全文
摘要：
众所周知，Android Studio 自带的模拟器对内存和CPU消耗都很大却并没有很好的效果，简直是谷歌为了卖手机设计的。而Geny Motion 对机能的要求大大降低，又不会像自带模拟器那么卡。Geny Motion官方支持Android Studio，但是因为某种很缺心眼的原因.......安 阅读全文
摘要：
今天查了不少关于链表的资料大概理解了链表，为记录只用留笔于此。 链表概述：动态的数据存储单元，可以比数组更加灵活。 链表的组成：存储的数据，下一个节点。 首先让我们用代码完成一个节点。 实际上，也可以使用简单的结构体。样例如下： 过于简单，不再详述。 而对于节点的操作方法，如下： 以上为主体，接下来 阅读全文
摘要：
一个需要做大作业的同学问我相关内容，就顺手写了一个，贴出来。 项目包含头文件 mainwindowh,源文件mainwindow.cpp和主函数main.cpp。 如下： mainwindow.h mainwindow.cpp main.cpp 阅读全文
摘要：
此文中相关工具点击我从百度网盘下载 一.安装 第一步安装参考百度经验：点击这里，鉴于其中提供的文件全部不能用，替换成了上面的，亲测Intel Core I5 4200M 可用。 二.优化 这里给出一些我个人的优化方式，在I5 CPU, 8G虚拟机内存，SSD的基础上，已经能流畅的切大部分动画，使用s 阅读全文
摘要：
今天弄了一下午总算明白了，这里写一下具体过程。 首先是邮箱，万网主机是不支持mail()函数的，所以默认的不可用，如果你想发送邮件的话，只能使用fsockopen()函数。首先进入万网主机管理平台，启用fsockopen。 第二步是更改php文件，在wp-includes文件夹下找到class-sm 阅读全文