2020年11月_数据结构和算法

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 2021年刷这600多道算法题，轻松进大厂

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注大家好，我叫博哥，喜欢编程，尤其是喜欢算法，沉迷其中不能自拔，近3年来坚持在公众号上写算法题解，总共输出了400多道题，其中不乏一些经典题型，都是以图文结合的方式，让算法变的不那么枯燥，通过这些文章，可以让你轻松入门。今天闲着没事就把之前写的一部分算法题整理出来，方便大家阅读，如果你觉得不错的话还可以点击收藏。「可以看下部分系列文章：」动态规划相关算法递归和动态规划解三角形最小路径

2020-11-05 12:37:54 2626 118

原创程序员常去的学习网站有哪些

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注

2020-11-27 10:39:49 1860

原创 github搜索star最多的项目

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注github地址https://github.com/，如果想要查看star最高的前10000的项目，可以这样搜，只需要在输入框输入stars:>10000即可搜索结果如下我们看到这里全部都是star大于10000的项目。右边还有语言，我们还可以点击选择自己熟悉的开发语言...

2020-11-26 17:44:11 1068

原创程序员必备的20多种开发工具

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注1：IntelliJ IDEA这个是开发很常用的，不用在介绍了。https://www.jetbrains.com/idea/download/#section=windows2：Everything这个是搜索文件用的，搜索速度贼快，秒级搜索https://www.voidtools.com/zh-cn/https://everything.en.softonic.com/

2020-11-26 17:34:12 4671 7

原创 java Arrays创建的list不能删除和添加

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注先来看一段代码 public static void main(String[] args) { List<String> mList = Arrays.asList("1", "2", "3"); mList.remove("1"); }再来看一下运行结果Exception in thread "main" java.l

2020-11-26 16:20:51 405

