摘要： 学习了数据挖掘这门课，但是里面的算法仅仅是稍微了解了一下，并没有实现一下，试着把每个算法实现一下。。。。1、决策树之ID3下表记录了在不同气候条件下是否去打球的情况，要求根据该表用程序输出决策树。Day Outlook Temperature Humidity Wind PlayTennis1 Su... 阅读全文

摘要： //这周做一下字符串的题目，感觉时间越来越不够用==1.487-3279(简单题) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 1... 阅读全文

摘要： 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以... 阅读全文

摘要： 二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配文本内容框架： §1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二分图最小路径覆盖求解 §5二分图带权最优... 阅读全文

摘要： //本周依旧做一下图算法的题目，尽量少用algorithm里的函数，自己写熟悉熟悉。1.The Unique MST解析：该题为次小生成树问题。次小生成树的求解过程:1、找到最小生成树，值为mst2、最小生成树种的点：找到每一个点到其它点的路径上的最大边权值 dp[i][j]表示i到j路径上的最大边... 阅读全文

摘要： //本系列用来记录学习C++中的点点滴滴1、自动聚合初始化1 #define DF(N) void N() {\2 cout using namespace std; #define OUTPUT(A) cout中，其作用是如果它的条件返回错误，则终止程序... 阅读全文

摘要： /主要是图算法方面的， BFS. DFS. 生成树. 最短路径. 二分图. 最大流. 差分约束之类。1.Catch That Cow 1 //直接BFS即可。 注意n>k的情况 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文

摘要： 1.Flatten Binary Tree to Linked List 1 //dfs、前序遍历一下即可 2 class Solution { 3 public: 4 void dfs(TreeNode* root, TreeNode* &pre) 5 { 6 if... 阅读全文

该文被密码保护。 阅读全文

摘要： 1.binary-tree-zigzag-level-order-traversal(二叉树的锯齿遍历)地址：http://www.lintcode.com/zh-cn/problem/binary-tree-zigzag-level-order-traversal/分析：设置个flag，根据fla... 阅读全文