题意:
给定n*n的棋盘,
可以在'.'上摆 象棋中的车(X是墙壁)
使得任意两个车都不能互相攻击到
求最多能摆多少个车。
思路:将每行中连续为.的作为X集合中一个点,同样,将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.',将其对应的X
集合和Y集合中的标号建边,便形成了二分图,对该图求最大匹配。详见代码:
/*****************************...
分类:
其他 时间:
2015-02-01 09:37:59
收藏:
0 评论:
0 赞:
0 阅读:
226
atol和strtol的区别
字符串中有两个重要的函数:atol和strtol,它们的功能都是字符数组,转数值。但是用法差异较大。我们下面来说一下这两个函数在具体使用的时候要注意哪些方面。
首先,说atol。
这个函数定义为:
long atol(const char* s);
就是输入一个字符数组(注意,不是string类型的字符串)...
分类:
其他 时间:
2015-02-01 09:37:49
收藏:
0 评论:
0 赞:
0 阅读:
905
题目链接:https://oj.leetcode.com/problems/binary-tree-level-order-traversal-ii/
题目:
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, l...
分类:
其他 时间:
2015-02-01 09:37:39
收藏:
0 评论:
0 赞:
0 阅读:
304
在上一篇专题Android开发之图片处理专题(一):利用软引用构建图片高速缓存中我们讲述了如何利用软引用技术构建高速缓存。那么想要用到图片,首先得有图片的来源。一般而言,一个应用的图片资源都是从服务器处获得的。今天,我们利用Android开发之网络请求通信专题(二):基于HttpClient的文件上传下载里面封装好的httpUtils来实现图片的下载,然后加载到本地并使用,以一个listView为...
分类:
移动平台 时间:
2015-02-01 09:37:29
收藏:
0 评论:
0 赞:
0 阅读:
299
时分复用TDM(Time DivisionMultiplexing)
时分复用则是将时间划分为一段段等长的时分复用帧(TDM 帧)。每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙。
每一个用户所占用的时隙是周期性地出现(其周期就是 TDM 帧的长度对应的时间)。
TDM 信号也称为等时(isochronous)信号。
时分复用的所有用户是在不同的时间占用同...
分类:
其他 时间:
2015-02-01 09:37:19
收藏:
0 评论:
0 赞:
0 阅读:
346
求最大弱连通子图~
tarjan缩点+topsort~...
分类:
其他 时间:
2015-02-01 09:37:09
收藏:
0 评论:
0 赞:
0 阅读:
268
//链接点类
package com.huowolf.test2;
public class Link {
private long data;
private Link next;
public Link(long data) {
this.data = data;
}
public long getData() {
return data;
}
...
分类:
编程语言 时间:
2015-02-01 09:36:59
收藏:
0 评论:
0 赞:
0 阅读:
222
UVALive - 3135
Argus
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
A data stream is a real-time, continuous...
分类:
其他 时间:
2015-02-01 09:36:49
收藏:
0 评论:
0 赞:
0 阅读:
285
赵振江 数据结构 数组 一维数组
“数组”你真的很了解吗?
数组大家都不是很陌生,它已经“植入”了许多编程语言,但初学者一提到数组,可能不会联想到“数据结构”,而是想到的会是一种“数据类型”,数组本质上就是一种极其简单的数据结构。所谓数组,就是相同数据类型的元素按一定顺序排列的集合。也就是在内存中划分一段连续的且大小固定(注意是连续)的内存空间(或者其他存储器)保存相同数据类型的数...
分类:
编程语言 时间:
2015-02-01 09:36:39
收藏:
0 评论:
0 赞:
0 阅读:
295
链接地址:http://acm.hdu.edu.cn/showproblem.php?pid=5167
Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 474 Accepted Submis...
分类:
其他 时间:
2015-02-01 09:36:29
收藏:
0 评论:
0 赞:
0 阅读:
287
哥做的一个SQL Server助手软件,尚未完工;先凑合用下;
两个界面;
一个通过点击即可输入各种sql;包括按功能分类的SQL、SQL 语法成分、常用SQL语句模板(基本SQL、SQL连接)等几部分;
一个免除记忆和手工输入,来执行各种系统存储过程,SQL,等;点击列表框中的功能,对应系统存储过程出现在下方文本框,点“GO”按钮执行;
具体看说明;
下载地址:
http://pan...
分类:
数据库技术 时间:
2015-02-01 09:35:59
收藏:
0 评论:
0 赞:
0 阅读:
320
本文主要介绍了spring配置文件的配置:set方法,constructor构造函数注入各种类型的属性值,bean的继承,自动装配autowire以及通过spring提供的特殊bean进行了分散配置....
分类:
编程语言 时间:
2015-02-01 09:35:49
收藏:
0 评论:
0 赞:
0 阅读:
447
悬线法dp~...
分类:
其他 时间:
2015-02-01 09:35:29
收藏:
0 评论:
0 赞:
0 阅读:
295
使用多种STL(set,priority_queue,map)水过数据结构题~...
分类:
其他 时间:
2015-02-01 09:35:19
收藏:
0 评论:
0 赞:
0 阅读:
314
今天来看一组表单标签动画效果,希望可以对大家有所帮助,灵感来自于Inspiration for Text Input和Text Input Love,一并致谢。 十五种动画效果有没有您喜欢的,进来一坐。...
分类:
其他 时间:
2015-02-01 09:35:09
收藏:
0 评论:
0 赞:
0 阅读:
281
1001
Missing number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 748 Accepted Submission(s): 275
Problem Description
T...
分类:
其他 时间:
2015-02-01 09:34:59
收藏:
0 评论:
0 赞:
0 阅读:
276
尴尬的遭遇
自己从内心觉得对项目分层是一种非常好的思想,于是便在网络中寻找有关iOS项目分层的资料. 无奈,网络中关于iOS的项目架构资料非常少(最后证明我大方向走错了了,架构应该是独立于平台的,所以"iOS"的架构资料是找不到的),就算有几篇博文,也是自己琢磨出来的野路子.(个人思想比较保守,不够权威的东西不能让我信服,而事实上,每个人都能看到那些博文是有过度设计的问题的)
后来尝试在 co...
分类:
移动平台 时间:
2015-02-01 09:34:49
收藏:
0 评论:
0 赞:
0 阅读:
248
基于对上一篇博客《Android UI编程之自定义控件初步(上)——ImageButton》的学习,我们对自定义控件也有了一个初步的认识。那现在我们可以再试着对EditText进行一些自定义的学习。以下有两种方式的自定义UI编程分享给大家。...
分类:
移动平台 时间:
2015-02-01 09:34:39
收藏:
0 评论:
0 赞:
0 阅读:
386
题目大意:给你两个数N和M,求组合数C(N,M)。
思路:求组合数很容易超范围,此题应该用__int64来做,并且循环的时候,在乘的同时开始除。...
分类:
其他 时间:
2015-02-01 09:34:29
收藏:
0 评论:
0 赞:
0 阅读:
239
在mongoDB 配置文件配置中讲了怎么进行配置,这里我们就是使用配置文件进行master/slave 的相关配置实现主从复制:
一、主从服务器的配置:
1、主服务器配置文件:master.conf
port=27017
# 主服务器端口
dbpath=E:\DB\mongodb\data
#主服务进程数据存放目录
logpath=mongodb.log
#主服务日志存放目录
m...
分类:
数据库技术 时间:
2015-02-01 09:34:19
收藏:
0 评论:
0 赞:
0 阅读:
287