- 博客(41)
- 资源 (1)
- 收藏
- 关注
原创 第四回-MBR加载与执行实验
本回我们进行一次实验性的实操环节,机器上电运行相应BIOS代码,然后BIOS加载硬盘的MBR分区内容,并执行MBR代码。
2022-05-03 10:20:08
597
原创 操作系统系列文章
下定决心,陆续创建操作系统的底层原理与实现系列文章,会在优快云以及微信同步。微信首发链接:操作系统灵魂拷问 (qq.com)https://mp.weixin.qq.com/s/yB_Orblq4RcWNpxIwgYhag
2022-01-24 09:50:28
355
原创 X86体系结构下CentOS 7 ISO启动安装程序Anaconda流程
一、总体结构本文旨在分析在X86体系结构下CentOS 7 ISO镜像安装CentOS的过程,从ISO镜像boot起来到安装程序anacoda被启动起来进行软件包的安装。Linux CentOS ISO镜像安装系统的Boot过程和系统安装好后的boot过程在主体流程是一致的,只是用的bootloader有差异。目前ISO镜像安装盘使用的isolinux作为其bootloader,而正常的CentOS系统启动现阶段主流的bootloader一般是Grub2。ISO镜像安装的boot主要过程如下图1所...
2020-11-19 11:33:23
1636
2
转载 B树与数据库的结合(很不错)
B-树1 .B-树定义B-树是一种平衡的多路查找树,它在文件系统中很有用。定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树:⑴树中每个结点至多有m 棵子树;⑵若根结点不是叶子结点,则至少有两棵子树;⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树;⑷所有的非终端结点中包含以下信息数据: (n,A0,K1,A1,K2,…,Kn,An
2012-08-07 10:23:52
1975
翻译 [优快云]软件工程师,你必须知道的20个常识
作为软件工程师,你必须知道的20个常识2012-06-28 08:43 | 20039次阅读 | 来源:oschina 【已有54条评论】发表评论| 作者:junwong | 收藏这篇资讯作为一名优秀是软件开发工程师,以下的这些常识你知道吗?在实际工作中有没有总结过呢?小编就带大家一起分享这20个软件开发常识。1.针对面向对象的设计与分析:为了让软件有更
2012-07-02 11:15:10
746
转载 10条编程语录(很有意义)
导读:国外程序员Senthil Kumar在博客中分享了10条编程语录,希望这些语录能给你带来一些启示。(注:正如广为流传的经典段子,有些经典语录有多个版本,作者署名都不一样。从下文就可以看出来。英文原文保留了Senthil Kumar的。中文版本后面的作者署名是当时所看到的署名。)一起来看下:10. If debugging is the process of removing so
2012-05-02 21:28:56
581
转载 一些知识点(如static)
2011-11-29 23:13 108人阅读 评论(0)收藏举报 1.static有什么用途?(请至少说明两种)1)函数体内,声明为static的变量,在函数调用中其值不变。2) 在同一个文件内(但在函数体外),声明为静态的变量,可被本文件内所有函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函
2012-02-17 16:14:13
662
原创 二叉树知识点
国内关于数据结构的教材,不可不提严蔚敏的《数据结构-C语言实现》这本书。想必科班出身的,尤以考研族甚为熟悉。可谓国内权威教材。本人刚考完研,其内容自然是读过不下3遍。其内容非常基础,乃是介绍了数据结构的基本内容,作为广大程序员的入门教材,却也足够。语言许多地方有些晦涩,但认真推敲也无较大瑕疵。本人也看过耿国华版本的《数据结构》,与前者差别不大,语言更加亲和,但深度广度不及严版。 最
2012-01-30 15:25:23
1009
原创 腾讯应聘过程
事事难料,我原以为腾讯是比较开放的公司会接收我这种情况的学生,没想到拿到签约offer,就因为我没三方协议(因为我不是应届毕业生,只是导师同意提前我一年出去工作),就不和我签正式合约。 一、笔试经 考了一个半小时的题,题目一共三种类型题目,选择题、填空题、附加大题。选择题就是考计算机的综合基础,数据结构,C、C++, 操作系统,计算机网络等,具体的题目记不清楚了,但总的来说不
2011-11-06 18:21:22
2456
翻译 机器数与数值
日常生活中人们常用十进制、二进制、八进制、十六进制等等来表示数,而计算机内部表示数有特定的方式。一、机器数与真值 在计算机中,只能表示0和1两种数码,所以计算机中任何信息都是采用0和1的组合序列来表示。 机器数:一个数在机器(计算机)中的表示形式称为机器数。形式上
2011-10-15 20:01:01
2553
1
转载 Linux简单的守护进程
Linux 守护进程的编程方法 守护进程(Daemon)是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。Linux的大多数服务器就是用守护进程实现的。比如,Internet服务器inetd,Web服
2011-10-09 20:25:33
652
转载 知名IT公司笔试题目
Google中国笔试题目1.1关于IP协议那个正确A IP是TCP上层协议B IP协议是应用层协议C由于两个属于同一层协议,他们之间可以直接通信DIP协议不提供可靠的通信1.2 关于内存正确的是A内存的存取速度不能低于cpu速度,否则会造成数据丢失
2011-10-07 21:24:23
7000
转载 C++虚函数表解析
C++虚函数表解析(转) ——写的真不错,忍不住转了分类: C++ 2009-04-29 16:29 20463人阅读 评论(73)收藏 举报 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例
2011-10-06 17:02:36
594
原创 几个库函数实现 (memcopy等)
几个库函数实现 (memmove memcopy...) 2011-01-24 17:41:43| 分类:每日一题 | 标签:|字号大中小 订阅库函数的手册中明确说了memmove考虑内存区域重叠的情况而memcpy不考虑,所以memcpy实
2011-09-15 22:06:06
734
转载 平衡二叉树思想及C语言实现
转载原文地址:http://blog.chinaunix.net/space.php?uid=22663647&do=blog&cuid=2320608 形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ,其严格定义是: 一棵空树是平衡二叉树
2011-09-15 10:31:42
1502
翻译 内存对齐讲解
转载原文地址:http://www.cppblog.com/snailcong/archive/2009/03/16/76705.html首先由一个程序引入话题: 1 //环境:vc6 + windows sp2 2 //程序1 3 #include 4
2011-09-09 10:20:20
720
转载 计算机网络基础知识(笔试题)
1、OSI(Open System Interconnect):开放系统互联,是一个七层的计算机网络模型,分别为:物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。TCP/IP(Transmission Control Protocol/Internet Proto
2011-08-05 10:21:31
20055
1
转载 霍金上网求问人类出路
中新网7月9日电 英国著名宇宙物理学家斯蒂芬。霍金也有想不通的问题,转而向互联网服务公司雅虎的新服务“雅虎答复”(Yahoo Answers)求助。据美联社报道,有“现代爱因斯坦”之称的霍金所提出的问题是:“世界政治和社会混乱,环境恶化,人类如何延续多100年?”截至周五下午,已有将近1万7000名雅虎用户回应,包括“放弃核武”等,一名用户说“除非我们上太空,我不认为有法子解决。”一些人建
2010-01-29 14:52:00
977
转载 程序员的事
1、有人曾说,做程序员的人,都是疯子,做长了往往入戏太深,成天与代码打交道,话都很少说,所以评论程序员们都是以后连妞都泡不到的人,我听后,我可以这样说,泡妞好比一个方法,他人是学习方法,而程序员呢,是能制造方法。 2、做程序员的女朋友幸福不?这个问题记得以前有人问过我女朋友,我当时当场回答那人,我说:“做程序员的女朋友,不一定幸福,而做我的女朋友呢?绝对幸福”所以说呢,事在人为。
2010-01-22 18:48:00
550
原创 正式宣告退役
哎,ACM让我兴奋又让我失落。在ACM生涯里成绩没有取得多优秀,也学到一些东西。只去了一些地区赛,还没有正式进全国赛区比一下就退下来了,录取到公司去定制培养了,被工作所逼啊!我的梦想从此终结了。感觉很多想说的,又不知道怎么说。ACM世界里的兄弟姐妹们加油吧,期待你们都学到东西获得好成绩。如果有需要大家还是可以一起交流很多的东西的哦。
2009-08-30 10:37:00
1497
原创 POJ1157 LITTLE SHOP OF FLOWERS
#includeusing namespace std;#define MAX 120int map[MAX][MAX];int f[MAX][MAX];int n,m;int main(){ int i,j,k; int max; scanf("%d%d",&n,&m); for(i=1;i for(j=1;j scanf("%d",&map[i][j]); memset(f,0
2009-05-05 21:54:00
568
原创 第33届ACM/ICPC世界总决赛排名
Results World Finals 2009PlaceNameSolvedTime1St. Petersburg State University of IT, Mechanics and Optics91381 2Tsinghua University918003St. Petersbu
2009-04-28 12:59:00
3930
原创 POJ 2762 Going from u to v or from v to u?
#includeusing namespace std;#define MAX 6010typedef struct arc{ int adj; int next;}arc;struct EDGE{ int u,v;}edge[MAX];arc map[MAX];arc rmap[MAX];int p[MAX];int rp[MAX];int ts[MAX];int sc[MAX];int in
2009-04-26 19:03:00
668
原创 poj1101 The Game
#includeusing namespace std;#define MAX 2*60000int turn[4][2]={{1,0},{-1,0},{0,1},{0,-1}};struct Point{ int x,y;}queue[MAX],pre[6000];bool mk[110][110];int map[110][110];int counts[110][110];int n,
2009-03-23 13:41:00
609
原创 poj1459 Power Network
#include#includeusing namespace std;#define MAX 110int queue[MAX*100];int c[MAX][MAX];int flow[MAX][MAX];int pre[MAX+10];bool visit[MAX];int n;bool adjust(int u,int s){ int j; int front=0,rear=0;
2009-03-21 14:23:00
447
原创 poj2186 Popular Cows
#include#includeusing namespace std;#define N 10000#define M 50000struct{ int s,e;}edge[M];typedef struct Arc{ int v; struct Arc*next;}arc;arc *cow[N],*rcow[N];int n,m;int cnt,ts[N],deg[N],sc
2009-03-19 13:57:00
562
原创 poj3626 Mud Puddles
二维的BFS 注意平行于坐标轴走就是 X,Y减一活减0 并且把原点移到(500,500),所以每个点的坐标都要加上500后就可用BFS求解了。参考代码如下:#includeusing namespace std;#define N 1100int turn[4][2]={{1,0},{-1,0},{0,1},{0,-1}};bool map[N][N];int count[N][N];
2009-03-17 19:53:00
608
原创 poj2524 Ubiquitous Religions
并查集的应用,只要套模板几乎都能过哈。#includeusing namespace std;#define MAX 50010int rank[MAX];int father[MAX];int num;void Makeset(int n){ int i; for(i=1;i { rank[i]=1; father[i]=i; }}int Find(int u){ int r=u
2009-03-14 12:03:00
452
转载 有意思的,放松心情
查看文章 一个女孩写的程序2007-11-24 19:57 看看就行了,不要当真~~result love(boy,girl){ if (boy.有房() && boy.有车()) { boy.set(nothing); return gi
2009-03-12 19:00:00
516
原创 poj1751 Highways
最小生成树直接prim就行了, 最小生成树中一些边(给定)是必须在树里面的. 求树的剩余边#include#include#includeusing namespace std;#define m 99999999struct Closedge{ int adj; double lowcost;}closedge[800];struct Point{
2009-03-11 20:52:00
762
原创 poj1028 Web Navigation
栈的简单模拟题,注意一定要读清楚题意,要不然你会后悔的!自己写的代码#include#include#includeusing namespace std;#define N 80#define M 105typedef char elem[N];typedef struct Stack{ elem *base; elem *top;}staks;staks forward;staks
2009-03-08 14:56:00
580
原创 poj1273Drainage Ditches
最大流#includeusing namespace std;int n,m;int c[205][205],f[205][205],s,t;int pre[205],ans;int find(){ int i=0,j=0,v,u,used[205]; for(i=1;i { pre[i]=-1;
2009-03-02 13:52:00
432
原创 poj1111Image Perimeters
这个题主要是把题读懂,我刚做的时候题都没看懂,看懂了后就感觉简单了。就是求给定点(x,y)和它相连的点所围成的图形的周长。DFS+一点模拟 参考代码#include#includeusing namespace std;int turn[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};int n,m,x0,
2009-02-28 16:30:00
495
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人