简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试:当时我看到这个题目的时候,已经完全记不得非递归算法该怎么实现了,后来查阅了一下,要用到两个辅助的数据结构:深度优先遍历--->栈;广度优先遍历--->队列;这里以二叉树为例来实现。import
java.util.ArrayD...
分类:
其他好文 时间:
2014-05-20 02:33:07
阅读次数:
425
I/O流基础知识——字节流和字符流
文件存储在硬盘中,是以二进制表示的,只有内存中才能形成字符。数据的来源可以有硬盘,内存,控制台,网络,Java把数据从一个地方转到另一个地方的现象称为流,用InputStream和OutputStream接口来表示,这两个流里面的都是以字节为单位的,后来加入了R....
分类:
编程语言 时间:
2014-05-20 02:00:35
阅读次数:
376
这段时间开始学习写存储过程,主要原因还是因为工作需要吧,本来以为很简单的,但几经挫折,豪气消磨殆尽,但总算搞通了,为了避免后来者少走弯路,特记述与此,同时亦对自己进行鼓励。一:无返回值的存储过程存储过程为:CREATE
OR REPLACE PROCEDURE TESTA(PARA1 IN VARC...
分类:
编程语言 时间:
2014-05-19 22:24:42
阅读次数:
445
题目:给定一个罗马数字串,转换为一个整数。一开始没理解,以为是string to
int。后来理解:罗马数字与阿拉伯数字的映射关系,见下图:至此,题目的意思才掌握明白,用程序模拟这张表。无可置否,需要将这张表的映射关系存进一个map中,对输入的string查找map中的映射关系。先贴上代码:(注:s...
分类:
其他好文 时间:
2014-05-19 21:15:15
阅读次数:
295
这是两段朴实的创业笔记,作者是王信文,2009年南京大学本科毕业,2009年9月到2013年3月在腾讯上海的互动娱乐部门工作,2013年3月到现在和几个前同事一起创立了莉莉丝游戏(手游刀塔传奇是他们后来的创业作品)。偶然间看到了他2013年刚创业时写的两篇创业笔记,于是摘选整合了一下,发出来,大家一...
分类:
其他好文 时间:
2014-05-17 17:49:11
阅读次数:
296
史前 那时候每个数据库供应商(其实也没几个) 都有自己的数据库操作API,
每个应用程序只能使用一个固定的数据库 想换数据库?没门!你要全部重新写后来 X/OPEN和ISO(好像还有IBM)说 这么乱,程序员怎么活啊
于是提出了CLI(Call-Level Interface) 每个数据库的CLI(...
分类:
数据库 时间:
2014-05-16 00:37:26
阅读次数:
362
数组是一种很常见的数据结构,开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序,后来越来越觉得...
数组是一种很常见的数据结构,开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序,后来越来越觉得数组这东西没法满足需求了,这时一...
分类:
编程语言 时间:
2014-05-16 00:29:30
阅读次数:
525
省赛终于过去了。感觉准备最充分的一次比赛比的最差,心里很伤心。
省赛之前,目标一直很明确,拿个金牌,向冠军冲刺。没想到最后拿了一个银牌。真的是讽刺。
热身赛的时候,一开始机器很搓。根本运行不了程序。然后就找来技术人员。技术人员搞了半个小时,也没搞出来个毛。最后还是机器自己莫名其妙的能用了。
然后我就上手敲B的随机题。没想到两次就过了,太开心了。然后专心看c题。一开始看出来的做法不对。后来离结...
分类:
其他好文 时间:
2014-05-15 23:46:18
阅读次数:
324
今天在做Android电子词典的时候,数据库打不开,报错为:Could not open
the database in read/write mode。后来才发现犯了一个低级错误,没有设置权限。添加权限即可:希望大家不要犯这种白痴错误。
分类:
数据库 时间:
2014-05-15 17:22:42
阅读次数:
386
工作中,用WinForm写了一段程序,刚开始运行正常,后来替换为公司框架的时候,发现原来用Label拼的表格控件,里面的Text无法显示,后来发现,父控件的ForColor为Control导致,子空间的ForColor也是而无法显示。