算法 笔记18
Redis 6 学习笔记 4 —— 通过秒杀案例，学习并发相关和apache bench的使用，记录遇到的问题
背景 这是某硅谷的redis案例，主要问题是解决计数器和人员记录的事务操作 按照某硅谷的视频敲完之后出现这样乱码加报错的问题 乱码的问题要去tomcat根目录的conf文件夹下修改logging.properties，把下面两个encoding参数都改成GBK就行。 其实错误也很明显（ClassNo ......
KMP算法【字符串搜索算法】
KMP算法 1. 算法核心 利用匹配失败后的信息 尽量减少模式串（B）与主串（A）的匹配次数 以达到快速匹配的目的 通过一个 next 数组，保存模式串（B）中 前后最长公共子序列的长度，每次回溯时，通过 next 数组找到，前面匹配过的位置，省去了大量的计算时间 2. 如何减少匹配次数 2.1. ......
<学习笔记> 二分图
二分图最大匹配： 定义：给定一个二分图 \(G\)，即分左右两部分，各部分之间的点没有边连接，要求选出一些边，使得这些边没有公共顶点，且边的数量最大。 方法：Dinic/染色 二分图的最小顶点覆盖 定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 定 ......
文心一言 VS 讯飞星火 VS chatgpt （120）-- 算法导论10.3 5题
五、用go语言，设 L 是一个长度为 n 的双向链表，存储于长度为 m 的数组key、prev 和next 中。假设这些数组由维护双链自由表 F的两个过程 ALLOCATE-OBJECT 和 FREE-OBJECT 进行管理。又假设 m 个元素中，恰有 n 个元素在链表 L 上，m-n 个在自由表上 ......
2023/10/24学习笔记
Linux：基础内容与命令1 linux基础内容 一切都是一个文件。容易看（包括硬件,文本，二进制，源代码） 系统中拥有小型，单一用途的程序。(一个程序只负责做好自己的本职工作) 当遇到复杂任务，通过不同功能用途的程序组合起来完成。 轻量级，一台服务 dhcp ip 数据库服务 网页 避免令人困惑的 ......
【学习笔记】Miller-Rabin 算法
费马小定理 当 \(p\) 为质数时，若 \(\gcd(a,p)=1\)，则 \(a^{p-1}\equiv 1\pmod p\)。 但逆命题是错的，例如 \(p=561\) 这类卡迈克尔数，满足任何 \(\gcd(a,p)=1\) 都有 \(a^{p-1}\equiv 1\pmod p\)。所以用 ......
学习笔记431—freesurfer下载安装，常用术语和recon-all命令
freesurfer下载安装，常用术语和recon-all命令 1 基础知识 1.1 简介 freesurfer是一个分析和可视化大脑结构成像和功能成像的工具包，可以处理MRI、fMRI数据，进行大脑解剖学数据测量等。 1.2 安装freesurfer 目前该软件包仅支持Linux和Mac OS系统 ......
线程池笔记
日常所说的“核心线程”、“非核心线程”是一个虚拟的概念，是为了方便描述而虚拟出来的概念 在代码中并没有标记哪些线程为“核心线程”或者“非核心线程”。所有线程都是一样的。 线程池是如何实现的？ 在Java中，线程池中所谓的“线程”，其实就是一个静态内部类Worker，它是基于AQS实现的，并实现Run ......
区块链与安全问题-精讲对等网络、共识算法、密码学算法
本博文转载自 天山老妖 的博客：http://blog.51cto.com/9291927 一、区块链密码安全技术简介 区块链和分布式账本中大量使用了密码学和安全技术的最新成果，特别是身份认证和隐私保护相关技术。区块链使用了包括Hash 算法与摘要、加密算法、数字签名和证书、PKI体系、Merkle ......
安防监控视频汇聚平台EasyCVR增加AI算法列表接口的实现方法
安防监控视频汇聚平台EasyCVR基于云边端一体化架构，具有强大的数据接入、处理及分发能力，可提供视频监控直播、云端录像、云存储、录像检索与回看、智能告警、平台级联、云台控制、语音对讲、智能分析等功能。平台既具备传统安防监控的能力，也支持提供AI算力算法接入的能力。 今天我们来介绍下在EasyCVR ......
浅谈一些并行排序算法
对于普通的基于比较排序我们拥有一个复杂度下界 \(O(n\log n)\)，然而如果我们允许并行计算的话，将得到一些复杂度更优秀的计算方法。 听到并行这个词许多人就会认为你有几个线程复杂度就除以几，所以线程堆得越多越好。但许多的算法问题都必须要满足你必须要算完 A 才能去计算 B，比如对于普通的前缀 ......
软件工程读书笔记1-《代码整洁之道》1
最近读了《代码整洁之道》这本书，结合自己学习经验，对代码整洁的重要性有了一些新的理解与感悟。首先我想先谈谈什么是整洁的代码，从字面意思上理解，整洁的代码，对于程序员来说非常的一目了然，简单、整洁，结构清晰，逻辑清楚。那么整洁的代码到底对一个项目的影响有多大？对于这个问题没有明确的数据支撑我给出答案， ......
《代码大全》阅读笔记03
第五章：软件构建中的设计 1、软件的首要技术使命就是管理复杂度，以简单性作为努力目标的标记方案对此最有帮助。 2、好的设计是迭代的，你尝试设计的越多，你的最终方案就会约好。 3、隐藏实现、封装变化。 第六章：可以工作的类 1、类的接口应该提供一致的抽象。很多问题都是由于违背该原则而引起的。 2、类的 ......
贪心算法
顾名思义，贪心，即永远选择当下情况下最佳的结果，也就是所谓的局部最优解。该算法寄希望于局部最优解的堆积可以形成总体上的最优算法。 注意：可以使用反证法来判断贪心算法是否可以计算出最优路径。 注：大部分有限选择的情况都可以通过有限状态机解决。 ......
(python笔记)pandas拆分合并列，自动填充内容
# 前提，由于前期造的数据格式不适用当前需求，需把前期合并的数据拆分，代码如下： 1 import pandas as pd 2 3 def split_Data(): 4 re = pd.read_excel(r'D:\测试数据\cssj.xlsx') # 读取Excel文件数据 5 df = p ......
10.24算法
三数之和给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意：答 ......
Redis深度历险 核心原理与应用实践-笔记
1.2.2 5种基础数据结构 string(字符串) 字符串string是Redis最简单的数据结构，其内部表示就是一个字符数组。Redis所有的数据结构都是以唯一的key字符串作为名称，然后通过这唯一的key来获取相应的value数据。不同类型的数据结构差异就在于value的结果不一样。 Redi ......
学习笔记430—fMRI数据处理
产生的一系列文件中： https://www.bilibili.com/video/BV1U5411s7kg?p=3 严老师视频 （1）头动矫正 其中FD_Jenkinson最好 下面这个是很早以前用来排除被试的，现在不用了，现在都用meanFD排除 HeadMotion.tsv: 显示最大或平均头 ......
【基础算法】- 贪心
贪心 定义 贪心算法适用于最优子结构问题。意思是问题在分解成子问题来解决时，子问题的最优解能递推到最终问题的最优解。常见的符合这种性质的问题如： 「我们将 XXX 按照某某顺序排序，然后按某种顺序（例如从小到大）选择。」 「我们每次都取 XXX 中最大/小的东西，并更新 XXX。」 但比如在大部分只 ......
阅读笔记 2: 重构的实际应用
第6章介绍了如何重新组织数据，这是一个常见的重构任务。作者详细讨论了数据类和数据结构的不同，以及如何选择合适的数据组织方式以改善代码质量。 在本章中，福勒讲述了一些具体的数据重构技巧，如封装字段（Encapsulate Field）、以及如何将数据类的职责划分得更加清晰。他提到了代码中的数据泥团（d ......
子序列相关算法
1、最长公共子序列 最长公共子序列（Longest Common Subsequence，LCS）是动态规划中的经典问题，顾名思义，即求两个序列最长的公共子序列（可以不连续）。 1 #include <iostream> 2 #include<string> 3 using namespace st ......
md5算法实现
前言 md5算法是我们经常会用到的一个hash函数, 虽然已经被证明是不安全的了, 但其应用依然十分广泛. 哈希函数具有如下特点: 将任意长度的字符串映射为固定长度 源数据微小的改动会导致结果差异巨大 不可逆 暴力破解困难 你有没有好奇过, 哈希函数是如何做到这些的呢? 本文就拿md5举例, 看一看 ......
《需求分析与系统设计》阅读笔记1
《需求分析与系统设计》首先强调，理解这本书的核心在于认识到需求分析与系统设计是一门应用性知识，阅读虽然重要， 但更为关键的是通过错误的实践、错误分析，并尽力避免未来可能出现的错误。 第一章着重探讨了导致软件失败的原因，以及问题出现时应采取的解决方法。这部分的内容被认为尤为关键。 一旦我们理解这些基本 ......
之前笔记全记本子上了，一直也没整理……
JavaScript自定义对象 定义格式： var 对象名 = { 属性名（变量名）1：属性值1， …… …… …… …… 函数名称（方法名）：function（形参列表）{} }； eat;function(){ alert("吃"); } 简化： 函数名称(){ 代码块; } eat(){ al ......
数论学习笔记
目录 前言 数论基础 1.1 整除 1.2 带余除法，同余 质数 2.1 唯一分解定理 2.2 质数筛（线性筛） 2.3 欧拉函数 最大公因数/最小公倍数 3.1 辗转相除法 3.2 裴蜀定理 3.2 扩展欧几里得算法 线性同余方程 4.1 费马小定理 4.2 欧拉定理 4.3 逆元 4.4 求解线 ......
代码随想录刷题笔记
代码随想录 数组 704. 二分查找 力扣题目链接 class Solution { public int search(int[] nums, int target) { int left = 0, right = nums.length-1; while (left <= right) { in ......
【python笔记】杂乱版
numpy.tile的作用 import numpy as np # 重复一个标量值 scalar = 5 result1 = np.tile(scalar, 3) print(result1) # 输出：[5, 5, 5] # 重复一个数组 arr = [1, 2, 3] result2 = np ......
Splay 学习笔记
Splay 概述 Splay也称伸展树，是二叉搜索树(BST)的一种近似平衡的类型，由Daniel Sleator 和 Robert Tarjan 于 1985 年发明。有着极其优秀的复杂度(均摊\(O(log_2n)\))。 可以实现Splay(旋转某节点到根)，Split(分裂)，Merge(合 ......