2015年5月27日
poj 2263 Floyd
摘要： /*回顾floyd,dijkstra,后者其实本质上是一种DP算法 最小生成树（MST）prim算法（有些类似于dijk） +kruscal（并查集）从点按照权值从小到大开始 查找，prim是从边按照权值从小到大开始查找的； floyd还有一种改进算法（解决负权值带有回路） 思路：1、BFS，TLE... 阅读全文
posted @ 2015-05-27 01:02 bobbylee0810 阅读(114) 评论(0) 推荐(0)
2015年5月26日
二叉树的遍历
摘要： #include#include#includeusing namespace std;//二叉树结点typedef struct BiTNode{ char data; bool isLeft; struct BiTNode *lchild,*rchild,*biTree;}Bi... 阅读全文
posted @ 2015-05-26 00:18 bobbylee0810 阅读(146) 评论(0) 推荐(0)