qq_43080609的博客

你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S

面向中文有害模因的综合性检测

leetcode：https://leetcode-cn.com/problems/sort-an-array/堆定义&&性质堆（heap）是计算机科学中一类特殊的数据结构的统称，通常是一个可以被看作是一棵树的数组对象。定义：n 个元素的序列 {k1,k2,ki,…,kn} 当且仅当满足下关系时，称之为堆。ki≤k2ik_i \le k_{2i}ki​≤k2i​ 且 ki≤k2i+1k_i \le k_{2i+1}ki​≤k2i+1​ 或者 ki≥k2ik_i \ge k_{2i}k

快速排序过程在待排序的N个记录中任取一个元素(通常取第一个记录)作为基准，称为基准记录；定义两个索引 left 和 right 分别表示“首索引” 和 “尾索引”，key 表示“基准值”；首先，尾索引向前扫描，直到找到比基准值小的记录(left != right)，并替换首索引对应的值；然后，首索引向后扫描，直到找到比基准值大于的记录(left != right)，并替换尾索引对应的值；若在扫描过程中首索引等于尾索引(left >= right)，则一趟排序结束；将基准值(key)替换首

leetcode：https://leetcode-cn.com/problems/sort-an-array/插入排序过程插入排序的过程分为两步：首先和当前位置的前一个元素进行比较，如果前一个元素比当前元素大，则后续进行调整，将前面的大元素不断向后移动，并找到合适的位置将当前元素插入进去；如果发现前一个元素比当前元素小，则不会进行调整，默认前面的元素已经有序。示意图如下：插入排序的特点是：基于比较、数据移动完成排序，一次比较操作后不发生数据移动或仅仅交换一对相邻的数据元素。代码cl

python爬取知乎回答并进行舆情分析：舆情分析部分背景生成词云文本预处理（使用停用词、自定义分词）统计词频生成词云折线图统计每日回答数生成折线图展望背景在上一节中，利用爬虫爬取了问题下的所有回答，原文链接如下：python爬取知乎回答并进行舆情分析：爬取数据部分本节中利用jieba工具对回答分词，统计词频生成词云，并利用折线图统计每日回答数，做一个简单的舆情分析。生成词云文本预处理（使用停用词、自定义分词）jieba分词支持停用词和自定义分词。停用词能够过滤掉与语义无关的单词，自定义分词能够

python爬取知乎回答并进行舆情分析：爬取数据部分背景Ajax原理介绍Request URL分析json报文结构分析代码参考链接背景近期导师让我从社交媒体平台（包括微博、知乎、贴吧等）爬取用户评论数据，并进行相应的舆情分析。之前爬取过贴吧和微博的数据，这次第一回接触知乎的爬虫，发现还是有区别的。写篇博客记录一下~Ajax原理介绍利用google浏览器打开知乎中任意问题（本文中示例问题为 如何看待天府少年团改名熊猫少儿艺术团，公司称「不做饭圈文化，没有资本运作，爱舞台的孩子做有意义的事」？），发现知

LeetCode HOT100——第二题：两数相加（No.2）思路代码pythonC++其他思路l1.val、l2.val、carry(进位)之和确定 l3。注意事项： 注意链表的建立方法，确认链表尾部是否为空。代码pythonclass Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :

LeetCode HOT100——第一题：两数之和（No.1）题目思路代码C++版本：python版本相关用法复习C++和python语法，以后准备渐渐用python刷leetocde.题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。思路利用哈希表建立键值对值——位置，一边遍历数组，一边建立哈希表。找到target数对结束。时间复杂度： O(n)空间复杂度： O(n)代码C++版本：class Solutio

windows安装spacy 2.3.5（pip && conda）并加载模型安装spacy安装model（以en_core_web_sm为例）官方方法需要使用VPN才可食用解决方法测试spacy及modelspacy官网链接安装spacyspacy库安装前辈介绍了三种方法，亲测了前两种。比较推荐使用第二种。（第一种需要1下载VS相关插件）。但是依照博客无法下载 en等模型。官方安装方式：# pip下安装pip install -U pip setuptools wheelpi

pytorch入门（三）：用例子学pytorch自动求导pytorch：张量和自动求导注意手动清零的原因.clamp(min=0)和F.relu的区别pytorch：定义新的自动求导函数注意nn模块引入nn和optim注意pytorch：自定义nn模块pytorch：控制流和权重共享自动求导pytorch：张量和自动求导pytorch自动求导原理：使用autograd包，网络正向传播定义计算图；图中的节点作为张量，图中的边作为从输入张量产生输出向量的函数。通过图反向传播，计算梯度。利用 x.re

