java
Exdous rivière
这个作者很懒,什么都没留下…
展开
-
leetcode:103:二叉树的锯齿形层次遍历
错误的做法: 截图可能有点小,大概的做法是根据奇偶的层使用倒插法, 由于leetcode非得绑定手机号,于是只能作罢 首先说说这个人人的做法,简直是。。。。。一言难尽!有这闲工夫用队列的倒插法,还不如用更容易的想法:根据奇偶反转lis呢! 这种做法简直是为了做题而做题,题目的意思很明显,是让我们找一种遍历的方式,说了这么多,主要还是想说leetcode上的答案坑也多,还是要结合多方面的知识判断。 正确的做法:使用两个栈 class Solution { public List<List<原创 2020-08-21 22:52:57 · 127 阅读 · 0 评论 -
贪婪算法实现集合覆盖问题---韩顺平,(其中的一些地方的代码我认为是有错的故借博文讨论)
import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.List; /** * 贪婪算法实现集合覆盖问题 * * 电台 覆盖地区 * * K1 "北京,上海,天津" * * K2 “北京,广州,深圳” * * K3 “成都,上海,杭州” * * K4原创 2020-08-07 17:39:21 · 151 阅读 · 0 评论 -
分享一个暴力求解迷宫的爆栈算法--->嘤嘤嘤!
package day_one; import javafx.util.Pair; import java.util.Stack; /** * 使用堆栈完成迷宫求解问题,寻找一条到达终点的路径 * */ public class maze_solve { public static void main(String [] args) { char[][] maze = {{'1','1','1','1','1','1','1','1','1','1'},原创 2020-07-19 17:12:09 · 233 阅读 · 0 评论 -
所谓的数组空间倍增的方法
private void expandSpace() { Object[] new_obj_ = new Object[this.array_.length*2]; for(int i=0;i<this.array_.length;i++) { new_obj_[i] = this.array_[i]; } //然后将原数组指针指向新的数组,这样就完成了对原数组的空间扩增 array...原创 2020-07-15 22:03:09 · 179 阅读 · 0 评论 -
java使用模板类实现迭代器遍历“聚集”对象
什么叫“聚集”对象呢?简单理解就是”容器“(或者是可遍历对象) 经过简单的测试发现没有问题(写的比较匆忙),如果以上代码有任何问题,望各位批评指正 //使用模板类实现双向链表 public class template_linklist { public static void main(String [] args) { TemplateTwoWayLinklist<String> templateTwoWayLinklist = new TemplateTw原创 2020-07-14 21:37:18 · 209 阅读 · 0 评论 -
java实现双向链表(模板类)带头尾节点
public class implements_linklist{ public static void main(String [] args) { Bi_directLinklist<String> bi_directLinklist = new Bi_directLinklist<String>(); bi_directLinklist.pre_add("this is first node"); bi_direc原创 2020-07-13 20:50:02 · 408 阅读 · 0 评论 -
javaweb初学遇见的坑(路径问题)
package javaNet; import java.io.*; import java.net.ServerSocket; import java.net.Socket; /* * 模拟实现BS服务器结构 * */ public class TcpBS { public static void main(String [] args) throws IOException { ...原创 2020-02-12 17:45:27 · 107 阅读 · 0 评论 -
java中需要进行异常捕获的类(持续更新)
1、FileOutputStream类 在该类中,对于写入和关闭资源的操作需要进行异常捕获,常见操作如下: FileOutputStream fos = null; try{ fos = new FileOutputStream(dst_file); for(File file:list) { ...原创 2020-01-15 15:30:43 · 151 阅读 · 0 评论 -
使用先存储再遍历的方式遍历文件、目录等
import java.io.File; import java.util.ArrayList; import java.util.Arrays; //实现文件夹下面的所有目录或者文件,若是该目录下还是目录则也需要遍历 public class dir_ergodic { public static void main(String [] args) { //首...原创 2019-12-24 16:25:08 · 137 阅读 · 0 评论 -
使用entrySet、keySet俩种方式对map集合进行遍历
//首先定义一种map集合 HashMap<String, String> map = new HashMap<String, String>(); //然后往里面装一定数量的key,value值 map.put("星期一","Monday"); map.put("星期二","thresday"...原创 2019-12-20 21:15:11 · 145 阅读 · 0 评论 -
java中的任意混淆的知识点总结
1、static关键字 关键字表明一个成员变量或者是成员方法可以在没有所属的类实例变量的情况下被访问,被static关键字标记的方法不能被覆盖,(因为它是随着类的加载而加载的) 2、String和StringBuffer和StringBuilder的区别 String是不可变的字符串,其余两个可变。若经常改变字符最好使用StringBuffer。 ...原创 2019-11-20 20:12:37 · 106 阅读 · 0 评论