- 博客(65)
- 资源 (3)
- 收藏
- 关注
转载 Linux
一、grub.cfg详解(红色为说明)说明:grub.cfg默认为只读,需要个性化配置文件的,建议不要直接修改grub.cfg,请参考链接的pdf文档和google文档。set default=0#默认为0insmod jpeg#添加jpg支持,如要使用png或tga文件做背景,加上 insmod png或insmod tgainsmod ext2#除了用作启动
2014-12-14 08:15:15 298
原创 请求调页(c语言实现)
[问题描述] 设计一个请求页式存储管理方案,为简单起见。页面淘汰算法采用 FIFO页面淘汰算法,并且在淘汰一页时,只将该页在页表中修改状态位。而不再判断它是否被改写过,也不将它写回到辅存。 [基本要求] 页面尺寸1K,输入进程大小(例如5300bytes),对页表进行初始化,页表结构:页 号物理块号状态位0
2014-12-10 18:52:15 598
原创 银行家算法
题目:共享资源分配与银行家算法[问题描述]本题主要内容是模拟实现资源分配。银行家算法是避免死锁的一种重要方法,本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。通过对这个算法的设计,让学生能够对书本知识有更深的理解,在操作和其它方面有更高的提升。[基本要求]具体用银行家算法实现资源
2014-12-02 21:28:41 806
原创 计算机操作系统-进程调度(动态优先调度算法C语言实现)
#include#include#define Pro_Len 5 #define getch(type) (type *)malloc(sizeof(type))#define Run 1 #define Ready 0#define Block -1#define Finish 2//进程控制块typedef struct pcb{ int ID ;
2014-11-13 14:16:45 2549
转载 html css
一、html标签...文字格式化......列块容器字体大小变化 想输入的字 字体颜色 想输入的字 字体变粗 想输入的字 字体变斜 想输入的字 字体加下划线 想输入的字 对正中央ㄉ语法 内容 对正左边ㄉ语法 内容 对正右边ㄉ语法 内容 字体删除线 想输入的字 字体设置 想输入的字 打字机字体 想输入的字 上标字 想输入的字 下标字 想输入的字 水平线 换行输入
2014-11-11 06:28:49 305
转载 vim粘贴复制
多方搜索整理如下:(除特殊说明以下操作均在命令模式下)1.将光标移动到将要复制的行处,按yy进行复制当前行(按nyy复制n行),再移动到粘贴位置,按p进行粘贴。2.将光标移到复制的首位置,按下v,用hjkl移动,按y复制,按p粘贴。3.光标移到起始行,输入ma;光标移到结束行,输入mb;光标移到粘贴行,输入mc;然后 :'a,'b co 'c,把 co 改成 m就成剪切了。
2014-10-21 08:34:42 226
转载 面试复习
http://blog.csdn.net/liuqiyao_01/article/details/12321509基础篇:操作系统、计算机网络、设计模式一:操作系统1. 进程的有哪几种状态,状态转换图,及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题,完全消化理解)5. 线
2014-10-18 09:23:51 293
原创 OpenGl的学习(一)
第一个OpenGL程序#include void myDisplay(void) { glClear(GL_COLOR_BUFFER_BIT); glRectf(-0.5f, -0.5f, 0.5f, 0.5f); glFlush(); }int main(int argc, char *argv[]) { glutInit(&argc, argv); glu
2014-09-12 23:56:05 254
转载 net
.net基础概念1. .NET Framework是支持生成和运行下一代应用程序和 XML Web services 的内部 Windows 组件。.NET Framework 具有两个主要组件:公共语言运行库(Common Language Runtime)和 .NET Framework 类库(Framework Class Library)。2.
2014-09-07 01:35:17 224
转载 c++路线
正在上网的时候有这个念头的,所以急急忙忙找了一些学习编程的高人的感想:我开始学VC时就是自己一个人在啃,也没什么人指导,当时没有条件上网,资料特别少,在书店里随便买本书就学了,在学VC的过程中走了许多弯路,现在回想起来觉得做了很多无用功。看见大家在这里畅所欲言,有高手也有新入门的ddmm,我也来谈谈学VC的一点“捷径”吧,这条“捷径”纯粹走的是C/C++的路子,不考虑学习其他语言。(我只会C/
2014-06-14 18:59:22 697
原创 List简单c语言实现
/*******************List的c语言实现日期:2014-1-12*******************/#include#define MAXSIZE 100/*定义顺序表*/struct List{ int data[MAXSIZE] ; int size ;};/*初始化线性表*/void Li
2014-01-12 21:34:30 535
转载 继承
c++继承经典例子#include class Base{private: int b_number;public: Base( ){} Base(int i) : b_number (i) { } int get_number( ) {return b_number;} void p
2013-11-03 06:49:46 346
转载 算法-求二进制数中1的个数
算法-求二进制数中1的个数问题描述任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法,或者本文没有提到
2013-10-17 21:34:50 283
转载 大教堂与集市
说明: 本文的作者Eric Raymond是Open Source Software领域的领袖,这方面许多 新的思想正是从他那儿产生的,同时他也是UNIX上最流行的Email软件Fetchmail 的作者。 下面这篇文章有点儿长,然而它是值得你去耐心把它读完的。文章以Fetchmail 为例,讨论了Internet上集市风格的开发方式。 我们应该感谢HansB,是他把这篇长
2013-10-17 16:57:10 514
原创 杭电1232畅通工程-并查集
并查集:主要函数:int getfather(int x){ return father[x]!=x?father[x]=getfather(father[x]):x;}void uni(int x,int y){ int fx = getfather(x),fy = getfather(y); if(fx==fy)return ; father[
2013-08-14 14:14:10 445
原创 最小生成树
prim算法:框架:int prim(){ int ans , min , pos = 0 , i , j ; //初始化标记数组。 memset(used,0,sizeof(used)); used[0] = 1; //一第一个扩展点为扩展对象更新low数组 for(int i = 0 ; i < n ; i++) if(i!=pos ) low[i] = map
2013-08-14 14:08:38 315
原创 八数码
法一:广搜 + stl 实现#include#include#include#includeusing namespace std;typedef int State[9];const int MAXSTATE = 1000000;State st[MAXSTATE], goal ; int dist[MAXSTATE];setvis;void init_lookup_
2013-08-13 10:03:17 347
原创 目标与计划
暑假开学前:1.不上qq进行私人毫无意义的聊天活动 2.bfs、dfs、并查集、图论、三周时间做完这四个专题。 dfs(8.12-8.16)
2013-08-12 11:59:13 295
原创 poj2676
数独:http://poj.org/problem?id=2676解法一:回溯#include#include#includeusing namespace std;int a[15][15],used_x[10][10],used_y[15][15],gezi[15][15],flag=0,ok;char ch[15][15];void dfs(int x,int y
2013-08-10 15:49:03 343
原创 套题分析2013杭电多校测试一
4602.Partitionhttp://acm.hdu.edu.cn/showproblem.php?pid=4602快速幂+公式解:主要是推到公式,然后快速幂。(水)任务:推导公式+快速幂实现。附:ac代码#include#define MOD 1000000007#includeusing namespace std;__int64 QuickPow(__
2013-07-31 19:50:13 490
原创 lis
#include#include#define max(a,b) a>b?a:busing namespace std;int a[10005],dp[10005];int main(){ int t,i,j,n; cin>>t; while(t--) { cin>>n; memset(dp,0,sizeof(dp)); for(i=0;i>a[i]; for(
2013-07-26 18:29:53 309
转载 我为什么学ACM
时间过得真快,大三的上学期就要过去了,可以说这半年来,我只做了一件事,那就是准备并参加ACM-ICPC国际大学生程序设计竞赛。 做任何事情无论是对是错,都必须好好思考总结一番,如果我做错了,我应该吸取教训,改正错误;如果我是对的,那我应该再接再厉,取得更大的进步。 为了这件事,我耽误了这学期的课程学习,经过几个月的准备,我参加了亚洲区北京赛区的比赛,获得优胜奖;还参加了西安赛区的比赛,
2013-07-14 14:52:39 539
转载 背包问题——“01背包”详解及实现(包含背包中具体物品的求解)
http://blog.csdn.net/wumuzi520/article/details/701455901背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.求解将那些物品装入背包可使总价值最大。 动态规划(DP): 1) 子问题定义:F[i][j]表示前i件物品
2013-07-13 14:01:02 270
转载 石子归并
http://blog.csdn.net/abcjennifer/article/details/58053301.链式归并 问题描述 设有N堆沙子排成一排,其编号为1,2,3,…,N(N【输入格式】 输入由若干行组成,第一行有一个整数,n(1≤n≤100);表示沙子堆数。第2至m+1行是每堆沙子的数量。 【输出格式】 一个整数,归并的最小代价。
2013-07-11 10:48:11 386
原创 南华大学ACM新生赛暑假第一场题目和标程
南华大学ACM新生赛暑假第一场题目和标程武汉大学第六届Eming杯程序设计竞赛初赛http://acm.tzc.edu.cn/acmhome/search.do?method=simpleSearch&searchFrom=Source&queryString=%CE%E4%BA%BA%B4%F3%D1%A7%B5%DA%C1%F9%BD%ECEming%B1%AD%B3%CC%D0%F2
2013-07-09 06:34:54 788
转载 背包问题
http://blog.csdn.net/lyhvoyage/article/details/8545852经典背包问题 01背包+完全背包+多重背包分类: 动态规划 2013-04-06 20:27 127人阅读 评论(0)收藏 举报01 背包有n 种不同的物品,每个物品有两个属性,size 体积,value 价值,现在给一个容量为 w 的
2013-07-08 20:56:54 325
转载 卡特兰数
卡特兰数分类: 算法 2011-10-13 11:45 1274人阅读 评论(0)收藏 举报出版c工作n2目录(?)[+]什么是Catalan数说到Catalan数,就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个Catalan数,前几个Catalan数是:1, 1, 2,
2013-07-07 18:38:59 276
转载 题目
转自:http://blog.csdn.net/waitfor_/article/details/7330223一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnlin
2013-07-03 20:55:33 259
转载 提高程序运行效率的10个简单方法
http://blog.csdn.net/ljianhui/article/details/9212817对于每一个程序员来说,程序的运行效率都是一个值得重视,并为之付出努力的问题。但是程序性能的优化也是一门复杂的学问,需要很多的知识,然而并不是每个程序员都具备这样的知识,而且论述如何优化程序提高程序运行效率的书籍也很少。但是这并不等于我们可以忽略程序的运行效率,下面就介绍一下本人
2013-07-02 23:22:28 254
转载 手动扩大栈内存,让AC无忧
还在因为 怕 g++ 提交时间很慢,但是用C++ 交又怕栈溢出???我们都知道,如果代码里有 递归函数 频繁调用, 用 C++ 提交代码, 很可能就会 出现 Runtime Error (ACCESS_VIOLATION) 但是用G++提交,如果数据量很多的话,又会出现 Time Limit Exceeded那怎么办呢???呵呵,G
2013-06-18 01:35:49 505
原创 c++学习
hd2011#include#include#includeusing namespace std;int main(){ int m,i; double n,sum; cin>>m; int *p=new int[m]; for(i=m;i>0;i--) { double sum=0;
2013-06-18 00:12:13 268
转载 Knuth_档案 acm 习题 分类
转载:http://www.cnblogs.com/Knuth/archive/2009/09/03/1559837.html一.基本算法: (1)枚举.(poj1753,poj2965) (2)贪心.(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
2013-06-16 16:52:56 346
转载 Knuth_档案 斐波那契序列 集锦
转自:http://www.cnblogs.com/Knuth/archive/2009/9/4.htmlKnuth_档案斐波那契序列 集锦[定理1] 标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质其实,结合“互质”的定义,和一个很经典的算法就可以轻松证明对,就是辗转相除法互质的定义就是最大
2013-06-16 16:50:10 390
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人