- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二叉树的一些操作的C++实现。
#include #include #include #include #include #include #include "test.h"using namespace std;void rotate2(string &s,int k){ k = (k+s.length())%s.length(); int cur=0; int count = 0; while(co
2013-08-16 12:18:29
492
原创 图的邻接表和邻接矩阵的java实现（含深度优先搜索和广度优先搜索、强连通分量）
简单起见，顶点卫星数据类型为char，弧没有额外信息。邻接矩阵：import java.util.*;public class GraphMatrix { public static final int DEFAULTSIZE = 20;//默认规模 private int size;//规模 private Vertex[] vertexArray;//顶点数组 private
2013-07-24 23:08:01
1560
原创 JAVA递归和非递归输出字符串的全排列
要输出字符s从[start,end]间的全排列，只要将s[start,end]依次与s[start]替换并输出s从[start+1,end]的全排列即可。//递归输出全排列 public static void fullPermutation(String s) { permutation(s.toCharArray(),0,s.length()-1); } private sta
2013-07-20 23:57:06
1268
原创 红黑树的JAVA实现
package dataStructure;public class RBTree { public RBTree() { root = null; } public void insert(int key,String value) { RBTreeNode newNode = new RBTreeNode(key,value); if(root == null)
2013-07-18 23:27:05
553
原创 简单二叉搜索树的JAVA实现。
package dataStructure;import java.util.*;public class BinaryTree { public BinaryTree() { root = null; } public boolean search(int data) { TreeNode node = root; while(node != null) {
2013-07-08 23:30:38
429
原创 输出所有的最长单调递增子序列。
package dp;import java.lang.*;import java.util.*;/** * ** * @author lcq * * 最长单调递增子序列 * 对于字符串s,用数组l记录长度，l[i]表示以s.charAt(i)结尾的最长单调递增子序列的长度。初始化为1. * l[i] = max(l[i],l[j]+1),其中j满足0<=j<i且s.charAt(j) < s.c
2013-07-07 21:11:22
1017
oracle-pl-sql-programming-5th-edition
2012-02-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人