原创 java ConcurrentModificationException异常原理分析

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注java代码通过for循环删除list中的元素的时候，报下面这个错误ConcurrentModificationException，测试代码如下 public static void main(String[] args) { List<String> mList = new ArrayList<>(); for (int

2020-11-26 16:00:55 211

原创计算机操作系统汤小丹(第四版)课后习题答案

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注

2020-11-26 14:32:05 2139

原创 ThreadLocal中的0x61c88647

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注在ThreadLocal中有个魔法数字0x61c88647，为什么要使用这个数组，16进制看不明白，我们来把它打印出来 public static void main(String[] args) { System.out.println(0x61c88647); }运行结果是1640531527但这个数字还是看不懂，我们来看这样一个公式a =

2020-11-26 14:13:22 1012

原创 java 随机打乱数组的顺序

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注如果打乱的是list，可以使用下面这个方法Collections.shuffle(List<?> list);如果使用的是数组，可以先把数组转为list，然后再调用上面的方法。这样虽然也能解决，但总感觉有点多此一举。可以直接写个方法来随机打乱数组，看下代码public class Shuffle { public static void main(String

2020-11-25 17:33:55 8070

原创 java random生成随机数详解

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注1，使用System.currentTimeMillis()可以使用System.currentTimeMillis()，但这这种方式获取的不能称为严格意义的随机数，虽然他是一直变的，但他不是随机的。表示获取当前系统时间，产生一个当前的毫秒，这个毫秒其实就是自1970年1月1日0时起的毫秒数 public static void main(String[] args) {

2020-11-25 17:11:40 6721

原创《计算机导论》课后习题答案

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注……总共15页，扫描下方二维码，关注微信公众“数据结构和算法”，回复计算机导论的拼音简称jsjdl即可获得下载地址...

2020-11-25 15:29:06 3886 1

原创 481，用最少数量的箭引爆气球

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend，且满足 xstart ≤ x ≤ xen

2020-11-25 13:51:11 124

原创 480，移动零，通过一个精彩的故事告诉你怎么解

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。1，把非0的往前挪这题很容易理解，就是把0移动到数组的末尾，然后前面就都是非0的元素了，并且移完之后还要保证之前非0的顺序不要变。所

2020-11-25 13:45:01 198

原创 479，递归方式解打家劫舍

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然

2020-11-22 18:20:52 351

原创 478，回溯算法解单词搜索

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED

2020-11-22 18:14:26 259

原创 477，动态规划解按摩师的最长预约时间

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。示例 1：输入：[1,2,3,1]输出：4解释：选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。示例 2：输入：[2,7,9,3,

2020-11-22 17:44:06 544

原创 476，根据数字二进制下1的数目排序

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述给你一个整数数组arr。请你将数组中的元素按照其二进制表示中数字1的数目升序排序。如果存在多个数字二进制中1的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1：输入：arr = [0,1,2,3,4,5,6,7,8]输出：[0,1,2,4,8,3,5,6,7]解释：[0] 是唯一一个有 0 个 1 的数。[1,2,4,8] 都有

2020-11-22 17:35:52 229

原创 2020年计算机应用基础试题及答案(含答案)

太多了，就不在一一复制，可以扫描下方二维码，关注微信公众“数据结构和算法”，回复“1001”即可下载

2020-11-20 11:36:08 6161

原创 android studio FAILURE: Build failed with an exception

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注使用android studio的时候，build文件清理不掉，通过命令```gradlew clean```也不行，会报下面这样的错误之前如果android studio报错的时候一般使用这个命令gradlew processDebugManifest -stacktrace来查看报错原因，但看了一下，基本上没啥用上面的提示好像是网络问题导致，网上查了有很多种解决方式，但都

2020-11-20 10:29:59 742

原创 475，有效的山脉数组

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述给定一个整数数组A，如果它是有效的山脉数组就返回true，否则返回false。让我们回顾一下，如果A满足下述条件，那么它是一个山脉数组：A.length >= 3在0 < i < A.length-1条件下，存在i使得：– A[0] < A[1] < … A[i-1]< A[i]– A[i] > A[i+1] &gt

2020-11-20 09:46:21 302

原创 474，翻转二叉树的多种解决方式

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述翻转一棵二叉树。示例：输入：输出：递归方式解决翻转二叉树，可以先交换根节点的两个子节点，然后通过同样的方式在交换根节点的子节点的两个子节点……一直这样交换下去，画个图看一下代码比较简单public TreeNode invertTree(TreeNode root) { //递归的边界条件判断 if (root == null)

2020-11-18 21:57:25 259

原创计算机网络第七版谢希仁课后答案

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注第一章概述1-01 计算机网络向用户可以提供那些服务？答：连通性和共享1-02 简述分组交换的要点。答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。（2）报文交换：无须预约传输带宽，动态逐段利用传输

2020-11-18 10:46:37 5274

原创 473，BFS解单词接龙

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述给定两个单词（beginWord和endWord）和一个字典，找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord

2020-11-16 23:58:27 219

原创 java 你的主机中的软件中止了一个已建立的连接。

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注我这里使用的开发工具是android studio，最近总是报下面这个错误，网上找了很多种方法都没能解决，然后把电脑重启一下解决了。之后只要出现这个问题都重启电脑，但这样太麻烦，后来发现原来是网络问题。解决方式如下，找到飞行模式，把网断开，然后再关闭飞行模式，把网打开，这样问题就解决了。...

2020-11-16 09:20:37 2062

转载 Mybatis常见面试题总结

1、什么是Mybatis？（1）Mybatis是一个半ORM（对象关系映射）框架，它内部封装了JDBC，开发时只需要关注SQL语句本身，不需要花费精力去处理加载驱动、创建连接、创建statement等繁杂的过程。程序员直接编写原生态sql，可以严格控制sql执行性能，灵活度高。（2）MyBatis 可以使用 XML 或注解来配置和映射原生信息，将 POJO映射成数据库中的记录，避免了几乎...

2020-11-15 00:31:36 176

原创 intellij IDEA离线添加插件，添加本地插件

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注

2020-11-15 00:21:08 1630

原创 intellij IDEA修改快捷键以及添加菜单快捷键

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注

2020-11-15 00:05:56 1045

转载深入理解Java虚拟机（JVM），面试必备

本文是学习了《深入理解Java虚拟机》之后的总结，主要内容都来自于书中，也有作者的一些理解。一是为了梳理知识点，归纳总结，二是为了分享交流，如有错误之处还望指出。用XMind画了一张导图（源文件对部分节点有详细备注和参考资料，需要的朋友可以关注我的微信公众号：Java团长，然后回复“JVM”获取）： 1. Java 内存区域与内存溢出异常 1.1 运行时数据区域根据《Java 虚拟机规范(Java SE 7 版)》规定，Java 虚拟机所管理的...

2020-11-14 22:33:44 320

转载 2020史上最全的Android面试题集锦

Android基本知识点 1、常规知识点 1、 Android类加载器在Android开发中，不管是插件化还是组件化，都是基于Android系统的类加载器ClassLoader来设计的。只不过Android平台上虚拟机运行的是Dex字节码，一种对class文件优化的产物，传统Class文件是一个Java源码文件会生成一个.class文件，而Android是把所有Class文件进行合并、优化，然后再生成一个最终的class.dex，目的是把不同class文件重复的东西只需保留一份，在早期的Andro.

2020-11-14 21:17:41 2610

转载最新Java面试题，常见面试题及答案汇总

一、Java 基础 1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。JRE：Java Runtime Environment 的简称，java 运行环境，为 java 的运行提供了所需环境。具体来说 JDK 其实包含了 JRE，同时还包含了编译 java 源码的编译器 javac，还包含了很多 java 程序调试和分析的工具。简单来说：如果你需要运行 java 程序，只需安装 JRE 就可.

2020-11-14 13:16:35 671