程芋圆月-CSDN博客

原创【Java】IO

File路径：相对路径 .表示当前目录 … 表示上一级目录绝对路径 /Users/lvting C：/课后练习1：如何删除多级文件夹课后练习2：从键盘输入一个文件夹路径，打印出该文件夹下所有.java的文件名/文件对象IO流按照流向：输入流、输出流按照流传输的内容：字符流和字节流按照角色：节点流和处理流字节流 InputStream & ...

2019-11-29 23:56:39 124

原创【Java】IO ---- RandomAccessFile

内容目录概述4种模式如何随机访问一部分数据如何在指定位置追加一段数据概述RandomAccessFile ----- 自由访问文件任意位置1、概念：RandomAccessFile是直接继承Object的独立的类，是用来访问那些保存数据记录的文件的，用seek( )方法来进行读写了。public RandomAccessFile(String name, String mo...

2019-11-27 21:55:27 162

原创【Java】哈希算法的实现-----Hash

五道大数据习题1、海量日志数据，提取出某日访问百度次数最多的那个IP。①大文件 => 分解为小文件 hash（ip）%1000 1000个小文件②1000个小文件 => HashMap （IP，IP_count）； => 当前HashMap根据IP_count进行排序③假设hash算法将同一个IP哈希到同一个文件 => 1000个在当前文件中频度最高的I...

2019-11-26 21:04:29 1347

原创【Java】线性表 ---- 一维数组和二维数组

内容目录一维数组一维数组的声明一维数组初始化一维数组的遍历一维数组的拷贝二维数组二维数组的声明二维数组初始化二维数组的拷贝一维数组概念：数组指的是将一组相同类型的变量放到一个集合，这个集合-》数组ps：数组是引用类型，所以数组使用之前必须要开辟内存空间，没有开辟内存空间就会出现一个空指针异常。数组在定义引用类型的变量时只是一个变量，这个变量没有指向任何有效的内存空...

2019-11-25 15:44:29 460

原创【Java】类和对象

类和对象1、概念：类是一种实体类型的抽象，它是一个新的数据类型，从语言层面来看，类就是一个数据结构，类定义数据类型的数据（字段）和行为（方法）。而对象是基于类的具体实体，又是称为类的实例。2、代码实现属性 private String name;//成员变量 //null 零值 String gender; int number;//0 零值 static in...

2019-11-24 23:58:58 103

原创【Java】万年历 --- 代码实现

万年历：显示某一年某一月的日历显示今年生肖是什么（以1990年为基准，马年, 1990.01.01是星期一）马、羊、猴、鸡、狗、猪、鼠、牛、虎、兔、龙、蛇显示是闰年还是平年星期日星期一星期二星期三星期四星期五星期六//计算年份的总天数 public static int countTotalDays(int year, int month){ i...

2019-11-20 23:39:26 371

原创 [JAVA] AVL树----平衡二叉搜索树

平衡二叉搜索树AVL树又称平衡二叉搜索树，它能保证二叉树高度相对平衡，尽量降低二叉树的高度，提高搜索效率。单纯的二叉搜索树在最坏的情况下插入查找删除等操作时间复杂度会是O(N)。平衡：节点左右子树的高度差不超过1四种旋转方式1.左孩子的左子树太高：右旋转操作/** * 以参数node为根节点进行右旋操作，把旋转后的树的根节点返回 */ pri...

2019-07-16 17:06:17 106

kmp算法kmp算法是一种改进的字符串模式匹配算法，可以在O(n+m)的时间复杂度以内完成字符串的匹配操作。利用得到的部分匹配，通过一个next数组，保存模式串中前后最长公共子序列的长度，每次回溯时，通过next数组找到前面匹配过的位置，省去了大量的计算时间。所以，kmp算法的核心就是计算next数组。next数组的主要实现方法有很多，就是要找到前后最长公共子序列的长度（即部分匹配值----...

2019-06-23 01:55:21 912

原创 TrieTree字典树数据结构实现

字典树(TrieTree)，一般又称为单词查找树，是一种树形结构，常用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。如当输入一个网址，可以自动搜索出可能的选择。当没有完全匹配的搜索结果，可以返回前缀最相似的可能。优点：最大限度的减少无谓的比较，查询效率比哈希高。核心思想：利用字符串的公共前缀来降低查询时间，达到提高查询的目的。缺点：空间消耗比...

2019-06-18 16:38:58 361

原创 Java 将语句中空格用“##”替换

public static int getCountBlank(char[] arr) { int count = 0; for (int i = 0; i < arr.length; i++) {//14 if (arr[i] == ' ') { count++; } } return count;}...

2019-04-01 13:12:37 379

原创 Java给定数组，按先奇后偶顺序排列

第一种 public static void sort(int[] arr) { int length = arr.length; for (int i = 0; i < length; i++) { for (int j = 0; j < length-1; j++) { if (arr[...

2019-03-31 10:41:41 263

原创 Java实现简单登陆，注册，退出

public static void login(int[] message){ Scanner scanner = new Scanner(System.in); System.out.println("请输入账号："); int id = scanner.nextInt(); int i = 0; for(...

2019-03-30 23:54:08 2711

原创【Java】swap交换的基础用法

public static void swap(int[]arr,int indexA,int indexB){int temp = arr[indexA];arr[indexA] = arr[indexB];arr[indexB] =temp;}public static void main(String[] args) {int a =10;int b=20;int[] ar...

2019-03-30 23:26:20 1744

原创 Java给定一维整型数组，按照顺序对其进行从大到小排序

public static void sort(int[] arr){ for (int i = 1; i < arr.length; i++) { for (int j=i;j>0;j--){ if (arr[j]<=arr[j-1]){ break; }else{ ...

2019-03-30 23:18:18 5044

原创 Java猜随机价格，三次机会提示猜大猜小

public static void main(String[] args) { // TODO 自动生成的方法存根 while (true) { //商品价格：【1，1000】 Random random = new Random(); int goodsPrice = random.nextInt(1000) + 1; ...

2019-03-30 21:33:54 918

原创【Java】基础代码题1 ---- 素数，最大公约数，三个数最大值，输出闰年，水仙花数

public static boolean isPrimer(int a) {//形式参数 int i = 2; for (i = 2; i < a; i++) { if (a % i == 0) { // System.out.println(a + "不是素数"); return fal...

2019-03-30 01:13:36 591

原创 Java从键盘输入1000以内正整数，输出其平方根

public static void main(String[] args) { Scanner scanner = new Scanner(System.in);while (true) { int a = scanner.nextInt(); if (a > 0 && a < 1000) { System.out.print...

2019-03-24 21:55:29 828

原创 Java n由键盘输入，求Sn=a+aa+aaa+aaaa+...+aa...a(n个a）

public static void main(String[] args) {Scanner scan = new Scanner(System.in);while (true) { int a = scan.nextInt(); int n = scan.nextInt(); int Sn = add(a, n); System.out.println(Sn...

2019-03-24 21:54:13 2530

原创 Java求1~1000中所有水仙花数

public static void main(String[] args) {int sum=0;for(int i=100;i<1000;i++){ int a=i/100;int b=(i/10)%10;int c=i%10; if(i==Math.pow(a,3)+Math.pow(b,3)+Math.pow(c,3)) { System....

2019-03-24 21:48:39 1441

weixin_44827160的博客