weixin_41751005-CSDN博客

计算机系统概述：（一）操作系统的概念、特征、功能和提供的服务操作系统的概念计算机系统自下而上大致分为：硬件、操作系统、应用程序和用户。操作系统（OS）是指控制和管理整个计算机系统的硬件和软件资源，操作系统是计算机系统中最基本的系统软件。操作系统的基本特征包括： 1）并发：指两个或多个事件在同一时间间隔内发生。即计算机系统同时存在多个运行的程序，引入进程的目的是使程序能并发执行。操作系统的并发性是通过分时实现的。 2）共享；指系统中的资源可供内存中多个并发执行的进程共同使用。 a. 互斥共享方

2021-06-17 20:40:42 131

原创算法与数据结构（邓俊辉）第一章

算法与数据结构（邓俊辉）第一章斐波那契数列斐波那契数列几种方法快慢的对比斐波那契数列斐波那契数列几种方法快慢的对比 //头文件 #pragma once class Fib { //Fibonacci数列类 private: int f, g; //f = fib(k - 1), g = fib(k)。均为int型，很快就会数值溢出 public: Fib(int n) //初始化为不小于n的最小Fibonacci项 { f = 1; g = 0; while (g < n) next(

2021-05-09 09:52:43 151

原创每日一题第二天面试题 10.05. 稀疏数组搜索

每日一题第二天面试题 10.05. 稀疏数组搜索题目描述代码总结题目描述稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。示例1: 输入: words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ta” 输出：-1 说明: 不存在返回-1。示例2: 输入：words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”,

2021-03-11 11:07:18 82

原创每日一题在这里记录，希望能坚持下去

每日一题在这里记录，希望能坚持下去 2021年 3 月 10 日第一天专题1 二分查找力扣69题X的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。代码 // class Solution { public: int mySqrt(int x) { if (x == 1 || x == 0){ return x; }

2021-03-10 11:01:08 96