- 博客(52)
- 收藏
- 关注
RSS订阅原创 Pandas——DataFrame常见操作
使用进程池对dataframe进行处理时，会返回由各个进程返回的dataframe组成的list。比如：如下的res是由df_split中各个返回结果dataframe组成的list。import numpy as npdf_split = np.array_split(df, num_partitions)with Pool(num_partitions) as pool: res = pool.map(func, df_split) 在各个dataframe的列名一致的情况下，可以使用c.
2022-03-19 18:16:44
232
原创 PS——人像磨皮
Method#1: 纹理毛孔细节丢失Step1: 打开图片复制图层Step2: 选择污点修复画笔工具，将人像明显的斑点痘印去除。工具栏没这个工具所以直接用了印章工具去污。Step3: 局部高斯模糊、保留纹理复制图层–> 图像菜单–> 调整 --> 反相图层混合模式改为“亮光”滤镜菜单 --> 其他 --> 高反差保留 --> 参数15 （这里可以根据图片调整）–> 确定滤镜菜单 --> 模糊 --> 高斯模糊 --> 参数5 --
2022-01-05 10:56:04
731
原创 Pytorch学习笔记——报错集锦
AssertionError: Torch not compiled with CUDA enabled代码中写了to(cuda)但是代码在cpu上运行
2021-10-10 17:26:30
178
原创 算法笔记——贪心（3）
贪心算法一般用来解决需要 “找到要做某事的最小数量” 或 “找到在某些情况下适合的最大物品数量” 的问题，且提供的是无序的输入。贪心算法的思想是每一步都选择最佳解决方案，最终获得全局最佳的解决方案。标准解决方案具有 O(NlogN)的时间复杂度且由以下两部分组成：思考如何排序输入数据 (O(NlogN) 的时间复杂度）思考如何解析排序后的数据（O(N) 的时间复杂度）Leetcode#452思路不够清晰的写法????：class Solution {//记录一个最小区间public:
2020-10-31 17:22:10
192
原创 算法笔记——计算曼哈顿距离
题目描述A市计划新建一个火车站，定义市民从位置(x1,y1)(x_1, y_1)(x1,y1)到达位置(x2,y2)(x_2, y_2)(x2,y2)的路程为∣x1−x2∣+∣y1−y2∣|x_1-x_2| + |y_1 - y_2|∣x1−x2∣+∣y1−y2∣，共有M个可以建造火车站的位置，从M处中选出一处来建造火车站使得N个市民距离火车站的位置最近。输入描述第一行： 两个整数 M，N； 分别表示市民人数和可以建设火车站的位置数后面N行：两个整数 x_i, y_i： 表示第i个市
2020-10-12 01:09:30
846
原创 算法笔记——后序遍历 Leetcode#124
参考labuladong的博客刷一下二叉树的题目，主要是记录下来理清自己的思路，如果有需要修改的地方还请大家不吝赐教～会根据刷题数量不断更新～二叉树的遍历问题的递归框架如下：/**struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}*};*/ void travers
2020-10-12 00:51:18
156
原创 开发日记——Linux下使用docker安装redis
在网上搜罗了一堆在Linux下使用docker安装redis的教程，我是用在armv8上安装redis，本着试试的态度试了一下，安装成功，记录一下，方便自己下次使用，也希望能帮助到有需要的朋友。安装步骤如下：Step1: 拉取redis的镜像，安装redisdocker search redisdocker pull redisStep2: 新建挂载配置文件夹新建data和conf两个文件夹，位置随意。mkdir -p /home/usr/docker/redis/datamkdir -p
2020-09-14 17:16:55
176
原创 算法笔记——递归 Leetcode#104、#110
什么是递归？递归就是程序直接或者间接地反复调用自身的一种方法。要写出递归函数的代码，首先要弄清楚递归的两个组成部分：1）递归体：表示在每一级的递归中，要实现什么功能。2）递归终止条件：表示递归在什么时候结束。而递归过程中的每一级递归功能都是一样的，事实上，我们在写代码时只需要关注某一级的递归体即可，而连接多级递归体的是什么呢？是每一级函数的返回值。因此，我们需要思考清楚我们需要用到哪些返回值。以下是Leetcode上一些相关的习题，在此总结一下：1. Leetcode#1041.1 题目描述
2020-08-18 11:10:09
137
原创 算法笔记——字符串的算术运算
1.字符串的加法运算练习题：Leetcode#4151.1题目1.2算法思路按照模拟「竖式加法」的思路，从最低位开始按位相加，用add记录进位，两个字符串中较短者的高位需要自动补0，将最后得到的结果进行反转即可返回。1.3 代码实现class Solution {public: string addStrings(string num1, string num2) { int i = num1.size() - 1; int j = num2.size
2020-08-13 17:37:46
2393
原创 开发日记——搭建redis开发环境及遇到的问题
Step1. 使用pip工具安装redis模块，指令如下：pip install redis运行结果如下：Step2. 安装redis服务器，指令如下：（CentOS为yum，Ubuntu为apt-get）yum install redisStep3. 运行redis，并查看redis是否启动systemctl start redis.serviceps -ef | grep redisStep4. 测试，并进入redis服务进入redis服务：redis-cli查看刚刚新
2020-07-14 17:49:47
231
原创 Pytorch学习笔记——nn.RNN()
pytorch 中使用 nn.RNN 类来搭建基于序列的循环神经网络，其构造函数如下：nn.RNN(input_size, hidden_size, num_layers=1, nonlinearity=tanh, bias=True, batch_first=False, dropout=0, bidirectional=False)RNN的结构如下：RNN 可以被看做是同一神经网络的多次赋值，每个神经网络模块会把消息传递给下一个，我们将这个图的结构展开参数解释如下：input_siz
2020-07-05 21:34:09
4385
2
原创 开发日记——使用PyCharm开发过程中遇到的问题
本文用于记录在使用PyCharm开发过程中遇到的一些问题，今后有时间的话也许会陆陆续续更新吧，我脑袋不好使，踩过的坑总是记不住，就只能记录下来以防自己忘记，希望能帮助到偶然阅览到这篇博客的同学。Question-1:import torch 语句无法识别 torch 工具包，但是在终端输入python和import torch却不报错。Solution-1:这应该是Pycharm中python路径设置出了问题，可以通过在终端输入命令which python指令查看python所在路径并复制，然后打开
2020-07-04 10:01:54
302
原创 机器学习基础知识——矩阵运算
基本功太太太不扎实了，记录一下看论文里边提到的各种矩阵的乘法相关的操作。1. Hadamard product（哈达玛乘积）1.1 定义若A=(aij)A=(a_{ij})A=(aij)和B=(bij)B=(b_{ij})B=(bij)是两个同阶矩阵，若cij=aij×bijc_{ij}=a_{ij}×b_{ij}cij=aij×bij,则称矩阵C=(cij)C=(c_{ij})C...
2020-05-07 16:04:48
312
原创 机器学习基础知识——范数
此文用于记录范数的基础知识，便于后续的查阅与复习，不定期更新。1. Frobenius norm (Frobenius 范数)1.1 定义Frobenius 范数，简称F-范数，是一种矩阵范数，记为∣∣⋅∣∣F||·||_F∣∣⋅∣∣F。矩阵A的Frobenius范数定义为矩阵AAA各项元素的绝对值平方的总和，即∣∣X∣∣F=∑i∑jxi,j2||X||_F=\sqrt{\sum_i\s...
2020-05-07 15:40:42
784
原创 2019_NAACL_A Capsule Network-based Embedding Model for Knowledge Graph Completion and Search Persona
代码地址：https://github.com/daiquocnguyen/CapsE摘要本文提出一种嵌入模型，名为CapsE，用胶囊网络建模三元组关系。用一个三列的矩阵表示每个三元组，每列表示三元组(subject, relation, object)中的一个元素。然后将这个三列的矩阵喂给卷积层，用不同的卷积核生成不同的feature map，输入胶囊网络进行打分操作。有效的三元组分数很高...
2020-04-10 17:45:04
1289
原创 Leetcode#300 最长上升子序列
题目:给定一个无序的整数数组，找到其中最长上升子序列的长度。输入:一个无序整数数组，输出:该整数数组的最长上升子序列的长度示例:输入: [10, 9, 2, 5, 3, 7, 101, 18]输出: 4解释: 最长的上升子序列是 [2, 3, 7, 101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为...
2020-03-15 21:44:40
161
原创 2016_ICLR-Session-based recommendations with recurrent neural networks阅读笔记
基于序列的循环神经网络推荐系统session-based 的概念：session是服务器端用来记录识别用户的一种机制。典型的场景比如购物车，服务端为特定的对象创建了特定的Session，用于标识这个对象，并且跟踪用户的浏览点击行为。这里可以将其理解为具有时序关系的一些记录序列。可以理解为从进入某个app直到退出的全过程中，根据用户的行为变化所发生的推荐，此时session是从进入app到退出...
2020-03-15 21:38:39
355
原创 Leetcode#206 反转链表
以下是Leetcode上一些关于链表的基本题目：Leetcode#206:反转链表题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL算法思路倒转=将结点依次头插到另一个链表中代码实现class Solution {public: List...
2020-03-03 23:33:36
137
原创 Leetcode#4 寻找两个有序数组的中位数
题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2...
2020-02-23 11:44:42
223
原创 Leetcode#5 最长回文子串
算法题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”算法思路：观察回文串的特点，其必定以某字符为中心完全对称，如："abba"以"bb"为中心对称，"aba"以"b"为中心对称，"abba"以"bb"...
2020-02-22 11:13:53
169
原创 2018_WWW_DKN- Deep Knowledge-Aware Network for News Recommendation阅读笔记
Xmind思维导图：deep knowledge-aware network(DKN)properties：incorporates knowledge graph representation into news recommendation.a content-based model for CTR(click-through rate) prediction.key co...
2020-02-20 18:25:55
1287
原创 Leetcode#3 最大无重复字符子串
题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “...
2020-02-20 16:52:14
172
原创 GAN学习笔记——KL散度、交叉熵、JS散度
首先，我们知道， 熵 是用来量化数据中含有的信息量的，其计算公式为：H=−∑i=1Np(xi)⋅logp(xi)H=-\sum_{i=1}^{N}p(x_{i})\cdot \log p(x_{i})H=−i=1∑Np(xi)⋅logp(xi)1）KL散度（Kullback–Leibler divergence）又称KL距离，相对熵，用来比较两个概率分布的接近程度。假设 p(x)...
2019-04-12 22:53:38
3079
原创 哈夫曼编码原理及实现代码
1）初始化：根据给定的n个权值 ，构造n棵只有一个根结点的二叉树， n个权值分别是这些二叉树根结点的权。2）找最小树：在F中选取两棵根结点树值最小的树作为左、右子树，构造一颗新的二叉树，置新二叉树根的权值为左、右子树根结点权值之和；3）删除与加入：从F中删除这两颗树，并将新树加入F；判断：重复 2) 和3)，直到F中只含一颗树为止，此时得到的这颗二叉树就是哈夫曼树。...
2019-02-27 14:58:31
7944
4
原创 算法学习——二分法拓展
上一篇提到的都是整数情况下的二分查询问题，事实上二分法的应用远远不止此，下面介绍几个相关的例子。例1 ：如何计算2–√2\sqrt{2}的近似值？ 对  f(x)=x2 f(x)=x2\ f(x)=x^{2}来说，在 x∈[1,2] x∈[1,2]\ x\in[1,2] 的范围内， f(x)&
2018-09-04 20:16:27
439
原创 算法学习——二分查找
如何在一个严格递增序列A中找出给定的数x。最直接的办法是：线性扫描序列中的所有元素，如果当前元素恰好为x，则表明查找成功；如果扫描完整个序列都没有发现给定的数x，则表明查找失败，说明序列中不存在数x。这种顺序查找的时间复杂度为O(n)(其中n为序列元素个数)，如果需要查询次数不多，则是很好的选择，但是如果有10的5次方个数需要查询，就不太能承受了。 更好的办法是使用二分查找。...
2018-09-01 22:40:44
414
原创 算法学习——贪心(2)
贪心策略的题目思路还是挺简单的，重点是要考虑所有情况，只要多练习，还是可以AC的。最近刷题的速度有点下降，主要是还要复习线性代数和概率论等数学课和计算机网络等专业课，想想开学两周的课程设计真是神烦，加油~今天再练习几道~相信自己~问题 D: Repair the Wall 时间限制: 1 Sec 内存限制: 32 MB题目描述Long time ago , Kitty ...
2018-08-31 22:00:17
229
原创 算法学习——贪心(1)
贪心法是求解一类最优化问题的方法，它总是考虑在当前状况下的局部最优解（或较优的策略），来使全局的结果达到最优（或较优）。显然，如果采用较优而非最优的策略（最优策略可能不存在或者不容易想到），得到的全局结果也无法是最优的。而要获得最优结果，则要求中间的每步策略都是最优的，因此严谨使用贪心法来求解最优化问题需要对采取的策略进行证明。证明的一般思路是使用反证法或数学归纳法，即假设策略不能导致最优...
2018-08-30 21:46:34
477
原创 算法学习——N皇后问题
N皇后问题的两种主要算法是试探回溯法和位运算法。前一种是经典算法，后一种是目前公认的最高效算法，后者比前者效率提高了至少一个数量级。很多问题可以借鉴位运算的思想。问题 D: 八皇后 时间限制: 1 Sec 内存限制: 32 MB题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！...
2018-08-29 14:55:28
736
原创 算法学习——递归
分治的全称是“分而治之”，分治法将原问题划分成若干个规模较小而结构与原问题相同或相似的子问题，然后分别解决这些子问题，最后合并子问题的解，即可得到原问题的解。注意，分治法分解出的子问题应当是相互独立、没有交叉的，如果存在两个子问题有相交部分，那么不应当使用分治法解决。从严格的定义上讲，一般把子问题个数为1的情况称为减治，而把子问题个数大于1的情况称为分治，另外，分治法作为一种算法思想，既可以使...
2018-08-27 14:37:26
498
原创 算法学习——哈希
散列（hash）是常用的算法思想，一般来说，散列可以浓缩为一句话“将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素”。问题 A: 谁是你的潜在朋友 时间限制: 1 Sec 内存限制: 32 MB题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会 并不太...
2018-08-25 22:10:15
353
原创 算法学习——排序(2)
问题 E: Problem B 时间限制: 1 Sec 内存限制: 32 MB题目描述 请写一个程序，对于一个m行m列的（1#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){ int i, j, k, m; ...
2018-08-24 23:08:05
498
原创 算法学习——排序(1)
问题 A: 排序 时间限制: 1 Sec 内存限制: 32 MB题目描述 对输入的n个数进行排序并输出。输入 输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。样例输入 5 5 4 3 1 2 样例输出 ...
2018-08-24 11:46:12
447
1
原创 算法学习——字符串问题(2)
后面的题目都比较简单啦，但是博主强迫症发作，想都刷完，也可以给之后刷题的同学一些参照。上一篇字符串匹配时没有用KMP算法，下次单独写一篇记录KMP算法，继续刷接下来五道字符串的题目。问题 E: 字符串去特定字符 时间限制: 1 Sec 内存限制: 32 MB题目描述 输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入 测试数据有多组，每组输入字符串s和字符c。...
2018-08-23 16:47:37
549
原创 算法学习——字符串问题(1)
问题 A: 字符串连接 时间限制: 1 Sec 内存限制: 32 MB 题目描述 不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入 每一行包括两个字符串，长度不超过100。输出 可能有多组测试数据，对于每组数据， 不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。 输出连接后的字符串。样例输入 abc de...
2018-08-23 11:48:17
637
原创 STlink/v2中SWD模式连线方式
图1为STlink/v2 JTAG/SWD标准的接口排序 图2为STlink/v2 JTAG/SWD标准的接口定义 若使用SWD模式，则只需要连接4根线，分别为SWDCLK,SWDIO,GND,TVCC,即7,9,12,1,TVCC为3.3V或5V 由于我自己画的板子上只引出了5V，本身TVCC不是用来给开发板供电的，因此尝试连接了一下5V，是可以成功下载代码的。而VDD则输出的...
2018-08-09 14:22:23
16942
原创 HC05蓝牙模块配对步骤及AT模式设置方法
如果要使用HC05进行通信的话，配置蓝牙名称，配对密码，设置主从模式，设置波特率，然后退出AT模式，使用HC05连接另一个蓝牙设备即可，使用单片机向连接蓝牙的串口便可以收发数据了。 HC05蓝牙模块的AT模式设置的方法有以下三种：一、默认设置模块工作角色：从模式 串口参数：38400bits/s 停止位 1位 无校验位 配对码：1234 设备名称：HC-05 连接模...
2018-08-09 11:06:07
56257
13
原创 算法学习——进制转换问题
本小节主要解决一个问题，对两种不同的进制，应该如何进行相互转换呢？ 对于一个P进制数，如果要转换为Q进制，分为两步：将P进制数x转换为十进制数y将十进制数y转换为Q进制数z问题 A: 又一版 A+B 时间限制: 1 Sec 内存限制: 32 MB 题目描述 输入两个不超过整型定义的非负10进制整数A和B(&amp;amp;amp;lt;=231-1)，输出A+B的m (1 &amp;amp;amp;lt; m &amp;amp;
2018-07-27 22:47:07
914
原创 算法学习——日期处理问题
问题 A: 日期差值 时间限制: 1 Sec 内存限制: 32 MB 题目描述 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出 每组数据输出一行，即日期差值样例输入 20130101 20130105 样例输出 5 解题思路 这种求日期之间相差天数...
2018-07-26 16:46:48
1482
原创 ACM——hdu1004（求出现次数最多的字符串）
Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest i...
2018-07-24 16:42:55
1001
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人