摘要：
一般用法： Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。重点 阅读全文
摘要：
并查集的基本操作有三个： 1. const int MAXSIZE = 500; int uset[MAXSIZE]; void makeSet(int size) { for(int i = 0;i < size;i++) uset[i] = i; } 2. 2.1 int find(int x) 阅读全文
摘要：
母函数分为无限个，有限个。 有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？每种重量各有几种可能方案？ 考虑用母函数来解决这个问题： 我们假设x表示砝码，x的指数表示砝码的重量，这样： 1个1克的砝码可以用函数1+1*x^1表示， 1个2克的砝码可以用函数1+1*x^2表示， 1个3克的砝码 阅读全文
摘要：
在实际中最常用的一种排序算法，速度快，效率高。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的 阅读全文
摘要：
set 就是数学上的集合——每个元素最多只出现一次。和sort一样，自定义一个类型也可以构造set ，但是必须定义“小于”运算符。 例子： 输入一个文本，找出所有不同的单词（连续的字母序列），按字典从小到大排序，然后输出，不区分大小写。 #include<iostream>#include<sstr 阅读全文
摘要：
在这之前，在杭电刷题的时候，并没有注意到这个好东西。 使用stringstream对象简化类型转换C++标准库中的<sstream>提供了比ANSI C的<stdio.h>更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。 为什么要学习 如果 阅读全文
摘要：
#include <bits/stdc++.h> 万能头文件= =就算包含了C标准库的所有头文件也没多大意义，实际编程的时候免不了要用到<unistd.h>/<pthread.h>等等。此外把那么多标识符引入全局空间也增加编译器负担，且增加不小心与标准库组件重名的可能 ACM队不是为了一场比赛而存在 阅读全文
摘要：
阅读全文
摘要：
使用Devc++写的一个简单版贪吃蛇程序，不过，在未配置之前，是不包含图形库的，所以需要自己配置新的环境 分割线 #include<stdio.h>#include<graphics.h>#include<conio.h>#include<time.h>#include<windows.h>main 阅读全文
摘要：
vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。 用的比较多的一些Vector的代码，牢记。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 为了可以使用vector，必须在你的头文件中包含下面的代码： #include < 阅读全文