NOT
八大排序算法（c语言实现）
title: 八大排序算法（c语言实现） 小知识： 1）八大排序算法皆是内部排序。 2）稳定的算法在排序的过程中不会改变元素彼此的位置的相对次序。反之不稳定的算法会经常改变这个相对次序。 | 排序方法 | 时间复杂度（平均） | 时间复杂度（最坏） | 时间复杂度（最好） | 空间复杂度 | 稳定性 ......
牛客网——实现二叉树先序、中序和后序遍历
title: 牛客网——实现二叉树先序、中序和后序遍历 题目描述： 分别按照二叉树先序，中序和后序打印所有的节点。 示例： 输入： {1,2,3} 返回值： [[1,2,3],[2,1,3],[2,3,1]] 备注： $$ n \leqslant 10^6 $$ 代码如下： (照着别人的代码敲的，待 ......
数学&位运算
title: 数学&位运算 1、只出现一次的数字 知识点： 1）任何数字和它本身异或，结果是0 2）任何数字和0异或，结果是它自己 3）异或满足交换律和结合律 int singleNumber(int* nums, int numsSize){ int i, result=0; for(i=0; i ......
数组
title: 数组 1、乘积最大子数组 2、多数元素 剔除元素法（Boyer-Moore投票算法）： 原理：在原序列中去除两个不同的元素后，原序列中的多数元素在新序列中还是多数元素。 int majorityElement(int* nums, int numsSize){ int cur_numb ......
电脑装机兼容性检查
处理器 (CPU) 与 主板 (Motherboard)： 插槽 (Socket) 类型：确保处理器插槽与主板插槽相匹配（例如，AMD AM4 或 Intel LGA 1200）。 主板 (Motherboard) 与 机箱 (Case)： 尺寸 (Form Factor)：确保主板尺寸与机箱兼容（ ......
剑指Offer——10-II.青蛙跳台阶问题（c语言）
title: 剑指Offer 10-II.青蛙跳台阶问题（c语言） 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例1： 输入：n = 2 ......
剑指Offer——24.反转链表（c语言）
title: 剑指Offer 24.反转链表（c语言） 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： $$ 0 \leqslant 节点个数 \leqslant ......
剑指Offer——53-II. 0~n-1中缺失的数字（c语言）
title: 剑指Offer 53-II. 0~n-1中缺失的数字（c语言） 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1： 输入: [0,1,3] 输出: 2 示例2： ......
牛客网——数组中出现次数超过一半的数字
title: 牛客网——数组中出现次数超过一半的数字 题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 示例： 输入 [1,2 ......
Linux&&网络通信
title: Linux&&网络通信 一、进程 （1）什么是进程？ 进程是程序执行的过程，是linux的基本调度单位。 （2）进程和程序的区别。 程序是静态的，它是一些保存在磁盘上的指令的有序集合； 而进程是一个动态的概念，它是一个运行着的程序，包含了进程的动态创建、调度和消亡的过程。 （3）进程间 ......
django项目结构
Django项目结构的详细说明如下： project_name/ 项目名称，即项目的根目录。 manage.py Django项目管理工具，可以用它来执行很多操作，如启动服务器、创建数据库等。 project_name/ 项目包，它是存放项目的所有Python代码的地方，该目录下应该包含__init ......
Mac连接Windows上的mysql服务器
1、关闭Windows的防火墙 2、在Windows上新建入站规则，允许访问3306端口 一直下一步，完成设置 3、在Windows上更新mysql的root用户的host为'%' select host,user from user; update user set host='%' where ......
模拟题-2
register.html 代码： <!--register.html--> <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <style> /* 请此处添加页面美观控制代码，完成题目要求。如果需要使用boot ......
剑指Offer——03.数组中重复的数字（c语言）
title: 剑指Offer 03.数组中重复的数字（c语言） 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例1： 输入： [2, ......
剑指Offer——05.替换空格（c语言）
title: 剑指Offer 05.替换空格（c语言） 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： $$ 0 \leqslant s的长度 \leqslant 10000 ......
数据库校验用户核心代码实现、用户密码加密存储
数据库校验用户核心代码实现 核心代码实现 创建一个UserDetailsService接口，重写其中的方法。更加用户名从数据库中查询信息 @Service public class UserDetailsServiceImpl implements UserDetailsService { @Aut ......
[tarjan强连通分量算法] 目的，图解，思路，伪代码，实例
强连通分量算法（Tarjan's Strongly Connected Component Algorithm) 利用深度优先算法找到一个非强连通的有向图中的所有强连通子图。无向图可以被认为是同时具备u->v和v->u的图。 一些概念 强连通：在有向图中，任意点u与v之间存在有来回两个方向的通路，类 ......
力扣——554砖墙（c语言）
title: 力扣——554砖墙（c语言） 题目描述： 你的面前有一堵矩形的、由多行砖块组成的砖墙。 这些砖块高度相同但是宽度不同。你现在要画一条自顶向下的、穿过最少砖块的垂线。 砖墙由行的列表表示。 每一行都是一个代表从左至右每块砖的宽度的整数列表。 如果你画的线只是从砖块的边缘经过，就不算穿过这 ......
20220626leetcode周赛（前3道）
title: 20220622leetcode周赛（前3道） 第一题，难度：简单 6101. 判断矩阵是否是一个 X 矩阵 题目描述： 如果一个正方形矩阵满足下述 全部 条件，则称之为一个 X 矩阵 ： 矩阵对角线上的所有元素都 不是 0 矩阵中所有其他元素都是 0 给你一个大小为 n x n 的二 ......
力扣——6.动态规划
title: 动态规划 6、最长上升子序列 （1）采用动态规划，算法复杂度为O(n*n) int lengthOfLIS(int* nums, int numsSize){ int i, j, max=1; if(NULL==nums || 0==numsSize){ return 0; } int ......
docker搭建mongodb及基本语法的使用
一、介绍： 概述： 主使用docker安装mongodb的方法记录，mongo基本语法记录的整理，大神请绕道! 优势： 1.MongoDB提供高性能的数据持久性。对嵌入式数据模型的支持减少了数据库系统上的IO活动 2.如动态模式、灵活的文档模型，适合json数据存储，适合海量数据存储 使用场景： 1 ......
异步与高并发
Python中实现异步和高并发，可以使用asyncio模块、多线程、多进程等方式。 1. asyncio模块 asyncio模块是Python自带的异步IO框架，可以用于实现异步和高并发。以下是使用asyncio模块实现异步和高并发的示例： import asyncioimport timeasyn ......
Java语言特性
1.简单 相对于c/c++来说简单 2.面向对象 面向过程：按照步骤执行 面向对象：通过对象来完成操作，三大特征：封装，继承，多态 1.==封装==：把数据和操作数据的方法绑定起来，对数据的访问只能通过已定义的接口 2.==继承==：从已有类得到继承信息创建新类的过程 3.==多态==：允许不同子类 ......
如何把Mac上的文件传输到Windows电脑上
前提是两台电脑在同一个局域网内！！！！ 1、在Windows上新建共享文件夹 2、打开Windows的smb共享支持 3、打开访达->前往->连接服务器 4、点击“连接”，成功后访达左边菜单栏就会出现Windows的共享文件夹 5、把MAC里的文件就可直接拖动至Windows共享的文件夹里，Wind ......
力扣——192.统计词频（shell）
title: 力扣——192.统计词频（shell） 题目描述： 写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见，你可以假设： words.txt只包括小写字母和 ' ' 。 每个单词只由小写字母组成。 单词间由一个或多个空格字符分隔。 示例: 假 ......
力扣——193.有效电话号码（shell）
title: 力扣——193.有效电话号码（shell） 给定一个包含电话号码列表（一行一个电话号码）的文本文件 file.txt，写一个 bash 脚本输出所有有效的电话号码。 你可以假设一个有效的电话号码必须满足以下两种格式： (xxx) xxx-xxxx 或 xxx-xxx-xxxx。（x 表 ......
力扣——195.第十行（shell）
title: 力扣——195.第十行（shell） 给定一个文本文件 file.txt，请只打印这个文件中的第十行。 示例: 假设 file.txt 有如下内容： Line 1 Line 2 Line 3 Line 4 Line 5 Line 6 Line 7 Line 8 Line 9 Line ......
leetcode200.岛屿数量
title: leetcode200.岛屿数量 题目描述： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例1： 输入：grid ......
力扣——240.搜索二维数组II（c语言）
title: 力扣——240.搜索二维数组II（c语言） 同《剑指offer》04 题目描述： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例1： 输入：matrix = ......