呆毛小叮的博客

原创 LeetCode | 数组 | 双指针法 | 26. 删除有序数组中的重复项【C++】

​给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。

原创 LeetCode | 数组 | 双指针法 | 27. 移除元素【C++】

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

原创 LeetCode | 数组 | 二分查找 | 367. 有效的完全平方数【C++】

给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。完全平方数是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。

原创 LeetCode | 数组 | 二分查找 | 69. x 的平方根【C++】

给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去 。

原创 LeetCode | 数组 | 二分查找 | 34. 在排序数组中查找元素的第一个和最后一个位置【C++】

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。

原创 LeetCode | 数组 | 二分查找 | 35.搜索插入位置【C++】

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。时间复杂度为O(log n)

原创 Jupyter Notebook打开Python文件的方法

安装好JupyterNotebook后，单击Anaconda程序组（“开始”菜单）下的JupyterNotebook，浏览器显示其初始界面。这种方式启动JupyterNotebook时，界面中默认显示的是C盘中的一些文件和文件夹。如果用JupyterNotebook创建的Python文件存储在其他磁盘中，该如何打开？有以下两种方法。...

原创 证明：串联谐振回路中电容与电感两端电压的模值相等，且等于外加电压的Q倍

原创 C语言学习笔记(16)——文件程序设计

本节主要内容：文件概述、文件的基本操作【打开和关闭文件，最基本的文件读写函数】、文件的数据块读/写操作【fread()函数，fwrite()函数】、文件的其他操作【文件的格式化读/写，文件的随机读/写操作，文件的字符串操作】

原创 C语言学习笔记(15)——结构体程序设计

本节内容：结构体类型、结构体变量、结构体数组、结构体指针、链表概述【链表的概念与特点，链表结构的定义】、链表的基本操作【链表结点的插入，链表结点的删除，链表结点的查找】

原创 C语言学习笔记(14)——指针程序设计

本讲主要内容：指针概述、指针变量的定义和使用、指针与数组【一维数组与指针、二维数组和指针、字符串和指针、指针数组】、指针作为函数的参数【简单指针变量作函数参数、指向数组的指针作函数的参数、字符串指针作函数的参数、指针数组作函数的参数、带参数的main()函数】、指针函数

原创 C语言学习笔记(13)——函数应用

本节内容：函数的嵌套调用、函数的递归调用（公式递归问题、过程递归问题）、数组作为函数的参数（数组元素作为函数参数、数组名作为函数参数）

原创 LeetCode刷题笔记——字符串转化后的各位数字之和【C语言】

给你一个由小写字母组成的字符串 s ，以及一个整数 k 。首先，用字母在字母表中的位置替换该字母，将 s 转化为一个整数（也就是，'a' 用 1 替换，'b' 用 2 替换，... 'z' 用 26 替换）。接着，将整数转换为其各位数字之和 。共重复转换操作 k 次 。例如，如果 s = "zbax" 且 k = 2 ，那么执行下述步骤后得到的结果是整数 8 ：转化："zbax" ➝ "(26)(2)(1)(24)" ➝ "262124" ➝ 262124转换 #1：262124➝ 2.

原创 LeetCode刷题笔记——检查是否所有字符出现次数相同【C语言】

给你一个字符串s，如果 s是一个好字符串，请你返回true，否则请返回false。如果s中出现过的所有字符的出现次数相同，那么我们称字符串s是好字符串。示例 1：输入：s = "abacbc"输出：true解释：s 中出现过的字符为 'a'，'b' 和 'c' 。s 中所有字符均出现 2 次。示例 2：输入：s = "aaabb"输出：false解释：s 中出现过的字符为 'a' 和 'b' 。'a' 出现了 3 次，'b' 出现了 2 次，两者出现次数不同。...

原创 C语言学习笔记(12)——函数基础

本节内容：函数概述、函数的定义、函数的调用、函数值和return命令、变量的作用域与存储类型

原创 LeetCode刷题笔记——可以输入的最大单词数【C语言】

可以输入的最大单词数：键盘出现了一些故障，有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。给你一个由若干单词组成的字符串 text ，单词间由单个空格组成（不含前导和尾随空格）；另有一个字符串 brokenLetters ，由所有已损坏的不同字母键组成，返回你可以使用此键盘完全输入的 text 中单词的数目。

原创 C语言学习笔记(11)——数组程序设计

本节内容：使用数组的程序设计，包括一维数组和二维数组的定义、初始化、在计算机中的存储及其使用方法，字符串的输入输出操作及常用的字符串操作函数。

原创 C语言程序-输出100～200之间的所有的素数

一、问题描述使用C语言把100～200之间的所有的素数输出。二、问题分析由素数的定义，很容易确定判定素数的方法：对于自然数k，只要依次测试能否被2，3，……，k-1整除即可，在测试中，若遇到能够整除的情况，则k不是素数，测试过程即可停止，否则k是素数。事实上，已经证明，如果k不能被从2到k的平方根之间的所有整数除尽，则k必是素数。三、程序实现代码如下：#include<stdio.h> #include "math.h" void main(){ int i,