pytorch入门——官方文档学习目录题记：“天下文章一大抄，看你会抄不会抄”。深度学习小白，最近在学pytorch。上网阅览pytorch官方文档和民间博客，感觉大部分的博主的直接copy代码和结果，比较好一点的会加些自己的注释。不利于自己对知识的消化。遂整理博客如下：pytorch入门（二）：数据加载和处理未完待续…...

pytorch官方文档学习（二）：小引数据加载引包数据集编写辅助函数显示图像及其特征点定义数据集类数据处理其他注意事项本章对应pytorch官方文档链接小引本篇主要介绍了如何利用 pytorch 来加载和处理数据集，并以图像数据集为例讲解了几种图像预处理的方法。数据加载引包from __future__ import print_function, divisionimport osimport torchimport pandas as pd #更加方便的处理csvfrom skim

计算机分类Flynn分类法并行面临的挑战：计算与分析 P302计算题挑战一：程序中的并行性有限。解决方法：使用更好的算法和软件的体系结构。挑战二：相对较大的通信开销。 多处理机中的远程访问会带来较大的延迟。解决方法：架构师优化硬件架构，利用Cache分享数据；程序员少使用远地memory，多使用本地 memory。。SIMD：数据级并行为什么会出现向量机，冲突在哪里 P941.同一个向量里的元素之间是相互独立的，因此使用向量指令处理向量数据时硬件不必去检测（向 量内）数据冲突。2.两

#Tensor类似于Numpy的ndarryfrom __future__ import print_functionimport torchx = torch.empty(5, 3)print(x)tensor([[9.6429e-39, 8.4490e-39, 9.6429e-39], [9.2755e-39, 1.0286e-38, 9.0919e-39], [8.9082e-39, 9.2755e-39, 8.4490e-39], [1.

计算机系统结构复习（八）：I/O系统磁盘驱动器的性能磁盘服务评价指标反映存储外设可靠性能—可靠、可用、可信 P244各种RAID P245磁盘驱动器的性能磁盘率和回复时间之间的关系磁盘是积电设备，用户不需要考虑内部的事情。利用 磁盘服务时间（单次服务时间）作为评价标准。1.寻道时间2.旋转时间3.数据传输时间（MB/s）服务时间=找道时间+旋转时间+数据传输时间磁盘服务评价指标磁盘服务评价指标（理解，考试不考）利用率和回复时间（宏观标准）利用率超过70%，回复时间指数倍增加。（临界值

计算机系统结构复习（七）：Memory 存储系统存储系统的层次结构存储结构考虑的问题局部性原理映像规则查找算法替换算法： Random、LRU、FIFO写策略：写直达与写回， 按写分配与不按写分配写缓存Write Buffer P219平均访存时间= 命中时间+不命中率*不命中开销程序执行时间Cache优化策略 P207 P225两级cache 的好处 P216Cache不命中的三种原因：强制、容量与冲突 P209虚存空间P232Cache和虚存的区别页表计算TLB地址变换后备缓存（快表）存储系统的层次结

计算机系统结构复习（六）：Limits to ILP and SMT指令级并行的限制和同时多线程指令级并行的限制指令窗口TLP线程级并行DLP数据级并行线粒度切换方式同时多线程 （SMT = ILP+TLP）产生SMT技术的两个主要原因是什么？动态调度对SMT的影响多线程的方式power5指令级并行的限制限制因素：功耗太高（提升ILP的方法会带来更多的功耗增加）。编译器的复杂度太高。硬件的复杂度太高，适合计算密集型任务，不适合数据密集型任务。理论上可以解决，实际上利用现有硬件，无法继续提升。完

计算机系统结构复习（五）：ILP指令集并行指令集并行和两种方式基本快相关与从冲突的关系循环展开循环展开的注意事项动态分支预测动态分支预测与静态分支预测的区别分支历史表BHT一位分支历史表二位分支历史表相关分支预测器竞赛预测器分支目标缓冲BTB动态调度记分牌算法（了解）Tomasulo 算法（了解）前瞻技术与带有前瞻的Tomasulo 算法（了解思想）多流出/多发射--超标量和超长指令字 P142指令集并行和两种方式ILP定义：当指令之间不存在相关，他们在流水线中可以重叠起来 并行执行，这种潜在的并行性称

计算机系统结构（四）：Pipelining流水线流水线相关概念与特点流水线的相关概念流水线主要特征流水线的分类指令级与部件级线性与非线性静态与动态（有大题）流水的5个阶段：通过时间与排空时间三种冲突：结构冲突、数据冲突、控制冲突结构冲突数据冲突控制冲突编译时调度的四种策略延迟分支策略停顿及其原因数据冲突的种类：RAW,WAR,WAW性能：时空图吞吐率最大吞吐率解决流水线瓶颈问题细分瓶颈段重设瓶颈段实际吞吐率加速比效率MIPS五段流水组成流水线相关概念与特点流水线的相关概念流水线主要特征流水线通过