1.动态规划 如果使用上面的递归函数进行计算，会导致如下的重复计算： 示例： 1.1实战示例1 从一个列表中选出一堆（若干）不相邻的数字，使这些数字相加的和最大。 package datastruct.t05dynamic_programming; public class DynamicProgr ...
分类：
编程语言 时间：
2020-01-28 15:26:36
阅读次数：
71
Que1：两个字符串中的字符相同，出现的次数也相同，但是出现的顺序不同则认为这两个字符串是兄弟字符串。（eg：“ADB”和“DBA”就是兄弟字符串）现在提供一对字符串，如何确定他们是否是兄弟字符串？ 采用散列表的方式来解决这个问题，由于不考虑排列的问题，所以只需要记录出现的次数就可以了！详细的程序如 ...
分类：
其他好文 时间：
2018-05-06 16:27:47
阅读次数：
138
http://acm.zjnu.edu.cn/DataStruct/showproblem?problem_id=1005 题解：kmp模板题。 如何理解kmp？ 背下来就好了 ...
分类：
编程语言 时间：
2018-04-20 00:01:48
阅读次数：
228
这是一个有向边带权的图顶点数组：[v0, v1, v2, v3, v4]边数组： v0 v1 v2 v3 v4 v0 6 v1 9 3 v2 2 5 v3 1 v4 package com.datastruct; import ja... ...
分类：
编程语言 时间：
2016-12-21 20:27:13
阅读次数：
229
数据结构 一、集合 二、线性结构(重点) 元素与元素之间存在一对一的关系 存储方式： 顺序存储(顺序表) 链式存储(链表：单链表、单向循环链表、双链表、双向循环链表、内核链表) 特殊的线性结构 栈 只允许在表的同一端进行插入删除，插入称为入栈，删除称为 出栈（弹栈）,允许操作的一端称栈顶，另一端称栈 ...
分类：
其他好文 时间：
2016-09-10 19:16:41
阅读次数：
107
package cn.hncu.dataStruct.search.topSort; import java.util.Scanner; public class Hdu1285 { static Scanner sc = new Scanner(System.in); static int n,m ...
分类：
编程语言 时间：
2016-07-07 22:31:48
阅读次数：
179
package cn.hncu.dataStruct.search.dfs;import java.io.File;public class FileDeleteDFS { public static void main(String[] args) { File f = new File("d:/ ...
分类：
其他好文 时间：
2016-07-04 22:15:41
阅读次数：
134
package cn.hncu.dataStruct; public class SortMethods { /* 算法好坏的评价指标(一般只在n值非常大的时候才会考虑，如n取10万)： * 1、时间复杂度: 通俗点，就是指程序运行的快慢(时间) 通常用计算机的运算(算术，赋值)次数来代替 * 2、 ...
分类：
编程语言 时间：
2016-07-04 21:49:40
阅读次数：
186
输出结果如下： DataStruct[11210:2189074] testStr's Address = 0x100004280 DataStruct[11210:2189074] testStrCopy Address = 0x100004280 DataStruct[11210:2189074 ...
分类：
移动开发 时间：
2016-05-30 11:21:08
阅读次数：
573
二叉树是一个比较重要的数据结构，这篇文章将基于linux下实现BinaryTree一.进入工作目录，我自己在工作目录下建了一个DataStruct的目录。$touchBinaryTree.cpp的文件$vimBinaryTree.cpp二.二叉树1).二叉树的建立--递归建立需要注意的点a.index为数组下标索引，因为是递归建立，..
分类：
其他好文 时间：
2016-05-25 07:08:38
阅读次数：
222
