2012年05月_番茄007

12月 09月 08月 07月 05月

原创 USACO解析Transform篇

这个更简单，就是转换，转换完以后，和原来的一个一个比较，就行#include #include #define maxn 11 using namespace std; typedef struct pattern { int n; char b[maxn][maxn]; }p; p Rotation(p b) { p nb; nb=b;

2012-05-02 17:28:18 541

原创 USACO解析Milking Cows篇

题目翻译网站：http://www.nocow.cn/index.php/USACO_Training 这道题的解题思想应该从这一节的主题穷举算法上入手顾名思义，就是判断每一秒是否有人在挤奶。既然是穷举，所以就不用担心挨个扫一遍会超时的问题。写到这里都知道怎么做了吧。初学者一定要按着每一节的主题来思考算法，否则会走很多弯路 #include #includ

2012-05-02 17:26:02 541

原创 USACO_Broken Necklace解题报告

Broken Necklace You have a necklace of N red, white, or blue beads (3 1 2 1 2 r b b r b r r b r b b b r r b r r r w r b r w w b b r r b b b b b b r b r r b r b r r r b r r r r r r b r b r r r w

2012-05-02 17:19:45 629

linux版Qt5的mysql驱动插件（Fedora17中编译，可直接复制到驱动目录下使用）

这是最新的Qt5的mysql驱动插件，废了好多功夫，终于编译成功了，拿出来分享，在fedora17中编译的，直接复制到Qt安装目录下的Qt5.0.0/5.0.0/gcc_64/plugins/sqldrivers，就可以用了

2013-03-04

OpenCV2.3.1库（已编译完成，可以直接添加路径使用）

OpenCV2.3.1是开源的图像视频处理库，已经用CMake、mingw编译，这是编译完成后的install文件夹，包含所有OpenCV中的bin、include、lib、doc,如果你不想下载几个G的源码，再麻烦地编译的话，就下载这个编译好的OpenCV库吧

2012-08-28

Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。

2012-07-19

快速排序算法模板

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列

2012-07-19

SPFA算法模板

求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的. 从名字我们就可以看出，这种算法在效率上一定有过人之处。很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。

2012-07-19

KMP字符串匹配模板

典型的字符串模式匹配算法，ACM比赛里面的常客，处理恶心模拟题的好帮手

2012-07-19

嵌入式系统开发指导：项目串口通讯

基于 X-scale平台的串口通讯实验指导书，包含详细的步骤以及相关指令，非常适合初学者。

2012-02-02

嵌入式系统开发：文件系统移植详细指导

详细的文件系统移植指导，每一个步骤，每一条指令写的都非常详细，适合初学者自学

2012-02-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

番茄007的专栏

原创 USACO解析Transform篇

原创 USACO解析Milking Cows篇

原创 USACO_Broken Necklace解题报告

linux版Qt5的mysql驱动插件（Fedora17中编译，可直接复制到驱动目录下使用）

OpenCV2.3.1库（已编译完成，可以直接添加路径使用）

Dijkstra（迪杰斯特拉）算法模板

快速排序算法模板

SPFA算法模板

KMP字符串匹配模板

嵌入式系统开发指导：项目串口通讯

嵌入式系统开发：文件系统移植详细指导

空空如也

原创 USACO解析Transform篇

原创 USACO解析Milking Cows篇

原创 USACO_Broken Necklace解题报告

linux版Qt5的mysql驱动插件（Fedora17中编译，可直接复制到驱动目录下使用）

OpenCV2.3.1库（已编译完成，可以直接添加路径使用）

Dijkstra（迪杰斯特拉）算法模板

快速排序算法模板

SPFA算法模板

KMP字符串匹配模板

嵌入式系统开发指导：项目串口通讯

嵌入式系统开发： 文件系统移植详细指导

空空如也

嵌入式系统开发：文件系统移植详细指导