- 博客(59)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 做一只可爱的小猪背包 [Cover 背包九讲]
做一只可爱的小????背包小猪背包是饥荒玩家梦寐以求的背包。我们这次好好研究一下背包问题。推荐观看dd大牛：背包九讲的传送门, 「背包九讲」视频教程0-1 背包完全背包多重背包 I II III混合背包问题二维费用的背包问题分组背包问题背包问题求解方案数求背包问题的方案有依赖的背包问题I. 0-1背包问题注意解空间极大问题有时可以转化0-1背包,从而避免TLE!题目：有一个容量为 V 的背包，和一些物品。这些物品分别有两个属性，体积 w 和价值 v
2020-09-13 11:35:01
607
原创 傻乎乎地分不清楚树状数组与线段树？
“树状数组和线段树都是用于维护数列信息的数据结构，支持单点/区间修改，单点/区间询问信息。以增加权值与询问区间权值和为例，其余的信息需要维护也都类似。时间复杂度均为***O(logn)***。 ”数学证明：https://zhuanlan.zhihu.com/p/191524460练习题目计算右侧小于当前元素的个数最大子序和I. 树状数组Fenwick Tree地中海的程序猿们研究数组，时候遇到这样一个问题: 有一个数组SSS从0−n−10 - n-10−n−.
2020-09-03 13:58:12
335
原创 动态规划-自己的一点理解
动态规划(DP)的重要性我就不用说了，LeetCode 上DP问题多达228道，仅次于数组301题。个人感觉，DP问题就像斐波那契数列一样，你需要找到能够递归的通式子，我们把这个式子称作状态转移方程，没错，就是数电里面那个~ o(￣▽￣)o。然后，现在我们干一件事情，把DP题目罗列出来，找到共同点，未来我们要做到看一眼题目就知道用什么方法。下面摘至Huahua’s problem set.爬楼梯 (Easy)使用最小花费爬楼梯 (Easy)打家劫舍(Easy)最小路径.
2020-09-03 13:28:54
810
原创 数据结构の学习记录（进阶篇3）：探密红黑树
和红黑树相比，AVL树是严格的平衡二叉树，平衡条件必须满足（所有节点的左右子树高度差不超过1）。通过对任何一条从根到叶子的路径上各个节点着色的方式的限制，红黑树确保没有一条路径会比其它路径长出两倍。
2020-05-14 20:50:21
1784
原创 数据结构の学习记录（进阶篇2）：20余张图带你详尽领略AVL树的美
本文阅读大概需要45分钟，独立编程需要两天，建议预留充足的时间和咖啡。学树的顺序，一般来说是：二叉树->二叉查找树->AVL树->2-3-4树->红黑树。它们的难度依次递增。不得不说的是，树是计算机科学最重要研究课题之一。在算法类面试当中，树的考察也是不可或缺的。先简单回顾一下二叉查找树：一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树...
2020-04-29 14:34:45
433
原创 数据结构の学习记录（二）：如何给中缀表达式加括号
对算法类的问题，最大的忌讳就是，想都不想直接写代码。如果你的这样的程序猿，那么狠抱歉，要么就是你会花上数十倍的时间修改你的简单STUPID错误，要么就是你很短时间就能得到正确的结果，如果是这样那么恭喜你，你进化了！说上述言论，笔者的区分点是你的目标究竟是一个码农还是一个算法工程师。两者的区别从工资上看不说你应该也懂:-)（等不及的你可以迅速下拉到分界线以下寻找干货）下面附上笔者的c...
2020-04-05 14:21:22
1773
原创 mysql8.0 登录报错：ERROR 1045 (28000): Access denied for user ‘root‘@‘localhost‘ (using password: YES)
如图服务里面有两个进程MySQL80是启动的，MySQL是关闭的。我关闭MySQL80再启动MySQL就能连上了。具体原因有待研究。
2022-02-23 15:58:41
696
原创 VSCode远程连接主机
环境Win10+VSCode网上文章都不管用，由于我是要通过代理连接到机房服务器，所以得先下一个ncat插件。Download the Free Nmap Security Scanner for Linux/Mac/Windows1. 在VSCode扩展下载Remote SSH插件2.编辑.sshHost decold HostName <REMOTE IP> User decold ProxyCommand C:\..\ncat.exe --pr
2022-01-11 17:43:26
793
原创 ISA-L make编译报错：mem/mem_zero_detect_avx2.s:70: error: unknown preprocessor directive `%use‘
前情提要：下载好ISA-L，然后执行如下步骤sudo apt install autoconf libtool# 在ISA-L工程目录下sudo ./autogen.shsudo ./configuresudo make在sudo make这一步出错，部分错误日志如下:mem/mem_zero_detect_avx2.s:70: error: unknown preprocessor directive `%use'mem/mem_zero_detect_avx2.s:70: er
2021-12-13 20:46:11
1506
原创 Go报错：package X is not a main package
有时候会遇到package github.com/pkg/profile is not a main package问题。这是因为我使用的是go install , 换成 go get之后就好了不知道为啥，记录一下。X
2021-12-07 16:05:59
8176
3
原创 sync.Pool 问题argument should be pointer-like to avoid allocations (SA6002)
我开始是这样写的rfpool.New = func() interface{} { return make([]*os.File, failNum) }初始化pool时应该返回一个指针,应该这样写就不会报错了rfpool.New = func() interface{} { out := make([]*os.File, failNum) return &out }...
2021-12-05 16:27:52
774
转载 在 Golang 项目使用 GitHub fork 出来的项目(go mod 的 replace)
今天从 GitHub 克隆了一个别人的 Golang Markdown 项目，作了些修改，想使用自己的版本，发现不行，因为模块的路径不对，导致导入出错。原来的模块路径和文件(go.mod)： github.com/yuin/goldmark module github.com/yuin/goldmark go 1.13 克隆后的模块路径和文件： github.com/movsb/goldmark module github.com/yuin/goldmark g
2021-11-19 16:09:46
2226
2
原创 InteillJ IDEA 运行HDFS客户端程序
开发环境：InteillJ IDEA 2020.3(Community Version)WINDOWS 10
2021-06-05 16:09:24
251
2
原创 【超详细】InteillJ JAVA运行MapReduce程序
MapReduce【开发】需求：统计一堆文件中单词出现的个数。Driver函数的流程：获取配置信息，获取job对象实例指定本程序jar包所在的本地路径指定mapper，reducer业务类指定mapper输出数据的kv类型指定最终输出的数据的kv类型指定job的输入原始文件所在的目录指定job的输出粗结果所在的目录提交作业a. 环境搭建（WordCount入门例子）创建一个maven工程Mapper模板package edu.durant.hadoop;import
2021-05-22 22:57:19
520
4
原创 浅析回溯法
浅析回溯法想必大家都玩过一些智力游戏，比如解数独，华容道，魔方，甚至围棋这些。 让我们用计算机去解决这些问题，并且使得时间尽可能短，一种可能的方法是回溯法，现在已经有用机器学习中的对抗学习(GAN)以及强化学习(RL)，著名的有AlphaGo以及OpenAI,后者甚至可以在最难的MOBA类游戏战胜人类。推荐阅读Liweiwei1419大佬的「回溯算法入门级讲解」解数独24点游戏N皇后扫雷游戏祖玛游戏679. 24点游戏你有 4 张写有 1 到
2020-09-08 21:39:40
319
原创 滑动窗口法
滑动窗口是面试中一大难点，幸运的是我们有模板滑动窗口Sliding Windows，是一类很看重细节的问题，题目通常为Medium或者hardLC11.盛水最多的容器，LC76. 最小覆盖子串给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案..
2020-09-08 21:35:17
655
原创 回文如何才能不难
回文如何才能不难直觉上：回文≈难题，LC上的回文难题, 但是总不能指望面试/周赛出中等题吧?回文对最短回文串分割回文串统计不同的回文子序列超级回文数段式回文…1. 线性时间内解决回文串问题——Manacher算法 {竞赛难度}Manacher 算法是在线性时间!内求解最长回文子串的算法。在本题中，我们要求解回文串的个数，为什么也能使用 Manacher 算法呢？这里我们就需要理解一下 Manacher 的基本原理。Manach
2020-09-08 21:23:00
111
原创 图的几种表示方法
图的几种表示方法1.邻接矩阵表示法如图：也就是说，如果两节点之间有一条弧，则邻接矩阵中对应的元素为1；否则为0。可以看出，这种表示法非常简单、直接。但是，在邻接矩阵的所有元素中，只有少量为非零元。如果网络比较稀疏，这种表示法浪费大量的存储空间，从而增加了在网络中查找弧的时间。同样，对于网络中的权，也可以用类似邻接矩阵的 矩阵表示。只是此时一条弧所对应的元素不再是1，而是相应的权而已。如果网络中每条弧赋有多种权，则可以用多个矩阵表示这些权。2. 关联矩阵表示法也就是说，在关联矩阵中，每行对应于
2020-09-08 21:20:45
2713
原创 多指针问题
多指针问题75.颜色分类1574.删除最短的子数组使剩余数组有序很多时候多指针（双指针，三指针）能极大的帮助我们降低时间复杂度。比如求链表到数第N个节点，以及判断链表中是否有环。今天我们看LeetCode 75.颜色分类，原型是荷兰国旗问题。给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。
2020-09-08 21:19:05
332
原创 如何称为AI工程师系列【2】
本篇主要介绍拟合与误差，以及调参等1. 经验误差与过拟合学习在训练集上的误差称为“训练误差”，而在新样本上误差称为“泛化误差”。实际上，我们通常得不到泛化性能很好的模型，原有有两种：过拟合（overfitting）: 学习能力过于优秀，学到一些非一般的特性。欠拟合（underfitting）：对训练样本的一般性质尚未学好。机器学习面临的问题一般是NPNPNP难问题(什么是NP)，因此只要相信NP≠PNP\ne PNP=P那么过拟合将无法避免。下面简单介绍从训练集得到测试集的方法：.
2020-09-03 13:24:01
155
原创 如何成为AI工程师系列【1】
学完算法，还想更深入一步，那么接触一下机器学习，是很有必要的，你需要知道当下为什么ML这么火，包括自动驾驶，人脸识别等都与之相关。有些甚至基本算法理论无法解释。参考周志华《机器学习》任务：分类（classification）: 预测离散值。回归（regression）:预测连续值。一般地，我们对训练集(x1,y1),⋅⋅⋅,(xm,ym){(x_1,y_1),···,(x_m,y_m)}(x1,y1),⋅⋅⋅,(xm,ym)进行学习，建立一个从输入空间χ\chiχ到输出空间Υ\Up.
2020-09-03 13:21:02
189
原创 如何让unordered_map支持pair作为键值（泛型版）
template<class T1, class T2> struct pair_hash//没这个pair 就不能在unorder——map快乐的玩耍了{ size_t operator() (const pair<T1, T2>& p) const { return hash<T1>()(p.first) ^ hash<T2>()( p.second);//异或思想 } //如果遇到了<3.
2020-07-14 18:04:12
1276
原创 成为SaaS运维工程师：Django学习_制作微博网页
步骤：1. 安装django ，验证在命令行 cmd: import django; django.get_version();2. django-admin startproject <Project Name>目录中会出现manage.py文件3. python manage.py startapp <APP Name>4. python man...
2020-05-01 23:25:11
670
5
原创 数据结构の学习记录（进阶篇1）：什么是二叉查找树
对算法类的问题，最大的忌讳就是，想都不想直接写代码。如果你的这样的程序猿，那么狠抱歉，要么就是你会花上数十倍的时间修改你的简单STUPID错误，要么就是你很短时间就能得到正确的结果，如果是这样那么恭喜你，你进化了！说上述言论，笔者的区分点是你的目标究竟是一个码农还是一个算法工程师。两者的区别从工资上看不说你应该也懂:-)（等不及的你可以迅速下拉到分界线以下寻找干货）下面附上笔者的c...
2020-04-25 22:42:44
176
原创 数据结构の学习（五）：将中缀表达式转换为后缀表达式及求值
（1）给表达式加括号（2）创建解析树表达式（3）树的后序遍历，生成后缀表达式（4）后缀表达式求值。经过前面几个步骤的洗礼，相信你内心充满了喜悦和兴趣。现在我们只需要将后缀表达式计算输出即可，然而可怕的是:-$不借助树我们也能轻松实现上述过程。这种方法便是逆波兰表示法（Reverse Polish Network）。我们将着重介绍这一神奇的方法。不幸的是，笔者的博客将不会有完整代码（示范代码...
2020-04-19 22:36:52
777
原创 数据结构の学习（四）：二叉树的可视化遍历
笔者学习树的路线图是这样的。首先是树和节点的类定义，其次是用turtle实现了树的可视化，然后简单测试之后就进入到树的应用部分。一个经典的问题是利用树来计算表达式。按照工程化的思维，步骤应该是这样的：（1）给表达式加括号（2）创建解析树表达式（3）树的后序遍历，生成后缀表达式（4）后缀表达式求值。如果你很希望解决一个过程实际问题，那么请你备好笔记本和铅笔，带好小板凳，让我们开始吧！如果...
2020-04-18 22:44:51
1404
原创 数据结构の学习（三）：表达式解析树的建立
对算法类的问题，最大的忌讳就是，想都不想直接写代码。如果你的这样的程序猿，那么狠抱歉，要么就是你会花上数十倍的时间修改你的简单STUPID错误，要么就是你很短时间就能得到正确的结果，如果是这样那么恭喜你，你进化了！说上述言论，笔者的区分点是你的目标究竟是一个码农还是一个算法工程师。两者的区别从工资上看不说你应该也懂:-)（等不及的你可以迅速下拉到分界线以下寻找干货）下面附上笔者的c...
2020-04-15 21:24:37
943
原创 数据结构の学习（一）：可视化一棵二叉树
学习树的时候，我们有一个最大的疑惑，就是如何可视化一颗二叉树。因为你总不可能指望永远在嵌套列表中看出一颗树出来。我们希望更直观一些，就像上面那副图一样，简单漂亮。这正是笔者在学习树开始时干的第一件事。不幸的是，笔者的博客将不会有完整代码（示范代码除外），所有代码均已上传到码云上。如果时间和精力允许的话，强烈建议你根据思路，手动写一遍，相信你会感觉到全身毛孔舒张而不是想砸电脑的快感。很...
2020-04-09 15:08:07
1588
1
原创 Spyder 缩进报错：inconsistent use of tabs and spaces in indentation
总有些错误虽小，但是能让你直呼f**k you. 如图笔者就遇到了这个缩进问题。我写好代码，检查五六遍，都找不到问题根源。我甚至拿尺子在电脑上量。百度的话这小问题也也找不到答案。到底是我脑子进水了，还是spyder炸了。我甚至重启了电脑。看不见的错误最为致命!Those hidden errors fucks you!下面讲讲怎么解决问题：打开preference->...
2020-03-19 23:05:38
1339
原创 LeetCode刷题记录No.10-自己实现正则表达式.*
给你一个字符串s和一个字符规律p，请你来实现一个支持 '.'和'*'的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例 2:输入:s
2020-03-17 21:45:08
131
原创 安装ASAMIN（模拟退火工具包）遇到的问题及解决
大四，闲来无事，搞搞数模。Matlab 安装 ASAMIN， 然后之前装过MinGW64编译器，没装的道友可自行百度。看到官方的编译指令是：mex asamin.c asa.c -DUSER_ACCEPTANCE_TEST#TRUE -DUSER_ASA_OUT#TRUE -DDBL_MIN#2.2250738585072014e-308报错，无奈，问度娘，一堆和我一样报错的（窃喜）...
2019-11-22 15:34:32
950
1
翻译 如何阅读一篇论文
以下是译文：研究者往往花费大量的时间阅读文献，然而，这个技术很少被传授，导致了很多的时间的浪费。这篇文章描述了三步式阅读方法。一个典型的研究者往往为了与时俱进，每年花费成百上千小时阅读论文，因此如何高效的阅读文献，提取关键内容是重点关注内容。为此，我提出了三步法：第一遍你只需要了解文章的大概内容；第二遍允许你抓住文章内容，而不是细节；第三遍则让你能进行深入了解。第一遍阅读被称为“鸟...
2019-10-03 19:26:22
196
原创 一个神经网络泛化的新视角：刚性
Stiffness: A New Perspective on Generalization in Neural Networks论文地址：https://arxiv.org/pdf/1901.09491.pdf发表日期：1/28/2019项目地址：、在下面这些方面，存在刚性（stiffness） 的变化:1) 类别成员2) 数据点之间的距离（在输入空间以及潜码空间）3...
2019-04-07 17:19:17
409
1
原创 Ubuntu 上打不开Visual Code，报错can't write program user data
打开就报错, 我根据报错找到/home/user/.Config/Code文件夹用 ls -al 发现它的权限是这样的drwxrwxrwx 11 root root 4096 3月 18 16:31 Code我知道是权限问题了,把它从root权限变为当前用户权限解决办法 sudo chown -R user:user Code //前面user是用户名，后面是用户组再打开VS...
2019-03-18 16:36:08
1600
原创 如何建立git本地仓库以及将文件上传到github
作为团队中一员，大家各自写各自的代码。通过QQ，或者U盘来传文件是很不方便，经常出现版本混乱的现象。所以小二在这里给大家推荐一个好方法——git.以Ubuntu为栗子（Windows用git bash）：在本地新建一个文件夹作为git 仓库mkdir git_warehouse之后再建立git仓库：cd git_warehousegit init没有git的话安照提示...
2019-03-12 20:05:37
168
原创 [论文理解]使用cGAN来实现图到图变换
Image-to-Image Translation with Conditional Adversarial Networks问题：欧几里得距离会导致"模糊"的现象，因为它是在所有训练集上取平均得到的。CGAN是一种解决方法：其结构为：传统的GAN是这样的，等式右边第一项少了x：同时尝试利用L1距离来减少“blurring”，最终的目标函数长这样：...
2019-03-12 14:03:15
1782
原创 快速，准确和轻量的带有神经架构搜索的超分辨率网络
Fast, Accurate and Lightweight Super Resolution with Neural Architecture Searchby Xiaomi AI论文地址：https://arxiv.org/pdf/1901.07261v2.pdf发表日期： 24/1/2019项目地址：https://github.com/falsr/FALSR1 简...
2019-02-26 16:03:47
1048
1
原创 [小技巧]如何看懂pytorch注释中复杂的公式
这里写自定义目录标题输入：H_{out} = \left\lfloor\frac{H_{in} + 2 * \text{padding[0]} - \text{dilation[0]}\times (\text{kernel_size[0]} - 1) - 1}{\text{stride[0]}} + 1\right\rfloor输出：（在markdown编译器用’$$‘ ‘$$’将公式扩起...
2019-02-22 22:12:07
937
1
STM32F103ZET6黑色系统
2018-05-15
Brisky公司的TK1板子使用说明 NVIDIA
2018-05-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人