摘要:
第一道强连通分量的题,,,泪牛满面啊,,,话说,看这个算法有4、5天了吧,今天终于写出来一道题,,纠结。几天写了一道题,,,这可怎么办???这道题就是先求出强连通分量的个数,如果强连通分量个数为1,则图是强连通图,输出n即可。否则的话,统计其中独立强连通分量的个数,所谓独立强连通分量,就是外面的点到不了该强连通分量。若独立强连通分量的个数为1,则输出出度为0的强连通分量所包含的点得个数,否则输出0.题目:Popular CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:15106Accepted:5990Descript... 阅读全文
阅读排行榜
mysql树查询,sql递归函数
2012-05-23 10:32 by javaspring, 452 阅读, 收藏,
摘要:
mysql树查询,sql递归函数select cateID from goodscategory where FIND_IN_SET(cateID ,getGoodsChildLst('43242'))CREATE FUNCTION `getGoodsChildLst`(rootId CHAR(32)) RETURNS varchar(1000) BEGIN DECLARE sTemp VARCHAR(1000); DECLARE sTempChd VARCHAR(1000); SET sTemp = '$'; SET sTempChd =cast(rootId 阅读全文
类String的构造函数、析构函数和赋值函数
2012-08-22 09:52 by javaspring, 451 阅读, 收藏,
摘要:
1、代码如下: 注意:形参加上const修饰符,函数体里面判断参数是否为NULL,引用不能为空等。 复制操作符应该判断是否是自赋值。 重载输入操作符时,要注意给data分配足够的空间,现在还没有想到太好的办法,用的是临时变量,这里一直不是很明白C++中的(string s; cin>>s;)到底最大可以读取多少个字符,其原理又是怎么实现的呢。 友元函数有时候编译器会有bug,解决方法如下:事先声明类和友元函数(在类外面不能用friend 关键字) class String; ostream& operator<<(ostream& out,const S 阅读全文
GPS项目小结
2012-08-07 11:23 by javaspring, 443 阅读, 收藏,
摘要:
GPS项目中涉及到的技术有地图纠偏,js与winform c#的交互等方面:1 google地图纠偏,可以私下call我...QQ(964877814)....,其实主要因为考虑到政治以及军事安全的问题,所以国内的地图存在偏差,而且不同地方的偏差不同,但是相应的计算偏差的算法不可能公开的缘故,所以只能依靠一些纠偏数据来纠正。 纠偏数据可以自己获得,因为地图所谓的偏差值只是:(例加入使用google map 代码加GPS经纬度),明显,GPS经纬度不可能出现错误,人家是卫星各种东东定位,商业产品...所以出错就是在于google map与 GPS经纬度的交互后,也就是说实际在google把准确的 阅读全文
C#中 类和结构 值类型和引用类型以及 值传递和引用传递
2012-01-30 22:42 by javaspring, 443 阅读, 收藏,
摘要:
类: 概念就不赘述了。结构: 1>它是从System.Object派生.但不能从别的类中派生,也不能从别的结构中继承. 2>它是一个值类型.呵呵. 3>里面还能写方法和字段, 如: struct A{ public int i; public int getMe() { return i; } A(int i )// KAO,构造函数.想不到.但是不能自己定义不含参数的....为毛....因为微软不调用,编译器会自动调用默认的构造函数,但是不会调用用户的.. {//所以强制不允许用... 阅读全文
浙公网安备 33010602011771号