架构 分布式storming笔记

分布式集群与多线程高并发

后台数据的处理语言有很多,Java 是对前端采集的数据的一种比较常见的开发语言。互联网移动客户端的用户量特别大,大量的数据处理需求应运而生。可移动嵌入式设备的表现形式 很多,如 PC 端,手机移动端,智能手表,Google 眼镜等。Server2client 的互联网开发模式比较常见,有一种新的数据 ......
分布式 集群 线程

软考系列(系统架构师)- 2022年系统架构师软考案例分析考点

试题一 软件架构(架构风格、质量属性) 【问题1】(12分) 在架构评估过程中,质量属性效用树(utility tree)是对系统质量属性进行识别和优先级排序的重要工具。请将合适的质量属性名称填入图1-1中(1)、(2)空白处,并选择题干描述的(a)(k)填入(3)(6)空白处,完成该系统的效用树。 ......
架构 系统 考点 案例分析 案例

r语言Bootstrap自助法重采样构建统计量T抽样分布近似值可视化

全文链接:https://tecdat.cn/?p=33939 原文出处:拓端数据部落公众号 统计量T是数据的一个函数,不依赖于任何未知参数(即我们可以根据数据计算得到它)。这意味着给定数据值x1,x2,⋯,xn,统计量T就是一个"数字"。然而,在观察到数据之前,"数据"是随机变量X1,X2,⋯,X ......
近似值 Bootstrap 语言

《需求分析与系统设计》阅读笔记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 ......
笔记 python

Splay 学习笔记

Splay 概述 Splay也称伸展树,是二叉搜索树(BST)的一种近似平衡的类型,由Daniel Sleator 和 Robert Tarjan 于 1985 年发明。有着极其优秀的复杂度(均摊\(O(log_2n)\))。 可以实现Splay(旋转某节点到根),Split(分裂),Merge(合 ......
笔记 Splay

几何分布无记忆性的感性理解

几何分布:在独立重复试验中,实验次数预先不能确定,设每次实验成功的概率为p,将实验进行到成功一次为止,以\(X\)表示所需的实验次数,则\(X\)的分布律为 \[P\{X=k\}=(1-p)^{k-1}p,k=1,2,3... \] 无记忆性 : \[P(X>n|X>m) = P(X>n-m) \] ......
几何 感性 记忆

算法笔记(6)数列分块

原发表于我的博客 前言 分块不能说是一种数据结构,它是一种思想,无论是数列分块,块状链表,还是数论分块,莫队算法,都应用了分块的思想。 本文主要介绍狭义上的分块,即数列分块。 数列分块的引入 数列分块可以说是暴力,一种优美的暴力,它的基本思路是,把数列分成若干块(一般取\(\sqrt n\)),分块 ......
数列 算法 笔记

算法笔记(3)模拟退火

原发表于个人博客= 模拟退火的引入 假如我们有一个函数,要求它的极大值,怎么求呢? 如果这个函数满足单调性,可以用二分的方法。 如果这是一个单谷(或单峰)函数,可以用三分法。 那要是多峰函数怎么半呢? 这时就可以用随机化算法。 一种朴素的方法是:每次在当前找到的最优方案\(x\)附近寻找一个新方案。 ......
算法 笔记

算法笔记(5)贪心算法

原发表于我的博客 贪心算法 贪心与其说是一种算法,不如说一种思想。 贪心思想,顾名思义,就是总是做出当前最好的选择,这种方式可能在全局上不是最好的结果,但是在一些题目中就可以直接用。 最简单的例子就是“货比三家”,在生活中,我们买东西时都会挑性价比最优的,这就是一种贪心。 贪心算法在OI中经常与其他 ......
算法 笔记

算法笔记(4)莫队算法入门

原发表于我的博客 前言 本来想学完回滚莫队、树上莫队、二离莫队之后一起写一个博客,但是一直学不会/kk,只好把已会的普通莫队和带修莫队写了(以后会补上的) 普通莫队 莫队——优雅的暴力 莫队算法的引入 例题: 给定一个数列和若干询问,每次询问询问一段区间内不同种类数字的个数。 暴力做法 每次询问暴力 ......
算法 笔记

算法笔记(2)FHQtreap

原发布于我的个人博客 前言 FHQtreap绝对是平衡树里最好写,最实用的,他几乎能做所有splay或其它平衡树能做的事,还能可持久化! 这篇文章将会介绍FHQtreap的基本操作和维护区间的操作,并附上例题。 基本操作 FHQtreap的基本操作只有两个,分裂和合并。 有些读者可能会问,分裂和合并 ......
算法 FHQtreap 笔记

算法笔记(1)线段树

原发表于个人博客。 前言 线段树,是数据结构皇冠上的明珠(我编的)。 它用途广泛,被一代代的oier应用,改进,优化。 本文介绍了线段树的基础知识和各种拓展(包括权值线段树,可持久化线段树),各种优化方式(包括zkw线段树,动态开点,离散化),希望能帮到更多的oier。 在学习线段树前,默认你应该学 ......
线段 算法 笔记

【学习笔记】莫队

0 前言 前置知识: 会打暴力。 简单的分块或根号思想。 二次离线莫队不会,就不写了。 1 普通莫队 不妨直接上一个例题来看看,通过题目来直接引入莫队:题目链接。 题意:给定一个长度为 \(n\) 的数列 \(n\),\(m\) 次询问区间 \([l,r]\) 中的不同数字数。 我们不妨设置两个指针 ......
笔记

【学习笔记】线段树合并

前置知识:动态开点权值线段树。 线段树合并,顾名思义,就是将两棵权值线段树合并在一起。为什么不把两棵普通的线段树合并呢?因为那样好像没啥用。 我们知道,权值线段树支持着查询某个数的个数、查询第 \(k\) 大/小的数等操作,有了合并操作之后就可能会支持一些令人意想不到的操作。 放张图,可以帮助理解下 ......
线段 笔记

【学习笔记】数论——同余相关

0 前言 闲的没事的时候可能会摸鱼写一写,都是些非常基础的东西。 最高大概会写到 exCRT 和 exBSGS 吧,阶和原根往后的我也不会了,但是前面的内容会时不时来补充。 为了方便偷懒,许多定理不会给出证明。 1 基本概念 \(\gcd(a,b)\) 或者 \((a,b)\):\(a,b\) 的最 ......
数论 笔记

【学习笔记】莫比乌斯反演

前言/声明 首先,本人的数论水平极低,目前莫反只是刚刚入门的水平,此博客的主要作用是用于记录本人的学习过程,真的想要深入了解莫反的话这边推荐 cmd 大佬的博客(点这里),应该对你有更大帮助。 建议学习的时候能多理解些就多去理解,少硬记些结论,这样更不容易忘记。 前置知识:最基础的数论。 0 基本定 ......
笔记

【学习笔记】01 分数规划

分数规划问题,大概就是一类求解分式最值的问题。 比如下面这个问题:给定 \(n\) 个物品,每个物品有两个属性 \(a\) 和 \(b\),保证均为正数,从中选出若干个出来,要求最小化(也可能是最大) \(\frac{\sum a}{\sum b}\)。 当然还可能有一些奇怪的其他要求,比如限制分子 ......
分数 笔记

【学习笔记】FHQ-Treap

前置知识:二叉搜索树与二叉堆。 1. 简介 Treap,即 Tree+Heap,它的每个结点上存储着一个索引 \(key\) 和一个值 \(val\),其中索引满足二叉堆的性质,值满足二叉搜索树的性质,且索引是随机的。Treap 就是通过上述的性质,使树达到平衡。 至于为什么索引是随机的,其实很简单 ......
FHQ-Treap 笔记 Treap FHQ

学习笔记429—装双系统出现错误【Invalid signuature detected. If this error persists. seek technical assistance】

装双系统出现错误:Invalid signuature detected. If this error persists. seek technical assistance 1)出现Invalid Signature detected Check Secure Boot Policy错误,是因为b ......

