拓扑排序(针对有向无回路图DAG)是深度优先搜索的一个应用,其结果图中所有顶点的一个线性排列。
伪代码如下:
EG:
拓扑排序完整代码如下:
#include
#include
#include
#include
using namespace std;
#define UDG 0
#define DG 1
#define WHITE 0
#define ...
分类:
编程语言 时间:
2015-07-20 09:21:45
阅读次数:
172
【012-Integer to Roman(数字转罗马字符)】输入一个数字,将它转成一个罗马数字,输入的数字在[1, 3999]之间。
罗马数字的表示:
个位数举例: (I, 1) (II, 2) (III, 3) (IV, 4) (V, 5) (VI, 6) (VII, 7) (VIII, 8) (IX, 9)
十位数举例:(X, 10) (XI, 11) (XII, 12) (X...
分类:
编程语言 时间:
2015-07-20 09:21:27
阅读次数:
135
【013-Roman to Integer (罗马数字转成整数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
题目大意 给定一个罗马数字,将其转...
分类:
编程语言 时间:
2015-07-20 09:19:51
阅读次数:
175
【014-Longest Common Prefix(最长公共前缀)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Write a function to find the longest common prefix string amongst an array of strings.
题目大意 写一个函数找出一个字串所数组中的最长的公共前缀。
解题思路 第一...
分类:
编程语言 时间:
2015-07-20 09:18:51
阅读次数:
183
/*
计算器的简单实现
1.加法
2.减法
3.乘法
4.除法
实现两个数的运算
*/...
分类:
移动开发 时间:
2015-07-20 09:20:00
阅读次数:
228
基于Linux/ Mac OS X。也许很多朋友和我一样想要,另外也怕自己搞忘了。
一、版本平台的说明
1、系统平台
此次开发环境的配置是基于Linux或者Mac OS X 的,对于windows没有试验过,所以不好说,应该都是一样的。不过个人建议,Python开发还是在Linux或者OS X平台上搞,这两个系统对于Python提供了原生支持。至少是 系统自带的。
对于Ubuntu 1...
分类:
编程语言 时间:
2015-07-20 09:20:45
阅读次数:
175
//
// main.m
// Microblog
//
#import
#import "Person.h"
#import "BlogMaster.h"
#import "Microblog.h"
int main(int argc, const char * argv[])
{
Person * person = [[Person alloc]init];
...
分类:
移动开发 时间:
2015-07-20 09:17:51
阅读次数:
156
//
// main.m
// 6-ipad
//
#import
#import "Ipad.h"
int main(int argc, const char * argv[])
{
Ipad * ipad = [Ipad new];
ipad->_color = IpadColorBlack;
ipad->_size = 7.9;
NSLog...
分类:
移动开发 时间:
2015-07-20 09:17:11
阅读次数:
118
//
// main.m
// 猜数
//
#import
#import "Guess.h"
int main(int argc, const char * argv[])
{
Guess * number = [[Guess alloc]init];
NSLog(@"请输入您所猜的数字");
int guessNumber;
scanf("%d",...
分类:
移动开发 时间:
2015-07-20 09:16:37
阅读次数:
134
公交一卡通充值系统,有两种功能选择,第一种投入硬币或者纸币
选择购票,第二种一卡通充值,充值面额是20,50,100...
分类:
移动开发 时间:
2015-07-20 09:17:06
阅读次数:
153
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get ...
分类:
其他好文 时间:
2015-07-20 09:16:26
阅读次数:
96
wyh2000 and a string problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 484 Accepted Submission(s): 232
Problem Description
...
分类:
其他好文 时间:
2015-07-20 09:18:51
阅读次数:
101
查询数据指从数据库中获取所需要的数据。查询数据是数据库操作中最常用,也是最重要的操作。用户可以根据自己对数据的需求,使用不同的查询方式。通过不同的查询方式,可以获得不同的数据。MySQL中是使用SELECT语句来查询数据的。在这一章中将讲解的内容包括。1、查询语句的基本语法2、在单表上查询数据3、使用聚合函数查询数据4、多表上联合查询5、子查询6、合并查询结果7、为表和字段取别名8、使用正则表达式...
分类:
数据库 时间:
2015-07-20 09:16:22
阅读次数:
221
Android基础入门教程——1.6 .9(九妹)图片怎么玩标签(空格分隔): Android基础入门教程1.本节引言:
可能有的一些疑问:
1.什么是.9图片?
答:图片后缀名前有.9的图片,如pic1.9.png这样的图片
2. .9图片能干嘛?
答: 在图片拉伸的时候特定的区域不会发生图片失真,而不失真的区域可以由我们自己绘制
3. .9图片用...
分类:
移动开发 时间:
2015-07-20 09:17:33
阅读次数:
143
PDF如何转换成word文档 工作闲暇之际想将报刊、纸质文件这些文本资料上的文字变成自己的“东西”,但苦于文字资料太长,工作时间又紧,加上自己的打字速度太慢而不像花钱找专业打字员,有没有更好的方法来解决?答案是肯定的,那就是在网上下载一个迅捷PDF转换器软件,只需几分钟就能搞定,为你的编辑文档省钱....
分类:
其他好文 时间:
2015-07-20 09:16:26
阅读次数:
122
昨天在解决一个BUG时发现一个奇怪的问题,一个AJAX提交数据在之前都是木有问题的,突然提交出错影响其他处理流程。 检查时发现页面处理数据较多,起初以为是提交顺序不正确修改后发现不是由此问题引起。于是删除掉一部分数据进行提交,较少数据能够提交成功。 恢复较多数据后跟踪提交FORM DATA ,发现数...
分类:
其他好文 时间:
2015-07-20 09:15:12
阅读次数:
118
SELECT yt_fault_componentId FROM yt_fault_component a join yt_fault_assembly b on a.yt_fault_assembly=b.yt_fault_assemblyId where a.yt_code='' and...
分类:
数据库 时间:
2015-07-20 09:16:05
阅读次数:
151