题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1068本题求二分图最大独立点集。因为最大独立点集=顶点数-最大匹配数。所以转化为求最大匹配。因为没有给出男女,所以每个人都用了两遍,所以结果应该除以2。 1 #include 2 #include 3 #...
                            
                            
                                分类:
其他好文   时间:
2015-03-27 21:57:41   
                                阅读次数:
140
                             
                    
                        
                            
                            
                                最近在学习spring MVC,还有jquery-easyui等框架,于是顺便自己搭了个框架玩玩,因为本人比较懒,又爱瞎折腾,于是就有了下面这些思考。
现在很多人在设计数据库的时候会将诸如“男女”,“启用,禁用”等常用的组合在保存到数据的时候不选择保存文字而选择使用01或者其他状态来取代,即0代表男,1代表女,这样可以节省数据库的存储,好处自然是不言而喻,我在公司做项目的时候也是采取这种方式。
...
                            
                            
                                分类:
编程语言   时间:
2015-03-21 11:20:27   
                                阅读次数:
136
                             
                    
                        
                            
                            
                                Document 个人信息 名称: 密码: 性别: 男 女 详细信息:
                            
                            
                                分类:
Web程序   时间:
2015-03-20 18:07:41   
                                阅读次数:
283
                             
                    
                        
                            
                            
                                --统计男女生的总人数select COUNT(*) from Student where Sex='男'select COUNT(*) from Student where Sex='女'--统计每一个班级的总人数select COUNT(*) from Student where ClassId...
                            
                            
                                分类:
其他好文   时间:
2015-03-19 23:55:51   
                                阅读次数:
150
                             
                    
                        
                            
                            
                                昵称头像性别地址关注时间是否订阅该公众号取消关注时间${user.nickname}未知男女${user.address}${user.isconcerned == true ? "是" :"否"}
                            
                            
                                分类:
其他好文   时间:
2015-03-17 17:37:18   
                                阅读次数:
175
                             
                    
                        
                            
                            
                                html代码: span-css模拟radio 男 女 ...
                            
                            
                                分类:
Web程序   时间:
2015-03-13 16:08:06   
                                阅读次数:
253
                             
                    
                        
                            
                            
                                RatingBar介绍RatingBar作为评分组件,它在实现打分功能的时候确实很方便,并结合了手势触摸事件;RatingBar 的实质是 ProgressBar ,可以看看他的继承关系     java.lang.Object
         android.view.View
                android.widget.ProgressBar...
                            
                            
                                分类:
移动开发   时间:
2015-03-07 14:10:16   
                                阅读次数:
274
                             
                    
                        
                            
                            
                                对于拿到的相亲情况表,我们不妨将其转化成一个图。将每一个人作为一个点(编号1..N),若两个人之间有一场相亲,则在对应的点之间连接一条无向边。(如下图)因为相亲总是在男女之间进行的,所以每一条边的两边对应的人总是不同性别。假设表示男性的节点染成白色,女性的节点染色黑色。对于得到的无向图来说,即每一条...
                            
                            
                                分类:
其他好文   时间:
2015-03-01 10:24:55   
                                阅读次数:
117
                             
                    
                        
                            
                            
                                这是 Codeforces Round #292 (Div. 2)的一道题,原题在这里,题意就是:
小明有n个男同学(编号为 0 ~ n-1)和m个女同学 (编号为 0 ~ m-1),小明要安排男女之间约会,如何安排约会呢,假设时间是i (i >=0) ,小明在 i 天就邀请 i % n 号男同学,和 i % m 号女同学约会,如果男女同学之间有一个是快乐的,那么两个人都是快乐的,那么问题来了,...
                            
                            
                                分类:
移动开发   时间:
2015-02-22 06:49:28   
                                阅读次数:
244