看这一篇时如果不会绘制正弦/余弦曲线可以先看看这一篇哦：控制台绘制正弦/余弦曲线那么，如果想要同时显示的话，我们可能需要在同一行中绘制出3个或者4个点了。我的思路比较简略，不过算法看上去非常非常不整洁，还望得到大家的帮助……我通过Y等于二分之根号二和负二分之根号二以及Y轴将整个图形分成4层，从上往下依次绘制。具体看代码啦……#include
#include in...
分类：
其他好文 时间：
2015-04-30 07:37:25
阅读次数：
115
http://blog.sina.com.cn/s/blog_61bebe480100v7c7.html基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划 以及 贪心算法。本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。一、排序算法1、基本O(n^2)排序算法...
分类：
编程语言 时间：
2015-04-20 10:51:33
阅读次数：
201
图G=(V, E)是由若干给定的顶点V及连接两顶点的边E所构成的图形，图论起源于柯尼斯堡七桥问题。1、图的表示邻接矩阵：表示简单，但是对于稀疏矩阵，浪费空间严重。邻居表：相对于邻接矩阵，存储复制，稀疏矩阵情况下空间利用率高。以下用邻接表来存储图结构： 1 struct graph 2 { 3 ...
分类：
编程语言 时间：
2015-04-09 23:36:19
阅读次数：
205
（0）Dijstra 最短路径和prim最小生成树算法，神似，只是在更新dist时的if条件不同；主要是这种prime 的计算两个集合间的最小值的思想非常重要。
（1）某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出...
分类：
编程语言 时间：
2015-04-08 21:40:08
阅读次数：
221
一：起因
（1）关于图的算法一般是比较复杂的，自己在这方面也是比较弱的，首先是图的存储问题 和 遍历问题：
存储分为两种，邻接矩阵 和 临街表；遍历分为DFS 和 BFS两种，非常类似于二叉树的先跟遍历和层次遍历。
（2）图在实际应用中是非常广泛的，这与万物归一，万物相连的理论是一致的，两个物体之间有着千丝万缕的联系，我们成这种联系建立的网络为图（带权图）；联系的强弱为边的权重。
（3）图...
分类：
编程语言 时间：
2015-04-08 16:24:48
阅读次数：
182
我以前的版本
算法构造过程以及傻叉代码+弱版注释见以前博客
http://blog.csdn.net/vmurder/article/details/38819711
最小树形图：
名词解释：
~~~~~~~其实就是有向图的最小生成树，然后需要有一个根（一般默认为1），如果是无根最小树形图，我们可以牺牲时间复杂度， O(n)O(n) 枚举根跑最小树形图。
算法流程...
分类：
Web程序 时间：
2015-04-08 09:07:57
阅读次数：
176
在历年的软考下午题当中，有五道大题，分别是数据流图的设计，数据库设计，uml图，算法和设计模式，从今天这篇博文开始，小编就跟大家来一起学习软考下午的相关内容，包括理论上的知识以及典型例题的讲解，希望给予有需要的小伙伴有力的帮助，备战软考，我们可以做的更好，今天小编主要简单总结一下数据流图的有关知识，首先，我们来看下面这张图：
接着，小编就会跟随上面思维导图的脉...
分类：
其他好文 时间：
2015-04-01 08:16:39
阅读次数：
1988
题意：
给n个玩具，每个有属性w,h。如果w1
分析：
w升序，w相同时h降序排序后是可以贪心的，这里使用了动态维护表的二分算法，表里动态维护了每堆玩具中h的最大值（所以w相同时h要降序）。这题我一开始一看是个拓扑图还想着用什么图算法。。没想到直接可以贪心，不可以有思维定式啊~~
代码：
//poj 3636
//sep9
#include
#include
using namesp...
分类：
其他好文 时间：
2015-03-21 14:05:35
阅读次数：
103
题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是字母相同的)之间...
分类：
其他好文 时间：
2015-03-15 12:27:06
阅读次数：
151
开始知道Floyd算法是在《大话数据结构》这本书的无向带权图求最短路径看到的，
但是第一次没怎么看懂，所以就不看了，后来又看了两遍还是没明白，我以为是我理解能力有问题
后来从百度百科上看了一遍，一次就懂了，其实就是动态规划
状态转移方程d[i][j] = min(d[i][k] + d[k][j], d[i][j])
状态转移方程求得的是i到j的最短路径
#include
#includ...
分类：
编程语言 时间：
2015-03-14 13:56:50
阅读次数：
145
