Open系统调用
下面看看open_namei函数:
这个函数的基本的功能是:
首先我们知道filename,也就是知道路径了,那么我们可以根据上级目录项对象,查询下一级的目录项对象,如果在目录项缓存找到下一级的目录项对象,则直接返回,并填充nd的挂载点对象和目录项对象。否则,构建一个子目录项对象,并分配一个新的inode结构,将子目录项对象和inode结构相关联。这样,一直循环到最...
分类:
系统相关 时间:
2014-10-09 16:06:08
阅读次数:
337
CSS3的强大,让人惊叹,人们在惊喜之余,又不得不为其艰难的道路感到可惜:好的标准只有得到行业浏览器的良好支持才算得上“标准”。CSS3标 准已提出数年,但是目前能实现她的浏览器并不多,虽然部分浏览器能实现部分规范,但这又有什么用呢?面对更多的兼容性问题,CSSer们只有望洋轻叹。虽 然如此,但有前瞻性的我们,又怎能停步不前呢?今天我们就来“前瞻”一下CSS3的一个伪类选择器“:nth-child...
分类:
Web程序 时间:
2014-10-09 16:01:24
阅读次数:
259
热门评论习总加油!7小时前贪官和炒房客都在低价抛售,想忽悠老百姓接盘好脱身上岸,开发商市面上一手房存量巨大,售楼处门可罗雀,空城鬼城遍地都是,还有海量新建及待建楼盘蜂拥上市,加之老百姓买涨不买跌的心理作祟,房产登记为房产税的征收铺平道路,前几天的倒楼事件又为房产的使用寿命大打折扣,现在当降价的多米诺...
分类:
其他好文 时间:
2014-10-09 14:09:23
阅读次数:
156
地图渲染中道路相互关系表达,以及各家地图道路绘制的效果评比。。。...
分类:
其他好文 时间:
2014-10-08 14:15:45
阅读次数:
286
广州高清卫星地图的地图展示图片分别是15级别、17级别、19级别的地图,一般来说17级别的地图图片就能够用于商用,地图包包含一整张高级别的图片,如要全图浏览请用专业图片处理软件PS等打开。...
分类:
其他好文 时间:
2014-10-08 13:01:05
阅读次数:
292
为何中国人不排队?理由是什么?日本有文章说,中国人上厕所时没有按先后秩序排队等候的习惯,这从他们开车中也可见一斑。中国人在道路上行驶欲变更车道时,往往争先恐后,生怕落在别的车后面。在竞争日益激烈的中国,人们抱有这样的观点:稍一落后就可能导致失败。因此,许多人在行车时只要有空隙就会迅速变换车道。看来,...
分类:
其他好文 时间:
2014-10-07 19:52:23
阅读次数:
176
Farm Tour
题目:
约翰有N块地,家在1号,而N号是个仓库。农场内有M条道路(双向的),道路i连接这ai号地和bi号地,长度为ci。约翰希望按照从家里出发,经过若干地后达到仓库,然后再返回家中。如果要求往返不能经过同一条道路两次,求参观路线总长度最小值。
算法分析:
用最短路求解然后在删除第一次最短路中的边在求解一次最短路,这样是否可行?应该马上就能找到反例...
分类:
其他好文 时间:
2014-10-07 15:12:23
阅读次数:
128
大水题,真不知道出题者是怎么把这么水的题出的这么长的TAT其实这题在于考语文水平,一共三个要求,前两个要求意思就是要选出的道路是树形的,最后一个要求就是要权值最小,于是整个题意说白了就是求一棵MST,以前向星的形式给出最容易想到kruskal算法,于是这题顺利结束,从看题一直到调试结束半个小时搞定…...
分类:
其他好文 时间:
2014-10-05 16:20:38
阅读次数:
197
Bentley GEOPAK Civil Engineering Suite V8i (SELECTSeries 3) 08.11.09.722 1CD建筑工程解决方案GEOPAK Civil Engineering Suite为设计道路、桥梁和多层立体桥梁、铁路、调度场等提供了完善的功能。GEOP...
分类:
其他好文 时间:
2014-10-05 12:26:28
阅读次数:
450
N个城市,M条道路,每条道路有其经过的代价,每个城市最多可以到达两次,求走完所有城市最小代价,起点任意。
三进制状压,存储每个状态下每个城市经过的次数。
转移方程: dp[i+b[k]][k]=Min(dp[i+b[k]][k],dp[i][j]+dis[j][k]);
#include "stdio.h"
#include "string.h"
const int inf...
分类:
其他好文 时间:
2014-10-02 21:43:33
阅读次数:
201