操作系统

36th成都区域赛网络赛 hdoj4039 The Social Net

这题是某年成都区域赛网络赛的一题。这题思路非常easy,可是从时间上考虑,不妨不要用矩阵存储,我用的链式前向星。採用线上查询。利用map对字符串编号,由于非常方便。要推荐的朋友,事实上就是朋友的朋友(这里指的是直接朋友,图中即指有直接边相连的)。所以在寻找时,仅仅须要查找朋友的朋友,并计数。注意:在输出时不能有对于的空格。附代码:#includeusingnamespacestd;#include#include

系统 2019-08-12 01:32:23 2239

操作系统

《自己动手写操作系统》本书脉络

书的脉络其实一个操作系统逐渐完成的过程1.boot从软盘启动,机器会读软盘的第一个扇区即引导扇区,512字节,所以这个程序会很简单,boot就完成两件事,第一把loader读入内存,第二把控制权交给loader2.loader中完成了三件事,第一把kernel读入内存,第二跳到保护模式,第三把控制权交给kernel(这一步需要注意一下,程序把kernel的位置从新放置了,这里类似于装载下篇博文会讲到)3.kernel进入到kernel,其余的就是实现中断4

系统 2019-08-12 01:33:42 2238

操作系统

VC获取系统时间方法

1.使用CTime类CTimetm=CTime::GetCurrentTime();CStringstr=tm.Format("现在时间是:%Y年%m月%d日%X");MessageBox(str,NULL,MB_OK);2:得到系统时间日期(使用GetLocalTime)SYSTEMTIMEst;CStringstrDate,strTime;GetLocalTime(&st);strDate.Format("%4d-%2d-%2d

系统 2019-08-12 01:32:11 2238

操作系统

shell--cut提取某个字符 字节 域

参考:http://blog.sina.com.cn/s/blog_5e77c61f0100hqky.html1.cut是以每一行为一个处理对象的,这种机制和sed是一样的。2.cut一般以什么为依据呢?也就是说,我怎么告诉cut我想定位到的剪切内容呢?cut命令主要是接受三个定位方法:第一,字节(bytes),用选项-b第二,字符(characters),用选项-c第三,域(fields),用选项-f3.以“字节”定位,给个最简单的例子?举个例子吧,当你

系统 2019-08-12 01:32:06 2238

操作系统

Methods for Using Message Queuing Telemetry

Methodssupportasleepmodeforanembeddeddevice.Embeddeddeviceslikesensorsandactuatorsusedinwirelesssensornetworkshavealimitedpowersupply.Toconserveenergyandthusincreasethelifetimeofthesedevices,thedevicesshouldbeputintoastand-bymode(

系统 2019-08-12 01:32:47 2237

操作系统

bash中的转义

转义是引用单字符的方法.在单个字符前面的转义符(\倒斜杠)告诉shell不必特殊解释这个字符,只把它当成字面上的意思.但在一些命令和软件包里,比如说echo和sed,转义一个字符可能会引起一个相反的效果--因为它们可能触发那个字符的特殊意思.---引自abs一些特殊的转义序列:(以helpecho的结果为蓝本,添加部分注释,别人写的,无为有修改)\a终端响铃(小机不支持...同\x07,\07)\b退格,光标左移一格.\c禁止行尾自动换行,对echo有效,

系统 2019-08-12 01:32:28 2237

操作系统

操作系统课程:调度算法

多级反馈队列调度算法没有实现,其他均已实现,由于自己注释写的较少,所以不是很好的把代码表现出来!下面附上实现的进程调度的代码:1#include2#include3#include4#include56#definemaxnum107#definegetpch(type)(type*malloc(sizeof(type)))8typedefstructpcbPCB;9structpc

系统 2019-08-12 01:33:54 2236

操作系统

Call KernelIoControl in user space in WINCE6

WINCE6.0isverydifferentwiththeoldversions.ItmorelikesadesktopOS.Driversarerunninginkernelmode,programsruninusermode.Andmanyfunctionsmaybejustonlybeusedindriversnolongercancalledinusermode,forexample,InterruptInitialize.Usermodecod

系统 2019-08-12 01:33:04 2236

操作系统

为什么没有银弹?因为CPU不能再快下去了

摩尔定律失效了,CPU不能再快下去了。最痛苦的应该是程序员。2000年左右的那些时间真是程序员的黄金时代。每半年CPU的速度就翻番,半年前效率还那么不现实的算法,半年后就能应用了。那些年sun以为java可以统治移动设备,因为每半年速度翻番的cpu会让大家不再在意那点虚拟机的消耗。但是现实是那么残酷,如今cpu频率止步不前,java在移动设备上的效率依然被人诟病,而sun已经成了历史。硬件厂商们无法再在速度上做文章,转向了多核。但程序还得继续写下去,用户需

系统 2019-08-12 01:32:53 2236

操作系统

Will Mono Become the Preferred Platform for

WillMonoBecomethePreferredPlatformforLinuxDevelopment?byEddDumbill--MigueldeIcazarecentlyledatwo-daymeetingthatbroughttogetherdevelopersandearlyadoptersoftheMonoproject,anopensourceefforttocreateafreeimplementationofthe.NETDevelop

系统 2019-08-12 01:33:38 2235

操作系统

某人常用vim插件(zz)

Align一个对齐的插件,用来排版,面对一堆乱七八糟的代码时,用来对齐代码,功能强大,不过用到的机会不多http://www.vim.org/scripts/script.php?script_id=521Mruhttp://www.vim.org/scripts/script.php?script_id=521给vim增加MRU功能,也就是保留最近打开的文件记录,:MRU打开,q退出,很方便,有过一个支持菜单的类似的插件不过对于我这样的不用菜单的用户,还

系统 2019-08-12 01:32:29 2234

操作系统

shell脚本中的特定变量

shell脚本中特定符合变量的含义:$#传递到脚本的参数个数$*以一个单字符串显示所有向脚本传递的参数。与位置变量不同,此选项参数可超过9个$$脚本运行的当前进程PID号$!后台运行的最后一个进程的进程号$@与$*相同,但是使用时用双引号,并将各个参数加双引号返回$-显示shell使用的当前选项,与set命令功能相同$_上一个命令的最后一个参数$?显示最后命令的退出状态,0表示执行成功,其他值有问题$0脚本名称$n位置参数值,n表示位置shell脚本中的特

系统 2019-08-12 01:32:50 2232

操作系统

vim--替换

:[range]s/pattern/string/[c,e,g,i]rang---替换的范围pattern---被替换的源字符串,可以是正则表达式string---目标字符串c---每替换一次,要confirm一下e---不显示errorg---global,一行的所有匹配项i---ignore,忽略大小写g大概都是要加的,否則只會替換每一行的第一個符合字串。可以合起來用,如cgi,表示不分大小寫,整行替換,替換前要詢問是否替換。一般使用:%s/sourc

系统 2019-08-12 01:32:18 2232

操作系统

bzoj 3170 manhattan距离

首先将坐标系顺时针旋转45度,得到一个新的坐标系,这个坐标系对应的坐标的manhattan距离就是原图中的距离,然后快排,利用前缀和数组O(N)求所有的答案,然后找最小值就行了,总时间O(NlogN),今天体力不足,在此不再赘述。。。/**************************************************************Problem:3170User:BLADEVILLanguage:PascalResult:Acc

系统 2019-08-12 01:33:31 2231

操作系统

bash快捷键

Ctrl-A相当于HOME键,用于将光标定位到本行最前面Ctrl-E相当于End键,即将光标移动到本行末尾Ctrl-B相当于左箭头键,用于将光标向左移动一格Ctrl-F相当于右箭头键,用于将光标向右移动一格Ctrl-D相当于Del键,即删除光标所在处的字符Ctrl-K用于删除从光标处开始到结尾处的所有字符Ctrl-L清屏,相当于clear命令Ctrl-R进入历史命令查找状态,然后你输入几个关键字符,就可以找到你使用过的命令Ctrl-U用于删除从光标开始到行

系统 2019-08-12 01:33:12 2230