- 博客(42)
- 收藏
- 关注
RSS订阅原创 字符串转换为整数
很久很久不练算法题，感觉仿佛不会写代码了……今天开始好好练习一下。从简单的来，慢慢慢慢变成一个更优秀的程序媛。题目描述将一个字符串转换成一个整数，数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+2147483647 1a33输出2147483647 ...
2019-06-25 00:43:51
345
原创 各种开发工具
入职之后压力山大，感觉自己好多好多都不会。记录一下喽。SOAP协议：简单对象访问协议参考：SOAP协议简介Tomcat：Web 应用服务器，是一个web容器，可以创建servletJenkins：基于Java开发的一种持续集成工具，用于监控持续重复的工作，旨在提供一个开放易用的软件平台，使软件的持续集成变成可能。参考：自动化部署之jenkins及简介Aut...
2019-04-18 22:10:15
235
原创 英文商务邮件常用语
即将去外企工作啦，储备一些英文商务邮件的常用语。因为……忙着写邮件，有道百度google翻译一起开实在实在是……太丢人了……首先呢，Po一哈之前实习的farewell letter。Dear all,Thank you very much!Work and life in ~~~ have been the greatest ones in my memory. In the pa...
2018-12-22 15:39:03
2232
原创 毕业论文word技巧集合
好久不写，博客长草啦，最近在写毕业论文，那就……索性写一篇各种神奇的word技巧链接集合，参考各类百度经验……很low有木有，哈哈哈哈哈。公式编号：https://jingyan.baidu.com/article/915fc41498929051394b208c.htmlvisio图插入：发现visio一插图就显示不全，只能截jpg？找原因找了好久，终于发现是原来的样式规定了单倍行距...
2018-12-02 20:21:11
261
原创 树和堆知识点总结
一、 树1. 树的定义树（英语：Tree）是一种无向图（undirected graph），其中任意两个顶点间存在唯一一条路径。或者说，只要没有回路的连通图就是树。二叉树（英语：Binary tree）是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右子树”。二叉树的分支具有左右次序，不能颠倒。完全二叉树：叶节点只能出现在最下层和次下层，...
2018-09-01 10:21:09
352
原创 Leetcode 322: Coin Change - 动态规划
Description:You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that am...
2018-08-30 15:51:01
215
原创 保留两位小数，并向上取值
遇到一道测评题目，大致意思是结果保留两位小数，并向上取值。在规定时间内认为自己实现了功能，但结果就是不能AC。过后想想大概是因为1.200这种情况，直接变成了1.2，而不是1.20。 首先说保留两位小数向上取值。这里是要解决一个金融上的小问题，ans是计算后的准确结果，后面可能有很多位的小数部分，因为考虑到的是保留两位小数，且是否要向上进0.01只与小数点后第三位有关，于是，...
2018-08-29 22:45:09
8472
原创 动态规划 - 01背包问题
问题背景：小偷有一个容量为W的背包，有n个物品，第i个物品价值vi，重量wi。目标：找到xi使得对于所有的xi = {0,1}，使得sum(xi * wi) <= W且sum(xi * vi)最大。问题解答：解法一（暴力回溯）：public class Package01 { public static int search(int W, int[] v, int...
2018-08-29 22:38:07
163
原创 动态规划问题 - 小兵向前冲
题目描述：N*M的棋盘，小兵从左下角走到右上角，只能向上或向右走，问有多少种走法？解答：解法一： public static int trace(int m, int n) { if(n < 1 || m < 1) return 0; if(n == 1 && m == 1) return 1; return trace(m -...
2018-08-27 10:33:22
550
原创 字符串全排列问题
问题描述：输入一个字符串，打印出该字符串的所有排列。例如，输入字符串”abc”，则输出有字符’a’,’b’,’c’所能排列出来的所有字符串”abc”,”acb”,”bac”,”bca”,”cab”,”cba”。递归实现：从字符串中选出一个字符作为排列的第一个字符，然后对剩余的字符进行全排列。如此递归处理，从而得到所有字符的全排列。具体代码如下：public class Strin...
2018-08-20 14:26:11
1295
转载 Java链表相关手撕代码总结
本篇博客参考自【数据结构】链表的原理及java实现一 单向链表基本介绍链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。下面对单向链表做一个介绍。单向链表是一种线性表，实际上是由节点（Node）组成的，一个链表拥有不定数量的节点。其数据在内存...
2018-08-20 13:38:08
250
原创 测试知识准备
软件测试的潜力与挑战：潜力：手动测试->自动化测试挑战：新技术（AI，物联网等），考虑多种情况，从多种角度分析问题 软件测试的核心竞争力：1、 快速学习和思考的能力，此特技主要用于需求快速理解，提升问题发现深度和效率，广度。2、 问题归纳和总结能力3、 沟通，协调能力。此特技主要用于推动问题的解决和资源间的合理协调，保障项目上人品配比的需求 单元测试...
2018-08-16 17:46:01
187
原创 Linux常用命令（TBA）
命令 描述 cd 变更用户所在目录 pwd 显示当前所在目录 . 当前目录 .. 当前目录的上一级目录 mkdir 创建目录 mkdir -p 如果上一级目录不存在，则可以创建一串目录 rmdir 删除空目录 rm 删除目录或文件 rm -r 删除空或非空目录，会有询问是否确认删除 rm -f ...
2018-08-15 16:16:36
230
原创 Leetcode 70：Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note: Given n will be a positive...
2018-08-14 17:10:05
111
原创 Leetcode 198：House Robber
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house...
2018-08-13 12:58:54
141
原创 Lintcode 366：Fibonacci 斐波那契数列
Find the Nth number in Fibonacci sequence.A Fibonacci sequence is defined as follow:The first two numbers are 0 and 1. The i th number is the sum of i-1 th number and i-2 th number.The first ten...
2018-08-13 11:28:36
137
原创 Java知识点查漏补缺-Java基础
这系列的blog有点扎心的，大多是面试不会的，或者觉得回答不够完美的题目，不过话说回来，被问到不会一次，回来看看，下次就不会扎心啦啦啦！1. JDK vs JRE vs JVM JDK：Java Development Kit，JDK顾名思义是java开发工具包，是程序员使用java语言编写java程序所需的开发工具包，是提供给程序员使用的。JDK包含了JRE，同时还包含了编译jav...
2018-08-06 16:41:31
416
原创 二叉树的遍历
很很很久没刷leetcode，又开始了要找不到工作的焦虑感，从今天开始，重拾刷题更博客的生活！二叉树的遍历老生常谈，面试也经常出现，从方法上讲分为递归方法和非递归方法，从类型上讲分为前序中序和后序，还有层序等等。1. 二叉树的前序遍历（Leetcode 144）a. 递归方法/** * Definition for a binary tree node. * public c...
2018-07-28 15:37:39
186
原创 Java细节知识点集合
1. Java区分大小写。2. Java类名必须以字母开头，后面可以跟数字和字母组合。 标准命名规范：以大写字母开头，每个单词的第一个字母都应大写（骆驼命名法）。3. 源代码的文件名必须与公共类的名字相同。4. 基础运算：运算结果1/0报错1/0.0Infinity1.0/0Infinity0/0报错0/0.0NaN0.0/0NaN根号-1NaN5. 关键字：final：利用final关键字指...
2018-07-10 15:18:32
162
转载 Java回调机制
每次问mentor代码，mentor都会提到一个词-回调。hmmm...可我并不是很懂，又不好意思问。看了n多篇博客，讲的都迷迷糊糊，直到……找到了这篇。Java回调机制序言最近学习java，接触到了回调机制(CallBack)。初识时感觉比较混乱，而且在网上搜索到的相关的讲解，要么一言带过，要么说的比较单纯的像是给CallBack做了一个定义。当然了，我在理解了回调之后，再去看网上的各种讲解，确...
2018-06-13 17:34:12
149
原创 Arrays.sort源码实现
java1.7之后的版本，开始用双轴快排取代了以前的排序算法，现在只实现了8种基本数据类型性的双轴快排（降序排序），对象的排序在1.7中还在用老式的，不过都标了过时，估计以后版本中就会被新的双轴快排取代了。DualPivotQuicksort()方法，里边一共写了三种算法（不算改进版的插入排序），对于大数组而且部分高度有序的用归并排序；其余的用双轴快排进行分割，分割到足够小的时候用插入排序（主要是...
2018-05-05 21:56:43
763
2
原创 HashMap源码实现
本文参考自：点击打开链接作者： dreamcatcher-cx 出处： <http://www.cnblogs.com/chengxiao/>后进行了自己的补充和修改哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是...
2018-05-05 21:55:21
101
原创 字符串匹配（java版）
发现博客上对于字符串匹配的java资料很少，自己整理一下。参考资料：点击打开链接，点击打开链接字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括暴力搜索(Brute force)，KMP, BM(Boyer Moore), sunday...
2018-05-05 21:25:11
5560
2
原创 Leetcode 155: Min Stack
Description:Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top()...
2018-05-04 15:23:52
102
原创 《Java核心技术：卷一》复习笔记 - 01~03
第一章：Java程序设计概述面试题：Java和C的不同点a. C语言不可以跨平台，Java可以跨平台b. 指针管理 C语言中的指针可以让用户几乎可以访问计算机的所有内存资源和其他部分资源，但同时指针也使C语言很难掌握和调试，给系统的安全性和稳定性也带来了和大的困难。 Java中没有指针的概念，机关有数组和对象的引用概念，但全部交给系统管理，限制了用户的资源访问，也给Java系统带来了安...
2018-05-03 20:00:45
208
原创 [To review] Leetcode 394: Decode String
Description:Given an encoded string, return it's decoded string.The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note tha...
2018-04-24 20:41:53
116
原创 括号匹配检测问题
原题描述：假设一个算术表达式中可以包含三种括号：圆括号"(" 和 ")"，方括号"["和"]"和花括号"{"和"}"，且这三种括号可按任意的次序嵌套使用（如：…[…{…}…[…]…]…[…]…(…)…）。编写判别给定表达式中所含括号是否正确配对出现的算法(已知表达式已存入数据元素为字符的顺序表中)。解答：本题属于栈的应用问题，充分利用了栈的入栈和弹栈功能。1. 我的解答 经过查询ASC
2018-04-24 15:41:19
1066
原创 Java俄罗斯方块06
06主要是定义了一些按键事件，继承了KeyAdapter类，KeyEvent中的getKeyCode()方法可以监测按下了什么按键。对于触碰左侧、右侧的事件，主要通过x的取值来进行判断。对于持续按下“Down”键，通过Thread的sleep()参数来控制。TetrisClient类：import java.awt.*;import java.awt.event.*;public class...
2018-04-23 21:58:25
202
原创 Leetcode 152：乘积最大子序列
原题描述：找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。例如， 给定序列 [2,3,-2,4]，其中乘积最大的子序列为 [2,3] 其乘积为 6。解答：1. 暴力搜索---O(n^2) 没有AC：超时class Solution { public int maxProduct(int[] nums) { int n = nums.length; ...
2018-04-23 20:14:45
1792
1
原创 编程之美3.7：队列中取最大值操作问题
题目描述：假设有这样一个拥有3个操作的队列：a. EnQueue(v)：将v加入队列中；b. DeQueue：使队列中的队首元素删除并返回次元素；c. MaxElement：返回队列中的最大元素请设计一种数据结构预算法，让MaxElement操作的时间复杂度尽可能低。解法一：新建一个队列，然后遍历取得最大值。时间复杂度O(n)。public class Solution1 { public st...
2018-04-22 18:02:01
385
原创 Lintcode 382：三角形计数
在Lintcode上并没有找到这道题目，但既然碰到了，就自己写一写。在别人的博客上copy一段原题描述。Description:给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？Explanation:例如，给定数组 S = {3,4,6,7}，返回 3其中我们可以找到的三个三角形为：{3,4,6}{3,6,7}{4,6,7}...
2018-04-22 14:08:40
210
原创 Leetcode 121：买卖股票的最佳时机
原题：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利...
2018-04-22 11:07:44
6720
1
原创 Leetcode 53：最大子序和
原题描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解答：1. 暴力搜索---时间复杂度O(n^3)，空间复杂度O(1) 这个解答是超过本题要求的复杂度的，所以并不能ACclass Solution...
2018-04-22 10:21:42
159
原创 Java俄罗斯方块04-05
04主要定义一个Shape类，其中定义了7种方块的类型。在这里，我们使用List作为方块的容器。每个Shape对象是由4个Unit对象组成的。 05主要修改一些图形外观的颜色和信息，如改变背景颜色，改变方块颜色，改变方块线条粗细等。TetrisClient类：import java.awt.*;import java.awt.event.*;public class TetrisCli...
2018-04-17 22:56:44
203
原创 Java俄罗斯方块01-03
之前用java web写过俄罗斯方块游戏，但由于实习想做Java，把项目经历转成了Java，找了视频一边看一边做，看完一部分整理成博客以便后续复习思考。视频链接 这部分画出了游戏窗口，将TetrisClient类继承了Frame类，以下有几个需要注意的点： a. 这里的修正值定义了游戏区域到窗口边缘的距离； b. 这里添加窗口关闭方法的时候使用了匿名类： 面试题：匿...
2018-04-17 19:08:20
655
原创 用栈实现队列和用队列实现栈
在面试中被问到这类题目，由于当时并没有太留心，栽了两次，实在不应该。总结到博客，方便后面翻出来时时复习。用队列实现栈 这里的思想是用两个队列实现一个栈，交替进行存储和弹出数据，很好的图解详见：点击打开链接。 关于这里队列的实现，可以用实现了Queue接口的ArrayDeque或者LinkedList，改一下import的包就好了。import java.util.ArrayDeque;i...
2018-04-10 15:55:14
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人