利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树,再写入到另一个文件中(顺便释放为二叉树分配的空间)。这里使用了非递归的算法实现。
分类:
编程语言 时间:
2014-05-06 00:19:39
阅读次数:
353
先做不翻转的深度搜索,然后翻转当前的比特位,再递归地深度搜索。
分类:
其他好文 时间:
2014-05-06 00:17:16
阅读次数:
220
using System;using System.Collections.Generic;using
System.ComponentModel;using System.Data;using System.Drawing;using
System.IO;using System.Linq;usi...
分类:
其他好文 时间:
2014-05-05 23:22:07
阅读次数:
290
今天太背了,bug不断,检查到最后都会发现自己脑残了,粗心写错,更悲剧的是写错的时候还不提示错。
刚才有遇到一个问题,抛了这个异常Exception in thread "AWT-EventQueue-XX" java.lang.StackOverflowError
XX有好几个值,我遇到了2,7,20,其实他们都是一个错,StackOverflowError,对,就是栈溢出,为什么会栈溢出呢...
分类:
编程语言 时间:
2014-05-03 23:49:56
阅读次数:
269
写程序这么久了,有时候别人会问道一些算法比如排序啊,递归啊,总是不知道该怎么去说,今天就来整理一下,让更多的人去傻瓜式的理解递归。递归在网络上有很多定义,但有这么一句话听的最多:递归就是自己调用自己!引用百科的一个故事去理解:从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什.....
分类:
Web程序 时间:
2014-05-03 23:19:57
阅读次数:
356
01背包问题:1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白,
它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap
函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值...
分类:
其他好文 时间:
2014-05-03 23:03:32
阅读次数:
392
从这个小案例我学到了不少知识。这些无论如何无法从书里得来。正所谓实践出真知,学习编程需要大量实践这句话永不过时。首先:好的代码和坏的代码带来的性能上的差异很明显。好的策略可以让你的程序运行速度大大加快。而差的代码则能让你的程序直接卡死。这是我写的递归填充TreeView:
privat...
分类:
数据库 时间:
2014-05-03 22:14:34
阅读次数:
401
package ioTest.io3;
import java.io.File;
/*
* 获取一个目录下的所有文件夹和文件,包括子文件夹和子文件 。
* 并将文件夹和文件名称打印在控制台上面。并且要显示文件目录的层级
* 注:运用了递归的算法。
*/
public class FileDemo3 {
public static void main(String[] args) {
...
分类:
编程语言 时间:
2014-05-03 20:54:44
阅读次数:
677
题意就是求满足题目中给出的递归代码的最大递归层数。
由于x[i]只有0和1,所以我们就比较容易想到2-SAT,然后二分递归层数,求出满足要求的最大递归层数。建图的时候,不满足不等式的就是互相矛盾的,然后建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-05-03 16:36:15
阅读次数:
208
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.
For exa...
分类:
其他好文 时间:
2014-05-03 15:47:53
阅读次数:
289