没秃头的带学生-CSDN博客

原创计算机组成原理笔记

计算机组成原理第一章概述软件：系统软件，应用软件计算机发展:1946年ENIAC,电子管时代->晶体管时代->中小规模集成电路时代->大规模集成阶段冯诺依曼结构:五大组成部分:输入，输出，运算，控制，存储指令和数据以同等地位存放在存储器中，按址寻访指令有操作码和地址码存储程序运算器为中心现代计算机结构：存储器为中心CPU=运算器+控制器主存储器的组成：存储体+MAR（地址寄存器）+MDR（数据寄存器）取指令->分析指令-&

2022-03-09 15:17:16 271

原创汉诺塔和递归

汉诺塔与递归什么是汉诺塔？点击查看描述汉诺塔算法如何实现？#include "stdio.h"void hanoi(int n,char source,char medium,char dest){ if(n==1) printf("%c-->%c\n",source,dest); else{ hanoi(n-1,source,dest,medium); hanoi(1,source,medium,dest); hanoi(n-1,medium,source,des

2021-04-10 22:35:54 113

原创 LEETCODE164--最大间距

题目描述:给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例一:示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差距3.示例二：输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。思路：如果数组中的元素...

2019-12-15 17:35:40 158

原创【杨辉三角】Leetcode118和119题

杨辉三角：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。实例：输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]解题思路：动态规划：如果能够知道一行杨辉三角，我们就可以根据每对相邻的值轻松地计算出它的下一行。而因为每一行的数组大小不同，因此要动态分配内存，用到mallo...

2019-11-17 14:32:24 171

原创【Leetcode】leetcode第八题

字符串转换整数 (atoi)题目要求：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之...

2019-11-17 14:12:47 232

原创【无重复字符的最长字串】leetcode3

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例一：输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例二：输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例三：输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所...

2019-11-17 14:02:39 95