- 博客(193)
- 收藏
- 关注
RSS订阅
原创 Java程序中如何输入数据
刚接触Java的小伙伴儿肯定跟我一样都有一个困惑，就是怎么在Java程序中输入数据。我一开始还天真的以为它跟C和C++一样用scanf或cin，但其实Java里根本没有scanf和cin。看了一些博客之后，了解了一些关于Java输入数据的方法（不过也有些大佬的博客，小白的我表示没看懂），但感觉其中有一种用着很方便。下面给大家介绍一下我认为最简便实用的一种——Scanner类。根据以下代...
2018-11-02 14:45:05
80521
13
原创 【408】计算机组成原理知识点（易错知识点查漏补缺）
知识点大部分来自于王道课后习题中易出错知识及薄弱内容，有问题的地方欢迎朋友们指出，一起讨论学习。
2022-11-13 18:20:00
1078
原创 【408】数据结构知识点（查漏补缺）
2.对于6505个元素建立索引顺序表（OS中的概念，多条记录构成一个组，每个组对应一个索引表项），则最好情况下共需要16次比较，即每组255个元素，共255组，组内和组间都用折半查找，则需要log(255+1) + log(255+1) = 16次比较；10.堆排序的时复：建堆Ｏ(n)，调整堆Ｏ(log n)，共调用调整堆n-1次，故时复为Ｏ(n) + Ｏ(n log n) = Ｏ(n log n)；1.图中的“路径”是指由顶点和相邻顶点构成的边所形成的序列，如1到2的路径为{，< 3，2>}；
2022-11-06 18:07:12
800
1
原创 无法访问外网时安装libmcrypt-devel的解决办法
1.在官网查看相应RPM包，可以在DOWNLOAD位置找到下载链接2.下载完之后，使用rpm命令进行安装3.rpm常用命令
2022-06-06 18:14:05
319
原创 字节跳动第六场笔试-2021春招研发岗
1.小松鼠过冬题意地上有n个洞穴，每个洞穴内有 a[i] 个松子，松鼠可以从任一洞穴中取若干个松子，向相邻洞穴搬运，使得每个洞穴中的松子数都相等（题目保证松子是平分的），问松子最少被移动的次数。例如，有4个洞穴的松子数为【9，9，15，7】，则最少移动次数为3。第一次，松鼠从第3个洞穴中拿3个松子移动到第4个洞穴；第二次，松鼠从第3个洞穴中拿2个松子移动到第2个洞穴；第三次，松鼠从第2个洞穴中拿1个松子移动到第1个洞穴；样例输入49 9 15 7样例输出3思路当时做的时候把它想
2021-04-25 21:06:33
893
2
原创 JavaWeb项目部署到服务器之详细步骤
准备Java环境1.安装JDK：2.解压tar -zvxf jdk-8u161-linux-x64.tar.gz -C /home/bcf/soft/3.配置java环境4.使配置文件生效，并使用java –version进行验证准备Tomcat环境1.安装Tomcat8.5
2020-12-14 10:03:14
8006
3
原创 【NowCoder LeetCode】interleaving-string 动态规划
题目链接：interleaving-string题意：判断s3是否可以在不改变s1、s2字符顺序的情况下，由s1和s2交织而成。思路：一开始我的想法是模拟字符串s3的每一个字符，判断s3的当前字符是否为s1、s2当前字符其中的一个，但后来发现会出现问题，因为如果s1和s2当前所在的字符和s3当前的字符都相等的话，这时候就要分两种情况判断，但是后面的字符同样也会出现这种情况，就导致可能会分为4、8、16…多的情况，因此是行不通的。那么如何使用动态规划解决呢？首先根据题意，如果长度为 len1 的
2020-08-09 19:09:09
158
原创 程序媛的专属樱花
一款程序员版专属樱花树呈上~~ # -*- coding: UTF-8 -*-import turtle as Timport randomimport timeclass Sakura: def __init__(self, bgcolor): # 画布大小 self.w = T.Screen() T.hideturtle() # 隐藏画笔 T.getscreen().tracer(5, 0)
2020-07-14 14:16:04
635
2
原创 【NewCode-LeetCode】binary-tree-maximum-path-sum
题目：传送门题意：问题就类似于在一个无向图中，以某个点为起点，以另一个点为终点，使其从起点到终点的路劲和最大，而这里就是把无向图变成了二叉树。思路①可以发现这道题是分而治之的思想，其实做得多了会发现很多二叉树的问题都是分而治之的思想；要得出二叉树的最大值（这里就默认指最大路径和的值），先得算出左子树的最大值和右子树的最大值；而左子树的最大值又需要先算出它的左子树的最大值和右子树的最大值，右子树的最大值也是先算出它的左子树的最大值和右子树的最大值，…②最后分呀分呀就分到了叶子结点，而叶子节点的左子树
2020-07-04 10:11:01
114
原创 STS3、4某些版本资源——百度网盘下载
焦虑，安装个spring插件快给我整个人整崩溃咧~~ 所谓人生无处不bug，不是没有道理的，然鹅这只是开头，后面会是哪个bug在等着我，还是个未知数，更多bug内容，小伙伴儿们跟我一起“敬请期待”叭~ /卒这里是我解决spring插件问题的过程中下载的一些spring-tool-suite3、4版本的插件和工具，别问我为啥下载这么多，因为bug太爱我~链接：https://pan.baidu.com/s/1xrlqPlVGxcHFgEIyNp-XGg提取码：zsvk如果需要的上面都没有的话，可以
2020-06-27 17:56:55
2380
6
转载 java程序使用输入流读文件时报(文件名、目录名或卷标语法不正确。)的错误
丢丢，找了半天，明明文件已经被创建，而且路径也没毛病，结果运行的时候控制台还出现这见鬼的错误，要不是这位兄台，我估计要带着这个问题进坟墓了（开玩笑，开玩笑~ 我还年轻，我还小~），小本本记一下不要复制微软上的路径，手写就好了。（编码格式不一致）转载于：https://blog.csdn.net/remark_west_room/article/details/78945759...
2020-05-30 10:51:23
1096
原创 【NewCode-LeetCode】recover-binary-search-tree
传送门题目二叉搜索树（BST）中的两个节点被错误地交换了，需要在不改变树的结构的情况下恢复这棵树。思路一开始理解错了，以为是两个同一层的节点被交换了，后来发现是我想简单了，题意指的是任意的两个节点；那么如何找到这两个节点呢？由二叉搜索树的概念，我们知道左子树所有节点的值都小于根节点的值，右子树所有节点的值都大于根节点的值，因此这两个被交换的节点一共有3种可能情况：（此处的根节点是指其中某个子树的根节点，并不一定是root节点）①一个是左子树中的节点，一个是右子树中的节点②一个是左子树中的节点，
2020-05-29 21:28:39
137
原创 Eclipse创建Web项目Tomcat启动成功，但localhost无法访问怎么办？
进来的小伙伴儿肯定跟我一样遇到了如题一样的问题，Eclipse中Tomcat明明启动成功，但是访问localhost：端口号却访问不了/吭呲，一头雾水，然后就开始上网百度康康有木有小伙伴出现同样的问题，果然，有好多好多小伙伴儿鸭~，but 解决的方法千篇一律，不是把Tomcat服务配置里的Server Location改成第一个，就是改成第二个，有好多小伙伴都成功解决了；然鹅，我捣鼓了N遍，改过...
2020-04-15 18:07:30
2764
1
原创 盘点面试必备知识点——操作系统
一. 页面置换算法 当缺页中断发生时，需要调入新的页面而内存已满时，此时就需要用到页面置换算法选择出一个合适的页面（不再使用的或短期内不会被使用的页面）进行置换，来尽可能的减少页面的换进换出次数。1.最优页面置换算法（OPT） 当一个缺页中断发生时，对于保存在内存中的每一个逻辑页面，计算在它的下一次访问之前，还需等待多长时间，从中选择时间最长的那个，作为被置...
2020-04-08 16:57:56
348
原创 盘点面试必备知识点——数据库
MySQL什么是数据库？数据库是一种有效地管理大量的、安全的、并发的、关联的、一致的数据工具；而文件保存数据会存在安全问题，不利于查询和对数据的管理，也不利于存放海量数据；因此，引入了数据库的概念，数据库更便于我们去操纵和管理数据，做一些我们想要的改变。什么是SQL，什么是MySQL？简单点说，SQL是一种用于操作数据库的查询语言，而MySQL是一种数据库软件。MySQL是一个DBMS（D...
2020-04-08 16:31:39
420
原创 盘点面试必备知识点——计算机网络
由于最近在投简历，所以也是时候总结一下面试必备知识点了，以下是结合有关面经总结的一些经常会被HR问到的知识点和问题，做为面试复习用。一. 网络7层架构1.物理层：主要定义物理设备标准，如网线的接口类型，光纤的接口类型，各种传输介质的传输速率等。它的主要作用是传输比特流（就是由 1、0 转化为电流强弱来进行传输,到达目的地后在转化为 1、0，也就是我们常说的模数转换与数模转换）。这一层的数据...
2020-04-05 21:32:36
904
原创 【剑指offer】和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述输出所有和为S的连续正数序列...
2020-03-29 17:36:46
163
原创 【剑指offer】数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路首先这道题本可以直接对所出现的数进行计数，然后输出数组中只出现一次的两个数字。但是题上特地说了一下其他数字都出现了两次，说明题意是想考察的是另一个知识点：位运算中的异或运算：两个相同的数进行异或时，结果为0因此如果我们从头到尾依次异或数组中的每一个数字，那么最终得到的结果...
2020-03-29 16:44:43
148
原创 【LeetCode 3】 无重复字符的最长子串
题目链接Problem Description给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"...
2020-03-28 22:19:51
104
原创 【LeetCode 290】单词规律
Problem Description题目链接给定一种规律 pattern和一个字符串str，判断 str 是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = "abba", str = "dog cat cat dog"输出: true示...
2020-03-28 20:55:40
439
原创 【剑指offer】平衡二叉树
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路根据平衡二叉树定义，任意节点左右子数高度不能相差超过1。因此我们需要用到求树的高度的函数，求出左子树跟右子树的高度，然后若左右子树高度差大于1则不是平衡二叉树，否则继续递归判断左右子树是否满足平衡二叉树。代码class Solution {public: int get_depth(TreeNode* pRo...
2020-03-28 14:55:54
105
原创 【剑指offer】第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思路使用map，给每个字符记录出现的次数。代码class Solution {public: int FirstNotRepeatingChar(string str) { int ...
2020-03-28 13:39:09
101
原创 【剑指offer】丑数
题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路首先题意上说只包含质因子2、3和5的数称作丑数，那么就说明一个丑数它一定是由另一个丑数乘以2或者乘以3或者乘以5得到。所以我们就定义一个vector丑数数组，然后用2或3或5不断乘以这个数组...
2020-03-28 12:11:50
93
原创 【剑指offer】把数组排成最小的树
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路将数组进行自定义sort排序，x和y进行排序时看是x放前面组成的数小还是y放前面组成的数小。代码class Solution {public: static bool cmp(in...
2020-03-28 09:54:13
122
原创 【剑指offer】最小的K个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路有很多排序的算法，最简单可以用sort直接取出前K个数，然后下面就展示一种算法：归并（O(nlogn)），感觉比较稳定，然后时间复杂度也还可以，如果对其它排序有兴趣的童鞋可以进讨论区自行学习：https://www.nowcoder.com/questi...
2020-03-27 20:00:44
123
原创 【剑指offer】数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路使用sort排序，然后遍历一次，找出数组中满足要求的数字，如果没有则输出0，时间复杂度为O( nlogn )。代码class Solution {publ...
2020-03-27 14:21:02
101
原创 【剑指offer】复杂链表的复制
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。和leeetcode-138题一样思路需要保存原链表中的每个random指针，可以使用map保存，将每个地址映射的位置序号存起来，然后创建新链表的时候直接访问位置序...
2020-03-27 13:18:22
90
原创 【剑指offer】字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路全排列，因为可能有重复的字符，因此需要将全排列中重复的排列去掉，并按字典序排序。代码class Solu...
2020-03-27 12:45:25
95
原创 【剑指offer】二叉树中和为某一值的路径
题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路递归根到叶子节点的所有路径，然后判断和是否为输入的值，是的话就将路径存储起来，注意路径必须是从根到叶子节点的路径。代码/*struct TreeNode { i...
2020-03-27 10:02:16
144
原创 【剑指offer】二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路递归，因为后序遍历中序列的最后一位是根节点，然后找到序列中第一个大于根的下标记为k，则k的前面是左子树，k的后面是右子树，接下来就是判断右子树序列是否合法，若有比根节点小的数则说明不合法；不断递归，终止条件就是当左下标比右下标大时，就说明...
2020-03-27 09:38:46
73
原创 【剑指offer】从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路利用队列实现二叉树的层次遍历，要注意一定要特判一下二叉树为空的情况，我就坑这了~代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left...
2020-03-27 08:30:50
86
原创 【剑指offer】包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。思路链接：https://www.nowcoder.com/questionTerminal/4c776177d2c04c2494f2555c9fcc1e49?f=discussion...
2020-03-27 08:21:52
78
转载 进程、线程和锁（几张图代表）—通俗易懂
进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。背后的含义就是，单个CPU一次只能运行一个任务。3.进程就好比工厂的车间，它代表CPU所能处理...
2020-03-25 15:56:27
464
原创 【剑指offer】二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...
2020-03-25 13:22:06
95
原创 【剑指offer】树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路递归要有递归的亚子，嗯~这道题果然是递归的亚子，要理清哪里需要递归，首先从A的根节点开始，先找到与B的根节点相同的节点，加入A中C节点与B的根节点相同，然后开始判断C节点的左子树、右子树和B节点的左子树、右子树是否相同，都满足之后返回true。代码/*struct Tree...
2020-03-25 12:05:41
103
原创 【剑指offer】链表中倒数第k个节点
题目描述输入一个链表，输出该链表中倒数第k个结点。思路方法有很多，可以用一个栈来存链表中的所有节点，然后输出栈中的第k个节点就可以了；也可以用快慢指针，快指针先走k-1步之后慢指针再走，当快指针走到头时，慢指针所在的节点即倒数第k个结点；下面代码是入栈的方法。另外要判断k不合法的情况。代码/*struct ListNode { int val; struct ListN...
2020-03-25 10:55:55
94
原创 【剑指offer】调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路这道题有多种方法，最容易想到的就是另外再开一个vector数组，然后遍历原数组，将奇数存在新数组前面，偶数存后面；看了讨论之后发现有个大神的思路超简单，值得借鉴，就是使用迭代器遍历，把数组中的偶数删除然后插到...
2020-03-25 10:31:23
84
原创 【剑指offer】数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。思路这道题比较简单，不过它有一个坑，就是要注意exponent可能为负数的情况，唉~我就中招了，所以说平时做题还是要想多一点儿~代码class Solution {public: double Power...
2020-03-25 09:19:22
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人