题目大意给定两个n阶方阵,方阵B的行i能匹配方阵A的行j当且仅当在第一个方阵中用行向量i替换行向量j后,第一个方阵满秩,显然这是个二分图匹配问题,问是否存在完美匹配,如果存在,还要输出字典序最小的方案。暴力建图首先我们考虑建立二分图的问题。我们需要对每对(i,
j)判断其是否能连边,也就是说需要判断...
分类:
其他 时间:
2014-02-01 13:19:10
收藏:
0 评论:
0 赞:
0 阅读:
495
Ubuntu系统改为中文后,发现文件夹的名字也改成了中文的,在终端输入命令的时候总要切换输入法,很是麻烦。在网上找了一下,通过下面的命令可以把文件夹给回英文的:export
LANG=en_USxdg-user-dirs-gtk-updateexport LANG=zh_CN
分类:
其他 时间:
2014-02-01 13:18:20
收藏:
0 评论:
0 赞:
0 阅读:
307
在IT行业一直以来人员的流动性都是一个老大难的问题,但是钱给少了,心伤了这样的原因一直都是员工的根本原因。特别是春节前后这种现象尤其明显。此时的IT技术人员大有此处不留爷自有留爷处的霸气。其实这也是平时在日常工作中郁积在胸中的烦恼累积的结果。由于中国目前的大多数的企业特别是IT行业的大多数企业给员工...
分类:
其他 时间:
2014-02-01 13:15:50
收藏:
0 评论:
0 赞:
0 阅读:
345
自己一直使用的一段缩略图算法。放在ashx文件当中,使用十分方便。对付一般网站程序已经足够了。using (var stream = new
FileStream(physicalPath, FileMode.Open, FileAccess.Read)){ Bitmap target =
null...
分类:
其他 时间:
2014-02-01 13:16:40
收藏:
0 评论:
0 赞:
0 阅读:
521
NSMutableArray这个数组是一个可变数组,和不可变数组不同的是,这个可以动态添加数据元素。ArrayCreate();这样输出的话,就会有三个元素了。
NSMutableArray *array=[NSMutableArray arrayWithObject:@"1"];//添加元素 [a...
分类:
其他 时间:
2014-02-01 13:13:20
收藏:
0 评论:
0 赞:
0 阅读:
428
/** * 功能:选择排序法*
思想:第一次从R[0]-R[N-1]中选取最小值,与R[0]交换,第二次从R[1]-R[N-1]中选取最小值,与R[1]交换,*
第三次从R[2]-R[N-1]中选取最小值,与R[2]交换...第i次从R[i]-R[N-1]中选取最小值,与R[i-1]交换,* 第n-...
分类:
其他 时间:
2014-02-01 13:15:00
收藏:
0 评论:
0 赞:
0 阅读:
385
/** * 功能:冒泡排序法 *
思想:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,*
,若发现逆序这交换,使得排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标) * 较小的单元,,就像水底下的气泡一样逐渐向上冒。 * 作者:徐守威
*/package c...
分类:
其他 时间:
2014-02-01 13:12:30
收藏:
0 评论:
0 赞:
0 阅读:
453
不得不说,Obj-C所谓的中缀表达式真的蛮奇怪的,当无参或者只有一个参数时看起来还不错://无参数的方法-(void)
say;[employee say]; //只有一个参数的方法-(void) say (NSString *)name[employee say
@"lishujun"]; 但是方...
分类:
其他 时间:
2014-02-01 13:11:40
收藏:
0 评论:
0 赞:
0 阅读:
478
本文主要介绍如何使用Guava工具来避免使用null。中文翻译自Guava官方文档GuavaExplained的UsingAndAvoidingNullExplained部分。
分类:
其他 时间:
2014-02-01 13:05:50
收藏:
0 评论:
0 赞:
0 阅读:
425
题意:给一张有向图,
求一个结点数最大的结点集,使该节点集中任意两个结点u,v满足要么u可达v,要么v可达u。思路:由于在无向图中的一个强连通分支内一旦一个点被选中那么这个分支内的其它点都会被选中,所以我们可以先求强连通分支然后缩点形成DAG。把强连通分支内点的个数看作是点的权值。再记忆化搜索就搞定...
分类:
其他 时间:
2014-02-01 13:04:10
收藏:
0 评论:
0 赞:
0 阅读:
447
【Event Functions】 A key concept in games
programming is that of making changes to position, state and behavior of objects
in the game just before each...
分类:
其他 时间:
2014-02-01 13:03:20
收藏:
0 评论:
0 赞:
0 阅读:
455
前面我们用了那么多示例讨论了代码复用。毫无疑问,几乎所有人都明白代码复用的重要意义,知道要写好代码必须要合理地复用代码。然而,曾经有一份真挚的感情放在你面前你却没有珍惜,那就是你应该复用代码了。等你失去的时候我才后悔莫及,有木有?为什么每当我们应当复用代码的关键时刻,我们却往往选择复制粘贴呢?因为道...
分类:
其他 时间:
2014-02-01 13:01:40
收藏:
0 评论:
0 赞:
0 阅读:
456
Grant-Permission.ps1Download the EXE version of
SetACL 3.0.6 for 32-bit and 64-bit Windows. Put setacl.exe at the same location
with the script.functi...
分类:
其他 时间:
2014-02-01 13:00:50
收藏:
0 评论:
0 赞:
0 阅读:
533
匹配: ABC任意数量的字符123模式: ABC.*123
分类:
其他 时间:
2014-02-01 12:59:10
收藏:
0 评论:
0 赞:
0 阅读:
363
先介绍:GMAT语法根本大法:动词>形容词>抽象名词>动名词。其中的动名词很多时候指的是for doing 或者of
doing其次个人认为做题的一般规律:1.做题先判断单复数,要注意主语,有时候谓语动词离主语较远,容易弄混。还有比较(like,contrast
with之类的)的主语是否一致或同类...
分类:
其他 时间:
2014-02-01 12:56:40
收藏:
0 评论:
0 赞:
0 阅读:
385
转自:http://www.tracefact.net/CSharp-Programming/Delegates-and-Events-in-CSharp.aspx引言委托
和 事件在 .Net Framework中的应用非常广泛,然而,较好地理解委托和事件对很多接触C#时间不长的人来说并不容易。它...
分类:
其他 时间:
2014-02-01 12:55:50
收藏:
0 评论:
0 赞:
0 阅读:
470
cmd窗口情况下:windows下cmd默认的编码是GBK
想在windows下查看sqlite的utf-8中文需要先 执行chcp 65001把当前页换为utf-8编码 chcp 命令: chcp 65001
就是换成UTF-8代码页,在命令行标题栏上点击右键,选择"属性"->"字体",将字体修改...
分类:
其他 时间:
2014-02-01 12:55:00
收藏:
0 评论:
0 赞:
0 阅读:
550
Green
UMLhttp://green.sourceforge.net/AmaterasUMLhttp://amateras.sourceforge.jp/cgi-bin/fswiki_en/wiki.cgi?page=AmaterasUMLObjectAid
UML Explorer (Not...
分类:
其他 时间:
2014-02-01 12:54:10
收藏:
0 评论:
0 赞:
0 阅读:
496
么么达地学习平衡树。不难,看了一个下午后就懂了treap。首先放上treap的代码:#include #include #include using
namespace std;#define NEW(d) new treap(d)struct treap { treap* ch[2]; int k...
分类:
其他 时间:
2014-02-01 12:53:20
收藏:
0 评论:
0 赞:
0 阅读:
426
本文来自:曹胜欢博客专栏。转载请注明出处:http://blog.csdn.net/csh624366188
大学上了一年半,接触java也一年半了,虽然中间也有其他东西的学习,但是还是以java为主路线,想想这一年半,除去前半年几乎全玩了,真正学习java也有一年了,这一年感觉学到了好多东西。但是...
分类:
其他 时间:
2014-02-01 12:52:30
收藏:
0 评论:
0 赞:
0 阅读:
449