指尖 算法 精灵 笔记
Raft 共识算法1-Raft基础
Raft 通过首先选举一个领导者来实现共识，然后让领导者完全负责管理复制的日志。 领导者接受来自客户端的日志条目，将它们复制到其他服务器上，并告诉服务器何时可以安全地将日志条目应用到它们的状态机。 拥有领导者可以简化复制日志的管理。 例如，领导者可以在不咨询其他服务器的情况下决定在日志中放置新条目的... ......
《创业时，你不可不知的细节》读书笔记-作者杨轩
第一章 创业前准备 1. 找准商业模式：商业模式就是企业的基本经营方法。包括四部分：用户价值定义、利润公式、产业定位、核心资源和流程。 用户价值定义是为目标用户群提供的价值，如提供产品、服务、销售渠道等 利润公式包括收入来源、成本结构、利润额度等 产业定位是企业在产业链中的位置和充当的角色 核心流程 ......
读书笔记
单元测试验证标准： 单元测试应该在最低的功能/参数上验证程序的正确性 单元测试必须由最熟悉代码的人（程序的作者）来写 单元测试过后，机器状态保持不变 单元测试要快（一个测试的运行时间是几秒，而不是几分钟） 单元测试应该产生可重复，一致的结果 独立性——单元测试的运行/通过/失败不依赖于别的测试，可以 ......
CountDownLatch 学习笔记
1. 概念 CountDownLatch是在JDK 1.5的时候被引入的，位于java.util.concurrent并发包中，CountDownLatch叫做闭锁，也叫门闩。允许一个或多个线程一直等待，直到其他线程执行完成后再执行。 2.工作原理 CountDownLatch通过一个计数器来实现的 ......
读书笔记-《人件集》-2
回到最开始，我来逐个扩展解释一下全书的几个方面：第一个是管理团队，健康的团队应该是主动的，而不是上级吩咐了做什么，就照做什么。那样的工作方式被动，机械，缺乏活力。我们更应该主动思考，承担责任和工作，未雨绸缪。没有任何一个人是相同的，团队里的成员具有不同的个性。管理者不应该抑制这样的个性，取而代之应该 ......
算法学习day05数组part扩展-69、35、34
package LeetCode.arraypart01; /** * 69. x 的平方根 * 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 * 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 * 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5 ......
秋招算法刷题
1.组合数计算不溢出方法：https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html#%E6%80%9D%E8%B7%AF 求组合的时候，要防止两个int相乘溢出！ 所以不能把算式的分子都算出来，分母都算出来再做 ......
2023-04-23 算法面试中常见的动态规划问题
动态规划 1 什么是动态规划 以菲波那切数列求和为例，通过 1.普通的递归 2.引入记忆数组memo 3.自下而上地解决问题，即动态规划 动态规划的定义 dynamic programming (also known as dynamic optimization) is a method for ......
Fine-Grained学习笔记(1):卷积,FFT
Fine-Grained,在算法复杂度理论中特指,对各类算法的复杂度,进行(相较于P与NP的粗粒度分类的)细粒度分类,例如,证明某问题存在 $n^2/ \log n$ 的算法.Fine-Grained是一个新兴领域,其研究前景可看作是计算机科学学科中的石墨烯与钙钛矿(误). 本系列主要参考Unive ......
【学习笔记】2-SAT
适应性问题 存在若干命题 $p_i$，以及若干形如 $x_{k_1}\lor x_{k_2}\lor\dots\lor x_{k_n}$ 的 $s_k$，其中 $x_i$ 为 $p_i$ 或 $\lnot p_i$ 其中一个。 要求是否存在一个命题的取值集合使得条件 $s$ 均成立，其中每个条件最多 ......
排序算法
一、总纲 常见排序算法：冒泡排序（Bubble Sort）、选择排序（Selection Sort）、插入排序（Insertion Sort）、快速排序（Quick Sort）、归并排序（Merge Sort）、堆排序（Heap Sort）、希尔排序（Shell Sort）、计数排序（Countin ......
程序员修炼之道阅读笔记
第23节 断言式编程 1、如果它不可能发生，用断言确保它不会发生。 assert(string != NULL) 断言里写的为真的条件，当不为真时触发断言，程序退出。 2、断言检查的是决不应该发生的事情，而不是错误处理。 3、断言应该一直开着，不要在线上环境关掉它。 断言对应的是一种强提示，它迫使我 ......
Java学习笔记（四）
1、break、continue、return的区别 （1）break常在switch case中使用，也可以在循环中使用。作用：当遇到break，则结束当前整个switch case语句或者当前整个循环。执行外面语句。 （2）continue：只能在循环中使用。作用是结束当前这一次循环，执行下一次 ......
JS课堂笔记（4.17-4.21）
一、循环 1.在程序中，一组被重复执行的语句被称为循环体，能否继续重复执行，取决于循环的终止条件。由循环体及循环的终止条件组成的语句，被称为循环语句。 2.循环执行的过程是①第一次循环：第一次赋值，然后条件判断，执行循环体，最后执行累计。 ②非第一次循环：条件判断，执行循环体，最后执行累计。 3.c ......
《综述图论中连通性及相关问题的一些处理方法》笔记
基本概念 边 / 点割集：若边集 $E'$ 使得割掉这些边之后 $u\to v$ 不连通，则 $E'$ 是 $(u,v)$ 的边割集。类似地定义点割集。 边 / 点连通度：若任意 $(u,v)$ 的割集大小都至少是 $s$，则 $u,v$ 是 $s-$边连通的。类似地定义点连通度。 Menger 定 ......
可持久化 trie/并查集 学习笔记
算是跟主席树差不多的一点杂项？如果学了新的可能会更新。 0x00 前言 我们已经在这里介绍了主席树与其“可持久化”的思想，而本文主要内容算是可持久化在一些其他数据结构上的应用。 0x01 可持久化 trie 例题： P4735 最大异或和 题意：两种操作：1.在数组最后插入一个数；2.求左端点在 [ ......
C51笔记-郭天祥-第二章 从点灯大师开始
第2章 Keil软件的使用及流水灯设计 Keil的用法：用Keil建立工程； 工程配置； C51单片机程序软件仿真、单步、全速、断点设置和变量查看等； 用一个完整的C51程序操控LED亮灭； 调用库函数实现流水灯； 蜂鸣器与继电器的操作方法，集电极开路与漏极开路的的概念。 学好这一章，是一个很好的开 ......
Django笔记二十九之中间件介绍
本文首发于公众号：Hunter后端 原文链接：Django笔记二十九之中间件介绍 这一节介绍一下 Django 的中间件。 关于中间件，官方文档的解释为：中间件是一个嵌入 Django 系统的 request 和 response 的钩子框架，是一个能够全局改变 Django 输入/输出的系统。 我 ......
m基于BP译码算法的QC-LDPC误码率matlab仿真,对比不同译码迭代次数的误码率性能
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进 ......
nginx学习笔记
开始 简介 Nginx是一款高性能的开源Web服务器和反向代理服务器，它能够提供可扩展性、高可用性和高性能。 优点 更快 单次请求更快，高峰期也更快 高扩展性 极具扩展性，它由多个不同功能、不同层次、不同类型且耦合度极高的模块组成，这种低耦合的设计，造就了它庞大的第三方模块 高可靠性 每个worke ......
「学习笔记」2-SAT问题
SAT 是适定性 $\text{(Satisfiability)}$ 问题的简称。一般形式为 k - 适定性问题，简称 k-SAT。而当 $k>2$ 时该问题为 NP 完全的。所以我们只研究 $k=2$ 的情况。 2-SAT，简单的说就是给出 $n$ 个集合，每个集合有两个元素，已知若干个 $<a, ......
《Redis设计与实现》读书笔记
《Redis设计与实现》读书笔记 简单动态字符串 SDS的定义 结构： buf数组：用于保存字符串 len属性：记录SDS中保存字符串的长度 free属性：记录buf中未使用字节数量 遵循C字符串以空字符串结尾的惯例，保存空字符串的字节不计入长度 SDS与C字符串的区别 常数复杂度获取字符串长度 因 ......
ubuntu20.04虚拟机使用主机（笔记本）摄像头
根据网络视频教程 在code中运行视频采集的python程序，一直报 open VIDEOIO(V4L2:/dev/video0): can‘t open camera by index 这个错误， 查找网上其它方式一直没有成功。主要原因是ubuntu虚拟机中没法直接使用主机中的摄像头。 解决方法： ......
clickhouse学习笔记（1）
一、clickhouse特性 1、多样化引擎 ClickHouse 和 MySQL 类似，把表级的存储引擎插件化，根据表的不同需求可以设定不同的存储引擎。目前包括合并树、日志、接口和其他四大类 20 多种引擎。 2、高吞吐写入能力 ClickHouse 采用类 LSM Tree 的结构，数据写入后定 ......
操作系统-进程调度算法
具体功能需求： （1）数据初始化：数据初始化可通过键盘输入，也可通过构造函数直接生成相应对象。 （2）算法选择功能：程序应向用户提供FCFS、SJ(P)F、优先权算法、时间片轮转算法的选项，由用户键盘输入选择算法，如： 请输入要选择的算法：（0-FCFS; 1 -SJ(P）F; 2-优先权算法；3- ......
OSPF 基础知识(学习笔记)
恢复内容开始 LS tpye 恢复内容结束 恢复内容结束 恢复内容结束 恢复内容结束 恢复内容结束 恢复内容结束 末节区域都要打stub 恢复内容结束 ......
Unity___QFramework笔记
引入Event 引入事件监听。 使用方法 先定义一个事件类 // 定义数据变更事件 public struct CountChangeEvent // ++ { } //执行事件 this.SendEvent<CountChangeEvent>(); // ++ //注册事件 this.Regist ......
安装centos79的笔记
一、安装 下载centos79最终全集版的iso文件： https://mirrors.tuna.tsinghua.edu.cn/centos/7.9.2009/isos/x86_64/ 一般建议下载那个CentOS-7-x86_64-Everything-2207-02.iso，一代经典的cent ......
「学习笔记」重修 FHQ-treap
无旋 treap 的操作方式使得它天生支持维护序列、可持久化等特性。 无旋 treap 又称分裂合并 treap。它仅有两种核心操作，即为 分裂 与 合并。通过这两种操作，在很多情况下可以比旋转 treap 更方便的实现别的操作。 变量与宏定义 #define ls ch[u][0] #define ......
关于我的算法竞赛流水账
前言 Hi，这里是TomiokapEace，双非一本院校的小透明，目前大三。这是一篇TomiokapEace关于算法竞赛的流水账。 从接触ACM开始写了第一道题，到打完最后一场比赛退役，满打满算是两年两个月的时间（不是两年半。期间组了很多个队伍，妙wa种子->布鲁斯之神一血速通CCPC->霄巨收购肯 ......