算法 笔记18
马尔可夫算法
马氏模型的含义  马尔科夫链  > 观察式子当P{En = ......
Perl学习笔记4_命令行运行perl语句
命令行选项 例子: ```csh cat file.txt | perl -ne '$a += s/pattern//g; END {print "$a\n"}' ``` 作用：计算文件file.txt中匹配“pattern”的个数。 解释： ``` 1. cat显示文件内容，通过管道将内容送给pe ......
Perl学习笔记3_条件语句循环
# 1. 条件语句: ```perl if (boolean_expr0) { #expr0 为true时执行 } elsif (boolean_expr1) { #expr1 为true时执行 } else { #没条件匹配时执行 } unless (boolean_expr0) { #expr0 ......
Perl学习笔记2_标量数组哈希
# 1. 概述 Perl是弱类型语言, 变量不需要指定类型, 解释器根据上下文自动选择匹配类型. Perl有三个基本的数据类型: 标量($), 数组(@), 哈希(%). # 2. 标量, scalar 标量变量以$标记. ```perl my $a = 123; #数字 my $b = "123" ......
1-18 编写一个程序，删除每个输入行末尾的空格及制表符，并删除完全是空格的行
# Archlinux GCC 13.1.1 20230429 2023-07-15 16:24:47 星期六 点击查看代码 ``` #include #include #define MAX_LINE_LENGTH 1000 int getline_n(char line[], int maxli ......
字符串算法入门笔记
zhx：什么AC自动机，KMP算法从来不会考 zhx：不推荐用 `string`，因为麻烦 读ans入一个字符串 ```cpp char s[MAXN]; cin>>s+1;//从s[1]开始读入，操作时方便 ``` 在遍历字符串时，我们要先把字符串长度存下来，因为计算字符串长度的函数 `strle ......
数据结构练习笔记——输出单链表倒数第k个元素
## 输出单链表倒数第k个元素 > 【问题描述】已知带头结点的非空单链表中存放着若干整数，请找出该链表中倒数第k个元素。 > 【输入形式】第一行：单链表中元素个数m，第二行：单链表中的m个整数，第三行：k值 > 【输出形式】倒数第k个元素的值（不存在倒数第k个元素输出"no"） > 【样例1】 > ......
代码随想录算法训练营第三十一天| 62.不同路径 63. 不同路径 II
62.不同路径 思路： 因为只能向左，和向下，因此只能是前面的加上左边的，递推公式较为简单 代码： 1 int uniquePaths(int m, int n) { 2 if (m == 1 || n == 1) return 1; 3 4 vector<vector<int>> nums(m, ......
【转】Docker入门笔记04：三大核心概念
原文：https://zhuanlan.zhihu.com/p/312142777 Docker的三大核心概念 镜像 Image 容器 Container 仓库 Repository Docker大部分的操作都围绕它的三大核心概念 一、Docker镜像 Docker镜像类似于虚拟机镜像，可以将它理解 ......
【转】Docker入门笔记01：Docker容器技术的发展历程
原文：https://zhuanlan.zhihu.com/p/304623118 最近因为工作需要，要学习一些基本的Docker知识，所以整理了一些docker的入门知识，感兴趣的小白可以看看，一起学习进步。 要学习一个新的东西，我的习惯一般是先了解它是什么，它是怎么来的，发展历史是怎样的，用来解 ......
Perl学习笔记1_面向对象语法
perl面向对象没有什么特别的语法, 以例子介绍如下. 例子中涉及三个文件: main.pl, AllPerson.pm, Person.pm. 其中: main.pl是主脚本, 它要用到AllPerson.pm. AllPerson.pm是一个class, 它要用到Person.pm. Perso ......
学习笔记409—中小学NB资源汇聚！
中小学学习工具及资料： 一、网页： 1. https://basic.smartedu.cn/syncClassroom/prepare （国家中小学智慧教育平台） 2. https://www.eduyun.cn/ （国家教育资源 公共服务平台） 3. https://syzx-edu.com/n ......
这是我的第一篇博客 MD笔记
# 标题1 ## 标题2 ### 标题3 #### 这是标题4 ##### 这是标题5 #### 1、这是代码框 ```python # 这是第一行代码 print("hello word!!!") ``` > 这是注释框，特别注释 - 这是第一项 - 这是第二项 - 这是第三项 这是分割线 这是普 ......
【转】Docker入门笔记02：docker的版本，你真的搞清楚了吗
原文:https://zhuanlan.zhihu.com/p/305572519 刚开始学docker的时候，被`docker.io`、`docker-io`、`docker-engine`、`docker-ce`、`docker-ee`这些名词搞晕了，那么到底应该安装哪个呢？ docker之所以 ......
计算机网络自顶而下第二章笔记
应用层原理 网络应用的体系结构 可能的应用架构： r 客户-服务器模式（C/S:client/server） r 对等模式(P2P:Peer To Peer) r 混合体：客户-服务器和对等体系 客户-服务器（C/S）体系结构 r 服务器: m 一直运行 m 固定的IP地址和周知的端口号（约定） m ......
7.15 基础算法
# 搜索 ### 朴素搜索 #### [NOIP2015 提高组 斗地主](https://www.luogu.com.cn/problem/P2668) 搜索典题,只需按题意搜索枚举出牌方式并进行最优化剪枝即可. 细节如储存牌方式以及最后单张散牌处理. ### 0-1 BFS OS:正好不知道正确 ......
hadoop学习笔记第一次
这周学习了大数据之hadoop，这一周的学习主要围绕在hadoop集群配置及其华宁的搭建，hadoop是采用多态服务器的分布式系统，主要的核心就是hdfs,mapreduce,yarn等等，hadoop配置时候在主机上遇到了蛮多的问题现在就来记录一下。 1.首先是一些基础命令： 回退/进入目录命令： ......
【算法】在各种排列组合下，计算零钱找零方式数量
写一个函数，在给定一系列硬币面额的情况下，计算你可以用多少种不同的方式来兑换一笔钱。 例如，如果你有面额为1和2的硬币，有3种方法可以为4找零： 1+1+1+1，1+1+2，2+2。 硬币的顺序无关紧要： 1+1+2==2+1+1 此外，假设你有无限数量的硬币。 示例调用，一个金额和一系列独特面额的 ......
双指针学习笔记
## 双指针常见种类 1. 快慢指针：左右两个指针的**步长不同**，可用于**判断是否有环**，以及寻找环的接点。 2. 对撞指针：左右指针的移动**方向不同**。 3. 滑动窗口、尺取法：右指针向右扩充，达到停止条件后右指针不动；左指针向右指针逼近，达到停止条件后左指针不动；右指针继续扩充。该双 ......
React18内核探秘：手写React高质量源码迈向高阶开发
第1章 课程简介 试看1 节 | 8分钟导学介绍课程内容，及你所获得~第2章 登高望远，手写源码前的思想准备8 节 | 54分钟建立全局观，为后续在源码中吸取精华做好思想准备，避免就源码而分析源码。第3章 原始版-初始化渲染：实现最原始的渲染过程11 节 | 122分钟实现初次渲染的基础逻辑，初步体 ......
ES6 标准入门 笔记1
一、ECMAScript 1. ECMAScript 和 JavaScript的关系：前者是后者的规格，后者是前者的实现。 2. ES6 指的是 ES5.1 版本以后的 JavaScript D 下一代版本。 3. 初版 ES6 从制定到发布经历了15年（2000 - 2015）。（ES2015： ......
[笔记]组成原理_总线
总线的概述及特征 总线是一组能为多个部件分时共享的公共信息传送线路，分时和共享是总线的两个特点。 分时：同一时刻，只允许有一个部件向总线发送信息。 共享：总线上可以挂接多个部件，各个部件之间互相交换的信息都可通过这组线路分时共享，多个部件可同时从总线上接收相同的信息。 总线设备（两种） 按其对总线有 ......
Java swing和JavaFX学习笔记
JAVAFX 与JAVA Swing的区别与推荐：学习Java界面编程是选择Swing还是JavaFX？_javafx swing_莱迪娜的歌声的博客-CSDN博客 swing中一些基础函数介绍： JButton 按钮，按钮可以带一些图片或文字 JCheckBox 复选框 JComBox 下拉列表框 ......
MYSQL数据库学习笔记
以分号结尾加回车为一个命令 show databases;//展示所有数据库 create database xxx;//创建新的数据库 create database if not exists xxx;//检查是否创建XXX数据库，没有则创建，有则不创建 create database defa ......
文心一言 VS 讯飞星火 VS chatgpt （59）-- 算法导论6.4 3题
文心一言 VS 讯飞星火 VS chatgpt （59）-- 算法导论6.4 3题 # 三、对于一个按升序排列的包含 n 个元素的有序数组 A 来说，HEAPSORT 的时间复杂度是多少?如果 A 是降序呢? ## 文心一言： 对于一个按升序排列的包含 n 个元素的有序数组 A 来说，HEAPSOR ......
虚树 学习笔记
### 模板题 [题目传送门](https://www.luogu.com.cn/problem/P2495) 给定一棵树，每次给出 $k$ 个点，断掉一些边，然后让这些给出的点和 $1$ 号点不连通，求断边的边权和的最小值。 数据组数 $T\le 5\cdot 10^5$，树的点数 $n\le 2 ......
并查集笔记
# 并查集 ### 导论 > 并查集是一种数据结构，主要用于处理一些不相交集合的合并问题。一般应用在连通图、最小生成树、Kruskal算法、最近公共祖先(LCA)等算法中。 ### 举例 > 用帮派例子理解并查集:在n个人中，分成了不同的帮派，每个帮派的人都互为朋友，朋友的朋友是朋友，例如1号和2号 ......
【ChernoC++笔记】智能指针
【44】【Cherno C++】【中字】C++的智能指针 智能指针（Smart pointers）是C++中的一种特殊类型，用于管理动态分配的内存资源。智能指针通过封装指针，并在适当的时机自动释放内存，从而避免内存泄漏和悬空指针等常见问题。 unique_ptr ❓为什么叫做unique ptr？ ......
【算法】并查集学习笔记
## 1. 并查集简介  ### 1.1 什么是并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 并查集支持两种操作： ......