【学习笔记】Splay

前置知识:二叉排序树(BST)。 基本操作 首先我们要维护下面这几个东西: int fa[maxn],siz[maxn],val[maxn],ch[maxn][2],cnt[maxn],root,tot; //fa:当前点父亲 siz:以当前点为根子树大小 val:权值 ch:左右儿子 cnt:当前 ......
笔记 Splay

这些文件都是7-Zip自解压缩文件(SFX)的默认模板。每个文件名后缀代表不同类型的操作系统和处理器架构

这些文件都是7-Zip自解压缩文件(SFX)的默认模板。每个文件名后缀代表不同类型的操作系统和处理器架构。 Default.SFX:这是用于32位Windows操作系统的默认SFX模板,其中包含了7-Zip解压程序。 Default64.SFX:这是用于64位Windows操作系统的默认SFX模板, ......
文件 后缀 文件名 架构 处理器

Hive学习笔记:多列求最大值、最小值

一、最大值 当在 Hive 中需要对多列数据求最大值时,可以使用函数 greatest(a, b, c, d) 实现。 select greatest(a, b, c) from ( select 10 as a, 20 as b, 30 as c ) dd; -- 结果:30 举个具体栗子:计算用 ......
最大值 笔记 Hive

学习笔记6

苏格拉底挑战 第三章 Unix/Linux 进程管理 一.知识点归纳 (一)多任务处理 多任务处理是所有操作系统的基础。总体上说,它也是并行编程的基础。 (二)进程的概念 进程是对映像的执行。 在操作系统内核中,每个进程用一个独特的数据结构表示,叫作进程控制块(PCB)或任务控制块(TCB)等。在本 ......
笔记

Unity战斗单元UI血条架构设计

1:如何选取技术方案 Unity战斗系统中,每个角色经常会有血条与昵称。如何架构设计才高效,我们列举一些常用的做法: (1) onGUI来做昵称与血条; (2) 3D世界中创建一个3D物体来做血条与昵称,然后让血条与昵称对着摄像机; (3) 基于UGUI/NGUI单独做血条与昵称的UI节点,然后把U ......
架构 单元 Unity

CSAPP 第一章 笔记

硬件组成 总线 I/O设备 键盘,鼠标,显示器,磁盘... 主存 处理器(CPU) 寄存器 hello程序的生命周期 源文件hello.c 文本文件:位序列 字节:8个位为一组 ASCII码 可执行目标文件 Unix:通过编译器驱动程序完成 编译系统 预处理器 ‘#’,hello.i 编译器 ‘ma ......
笔记 CSAPP

笔记:Qt开发之多线程同步互斥机制

目标:了解Qt多线程开发中常用的同步互斥类,使用场景和特点 实现线程互斥和同步常用的类 互斥锁:QMute、QMutexLocker 条件变量:QWaitCondition 信号量:QSemaphore 读写锁:QReadLocker、QWriteLocker、QReadWriteLock 1,QM ......
线程 机制 笔记
共13000篇  :95/434页 首页上一页95下一页尾页