随笔分类 - 数据结构
有关数据结构
摘要:Java 之递归删除目录 一、思想 必须从最里层的文件开始删除,使用递归删除。 二、源代码:RecursiveDeleteDirectory.java 三、运行结果
阅读全文
摘要:Java 之递归遍历目录 一、内容 输出指定目录(文件夹)下的所有文件(包括目录)的绝对路径 二、源代码:RecursiveListDirectory.java 三、运行结果
阅读全文
摘要:希尔排序之Java实现 一、方法一 运行结果: 二、方法二 运行结果:
阅读全文
摘要:选择排序之Java实现 一、方法一 运行结果: 二、方法二 运行结果:
阅读全文
摘要:冒泡排序之Java实现 一、方法一 运行结果: 二、方法二 运行结果:
阅读全文
摘要:直接插入排序之Java实现 一、方法一 运行结果: 二、方法二 运行结果:
阅读全文
摘要:十进制整数转化十六进制 一、内容 十进制 int 范围内的正整数(0-2147483647)转化为相应的十六进制数。 二、源代码 三、运行效果
阅读全文
摘要:数组元素循环右移问题 一、问题描述 把一个含有 length 个元素的数组循环右移 n 位,要求时间复杂度为O(N) 二、源代码 三、运行效果
阅读全文
摘要:将0-999的整数转化为对应的英文 一、源代码:EnglishNumberFormatter.java 二、运行效果
阅读全文
摘要:int类型的整数转换成汉字 一、源代码:IntegerNumberToChinese.java 二、运行效果
阅读全文
摘要:数字金额转换为汉字金额 一、源代码:DoubleMoneyToChineseMoney.java 二、运行效果
阅读全文
摘要:找数组中重复次数超过数组长度一半的元素 进行标号的遍历数组,因为某个元素超过一半,保存数组中的数字和其出现次数 如果下一个相同则次数加1,不同减1,如果次数变为0则保存数字为下一个数,最终情况是出现次数最多的元素 最终保存下来,然后检查是否超过半数。
阅读全文
摘要:判断二叉树是否相同 当root1的左子树与root2的左子树相同,root1的右子树与root2的右子树相同时,这两颗二叉树相同。 当root1的左子树与root2的右子树相同,root1的右子树与root2的左子树相同时,这两颗二叉树同样相同。
阅读全文
摘要:希尔排序之C++实现(高级版) 一、源代码:ShellSortHigh.cpp 二、运行效果
阅读全文
摘要:希尔排序之C++实现(初级版) 一、源代码:希尔排序之C++实现(初级版) 二、运行效果
阅读全文
摘要:快速排序之C++实现 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值A[j],将A[j]和A[i]互换; 4)从i
阅读全文
摘要:二分搜索之C++实现 一、源代码:BinarySearch.cpp 二、运行效果 在序列中 不在序列中
阅读全文
摘要:选择排序之C++实现 一、源代码:SelectSort.cpp 二、运行效果
阅读全文
摘要:直接插入排序(初级版)之C++实现 一、源代码:InsertSortLow.cpp 二、运行效果
阅读全文
摘要:直接插入排序(高级版)之C++实现 一、源代码:InsertSortHigh.cpp 二、运行效果
阅读全文

浙公网安备 33010602011771号