1 概述: File : 硬盘上数据最常见的方式就是以文件存在的,为了方便操作这些文件,java就在IO包中提供了file类对文件本身进行封装, ??????? File对象可以作为参数传递给流对象的构造方法 递归: A :递归...
分类:
编程语言 时间:
2014-08-18 12:41:34
阅读次数:
221
二叉树主要有三种遍历方式:前序遍历、中序遍历和后序遍历,每种方式都有递归和非递归两种方法。递归的方法简单明了,但是会比较耗时,非递归的方法效率相对较高,但是算法也比较晦涩。本文就这三种遍历方式做简单的介绍。...
分类:
其他好文 时间:
2014-08-01 13:47:41
阅读次数:
223
二分查找方法二分查找经常用来在有序的数列查找某个特定的位置。因此,应用二分查找法,这个数列必须包含以下特征:存储在数组中有序排列二分查找方法不适用于链表,因为链表方法需要遍历,应用二分查找法意义不大。一般情况下,我们默认数组是单调递增数列,且无重复元素。(有重复元素的题应该如何解决)二分查找方法递归...
分类:
其他好文 时间:
2014-07-22 00:39:35
阅读次数:
287
题目:把n个筛子扔到地上,所有筛子朝上一面的点数之和为s,输入n,打印出s的所有可能的值出现的概率。分析: 方法1:递归。 要求概率,那么我们首先只需要求出每个s出现的次数/(6^n)。怎么求s的次数呢?我们不妨把n个筛子分成2堆,一堆一个筛子,另一堆有n-1个筛子,第1堆筛子出现的...
分类:
其他好文 时间:
2014-07-12 13:10:39
阅读次数:
312
本题要求输出全部拓扑排序的序列。
还好本题的数据量不是很大,限制在26个大写英文字母,故此可以使用递归法输出。
这个递归输出全部解在Leetcode很多这样的题目的,不小心的话,还是很难调试的。
总体考了递归和拓扑排序,还有判断是否可以拓扑排序-就是是否图有环。
考了三大知识点,难度还是有的。因为数据量不大,故此判断环可以使用一般递归方法,递归只需要注意细节就好了。
#incl...
分类:
其他好文 时间:
2014-07-08 15:35:30
阅读次数:
141
给你一个表达式,其包含一些0,1变量和一些逻辑运算法,让你判断其是否为永真式。
计算表达式的常用两种方法:1、递归; 2、利用栈。
code(递归实现)
#include
#include
#include
#include
#include
using namespace std;
char str[2000];
int pos;
bool calc(int bi...
分类:
其他好文 时间:
2014-07-08 14:02:35
阅读次数:
174
深度搜索应用之黑白图像(非递归)前言: 使用深度搜索,有两个方法:递归,栈。本质是栈。
递归有一个缺陷,栈溢出。栈有一个缺陷,程序相对递归更复杂。练习题:
输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连...
分类:
其他好文 时间:
2014-05-26 21:53:21
阅读次数:
344
递归是编程中一个相对难以理解但是却又很重要的概念.
对于从命令式语言开始学习编程的程序员天生对此有理解缺陷, 而对于从类似C++这种对函数式编程范式不友好的语言开始学习编程的程序员就更加如此了.(比如我自己)
碰巧(其实不巧)最近在读这本书(这本书国内没有引进, 网上只有巨贵的亚马逊卖的原版, 我读...
分类:
其他好文 时间:
2014-05-26 16:17:15
阅读次数:
401
下面是反转一个链表的两种方法:
一、循环算法
// //反转一个链表,循环算法
// LinkList Reverse(LinkList& head)
// {
// // if(!head)
// // return head;
// //此时不用判断head是否为空,如是空的话返回的也是空
// LinkList cur = head;
// LinkList hou;
//...
分类:
其他好文 时间:
2014-05-26 03:20:47
阅读次数:
211
二叉树前序、中序和后序的遍历方法(递归、用栈和使用线索化)...
分类:
其他好文 时间:
2014-05-08 17:25:55
阅读次数:
341