12 2010 档案

VA人生
摘要：一直在学习汇编，感觉很重要吧，这段时间都无暇顾及acm这块了，感觉又落下了不少。快期末考试了，也着急了吧，真需要开始铆劲学了，还有好多事要做，现在的感觉一个字-----乱。一些身边发生的事和一些自己正在经历着的事让自己思想乱糟糟的。 现实总是和理想时不时的出现摩察，其实这也是现在每个人的生活状态吧，也成了一种自然规律了，理想很美好，但现实很残酷。而最终的结果就是：不在现实中灭亡，就在现实中爆发。承受不住现实之痛，那只有被现实所吞噬。选择什么，谁都帮不了你，因为未来的路是要你一个人走的，即使现在不是，但总有一天会是这样的，总有一天，我们会变得独立，我们会一个人去闯事业，我们会一个人承受那些比现 阅读全文
posted @ 2010-12-26 19:25 聊聊IT那些事 阅读(346) 评论(1) 推荐(2)
poj1694
摘要：借鉴别人的方法写了一下，收获挺大。题目分析：设树中任意结点为A,当结点A为终端结点，则只需要一个石子对其进行填充；当结点a为非终端结点时，需要的石子数则由其孩子结点而定。设结点A有k个孩子(A0,A1,...,Ak-1),每个孩子需要填充时需要ai(0=ik)个石子，将ai存储于任意数组num[i]中，对其按降序进行排列，选出num[i]+i的最大值，即为所需石子数。poj1694http://poj.org/problem?id=1694 阅读全文
posted @ 2010-12-11 07:52 聊聊IT那些事 阅读(779) 评论(3) 推荐(0)
poj1664
摘要：用DFS算法即可。思想：(1)按照苹果数递减的方法，从而保证了所排列的情况不会出现重复的现象。(2)判断条件（s==n）即所排列的盘子数和总盘子数相等的情况下，比较所放的苹果数是否相等，即 t==m. (3)利用count来记录每次排列完比较后的结果，也就是题目所要求的不同分法。poj1664http://poj.org/problem?id=1664 阅读全文
posted @ 2010-12-11 07:45 聊聊IT那些事 阅读(881) 评论(0) 推荐(0)
结构体——小结
摘要：一，结构体优点如下，（1）可以包含不同数据类型的一个结构体（2）相同的结构体变量是可以相互赋值的（3）节省内存空间 注意：结构体声明的时候本身不占用任何内存空间，只有当你用你定义的结构体类型定义结构体变量的时候计算机才会分配内存。 直接内存操作避免了栈空间开辟结构变量空间的需求，节省内存。（4）效率高 根据反汇编的思想，结构体在栈中是离散的，而数组在栈中是连续的，而访问起来结构体相对快一些，也在一些教材上看到过，说结构体的效率高是拿空间换取时间的，我个人认为，应该是存储和访问方式的不同而使其效率较高。（有更好的说法希望读者朋友们多多指点）举例： struct data{ int num; c 阅读全文
posted @ 2010-12-08 21:22 聊聊IT那些事 阅读(457) 评论(0) 推荐(0)
一席话惊醒梦中人
摘要：刚和老师吃饭回来，老师的一番话，使即将走出校门开赴战场的我惊醒了，不管老师的话出于哪种因素，现在，我知道我最需要的是什么，未来的方向，或者是现在的方向是我急需要考虑的。 而这样的选择似乎又不是那么容易去决定的：当初的承诺，或是现在的使命，或是自我的前途。。。。。。。，现在发觉有好多事情都冒出来了，而我这个人又是一个在碰到问题时总喜欢先去衡量哪些事最重要，哪些事又是比较重要或不重要，之后才会去做出选择。但现在，我发觉自己真迷茫了，我所有的雷厉风行处事果断现在却成了优柔寡断艰难抉择。但，这仍然需要我去做出一个选择，没得挑。当初的承诺，现在想想有好大一部分是感性因素的左右吧，或是责任，或是简单的帮助 阅读全文
posted @ 2010-12-05 19:36 聊聊IT那些事 阅读(500) 评论(0) 推荐(0)
深入了解scanf()/getchar()和gets()/cin等函数
摘要：转：问题描述一：（分析scanf()和getchar()读取字符） scanf(), getchar()等都是标准输入函数，一般人都会觉得这几个函数非常简单，没什么特殊的。但是有时候却就是因为使用这些函数除了问题，却找不出其中的原因。下面先看一个很简单的程序：程序1： #include <stdio.h> int main() {char ch1, ch2;scanf("%c", &... 阅读全文
posted @ 2010-12-04 18:16 聊聊IT那些事 阅读(3366) 评论(3) 推荐(4)
小结《malloc与new之区别》
摘要：1,malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存2,对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于mal... 阅读全文
posted @ 2010-12-04 14:41 聊聊IT那些事 阅读(436) 评论(0) 推荐(0)
（十）死锁检测算法
摘要：模拟死锁检测算法 1． 输入： “资源分配表”文件，每一行包含资源编号、进程编号两项（均用整数表示，并用空格分隔开），记录资源分配给了哪个进程。 “进程等待表”文件，每一行包含进程编号、资源编号两项（均用整数表示，并用空格分隔开），记录进程正在等待哪个资源。 下面是一个示例： 资源分配表： 1 1 2 2 3 3 进程等待表： 1 2 2 3 3 1... 阅读全文
posted @ 2010-12-04 14:12 聊聊IT那些事 阅读(7126) 评论(1) 推荐(0)
（九）银行家算法
摘要：银行家可以把一定数量的资金供多个用户周转使用，为保证资金的安全银行家规定： 1.当一个用户对资金的最大需求量不超过银行家现有的资金就要接纳该用户; 2.用户可以分期贷款,但垡的总数不能超过最大需求量; 3.当银行家现有的资金不能满足用户的沿需垡数时,对用户的贷款可推迟支付,但总能使用户在有限的时间里得到贷款; 4当用户得到所需的全部资金后,一定能在有限的时间里归还所有的资金. 假设共有3类资源A ... 阅读全文
posted @ 2010-12-04 14:11 聊聊IT那些事 阅读(732) 评论(0) 推荐(1)
（八）作业调度
摘要：作业调度主要有FIFO，运算时间短的作业优先，优先数调度算法，响应比最高者优先调度算法，均衡调度算法 模拟最高响应比优先作业调度算法 输入：作业流文件，其中存储的是一系列要执行的作业， 每个作业包括三个数据项： 作业号、作业进入系统的时间（用一整数表示，如10：10，表示成1010）、估计执行时间（单位分）优先级（0级最高） 参数用空格隔开，下面是示例： 1 800 50 2 815 30 3 8... 阅读全文
posted @ 2010-12-04 14:09 聊聊IT那些事 阅读(672) 评论(0) 推荐(0)
（七）磁盘调度
摘要：要求： 1。实现三种算法： 1。先来先服务 2。最短寻道优先（老师会给当前磁头的位置） 3。电梯算法 2。磁道服务顺序从指定的文本文件（TXT文件）中取出 3。输出： 第一行：磁道的服务顺序 第二行：显示移动总道数 本程序包括:FIFO，最短寻道优先调度算法，电梯算法磁盘调度 阅读全文
posted @ 2010-12-04 14:07 聊聊IT那些事 阅读(478) 评论(0) 推荐(0)
（六）文件管理
摘要：文件管理的试题比较多，主要就是模拟操作系统中的 建立文件、打开文件、读文件、写文件、、关闭文件、 、删除文件、、建立目录、、 显示目录内容、显示文件内容、、改变文件属性等操作。大家可以参考书本253页的上机指导。 北大2001年试题： 建立一个树型文件目录 假设程序启动运行后在根目录下且根目录为空。 实习检查： 1、运行程序，由检查教师给出文件名，该文件中存有相应的若干命令。（程序应做提示，界面友... 阅读全文
posted @ 2010-12-04 14:05 聊聊IT那些事 阅读(782) 评论(0) 推荐(0)
（五）磁盘存储空间的管理
摘要：主要有： 位示图 和内存的位示差不多 空闲块表 和可变内存管理差不多 空闲块链 主要是UNIX成组链接法的设计与实现 UNIX系统文件管理成组连接算法说明 UNIX系统文件管理成组连接算法： 把空闲块分成若干组，把指向一组中各空闲块的指针集中一起。 这样既可方便查找，又可减少为修改指针而启动磁盘的次数。 UNIX系统：采用空闲块成组连接的方法。 UNIX系统把每100个空闲块作为一组，每一组的第一... 阅读全文
posted @ 2010-12-04 14:02 聊聊IT那些事 阅读(1052) 评论(0) 推荐(0)
（四）虚拟存储管理器的页面调度
摘要：页面调度算法主要有：FIFO，最近最少使用调度算法（LRU），最近最不常用调度算法（LFU），最佳算法（OPT） 1． 输入： 页面流文件，其中存储的是一系列页面号（页面号用整数表示，用空格作为分隔符），用来模拟待换入的页面。 下面是一个示意： 1 2 3 4 1 2 5 1 2 3 4 5 2． 处理要求： 程序运行时，首先提示“请输入页面流文件的文件名：”，输入一个文件... 阅读全文
posted @ 2010-12-04 13:59 聊聊IT那些事 阅读(1111) 评论(0) 推荐(0)
（三）页式存储管理方案
摘要：页式存储管理方案 位示图 内存被划分成2048块（页）。用32位字长的字存放位示图，为0的位表示该块尚未分配，为1的位表示该块已分配? 实习检查： 1、运行程序，由检查教师给出文件名，该文件中存有内存目前状况的位示图的数据（0和1的文件）。（程序应做提示，界面友好）。 2、你所编制的程序应读入数据，存放在相应的数据结构中。 3、显示友好的用户界面，由检查教师输入内存申请（总块数）。 4、根据申请和... 阅读全文
posted @ 2010-12-04 13:54 聊聊IT那些事 阅读(598) 评论(0) 推荐(0)
(二)可变分区存储管理方案中的内存分配
摘要：可变分区调度算法有:最先适应分配算法,最优适应分配算法,最坏适应算法用户提出内存空间的申请；系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间或它归还的部分内存空间。 1．程序运行时首先接收输入：空闲区数据文件，包括若干行，每行有两个数据项：起始地址、长度（均为整数），各数据项以逗号隔... 阅读全文
posted @ 2010-12-04 13:50 聊聊IT那些事 阅读(2051) 评论(0) 推荐(0)
(一) 进程调度
摘要：进程调度算法有FIFO，优先数调度算法，时间片轮转调度算法，分级调度算法，目前主要是考虑FIFO和优先数调度算法（静态优先级）。 输入： 进程流文件，其中存储的是一系列要执行的进程， 每个作业包括四个数据项： 进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高)输出:进程执行流 和等待时间 平均等待时间 本程序包括:FIFO，优先数调度算法，时间片轮转调度算法进程调度 阅读全文
posted @ 2010-12-04 13:47 聊聊IT那些事 阅读(531) 评论(0) 推荐(0)
typedef用法小结（转载）
摘要：typedef 声明，简称 typedef，为现有类型创建一个新的名字。比如人们常常使用 typedef 来编写更美观和可读的代码。所谓美观，意指 typedef 能隐藏笨拙的语法构造以及平台相关的数据类型，从而增强可移植性和以及未来的可维护性。第一、四个用途用途一：定义一种类型的别名，而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如：char* pa, pb; // 这多数不符合我们... 阅读全文
posted @ 2010-12-04 10:14 聊聊IT那些事 阅读(1268) 评论(0) 推荐(0)
拉格朗日插值法
摘要：拉格朗日插值法同有兴趣的朋友共勉！ 阅读全文
posted @ 2010-12-04 09:44 聊聊IT那些事 阅读(545) 评论(0) 推荐(0)
雅可比迭代法和高斯赛德尔迭代法
摘要：刚学Jacobi算法和Gauss_Siedel算法不久，觉的对以后学习会有帮助，所以记下来，希望感兴趣的朋友共勉！雅克比迭代高斯-赛德尔迭代法 阅读全文
posted @ 2010-12-04 09:39 聊聊IT那些事 阅读(5401) 评论(0) 推荐(1)