zxjkl123的博客

原创 WEB收银台项目

1.项目用到了哪些技术前端： HTML（超文本编辑，定义网页的内容） CSS（对HTML进行一个美化，规定网页的布局） JS（对网页的行为进行一个编程） AJAX □ 不刷新页面更新网页 □ 在页面加载后从服务器请求数据 □ 在页面加载后从服务器接收数据 □ 在后台向服务器发送数据 后端： Java类集的使用 Servlet的使用数据库： 数据库的表的

原创 day18-测试面试题-整理

原创 为什么要引入多线程

原创 每日一题:day17-MYSQL的一些复杂操作

原创 每日一题：day16-java对象的比较

涉及链接：https://mp.weixin.qq.com/s/5aCi6ZYSlP7V8wWgcJmSxAhttps://mp.weixin.qq.com/s/3c_w6ZN63-GCLoK0Zo2V4g

原创 每日一题：Day15-BUG的生命周期

原创 每日一题：day14

原创 每日一题：Day13

Day13链接：https://www.nowcoder.com/questionTerminal/8af708723b0f45f9a80bc80d78d3566e来源：牛客网跟奥巴马一起编程(15)美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入描述:输入在一行中给出正方形边长N（3<=N<=20）和

原创 每日一题：Day12

Day12链接：https://www.nowcoder.com/questionTerminal/845ec89145b04b2b855d020d9c3ea2ef来源：牛客网无缓存交换请编写一个函数，函数内不使用任何临时变量，直接交换两个数的值。给定一个int数组AB，其第零个元素和第一个元素为待交换的值，请返回交换后的数组。测试样例：[1,2]返回：[2,1]【解题思路】a=a+b;b=a-b;(这样就把 a 的值赋给了 b )；a=a-b;(把b的值赋给a)。代码如下：im

原创 每日一题：Day11

Day11链接：https://www.nowcoder.com/questionTerminal/a2063993dd424f9cba8246a3cf8ef445来源：牛客网个位数统计 (15)给定一个k位整数N = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入描述:每个输入包含1个测试用例，即一个

原创 每日一题：Day10

Day10链接：https://www.nowcoder.com/questionTerminal/18ecd0ecf5ef4fe9ba3f17f8d00d2d66来源：牛客网Fibonacci数列Fibonacci数列是这样定义的：F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你

原创 每日一题：Day9

Day9链接：https://www.nowcoder.com/questionTerminal/6ffdd7e4197c403e88c6a8aa3e7a332a来源：牛客网末尾0的个数输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2输入描述:输入为一行，n(1 ≤ n ≤ 1000)输出描述:输出一个整数,即题目所求示例1输入:10输出:2【解题思路】：能被5（5^1）整除的提供1个0能被25（5^2）整除的

原创 每日一题：day8

Day8链接：https://www.nowcoder.com/questionTerminal/f9533a71aada4f35867008be22be5b6e来源：牛客网删数有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最

原创 每日一题：Day7

Day7:链接：https://www.nowcoder.com/questionTerminal/1183548cd48446b38da501e58d5944eb不要二二货小易有一个W*H的网格盒子，网格的行编号为0H-1，网格的列编号为0W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块

原创 每日一题：Day6

Day6:n个数里出现次数大于等于n/2的数https://www.nowcoder.com/questionTerminal/eac8c671a0c345b38aa0c07aba40097b?f=discussion题目描述输入n个整数，输出出现次数大于等于数组长度一半的数。输入描述:每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。输出描述:输出出现次数大于等于n/2的数。示例1输入:3 9 3 2 5 6 7 3 2 3 3 3输出

原创 每日一题：day5

Day5链接：https://www.nowcoder.com/questionTerminal/9aaea0b82623466a8b29a9f1a00b5d35来源：牛客网神奇的口袋有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择

原创 每日一题：Day4

Day4链接：https://www.nowcoder.com/questionTerminal/61cfbb2e62104bc8aa3da5d44d38a6ef来源：牛客网买苹果小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。输入描述:输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果输出描述:输出一个整数表示最少需要

原创 每日一题：day3

Day3:链接：https://www.nowcoder.com/questionTerminal/bd891093881d4ddf9e56e7cc8416562d来源：牛客网字符串中找出连续最长的数字串读入一个字符串str，输出字符串str中的连续最长的数字串输入描述:个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。示例1输入abcd12345ed125ss123456789输出123456789import j

原创 每日一题：day2

