学习笔记
文章平均质量分 70
adam1173529071
这个作者很懒,什么都没留下…
展开
-
引用类型推导规则,完美转发
完美转发,forward的使用转载 2020-09-08 17:38:13 · 370 阅读 · 0 评论 -
一些题解的思考集合。
一些题解的个人思考集合。原创 2020-08-25 18:23:23 · 180 阅读 · 0 评论 -
对std::set使用lower_bound的效率问题
对std::set调用lower_bound的性能问题原创 2020-08-24 14:23:45 · 450 阅读 · 0 评论 -
字符串匹配KMP算法学习笔记
KMP算法学习笔记原创 2020-08-21 21:15:01 · 226 阅读 · 0 评论 -
一个leetcode题目的bug记录【待解决】
一个bug的记录原创 2020-08-17 22:22:37 · 181 阅读 · 0 评论 -
听说还有人不懂右值和std::move()?
右值、右值引用、std::move()详解原创 2020-08-02 18:30:12 · 267 阅读 · 0 评论 -
记录一个很奇怪的bug,待解决
一个C++ 模板类中使用vector的bug记录,待解决原创 2020-07-29 21:51:09 · 174 阅读 · 0 评论 -
一个GDB调试的workflow
一个GDB调试的workflow原创 2020-07-23 21:37:35 · 168 阅读 · 0 评论 -
TVM优化原理学习
TVM原理的学习原创 2020-06-29 20:09:51 · 2930 阅读 · 0 评论 -
手把手教你写出正确的二分搜索!
写出正确的二分搜索知易行难,原理好像都懂,但是实际上手就出各种错误,例如如何确定循环终止条件、区间搜小判断条件等。这里就手把手教你写出正确的二分检索!原创 2020-02-22 15:37:06 · 438 阅读 · 2 评论 -
整理库函数依赖关系
问题:现有一函数库,这里是lapack3.5。lapack提供的每一个函数API都单独是一个.c。请给出这些API的相互调用关系。间接调用也要统计,循环调用(如果可能的话)不计。进一步的,如果给定一个搜索范围,即只要求其中一些函数API的相互调用关系,又该怎么做?思路:linux下使用nm命令即可查看二进制文件符号表。根据不同函数的符号表确定调用关系,得到一个图数据结构。针对要调研的API,以...原创 2019-10-15 19:42:20 · 657 阅读 · 0 评论 -
《An Algorithm for Subgraph Isomorphism》论文总结
人生第一次看论文,用时4天,这里记录一下论文大体内容和自己的理解与对算法的修改。论文链接http://theory.stanford.edu/~virgi/cs267/lecture1.pdf子图同构的概念请自行了解,可以百度可以看wiki。通俗的讲两个图同构的意思就是对其中一张图的结点重新编号以后,两张图长的一样。也可以说是一种对应关系,只要点与点的对应关系合适,那么两张图的邻接矩阵一样原创 2017-11-08 15:43:14 · 1766 阅读 · 3 评论 -
VIM设置代码折叠
vim使用转载 2018-01-04 11:54:49 · 302 阅读 · 0 评论 -
记录一次排查提示段错误bug的过程
这次记录的是一次改bug的过程。现象:程序编译能通过,运行到某一步之后崩掉,然后报段错误core dump,文件夹下多出core.pid的文件。程序中使用了一个类库,vflib。排查过程:第一步是百度,首先查到core dump的错误一般是内存错误,而且运行出错的地方往往不是导致错误的地方,应该是内存非法访问等等的问题。用Boss的话说,比较模糊。。。第二步是单步调试,几乎一句代码一个...原创 2018-01-04 21:05:22 · 522 阅读 · 0 评论 -
Linux平台运行任务的一些注意点
Linux平台运行任务的一些注意点原创 2017-12-26 21:26:56 · 276 阅读 · 0 评论 -
记录一些自己碰到的大坑
自己碰到过的大坑原创 2018-03-09 15:37:07 · 226 阅读 · 0 评论 -
《A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs》论文总结
解决子图同构的VF2算法论文的理解原创 2017-11-19 10:36:57 · 1895 阅读 · 1 评论 -
《Turbo iso: towards ultrafast and robust subgraph isomorphism search in large graph databases》读后笔记
这篇论文提出了用来解决子图同构问题的turboISO算法,这是我的读后笔记原创 2018-04-19 19:23:02 · 965 阅读 · 0 评论 -
WIN10+MX150+VS2013安装CUDA9.2
记录一下在自己PC上安装cuda的过程。OS是win10,IDE为VS2013,显卡为GeForce MX150。(驱动版本24.21.13.9882)1.首先确认自己系统的显卡可用。打开设备管理器,找到显示适配器,查看显卡是否可以工作。如果驱动错误,那么会显示叹号,如下图双击之后查看属性,显示如下比较迷的是MX150写这篇博客时候也出来没多久,最新的驱动居然是这样的结果。。。...原创 2018-09-20 11:12:51 · 7516 阅读 · 5 评论 -
《A synchronization-free algorithm for parallel sparse triangular solves》读后总结
正式读研之后看的第一篇文献。本着“只有记录下来的才是自己的”这一原则,记录一下。论文提出的方法用来解决多元一次方程组中系数矩阵为下三角的情况(Lx = b中,L为下三角矩阵)如上图所示,对应的方程组如下“a(0,0)x0 = b0a(1,1)x1 = b1a(2,1)x1 + a(2,2)x2 = b2...a(4,1)x1+a(4,2)x2+a(4,3)x3+a(...原创 2018-11-08 22:32:05 · 456 阅读 · 0 评论 -
《Towards Efficient SpMV on Sunway Many-core Architectures 》读后笔记
记待解问题为y = Ax,采用了CSR格式存储矩阵。核心思路:多级数据并行。具体分为两方面,待计算数据的划分和计算核的划分。下面分3部分进行说明1)对稀疏矩阵进行三级数据划分,如右图所示。设矩阵规模为M×N,则第一级数据划分是把矩阵纵向从上到下分割成规模为θ×N的块,共有M/θ个(原文此图最后一个块的下标错误)。第二级数据划分是把一个block横向从左到右划分为规模为θ×δ的Tile,共有...原创 2019-04-24 18:46:19 · 376 阅读 · 0 评论 -
《Bandwidth Reduced Parallel SpMV on the SW26010 Many-Core Platform》读后笔记
核心思路:1)通过轻工作量的预处理阶段,把矩阵A纵向从上到下分割成一个个的row-slice,划分后每个row-slice中的非零元个数大致相同。每个row-slice由一个CPE单独计算。2)计算一个row-slice时,读取相应的x时使用动态前向规划技术避免取到无用的x,降低了带宽。3)对CPE进行划分,同组CPE可以共享所需要的x,可进一步降低带宽。4)设计了parameter ...原创 2019-04-24 18:51:03 · 437 阅读 · 0 评论