自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(103)
  • 收藏
  • 关注

原创 操作系统补充(夏令营问到的没注意的问题)

进程通信(hhh,那一节我的教材还标注了,了解一下,,,)进程通信指的是进程之间的信息交换。由于进程之间的互斥和同步,需要在进程间交换一定的信息。低级通信方式:信号量机制。缺点:效率低,每次只能向缓冲池发送和接收一个消息;通信对用户不透明,需要程序员去实现。进程通信的类型1、共享存储器系统在共享存储器系统中,相互通信的进程共享某些数据结构或共享存储区,进程之间能够通过这些空间进行通信。(1)基于共享数据结构的通信方式,各个进程公用某些数据结构,实现进程间的信息交换。(2)基于共享存储区的通信

2021-08-21 18:02:53 226

原创 计算机组成原理

第一章 概述1、根据Church–Turing理论, • 任何一台具有最基本功能的计算机,原则上都 能够执行任何其他计算机可以执行的任务 • 只要不考虑时间和存储容量,性能和复杂度均 相差甚远的各种计算机,都能够执行相同的运 算任务2、存储程序体系结构(Stored-Program Architecture) • 给计算机一个指令序列(即程序),计算机会存储它们 ,并在未来的某个时间里,从计算机存储器中读出,依 照程序给定的顺序执行它们 • 现代计算机区别于其他机器的主要特征,就在于这种可编程能力•

2021-08-13 12:03:19 3987

原创 中山AI—珠海

先吐槽一点,17号的讲座还得听,有人记录,还得开摄像头。连脑袋不在摄像头内都要被志愿者提醒,昨天刚到西安酒店疲劳的很还得听宣讲。18号上午面试。1、翻译一段英文不是英文文献,就是日常应用文,说了什么计算机应用给人的生活带来了好处咋的咋地,然后保护了数据啥的。还行翻译完了。2、7分钟自我介绍(我只用了两三分钟吧)就四五张PPT讲完就完事了。【老师说完还说,你这太简练了,留给我们提问的时间就多了】3、问题问:我看你学了面向对象程序分析与设计,你说下面向对象分析的特征,好处,看法?答:封装继承

2021-07-23 17:35:45 84

原创 SCU-还是凉

进入会议,我的信号不好,在海洋楼10楼那个杂物间。然后换到1010,旁边有胡杭天,戈文杰等人,不好意思说有些话,因此表现很差。抽两个问题操作系统:解释下哈希文件答:不咋会,随便说了一通数据结构:说下二叉树层次遍历答:说的不是很有逻辑地说完。英文问答:忘了。项目:就胡扯,随便说那个新闻文本分类的项目。你做过其它项目?swift开发。问有啥应用价值?答,给大家呈现咨询,然后无了,11分钟就结束了。...

2021-07-23 17:34:40 63

原创 暴雨--7.11

7-11晚暴雨燥热的空气,凉爽了下来,一股凉气,冷静了我的心。1010,最开始的地方,三年了啊……一步一步地过来了……

2021-07-11 20:01:35 59

原创 SDU-CS在青岛校区

前言:机试做的并不好。但是貌似不重要,中间有老师说我机试70分,额,我哪知道是OI赛制呢。。。BNU的OI赛制混不到分,SDU上面显示ACM赛制,最后按照OI给分就离谱。面试前就听到有人嘀咕有几个中国地质大学的,哈哈哈。SYM兄弟也面了。首先一分钟自我介绍。英文自我介绍。然后英文问道:第一次没听懂,第二次懂了,是问我我感兴趣的方向。答:computer vision and NLP.然后老师英文问,大致意识是解释下NLP是啥,这个时候,旁边有老师嘀咕,是自然语言处理。然后我就没回答了。然后英

2021-07-11 18:15:12 94

原创 BUAA-CS-凉面

