忆几度长安-CSDN博客

原创 Java学习

文章目录JAVA1. 分层结构2. 基本设置3. 编辑区设置4. 开发中的必会的技能4.1 高效的编辑技能4.2 快速跳转4.3 快速查找和替换4.3 万能快捷键 Alt + Enter4.4 键盘的鼠标的配合5. 启动与调试5.1 启动项目5.2 项目的调试6 代码生成 Generate7 代码重构 Refactor8 代码模板9 常用窗口10 更多实用技巧JAVA1. 分层结构Config 所有的配置Controller：请求入口Service：逻辑层实体类做转换mapper: 持久层

2020-10-20 07:30:52 201

原创 LintCode 14. First Position of Target

LintCode 14. First Position of TargetDescriptionExampleChallengSubmission1. 二分法DescriptionFor a given sorted array (ascending order) and a target number, find the first index of this number in O(l...

2019-05-22 03:10:56 161

原创 LintCode 13. Implement strStr()

LintCode 12. Implement strStrDescriptionExampleChallengeSubmisson1. 穷举法（for循环）2. 穷举法（while，计数器）3. KMP算法（待补充）DescriptionFor a given source string and a target string, you should output the first ind...

2019-05-22 02:41:09 159

原创 LintCode 12. Min Stack

LintCode 12. Min StackDescriptionExampleChallengSubmission1. 主栈与最小栈一一对应2. 最小栈比较DescriptionImplement a stack with following functions:push(val)push val into the stackpop() pop the top element an...

2019-05-19 19:53:17 156

原创 LintCode 11. Search Range in Binary Search Tree

LintCode 11. Search Range in Binary Search TreeDescriptionExampleChallengeSubmission1. 递归方法（中序遍历）2. 非递归方法（中序遍历）DescriptionGiven a binary search tree and a range [k1, k2], return node values within ...

2019-05-19 16:41:50 301 1

原创 LintCode 9. Fizz Buzz

LintCode 9. Fizz BuzzDescriptionExampleChallengeSubmission1. if语句（最简单，但是多个if）2. 不用if,找规律(符合挑战要求)DescriptionGiven number n. Print number from 1 to n. But:when number is divided by 3, print fizz....

2019-05-19 05:31:18 156

原创 LintCode 8. Roatate String

LintCode 8. Roatate StringDescriptionExampleChallengeSubmission1. 使用substr函数2. 两两交换的方式2.1 穷举法2.2 改进的穷举法DescriptionGiven a string(Given in the way of char array) and an offset, rotate the string by ...

2019-05-17 03:34:58 261

原创动态规划C++实现--龙与地下城游戏

题目：龙与地下城游戏给定一个二维数组map，含义是一张地图，例如，如下矩阵： -2 -3 1 -5 -10 1 0 30 -5 游戏的规则如下：骑士从左上角出发，每次只能向右或向下走，最后到达右下角见到公主。地图中每个位置的值代表骑士要遭遇的事情。如果是负数，说明此处有怪兽，要让骑士损失血量。如果是...

2018-05-18 22:05:15 1176 1

原创动态规划C++实现--字符串的交错组成

题目：字符串的交错组成给定三个字符串 str1, str2 和 aim，如果 aim 包含仅包含来自 str1 和 str2的所有字符，而且在 aim 中属于str1的字符之间保持原来在 str1 的顺序，属于str2的字符之间保持原来 str2 的顺序，那么称 aim 是 str1 和 str2的交错组成。实现一个函数，判断aim是否是 str1 和 str2 交错组成。说明： ...

2018-05-18 11:32:56 612

原创动态规划C++实现--最小编辑代价

题目：给定两个字符串 str1 和 str2，再给定三个整数 ic, dc 和 rc，分别代表插入、删除和替换1个字符的代价，返回 str1 编辑成 str2 的代价。举例： str1 = "abc", str2 = "adc", ic = 5, dc = 3, rc = 2. ： "b"替换成"d"代价为 2 str1 = "abc", str...

2018-05-15 20:41:18 1150

原创动态规划C++实现--最长递增子序列

题目：给定数组arr, 返回arr的最长递增子序列。举例：arr = [2, 1, 5, 3, 6, 4, 8, 9, 7], 返回的最长递增子序列为 [1, 3, 4, 8, 9]要求：如果arr长度为N，请实现时间复杂度为O(NlogN)的方法。一、先介绍时间复杂度O(N^2)的方法，具体过程如下：1. 生成长度为N的数组dp, dp[i]表示在以arr[i]这个数结尾的情况下，arr[0...

2018-05-15 11:43:36 13915 2

原创动态规划C++实现--换钱的最少货币数

题目：换钱的方法数给定数组 arr, arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。举例：arr=[5, 2, 3] , aim = 20. 4张5元可以组成20元。返回 4arr=[5, 2, 3] , aim = 0 不使用货币，返回 0arr=[3...

2018-05-14 11:45:06 2022

转载 Python 学习笔记- enumerate函数

转自http://www.runoob.com/python/python-func-enumerate.htmlenumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。>>>seasons = ['Spring', 'Summer', 'Fall', 'Winter']>&gt...

2018-05-09 14:41:13 194

原创动态规划C++实现--换钱的方法数（二）（动态规划及其改进方法）

题目：换钱的方法数给定数组 arr, arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求换钱有多少种方法。将原文的伪代码进行C++实现程序员代码面试指南第四章递归和动态规划点击打开链接例1：arr = [5, 10, 25, 1] ,aim = 15， 6种方法1) 3张5元； 2）1张10元+1张5元...

2018-04-22 10:57:27 1057 2

原创动态规划C++实现--换钱的方法数（一）（暴力递归和记忆化搜索）