流心的个人博客

算法的复杂度

空间复杂度概念 算法的空间复杂度通过计算算法所需的存储空间实现,算法的空间复杂度的计算公式记作:S(n)=O(f(n)),n 为问题的规模,f(n) 为语句关于 n 所占存储空间的函数 算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源,因此衡量一个算法的好坏,一般是从时间和空间两个

流心 流心 发布于 2024-06-04

算法特性

算法的特性 输入 算法具有零个或多个输入 输出 算法具有一个或多个输出 输出的形式可以是打印形式输出,也可以是返回一个值或多个值 有穷性 算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成 确定性 算法的每一个步骤都具有确定的含义,不会出现二义性 算法在一定条件

流心 流心 发布于 2024-06-03

数据结构-逻辑和物理结构

逻辑结构 集合结构 集合结构中的数据元素除了同属于一个集合外,它们之间没有其他的关系 线性结构 线性结构中的数据元素之间是一对一的关系 树形结构 树形结构中的水元素之间存在一种一对多的层次关系 图形结构

流心 流心 发布于 2024-06-02

基本概念和术语

数据 数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别并输入给计算机的符号集合,数据不仅仅包括整型、实型等数值类型,包括字符及声音、图像、视频等非数值类型,数值有两个前提 可以输入到计算机中 能被计算机程序处理 对于整数、实型等数值类型,可以进行数值计算,对于字符数据类型,就需要

流心 流心 发布于 2024-06-01

删除有序数组中的重复项

给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 更改数组 n

流心 流心 发布于 2024-05-26

最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"] 输出:"" 解释:输入不存在

流心 流心 发布于 2024-05-23

罗马数字转整数

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500

流心 流心 发布于 2024-05-23

回文数

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121 是回文,而 123 不是。 bool isPalindrome(int x) { // 负数和以 0 结尾的正数不是回文数

流心 流心 发布于 2024-05-22

两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。 int* twoSum(int* nums, int numsSize, int t

流心 流心 发布于 2024-05-22

VMware

在 VMware 虚拟机安装 CentOS 创建一个新的虚拟机 选择 典型 点击下一步 选择 稍后安装 操作系统 点击下一步

流心 流心 发布于 2024-05-20

手机安装Ubuntu系统

termux-setup-storage pkg update && pkg upgrade pkg install vim ##下载vim用vim编辑器编辑环境配置文件 pkg install update&&pkg install upgrade ##更新软件源 apt edit-sources

流心 流心 发布于 2024-05-20

伺服驱动器

滚轮脉冲计算 滚轮直径*圆周率*同步轮/大齿轮=脉冲 例如 滚轮直径:80 同步齿轮:50 大齿轮:150 同步齿轮和大齿轮齿轮比1:3,也就是同步齿轮转一圈大齿轮转三分之一 80*3.1415926*50/150=83.77(小数点保留2位) 3.1415926*滚轮直径 Cr=π×Dr=3.14

流心 流心 发布于 2024-05-16

ACLLib&Windows APl

ACLLib 是一个基于Win32API的函数库,提供了相对较为简单的方式来做Vindowsi程序 实际提供了一个.c和两个.h,可以在MSVC和DevC++(MinGW)中使用 以GPL方式开源放在github上 纯教学用途,但是编程模型和思想可以借鉴 Windows APl 从第一个32位的Vi

流心 流心 发布于 2024-05-14

枚举

枚举是一种用户定义的数据类型,它用关键字 enum 来声明 enum 枚举类型名字{名字0,....,名字n}; 枚举类型名字通常并不真使用,要用的是大括号里的名字,因为它们就是常量符号,他们的类型是 int,值则依次从0到n enum colors { red , yellow , green};

流心 流心 发布于 2024-05-13

字符串

以0(整数0)结尾的一串字符 0或‘\0’是一样的,但是和'0'不同 0标志字符串结束,但它不是字符串的一部分 就散字符串长度不包含这个0 字符串以数组的方式存在,以数组或指针方式访问 string.h 中有很多处理字符串的函数 \0 是整数 0 ,'0'是Ascll码的0 char *str =

流心 流心 发布于 2024-05-12