=====面试题目=====
文章平均质量分 61
lightmare625
这个作者很懒,什么都没留下…
展开
-
批处理系统中采用的调度算法
重要指标(吞吐量,周转时间,CPU利用率,公平平衡)非抢占式的先来先服务算法(FCFS):按照进程就绪的先后顺序使用CPU 特点:公平,实现简单,但是长进程后面的短进程需要等待很长时间,不利于用户体验。非抢占式的最短作业优先(SJF):具有最短完成时间的进程优先执行最短剩余时间优先(SRTN):SJF抢占式版本,即当一个新就绪的进程比当前运行进程具有更短完成时间时,系统抢占当前进程,选择新就绪的进...转载 2018-06-30 10:44:12 · 2364 阅读 · 0 评论 -
前缀、中缀、后缀表达式归纳
后缀表达式求值:后缀表达式是无需进行处理可以直接被计算机处理的表达式,运算符通常位于操作数的后面,例如: 3 4 + 5 * 6 - ,它是由中缀表达式(3 + 4) × 5 - 6转换过来的后缀表达式进行求值时,设立一个栈s1,从左到右依次访问表达式中的元素,如果遇到数字直接压入栈中,如果遇到运算符就将栈中最上方的两个元素取出后进行相应的运算,将运算结果压入栈中。具体c++代码如下:#inc...转载 2018-07-05 19:18:27 · 256 阅读 · 0 评论 -
十分钟搞定时间复杂度(算法的时间复杂度)
我们假设计算机运行一行基础代码需要执行一次运算。int aFunc(void) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次}那么上面这个方法需要执行 2 次运算int aFunc(int n) { for(int i = 0; i<n; i++) { ...转载 2018-07-04 17:15:07 · 799 阅读 · 0 评论 -
五大查找
一、顺序查找: 顺序查找的原理很简单,就是遍历整个列表,逐个进行记录的关键字与给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录。如果直到最后一个记录,其关键字和给定值比较都不等时,则表中没有所查的记录,查找失败。 public static int SequenceSearch(int[] arr, int key) { ...转载 2018-07-04 14:38:53 · 443 阅读 · 0 评论 -
排序算法
排序是编程的基础,在程序中会经常使用,好的排序方法可以帮助你提高程序运行的效率,所以学好排序,打好基础,对于程序的优化会手到擒来。无论你的技术多么强,如果没有基础也强不到哪去。 不多说了,我们直接进入今天的主题。 总有人说排序很难,但是我总觉得很简单,我们只需要了解基本思想...转载 2018-06-30 14:07:57 · 160 阅读 · 1 评论 -
C/C++ 数组与指针
#include <iostream>using namespace std;int main(){ char *a[]={"ab","ccs","html"}; char **pa =a; cout << pa<<endl; //0x7fff3f66ecd0 cout << *pa<<endl; //原创 2018-06-30 13:46:51 · 136 阅读 · 0 评论 -
数据库系统的特点
1.数据结构化2.数据的共享性高,冗余度低,易扩充3.数据独立性高4.数据由DBMS统一管理和控制结构化编辑数据库系统实现了整体数据的结构化,这是数据库的最主要的特征之一。这里所说的“整体”结构化,是指在数据库中的数据不再仅针对某个应用,而是面向全组织;不仅数据内部是结构化,而且整体式结构化,数据之间有联系。共享性编辑因为数据是面向整体的,所以数据可以被多个用户、多个应用程序共享使用,可以大大减少...转载 2018-06-30 11:02:03 · 475 阅读 · 0 评论 -
C++:cin、cin.getline()、getline()的用法
主要内容:1、cin用法2、cin.getline()用法3、getline()用法3、注意的问题 一、cin>>用法1:输入一个数字或字符#include <iostream>using namespace std;main (){int a,b;cin>>a>>b;cout<<a+b<...转载 2018-07-05 22:40:13 · 138834 阅读 · 23 评论