- 博客(441)
- 收藏
- 关注
RSS订阅原创 两个栈实现队列
题目描述用两个栈实现队列，支持队列的基本操作。输入描述:第一行输入一个整数N，表示对队列进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"add"，则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll"，则表示弹出队列头部操作。如果S为"peek"，则表示询问当前队列中头部元素是多少。输出描述:对于每一个为"peek"的操作，输出一行表示当前队列中头部元素是多少。示例1输入复制6add 1add 2add 3
2020-09-11 22:28:22
204
原创 Java8 数值流应用
Java8 数值流应用勾股数那么什么时勾股数呢？我们得回到从前。在一堂激动人心的数学课上，你了解到，古希腊数学家毕达哥拉斯发现了某些三元数(a, b, c)满足公式a * a + b * b = c * c，其中a, b, c都是整数。例如（3，4，5）就是一组有效的勾股数，因为 3*3 + 4*4 = 5*5或者9 + 16 = 25.这样的三元数有无限组。例如，（5， 12， 13），（...
2020-03-08 10:11:56
347
转载 mongodb 中的模糊查询
模糊查询：就是sql的select * from table where xx like yy的样式的sql语句。db.user.find({"name":/ab/})这样，可以查出所有包含有"ab"字符串的数据了。等同于select * from user where name like "ab"使用RockMongo客户端工具进行模糊查询 1 ...
2020-03-07 08:59:36
1745
转载 MongoDB备份与恢复（linux命令行实现）
1.mongodb数据库备份（mongodump）mongodump -h 193.112.168.19 -d Eatwhat -o /root/eatwhat-h：MongDB所在服务器地址，例如：127.0.0.1，当然也可以指定端口号：127.0.0.1:27017-d：需要备份的数据库实例，例如：test-o：备份的数据存放位置，例如：c:\data\dump，当然该目...
2020-03-07 08:55:39
634
转载 使用 git pull --rebase 的好处
有一种场景是经常发生的。大家都基于develop拉出分支进行并行开发，这里的分支可能是多到数十个。然后彼此在进行自己的逻辑编写，时间可能需要几天或者几周。在这期间你可能需要时不时的需要pull下远程develop分支上的同事的提交。这是个好的习惯，这样下去就可以避免你在一个无用的代码上进行长期的开发，回头来看这些代码不是新的代码。甚至是会面临很多冲突需要解决，而这个时候你可能还需要对冲突的部分...
2020-02-29 11:39:38
557
转载 Git 如何删除本地分支和远程分支
切换到master分支git checkout master查看已有的本地及远程分支git branch -a删除远程分支git push origin --delete dev删除后，再次查看分支情况git branch -a删除本地分支git branch -d dev远程分支和本地分支删除完毕...
2020-02-29 11:27:24
318
原创 Java 8 数据流
我们在前面看到了可以使用reduce方法计算流中元素的总和。例如，你可以想下面这样计算菜单的热量：int calories = menu.stream().map(Dish::getCalories).reduce(0, Integer::sum); 这段代码的问题是，他有一个暗含的装箱成本。每个Integer都必须拆箱成一个原始类型，再进行求和。要是可以直接像下...
2020-02-29 11:21:33
388
原创 Java 8 付诸实践
public class Trader { private final String name; private final String city; public Trader(String name, String city) { this.name = name; this.city = city; } public String getName()...
2020-02-23 14:16:24
226
原创 Java8 归约 reduce 第二讲
最大值和最小值原来，只要用归约就可以计算最大值和最小值了！让我们来看看如何利用学到的reduce来计算流中最大或最小元素。正如你前面看到的，reduce接收两个参数：一个初始值 一个Lambda来把两个流元素结合起来并产生一个新值。Lambda是一步步用加法运算符应用到流中每个元素的，如下图所示。因此，你需要一个给定元素能够返回最大值Lambda。reduce操作会考虑新值和流中...
2020-02-23 13:16:51
384
原创 Java8 归约 reduce
Java8 归约 reduce本节将看到如何把一个流中的元素组合起来，使用reduce操作来表达更复杂的查询，比如“计算菜单中的总的卡路里”或“菜单中卡路里最高的菜时哪一个”。此类查询需要将流中所有元素反复结合起来，得到一个值，比如一个Integer。这样的查询可以被归类为归约操作(将流归约成一个值)。用函数式编程语言的术语来说，这称为折叠(fold)，因为你可以将一个操作看成一张长长的纸(你...
2020-02-16 17:37:19
1643
原创 毕业设计 网上商城
功能介绍本网上商城是我在大学时做的毕业设计，该毕业设计使用SpringBoot框架来进行爱购网网上商城的设计与开发，使用MySql数据库来存储数据，并且使用FastDFS服务器来存储图片和文件等非结构化数据，使用全文搜索引擎Solr来完成站内的全局搜索功能，提供比数据库模糊查询更加强大的搜索功能。后端业务逻辑使用Java语言来编写，主要分为两个大模块：前台展示和后台...
2019-11-11 11:51:45
5767
4
转载 Windows中结束占用某个端口的进程
前言 最近启动tomcat时，总是出现端口被占用的问题，异常信息为：Failed to initialize component [Connector[HTTP/1.1-8080]]，重启电脑可以解决。重启一次可以忍受，第二次也可以忍受，第三次出现时，开始思考：是谁占用了这个端口呢？于是查找任务管理器，没找到8080端口对应的进程。输入命令netstat -ano查看也没找到8080端口对应...
2019-11-02 14:52:56
578
原创 http请求415错误Unsupported Media Type
415错误的解释是说，服务器无法处理请求附带的媒体格式将http请求中的content-type改为application/json
2019-11-02 14:50:03
1650
转载 Git 从 master 分支拉新分支开发
一、 切换到被copy的分支（master），并且从远端拉取最新版本$git checkout master$git pull二、从当前分支拉copy开发分支$git checkout -b devSwitched to a new branch 'dev'三、 把新建的分支push到远端$git push origin dev四、拉取远端分支$git pullT...
2019-11-02 14:40:08
684
转载 MongoDB中对数组元素进行查询
查询MongoDB中根据数组子元素进行匹配,有两种方式。使用 “[数组名].[子元素字段名]” 的方式进行匹配。使用 “[数组名]” $elemMatch { [子元素字段名] }的方式。不同点在于所匹配的主体不同。“[数组名].[子元素字段名]” 的方式匹配的主体为 “[数组名]”, 适用于单个条件，如果是多个条件, 则变成数组子元素之间的“或”运算。请看示例:假设某个集合...
2019-10-29 10:42:49
1198
原创 same-tree java
题目描述Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value./**...
2019-07-13 23:28:35
181
原创 linked-list-cycle
题目描述Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?public class Solution { /** * linked-list-cycle * Given a li...
2019-07-13 19:37:18
158
原创 maximum-depth-of-binary-tree
题目描述Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node./** * Definition for binary...
2019-07-12 19:50:58
164
原创 single-number
题目描述Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without us...
2019-07-12 19:49:42
173
原创 两两配对差值最小 java
题目描述给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值和最小值的差值最小？输入描述:一共2行输入。第一行为一个整数n，2<=n<=10000, 第二行为n个数，组成目标数组，每个数大于等于2，小于等于100。输出描述:输出最小的差值。import java.io.Buffer...
2019-07-02 21:20:37
1301
原创 员工考勤记录 java
题目描述给定一个字符串来代表一个员工的考勤纪录，这个纪录仅包含以下两个字符：'A' : Absent，缺勤'P' : Present，到场如果一个员工的考勤纪录中不超过两个'A'(缺勤),那么这个员工会被奖赏。如果你作为一个员工，想在连续N天的考勤周期中获得奖赏，请问有多少种考勤的组合能够满足要求输入描述:考勤周期的天数N（正整数）输出描述:这N天里能获得奖赏的考...
2019-07-02 20:57:52
3152
原创 游戏海报 java
题目描述小明有26种游戏海报，用小写字母"a"到"z"表示。小明会把游戏海报装订成册（可能有重复的海报），册子可以用一个字符串来表示，每个字符就表示对应的海报，例如abcdea。小明现在想做一些“特别版”，然后卖掉。特别版就是会从所有海报（26种）中随机选一张，加入到册子的任意一个位置。那现在小明手里已经有一种海报册子，再插入一张新的海报后，他一共可以组成多少不同的海报册子呢？输入描述...
2019-07-02 20:36:09
253
原创 访友 java
题目描述小易准备去拜访他的朋友，他的家在0点，但是他的朋友的家在x点(x > 0)，均在一条坐标轴上。小易每一次可以向前走1，2，3，4或者5步。问小易最少走多少次可以到达他的朋友的家。输入描述:一行包含一个数字x(1 <= x <= 1000000)，代表朋友家的位置。输出描述:一个整数，最少的步数。import java.util.Scanner...
2019-07-02 20:21:32
181
原创 非递减序列 java
题目描述对于一个长度为n的整数序列，你需要检查这个序列是否可以是非递减序列，假如你最多可以改变其中的一个数。非递减序列的定义是：array[i]<=array[i+1], for 1<=i<n;输入描述:输入是一个长度为n的整数序列。输出描述:输出为； 是为1； 否为0import java.io.BufferedReader;import j...
2019-07-02 20:15:46
928
原创 有序矩阵中第K小的元素 java
题目描述给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。说明:你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2 。输入描述:...
2019-07-02 20:14:14
429
原创 找零 java
题目描述Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)N(0<N≤1024)的商品，请问最少他会收到多少硬币？输入描述:一行，包含一个数N。输出描述:一行，包含一个数，表示最少收到的硬币数。import java.util.Scanner;pub...
2019-07-02 16:38:00
699
原创 表达式求值 java
题目描述今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如：1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9现在小易希望你帮他计算给定3个数a，b，c，在它们中间添加"+"， "*"， "("， ")"符号，能够获得的最大值。输入描述:一行三个数a，b，c (1 <= a, b,...
2019-07-02 16:26:46
356
原创 机器人的运动范围 java
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？import java.util.LinkedLi...
2019-06-04 11:18:38
234
原创 矩阵中的路径 java
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个...
2019-06-04 10:15:48
294
原创 字符串的排列 java
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。import java.util.ArrayList;import java.util.TreeSet;public clas...
2019-06-04 09:06:19
182
原创 和为S的连续正数序列 java
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内...
2019-06-04 08:22:20
186
原创 复杂链表的复制 java
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）/*public class RandomListNode { int label; RandomListNode next = null; Random...
2019-06-03 14:40:04
184
原创 包含min函数的栈 java
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。import java.util.Collections;import java.util.LinkedList;import java.util.Stack;public class Solution { private Stack<Integer>...
2019-06-03 14:08:56
191
原创 1032 Sharing java
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,...
2019-05-31 08:13:56
203
原创 1074 Reversing Linked List /1025 反转链表 java
Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→6→5→4; ifK=4, ...
2019-05-30 21:21:38
181
原创 1063 Set Similarity java
Given two sets of integers, the similarity of the sets is defined to beNc/Nt×100%, whereNcis the number of distinct common numbers shared by the two sets, andNtis the total number of ...
2019-05-30 11:22:42
203
原创 1022 Digital Library java
A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is assigned an unique 7-digit number a...
2019-05-30 09:42:55
148
原创 1071 Speech Patterns java
People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzing such patterns can help to narrow down a speaker...
2019-05-29 21:58:58
184
原创 1086 Tree Traversals Again java
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac...
2019-05-29 15:48:32
164
原创 1020 Tree Traversals java
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor...
2019-05-29 15:14:12
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人