- 博客(626)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 根据数组层次遍历构建二叉树
/** 15 15 7 20 -1 -1 3 12 -1 -1 -1 -1 14 8 -1 -1 2 4*/import java.util.*;public class Main2 { static int[] value ; static class TreeNode{ int val; TreeNode left,right; public TreeNode(int t) { t.
2020-09-10 20:14:36
870
原创 The server quit without updating PID file (*/mysqld.pid）
Starting MySQL. ERROR! The server quit without updating PID file (/usr/local/mysql/run/mysqld/mysqld.pid).数据库在启动的时候报错，这个问题，网上的解决方法都没有搞定，于是发现我数据库属于mysql组mysql用户的，但是里面有文件属于root，使用root用户启动的，之后将所有文件换成my...
2020-03-31 20:54:18
370
原创 【leetCode-递归、DP】650. 只有两个键的键盘
最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作：Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字n。你需要使用最少的操作次数，在记事本中打印出恰好n个 'A'。输出能够打印出n个 'A' 的最少操作次数。来源：示例 1:输入: ...
2020-02-01 23:00:41
337
原创 【leetCode-DP】买卖股票的最佳时机（1-4）
参考：传送门定义通用状态dp[i][j][k] 数组，含义dp[第一天...第N天的股票价格 ][限制交易次数][ 0未持有股票；1持有股票 ]通用状态转移方程：dp[i][j][0] = Math.max(dp[i - 1][ j ][0], dp[i - 1][ j ][1] + prices[i] );dp[i][j][1] = Math.max(dp[i - 1][ j ]...
2020-02-01 20:32:35
249
原创 【leetCode-搜索、DP】139. 单词拆分
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以...
2020-01-29 12:29:34
193
原创 【leetCode-DP-完全背包】518. 零钱兑换 II （三种解法、两种优化）
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例 2:输入: amount = 3, coins = [2]输出: 0...
2020-01-14 16:50:02
290
原创 【leetCode-DP-多维01背包】474. 一和零
现在，假设你分别支配着 m 个0和 n 个1。另外，还有一个仅包含0和1字符串的数组。你的任务是使用给定的m 个0和 n 个1，找到能拼出存在于数组中的字符串的最大数量。每个0和1至多被使用一次。注意:给定0和1的数量都不会超过100。给定字符串数组的长度不会超过600。示例 1:输入: Array = {"10", "0001", ...
2020-01-14 16:38:59
252
原创 【leetCode-DFS】【leetCode-DP-01背包】279. 完全平方数
给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号+和-。对于数组中的任意一个整数，你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1:输入: nums: [1, 1, 1, 1, 1], S: 3输出: 5解释:-1+1+1+1+1 = 3+1-1+...
2020-01-14 10:44:58
177
原创 【leetCode-DP-01背包】416. 分割等和子集
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例2:输入: [1, 2, 3, 5]输出: false解释: 数组不能分割成两个元素和相等的子集.数组...
2020-01-10 16:19:00
151
原创 【leetCode-DP】300. 最长上升子序列
给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。 定义dp[i]为截止数组的第i个位置的最长上升序列，定义转移方程： for(int i = 0;i < len-1;i++) { for(...
2020-01-08 12:52:50
157
原创 【leetCode-DP】91. 解码方法
一条包含字母A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释:它可以解码为 "AB"（1 2）或者 "L"（12）。示例2:输入: "226"输出: 3解释:它可以解码为 "BZ" (2 26), ...
2020-01-03 21:19:51
162
原创 【leetCode-DP-完全背包】279. 完全平方数
给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.题目类似于换零钱（完全背包）见：链接code:class Soluti...
2020-01-02 16:01:20
204
原创 【leetCode-DP-完全背包】322. 零钱兑换
完全背包是物品放入背包中没有数量上的限制，而多重背包有数量限制给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: co...
2020-01-02 14:53:03
241
原创 【背包九章完全背包】获取最大价值-每件物品可以重复放 （附 优化）
输入4 5 1 22 43 44 5题目：小明有容量m的袋子，有n个物品 物品有价值和体积 每件物品可以重复放入背包，问最多能装多少价值的物品。前两个数为n,m (n为n个物品，m代表有m容量的袋子)完全背包 static int[] v; static int[] w; static int n,W,k; public sta...
2019-12-29 12:08:06
353
原创 【背包九章-01背包】获取最大价值 （附 01背包一维数组优化的时候为什么容量要逆序遍历）
输入4 51 22 43 44 5题目：小明有容量m的袋子，有n个物品 物品有价值和体积，问最多能装多少价值的物品。前两个数为n,m (n为n个物品，m代表有m容量的袋子)01背包 static int[] v; static int[] w; static int n,W; public static int dp01(int [...
2019-12-28 13:18:29
452
原创 【leetCode-DP】343. 整数拆分
给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 ×3 ×4 = 36。说明: 你可以假设n不小于 2 且不大于 58。通过列举出一些数后可...
2019-12-26 21:31:40
204
1
原创 【leetCode-DP】413. 等差数列划分
如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0<=P<...
2019-12-25 11:12:49
223
原创 【牛客】发邮件
题目传送门：点我 NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？即没有人收到属于自己的邮件。结合我们的做题步骤：1）.定义一个能够清楚描述最优子问题的数组（明确数组描述的含义）。2）.找出数组元素之...
2019-12-23 21:10:49
376
1
原创 【leetCode-DP】198. 打家劫舍
结合我们的做题步骤：1）.定义一个能够清楚描述最优子问题的数组（明确数组描述的含义）。2）.找出数组元素之间的关系式(状态转移方程)3）.找出初始值code: public static int rob(int[] nums) { //1.dp[i] 截至到第i户抢的最多金额 //2.状态转移方程 dp[i] = max(dp[i...
2019-12-20 20:46:21
138
原创 【leetCode-DP】 72. 编辑距离
给定两个单词word1 和word2，计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse -> rose ...
2019-12-20 20:44:29
187
原创 【leetCode-DP】64. 最小路径和
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。结合我们的做题步骤：1）.定义一个能够清楚描述最优子问题的数组（明确数组描述的含义）。...
2019-12-17 10:15:03
175
原创 【leetCode-DP】62. 不同路径
题目一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？(从坐上角走到右下角)例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = ...
2019-12-16 13:27:15
163
原创 深入区块链以太坊源码之椭圆曲线算法
椭圆曲线加密算法Elliptic Curve CryptoSystem安全性基础：椭圆曲线群上的离散对数问题。目前，最好解决算法仍是指数时间。一、椭圆曲线群是由两部分组成：第一部分是M。区域F中有两个数a,bM = y^2 = x^3 + ax + b 其中x,y属于F*F第二部分为O点（无穷远点）(椭圆曲线群)E = O U M知道了椭圆曲线群的定义之后，根据参数的不同其在...
2018-11-11 19:34:37
3701
原创 深入区块链以太坊源码之p2p通信
一、p2p网络中分为有结构和无结构的网络 无结构化的： 这种p2p网络即最普通的，不对结构作特别设计的实现方案。 优点是结构简单易于组建，网络局部区域内个体可任意分布， 反正此时网络结构对此也没有限制；特别是在应对大量新个体加 入网络和旧个体离开网络(“churn”)时它的表现非常稳定。 缺点在于在该网络中查找数据的效率太低，因为没有预知信息， 所以往往需要将查询请求发...
2018-11-11 19:32:22
3295
原创 深入区块链以太坊源码之交易、智能合约和虚拟机
交易的大致流程：//交易执行的大体流程// state_processor.gofunc (p *StateProcessor) Process(block *types.Block, statedb *state.StateDB, cfg vm.Config) (types.Receipts, []*types.Log, uint64, error) { var ( receip...
2018-10-26 18:59:55
681
原创 Hadoop伪分布式的搭建
这里我使用的hadoop的版本为hadoop2.5.0-cdh5.3.6。传送门:下载地址安装步骤： 1.创建用户，使用hadoop用户 2.修改主机名以及ssh免密码登录 3.jdk安装 4.hadoop安装1.1步骤： 1. 使用useradd hadoop添加用户 2. 使用passwd hadoop设置用户密码，密码自拟 3. 给用户赋予使用sudo命令的权限。 4. chmod u+w ...
2018-04-26 20:23:09
355
原创 在虚拟机上配置Linux的静态IP后虚拟机不能正常上网
最近配置集群环境没少和Linux打交道，克隆虚拟机(点击打开链接)并配置完成后发现虚拟机并不能上网，查看资料讲是上网方式，DNS和网关配置的问题，于是一步步验证； 一，确定上网的方式为NAT，并且在虚拟机的编辑->虚拟网络编辑器VMnet8中配置好子网IP，网关，掩码等信息。 二，在控制面板中找到网络和Internet->网络和共享中心->更改适配器设置-&g...
2018-04-21 15:33:42
2551
原创 关于FileReader和FileWriter作用在同一个文件上
fileReader = new FileReader(file);fileWriter = new FileWriter(file);bufferedReader = new BufferedReader(fileReader);bufferedWriter = new BufferedWriter(fileWriter);System.out.println(file.length
2017-07-14 13:34:29
853
原创 处理Get方法传递中文参数出现中文乱码的问题
（1）前台获取数据，在js中进行编码处理 encodeURI函数采用utf-8进行编码，而在服务器的进行解码时候，默认都不是以uft-8进行解码，所以就会出现乱码。两次encodeURI,第一次编码得到的是UTF-8形式的URL，第二次编码得到的依然是UTF-8形式的URL，但是在效果上相当于首先进行了一 次UTF-8编码(此时已经全部转换为ASC
2017-07-14 09:00:00
987
原创 *+=* 和 *=*+*的区别
short s = 1;s = s + 1;//errorshort s = 1;s += 1;//ok从上面的这个例子中我们可以看出 +=,内部是可以自动做类别转换的
2017-07-07 15:59:20
1231
原创 NIO的基本应用
对文件进行读写：package dqd.io;import java.io.BufferedInputStream;import java.io.FileNotFoundException;import java.io.IOException;import java.io.RandomAccessFile;import java.nio.ByteBuffer;import java
2017-07-07 14:33:02
396
原创 XSLT解析JSON字符串
这两天呗XSL类问题搞的焦头烂额，不过总是解决了问题。给定一个JSON串怎么进行对其解析呢？串如下：[{"TriggerVal":"10001510","TargetItemNo":"1879","targetCRFNo":null,"targetPageNo":null,"TargetItemDivId":null,"FromCRFNo":null},{"TriggerVal":"100
2017-07-05 15:13:43
2067
原创 tool websit of company
okit:http://182.92.100.57:88/index.actionGIT:https://git.mdruby.cn/Home/LogOn?ReturnUrl=%2FRepository%2F
2017-07-04 17:34:10
382
转载 Ant编译The archive: org.eclipse.swt.win32.win32.x86_64_3.104.0.v20150528-0211.jar does not exist. 标签：
在使用eclipse自带的Ant构建openfire源码时出现The archive: D:/Program%20Files/eclipse/plugins/org.eclipse.swt.win32.win32.x86_64_3.104.0.v20150528-0211.jar which is referenced by the classpath, does not exis
2017-06-29 15:33:11
830
原创 分布式数据日志收集之Flume的安装和使用
1.在http://archive.cloudera.com/cdh5/cdh/5/下载，相应的版本（我是用的flume-ng-1.5.0-cdh5.3.6.tar.gz），然后解压，进入conf目录下，将flume-env.sh.template复制并重新命名为 flume-env.sh,配置JAVA_HOME，并且配置相应的JAVA_OPTS(可以默认)2.为了实验flume的使用
2017-06-25 15:14:25
387
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人