- 博客(108)
- 收藏
- 关注
RSS订阅
原创 leetCode 32 最长有效括号
给你一个只包含 '('和 ')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = "(()"输出：2解释：最长有效括号子串是 "()"示例 2：输入：s = ")()())"输出：4解释：最长有效括号子串是 "()()"示例 3：输入：s = ""输出：0提示：0 <= s.length <= 3 * 104s[i] 为 '(' 或 ')'来源：力扣（LeetCode）链接：https://leetcod...
2021-01-24 11:28:31
171
原创 canvas-粗糙俄罗斯方块
1.如图2.代码（纯手打）：<!DOCTYPE html><html><head><meta charset="utf-8"> <title>canvas教程</title> <style> button{ border:4px gray; padding:10px 10px; ...
2019-12-24 17:21:52
191
原创 quartz配置定时任务启动
1.配置文件设置如下：<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaL...
2019-11-29 09:51:27
664
原创 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.package com.fit;import java.ut...
2019-05-27 09:04:14
428
2
原创 mongodb进阶
1.首先推荐一个好用的工具下载链接：robot 3T.(接受打赏)2.进入正题。聚合查询再回顾：/* 查询并统计重复的books下的 units */var c = db.units.aggregate( [ //{ $match: { book: "09060101-001" } }, //查找条件，查询指定条件的章节 { $group: { ...
2019-03-21 10:37:06
435
原创 自己动手写aop（一）
水平有限，静待各位大佬提出的宝贵的建议。1.前几天写的aop又看不懂了。再次研究看看重拾记忆。2.这里创建一个接口，SayHellopublic interface SayHello { String say(String name);}3.接口实现类 ManSayHellopublic class ManSayHello implements SayHell...
2019-03-20 14:14:17
2026
1
原创 机器学习的十大经典算法
-C4.5(分类)C4.5算法详解（非常仔细）_张张的专栏-优快云博客_c4.5算法 信息熵：某件事情发生的不确定性度，-plog2(p)，信息熵越大，不确定性越大 类别信息熵：类别信息熵表示的是所有样本中各种类别出现的不确定性之和，公式：label_info =-p1log2(p1)-p2log2(p2)-p3log2(p3)，(p1+p2+p3=1) 属性信息熵：每个属性的信息熵相当于一种条件熵。他表示的是在某种属性的条件下，各种类别出现的不确定性之和。属性的信息熵越大.
2021-09-29 18:04:31
320
转载 LSTM模型后增加Dense（全连接）层的目的是什么？
https://www.zhihu.com/question/324942751/answer/692299327
2021-06-01 22:53:12
5622
转载 使用LSTM进行文本情感分析
NLP入门（十）使用LSTM进行文本情感分析 https://www.jianshu.com/p/b5f03ece4e50
2021-05-31 22:43:33
339
原创 LeetCode 494 ： 数学公式转化为0-1背包问题
解题思路这个题所有 正数 之和居然是 固定的数 所有负数 之和 也居然是 固定的数； a: 所有取正号的数之和和， b:所有取负号的数之，和；a+b = sum_nums【数组元素之和】， a-b = 目标值，代码class Solution {public: int findTargetSumWays(vector<int>& nums, int S) { int n = nums.size(), sum_nums = 0; ...
2021-03-30 17:28:14
194
原创 leetcode 10. 正则表达式匹配
解题思路dp[0][0] = true; //主串前0个字符（空串） 和 模式串 前0个字符（空串） 能够匹配for(int j = 2; j <= n; j++) { if(p[j - 1] == '*' && j >= 2) dp[0][j] = dp[0][j - 2]; //把主串当做空串的时候和模式串中带有*的比较，主要是由于*可以吃掉一部分主串 所以也有可能匹配上 比如空串 和 "a*b*c*"是匹配的}(一)当前字符匹...
2021-03-26 19:14:11
205
原创 https://leetcode-cn.com/problems/single-number-ii/
解题思路https://leetcode-cn.com/problems/single-number-ii/solution/zi-dong-ji-wei-yun-suan-zui-xiang-xi-de-tui-dao-gu/{ int n, v, max_value = 0, totalVol = 0, tempVal = 0; cin>>n>>v; int vol[n], val[n]; int dp[n+1][v+1]; memset(dp, 0, sizeof(dp)); for(int i ...
2021-03-14 11:31:27
91
原创 132. 分割回文串 II
哇我突然明白了一点，关于动态规划，需要看他的前后依赖关系来确定他是从上往下还是从前往后或者倒过来。例如说： rs[i][j] = (i+1==j||rs[i+1][j-1]==1)&&s[i]==s[j]?1:rs[i][j-1] + 1;//显然rs[i][j]依赖rs[i+1][j-1];也就是依赖左下角的值，所以每行从下往上计算，每列从前往后计算显然rs[i][j]依赖rs[i+1][j-1]，也就是依赖左下角的值，所以每行从下往上计算，每列从前往...
2021-03-13 14:17:41
107
原创 2021-03-12
感觉还是不太清晰：动态规划https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/解题思路对于每个价格，有多重选择： //1.如果还没有买，可以选择买入或者观望；这种情况不能卖出 //2.如果已经买了，可以选择卖出或者观望； //3.如果已经卖了，可以选择再次买入或者观望； //4.如果再次买了，可以选择卖出或者观望；代码class...
2021-03-12 19:49:36
97
原创 2021-03-12
120. 三角形最小路径和难度中等709给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i + 1。示例 1：输入：triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：如下面简图所示： 2...
2021-03-12 10:20:33
107
原创 2021-03-10
牛客网：代理服务器 切换次数//原题链接：https://www.nowcoder.com/questionTerminal/1284469ee94a4762848816a42281a9e0#include <cstring>#include <iostream>#include <set>using namespace std;//原题链接：https://www.nowcoder.com/questionTerminal/1284469ee94a.
2021-03-10 20:28:20
98
原创 dfs例题 130. 被围绕的区域
dfs例题https://leetcode-cn.com/problems/surrounded-regions/:130. 被围绕的区域给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例 1：输入：board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]输出：[["X
2021-03-10 11:43:10
390
原创 并查集两个算法
没有什么是连续写几遍搞不定的算法模板1.我终于自己写出来了并查集 ，胜利胜利啊，开心解题思路如果两个点联通，就是1：isConnected.at(i).at(j)==1 成立，就合并，其余的就是记住并查集模板，比较容易出错的地方在于： int findFather(int x){ if(father[x] == x) return x; father[x] = findFather(father[x]);//这个地方是要寻找x的父节点的父节点，而不.
2021-03-10 00:09:32
140
转载 并查集模板
带路径压缩的并查集模板作者：cornerCao链接：https://www.acwing.com/blog/content/205/来源：AcWing著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。vector<int> father;void init(int x){//防止father是空的数组 x是元素个数 for(int i = 0; i < x; i++){ father.push_back(i); }}
2021-03-09 22:02:31
114
原创 二叉搜索树生成
原题95. 不同的二叉搜索树 II难度中等800给定一个整数n，生成所有由 1 ...n为节点所组成的二叉搜索树。示例：输入：3输出：[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释：以上的输出对应以下 5 种不同结构的二叉搜索树： 1 3 3 2 1 \ ...
2021-03-08 16:45:01
605
原创 基于用户的协同过滤推荐算法
collaborative-filtering-recommendationcollaborative filtering recommendation description and implementaion基于用户的协同过滤推荐算法基本思路：选取某个用户A的具有相似品味的邻居用户集合, 从邻居用户集合的历史评分以及用户A的历史评分综合考虑预测用户A给其未评价过的项目的评分结果, 选取预测分大于指标的项目推荐给用户A.基本问题：1.选择的查找相似用户用到的算法： k近邻算法、
2021-03-07 23:48:28
929
原创 基于用户的协同过滤推荐算法
------基于用户的协同过滤推荐算法-------基本思路： 选取某个用户A的具有相似品味的邻居用户集合, 从邻居用户集合的历史评分以及用户A的历史评分综合考虑预测用户A给其未评价过的项目的评分结果, 选取预测分大于指标的项目推荐给用户A.1.选择的查找相似用户用到的算法： k近邻算法、皮尔森相关系数法 （1）皮尔逊相关系数是余弦相似度在维度值缺失情况下的一种改进： https://www.cnblogs.com/charlesblc/p/8...
2021-03-07 12:47:31
463
原创 学习协同过滤推荐算法和svd
推荐算法：讲得超级好！！！https://www.bilibili.com/video/BV12t411a7dV?t=6svd讲解：https://www.bilibili.com/video/BV1mx411E74T?p=6&spm_id_from=pageDriver推荐算法：svd:
2021-03-05 22:52:50
201
原创 区间贪心算法
题目链接http://codeup.hustoj.com/problem.php?cid=100000584&pid=0问题 A: 看电视时间限制 :1.000sec内存限制 :32 MB题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数...
2021-03-05 11:24:43
110
原创 回溯解决重复元素子集问题 LeetCode 90. 子集 II
90. 子集 II给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]代码运行结果：#include <stdio.h>#include <cstring>#include <iostream>#include <queue&g...
2021-03-02 18:36:15
202
原创 pat1004 counting leaves
1004 Counting Leaves (30 分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing0&..
2021-03-01 18:13:02
112
原创 拒绝懒惰18
位运算还是要学习一下//位运算实例void methodFroBinary(){ int a = 1, b = 2, c = 4, d = 7; cout<<(c>>1)<<endl;//输出2 向右移动1位 cout<<(a&b)<<endl;//输出0 位与运算 cout<<(a|b)<<endl;//输出3 位或运算 cout<<.
2021-02-25 16:13:23
86
原创 拒绝懒惰day17
写LeetCode昨天不会的两个题，用到单调栈的思路。1.柱状图中最大矩形：class Solution {public: int largestRectangleArea(vector<int>& heights) { int rs = 0, j = heights.size(); int high[j+2]; high[0] = 0; high[j+1]=0; for(int index = 1; index < j
2021-02-24 18:25:09
113
原创 拒绝懒惰day16
终于写出来昨天的LeetCode题了：看了题解distance实在是太妙了！C++滑动窗口解题思路此处撰写解题思路代码class Solution { public static String minWindow(String s, String t) { int minL = 0, minR = s.length()+1,l = 0, r = 0, slen = s.length(), tlen = t.length(), distance=0;
2021-02-22 14:44:53
112
原创 拒绝懒惰day15
80. 删除排序数组中的重复项 IIclass Solution {public: int removeDuplicates(vector<int>& nums) { int index = 0; for(int i : nums){ if(index<2||i>nums[index-2]){ nums[index++] = i; }
2021-02-20 23:56:43
101
原创 拒绝懒惰day14
学习布隆过滤器相关原理：主要是基于hashmap和位图表示某个字符串是否存在于位图中，其判断不存在的，一定不存在，但判断存在的可能不存在，所以有误判率，而且误判率不可能为0；写回溯的题，比较简单。...
2021-02-20 09:07:13
82
原创 day13
上午写了算法？写了荷兰旗问题，两种思路，推荐第一种，双指针：标记最小值的最右端，以及最大值的最左端，然后再从左边往右边扫描。遇到小于1的，移动指针low++，当前值nums[i]与最小值的最右端nums[low]交换，当前指针i指向low+1;遇到大于1的，移动指针high--，当前值nums[i]与最大值的最左端nums[high]交换，当前指针i指向high-1;否则，i++;一直循环直到i==high;class Solution {public: void
2021-02-18 23:43:22
102
原创 拒绝懒惰day13
写了，或者抄袭了一个算法，看了题解才有的思路，具体是关于动态规划的算法，求将原单词还原为另一个单词，所需要花费最小的代价；看了数学之类，写的很精彩很好；双缝干涉实验，我开始相信时间也许是可逆的了。...
2021-02-17 23:29:08
92
原创 拒绝懒惰day11
牛顿迭代法：主要是应用泰勒展开求解函数零点； 主要公式: 其图： ，所以当f(x)=x^2-a时，， 故：，也就是： 所以才有核心代码：i=i/2+x/i/2，这里x相当于原函数的a, i相当于x2,x3,....; 代码如下class Solution {public: int mySqrt(int x) { int i = x; while(i>0&&x/i<i){ i = i/2 + x/
2021-02-16 18:00:03
105
3
转载 leetcode 65 有效数字
表驱动法while(1)L4发布于2019-06-1022.9k精选JavaJavaScript本题可以采用《编译原理》里面的确定的有限状态机（DFA）解决。构造一个DFA并实现，构造方法可以先写正则表达式，然后转为 DFA，也可以直接写，我就是直接写的，虽然大概率不会是最简结构（具体请参考《编译器原理》图灵出版社），不过不影响解题。DFA 作为确定的有限状态机，比 NFA 更加实用，因为对于每一个状态接收的下一个字符，DFA 能确定唯一一条转换路径，所以使用简单的表驱动的一些方法就可以实...
2021-02-16 00:04:55
138
原创 mysql的下载安装
下载：https://dev.mysql.com/downloads/file/?id=501136安装：https://www.cnblogs.com/mengbin0546/p/10469402.html遇到的问题：https://www.cnblogs.com/zichuan/p/9203129.html
2021-02-15 12:21:56
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人