算法leetcode基础day6
【算法】【线性表】最长单词
1 题目 给一个词典，找出其中所有最长的单词。 样例 1: 输入: { "dog", "google", "facebook", "internationalization", "blabla" } 输出: ["internationalization"] 样例 2: 输入: { "like", " ......
【python基础之装饰器】---装饰器
title: 【python基础之装饰器】 装饰器 date: 2023-12-11 18:54:06 updated: 2023-12-12 14:30:00 description: cover: https://home.cnblogs.com/u/dream-ze/ 【一】什么是装饰器 装饰 ......
排序算法
免责声明：java基础资料均来自于韩顺平老师的《循序渐进学Java零基础》教案，具体视频内容可以去B站观看，这些资料仅用于学习交流，不得转载用于商业活动 1.排序算法 排序是将多个数据，依指定的顺序进行排列的过程 排序的分类： 内部排序：将需要处理的所有数据都加载到内部存储器中进行排序（包括：交换式 ......
洪水填充算法
什么是洪水填充算法？ 洪水填充(Flood fill)算法：从一个起始结点开始把附近与其连通的节点提取出或填充成不同颜色颜色，直到封闭区域内的所有节点都被处理过为止，是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。 Info: 常见的洪水填充算法，一般是4邻域填 ......
系统架构设计系列之基础：初探软件架构设计
前言 欢迎来到软件架构设计的世界，这是一次面向有志成为架构师的研发工程师的学习和分享交流的机会。 本系列内容将结合理论和实践经验，探讨软件架构的基本知识、设计原则和最佳实践，旨在和大家一起更好地理解软件架构设计的重要性和成为架构师的路径。 一、架构的基础 我们都知道编写和调试一段代码直至成功运行，这 ......
【python基础之函数对象和闭包】 --- 函数对象与闭包
title: 【python基础之函数对象和闭包】 函数对象与闭包 date: 2023-12-11 19:20:00 updated: 2023-12-11 19:20:00 description: cover: https://home.cnblogs.com/u/dream-ze/ 【一】函 ......
算法效率中的基本概念
算法复杂度是一个必考的知识点，常常出现在阅读程序题中，让考生进行判断。 1.先理解算法模板的复杂度计算 2.再尝试套用初赛题目中的复杂度计算 3.递归算法的复杂度可以展开计算 算法效率是评估算法性能的一个关键指标，一般而言分析算法效率的方式有两种: 时间复杂度 空间复杂度 在一般的算法分析中，考察的 ......
算法复杂度分析
常见的时间复杂度量级有：常数阶O(1)，对数阶O(logn)，线性阶O(n)，线性对数阶O(nlogn)，平方阶O(n2)，立方阶O(n3)，K次方阶O(nk)，指数阶O(2n)。他们的时间复杂度越来越大，执行的效率越来越低。 下面选取一些较为常用的来讲解一下。 常数阶O(1) for(int i ......
高并发情况下的漏桶算法(javascript版)
class LeakyBucket { //高并发情况下的漏桶算法 constructor(capacity, leakRate) { // 创建一个容量为capacity，每秒漏水量为leakRate的漏桶 this.capacity = capacity; this.leakRate = lea ......
Leetcode刷题day12-二叉树.前中后序遍历
递归法实现前.中.后序遍历 代码随想录 (programmercarl.com) 解题思路 前序遍历：头->左->右 中序遍历：左->头->右 后序遍历：左->右->头 递归法实现流程：1.定义递归函数；2.寻找递归终止条件；3.设计单层递归模块 class Solution(): def __in ......
图的基础概念和深搜广搜序
有关图的定义 图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。图论起源于著名的柯尼斯堡七桥问题(下图所示)，该问题于1736年被欧拉解决，因此普遍认为欧拉是图论的创始人。 边没有方向的 ......
面试基础复盘
px、rpx、em、rem、vw、vh px：px就是 pixel的缩写，意味像素。px就是一张图片最小的一个点，一张位图就是无数个这样的点构成的，是web开发中最常用的像素单位。 rpx：由微信小程序官方推出的新单位，适用于移动端的 uni-app或者微信小程序的开发。可以根据屏幕宽度进行自适应， ......
C#加密算法
一、MD5加密 /// <summary> /// MD5_16位加密 /// </summary> public static string GetMD5_16(string value) { string md5Str = string.Empty; MD5 md5 = new MD5Crypt ......
shell脚本基础学习
shell脚本基础学习 一.shell的解释： shell具备编程的能力 shell是一种解释型语言(不需要提前编译，一边执行一边解释，每种解释性语言都有解释器) shell语言支持大部分编程语言都具备的功能(if判断，for循环，变量，数组，函数，加减乘除，逻辑运算) 二.shell脚本的规范模板 ......
【定义类】软件测试基础三
体系结构 RPR的体系结构如下图所示。RPR采用了双环结构，由内层的环1和外层的环0组成，每个环都是单方向传送。相邻工作站之间的跨距包含传送方向相反的两条链路。RPR支持多达255个工作站，最大环周长为2000km。 RPR体系结构 软件体系结构 随着嵌入式技术的发展，特别是在后PC时代，嵌入式软件 ......
计算机基础
什么是计算机？ 计算机(Computer)全称电子计算机，俗称电脑。 能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备 由硬件和软件组成。 常见的有台式计算机、笔记本计算机、大型计算机。 广泛应用在：科学计算、数据处理、自动控制、计算机辅助设计、人工智能(AI)、网络等领域 计算机组成 ......
cesium.js入门基础教程
运行环境搭建 下载cesium.js 从https://cesium.com/downloads/下载cesium.js: 在vsCode中建立index.html和index.js，并在index.html中引入index.js： index.html: <!DOCTYPE html> <html ......
【Pytorch基础实战】第一节，BP神经网络
项目地址 https://gitee.com/wxzcch/pytorchbase/tree/master/leason_1 实现代码 import pandas as pd import torch import torch.nn as nn import torch.optim as optim ......
C++基础 -4- C/C++混合编程
———————C/C++混合编程——————— 🎄引用格式(图片+代码段) extern "C" { #include "string.h" } 🎄代码验证 （分别使用了C++/C 的标准输出） #include "iostream" using namespace std; extern "C ......
【算法】【线性表】最长公共前缀
1 题目 给k个字符串，求出他们的最长公共前缀(LCP) 样例 1： 输入： k个字符串 = ["ABCD", "ABEF", "ACEF"] 输出： "A" 解释：公共最长前缀是"A". 样例 2： 输入： k个字符串 = ["ABCDEFG", "ABCEFG", "ABCEFA"] 输出： " ......
MyBatis基础
1.什么是MyBatis? MyBatis 是一款优秀的持久层框架，它支持定制化SQL、存储过程以及高级映射。与其他ORM框架不同，MyBatis没有将Java对象与数据表关联起来，二十作为Java方法和sql语句的桥梁，我们一般称它为“半自动化ORM”框架。 2.MyBatis能做什么？ 定制化S ......
锁-基础篇（3）
乐观锁和悲观锁 乐观锁与悲观锁不是指具体的什么类型的锁，而是指看待并发同步的角度。 悲观锁认为对于同一个数据的并发操作，一定是会发生修改的，哪怕没有修改，也会认为修改。 因此对于同一个数据的并发操作，悲观锁采取加锁的形式。悲观的认为，不加锁的并发操作一定会出问题。 乐观锁则认为对于同一个数据的并发操 ......
Leetcode刷题day11-栈.滑窗最大值.出现次数前K的元素
239.滑动窗口最大值 239. 滑动窗口最大值 - 力扣（LeetCode） 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1： 输入：nums = ......
设备电源管理基础 【ChatGPT】
https://www.kernel.org/doc/html/v6.6/driver-api/pm/devices.html 设备电源管理基础 版权 © 2010-2011 Rafael J. Wysocki rjw@sisk.pl, Novell Inc. © 2010 Alan Stern s ......
文心一言 VS 讯飞星火 VS chatgpt （154）-- 算法导论12.3 1题
一、用go语言，给出 TREE-INSERT 过程的一个递归版本。 文心一言，代码不能运行： 下面是用 Go 语言实现一个递归版本的 TREE-INSERT 过程的代码： package main import "fmt" type TreeNode struct { Val int Left *T ......
【算法】【线性表】最长连续序列
1 题目 给定一个未排序的整数数组num，找出最长连续序列的长度。 样例 1： 输入： num = [100, 4, 200, 1, 3, 2] 输出： 4 解释：这个最长的连续序列是 [1, 2, 3, 4]. 返回所求长度 4 2 解答 public class Solution { /** * ......
前端学习DAY1 HTML5基础（1）（b站pink老师）
一、HTML简介 1.网页 1.1 什么是网页 网站是网页的集合，网页是网站中的一“页”（构成网站的基本元素）。 网页由图片、链接、文字、声音、视频等元素构成，通常是HTML格式的文件（.htm.或html后缀），通过浏览器来阅读。 1.2 什么是HTML HTML (超文本标记语言)，它是用来描述 ......
[LeetCode Hot 100] LeetCode25. K个一组翻转链表
题目描述 思路： 判断链表中是否足够k个元素 再将这k个元素内部翻转一下 将前后端点连接的指针变化一下 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next ......
[LeetCode Hot 100] LeetCode148. 排序链表
题目描述 思路一：堆排序、小顶堆 定义一个最小堆 将链表的所有节点放入一个最小堆中 直接用队列弹出的最小值依次覆盖掉原链表的值 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * L ......
[LeetCode Hot 100] LeetCode138. 随机链表的复制
题目描述 思路一：添加"小弟" 根据遍历到的原节点创建对应的新节点，每个新创建的节点是在原节点后面。 原节点i的随机指针(如果有的话)，指向的是原节点j，那么新节点i的随机指针，指向的是原节点j的next 最后将两个链表分开，再返回新链表就可以 思路二：使用哈希表 首先创建一个哈希表，再遍历原链表， ......