c语言
又起风了
这个作者很懒,什么都没留下…
展开
-
浮点数陷阱
#include<stdio.h>#include<math.h>#include<windows.h>int main(){ double i; for(i=0;i!=10;i+=0.1){ printf("%.3lf\n",i); Sleep(100); }}!=确实是不等于,但是因为累加的步长是0.1,所以不能够正常退出循环,如果你加的是1.0转载 2016-07-09 18:23:04 · 488 阅读 · 0 评论 -
最小生成树(prim和kruskal)
问题引入: 假设要在n个城市之间建立通信网络,则连通n个城市至少需要n-1条线路。n个城市之间,最多可能设置n*(n-1)/2条线路。这时,自然会考虑一个问题:如何在这些可能的线路中选择n-1条,使得在最节省费用的前提下建立该网络通信? 解决方法: 1.prim算法 算法思想: G=(V,E)是无向连通带权图,V=(1,2,3,…,n);设最小生成树T=(U,TE),算法原创 2016-10-18 21:31:26 · 565 阅读 · 0 评论 -
TCL 之map容器的一点小结
一、关于map的介绍map是STL的一个容器,和set一样,map也是一种关联式容器。它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,有助于我们处理一对一数据。这里说下map内部数据的组织,map内部是自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序转载 2016-10-05 21:21:04 · 794 阅读 · 0 评论