1.政治问题,选6号,吉利点嘛。科技怎样弯道超车?随便答,只要不违法就行2.英文自我介绍3.数学问题:可导可微可积连续的关系大数定律4.操作系统:虚拟内存嵌入式学过arm嘛?没(这已经是继HNU之后第二个对这个感兴趣的了。可惜CUGB的计算机太水了,根本不讲那么高深的)编译的过程?JAVA怎么编译的?宏指令怎么编译的?5.计网网络拥塞?路由选择协议?RIP(真就RIP了。。。)6.C++动态内存分配7.项目随便问了问,凑时间8.结束总结:很凉。平时老师讲的水,学

2021-07-11 12:45:25 154

原创 HNU-凉的彻底

前言:上次非正式的BJTU的面试,也没问啥核心的问题,这几天总是有老师在群里让联系。昨晚一问才知道,只有导师愿意接收你,你才能成为优营。。。【所以说面试变成了流程,实际还是导师单独面,有北邮那味了】早上7点~7点半取号,就像去看病似的,昨晚上一点多睡,订闹钟早上起来取号,取完后躺下接着睡,过一会金刚醒了打开窗帘,又被搞醒,又去拉上窗帘接着睡。睡到八点多。上午机器人那边我还过去了好多次,跑来跑去,功能也实现不好。貌似没办法很完美地通信。。。我是12号,到十一点多才轮到我。进去之后,我电脑麦克风不是很好用

2021-07-09 11:53:57 108

原创 BJTU-CS

早上急匆匆起床,一共有二十几个人,每人十分钟从八点到十二点,自己是D组5号,预计是八点五十才能到我。然后起床,拿面包,哎?没了。一看才7:48,果断去食堂。去1010,八点多,刚到坐下打开电脑,老师说到我了,还有六七分钟,马上跑到杂物间(教三拆了,好坑)。首先自我介绍,有点懵,还问了一下老师中文还是英文,老师说中文叭。然后非常紧张的自我介绍。问:感兴趣什么方向答:CV和NLP。一来热门,二来感兴趣。问:做过什么相关的项目?答:新闻文本分类,blabla……问:你的项目为啥用百度飞桨,比那俩流行

2021-07-07 08:56:59 100

原创 最短路 迪杰斯特拉

代码: #include<bits/stdc++.h>using namespace std;const int mm=1e9+5;const int maxn=2505;int n,m,s,t;int graph[maxn][maxn];//存储图 int vis[maxn],dis[maxn];//存储是否经过,最短距离 void init()//初始化 { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++)

2021-07-05 15:11:15 51