Day2:链接：https://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f汽水瓶有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张

原创 每日一题：day1

Day1:链接：https://www.nowcoder.com/questionTerminal/9d1559511b3849deaa71b576fa7009dc来源：牛客网统计回文“回文串”是一个正读和反读都一样的字符串，例如“ level”或者“ noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少如果插入B插入的位置不同就考虑为不一样的方法。例如：A =“

原创 寻找第K大

链接：https://www.nowcoder.com/questionTerminal/e016ad9b7f0b45048c58a9f27ba618bf来源：牛客网寻找第K大有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。测试样例：[1,3,5,2,2],5,3返回：2方法一：import java.util.*;public class Finder { publ

原创 统计回文

Day1:链接：https://www.nowcoder.com/questionTerminal/9d1559511b3849deaa71b576fa7009dc来源：牛客网统计回文“回文串”是一个正读和反读都一样的字符串，例如“ level”或者“ noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少如果插入B插入的位置不同就考虑为不一样的方法。例如：A =“

原创 剑指Offer:从上往下打印二叉树

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }} */import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public ..

原创 剑指Offer:栈的压入、弹出序列

class Solution { public boolean validateStackSequences(int[] pushed, int[] popped) { if(pushed.length==0 || popped.length==0){ return true; } Stack<Integer> help=new Stack<>(); //用于标识弹出序列的位置 .

原创 链表面试题（8）

（10）、环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。https://leetcode-cn.com/problems/linked-list-cycle/public class Solution { public boolean hasCycle(ListNode head) { if(head==null){

原创 链表面试题（7）

（8）、链表的回文结构对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。https://www.nowcoder.com/practice/d281619e4b3e4a60a2cc66ea32855bfa?class Solution { public boolean isPalindrome(ListNode head) { if

原创 链表面试题（6）

（6）、分割链表编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。https://www.nowcoder.com/practice/0e27e0b064de4eacac178676ef9c9d70?import java.util.*;public class Partition { public ListNode partit

原创 链表面试题（5）

（5）、合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4https://leetcode-cn.com/problems/merge-two-sorted-lists/class Solution { public ListNode mergeTwoLists(ListNode l1, ListN

原创 链表面试题（4）

（4）、链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-k

原创 链表面试题（3）

（3）、链表的中间结点给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.n

原创 链表面试题2

（2）、反转链表定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLhttps://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/class Solution { public ListNode reverseList(ListNode head) {

原创 链表面试题（1）

（1）、删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.https://leetcode-cn.com/problems/delete-node-in-a-lin

原创 旋转数组中得最小数字

class Solution {    public int minArray(int[] numbers) {        if(numbers==null || numbers.length<=0){       &nbs.

原创 剑指Offer：替换空格

public class Solution2 { public String replaceSpace(StringBuffer str) { int spaceNum=0; for (int i = 0; i < str.length(); i++) { if(str.charAt(i)==' '){ spaceNum++; } } int old.

原创 1、排序问题——插入排序

1、插入排序public class Test { //1、插入排序 /* （1）直接插入排序 时间复杂度：最坏：O(n^2) 最好：O(n) 空间复杂度：O(1) 稳定性：稳定 */ public static void insertSort(int[] array){ for (int i = 1; i < array.length; i++) { int temp=array[i];

原创 用数组表示大根堆

用数组表示大根堆package bin2;import java.util.Arrays;//用数组表示大根堆public class TestSortDemo { //向下调整 //时间复杂度：log2^n public static void adjustDown(int[] array,int root,int len){ int parent=root; int child=2*parent+1; while (

原创 优先级队列——堆排序的一些基本操作

堆排序的一些基本操作package bin1;import java.util.Arrays;//1、建立一个大根堆public class TestHeap { public int[] elem; public int usedSize; public TestHeap(){ this.elem=new int[10]; this.usedSize=0; } public void adjustDown(int ro

原创 二叉树前中后序的非递归实现

前中后序的非递归实现class TreeNode{ char value; TreeNode left; TreeNode right; public TreeNode(char value){ this.value=value; }}public class BinaryTree { public TreeNode bu...

原创 二叉树创建字符串

二叉树创建字符串你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4输出: “1(2(4))(3)”解释: 原本...

原创 根据一棵树的中序遍历与后序遍历构造二叉树

根据一棵树的中序遍历与后序遍历构造二叉树根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3/ \9 20 / \ 15 7 public int postIndex = 0; ...