码迷,mamicode.com
首页 > 2015年07月20日 > 全部分享
算法导论 第二十二章:拓扑排序
拓扑排序(针对有向无回路图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
【LeetCode-面试算法经典-Java实现】【012-Integer to Roman(数字转罗马字符)】
【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
【LeetCode-面试算法经典-Java实现】【013-Roman to Integer (罗马数字转成整数)】
【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
【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】
【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
IOS计算器的实现
/* 计算器的简单实现 1.加法 2.减法 3.乘法 4.除法 实现两个数的运算 */...
分类:移动开发   时间:2015-07-20 09:20:00    阅读次数:228
Python开发环境配置
基于Linux/ Mac OS X。也许很多朋友和我一样想要,另外也怕自己搞忘了。 一、版本平台的说明 1、系统平台 此次开发环境的配置是基于Linux或者Mac OS X 的,对于windows没有试验过,所以不好说,应该都是一样的。不过个人建议,Python开发还是在Linux或者OS X平台上搞,这两个系统对于Python提供了原生支持。至少是 系统自带的。 对于Ubuntu 1...
分类:编程语言   时间:2015-07-20 09:20:45    阅读次数:175
IOS开发之微博的设计与实现
// // 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
iOS 开发之IPad的设计与实现
// // 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
ios开发之猜数字游戏
// // 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
ios开发之公交卡系统的设计与实现
公交一卡通充值系统,有两种功能选择,第一种投入硬币或者纸币 选择购票,第二种一卡通充值,充值面额是20,50,100...
分类:移动开发   时间:2015-07-20 09:17:06    阅读次数:153
leetCode(45):Min Stack
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
bestcoder 47# wyh2000 and a string problem (水题)
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基本查询、连接查询、子查询、正则表达查询讲解
查询数据指从数据库中获取所需要的数据。查询数据是数据库操作中最常用,也是最重要的操作。用户可以根据自己对数据的需求,使用不同的查询方式。通过不同的查询方式,可以获得不同的数据。MySQL中是使用SELECT语句来查询数据的。在这一章中将讲解的内容包括。1、查询语句的基本语法2、在单表上查询数据3、使用聚合函数查询数据4、多表上联合查询5、子查询6、合并查询结果7、为表和字段取别名8、使用正则表达式...
分类:数据库   时间:2015-07-20 09:16:22    阅读次数:221
Android基础入门教程——1.6 .9(九妹)图片怎么玩
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如何转换成word文档 工作闲暇之际想将报刊、纸质文件这些文本资料上的文字变成自己的“东西”,但苦于文字资料太长,工作时间又紧,加上自己的打字速度太慢而不像花钱找专业打字员,有没有更好的方法来解决?答案是肯定的,那就是在网上下载一个迅捷PDF转换器软件,只需几分钟就能搞定,为你的编辑文档省钱....
分类:其他好文   时间:2015-07-20 09:16:26    阅读次数:122
TOMCAT在POST方法提交参数丢失问题
昨天在解决一个BUG时发现一个奇怪的问题,一个AJAX提交数据在之前都是木有问题的,突然提交出错影响其他处理流程。 检查时发现页面处理数据较多,起初以为是提交顺序不正确修改后发现不是由此问题引起。于是删除掉一部分数据进行提交,较少数据能够提交成功。 恢复较多数据后跟踪提交FORM DATA ,发现数...
分类:其他好文   时间:2015-07-20 09:15:12    阅读次数:118
sql两表联合查询
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!