Mr_Curious_-CSDN博客

原创 Ubuntu20安装nvm问题（command not found）

1、比如这个，https://blog.csdn.net/u010942902/article/details/88410978。在Ubuntu20里面无法通过关闭一个终端再重新打开终端，解决 Command ‘nvm’ not found的问题。2、解决：在~目录下创建.nvm文件夹，然后创建install.sh文件，把https://github.com/nvm-sh/nvm/blob/master/install.sh里面的内容拷贝到install.sh文件中，最后sh install.sh 。

2020-05-27 14:35:17 1762

原创某笔试神

1、String作为参数的时候，虽然是引用类型，但是和其他引用类型不同。形参改变不影响实参的值；StringBuffer可以通过形参来影响实参的数据，但需要注意的一点就是：“=” 的基本操作，同样不能改变实参数据，append（）是可以的。2、下面的输出结果是false。String str = "hello"; String s = "hel" + new String("l...

2018-09-19 20:59:00 337 2

原创 jjjj

1、进程调度的算法；先来先服务（FCFS）调度算法、短作业优先（SJF）调度算法、时间片轮转（RR）调度算法、高响应比优先（Highest Response Ratio First，HRRF）调度算法、 2、拥塞控制的算法（名字）：慢开始、拥塞避免、快重传、快速恢复。优先队列的实现；最大堆、最小堆来实现。https://www.cnblogs.com/luoxn28/p/5616101.ht...

2018-09-17 13:19:12 635

原创携程笔试

1、求二进制中1的个数？ public static void main(String[] args) { Scanner sc = new Scanner(System.in); long val = sc.nextLong(); int count = 0; while(val != 0){ //这...

2018-09-04 22:33:06 1386

原创记某道面试

昨天下午跑了老远去了这家公司面试，人家很干脆的就给发了没有通过的消息。面了两面，第二面被干掉了，也算是长个经验吧，知道了一个之前一直没问到的问题，涉及到了我的软肋：第一，之前完全没有把java语言的基础放在心上，直接就干JVM和并发；第二，项目经验的瘸腿，导致的结果很严重，尤其是二面以及以后。一面的那个面试官还是挺羞赧的，长的人高马大的，但是说话声音很是小、轻，老规矩，上来就是一个自我介绍。接...

2018-08-30 16:18:49 243

原创记某团面试

我特别喜欢这些没有笔试就能面试的这种，尤其是某条的笔试，感觉就是掐尖的，那笔试题牛的一比，做过一次我就不想再次接触了，从此愿与它阴阳两隔，我对自己的定位就是一般人。没啥，顺便吐个槽而已！我得做下回忆，总结总结：约的是两面，一面的时候，上来就让我做一个自我介绍，我就把我现状以及这两年的经历介绍了一下，然后就讨论起来项目的事了，我的项目都是大水货，一个是实验室做的，一个是我自己在网上自己找的一个。...

2018-08-24 21:17:05 297

原创网易笔试题总结

1、瞌睡：已知小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会让他在接下来的k分钟内保持清醒。求一种方案最大化他听到知识点的最大兴趣值。第一行：输入n，k(1&amp;amp;amp;amp;amp;lt;=n,k&amp;amp;amp;amp;amp;lt;10^5),表示这堂课持续的时间，以及叫醒小易能让他保持清醒的时间。第二行：n个数，a1,a2,a3..an(1--10^4)表示对每分钟知识点的

2018-08-14 22:03:23 616

原创 20180811总结

1、浅copy：是指对象里面的对象只复制了一个引用，除非自己手写一下。 2、知道后序遍历和中序遍历，求前序遍历：对于前序遍历，第一个肯定是根节点；对于后序遍历，最后一个肯定是根节点；然后中序遍历中的那个节点左边是左子树，右边是右子树。参考：https://www.cnblogs.com/liujinghuan/p/5842487.html 3、编程题第一道：瞌睡题：把每分钟的知识点都量...

2018-08-12 09:51:59 136

原创 16 反转链表

输入一个链表，反转链表后，输出新链表的表头。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Rever...

2018-08-10 09:51:57 136

原创根节点到某节点的路径或者到所有子节点的路径

肯定前序遍历 /**查找根节点到某一节点的路径*/ void findPath(TreeNode root, TreeNode target, ArrayList&lt;TreeNode&gt; list){ if(root == null) return; list.add(root); if(root...

2018-08-06 19:43:45 2656

原创百度牛客测试题(最长公共子序列的注意事项)

1、给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。示例1输入abcdagoogle输出22我开始使用递归做的=...

2018-08-04 11:31:50 323

原创牛客网模拟测试20180731（log函数、回想下全排列，整数+字符串的输入）

1、`给出一个含有n个数字的序列a1,a2,a3,…an，可以进行以下操作：一次操作定义为对这个序列的每个数字进行以下两种改变之一： 1.ai ÷ 2 2.ai × 3 每一次的操作中，必须保证至少有一个数字是第1种改变；并且经过每次操作后，每一个数字都必须是整数。牛牛得知，每进行一次操作，他就可以得到一颗西瓜糖，但是由于孱弱的数学功底，他不知道何时该对某一个数字进行第一种还是第二种...

2018-07-31 23:30:07 319

原创 CodeBlock应用别的库

参考：https://blog.csdn.net/u012822181/article/details/79301403

2018-07-25 17:04:53 576

原创关于CentOS安装CodeBlock

参考:https://www.cnblogs.com/seer/p/3835135.html 之后安装:yum install xterm

2018-07-25 16:35:35 343

原创关于Scanner

1、关于输入int后再输入String类型出错：参考：https://www.cnblogs.com/xy-hong/p/7399975.html 2、连续输入n个正整数，输完后就卡了。 IntelliJ中是Ctrl+D表示EOF。Eclipse中默认是ctrl+Z表示EOF。按一下就好了...

2018-07-24 09:22:44 178

原创 376. 摆动序列

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个...

2018-07-17 15:49:10 833

原创 646. 最长数对链 Arras.sort（）重写比较器Comparatorbiji比较二维数组

给出 n 个数对。在每一个数对中，第一个数字总是比第二个数字小。现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。给定一个对数集合，找出能够形成的最长数对链的长度。你不需要用到所有的数对，你可以以任何顺序选择其中的一些数对来构造。示例 :输入: [[1,2], [2,3], [3,4]...

2018-07-17 09:53:19 696

原创网络协议笔记-TCP

1、源端口号、目的端口号、包的序号、确认序号、状态位、窗口大小（流量控制）。。。状态位：SYN（发起一个连接）、ACK（回复）、RST（重新连接）、FIN（结束连接）。TCP是面向连接的，因而双方要维护连接的状态，这些带状态位的包的发送，会引起双方状态变更。2、TCP协议的重点有五个问题：连接维护、顺序问题、丢包问题、流量控制、拥塞控制。 3、等待的时间设为 2MSL，MSL是Maxim...

2018-07-16 20:28:25 209

原创网络协议笔记：UDP

面试题：TCP和UDP的区别？ UDP是面向无连接的，TCP是面向连接的：在互通之前，是否会先建立连接。 TCP提供可靠的交付，通过TCP传输的数据，无差错、不丢失、不重复、且按序到达。UDP不保证不丢失，也不保证按序到达。 TCP是面向字节流的，发送的时候发的是一个流，没头没尾；UDP是基于数据包的，一个一个的发/收。 TCP有拥塞控制和流量控制，UDP一直发。 TCP是一个有状态的服...

2018-07-16 20:05:13 145

原创 300. 最长上升/递增子序列(Longest Increasing Subsequence)y优化不是很明朗复习二分查找

给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?clas...

2018-07-16 14:34:09 270

原创网络协议笔记：ICMP==》网络层

ICMP（Internet Control Message Protocol，报文控制协议）属于网络层，和IP协议同层。待续。。。

2018-07-15 18:13:56 254

原创记这个下午之某度面试

今天下午参加了某度某部门的校招面试，在此做下总结，以补齐盲区和供之后参考。首先，经过昨天半个上午加一个下午加晚上加今天上午的猛烈复习，还是有点效果的。我把我能会的比较基础的东西大致看了一遍，不过还是发现了一些问题，我觉得挺好的，因为提前批招聘刚刚开始；在面试中我也被面了好几个不是很懂的问题以及一些知识盲区，下面开始总结：（1）在复习过程中，印象最深的就是《剑指offer》中还有几道题不是很...

2018-07-14 21:52:08 260

原创 java调用C++注意事项

https://www.cnblogs.com/xiaocainiao2hao/p/5619862.html https://blog.csdn.net/zhangshiting/article/details/53468158 注意：javah命令是在src目录下运行的。 https://blog.csdn.net/l1028386804/article/details/46604963 ...

2018-07-12 17:00:07 299

原创 279. 完全平方数

给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.class Solution { public int numSqua...

2018-07-12 10:10:42 1726

原创 303. 区域和检索 - 数组不可变

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3说明:你可以假设数组不...

2018-07-12 08:48:49 496

原创关于浅拷贝和深拷贝

将一个对象的引用复制给另外一个对象，一共有三种方式。第一种方式是直接赋值（引用复制），第二种方式是浅拷贝，第三种是深拷贝。1、实现Clonable接口，覆盖并实现clone方法浅拷贝是按位拷贝对象，它会创建一个新对象，这个对象有着原始对象属性值的一份精确拷贝。如果属性是基本类型，拷贝的就是基本类型的值；如果属性是内存地址（引用类型），拷贝的就是内存地址，因此如果其中一个对象改变了这个地址...

2018-07-09 09:38:00 202

原创 343. 整数拆分正整数的和 ,乘积最大化 dp[i] = Math.max(dp[i],Math.max(jdp[i-j],j(i-j)));

给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。例如，给定 n = 2，返回1（2 = 1 + 1）；给定 n = 10，返回36（10 = 3 + 3 + 4）。注意：你可以假设 n 不小于2且不大于58。class Solution { public int integerBreak(int n) { ...

2018-06-29 11:26:34 788

原创 413. 等差数列划分（***）

如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0<=P<Q<N...

2018-06-29 10:47:17 1479 1

原创记忆性冷函数

Arrays.copyOf(原数组，长度)函数完成了数组的复制！ arr = Arrays.copyOf(nums,nums.length);

2018-06-27 08:39:03 248

原创动态规划_62. 不同路径_53. 最大子序和

62、不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。class Solution { pub...

2018-06-27 08:38:02 193

原创 64 最小路径和（二维动态规划优化：压缩法）

64、最小路径和给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。class Solution { public int ...

2018-06-26 20:46:16 1567 2

原创动态规划习题_70、爬楼梯_198、打家劫舍_213.、打家劫舍 II_母牛生产_信件错排(***)_64、最小路径和

爬楼梯（爬一爬二）假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 步 + 1 步2. 2 步示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 步 + 1 步 ...

2018-06-26 17:29:44 1195

原创 208. 实现 Trie (前缀树) 还没ok

实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app"); // 返回 falsetrie.startsWith("app...

2018-06-24 16:07:33 253

原创 501. 二叉搜索树中的众数(各种常用的偏冷：HashMap的遍历，list和数组的转换)

这里写代码片给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2], 1 \ 2 / 2返回[2].提示：如果众数...

2018-06-22 15:15:40 918 3

原创 530. 二叉搜索树的最小绝对差

给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。示例 :输入: 1 \ 3 / 2输出:1解释:最小绝对差为1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。注意: 树中至少有2个节点。class Solution { List&lt;Integer&gt; list = new ...

2018-06-22 14:40:24 399

原创 109. 有序链表转换二叉搜索树(平衡的) 关于递归的时间复杂度是一个问题

给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 ...

2018-06-22 14:17:21 616

原创 538. 把二叉搜索树转换为累加树

给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 / ...

2018-06-22 10:51:28 1045 2

原创 230. 二叉搜索树中第K小的元素

给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,1],...

2018-06-22 10:44:51 6193

原创 669. 修剪二叉搜索树

给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。示例 1:输入: 1 / \ 0 2 L = 1 R = 2输出: 1 \ 2示例 2:输入: ...

2018-06-22 10:19:00 193

原创 653. 两数之和 IV - 输入 BST

给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: True案例 2:输入: 5 / \ 3 6 / \ \2 4 7Target = 28输...

2018-06-21 09:52:13 414

AFDX标准.pdf

基于SDN网络测量

空空如也