操作系统，模拟进程管理之PCB块管理法，C语言实现
首先大家祝福平安夜快乐啊，今天要发布的代码是一款C语言编写的模拟操作系统管理进程的程序调试环境TC，使用了PCB进行进程管理控制，建立三个基本的队列：等待、执行、阻塞进行模拟操作系统的进程管理，模拟进程的调度，模拟用户的创建、执行、阻塞、挂起、唤醒等操作 最近要准备准备操作系统考试，所以放一个程序跟大家分享 代码如下： /* *yctc cg */ #include "stdio.h" #include "dos.h" #include "stdlib.h" #include "conio.h" #define SEC 3 #define NULL 0 /*定义结构体*/ typedef struct PCB { int PID; int UID; struct PCB * next; }PCB; PCB *really , *excute , *wait; /*create queue header */ /*queue operation 入队*/ int enqueue(PCB *head , PCB *node) { PCB *p; p = head; if(p -> n...
操作系统，模拟进程管理之PCB块管理法，C语言实现
首先大家祝福平安夜快乐啊，今天要发布的代码是一款C语言编写的模拟操作系统管理进程的程序调试环境TC，使用了PCB进行进程管理控制，建立三个基本的队列：等待、执行、阻塞进行模拟操作系统的进程管理，模拟进程的调度，模拟用户的创建、执行、阻塞、挂起、唤醒等操作 最近要准备准备操作系统考试，所以放一个程序跟大家分享 代码如下： /* *yctc cg */ #include "stdio.h" #include "dos.h" #include "stdlib.h" #include "conio.h" #define SEC 3 #define NULL 0 /*定义结构体*/ typedef struct PCB { int PID; int UID; struct PCB * next; }PCB; PCB *really , *excute , *wait; /*create queue header */ /*queue operation 入队*/ int enqueue(PCB *head , PCB *node) { PCB *p; p = head; if(p -> n...
常见的软件公司变态的面试编程题目的解决办法
今天上博客园转转，看到一篇介绍常见的软件公司变态的面试编程题目的日志遂决定提前解决调，早有准备，要是诸位网友曾经经历这些问题的话，欢迎留言感激！ 1.任意给定一个整数n，请写出一个算法计算 1-2+3-4+5-6+7……n的结果。 错答：这么答的话,多一个FOR循环，效率可是极低的，O(n），软件公司肯定不要你了。 int n = this.TextBox1.Text.ToString(); //原文错误，C#语言，改为int n=Int.Prase(this.TextBox1.Text.ToString()); int Sum = 0 ; for (int i = 0 ; i < n + 1 ; i++) { if((i%2) == 1) { Sum += i; } else { Sum = Sum - i; } } 正解:分析下算式的结构 可知道（1-2）=（3-4）=……=（2n-1）-（2n）= -1那么用回溯法就可以推导 结果是 n/2 个-1 加上个 n 咯，再判断N的符号就可以知道结果了本算法开销只有 O（1） int n = input(); int result...
常见的软件公司变态的面试编程题目的解决办法
今天上博客园转转，看到一篇介绍常见的软件公司变态的面试编程题目的日志遂决定提前解决调，早有准备，要是诸位网友曾经经历这些问题的话，欢迎留言感激！ 1.任意给定一个整数n，请写出一个算法计算 1-2+3-4+5-6+7……n的结果。 错答：这么答的话,多一个FOR循环，效率可是极低的，O(n），软件公司肯定不要你了。 int n = this.TextBox1.Text.ToString(); //原文错误，C#语言，改为int n=Int.Prase(this.TextBox1.Text.ToString()); int Sum = 0 ; for (int i = 0 ; i < n + 1 ; i++) { if((i%2) == 1) { Sum += i; } else { Sum = Sum - i; } } 正解:分析下算式的结构 可知道（1-2）=（3-4）=……=（2n-1）-（2n）= -1那么用回溯法就可以推导 结果是 n/2 个-1 加上个 n 咯，再判断N的符号就可以知道结果了本算法开销只有 O（1） int n = input(); int result...
国内国外主要搜索引擎网址登录、收录、录入、入口及说明
本文是作者对自己使用各大搜索引擎的经验分享，专业术语叫SEO啦,希望对广大博客爱好者，SEO专家有所帮助 以下是主要中文搜索引擎的收录、录入、登录地址入口， 百度 说明：中文搜索引擎老大，收录速度一般，~排~名~据说很黑很暗，通常1~2周， 喜欢收录中文和拼音为主的关键字，使用网络蜘蛛大范围检索收录，比较占服务器资源 内容整理较少，收录内容比较乱，BLOG方面特别喜欢收录blog的TAG，分类的链接，不 喜欢作者，例如本人，当然对.cn结尾的域名特别照顾，拼音域名更佳。 http://www.baidu.com/search/url_submit.html google 中文搜索引擎 说明：比较科学公平地收录，通常先查看网站的sitemap，然后再 访问更新索引，如果网站更新快，索引更新也快，一般1~2周，但是收录较慢，拼音的或 者汉字的收录不太好，火星文往往有歧义的搜索，喜欢博客的TAG，分类，评论，就不喜 欢你的文章，（电脑不喜欢你的文采），不喜欢h1，偏偏喜欢h2，不喜欢跟X开头 的单词，通过网站认证的除外，对网站质量、内容检查较为严格，本站用了10天，5条收录， 有一最大...
国内国外主要搜索引擎网址登录、收录、录入、入口及说明
本文是作者对自己使用各大搜索引擎的经验分享，专业术语叫SEO啦,希望对广大博客爱好者，SEO专家有所帮助 以下是主要中文搜索引擎的收录、录入、登录地址入口， 百度 说明：中文搜索引擎老大，收录速度一般，~排~名~据说很黑很暗，通常1~2周， 喜欢收录中文和拼音为主的关键字，使用网络蜘蛛大范围检索收录，比较占服务器资源 内容整理较少，收录内容比较乱，BLOG方面特别喜欢收录blog的TAG，分类的链接，不 喜欢作者，例如本人，当然对.cn结尾的域名特别照顾，拼音域名更佳。 http://www.baidu.com/search/url_submit.html google 中文搜索引擎 说明：比较科学公平地收录，通常先查看网站的sitemap，然后再 访问更新索引，如果网站更新快，索引更新也快，一般1~2周，但是收录较慢，拼音的或 者汉字的收录不太好，火星文往往有歧义的搜索，喜欢博客的TAG，分类，评论，就不喜 欢你的文章，（电脑不喜欢你的文采），不喜欢h1，偏偏喜欢h2，不喜欢跟X开头 的单词，通过网站认证的除外，对网站质量、内容检查较为严格，本站用了10天，5条收录， 有一最大...
两款用C语言编写的学生信息成绩管理系统
两款C语言编写的学生信息成绩管理系统，以前上C语言实习课编写源程序，时间记不得了现提供给初学者使用。要求：学生信息或者成绩进行管理的系统，要求有新建、增加、删除、修改、排序功能C语言或者C++编写，自己定义数据结构，使用模块化编程，要求使用链表或者数组进行操作实习 学生信息成绩管理系统1 完整程序源代码（下载地址）右击另存 说明：使用链表作为主要的数据结构使用，可以求出学生的总分跟个人的成绩排名，要求单独每个学生的输入学生的学好和成绩。 运行效果图如下: !学生管理系统一 学生信息成绩管理系统2 完整程序源代码（下载地址）右击另存说明：一款使用了图形界面和密码管理的学生信息管理系统，有较好的客户借口，需要BGI支持使用文件作为基本的数据存取方式，对学生的个人信息进行录入，修改、删除，等功能www.cg45.com CG 修改 运行效果图如下: !学生管理系统2 !学生管理系统2title: "两款用C语言编写的学生信息成绩管理系统" date: "2008-12-16" categories:"opensource""sourceandcoding" tags:"ccpluspl...
两款用C语言编写的学生信息成绩管理系统
两款C语言编写的学生信息成绩管理系统，以前上C语言实习课编写源程序，时间记不得了现提供给初学者使用。要求：学生信息或者成绩进行管理的系统，要求有新建、增加、删除、修改、排序功能C语言或者C++编写，自己定义数据结构，使用模块化编程，要求使用链表或者数组进行操作实习 学生信息成绩管理系统1 完整程序源代码（下载地址）右击另存 说明：使用链表作为主要的数据结构使用，可以求出学生的总分跟个人的成绩排名，要求单独每个学生的输入学生的学好和成绩。 运行效果图如下: !学生管理系统一 学生信息成绩管理系统2 完整程序源代码（下载地址）右击另存说明：一款使用了图形界面和密码管理的学生信息管理系统，有较好的客户借口，需要BGI支持使用文件作为基本的数据存取方式，对学生的个人信息进行录入，修改、删除，等功能www.cg45.com CG 修改 运行效果图如下: !学生管理系统2 !学生管理系统2title: "两款用C语言编写的学生信息成绩管理系统" date: "2008-12-16" categories:"opensource""sourceandcoding" tags:"ccpluspl...
分享几条来自微软（Microsoft）的算法设计笔试试题
今天晚间上网转了转，看到了，几条来自微软（Microsoft）的几条笔试试题，主要是针对微软学生中心的实习机会的，诸位如果想到微软实习的话，可以考虑自己做做看，感觉上对初学者比较困难，本人目前是没时间写代码了，最近忙者考试，诸位如果有想法的话，直接留言，或者可以跟我联系吧， 第一题 一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现 。0是例外，可以反复出现。 请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相 邻。 注意： - 5个数值允许是乱序的。比如： 8 7 5 0 6 - 0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4 - 0可以多次出现。 - 复杂度如果是O(n2)则不得分。 试题2 设计一个算法，找出二叉树上任意两个结点的最近共同父结点。 复杂度如果是O(n2)则不得分。 试题3 一棵排序二叉树，令 f=(最大值+最小值)/2，设计一个算法，找出距离f值最近、 大于f值的结点。 复杂度如果是O(n2)则不得分。 试题4 一个整数数列，元素取值可能是1~N（N是一个较大的正整数）中的任意一个数，...
分享几条来自微软（Microsoft）的算法设计笔试试题
今天晚间上网转了转，看到了，几条来自微软（Microsoft）的几条笔试试题，主要是针对微软学生中心的实习机会的，诸位如果想到微软实习的话，可以考虑自己做做看，感觉上对初学者比较困难，本人目前是没时间写代码了，最近忙者考试，诸位如果有想法的话，直接留言，或者可以跟我联系吧， 第一题 一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现 。0是例外，可以反复出现。 请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相 邻。 注意： - 5个数值允许是乱序的。比如： 8 7 5 0 6 - 0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4 - 0可以多次出现。 - 复杂度如果是O(n2)则不得分。 试题2 设计一个算法，找出二叉树上任意两个结点的最近共同父结点。 复杂度如果是O(n2)则不得分。 试题3 一棵排序二叉树，令 f=(最大值+最小值)/2，设计一个算法，找出距离f值最近、 大于f值的结点。 复杂度如果是O(n2)则不得分。 试题4 一个整数数列，元素取值可能是1~N（N是一个较大的正整数）中的任意一个数，...
