关于单向链表的反转想必大家都很熟了，以前一直用递归的方法写的，还是挺好写的，但是后来又在网上瞄了一眼非递归方法的实现，当时以为那个代码是正确的，也没验证，后来就不了了之。 昨天下午开始写这个代码，最后老发现出问题，今天早上起来理了一遍，终于发现症结所在。 举个例子吧： 1->2->3->4->5-....
分类：
其他好文 时间：
2014-06-27 19:27:30
阅读次数：
160
功能很简单,输出一个数学表达式的字符串,输出一个结果值.还算是挺好用的一个小工具吧,比起系统自带的计算器来,它能够很方便的显示表达式.之前我曾发布过一个版本,新版本的界面与旧版本一模一样,不同的是:我重写了套用于数学表达式解析的库. 数学表达式解析算法使用的是分制递归,效率还算不错.也许使...
分类：
其他好文 时间：
2014-06-27 18:38:58
阅读次数：
169
oracle start with connect by 使用方法oracle中connectbyprior递归算法Oracle中startwith...connectbyprior子句使用方法connectby是结构化查询中用到的，其基本的语法是：select...fromtablenamesta...
分类：
数据库 时间：
2014-06-27 18:19:26
阅读次数：
371
题目：输入一棵二叉树的根节点，求该树的深度题解分析：二叉树具有天然的递归性，首先应该想递归解法/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNod...
分类：
其他好文 时间：
2014-06-27 15:58:59
阅读次数：
206
package org.mark.file;import java.io.File;/** * File类的基本操作之读出所有文件夹路径 * 假设给定一个文件夹，要求将此文件夹中的所有文件都列出来 * 使用递归 */public class TestChare { /** * @param arg....
分类：
其他好文 时间：
2014-06-27 12:47:25
阅读次数：
180
为什么需要函数（c语言的基本单位是函数）避免了重复性操作有利于程序的模块化（把问题分解，每个问题用函数解决）什么叫函数如何定义函数函数的分类注意的问题常用的系统函数专题：递归
分类：
编程语言 时间：
2014-06-27 11:23:19
阅读次数：
284
1、回溯法用一维数组记录皇后的位置。数组的下标代表皇后所处的行，下标对应的值代表皇后所处的列。用count记录皇后的个数，当count小于queen数时，在循环体中寻找合适位置的queen。寻找queen：从列1依次寻找，满足条件则count+1，继续从列1处寻找下一个queen。如全部找完没找到合...
分类：
其他好文 时间：
2014-06-26 16:17:30
阅读次数：
183
leetcode: Word Ladder II...
分类：
其他好文 时间：
2014-06-26 14:00:10
阅读次数：
130
UVA 10692 - Huge Mods
题目链接
题意：求a0a1a2...mod m
思路：直接算肯定不行，利用欧拉定理ab=a(b mod phi(m) + phi(m))(b>=phi(m)),对指数进行降值处理，然后就可以利用快速幂去计算了，计算过程利用递归求解。
代码：
#include
#include
const int N = 1005;
i...
分类：
其他好文 时间：
2014-06-26 11:43:20
阅读次数：
290
简述：0、ext2格式。1、包括权限管理，精确到角色。2、数据块采用连续分配（离散分配大家来弄吧）。3、为实现间接索引，相信实现了目录，简介索引也不是问题吧。。4、删除目录不支持递归删除。自己写去吧。5、整体结构：6、主要数据结构：//超级块struct SuperBlock{ int s_b...
分类：
系统相关 时间：
2014-06-26 11:18:45
阅读次数：
301
