- 博客(46)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Linux使用inotify监控文件事件
inotify练习题题目描述解答结果inotify允许应用程序监控文件事件。inotify API有以下关键步骤:应用程序使用inotify_init()来创建一inotify实例，返回的文件描述符用于在后续操作中指代该实例。应用程序使用inotify_add_watch()向inotify实例（由步骤1创建）的监控列表添加条目，并指定监控的事件集合。应用程序针对inotify文件描述符执行read()操作获得事件通知。每次read都会返回一个或多个inotify_event结构，其中各自记录了
2021-10-25 09:31:16
742
1
原创 linux编程手册-课后习题之open参数O_APPEND保证函数原子性
Linux 下的open函数参数flag：O_APPEND《linux编程手册》课后题5-3：代码结果参数flag：O_APPEND如果打开文件以O_APPEND，则在多线程下，该函数是原子操作。问题：打开文件操作，会发生指定文件不存在的情况，如果打开以O_CREAT方式，则会创建文件，然后再打开该文件，这是两步操作。多线程下，可能open函数创建了文件之后，时间片用光了，其它线程抢占CPU运行，这会发生不可预知的事情。如果以追加方式打开则保证open函数原子性。下面以有趣的课后题来分析这个参数：
2021-10-20 16:51:01
330
原创 理解ARP协议
ARP协议抓包分析目录实验的网络拓扑图实验操作ARP代理目录实验的网络拓扑图如图，在eNSP仿真软件中，建立如下网络拓扑图：设备接口IP地址子网掩码默认网关R1（AR2220）GE 0/0/110.1.1.254255.255.255.0N/AR1（AR2220）GE 0/0/210.1.2.254255.255.255.0N/APC-1Ethernet 0/0/110.1.1.1255.255.0.0N/APC-2Ethern
2021-08-13 10:55:15
1735
原创 学习笔记--绝不以多态的方式处理数组
More effective C++的条款3多态行为指的是通过指向父类的指针来操作子类。来看看下面代码有什么问题：下面展示 父类和子类。//父类class Base{public: Base(){cout << "I am father !"<<endl;}; void doSomething(){ cout<<"read book!"; };private: int v;};//子类class Child:public Base{pub
2021-04-24 10:00:03
99
原创 笔试题之字典序
笔试题之字典序题目描述解题思路解题代码（C++）反思题目描述给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2.对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 113 114 115 116 117 118 119 12 120
2020-08-12 19:30:40
225
原创 奋斗的故事
致敬，为梦想，为希望，为生活，为这个世界所有值得你奋斗的事物愿中国青年都摆脱冷气，只是向上走，不必听自暴自弃者流的话。能做事的做事，能发声的发声。有一分热，发一分光，就令萤火一般，也可以在黑暗里发一点光，不必等候炬火。此后如竟没有炬火：我便是唯一的光。倘若有了炬火，出了太阳，我们自然心悦诚服的消失。不但毫无不平，而且还要随喜赞美这炬火或太阳；因为他照了人类，连我都在内。...
2020-08-01 21:15:17
94
原创 TCP协议笔记，参照TCP/IP详解系列
TCP/IP协议之TCP前言TCP的服务TCP首部三级目录前言下图来自TCP/IP详解卷1:协议,IP是TCP/IP协议族中最为核心的协议。所有的TCP、UDP、ICMP及IGMP数据都以IP数据报格式传输。IP仅提供最好的传输服务（IP提供不可靠、无连接的数据报传送服务）。如果发生某种错误时如某个路由器暂时用完了缓冲区，IP有一个简单的错误处理算法：丢弃该数据报，然后发送ICMP消息报给信源端。任何要求的可靠性必须由上层来提供（如TCP）。下面放一下IP数据报格式，并不详细介绍，如果不清楚
2020-07-07 20:31:36
197
原创 leetcode刷题之二进制手表
二进制手表题目解题思路代码提交结果反思题目示例：输入: n = 1返回: ["1:00", "2:00", "4:00", "8:00", "0:01", "0:02", "0:04", "0:08", "0:16", "0:32"]提示：输出的顺序没有要求。小时不会以零开头，比如 “01:00” 是不允许的，应为 “1:00”。分钟必须由两位数组成，可能会以零开头，比如 “10:2” 是无效的，应为 “10:02”。超过表示范围（小时 0-11，分钟 0-59）的数据将会被舍弃，也就
2020-06-18 16:46:28
125
原创 leetcode刷题之最大的以1为边的正方形
最大的以1为边的正方形题目解题思路代码结果题目给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大 正方形 子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。示例 1：输入：grid = [[1,1,1],[1,0,1],[1,1,1]]输出：9示例 2：输入：grid = [[1,1,0,0]]输出：1解题思路首先想到暴力，直接遍历所有的正方形，然后求出符合要求的最大正方形。从最大正方形边为min(grid.row,grid.col)m
2020-05-29 19:39:57
214
原创 leetcode刷题之括号生成
括号生成题目解题思路解题代码结果反思题目数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]解题思路拿到这个题，首先想到的是怎么插！由于不是计算机科班出身，对回溯法没有什么概念！举个例子讲吧：比如输入的是4，那就是说有四对括号，你要给出
2020-05-24 16:50:29
166
原创 leetcode刷题之四数之和
四数之和题目解题思路纯暴力排序+双指针解题代码提交结果反思题目给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[ [-1, 0, 0, 1], [-2
2020-05-24 12:39:18
95
原创 leetcode刷题之跳跃游戏
跳跃游戏题目解题思路动态规划贪心代码动态规划代码贪心复杂度提交结果DP结果贪心结果总结题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1：输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2：输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。
2020-05-12 17:50:11
249
原创 leetcode刷题之跳跃游戏II
跳跃游戏II题目描述解题思路（1）动态规划（2）直接贪心求解法解题代码（1）动态规划代码直接贪心法代码提交结果（1）动态规划提交结果（2）直接贪心法提交结果总结题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例 ：输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组
2020-05-10 17:40:46
239
原创 leetcode刷题之合并K个排序链表
合并K个排序链表题目解答思路C++代码提交结果题目合并K个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例：输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6解答思路这是我在QQ群看到别人刷到这题，他说这题和算法导论里面的习...
2020-05-07 10:42:31
115
原创 leetcode刷题之判定字符是否唯一
判定字符是否唯一题目描述解题思路解题代码提交结果总结题目描述实现一个算法，确定一个字符串s的所有字符是否全都不同。示例 1：输入: s = "leetcode"输出: false 示例 2：输入: s = "abc"输出: true限制：0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分。解题思路这题十分简单，我看完题目之后，马上...
2020-04-29 16:13:20
219
原创 Kd树的具体实现
Kd树的实现pythonKd树的原理李航的统计学习方法介绍的Kd树网上大部分创建Kd树的思路Kd树的实现sklearn 库中的iris作为本次实验数据集python实现Kd树的原理李航的统计学习方法介绍的Kd树输入：m维空间数据集S={x1,x2,x3,...,xn}S =\{x_{1},x_{2},x_{3},...,x_{n}\}S={x1,x2,x3,...,xn},其中xi=...
2020-04-26 19:16:28
758
原创 Nvidia显卡驱动安装以及pytorch和tensorflow的GPU环境
纪念被我折磨过的机器显卡驱动安装（能用nvidia-smi查看就说明成功安装了）在anaconda环境里安装cudatoolkit，别在外部环境安装cuda,cudann显卡驱动安装（能用nvidia-smi查看就说明成功安装了）这是第一步，需要安装你电脑上的英伟达显卡驱动，没有显卡驱动，后面安装什么cuda就没用去nvidia官网找符合你电脑型号的显卡驱动：三个红框对应，下载.run文件...
2019-12-11 20:26:11
854
原创 反向传播算法及其实现
理清反向传播算法背景定义全连接网络前向运算链式求导反向传播算法背景去年看了《神经网络与深度学习》的前几章，了解了反向传播算法的一些皮毛，当时想自己实现一下，但是由于事情多，就放下了。现在有时间，也是由于想理清这算法就动手推公式和写代码了。------这里只以全连接层作为例子，主要是我最近的一些理解------定义全连接网络上图所示，说明一下参数：wijlw_{ij}^{l}wijl...
2019-11-20 21:12:34
1251
原创 卷积与互相关运算
理清卷积和互相关运算在深度学习中的区别背景卷积定义实际使用背景信号与系统这门课我忘得快差不多了，现在只记住了一个概念：时域卷积等于频域乘积现在用深度学习，总感觉里面的卷积怪怪的，如下是深度学习所谓的“卷积”（其实是互相关运算）：输入对应位置和卷积核对应位置相乘再求和，得到输出。0×0+1×1+3×2+4×3=19,1×0+2×1+4×2+5×3=25,3×0+4×1+6×2+7×3...
2019-11-18 10:58:40
7134
1
原创 leetcode刷题之整数反转
整数反转题目描述解题思路解题代码反思题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数...
2019-11-12 15:16:49
120
原创 leetcode刷题之Z字形变换
Z字形变换题目描述解题思路解题代码提交结果总结题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGED...
2019-11-11 15:59:22
186
原创 leetcode刷题之最长回文子串
最长回文子串--------题目描述--------解题思路反思--------题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例2：输入: "cbbd"输出: "bb"--------解题思路看到这个题目，我这个菜鸡第一反应是暴力求解。...
2019-11-04 15:16:23
218
原创 leetcode刷题之单词替换
单词替换题目描述解题思路解题提交代码反思题目描述在英语中，我们有一个叫做 词根(root)的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。现在，给定一个由许多词根组成的词典和一个句子。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的...
2019-11-02 19:38:56
683
原创 leetcode刷题之无重复字符的最长子串
无重复字符的最长子串题目描述解题思路暴力代码优化代码反思题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例1输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例2输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例3输入: "pw...
2019-10-31 19:48:49
247
原创 leetcode刷题之两数相加
两数相加两数相加题目解题思路本地测试提交代码并查看结果反思两数相加题目解题思路不就是一个查链表的过程嘛，两个链表同时查，把两个链表对应的结点相加，记录进位值，当其中一个链表跑完时，那就把进位值和另一个链表当前结点相加，继续遍历完这个链表，当两个链表都跑完时，就查看进位值，如果进位值为1，则再添一个结点就可以。这样时间复杂度是遍历最长链表的长度的时间。本地测试package com.l...
2019-10-30 17:22:03
143
原创 leetcode刷题之两数之和
两数之和题目:两数之和题目:两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定 nums = [2, 7, 11, 15], target = 9； 因为 nums[0] + nums[1] = 2 + 7 = 9 ...
2019-10-29 17:59:13
161
原创 word2vec通过词向量找词
这里做个笔记通过词向量找词：word2vec可以通过词，查找对应的词向量，同样也可以通过词向量找到相似的词。链接：https://radimrehurek.com/gensim/models/keyedvectors.html#gensim.models.keyedvectors.WordEmbeddingsKeyedVectors.similar_by_vector...
2019-10-13 19:22:46
788
原创 VScode 配置C++环境
为了成功完成教程，你只需要以下几步：联网，以下几步都是需要有网才能操作的。安装Visual Studio Code链接： https://code.visualstudio.com/Download安装the C++ extension for VS Code链接：https://marketplace.visualstudio.com/items?itemName=ms-v...
2019-09-30 16:27:09
786
原创 python小知识
笔记import renew_str = re.sub("[\s+\.\!\/_,$%^*(+\"\')+\]]+|[+——([)?【】“”！，\-。？、~@#￥%……&*（）]+", '', str)
2019-09-23 19:56:06
240
原创 note GAN model
GAN模型笔记首先理清楚loss.backward()只要tensor的属性requires_grad=True，说明这是一个叶子节点，可以对其求导数。神经网络往往先要进行forward()一次，得到结果，然后由结果backward()反向求各参数的导数,并将结果保存在tensor.grad.data这里，这就是我们求导δlossδw \frac{\delta loss}{\delta w}...
2019-09-10 19:11:01
138
原创 记录--解决ubuntu18.04没有声音的方法
装完系统后很久，我只是在上面写程序。突然有一天想看个视频，发现没有声音，不知道是不是一直都没有声音还是突然没有声音。反正就是没有声音！所以我开始解决这一问题，接下来是我的一顿操作！上网查看解决办法首先安装pavucontrol在Ubuntu终端输入sudo apt-get install pavucontrol然后运行pavucontrol如果长时间没有出现这个设置界面那就执...
2019-07-29 17:11:32
3335
原创 pytorch nn.conv2d卷积的运算测试
人可以生如蚁，而美如神！测试conv2d的操作，理清思路首先，我们看看conv2d的官方说明，请点击这里！中文官网下面我主要是想弄清楚conv2d(3,5,(不重要)，不重要)这样的操作，也就是多通道的卷积到底是怎么做的，这个函数是如何将3通道的矩阵弄成5通道的矩阵，为了验证我的猜想，我决定实验。实验代码如下import torch.nn as nnimport torch#2019...
2019-07-27 18:03:12
1025
原创 pytorch实现RNN，majing论文的谣言检测
RNN实现谣言检测遇到的问题：数据处理篇模型搭建和数据提取篇--------更新时间-------2019/06/08人真的可以生如蚁，而美如神！时间不多，废话少说！先处理数据！遇到的问题：训练时，loss总是在几个数之间，每一轮训练的精度都是一样的！这个问题我刚开始以为是模型的weigth和bias没有更新，导致每次训练都是固定的参数在跑，结果打印可更新的参数，发现所以，排除了这...
2019-06-18 15:11:44
3562
22
原创 写json文件，内容出现/u16879之类的数字
这里做个笔记，中文读写的问题我在读取了一个中文文本之后，将它写入另一个json文本时，发现在控制台显示的是中文, with open(name,'w+',encoding='utf-8') as f: json.dump(data,f)但是，在电脑上打开一看：fuck! 我读文件和写文件都显示的指定UTF-8，每次都添加encoding=‘utf-8’这句话，为什么...
2019-06-01 19:17:16
1310
2
原创 论文笔记---
ma jing的论文原文链接https://www.ijcai.org/Proceedings/16/Papers/537.pdf代码：链接：https://pan.baidu.com/s/1dlxgP1evcvQtjqxf0S7-4w提取码：dfft
2019-05-18 19:32:19
174
原创 俄罗斯方块简化版-QT
作为笔记-简要记录这一代码由于研一上移动应用开发这门课，老师讲的QT。所以做了这个作业。代码写的很拙劣，见笑了！代码：这里主要两个类，一个产生方块的类cube.h，一个mainwindow.h。产生方块：俄罗斯方块是存在4*4数组中。int a[N][N],shadow[N][N];产生一个用于显示，一个用于游戏：#include "cube.h"Cube::Cube(QO...
2019-05-18 11:06:07
984
2
原创 tensorflow----预测sinx的值
RNN之预测sinx的值这是来自深度学习实战那本书上的例子，本人小白，做个笔记，加深理解。先来看大体思路：sinx 里面，连续取11个数，其中前10的值作为我们的输入序列，最后一个表示lable。好了，就是就是这么简单。接下来就是设计RNN了。设计两层的RNN。采用lstm。输入序列为10，输出只取最后一个时间的输出作为预测值。上图最好，（最近不知道用什么软件可以画出神经网络的图，这里...
2019-05-18 10:17:06
550
原创 Qt 小游戏之简化版贪吃蛇
QT贪吃蛇由于课程需要，写一个贪吃蛇。我跟着老师的步伐，一步一步写。界面做的很丑，基本是拖几个label，窗口也没怎么修饰，只是简单的实现了小蛇吃蛋变大，得分，以及计时的功能。蛇和蛋以及蛇的运动和吃蛋，都是在"meadow.h"这个类里面实现代码里面，将界面全部用小方块填充，然后隐藏。一切操作都是在label上操作，小蛇也是用label显示，蛋也是用label显示，只是小蛇用了5个labe...
2019-04-26 10:01:46
1659
1
原创 python list 转数组assay
list里面存放的是字符串形式的数字，转为float的可运算数字的数组assay，矩阵matrix首先有一个list如下data = ['0.8217698560600115', '0.020526409993814658', '0.0008932543433348743', '0.004280856398492861', '0.016243199480966055', '-0.0059341...
2019-04-20 09:53:00
466
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人