- 博客(28)
- 收藏
- 关注
RSS订阅原创 neo4j import显示成功但是查询没有数据
neo4j-import显示成功但是查询没有数据使用新版的neo4j desktop 在windows上去导入csv数据，csv数据已经规整好了，使用neo4j-import ,导入教程参考的是 https://neo4j.com/developer/desktop-csv-import/ 这里有个坑，jdk版本不能低于11，低了要重新装大于11的版本，另外建好的库可能会报auth错误，可以再这个库的设置里把auth设置成false,就不需要密码了./neo4j-admin import --data
2021-03-12 10:58:22
3273
5
原创 neo4j desktop入门
neo4j desktop新版本入门及csv数据导入之前使用的是neo4jcommunity版本的，操作挺简便的，现在好像出了desktop版本的，找了资料看看怎么玩，还是官方的教程清楚https://neo4j.com/developer/desktop-csv-import/
2021-03-11 22:31:10
713
原创 动态规划 leetcode-664 奇怪的打印机
1.题目：有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印同一个字符序列。每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。给定一个只包含小写英文字母的字符串，你的任务是计算这个打印机打印它需要的最少次数。示例 1:输入: “aaabbb”输出: 2解释: 首先打印 “aaa” 然后打印 “bbb”。示例 2:输入: “aba”输出: 2解释: 首先打印 “aaa” 然后在第二个位置打印 “b” 覆盖掉原来的字符 ‘a’。2.解题难度:困难，假设dp代表第
2020-05-13 15:56:09
232
原创 动态规划 leetcode-1039 多边形三角剖分的最低得分
1.题目给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], …, A[N-1]。假设您将多边形剖分为 N-2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。返回多边形进行三角剖分后可以得到的最低分。示例 1：输入：[1,2,3]输出：6解释：多边形已经三角化，唯一三角形的分数为 6。示例 2：输入：[3,7,4,5]输出：144解释：有两种三角剖分，可能得分分别为：375 +
2020-05-12 10:27:21
232
原创 动态规划 leetcode-730 统计不同回文子字符串
1.题目给定一个字符串 S，找出 S 中不同的非空回文子序列个数，并返回该数字与 10^9 + 7 的模。通过从 S 中删除 0 个或多个字符来获得子字符序列。如果一个字符序列与它反转后的字符序列一致，那么它是回文字符序列。如果对于某个 i，A_i != B_i，那么 A_1, A_2, … 和 B_1, B_2, … 这两个字符序列是不同的。示例 1：输入：S = ‘bccb’...
2020-05-07 20:31:28
259
原创 动态规划 leetcode-516 最长回文子序列
1.题目给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2一个可能的最长回文子序列为 “bb”。2.解题过程难度是中等，要用动态规划的方法去记录dp状态，dp[i][j]代表从i到j字符串中的最长回文子串长度，当s[i]=s[...
2020-05-06 17:39:28
159
原创 动态规划 leetcode-10 正则表达式匹配
1.题目给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s = “aa”...
2020-05-05 23:16:32
88
原创 动态规划 leetcode-44 通配符匹配
1.题目给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:s = “aa”p = “a”输...
2020-05-04 22:53:35
136
原创 动态规划 leetcode-72 编辑距离
#1.题目给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = “horse”, word2 = “ros”输出：3解释：horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose...
2020-04-30 15:32:24
100
原创 动态规划 leetcode-714 最佳买卖股票时机含手续费
1.题目给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例 1:输入: prices...
2020-04-29 13:32:41
125
原创 动态规划 leetcode-309 最佳买卖股票时机含冷冻期
1.题目给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖...
2020-04-28 10:36:19
155
原创 动态规划 leetcode 188 买卖股票的最佳时机 IV
1.题目给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [2,4,1], k = 2输出: 2解释: 在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能...
2020-04-27 16:36:49
183
原创 动态规划 leetcode 122. 买卖股票的最佳时机 III
1.题目给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获...
2020-04-25 23:54:34
133
原创 动态规划 leetcode 122. 买卖股票的最佳时机 II
1.题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔...
2020-04-24 18:02:30
108
原创 动态规划 leetcode 121 买卖股票的最佳时机
1.题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。...
2020-04-23 09:52:15
146
原创 leetcode 337 打家劫舍3
1.题目在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1:输入: [3,...
2020-04-22 23:08:20
111
原创 动态规划 leetcode213-打家劫舍2
1.题目你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出: 3解释...
2020-04-21 10:36:18
165
原创 动态规划 leetcode198-打家劫舍
1.题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷...
2020-04-20 10:47:46
98
原创 动态规划 leetcode-353 俄罗斯套娃信封问题
1.题目给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例:输入: envelopes = [[5,4],[6,4],[6,7],[2,3]]输...
2020-04-18 23:42:59
182
原创 leetcode 887-鸡蛋掉落-动态规划(困难)
1.题目你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <=...
2020-04-18 01:05:52
212
原创 动态规划-leetcode 152 乘积最大子数组
1.题目乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。2.解题乘积最大子数组，与最大子序和是很类似，不同的这里...
2020-04-16 10:47:24
168
原创 leetcode 53 动态规划-最大子序和
1.题目53-最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。2.解题过程可以看出来的是能利用每个时刻的状态来决定下一个时刻是否更新，还要确定更新后的值是不是比之前的最大值要大，所以需要有...
2020-04-15 10:59:11
95
原创 dgl框架实现graphsage代码流程梳理
代码git地址：https://github.com/dmlc/dgl/blob/master/examples/pytorch/graphsage/train_sampling.pydgl在最近的4月份更新的0.4.3版本中增加了dgl.sampling.sample_neighbors的模块，用来采样邻居节点，之前的版本里面实现的graphsage没有做采样，这里记录一下实现的代码过程，对一...
2020-04-14 23:33:11
4620
3
原创 leetcode 120 动态规划-三角形路径最小之和
1.题目给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）2.过程假设有这么一个三角形：a = [[2],[2,10],[7,6,10],[4,1,8,3]]关键是要找相邻的点，反过来从...
2020-04-14 14:15:30
93
原创 动态规划--leetcode 1143：最长公共子序列
1.题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若...
2020-04-13 23:14:51
197
原创 leet code300 最大上升序列长度
题目输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。1.基础动态规划方法1.定义cell保存每个位置的最大序列长度2.在当前位置往前找小于当前位置数值的数，更新cellclass Solution: def lengthOfLIS(self, nums: List[int]) -> int:...
2020-04-12 23:07:17
122
原创 janusgraph版本查看
janusgraph版本查看janusgraph安装完经常可能会忘记版本，想更改相关依赖的版本需要保证版本匹配,查看janusgraph版本的方法是：在bin目录下执行：bin/gremlin.sh -v再对照https://github.com/JanusGraph/janusgraph/releases官方的版本对照，调整相应版本...
2019-08-22 16:23:39
624
原创 爬虫1
最简单的爬虫练习看要爬什么之前每次爬东西都是去搜索学习，后来发现requests包太好用，太简单了。首先看看要爬什么东西，以网贷之家为例：为了爬取所有平台的基本信息，https://www.wdzj.com/dangan/，也就是这里平台的档案，360浏览器鼠标右键->审查元素，点击network,然后刷新一下页面，再点击下面一栏中的xhr,谷歌浏览器要f12打开。可以看到na...
2018-11-16 20:59:46
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人