大致题意:每个样例包含两行,第一行输入n个字符,可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。
思路:很明显的拓扑排序。要输出所有的序列,那么就从入度为0的点进行dfs,每次选择一个入度为0的点,加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。
#include
#include
#include
#include
#i...
我们在看操作系统时,常常被一些看似难懂的概念...
分类:
其他好文 时间:
2014-05-04 09:26:27
阅读次数:
300
package ioTest.io3;
/*
* 删除有内容的文件夹:从最里面一直向外删除。建议千万不要删除硬盘上面有用的文件夹哦
* 方法思路
* 循环+递归
*/
import java.io.File;
public class RemoveDir {
public static void main(String[] args) {
// TODO Auto-generat...
分类:
编程语言 时间:
2014-05-04 09:25:58
阅读次数:
464
在大多数的实时操作系统中,并没有自带的udelay函数,但是我们的实际项目中,又需要经常使用延时,这个时候我们就得自己来实现udelay延时函数了;
1、首先,我们需要一个高频率的硬件定时器作为必备条件,比如工作频率为19.2M的定时器,一个silce大概是52ns;频率低的定时器不能满足要求,比如32K的,一个silce就31us 了,根本不可能实现udelay延时。
2、...
分类:
其他好文 时间:
2014-05-04 08:49:16
阅读次数:
424
/*
* 将指定目录下的所有java文件的绝对路径存储到文本文件中
* 建立一个java列表。
* 思路:
* 1.对指定目录进行递归
* 2.获取递归过程所有的java文件的路径
* 3.将这些路径存储在集合中
* 4.将集合中的内容写到文本文件
* 注:3,4步骤也可以合并成一个步骤
*/
package ioTest.io3;
import java.io.Buffere...
分类:
编程语言 时间:
2014-05-04 08:48:43
阅读次数:
402
目的:利用ArcGIS自带工具Cell Statistics实现多个栅格图层最大值法合成NDVI年或月的最大值。
工具:ArcToolbox>>Spatial Analyst Tools>>Local>>Cell Statistics
问题:NDVI栅格影像值为-1~1之间的float浮点型,直接运用Cell Statistics运算结果为0或1的Int型二值图,不是浮点型。
解...
分类:
Web程序 时间:
2014-05-04 09:45:22
阅读次数:
867
package ioTest.io3;
/*Properties是hashtable的子类。
* 也就是说它具备map集合的特点,而且它里面存储的键值对都是字符串
* 是集合中和io技术结合的一个容器
*
* 该对象的特点是可以用于键值对形式的配置文件
*/
import java.util.Properties;
public class PropertiesDemo {
p...
分类:
编程语言 时间:
2014-05-04 09:44:53
阅读次数:
332
在json对象和java对象转换时
String s = "{'name':'name1','pwd':'pwd1'}";
Person p = (Person)JSONObject.toBean(JSONObject.fromObject(s), Person.class);
System.out.println(p.getPwd());
上面代码中出现以下异常:
net.sf.json.JSONException: java.lang.NoSuchMethodException...
分类:
编程语言 时间:
2014-05-04 09:05:16
阅读次数:
1650
最近重新看鸟哥,准备装CentOs,一看最新版本是6.5,书上是5.X的,略有点不同,二话不说,搞起~
我的VMware版本是10.0.1 build-1379776
先新建一个虚拟机,挂上iso文件(两个iso挂第一个就行了,另一个放在同一目录下)
启动,出现以下画面
Install or upgrade an existing system 安装或升级现有的系统
install...
分类:
其他好文 时间:
2014-05-04 09:04:44
阅读次数:
376
花瓣网轮播图效果。没有加上定时器效果,只能手动进行图片的切换...
分类:
其他好文 时间:
2014-05-04 09:04:18
阅读次数:
216
现NDVI产品数据处理过程中遇到以下问题:
问题1: NDVI是归一化植被指数,它的取值范围是-1—1,如何理解?
方法 : 对于陆地表面覆盖来说,云、雨、雪在可见光比近红外波段有较高的反射作用,所以NDVI为负值;岩石、裸土的NDVI一般为0;有植被覆盖的地方一般大于0。
问题2: 导入ENVI进行查看,发现未拼接重投影之前影...
分类:
其他好文 时间:
2014-05-04 09:36:39
阅读次数:
2643
msvc编译器从2010 sp1开始就已经开始支持UTF-8的源码文件了(未考证,因为我自己用的是msvc2013,反正是可以支持UTF-8的)
但是在编译时仍然会出现4819的警告
网上搜了下答案,都说用“#pragma warning(disable:4819)”来解决,但是我测试根本就不好用,仍然会出现警告
而且这个方法对编译文件顺序是敏感的,你得把这句放在第一...
分类:
其他好文 时间:
2014-05-04 09:36:13
阅读次数:
610
就自己使用过了几个linux版本来发表下自己的看法
在公司不上直接上网的情况下
市面上很多的linux发行版本就不能用了
要在能提供完整镜像iso的版本中进行选择
一般就只能选择 fedora centos debian
fedora centos 要使用iso镜像当软件源要更改yum配置
debian 的话安装就默认是iso文件当镜像
同时debian 有3个iso文件下载,第一个...
分类:
系统相关 时间:
2014-05-04 08:48:18
阅读次数:
465
travel the binary tree by level 3 ( from down to top )
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:travel the binary tree by level 3 ( f...
分类:
其他好文 时间:
2014-05-04 09:00:55
阅读次数:
294
题目链接:1371 - Period
题意:给定两个字符串,可以把第二个字符串分成若干份,然后由第一个字符串去操作得到每个分出来的字符串,代价为其中的最大值,要求代价的最小值
思路:第一个字符串长度为50,所以答案肯定不会超过50,可以二分答案0到50,不二分的话直接就超时了,然后每次判断进行dp操作,类似LCS问题,只不过原来是相同的+1,现在变成不同的+1,因为不同的肯定就要进行操作了,然...
分类:
其他好文 时间:
2014-05-04 09:00:23
阅读次数:
274
1、printf()函数:
我们以前在VC6.0中编程时,包含include头文件之后,调用printf()函数后可以向控制台传输(打印)一连串字符等。
若要在STM32上也想用printf()函数向指定的设备上传输(打印)一串数据的话,可以“重定向这个C库(stdio)printf()函数”来实现。
比如将其重定向到USART1上,即:printf()函数要输出的数据通过串口USART1发...
分类:
其他好文 时间:
2014-05-04 09:40:59
阅读次数:
324
paip.最好的脚本语言node js 环境搭建连接mysql
#====下载node...走十一个exe..容易的..
1
#0----Hello world .js 2
#---------模块的建立而且使用.. 2
1. ##--调用 (载入文件模块---普通文件模块 3
2. ) 3
3. ##---载入内置模块 3
4. ##----三、载入文件目录模块 ...
分类:
数据库 时间:
2014-05-04 09:40:33
阅读次数:
290