- 博客(12)
- 收藏
- 关注
RSS订阅原创 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
227
原创 保留两位小数，并向上取值
遇到一道测评题目，大致意思是结果保留两位小数，并向上取值。在规定时间内认为自己实现了功能，但结果就是不能AC。过后想想大概是因为1.200这种情况，直接变成了1.2，而不是1.20。 首先说保留两位小数向上取值。这里是要解决一个金融上的小问题，ans是计算后的准确结果，后面可能有很多位的小数部分，因为考虑到的是保留两位小数，且是否要向上进0.01只与小数点后第三位有关，于是，...
2018-08-29 22:45:09
8627
原创 动态规划 - 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
180
原创 动态规划问题 - 小兵向前冲
题目描述：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
594
原创 字符串全排列问题
问题描述：输入一个字符串，打印出该字符串的所有排列。例如，输入字符串”abc”，则输出有字符’a’,’b’,’c’所能排列出来的所有字符串”abc”,”acb”,”bac”,”bca”,”cab”,”cba”。递归实现：从字符串中选出一个字符作为排列的第一个字符，然后对剩余的字符进行全排列。如此递归处理，从而得到所有字符的全排列。具体代码如下：public class Strin...
2018-08-20 14:26:11
1339
转载 Java链表相关手撕代码总结
本篇博客参考自【数据结构】链表的原理及java实现一 单向链表基本介绍链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。下面对单向链表做一个介绍。单向链表是一种线性表，实际上是由节点（Node）组成的，一个链表拥有不定数量的节点。其数据在内存...
2018-08-20 13:38:08
287
原创 测试知识准备
软件测试的潜力与挑战：潜力：手动测试->自动化测试挑战：新技术（AI，物联网等），考虑多种情况，从多种角度分析问题 软件测试的核心竞争力：1、 快速学习和思考的能力，此特技主要用于需求快速理解，提升问题发现深度和效率，广度。2、 问题归纳和总结能力3、 沟通，协调能力。此特技主要用于推动问题的解决和资源间的合理协调，保障项目上人品配比的需求 单元测试...
2018-08-16 17:46:01
219
原创 Linux常用命令（TBA）
命令 描述 cd 变更用户所在目录 pwd 显示当前所在目录 . 当前目录 .. 当前目录的上一级目录 mkdir 创建目录 mkdir -p 如果上一级目录不存在，则可以创建一串目录 rmdir 删除空目录 rm 删除目录或文件 rm -r 删除空或非空目录，会有询问是否确认删除 rm -f ...
2018-08-15 16:16:36
260
原创 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
119
原创 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
154
原创 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
154
原创 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
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人