Bazinga!-CSDN博客

原创 [Eurosys‘22] Fleche: An Efficient GPU Embedding Cache for Personalized Recommendations

[Eurosys'22] Fleche: An Efficient GPU Embedding Cache for Personalized Recommendations

2022-06-07 20:35:35 617

[Accelerators] DOTA: detect and omit weak attentions for scalable transformer acceleration[Systems for Machine Learning] RecShard: statistical feature-based memory optimization for industry-scale neural recommendation[Systems for Machine Learning] AStitc

2022-03-07 15:50:47 384

原创 MICRO‘21文章挑选（感兴趣）

【Energy Efficiency & Low Power】AutoFL: Enabling Heterogeneity-Aware Energy Efficient Federated Learning【Processing In/Near Memory】TRiM: Enhancing Processor-Memory Interfaces with Scalable Tensor Reduction in Memory【Accelerators】PointAcc: Efficient P.

2022-02-17 13:09:50 568

原创 PAT甲级1044 Shopping in Mars (25 分) 记录

题目参考博客思路分析：首先的想法就是暴力求解，也就是遍历任意两点之间的元素和，找到最小的和。但是直觉告诉我这样做肯定会超时，所以我根本没写。可以怎么改进？暴力解应该是O(n^3)的复杂度，其中有一轮循环时遍历i ~ j之间的元素。这一部分可以简化：在读入数据时顺便维持一个数组arr，该数组的每个元素存放从序列开头到该位置的元素和，这样i ~ j之间的元素和就可以直接用arr[j] - arr[i]求得。这样复杂度应该变为O(n ^ 2 + n) = O(n ^ 2)。其实一般我能想到这里我就满足

2021-03-09 19:48:34 97

原创 PAT甲级1067 Sort with Swap(0, i) (25 分) 记录

题目参考：PAT甲级1067 Sort with Swap(0, i)：[C++题解]此题不是很懂！！主要想梳理一下算法思路：step1：以0为哨兵，就交换0和0所在位置本来应该放的那个数，直到0就位step2：仅有step1，可能会存在0已就位，但数组仍存在部分元素未就位。于是从下标为1开始遍历（经过step1，0肯定已经就位），找到第一个未就位的位置下标，交换0和此位置上的元素，接着按照step1进行下去，知道0再次就位。终止条件：注意到step2中“找到第一个未就位的位置下标”，说明此位

2021-03-08 17:01:15 88

原创 PAT甲级1043 Is It a Binary Search Tree (25 分) 记录

题目初始思路：根据先序遍历序列来建树，因为二叉搜索树本身的性质，确定根节点后，后面的序列一定是一部分小于根节点，一部分大于根节点，这样就天然完成了中序遍历的作用。树建好后，递归地判断是否统一的是左小右大或者左大右小。困难之处：因为镜像也符合要求，所以判断函数很难写。代码（未完成，单纯记录）如下：#include<iostream>#include<vector>using namespace std;struct node{ int val; node* lef

2021-02-18 21:22:36 100

原创 PAT1102 Invert a Binary Tree (25 分)记录

题目地址思路很直接，从根开始，递归地交换左子树和右子树，然后进行层序和后序遍历。后来能通过题目给的用例，但是提交后只通过最后一个测试点。而且有个地方很奇怪，在VS运行所给的用例，能输出正确答案，但是在PAT的测试区却不行，而且输出一些很奇怪的数字：后来发现invertBinaryTree函数非空情况未返回node指针（没写return），修改后AC。经验：出现奇怪的数字，有一种可能是本应该是有效数据却为空。递归函数在开头处理特殊/终止情况，这里要考虑清楚，容易出错。代码如下：#incl

2021-02-04 21:23:40 126

原创王道《计算机网络》第四章网络层学习笔记（2019）

网络层4.1.1 网络层功能概述网络层主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务网络层传输单位是数据报拥塞是网络全局性的一个状态，整个网络每个结点都处于忙碌状态。而流量控制是平衡接收方和发送方的发送速率。解决拥塞有**开环控制（静态）和闭环控制（动态）**两种方式。数据交换方式网络的“掌中宝”路由器为什么要数据交换数据交换方式1 电路交换以电话网络为例独占资源体现在，一旦通信双方建立起了连接，即使他们不传数据，此条电路也不能为其他人所用。报文

2021-02-02 22:49:44 945

原创 PAT甲级1081 Rational Sum (20分)记录

题目我的结果第一次提交，通过1、2、3测试点，4运行超时，5浮点错误改正：每加一次就对分数进行化简，而不是所有都加完后再化简。第二次提交，1、2、3、4通过，5运行超时没调试出来，而且发现存在输出负号在分母上的bug我的代码如下#include<iostream>#include<vector>using namespace std;struct node { long long numerator, denominator;};//计算两个分数相加

2021-01-30 11:49:14 142

原创 PAT甲级1017 Queueing at Bank (25分) 最后一个测试点未通过

代码如下，看了柳神的代码，思路是一样的，但是找了很久也不知道最后一个点为什么没过。希望有过路的大佬帮我看一下。#include<iostream>#include<algorithm>using namespace std;struct customer{ int arrive_t; int need_t; int serve_start;};customer customers[10000];int windows[100]; //记录每个窗口空闲的时间

2021-01-26 16:38:33 366 1

原创 C++中的sscanf和ssprintf函数

记几个这方面内容的博客：[c++] sscanf, sprintf, sscanf_sssprintf()函数和sscanf()函数的用法

2021-01-25 13:34:01 401

原创记录安装Neo4j遇到的坑

在创建NEO4J_HOME系统变量时，建议使用对话框中的浏览选到指定的文件夹，而不要在文件夹的属性中复制地址粘贴。这条同样适用JAVA_HOME。jdk15（或者较高版本）使用exe安装时，确实会自动在path中添加一行C:\Program Files\Common File s\Oracle\Java\javapath，在不涉及多个jdk版本的情况下，可以删掉这一项。高版本jdk（至少8以上）目录下不会自动带有jre文件，需要自行处理，参考JDK下载安装及环境变量配置的图文教程（详解）下的评论在.

2021-01-24 17:00:54 978 1

原创 GAMES101-现代计算机图形学入门 Lecture 03 学习笔记

Transformationmodelingviewing2D transformationsScale 缩放Scale(Non-Uniform)[x′y′]=[sx00sy][xy]\begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} s_x & 0 \\ 0 & s_y \end{bmatrix}\begin{bmatrix} x \\ y \end{bmatrix}[x′y′]=[sx00sy]

