判断给定的有向图中是否存在负环。 利用 spfa 算法判断负环有两种方法： 1） spfa 的 dfs 形式，判断条件是存在一点在一条路径上出现多次。 2） spfa 的 bfs 形式，判断条件是存在一点入队次数大于总顶点数。 代码如下：法 1 （spfa 的 dfs 形式）：#include #i...
分类：
其他好文 时间：
2014-06-18 14:12:46
阅读次数：
1042
ho-ho- 又连赢 又要打晋级赛了 TM的 白银2 - > 白银1 这是第4次了 .......快点写了这题 洗个澡 晚上还要看CR7了 touch me这题的题意 我不用说了吧 太清晰了讲下我的做法： 具备什么样的条件 末尾才会出现0呢 当然是这个数 可以被5整除 广泛点讲 就是这个数的...
分类：
其他好文 时间：
2014-06-18 13:55:12
阅读次数：
220
for(；iter!=mapStudent.end()；){ if((iter->second)>=aa) { //满足删除条件，删除当前结点，并指向下面一个结点 mapStudent.erase(iter++)； } else { //条件不满足，指向下面一个结点 iter++； }}这种删除方式...
分类：
其他好文 时间：
2014-06-18 13:47:29
阅读次数：
207
create procedure pro_aaa( @canshu1nvarchar(200), @canshu2nvarchar(200)) as begin declare @strsql nvarchar(2000) set @strsql='select * from table1 wher...
分类：
其他好文 时间：
2014-06-18 12:59:40
阅读次数：
191
二分算法求最值，掌握了算法的本质和模板，主要就是答案验证过程，验证过程经常使用贪心算法。关键是根据题目要求设立命题check(x)。验证答案mid：Check(mid):是否成立？求满足条件Check(mid)的最小值：–if check(mid) then r:=mid else l:=mid+1...
分类：
其他好文 时间：
2014-06-17 21:19:25
阅读次数：
170
Right-BICEPRight首先,我们需要知道什么是正确的.这是最基本的.Boundary边界是否所有的边界条件都正确?CorrectConformance一致性结果值是否和期望值一致.Ordering顺序性值是否跟期望一样,是有序/无序的.Range区间性值是否位于合理的最大值和最小值之间.R...
分类：
其他好文 时间：
2014-06-17 19:51:20
阅读次数：
166
今天来写一点不一样的删除，修改，查询下面只写了几个方法 1 /// 2 /// 根据删除条件进行删除 3 /// 4 /// 5 public void remove(System.Linq.Expressions...
分类：
其他好文 时间：
2014-06-17 14:16:16
阅读次数：
153
题目：输入一个二叉树和一个整数，打印出二叉树中所有和给定整数值相等的路径。分析：先画图明白几点：1）根据题意，我们是要遍历整个树才能确定所有符合条件的路径。显然应该从根节点出发，那么我们就应该采用先序遍历。这里遍历就采用递归更简单。2）遍历完了后如何保存路径呢？这里我们是采用vector而不是sta...
分类：
其他好文 时间：
2014-06-17 14:05:47
阅读次数：
230
此题给出的条件是：（1）word的每个字母都是大写字母（此条件可以忽略，题目给的输入都是大写字母）（2） 相等字符不能连续，即不能出现AABC的连续相同的情况（3）word中不存在字母组成xyxy的形式，即不存在第一个字符和第3个字符相等同时第2个字符和第4个字符相等的情况对于第（2）种情况，只需要...
分类：
其他好文 时间：
2014-06-17 13:47:36
阅读次数：
192
1、介绍 ?决策树（decision tree）是一种有监督的机器学习算法，是一个分类算法。在给定训练集的条件下，生成一个自顶而下的决策树，树的根为起点，树的叶子为样本的分类，从根到叶子的路径就是一个样本进行分类的过程。 ?下图为一个决策树的例子，见http://zh.wikipedia.org/w...
分类：
其他好文 时间：
2014-06-17 13:17:44
阅读次数：
281
