- 博客(103)
- 收藏
- 关注
RSS订阅原创 操作系统补充（夏令营问到的没注意的问题）
进程通信（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
原创 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
109
原创 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
163
原创 线代复习（逃
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
原创 py入门
1、直接在命令行下面进入python命令行，直接打开cmd，然后输入python命令就可以进去了。这个时候变成了三个>符号就表示可以了。使用exit()退出此模式返回到cmd模式。2、dir命令：看当前目录下都有啥文件以及文件夹cd C:\xyz 进入C盘下的xyz文件夹3、...
2021-05-22 09:23:22
469
1
原创 第六章属性文法——总述
属性文法是对上下文无关文法做扩充，上下文无关文法只能描述文法的语法结构，我们通过对终结符，非终结符给它一些属性，用它来保存一些信息，通过对产生式附加一些语义规则，描述属性之间的计算关系，实现信息的传递，以这种方式来描述语义。综合属性依赖于子节点和它自己来计算的，适合于自下而上分析。继承属性依赖于父亲结点，兄弟结点以及它自己的，适合于自上而下分析。...
2021-04-13 09:10:38
519
原创 第五章——算法优先文法的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
原创 大英--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之后，每一个状态都是｛ａ，ｂ……｝的这种形式，那个DFA不是规定的每个状态就是一个字符嘛，其实并不然，在这个地方，其实整个他的全体状态也发生了改变，就是｛ａ，ｂ……｝现在这个整体就相当于原来的一个字符的含义。再想
2021-04-06 21:13:19
1103
原创 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
原创 天梯赛校内初赛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
原创 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多校六
总结：做了两道题，比上次有进步。尤其是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关注的人