摘要: 迪杰斯特拉(Dijkstra)算法主要是针对没有负值的有向图,求解其中的单一起点到其他顶点的最短路径算法。本文主要总结迪杰斯特拉(Dijkstra)算法的原理和算法流程,最后通过程序实现在一个带权值的有向图中,选定某一个起点,求解到达其它节点的最短路径,来加深对算法的理解。 1 算法原理 迪杰斯特拉 阅读全文
posted @ 2016-10-18 19:08 msay 阅读(44794) 评论(2) 推荐(22) 编辑
摘要: 摘要:在 "迷宫问题求解之“穷举+回溯”(一)" 这篇文章中采用“穷举+回溯”的思想,虽然能从迷宫的入口到出口找出一条简单路径,但是找出来的不是最优路径。因此本文采用A 搜索算法,求解迷宫问题的最优路径。 1 A 搜索算法简介 A 搜索算法是一种启发式搜索算法。所谓启发式搜索算法,就是在盲目搜索算法 阅读全文
posted @ 2016-10-16 21:04 msay 阅读(7794) 评论(2) 推荐(7) 编辑
摘要: 求迷宫从入口到出口的所有路径是一个经典的程序设计问题,求解迷宫,通常采用的是“穷举+回溯”的思想,即从入口开始,顺着某一个方向出发,若能够走通,就继续往前走;若不能走通,则退回原路,换一个方向继续向前探索,直到所有的通路都探寻为止。因此本文依据这种“穷举+回溯”的思想,设计一个求解迷宫的程序。 1 阅读全文
posted @ 2016-10-13 21:28 msay 阅读(2618) 评论(5) 推荐(2) 编辑
摘要: 文章有一个好的排版,将能够增加阅读者对其内容的兴趣。本文总结了如何美化博客园中文章的部分显示样式。美化文章标题的显示样式、增添LaTex数学公式的显示、目录索引的显示、添加文章末尾的固定信息。 0 获取权限 首先,在自定一个博客样式之前,我们需要进入博客园自定义博客模板的页面,向博客园管理团队申请页 阅读全文
posted @ 2016-10-12 20:42 msay 阅读(14285) 评论(15) 推荐(102) 编辑
摘要: 任何语言开发出来的程序,都会有一个程序入口函数,可能每个语言所使用的程序入口函数名称不一样,但是它们的作用都是一样的,都是被操作系统去调用。那么本文主要总结.NET中的程序入口函数Main使用的小技巧。 阅读全文
posted @ 2016-10-11 21:06 msay 阅读(3986) 评论(1) 推荐(5) 编辑
摘要: 摘要:.NET中的枚举分为简单枚举和标志枚举,这次主要总结一下标志枚举适用条件,以及它的使用方法,并在文章的最后列举枚举使用的一些规范。 在刚接触.NET的枚举时,只用简单的枚举,对于标记枚举,只知道是在枚举类型加上 特性,然后给枚举值赋予十六进制的值,并且书中还特别明确规定值必须是以2的指数才可以 阅读全文
posted @ 2016-10-10 21:21 msay 阅读(7725) 评论(0) 推荐(12) 编辑
摘要: C WinForm项目中自带的窗体风格很普通,一点都不美观。DotNetBar就是一套.NET美化控件库,有70几个控件以及多种界面的皮肤风格。关于控件的效果在官网上进行查看。下面就来介绍一下如何使用DotNetBar来改变窗体的风格。 1.添加DoNetBar的程序集。 DevComponents 阅读全文
posted @ 2016-10-09 08:46 msay 阅读(55239) 评论(1) 推荐(8) 编辑
摘要: 开篇 每一个版本的.net都会引入一些新的特性,这些特性方便开发人员能够快速实现一些功能。虽然.net版本一直在更新,但是新版本对旧版本的程序都是兼容的,在这一点上微软做的还是非常好的。每次学一个新内容,第一次接触的方法在脑海里占的位置还是比较重要的,从刚开始接触.net的多线程编程是使用Threa 阅读全文
posted @ 2016-07-29 17:46 msay 阅读(2117) 评论(1) 推荐(3) 编辑
摘要: 1、写在前面 刚接触WCF不久,有很多地方知其然不知其所以然。当我在【创建服务->发布服务->使用服务】这一过程出现过许多问题。如客户端找不到服务引用;客户端只在本机环境中才能访问服务,移植到其他机器上就不能访问服务(权限问题)等问题。所以写下这篇文章把我使用http和tcp这两方式部署服务所出现的 阅读全文
posted @ 2016-05-10 08:34 msay 阅读(10928) 评论(11) 推荐(11) 编辑
摘要: 写在前面 最近在重温asp.net,找了一本相关的书籍。本书在第一章就讲了,在不使用浏览器的情况下生成一个web请求,获取服务器返回的内容。于是在网上搜索关于Http请求相关的资料,发现了很多资料都是讲述基于HttpGet和HttpPost请求服务器的资源,然根据Get和Post的单词意思就大概知道 阅读全文
posted @ 2016-04-28 08:28 msay 阅读(2191) 评论(7) 推荐(7) 编辑