2021-01-10 19:29:11 157

原创 PAT甲级 1032 Sharing (25分) 测试点5陷阱

题目1032 Sharing分析suffix是后缀，题目的意思是求两个单词的公共后缀的第一个字符的地址。我看有些博客说求的是首个共用结点的地址，我觉得是不对的。晴神/柳神的解法，是把第一个单词中出现的字母标记，然后遍历第二个单词，出现的首个标记的字母的地址，即为所求。能这样做是因为，只要遇到了某个相同的字母，后面的就一定相同，比如样例1中，只要遇到了a，那么后面的过程都是相同的：a(00010) -> D(12345) -> i(67890) -> n(00002) ->

2020-07-21 00:13:00 477 2

原创 PAT 甲级 1051 Pop Sequence (25分)

此题好像是浙大数据结构慕课上面的课后编程作业。思路是模拟栈的运行。每读一个数，就将他和当前栈顶的数比较，如果不相等，就从1开始往栈里push，直到当前栈顶元素和当前所读元素相等，相当于当前所读元素匹配成功。匹配成功后，就弹出栈顶元素，读下一个元素。设置一个flag来标识匹配不成功的情况当push到栈里的数超过了序列长度，即如果序列长度为7，那么你只能将1~7push进栈。stack的size超过了限制。代码如下：#include<iostream>#include<sta

2020-07-18 23:06:09 177

原创王道《计算机网络》第三章数据链路层学习笔记

数据链路层链路层的功能链路层的两种信道局域网、广域网链路层的设备数据链路层的功能概述数据链路层的基本概念结点：主机、路由器链路：网络中两个结点之间的物理通道，根据传输介质的不同分为有线链路和无线链路数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路帧：链路层的协议数据单元，封装网络层数据报功能概述在物理层提供服务的基础上向网络层提供服务。主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成逻辑上无差错的数

2020-06-05 15:06:13 5427

原创浙大《数据结构》09-排序3 Insertion or Heap Sort

According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, finds the location it belongs within the sorted list, an

2020-05-19 17:29:57 173

原创浙大《数据结构》08-图9 关键活动

假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系，比如C程序设计和数据结构两门课，必须先学习前者。但是需要注意的是，对一组子任务，并不是任意的任务调度都是一个可

2020-05-19 11:27:59 243

原创浙大《数据结构》09-排序2 Insert or Merge

According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, finds the location it belongs within the sorted list, an

2020-05-19 11:00:02 168

原创浙大《数据结构》06-图2 Saving James Bond - Easy Version

This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the center of a lake filled with crocodiles. There he

2020-05-12 23:33:13 312 1

原创浙大《数据结构》06-图3 六度空间 (30分)

“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信等工具，能够体现社交网络关系的

2020-05-12 23:12:19 686

weixin_41359213的博客

原创 ISCA‘22 文章挑选