原创 C语言程序-打印九九乘法表

一、问题描述使用C语言实现打印九九乘法表程序。二、程序实现代码如下：#include<stdio.h> void main(){ int i,j; for(i=1;i<=9;i++) { for(j=1;j<=i;j++) printf("%1d*%1d=%-2d ",j,i,i*j); printf("\n"); }}实现效果；...

原创 C语言学习笔记(10)——循环结构程序设计

本节内容：循环结构控制命令（while命令、do-while命令、for命令），循环体中的控制命令（break命令、continue命令）、循环嵌套

原创 C语言程序-学生成绩分等级显示程序。学生有数学、英语两门课。按百分制考核。要求输入各门课成绩，按平均成绩分等显示

一、问题描述学生成绩分等级显示程序。学生有数学、英语两门课。按百分制考核。要求输入各门课成绩，按平均成绩分等显示。考核结果的等级标准如下：excellence（优秀）：平均成绩≥90；all right（良好）：80≤平均成绩<90；middling（中等）：70≤平均成绩<80；pass（及格）：60≤平均成绩<70；fail（不及格）：平均成绩<60。二、问题分析解决这个问题的过程可以分成两个阶段：第一阶段为输入成绩和计算平均成绩阶段。

原创 C语言程序-编写一个程序，根据公历历法的闰年规律，判定某个年份是否为闰年

一、问题描述编写一个程序，根据公历历法的闰年规律，判定某个年份是否为闰年。二、问题分析闰年有两种情况，设年份为year，则：⑴ 当year是400的整倍数时为闰年，条件表示为：year%400= =0⑵ 当year是4的整倍数，但不是100的整倍数时为闰年，条件为：year%4= =0 && year%100 != 0综合两种情况，得到闰年条件的逻辑表达式：year%400= =0 || year%4= =0 && year%100 != 0三、.

原创 C语言程序-求一元二次方程ax²+bx+c=0的实根解（设a≠0）

一、问题描述求一元二次方程ax²+bx+c=0的实根解（设a≠0）二、算法设计算法的具体步骤如下：① 输入a、b、c；② 计算判别式d=b*b-4*a*c；③ 若d≥0,则求实根x₁,x₂,并输出；④ 结束。

原创 C语言学习笔记(9)——选择结构程序设计

本节内容：if语句的格式和执行过程、switch语句的格式和执行过程

原创 算法设计与分析-习题-动态规划法求解资源分配问题（动态规划法）

问题描述：把4个份额的资源分配给3个工程，给定利润表如下表所示，写出资源的最优分配方案的求解过程。

原创 算法设计与分析-习题-动态规划法求解多段图的最短路径问题（动态规划法）

问题描述：用动态规划法求解如图所示多段图中从顶点0到9的最短路径

原创 算法设计与分析-习题-狄斯奎诺算法求解单源最短路径问题（贪婪法）

问题描述：用狄斯奎诺算法求解如图所示的单源最短路径问题

原创 算法设计与分析-习题-证明5n²-6n的准确界为n²

证明以下关系成立：5n2-6n的准确界为n2

原创 算法设计与分析-习题-用生成函数求解递归方程f(n)=2f(n/2)+cn，f(1)=0

用生成函数求解递归方程f(n)=2f(n/2)+cn，f(1)=0。

原创 C语言程序-计算三角形面积

设三角形边长为a、b、c，计算其面积area。

原创 C语言学习笔记(8)——表达式中数据类型的转换

本节内容：数据类型的自动转换与强制转换

原创 C语言学习笔记(7)——定义数据类型别名typedef

本节内容：定义数据类型别名typedef

原创 C语言学习笔记(6)——常用宏命令

本节内容：C语言常用宏命令——include命令和define命令

原创 C语言学习笔记(5)——C语言的运算符与表达式

本节内容：算术运算、赋值运算、变量自增自减运算、逗号运算、关系运算、逻辑运算和条件运算。

原创 C语言学习笔记(4)——数据输入输出

本节内容：格式化输出函数printf()、格式化输入函数scanf()、字符输入函数getchar()以及字符输出函数putchar()。C语言通过函数实现数据的输入输出功能，并为此提供了多种多样的输入与输出函数，例如，由键盘输入数据函数、由显示器输出数据函数、磁盘文件读写函数、硬件端口数据读写函数等。本节介绍其中最基本的输入输出函数。

原创 C语言学习笔记(2)——标识符与保留字

本节内容：C语言程序设计的入门知识——标识符与保留字

原创 C语言学习笔记(3)——数据类型、常量与变量

本节内容：C语言程序设计的入门知识——数据类型、常量与变量

原创 C语言学习笔记(1)——程序设计概述

本节主要内容：算法知识、程序设计与实现的基本过程、C语言程序的基本结构等。参考教材：C语言程序设计——理论、方法与实践（第2版）