妄语生

摘要： 今天闲来无事，自己实现了一个打印文件和展示文件目录的小功能；输入文件或目录，若为文件打印其路径和名字，若为目录，可选文件后缀名，若不选，则打印其下所有文件，若选择后缀名，则打印其下所有匹配后缀名的文件。代码如下：/* * 输入文件或目录，若为文件打印其路径和名字， * 若为目录，可选文件后缀名，... 阅读全文

摘要： 一、堆的概念： 堆是一种数据结构，是一棵像这样的完全二叉树，其任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]=0;i--) { maxHe... 阅读全文

摘要： 一、背景介绍 这是我遇到的一道面试题，分享一下自己的想法，希望能够有所帮助。使用了Java中的HashMap，统计每个字符出现的次数，时间复杂度为O(n)。二、算法实现 /** * @author Mist Lee * 输入一个字符串，找出这个字符串中出现最多的字符和个数*/public c... 阅读全文

摘要： 一、算法思想： 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。设当前待排序的无序区为R[low..high]，利用分治法可将快速排序的基本思想描述为：在R[low..high]中任... 阅读全文

摘要： 第一章：引言1、Java语言支持四种类型：接口、类、数组、基本类型（primitive），前三种被称为引用类型。2、类的成员由它的域（filed）、方法(method)、成员类(member class)、成员接口(member interface)组成。第二章：创建和销毁对象第一条：考虑用静态工厂... 阅读全文