- 博客(65)
- 资源 (2)
- 收藏
- 关注
原创 【贪心策略】Shoemaker‘s Problem
Shoemaker has N jobs (orders from customers) which he must make. Shoemaker can work on only one job in each day. For each i-th job, it is known the integer Ti (1 ≤ Ti ≤ 1000), the time in days it takes the shoemaker to finish the job. For each day of delay
2023-12-04 10:17:54
1059
原创 【OJ for Divide and Conquer】OJ题解
使用check检查函数判断当前搜索到的位置能不能放置碉堡,若是可以放置,则将本轮的总和加一,并将此处标记为%,意思是有一座碉堡。在每一步,我们维护两个变量,一个是全局最优,就是到当前元素为止最优的解是,一个是局部最优,就是必须包含当前元素的最优的解。顾名思义,深度优先,则是以深度为准则,先一条路走到底,直到达到目标。注意一个易错点,每轮loop都必须要指定退出条件,在这里条件就是当两个子序列的指针指向同一个数时,退出。我们只需要在归并排序的算法中,在合并时,判断前面子数列的值是否大于后面子序列的值。
2023-10-29 21:08:59
318
1
原创 国科大体系结构习题 | 第三章 二进制与逻辑电路
TP和TN是结构对称的器件,它们的漏极和源极是可互换的。两管的栅极由互补的信号电压(+5V和-5V)来控制,分别用C和!(1) 【单精度】0x7ff0000= 0,0000 1111, 111 1111 0000 0000 0000 0000=因为这里的阶码是0,表示特别小的一个数。: 是指在时钟有效沿(下图为上升沿)之后,数据输入端信号必须保持稳定的最短时间。A&B|C&D=~( ~( A&B)& ~(C&D)) 两级与非门的逻辑。两种解法,第二种,是课本上的~(A&B|C&D)后面再加一个反相器。
2023-10-07 17:00:50
187
原创 国科大体系结构习题 | 第二章 计算机系统结构基础
时钟频率为1GHz,电压1.1V时,电流为2500mA。请计算在1.1V下,此处理器的静态功耗以及500MHz下的总功耗。请分别计算这3台机器在运行程序P时的实际速度,以MIPS为单位。求解方程,即 1/((1-x)+x/8)=2.91, x=0.75。在运行程序P时,三台计算机的运行时间相同,所以性能相同。来计算,公式为:性能提升 = 1 / [(1-P) + P/S]。其中,P是可向量化的百分比,- 硬件方法:向量部件速度提高一倍,也就是运算速度在8的基础上✖2,但是向量化的百分比不变。
2023-09-22 19:43:05
261
原创 数字电路 || 逻辑代数基础
根据无关项的随意性(即它的值可以取0或1, 而并不影响函数原有的实际逻辑功能), 若能合理地利用它们, 一般能使化简结果更简单。一个方便记忆吸收律2的方法——A要么是真,那么A’B就是假;要么A是假,那么A’B就是B。Tips:最小项的反是最大项,最大项的反是最小项。注意和反演规则不一样的地方在于变量不变!注意保持原函数式中运算的优先顺序不变。计算题,分清与或式/或与式。得到的是原函数的反函数。A是高位,BC是低位。
2023-08-11 15:09:06
243
原创 存算一体化(Processing in Memory, PIM)入门
陈巍:存算一体技术是什么?存算一体已经被知名研究机构和产业方确定为下一代技术趋势之一。目前国内外存算一体企业,都是刚刚起步阶段,差距尚不大。存算一体芯片在设计层面是创新的,没有成熟的方法借用。目前行业主要两类路径,一类是从小算力1TOPS开始往上走,解决的是音频类、健康类及低功耗视觉终端侧应用场景,AI落地的芯片性能以及功耗问题。另一类主要是针对大算力场景>100TOPS,解决大算力问题,在无人车、泛机器人、智能驾驶,云计算领域提供高性能大算力和高性价比的产品。
2023-07-26 16:44:09
1054
原创 What is the Q function and what is the V function
What is the Q function and what is the V function
2022-11-24 11:21:50
123
1
原创 【八月末】面试挂++;经验++;
这些基本的问题,这都需要准备,别因为时间久了就放任不管!这是一个运输学范畴的概念,我没有很清楚的表述出来,面试官表示么有听懂。大概就是这些,指针常量or常量指针这个地方我才复习过,结果今天上来就是一个忘记的动作,看来知识并没有真正地过脑子,切忌浅尝辄止~今天面的是北京某二线厂,hr提前发了短信提出加微信的请求,简单问了问情况和意向,第二天就约面试了。彡,这玩意真这么重要么都考它…从自我介绍开始,然后开始问项目,简历里面一共就三个项目,每个都有问道。然后是编程语言的问题,我回答熟悉的语言是C/C++。....
2022-08-31 18:23:43
278
1
原创 【保研记录贴】西工大计算机面试
很久没有写博客了,今天来记录一下刚才结束的西工大计算机面试。西工大没有所谓的入营名单,只要联系了导师,且导师有相应的回复就可以等待面试。
2022-07-07 10:12:20
2589
1
原创 nginx报错汇总
nginx出错不要慌,进入log目录下查看错误日志,可以获得解决问题的入口。【window环境下】GetFileAttributesEx() 出错我们可以发现nginx在解析我们的项目地址时发生了问题,并没有正确解析。最后的解决方案是将nginx中项目地址中的\改成了/。实在不放心就//。修改完成后,先彻底关闭nginx,在重新启动运行命令:start nginx 启动nginx服务运行命令:nginx -s stop 停止nginx服务运行命令:nginx -s reload 重
2022-03-23 20:29:24
7755
3
原创 【composer install报错】Your lock file does not contain a compatible set of packages.
报错展示:在命令行里输入composer install 出现如上报错,原因在于我的PHP 7版本太高,不符合composer.json需要的版本,但是在PHP 7下应该也是可以运行的,composer可以设置忽略版本匹配,命令是:composer install --ignore-platform-reqs 或 composer update --ignore-platform-reqs此外,也有可能是composer镜像源的问题,composer config -g repo.pa
2022-03-23 19:29:47
2243
原创 C++STL知识集合
STL嘿,c++好久不见,再次遇见你熟悉又陌生。很多刷题练出来的感觉一点点褪去,需要用实际题目再一次熟悉起来。本文章将持续更新今天来及时补救一下STL的概念,方便今后更高效的刷题。STL中,是把容器中迭代器传给算法,在算法中通过迭代器访问/遍历元素[参考教程1][参考教程2]当然最终的参考资料是官方文档:https://www.cplusplus.com/reference/前提输出迭代器(output iterator,记为:OutIt):可以修改它所指向的容器元素输入迭代器(in
2022-03-07 21:56:02
540
原创 【一题多解】搜索二维矩阵
类似于LeetCode 240. 搜索二维矩阵 II,btw 提前申明我写的都是在且仅在本人脑子里验证过的代码片段方法1:O(n)的王者解法关于矩阵的算法题,学会观察是最重要的,这个就类似于找规律——一旦你发现了大于(x,y)位置的数都在它上面,小于它的都在它下面,就可以写代码了。//最简单的方法//从左上角开始遍历bool solution(vector<vector<int>>& a, int target){ int i=0,j=0; int n=a.
2021-12-25 22:50:50
294
原创 【分治算法】求n个元素序列中第2大的元素
题目:给出一个分治算法来找出n个元素序列中的第2大的元素。方法一: 一次遍历求解【不是分治】思路: 默认第一个数就是第一大,第二个数字就是第二大,然后依次遍历维护这个假设。//依次遍历的方法int max1=nums[0],max2=nums[1];for(int i=1;i<n;i++){ //当后面有比第一大还大的数时,第一大被改变,变成第二大 if(nums[i]>max1){ max2=max1; max1=nums[i]; }
2021-12-25 14:47:37
5229
1
原创 【汇编程序】从键盘上输入一个10进制数字,查表求键入数字的平方值
需求:从键盘上输入一个10进制数字,查表求键入数字的平方值 存入al寄存器中 并显示有关的提示信息实现思路:在程序的数据段,先给出数字0-9的平方值 逐个存入table开始的内存中 形成表格 代码段由3部分组成,显示提示信息等待键入数字 查表求键入数字的平方值 并将结果显示在屏幕上data segment table db 0,1,4,9,16,25,36,49,64,81 ;数字 0-9的平方值 buf db 'please input a number (0-9):..
2021-12-21 23:17:48
1898
原创 【MYSQL慢查询】
MySQL的慢查询,全名是慢查询日志,是MySQL提供的一种日志记录,用来记录在MySQL中响应时间超过阀值的语句。具体环境中,运行时间超过long_query_time值的SQL语句,则会被记录到慢查询日志中。long_query_time的默认值为10,意思是记录运行10秒以上的语句。默认情况下,MySQL数据库并不启动慢查询日志,需要手动来设置这个参数。
2021-12-03 09:39:42
542
原创 【我的算法笔记】简单背包-暴力搜索
这是一个纯纯暴力,为了锻炼自己的代码能力就敲了敲。难得一次提交即AC的经历。思维之花-简单背包时间限制 1000 ms内存限制 64 MB题目描述.李老师正准备暑假旅行,他有一个容量为L的行李箱和n个物品(n不超过20),每个物品都有自己的体积,物品可以放入行李箱,但行李箱中物品的总体积不能超过行李箱容量,李老师现在想知道他有多少种携带物品的方案(一个物品都不带也算一种方案)输入数据第一行为两个正整数n和L,分别代表物品总数和行李箱容量,n<=20,L<=1e9 接下来一行为.
2021-11-25 20:34:37
319
原创 C++STL知识补救
默认为从大到小排序从小到大:priority_queue<int, vector, greater > q;//从小到大的优先级队列,可将greater改为less,即为从大到小可以用的函数如上#include<queue>priority_queue<int, vector<int>, greater<int>> nums;...
2021-11-25 16:37:59
265
原创 【百度工程能力实战Day2】代码的艺术
代码优劣优质代码特点: 高效、鲁棒性、简洁性、可共享、可测试、可移植、可监控、可运维、可扩展代码的正确性和性能代码的可读和可维护性代码的可运维和可运营代码的可共享和可重用劣质代码(看来我一直写的就是劣质代码hhh)编写优质代码的流程在实际工作中,编码时间只占项目整体时间的10%左右.好的代码是多个环节共同作用的结果.编码前: 需求分析、系统设计编码中: 编写代码、单元测试编码后: 集成测试、上线持续运营/迭代改进.一个好的系统/产品是上述过程持续循环的结果.
2021-11-24 00:06:12
1534
原创 算法笔记【回溯算法+搜索与剪枝 +二分类】切蛋糕
切蛋糕时间限制 1000 ms内存限制 128 MB题目描述 Facer今天买了n块蛋糕,不料被信息组中球球等好吃懒做的家伙发现了,没办法,只好浪费一点来填他们的嘴巴。他答应给每个人留一口,然后量了量每个人口的大小。Facer有把刀,可以切蛋糕,但他不能把两块蛋糕拼起来,但是他又不会给任何人两块蛋糕。现在问你,facer怎样切蛋糕,才能满足最多的人。(facer的刀很强,切的时候不会浪费蛋糕)。输入数据第一行 n,facer 有 n 个蛋糕。接下来 n 行,每行表示一个蛋糕的大小。再一行一.
2021-11-21 22:37:38
638
原创 算法笔记【归并排序】:逆序对
Problem F. Ricky队形时间限制 1000 ms内存限制 256 MB题目描述Ricky班里有n(2<=n<=100000)个人,每个人有一个学号ai(1<=ai<=n),保证学号ai互不相同。Ricky手里有一张班级合影,他发现虽然大家是按身高从低到高排好队的,但如果按学号看的话却不一定是从小到大,他想看一看如果按照学号来看,这个队排的有多乱。Ricky把混乱度定义为队列中逆序对的个数,即:如果从前往后看,大家正好是按照学号从小到大排列的,那逆序对为0个,混乱度
2021-11-17 18:18:04
693
原创 算法笔记【背包问题】:课题选择
Problem E. 最佳课题选择时间限制 1000 ms内存限制 128 MB题目描述 Matrix67要在下个月交给老师n篇论文,论文的内容可以从m个课题中选择。由于课题数有限,Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说,对于某个课题i,若Matrix67计划一共写x篇论文,则完成该课题的论文总共需要花费Ai*x^Bi个单位时间(系数Ai和指数Bi均为正整数)。给定与每一个课题相对应的Ai和Bi的值,请帮助Matrix67计算出如何选择论文的课题使得他可
2021-11-15 21:15:49
194
原创 算法笔记:Dilworth定理+导弹拦截
Dilworth定理Dilworth定理是组合数学的一个重要定理,它是定义在偏序集上的,在解决实际问题时非常有效。比如经典的题目“导弹拦截”。内容:偏序集上最小链划分中链的数量等于其反链长度的最大值。什么是链?我们假设在若干元素构成一个集合,那么,这个集合是链当且仅当这个集合的所有元素两两是可比的。换句话说,你可以看成是某个偏序关系中的元素。什么叫最小链划分?我们将S中的所有元素划分成若干条链,使每个元素都在且仅在唯一一条链中,叫链划分。最小就是指数量最小。什么是反链?正如名字
2021-11-13 22:22:00
661
原创 Django连接本地已有数据库的解决方法
众所周知,Django较为适合原生开发,即通过该框架搭建一个全新的项目,通过在修改models.py来创建新的数据库表。但是往往有时候,我们需要利用到之前的已经设计好的数据库,数据库中提供了设计好的多种表单。那么这时如果我们再通过models.py再来设计就会浪费很多的时间。所幸Django为我们提供了inspecdb的方法。他的作用即使根据已经存在对的mysql数据库表来反向映射结构到models.py中.所以即使本地MySQL中已经存在目的数据库,还是需要重新用Django框架生成,而不可直接连接。(
2021-11-13 13:35:29
2048
原创 在django连接的数据库是现成还是新创建的?
在django连接的数据库是现成还是新创建的?当我想要创建一个连接一个数据库的时候产生了这样一个问题,然后我就试着用不存在的数据库sms创建,结果报错。其实想想也很简单,你用一个user的身份进入某个数据库,如果该数据库都不存在,怎么会进得去呢?在navicat中添加sms后,成功连接。当然网上也有相关说法:...
2021-11-12 22:25:39
1326
原创 PyCharm社区版搭建Django框架
前提是,已经知道了运行Django最好使用派恰姆的专业版,由于本人不想再重新下载新的软件,于是找到了只用社区版就可以运行框架的办法,在这里记录一下。首先用虚拟的virtualenv新建项目安装djangopip install django输入命令行django-admin startproject [folder name]如上图所示,django框架已新建好5. 启动python manage.py runserver成功!...
2021-11-12 11:41:26
1267
原创 http中的表单action
<form action="/search0/" method="get"> <input type="text" name="q"> <input type="submit" value="搜索"> </form>以上为表单代码。官方解释说,action属性规定当提交表单时,向何处发送表单数据。(是必需的属性)这里的/search0/不应该算是一个相对路径,他其实是一个被配置到urls中的函数这个函数可以.
2021-11-12 08:50:41
2015
原创 基于CentOS7的Docker快速入门教程
0. 前提说明目前,CentOS 仅发行版本中的内核支持Docker。 Docker运行在CentOS 7.上,要求系统为64位、系统内核版本为3.10以上。 Docker运行在CentOS-6.5或更高的版本的CentOS上,要求系统为64位、系统内核版本为2.6.32-431或者更高版本。本次实验环境:CentOS7 64位1.docker installationOpen Linux Command Line:Uninstall old versionssudo yum remove do
2021-11-07 20:17:11
490
原创 【数据库 第n次与MySQL较劲】记录一个据说有初雪的夜晚的breakdown point
前天乃至昨天都运行的好好的mysql,突然登陆不上,具体报错已经不记得了,当时CSDN了一波得不到解决,然后就直接删除所有mysql相关内容又重新安装——果然重装才是报错的归属。一切准备就绪之后,需要重新添加用户以开启远程访问限制:grant all privileges on *.* to 'joycy'@'%' identified by '123456' with grant option;由于密码简单需要提前设置以免报错:set global validate_password_length
2021-11-06 20:56:31
395
原创 linux
没什么特别的,想记录一下今日份血汗泪教训:野鸡教程别乱看,看了别乱改否则会像今天一样!!一句话总结:NAT模式下,将VMware Network Adapter VMnet8的IP改为与虚拟机IP同一网段即可。
2021-11-03 23:51:16
85
原创 汇编实验1——利用8255实现LED的流水点亮实验
文章目录前言实验目的实验内容实验编程提示代码分解数据段初始化端口地址方式命令设置保存最开始的流水状态亮灯控制时延流水灯流动核心代码前言做这个实验耗时近半天,其中安装虚拟机5小时,编写程序3小时。踩过不少的坑,比如说一开始一直显示不出来usb插件,最后发现是开关没开;又比如,程序逻辑没有问题,但始终显示不出正确的结果,最后发现是先连接反了…不过好在,最后和搭档一起在当天完成了实验。成就感满满,虽然本人没怎么参与编写代码实验目的掌握8255A和微机接口的连接方法,了解8255A的基本的工作原理和编程方
2021-11-01 23:12:52
15145
2
原创 精读:Semantic Video CNNs through Representation Warping
Semantic Video CNNs through Representation Warping(ICCV 2017)这篇文章提出了一个叫做Netwarp的结构,它的主要作用是利用光流把前一帧的特征搬移到当前帧,进而起到一定程度上特征增强的作用,其中光流定义为两张图像之间对应像素移动的向量,这个结构可以插入到video 的帧与帧之间。模块的具体操作如图4所示,模型的输入是两张连续的帧,(t-1)代表前一帧,t代表当前帧,第一步是计算两帧之间的光流F(t),这里的光流计算是采用offline的形式,
2021-10-31 19:25:29
2504
原创 答疑:深度学习中online training 和offline training是什么?
online training 和offline training也不是第一次听说了,但是不太明白是什么意思,在这里整理一下。离线学习,通常是用来训练大的或者复杂的模型,因为训练的过程往往比较耗时,处理数据量大,无法在线完成。而在线学习往往是对即时性要求比较高的场景,但往往是处理简单的模型或者数据量较少的模型。在线学习和离线学习经常是结合使用,比如离线训练一个复杂的模型,在线进行微调;还有就是离线训练好模型,在线利用训练好的模型做预测或者判别。在线学习(online learning)中, 数据可能是
2021-10-31 17:42:40
5758
composer.lock文件
2022-03-23
8255A实现LED流水灯点亮实验.docx
2021-12-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人