- 博客(275)
- 资源 (2)
- 收藏
- 关注
原创 2021年 江南大学研究生考试 算法与程序设计 题目
(2021年江南大学851真题)回忆版,免费供大家学习参考。1、什么是线型结构(8分) 删除一个链表的头结点,关键处给出注释(12分)2、题目描述:关于像素点,周围有边界像素,中间是内容像素。从某个内容像素开始上色,依次按右、上、左、下顺时针顺序进行上色。直到将所有的内容像素上色完成什么是栈?(8分) 如何用栈的思想完成上色过程?画出图解(12分)3、如何用冒泡(气泡)排序实现排序过程(可以用自然语言)?(10分) 列举具体实例,写出快速排序的排序过程?(10分).
2020-12-27 21:46:27
138
4
原创 junit导入了依赖,但是还是没法使用@Test
// 记录一下,是取除依赖中的scope,加上test文件夹,其中对应有java,resource
2020-10-31 15:13:39
120
原创 贝壳java开发笔试 2020 8 11
第二题第三题 输入n,表示将要输入n个数字,求其连续的一段数字的异或值最大。显然所有的数字进行异或就是最大的值,但是题目要求的是,求一个最短的区间,让它们进行异或,也能得出这个最大异或值,你要求最短的区间。样例31 2 3输出1解释1,2,31,23都满足,但是单独一个数字3就是最短的区间。限制n >= 1 && n <= 10^6输入的n个数字都是int型思路:二分 + 暴力代码pac...
2020-08-12 08:33:08
140
2
原创 力扣 238. 除自身以外数组的乘积
题目链接给你一个长度为n的整数数组nums,其中n > 1,返回输出数组output,其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。说明: 请不要使用除法,且在O(n) 时间复杂度内完成此题。进阶:你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复...
2020-08-11 10:27:08
35
原创 力扣 863. 二叉树中所有距离为 K 的结点
给定一个二叉树(具有根结点root),一个目标结点target,和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例 1:输入:root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出:[7,4,1]解释:所求结点为与目标结点(值为 5)距离为 2 的结点,值分别为 7,4,以及 1注意,输入的 "root" 和 "target" 实际上是树上的结点。...
2020-08-10 22:51:35
42
原创 网易提前批笔试2020 8 8 第二 三 题
第二题 * 题目的意思 * 输入一个数字n,表示有一个原始的序列 1-n(比如 n = 3 ,1 2 3为原始序列的组成元素) * 输入一个数字m,将要输入m个数字, * 输入m个数字,表示序列S * 在满足输入的子序列S的顺序的情况下,求字典序最小的子序列 * 样例 * 输入 * 5 n * 3 m * 2 1 5 序列S * 输出 * 2 1 3 4 5 答案 ...
2020-08-09 14:52:03
101
原创 力扣136. 只出现一次的数字 数组中出现两次的数字
只出现一次的数字题目来自代码及思路按位或 | ,有一为一,其他为零。(二进制位中对应运算的两个二进制位,只要有一个为1,其结果就是1)0011 10进制30010 10进制20011 10进制3(结果)按位与 & ,均一为一,其他为零。(对应的二进制位均为1,结果才是1)0011 10进制30010 10进制20010 10进制2(结果)按位异或 ^,不同为一,其他为零。(比如 (1^0) (0^1)
2020-08-08 09:32:15
59
原创 剑指 Offer 49. 丑数
我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1是丑数。n不超过1690。注意:本题与主站 264 题相同:https://leetcode-cn.com/problems/ugly-number-ii/来源:力扣(LeetCode)链接:https://leetcod...
2020-08-06 09:51:55
37
原创 |,^,&(按位或,按位异或,按位与)
按位或 | ,有一为一,其他为零。(二进制位中对应运算的两个二进制位,只要有一个为1,其结果就是1)0011 10进制30010 10进制20011 10进制3(结果)按位与 & ,同一为一,其他为零。(对应的二进制位均为1,结果才是1)0011 10进制30010 10进制20010 10进制2(结果)按位异或 ^,不同为一,其他为零。(比如 (1^0) (0^1))0011 10进制30010 .
2020-08-06 08:31:50
44
原创 剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点难度简单67收藏分享切换为英文关注反馈输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5....
2020-08-03 21:29:04
39
原创 Java List 内部类重排序
多个属性,进行的排序 Collections.sort(list, new Comparator<Food>() { @Override public int compare(Food o1, Food o2) { //如果y不相等, if( o1.y != o2.y ){ //按照y从小到大排序
2020-08-03 08:53:01
60
转载 力扣114 二叉树展开为链表
题目链接给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例 2:输入: amount = 3, coins = [2]输出: 0解释: 只用面额2的硬币不能凑成总金额3。示例 3:输入: amount = 10, coins = [.
2020-08-02 15:18:53
50
原创 广联达笔试 2020 7 29
第一题杰夫非常喜欢种草,他自己有一片草地,为了方便起见,我们把这片草地看成一行从左到右,并且第 i 个位置的草的高度是hi。杰夫在商店中购买了m瓶魔法药剂,每瓶魔法药剂可以让一株草长高x,杰夫希望每次都能有针对性的使用药剂,也就是让当前长得最矮的小草尽量高,现在杰夫想请你告诉他在使用了m瓶魔法药剂之后,最矮的小草在这种情况下最高能到多少。输入描述第一行三个整数n, m, x分别表示小草的个数,魔法药剂的个数以及每瓶魔法药剂让小草长高的高度。(1≤n,m,x≤1e5)第二行n个整数分别表示第i
2020-08-01 11:55:39
2191
转载 win10 mysql5.5 解决中文乱码 中文插入乱码
转载自首先修改my.ini配置文件,见下图1,全部换成gbk,我猜想可能和Windows有关,先前Linux上编码全部改成utf8就可以了,在Windows上全部改成utf8,还是乱码,插入不了中文。改好后重启mysql, net stop mysql, 在重启net start mysql,就可以了输入show variables like '%char%';见下图2在表中插入中文,效果PS: 网上看了好多播客,都没用,真的坑人,建议写博客的人,在写之前想想...
2020-07-28 10:22:28
138
转载 linux 卸载干净mysql
转载自1. 查看mysql安装情况rpm -qa|grep -i mysql2. 停止mysql服务/etc/init.d/mysqld stop3. 删除之前安装的mysqlrpm -evmysql-server-5.1.73-8.el6_8.x86_64 --nodeps同上删除所有安装的mysql4. 查找所有mysql目录并删除find / -name mysql删除 : rm -rf /var/lib/mysq...
2020-07-15 14:27:26
38
原创 简单使用lombok 链式编程
使用条件一,导包 <!--只是用来下载一个jar--> <dependency> <groupId>org.projectlombok</groupId> <artifactId>lombok</artifactId> <version>1.18.12</version> <scope>provided</scope>
2020-07-04 11:35:41
199
原创 8锁现象
以下都是为了更好的解释锁。1 标准访问,先打印邮件还是先发送短信 解释 :这个是不能确定的,线程的调度与cpu有关,所以不能确定。class Phone//Phone.java ---> Phone.class Class.forName(){ public synchronized void sendEmail() throws Exception{ //TimeUnit.SECONDS.sleep(3);//新的写法 //Threa..
2020-07-01 10:05:15
120
转载 activemq is not allowed to connect to this MySQL
转载自关闭防火墙后再次启动,还是无法打开网页,查看日志这里已经说Host is not allowed to connect to this MySQL serverMySQL不允许root用户远程登录,所以远程登录失败了,解决方法如下:在装有MySQL的机器上登录MySQL mysql -u root -p密码 执行***use mysql;*** 执行***update user set host = ‘%’ where user = ‘root’;*** 执行*...
2020-06-18 09:47:41
81
原创 ajax 实现异步刷新 简单例子
前端页面(这里注意了,一般是在table外面套一个div,设置id,当处理好传过来的数据之后,清空原来的div里面的所有布置)<div id = "dy_change"> <table> <tr> <!-- th为表格标题栏--> <th>商品图片</th> <th>商品名称</th>
2020-06-09 14:58:19
167
原创 mybatis 更新数据时,错误Error updating database. Cause: org.apache.ibatis.binding.BindingException: Paramet
错误的情况如下,穿过去的数据不能识别,需要加上param修改:在接口加上@param
2020-06-07 11:24:29
405
转载 html 表格
转载自效果图<!DOCTYPE html><html> <head> <title></title> <style type="text/css"> /*表格样式*/ table { width: 90%; background: #ccc; margin: 10px auto; border-collapse: collapse;/*border-coll
2020-06-06 13:59:21
43
原创 向模态框传值
代码来自<!DOCTYPE html><html><head> <meta charset="utf-8"> <title>Bootstrap 实例 - 模态框(Modal)插件</title> <link rel="stylesheet" href="https://cdn.staticfile.org/twitter-bootstrap/3.3.7/css/bootstrap.min.css"> &l
2020-06-05 08:26:28
196
原创 页面无法获取modelandview的值
竟然忘记在页面加一串代码了。找了一个小时的bug,总以为代码写,错了TAT...<%@ page isELIgnored ="false" %>
2020-06-02 14:05:56
55
转载 Centos7下安装jdk1.8
搜了半天博客,好几个都是错的...转载自Linux源码安装Java1、到官网下载jdk-8u131-linux-x64.tar.gz官网地址:http://www.Oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html2、解压安装包,重命名为jdk[root@QIANZI-BAS...
2020-05-04 16:34:12
84
原创 tomcat手动部署简单项目
作业遇到,做一个笔记。1 先在webapps下创建目录及对应文件 1.1 其中MANIFEST.MF文件里面为版本和路径信息,这里只填写了版本信息 Manifest-Version: 1.0 Class-Path: 1.2 另外两个为空文件夹 1.3 在项目根目录下面编写两个jsp页面,一个主页面,一个是跳转至的页面。...
2020-04-28 10:39:08
97
原创 堆排序
记录一下堆排序的代码。如果了解原理,看代码应该也能看懂。这里是升序步骤:(1)将数据进行简单的数上浮(2)然后每次将堆顶的数(最大值)放在数组最后一个位置(已经放过之后,就不用再理睬了,那就放倒数第二个,依次。。。)...
2020-04-13 15:19:44
42
原创 美团一面(2020/4/10)
上来先自我介绍(这个就自由发挥了,但是很重要,你可以导向后面面试官的问题,比如我说参加了ACM社团,提高了独立自主学习能力和团队协作能力,后面就问了我在ACM社团担任了什么工作,然后问了一些经历) 然后面试官就会根据你的简历来问你问题了,只要你写了熟练啥的,就默认你知道底层实现,然后就问你各种底层是如何实现的,比如问了HashMap底层是如何实现的,刨根问底最后问到了里面...
2020-04-10 13:04:22
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