面试题目 - 随笔分类 - lightmare

摘要：主要内容：1、cin用法2、cin.getline()用法3、getline()用法3、注意的问题一、cin>>用法1：输入一个数字或字符#include using namespace std;main (){int a,b;cin>>a>>b;coutusing... 阅读全文

posted @ 2018-07-05 22:40 lightmare 阅读(431) 评论(0) 推荐(0) 编辑

摘要：后缀表达式求值：后缀表达式是无需进行处理可以直接被计算机处理的表达式，运算符通常位于操作数的后面，例如: 3 4 + 5 * 6 - ,它是由中缀表达式(3 + 4) × 5 - 6转换过来的后缀表达式进行求值时，设立一个栈s1，从左到右依次访问表达式中的元素，如... 阅读全文

posted @ 2018-07-05 19:18 lightmare 阅读(809) 评论(0) 推荐(0) 编辑

摘要：我们假设计算机运行一行基础代码需要执行一次运算。int aFunc(void) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次}那么上面这个方法需要执行 ... 阅读全文

posted @ 2018-07-04 17:15 lightmare 阅读(564) 评论(0) 推荐(0) 编辑

五大查找

摘要：一、顺序查找：顺序查找的原理很简单，就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。 publi... 阅读全文

posted @ 2018-07-04 14:39 lightmare 阅读(457) 评论(0) 推荐(0) 编辑

摘要：今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。总结一下三种遍历方式的特征：前序：开头是头结点中序：根据头结点划分左右子树的元... 阅读全文

posted @ 2018-06-30 15:32 lightmare 阅读(2431) 评论(0) 推荐(0) 编辑

排序算法

摘要：将一个从大到小的数组，用以下排序方法排序成从小到大的，（）最快。正确答案: D 你的答案: C (错误)插入排序冒泡排序快速排序堆排序答案：DA和B的时间复杂度为N^2C的平均时间复杂度为NlogN,这里是最坏的情况，也是N^2Un-Infinite排序方法 ... 阅读全文

posted @ 2018-06-30 14:08 lightmare 阅读(217) 评论(0) 推荐(0) 编辑

C/C++ 数组与指针

摘要：#include using namespace std;int main(){ char *a[]={"ab","ccs","html"}; char **pa =a; cout 成员选择（指针）对象指针->成员名 2-负号运算符-常量右到左单目运算符(类型)强制类... 阅读全文

posted @ 2018-06-30 13:47 lightmare 阅读(155) 评论(0) 推荐(0) 编辑

数据库系统的特点

摘要：1.数据结构化2.数据的共享性高，冗余度低，易扩充3.数据独立性高4.数据由DBMS统一管理和控制结构化编辑数据库系统实现了整体数据的结构化，这是数据库的最主要的特征之一。这里所说的“整体”结构化，是指在数据库中的数据不再仅针对某个应用，而是面向全组织；不仅数据内部是... 阅读全文

posted @ 2018-06-30 11:02 lightmare 阅读(987) 评论(0) 推荐(0) 编辑

摘要：重要指标（吞吐量，周转时间，CPU利用率，公平平衡）非抢占式的先来先服务算法（FCFS）：按照进程就绪的先后顺序使用CPU 特点：公平，实现简单，但是长进程后面的短进程需要等待很长时间，不利于用户体验。非抢占式的最短作业优先（SJF）：具有最短完成时间的进程优先执行最... 阅读全文

posted @ 2018-06-30 10:44 lightmare 阅读(1522) 评论(0) 推荐(0) 编辑

Lightmare