给n个点,以及每个点的度,求一个可以满足的图。
额正解那个算法没有细看,感觉差不多的。
简单想想,分析一下样例就可以判断出无解的条件,
将点按度数从大到小排序,从大的开始处理,依次与后面点相连,
如果连到后面点的度数已经是0了,或者到最后一个点了这个点还没有连完则无解。
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-10 19:36:30
阅读次数:
163
开始学习C++,先从最基本的概念开始,让自己有一个系统的知识概念...
分类:
编程语言 时间:
2014-07-10 19:54:29
阅读次数:
155
程序员盯着屏幕时间长了难免会想看个自己舒服的颜色,尤其是一天下来一直盯着的编辑器
OK
依次点击菜单
Help->Install New Software... 点击add
添加如下插件地址
http://eclipse-color-theme.github.com/update
如下图所示
之后就一步一步的操作
然后如下操作
Window->Preferences...
分类:
系统相关 时间:
2014-07-10 17:41:56
阅读次数:
435
任何高级语言都是需要一个自己的编程环境的,这就好比写字一样,需要有纸和笔,在计算机上写东西,也需要有文字处理软件,比如各种名称的OFFICE。笔和纸以及office软件,就是写东西的硬件或软件,总之,那些文字只能写在那个上边,才能最后成为一篇文章。那么编程也是,要有个什么程序之类的东西,要把程序写到那个上面,才能形成最后类似文章那样的东西。
刚才又有了一个术语——“程序”,什么是程序?本文就...
分类:
编程语言 时间:
2014-07-10 20:23:48
阅读次数:
366
没有一种支付是100%安全的,互联网及移动支付规模的增长,其交易的安全性需要银行、支付公司、App开发者、用户等参与各方更加重视。当下手机支付似乎变成了一种时尚,用户们“刷手机”乘地铁,“刷手机”购物,“刷手机”喝咖啡,“刷手机”看电影,甚至“刷手机”定机票……种种迹象表明手机支付已经迎来了一个高速发展期。
移动支付行业隐患重重,未来发展道路令人堪忧
但随着移动支付业务金额的疯...
分类:
移动开发 时间:
2014-07-10 17:19:11
阅读次数:
272
POJ 1160 Post Office (动态规划)
题目大意:
有n个村庄,m个邮局,每个村庄的位置坐标告诉你,现在要将m个邮局设立在这n个村庄里面,问你最小花费是多少?花费为每个村庄到最近的邮局的距离和。
解题思路:
dp[i][j] 记录 i个邮局 j个村庄的最小花费,cost[k+1][j],记录在k+1号村庄到 j 号村庄设立一个邮局的最小花费。
那么:dp[i][j]=min { dp[i][k]+cost[k+1][j] }
最后输出dp[m][n]即可。
但是在k+1号村庄到 j 号村...
分类:
其他好文 时间:
2014-07-10 17:28:24
阅读次数:
168
C语言快速入门系列(一)
本教程的宗旨是将C语言入门的内容进行关键知识点的提纯,将一些笼统的废话去除;
相比起看书本十几二十页,你觉得呢?
再进行压缩,然后将本章的关键知识点做成路线图的,可以更加方便地掌握学习的方向;
最后提供相关的代码示例以及详细注释,可以帮助学者更快地上手C语言!
如果对本教程有什么建议和缺点纰漏的,欢迎指出,不胜感激!...
分类:
编程语言 时间:
2014-07-10 20:34:12
阅读次数:
247
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 51631
Accepted: 17768
Description
A palindrome is a symmetrical string, that is, a string read i...
分类:
其他好文 时间:
2014-07-10 19:53:48
阅读次数:
245
一、说明
符号表是由一组符号地址和符号信息构成的表格。符号表中所登记的信息在编译的不同阶段都要用到,在语义分析(后面的步骤)中,符号表所登记的内容将用于语义检查和产生中间代码,在目标代码生成阶段,党对符号名进行地址分配时,符号表是地址分配的依据。
二、主要的类与方法
解析和填充符号表这个过程主要由com.sun.tools.javac.comp.Entry及com.sun.tools...
分类:
编程语言 时间:
2014-07-10 20:11:31
阅读次数:
456
??大家好,我们是微软大中华区安全支持团队。 微软于北京时间2014年7月9日发布了6个新的安全公告,其中2个为严重等级,3个为重要等级,一个为中等等级,共修复Microsoft Windows,Internet Explorer和MicrosoftServer Software中的29个漏洞。与以往一样,我们推荐您安装所有更新,对于暂时只采用部分更新的用户,我们推荐您首先部署安全公告MS14-0...
分类:
其他好文 时间:
2014-07-10 17:29:06
阅读次数:
219
java
public boolean isNumeric(String str){
Pattern pattern = Pattern.compile("^-?[0-9]+\\.?[0-9]+");
Matcher isNum = pattern.matcher(str);
if( !isNum.matches() ){
return fals...
分类:
数据库 时间:
2014-07-10 20:33:27
阅读次数:
255
添加百度地图之后报这样的错,解决方法:将工程中的.m文件改一个成为.mm文件。...
分类:
其他好文 时间:
2014-07-10 17:31:05
阅读次数:
209
动态数组
C++语言定义了另外一种new表达式语法,可以分配并初始化一个对象数组。标准库中包含
一个名为allocator的类,允许我们将分配和初始化分离。
12.2.1 new和数组
void fun1()
{
int *pia=new int[2]; //pia指向第一个int
//方括号中的大小必须是整型,但不必是常量
typedef int arrT[42...
分类:
编程语言 时间:
2014-07-10 19:39:17
阅读次数:
336
assert宏是在标准库中提供的。它在库文件中声明,它可以在程序中测试逻辑表达式,如果指定的逻辑表达式是false,assert()就会终止程序,并显示诊断消息。关闭断言使用#define NDEBUG,该语句会忽略转换单元中的所有断言语句。而且这个指令仅放在#include 之前才有效。示例如下:
#include
#define NDEBUG //关闭断言
#include
usi...
分类:
编程语言 时间:
2014-07-10 20:10:47
阅读次数:
345
我在github网站git clone下载的libmodbus,编译的过程中遇到了很多问题,问题也是接踵而至,陷入无限的循环中。请教郭工,于是我就到http://libmodbus.org/download/下载最新版本的,果然编译的很顺畅,一点问题也没有。在参考github网站的libmodbus的内容就可以了。...
分类:
数据库 时间:
2014-07-10 17:48:51
阅读次数:
313
网页内容的html标签补全和过滤的两种方法:
如果你的网页内容的html标签显示不全,有些表格标签不完整而导致页面混乱,或者把你的内容之外的局部html页面给包含进去了,我们可以写个函数方法来补全html标签以及过滤掉无用的html标签....
分类:
Web程序 时间:
2014-07-10 19:52:00
阅读次数:
205
软件,自从被我们开发出来并交付使用以后,如果它运行得好好的,我们是不会去修改它的。我们要修改软件,万变不离其宗,无非就是四种动机:
1. 增加新功能;
2. 原有功能有BUG;
3. 改善原有程序的结构;
4. 优化原有系统的性能[1]。
第一种和第二种动机,都是源于客户的功能需求,而第四种是源于客户的非功能需求。...
分类:
其他好文 时间:
2014-07-10 19:38:32
阅读次数:
307