摘要：
先预设值一段数组，再输入一个数，用二分查找法找到这个数再数组中的位置，并输出位置，通常使用二分法查找。下面是示例代码，查找二十个数中的某数并输出位置。#include #include int Search(int *a,int key){//在顺序表中折半查找key的元素，若找到返回元素下标，否则... 阅读全文
摘要：
这几天微信朋友圈流行很多小游戏，其中看你有多色很出名，转发量也很大，于是我去就用一上午的时间学习了下整个游戏的制作过程。整个游戏的实现是通过createjs这个html5的库实现的，可以说是一款为HTML5游戏开发的引擎。有兴趣的可以看下官网具体的文档，----->http://www.create... 阅读全文
摘要：
今天研究小最小生成树的实现。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。用 POJ1258 Agri-Net 为例演示DescriptionFarmer John has been elected mayor of his town! One... 阅读全文
摘要：
Dijkstra算法解决的是单源最短路径问题：对于给定的有向网络G=(V,E)及单个源点v，求从v到G的其余各顶点的最短路径。本文以下面的有向网络（用邻接矩阵存储）为例，并假设源点为1。源程序如下：#include#define maxsize 1000 //表示两点间不可达，距离为无穷远#defi... 阅读全文
摘要：
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点... 阅读全文
摘要：
上课没好好听，floyd算法其实还是很简单的，适合算法入门，用三个for循环就可以解决问题，时间复杂度为O(n^3)Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。假设Dis(AB)为节点A到节点B的最短路径的距离，对于... 阅读全文
摘要：
今天我终于又打开了我的博客，好多事情仿佛是很久以前经历的，不过其实就是从五月到七月这短短两个月过去的。我不想再谈过去的这些事情，有时候会梦到不好的事情，但是醒来那虚惊一场的感觉，却让我舒心不少。。。不知道什么时候能真正走出这个阴影，我想用学习和充实的生活来改变这一切。今年暑假的集训没有办法去参加了。... 阅读全文
摘要：
这学期事情貌似比较多，一开学当上了社区的主管，说实话压力有点大，不知道怎么做才能和前边的学长们做的一样好，所以想着给社区做点什么才是好的，也赶上在学android的知识，就先推了个后院的app，现在看来反响还好，主要要改进一下几个方面： 1，少了退出键和设置键使用起来不怎么方便，也是我... 阅读全文
摘要：
昨天下午3点多，大量网民反映无法上网。多家DNS服务商通过微博透露，在1月21日下午3点20分左右，全国所有通用顶级域的根出现异常，导致部分国内网民无法访问.com域名网站，对中国互联网造成严重影响。昨天下午有事出去，恰好错过了这次大面积的瘫痪，于是好奇上了下dnspod.cn，手贱点开了代码，看到... 阅读全文