2015年10月16日

数据挖掘算法实现

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

posted @ 2015-10-16 14:34 JustForCS 阅读(503) 评论(0) 推荐(0)

2015年10月13日

10.12-10.25 字符串

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

posted @ 2015-10-13 10:08 JustForCS 阅读(297) 评论(0) 推荐(0)

2015年10月10日

二分图最大匹配——匈牙利算法

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

posted @ 2015-10-10 10:28 JustForCS 阅读(344) 评论(0) 推荐(0)

2015年10月6日

算法大讲堂之二分图

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

posted @ 2015-10-06 11:23 JustForCS 阅读(976) 评论(0) 推荐(0)

2015年10月5日

10.05-10.11

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

posted @ 2015-10-05 10:06 JustForCS 阅读(192) 评论(0) 推荐(0)

2015年9月28日

C++点点滴滴(一)

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

posted @ 2015-09-28 20:49 JustForCS 阅读(245) 评论(0) 推荐(0)

9.28-10.04

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

posted @ 2015-09-28 09:29 JustForCS 阅读(160) 评论(0) 推荐(0)

2015年9月21日

9.21-9.27

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

posted @ 2015-09-21 08:32 JustForCS 阅读(216) 评论(0) 推荐(0)

2015年9月14日

NoShow

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

posted @ 2015-09-14 22:32 JustForCS 阅读(13) 评论(0) 推荐(0)

9.14-9.20

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

posted @ 2015-09-14 09:39 JustForCS 阅读(207) 评论(0) 推荐(0)

导航