笔试
文章平均质量分 54
-星雨-
缘不知所起
展开
-
十六进制加上十进制
十六进制加上十进制 public static void main(String[] args){ int i=0x6A; int j=85; //十六进制转十进制 System.out.println(Integer.parseInt(String.valueOf(i))); //转成二进制 System.out.println(Integer.toBinaryString(i)); S原创 2021-06-10 15:15:10 · 290 阅读 · 0 评论 -
通过两个栈实现一个队列操作
通过两个栈实现一个队列操作import java.util.Stack;/** * @author LanceQ * @version 1.0 * @time 2021/5/15 17:05 */public class TwoStackImplementationQueue { //栈先进后出 static Stack<Integer> stack1 = new Stack<>(); static Stack<Integer> s原创 2021-05-15 18:08:27 · 63 阅读 · 0 评论 -
静态库和动态库的区别
静态库和动态库的区别 1. 什么是库2. 静态库3. Linux下创建与使用静态库4. 动态库5. 总结1. 什么是库 库是写好的,现有的,成熟的,可以复用的代码。现实中每个程序都要依赖很多基础的底层库,不可能每个人的代码都从零开始,因此库的存在意义非同寻常。 本质上来说,库是一种可执行代码的二进制形式,可以被操作系转载 2021-05-03 13:31:49 · 5937 阅读 · 0 评论 -
笔记----翻转二叉树
翻转二叉树代码2. 为什么叫前序、后序、中序示例一:Input: root = [4,2,7,1,3,6,9]Output: [4,7,2,9,6,3,1]示例二:Input: root = [2,1,3]Output: [2,3,1]示例三:Input: root = []Output: []树的结构:public class TreeNode { int val; TreeNode left; TreeNode right; TreeNo原创 2021-04-29 20:36:09 · 87 阅读 · 0 评论 -
ArrayList循环遍历并删除元素出现并发修改异常
ArrayList循环遍历删除元素出现问题1. 第一种循环删除出现异常2. 第二种循环删除不报异常,但是会出现有些数据没有删除的情况3. 总结1. 第一种循环删除出现异常import java.util.ArrayList;/** * @author LanceQ * @version 1.0 * @time 2021/4/28 19:16 */public class ListTest { public static void main(String[] args) {原创 2021-04-28 21:37:54 · 1105 阅读 · 0 评论 -
笔记----SQL语句
SQL语句1. limit1. 四个表:course、score、student、teacher2. SQL的题2.1 查询姓“猴”的学生名单2.2 查询课程编号为“2”的总成绩2.3 查询选了课程的学生人数2.4 查询各科成绩最高和最低的分, 以如下的形式显示:课程号,最高分,最低分2.5 查询每门课程被选修的学生数2.6 查询男生、女生人数2.7 查询平均成绩大于60分学生的学号和平均成绩2.8 查询选修大于两门课程的学生学号student表的数据如下:1. limitlimit 使用li原创 2021-04-27 22:56:34 · 451 阅读 · 0 评论 -
删除链表的倒数第 N 个结点
删除链表的倒数第 N 个结点给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?示例 1:输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2:输入:head = [1], n = 1输出:[]示例 3:输入:head = [1,2], n = 1输出:[1]问题分析我们注意到这个问题可以容易地简化成另一个问题:删除从列表开头数起的第 (L - n + 1原创 2021-04-25 16:28:01 · 163 阅读 · 0 评论 -
剑指 Offer 22------链表中倒数第k个节点
剑指 Offer 22------链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例: 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5./** * @author LanceQ * @version 1.原创 2021-04-25 15:29:12 · 49 阅读 · 0 评论 -
剑指office-----反转链表
反转链表1. 题目2. 代码1. 题目定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL2. 代码/** * @author LanceQ * @version 1.0 * @time 2021/4/24 20:26 */public class ReverseList { public stati原创 2021-04-24 20:49:07 · 88 阅读 · 0 评论 -
链表两数相加
链表两数相加1. 题目描述2. 思路3. 代码1. 题目描述Leetcode:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 8072. 思路由于输入的两个链表都是逆序存储数字的位数的,因此两个链表中同一原创 2021-04-24 19:53:35 · 415 阅读 · 0 评论 -
求数组中a+b+c=0的所有满足条件的三元组
求数组中a+b+c=0的所有满足条件的三元组1. 代码2. 思路:题目描述 给出一个有n个元素的数组S,S中是否有元素a,b,c满足a+b+c=0?找出数组S中所有满足条件的三元组。注意:三元组(a、b、c)中的元素必须按非降序排列。(即a≤b≤c)解集中不能包含重复的三元组。例如,给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, 0, 10) (-10, -10, 20原创 2021-04-24 17:11:30 · 1609 阅读 · 0 评论 -
剑指office----替换空格
剑指office----替换空格题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。问题分析:这道题不难,我们可以通过循环判断字符串的字符是否为空格,是的话就利用append()方法添加追加“%20”,否则还是追加原字符。或者最简单的方法就是利用: replaceAll(String regex,String replacement)方法了,一行代码就可以解决。/** *原创 2021-04-23 21:35:59 · 95 阅读 · 0 评论 -
剑指office------二维数组查找
剑指office------二维数组查找题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。问题解析:矩阵是有序的,从左下角来看,向上数字递减,向右数字递增, 因此从左下角开始查找,当要查找数字比左下角数字大时,右移.要查找数字比左下角数字小时,上移。这样找的速度最快。/** * @author LanceQ * @version 1.0 2021/4/23 */pu原创 2021-04-23 20:51:47 · 68 阅读 · 0 评论 -
剑指offer-------斐波那契数列
剑指offer-------斐波那契数列斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368……特别指出:第0项是0,第1项是第一个1。这个数列从第三项开始,每一项都等于前两项之和。题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39问题分析:可以肯定原创 2021-04-22 20:31:33 · 333 阅读 · 0 评论