- 博客(21)
- 收藏
- 关注
RSS订阅原创 Mac终端连接服务器
Mac终端连接服务器1、打开终端2、ssh -p port user@ip例：ssh -p 8888 zhangsan@0.0.0.03、passport这里是引用
2021-04-22 21:20:07
142
原创 2019.10.11
题目：判断是否是平衡二叉树思路：1、计算树的深度，判断深度差不超过一则是平衡二叉树代码：public class Soluton { class TreeNode{ int val; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { // TODO Auto-gen...
2019-10-11 11:36:42
159
原创 2019.10.10
题目：求树的深度思路：递归和非递归非递归：层次遍历代码：import java.util.Queue;import java.util.LinkedList; public class Solution { public int TreeDepth(TreeNode pRoot) { if(pRoot == null){ ret...
2019-10-10 22:06:10
216
原创 2019.10.9
题目：统计一个数字在排序数组中出现的次数。思路：方案一，暴力求解，直接遍历；方案二，二分法找到k位置，在前后寻找k的数量，注意数组越界问题代码：public class Solution { public static void main(String[] args) { int [] array = {3,3,3,3,4,5}; System.out.println("cas...
2019-10-09 11:34:39
116
原创 2019.10.8
题目：输入两个链表，找出它们的第一个公共结点。思路：公共链表部分长度一定一样，而且一定在最后部分，故先判断链表长度。若长度不一样则让长者先走到与短者相同位置，再对节点进行判断，若不同则两者共同往后走，直到有共同节点或者到末尾返回空节点。（注：手撸链表得提上日程）代码：public class Solution { public static void main(String[] arg...
2019-10-08 10:45:34
346
原创 2019.10.7
题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007思路：分治的思想，将数组不断一分为二，直到数组中只有两个元素，统计逆序对个数。然后对相邻的两个子数组进行合并，由于已经统计了这两对子数组内部的逆序对，因此需要把这两对子数组进行排序，避免在之...
2019-10-07 10:32:14
125
原创 2019.9.29
牛客网：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思路：利用LinkHashMap，统计字符出现次数，寻找第一次次数为一的位置代码：import java.util.LinkedHashMap;public class Solution { public sta...
2019-09-29 15:27:10
96
原创 2019.9.27
牛客网：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：设三个数，分别成2，3，5，比较其大小，存小的数，再在下一轮数据中比较代码：public class Solution { public static void main(String[] a...
2019-09-27 11:01:16
135
原创 2019.9.26
牛客网：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：使用collections集合工具对集合中数字两两组合比较交换位置的大小将小的排在前面（重写comparator接口，自定义比较器）代码：import java.util.ArrayList;impor...
2019-09-26 17:15:38
79
原创 2019.9.25
牛客网：求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路1：将数字转换成字符串，再将字符串转换成数组。思路2：对数字进行从高位到地...
2019-09-25 10:40:07
321
原创 2019.9.21
牛客网：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路：递归法，问题转换为先固定第一个字符，求剩余字符的排列；求剩余字符排列时跟原问题一样。(1) 遍历出所有可能出现在第一个位置的字符（即：依次将第一个字符同后面所有字符交换）；(2) 固定第一个字符，求后面字符...
2019-09-24 09:58:34
772
1
原创 2019.9.22
牛客网：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：对数组进行排序，如果存在超过数组长度一半的数字，则一定是在数组中间，所以只需对中间数字进行计数判断（但对数组单独排序用到sort，复杂度不是最优）代码：import ja...
2019-09-24 09:58:11
117
原创 2019.9.23
牛客网：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：对数组进行Arrays.sort排序（复杂度变高），再取前k个数字，若k大于数组长度，则返回空链表。代码：import java.util.ArrayList;import java.util.Arrays;public class Solution ...
2019-09-24 09:58:01
103
原创 2019.9.24
牛客网：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的...
2019-09-24 09:56:35
123
原创 Hadoop集群namenode故障模拟
在主namenode发生故障时（假设没有及时备份数据），可以从SecondaryNameNode恢复数据。方法一：将SecondaryNameNode中数据拷贝到namenode存储数据的目录；方法二：使用-importCheckpoint选项启动namenode守护进程，从而将SecondaryNameNode用作新的主namenode。方法1：1、kill掉原namenode2、进入...
2019-08-14 00:10:14
257
原创 Hadoop集群重新初始化注意事项
1、若集群要重新初始化，务必一定要删除所有节点的data/和log/目录注意xcall为已写好的递归命令，作用是使其他节点执行与该节点相同操作，也可不使用该命令，挨个删除2、检查节点配置文件（若没有改动或者正确则可不用），注意若有改动则需要分发到每个节点注意xsync为已写好的分发到每个节点的脚本命令，若没有该脚本则可挨个节点修改3、格式化集群注意该命令必须在namenode节点的...
2019-08-13 23:25:38
3995
原创 论文解析：Software-Defined Network Function Virtualization: A Survey
有监督的深度神经网络与基准路由策略（开放最短路径优先OSPF）相比，优势：信令开销、吞吐量、延迟方面都有很大提升 首创性：本文首次证明了利用深度学习神经网络显著改善异构网络流量控制的概念 算法概述：包含多个隐藏层的深度学习系统，每个隐藏层都计算上一层的非线性变换，此外。，使用贪婪分层悬链方法初始化深度学习系统，并进一步使用方向传播算法对深度学习训练进行微调。（另证明此方法与传统…..） ...
2018-12-11 11:05:27
514
原创 Android的BroadcastReciver收不到Broadcast的原因之一
写了两个broadcast的项目都失败了，发现根本收不到广播，然后各种查找原因原因之一，没有打开手机的应用权限
2018-09-03 20:58:43
1246
原创 呵~~~Androidstudio连接不上真机
之前的问题解决了，我以为我能愉快的开发了，呵~android~ 看这样子，恐怕不是手机的问题，用虚拟机也会有问题 然后上网查了ADB驱动不行，然后在驱动大师下载了ADB驱动中文歌问题解决了 然而，并没有好，用ADM里面的reset adb 显示 到此，我崩了，现在还没解决，会继续各种尝试，如果你也遇到过没有解决欢迎交流，或者成功解决了，希望能指教，谢谢 待更~...
2018-08-01 21:52:45
180
原创 关于更改git本地账户问题的各种探索尝试
欢迎使用Markdown编辑重点内容器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：重点内容Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ct...
2018-08-01 14:26:14
299
原创 第N次安装AS
没什么技术点，纯粹心路历程 2014年还是用eclipse，那时候刚开始学习Java，安装过程也是极度艰难，那时候真的什么都不懂，电脑自带系统win8环境配置乱七八糟的总会出问题。也不知道为什么，安装个软件花了好久，几度崩溃。经历种种，终于安装好了，断断续续的学习了一段时间的Java觉得挺好玩的（当然很渣），就想着加个工作室做点什么，于是加入了android这个坑。 进坑的开始就是安装And...
2018-08-01 14:22:17
253
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人