原创 操作系统(不到半年忘光了,竟然忘记中断啥意思

第一章:微内核结构:支持多处理机,适用于分布式环境。现在的大多是基于微内核的客户/服务器模式。几个特点:足够小的内核;基于客户服务器模式,把操作系统的绝大部分功能放到内核外的服务器上;采用机制与策略分离原理,将机制放入微内核中;采用面向对象技术,对象封装继承。存在的问题:运行效率有所下降。解决方案:将部分常用的操作系统功能移入微内核中。断电数据清零:ROM,也就是手机和电脑的运行内存条。断电数据保存:RAM,手机和电脑的硬盘。第二章:操作系统努力方向:提高资源利用率和系统吞吐量。操作系统

2021-06-28 19:21:17 162

原创 线代复习(逃

1、先补充一个额外知识,也是一直以来困扰我的一个东西就是充分必要条件的问题。p->q,p是q的充分条件;q->p,p是q的必要条件。所以说正着来没问题,就是高中记忆的那个顺序。但是反着来的话就要变动一下。XX的充分条件是YY,就是YY能够推出XX;反之,XX的必要条件是YY,就是XX能推出YY。2、同型矩阵:两个矩阵的行数和列数都相同对角矩阵,对角阵:对角线上有元素,其它地方都为0;反****,反***:反对角线上有元素,……。·上三角阵:严格上三角阵:单位上三角矩阵下三角阵

2021-06-27 15:34:41 198

原创 AI复习填空题

1、

2021-05-27 14:46:15 684

原创 py入门

1、直接在命令行下面进入python命令行,直接打开cmd,然后输入python命令就可以进去了。这个时候变成了三个>符号就表示可以了。使用exit()退出此模式返回到cmd模式。2、dir命令:看当前目录下都有啥文件以及文件夹cd C:\xyz 进入C盘下的xyz文件夹3、...

2021-05-22 09:23:22 468 1

原创 第六章——S属性文法的计算

爱课程上:基于属性文法的处理方法、S-属性文法(2)从37分钟开始 看。同时做了词法分析,语法分析,语义规则计算。

2021-04-21 15:38:08 591

原创 编译原理第五章——LR(1)的构造

LR 分析法(4)的视频从36分钟开始。

2021-04-20 22:52:50 188

原创 编译原理——构造LR(0)项目集规范簇

LR 分析法(3)视频,从18分钟开始。

2021-04-20 19:29:32 748

原创 第六章属性文法——总述

属性文法是对上下文无关文法做扩充,上下文无关文法只能描述文法的语法结构,我们通过对终结符,非终结符给它一些属性,用它来保存一些信息,通过对产生式附加一些语义规则,描述属性之间的计算关系,实现信息的传递,以这种方式来描述语义。综合属性依赖于子节点和它自己来计算的,适合于自下而上分析。继承属性依赖于父亲结点,兄弟结点以及它自己的,适合于自上而下分析。...

2021-04-13 09:10:38 519

原创 第五章——算符优先文法——算符优先表的构造

5.3视频,48分钟往后看。

2021-04-09 16:32:02 687

原创 第五章——算法优先文法的FIRSTVT和LASTVT的构造

看5.3算符优先分析(2),从33分钟开始跟着做一下,也是构造了一个栈,然后这个栈不断地变化,不断地更新。还是看视频叭,那个课本上的实在很难看懂QAQ,当然也是个人智商所限。

2021-04-09 16:11:00 571

原创 第四章——如何构造预测分析表

看4.4的最后十几分钟的视频,跟着这个老师走一遍,就知道怎么填那个表了,怎么用FIRST和FOLLOW集合,课本上定义稍微有些抽象。

2021-04-08 22:40:55 801

原创 第四章——左递归的消除

课本69页,认真看,把中间的那个公式记住了。做题的时候一眼看不出来就对照着公式一点点变化肯定没问题。挺绕的!!!

2021-04-07 23:40:38 189

原创 第四章——FIRST和FOLLOW的构造

学习通4.2的视频,从42分钟往后看到最后得多理解几遍,挺绕的!!!对应课本78到79页,例子好好看。

2021-04-07 23:38:37 96

原创 词法分析大致框架

这个图很重要,可以观看第三章最后一个视频前几分钟了解本章的思路。未完待续

2021-04-07 09:28:30 120

原创 大英--19

摘要:自从上学期10月底的那次比赛过后,再也没有听过英文了,所以十分生疏,感觉就像在听天书。经验:很多地方感觉还是自己的实力不够,所以就靠瞎猜叭,尽量把上下文听一下,这样子凭感觉猜的可能性也大些,昨晚这套题的听力,感觉很多做对的关键句并没有听的很清楚,而是靠着很多上下文的感觉选对的。听力:2.这个题没听懂,听了两遍都没懂,后来看了解析看懂了,一个人说有个同事不靠谱,表面挺好的(to my face),但是背后捅刀子(stabs me in the back)。哎,一言难尽,其实现实就是如此啊。4.

2021-04-06 23:34:11 72

原创 编译原理——NFA转化成DFA

直接看学习通3.3从44分钟开始的视频,开始听不太懂不要紧,后面那个例子一定跟着做一下就懂了!!!PS:手边有离散数学的书,所以把离散数学那部分也看了一下,他那个转化 就是举了一个例子,其实那个例子并不是很好,就是他的NFA的起始状态就只有一个。不过在看的过程中我就有疑问就是为什么转变成DFA之后,每一个状态都是{a,b……}的这种形式,那个DFA不是规定的每个状态就是一个字符嘛,其实并不然,在这个地方,其实整个他的全体状态也发生了改变,就是{a,b……}现在这个整体就相当于原来的一个字符的含义。再想

2021-04-06 21:13:19 1102

原创 L1-008 求整数段和

题解:这里主要是输出格式,先定义每五个一行,在循环外面再检查最后一次是不是换行了,这样就简单好多。之前做的时候就很乱。。。代码:#include<bits/stdc++.h>using namespace std;int main(){ int a,b; cin>>a>>b; int count=0; int sum=0; for(int i=a;i<=b;i++) { cout<<setw(5)<<i; .

2021-03-25 09:55:19 81

原创 数据类型的范围

int:-2^31 ~ 2^31具体数字的话:-2147483648~2147483647 大约正负2e9之间的范围long long :-2^63 ~ 2^63-1具体数字的话:-9223372036854775808~9223372036854775807 大约正负9e18unsigned long long :就是没有符号数,就是整数,就是long long 正数部分的两倍。范围0到18e18...

2021-03-25 09:28:23 104

原创 L1-006 连续因子

题解:

2021-03-25 08:37:36 109

原创 天梯赛校内初赛3.23

第一题 大致题意: 统计数字#include<bits/stdc++.h>using namespace std;int main(){ int n,x; cin>>n>>x; int count=0; for(int i=1;i<=n;i++) { int mid=i; while(mid/10>0) { int midd=mid%10; if(midd==x) count++; mid/=10; }

2021-03-23 09:40:07 468 1

原创 知识图谱

入门知识

2021-03-21 21:31:21 65

原创 L1-002 打印沙漏

L1-002 打印沙漏这个题,大概是每次做都会做到的,今天又一次做。先按照行数,奇数的等差数列求和,然后找出行数,再就分两部分打印就行,把只有一个字符的试试,没问题基本上这个题就不会有问题了。#include<bits/stdc++.h>using namespace std;int main(){ int N; char ch; cin>>N>>ch; int p=sqrt((N+1)/2);//几行 int pp=N+1-2*p*p;

2021-03-21 20:47:02 79

原创 分治和减治

区别:这本课本上面,第四章和第五章是分开来讲的,前者讲的是分治,后者讲的是减治。上网查找了相关的资料,其实很多人都不怎么区分这俩,一般也就用分治一概 而论,之前ACM集训的很多算法课也是统一用的分治。简而言之,如课本而言,减治法可以将原问题分解为若干个子问题,并且原问题的解与子问题的解之间有某种特定的关系。由于原问题的解与子问题的解之间存在某种特定的关系,所以只需要求解其中一个较小规模的问题就可以得到原问题的解。「分治法」是把一个问题分成多个小问题解决,减治法是把一个问题化成一个小问题解决。通常来说

2020-09-19 18:05:35 1400

原创 最近点对问题

课本68到70页。暴力求解代码:复杂度(O(n^2))分治法:PS:鸽巢原理。桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。...

2020-09-19 16:36:36 79

原创 HDU多校十

总结:

2020-09-01 20:04:20 208

原创 HDU多校九

总结:

2020-09-01 20:03:39 348

原创 HDU多校八

总结

2020-09-01 20:02:32 186

原创 HDU多校七

总结

2020-09-01 20:01:33 213

原创 2020牛客暑期多校训练营(第十场)

总结:

2020-09-01 19:59:50 90

原创 HDU多校六

总结:做了两道题,比上次有进步。尤其是1002,团队配合特别好,一个小队写了代码,另一个小队debug出来了然后过了。这里写目录标题1006题意思路代码1002题意思路代码1009题意思路代码1001题意思路代码待定题意思路代码1006题意给出一个无向图,有n个点和m条边。第i条边的长度为2^i。每个点i有一个值ai,ai为0或1。d(i,j)是i到j的最短距离。对所有点秋所有的可能配对形式d(i,j)*[ai1^a00]的和,最后对1e9+7取模。思路因为第i条边的长度为2^i,所以对于第

2020-08-16 15:23:32 471

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除