架构 分布式storming笔记
C语言笔记1
标识符命名规则: 1>标识名只能由字母、数字、下划线组成; 2>不能以数字开头(只能以字母或下划线开头) ; 3>不能与系统关键字冲突; C语言语法规定:变量要定义在当前代码的最前面 extern声明外部符号 局部变量的作用域是变量所在的局部范围 全局变量的作用域是整个工程 转换格式说明 用法 %d ......
位运算学习笔记 【蒟蒻版】
位运算学习笔记 基本概念: 位运算 : 顾名思义,就是按位运算的意思,一般指二进制下的位运算** "&" 按位与运算 与运算 : 两个位都为1时,结果才为1,否则为0 例子: 100001 & 101011 100001 代码: 100001 & 101011 "|" 按位或运算 或运算 : 两个位 ......
学习笔记:欧拉函数与欧拉定理
欧拉函数与欧拉定理 欧拉函数 定义 欧拉函数,即 \(\varphi(n)\),表示的是小于等于 \(n\) 和 \(n\) 互质的数的个数。 比如说 \(\varphi(1) = 1\)。 当 n 是质数的时候,显然有 \(\varphi(n) = n - 1\)。 性质 欧拉函数是积性函数。 积 ......
大数据平台架构搭建目录
Centos7基础环境搭建(1)ESXI安装CentOS7(1) ESXI界面操作 Centos7基础环境搭建(2)ESXI安装CentOS7(2) CentOS7(Linux)详细安装教程 ......
SpringBoot使用Redis分布式缓存
Redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sorted set有序集合)和hash(哈希类型)。这些数据类型都支持push/pop、add/remove及取交集并集 ......
学习笔记:同余
同余 定义 设整数 \(m\ne0\)。若 \(m\mid(a-b)\),称 \(m\) 为模数(模),\(a\) 同余于 \(b\) 模 \(m\),\(b\) 是 \(a\) 对模 \(m\) 的剩余。记作 \(a\equiv b\pmod m\)。 否则,\(a\) 不同余于 \(b\) 模 ......
学习笔记 7
学习笔记7 20211301 教材知识点总结 4.1 并行计算导论 顺序算法与并行算法 并行性与并发性:并行中所有任务都同时执行(多处理器),并发(单CPU) 4.2 线程 原理:进程是独立的执行单元,线程是某进程同一地址空间上的独立执行单元 优点: 创建和切换速度更快 线程响应速度更快 线程更适合 ......
学习笔记综合版
网络流 最大流 暴力求解 第1步:从残存网络中找出一条从起点S到终点T的简单路径。 第2步:基于路径中容量最小的边,更新残留网络 并不能保证找到最大流 Ford-Fulkerson算法 在暴力的基础上增加了反悔边,保证一定是可以找到最大流的 时间复杂度:O(F*(N + M)) EK算法 可视为 F ......
算法学习笔记(-∞): 信息学,学习和考试,我当如何?
杂项2 此杂项主要记录关于考试和竞赛习惯的部分内容,与知识本身无关。 考试 习惯使用 vim 和命令行,在 NOI Linux 下测试。 写代码的时候就应该加上调试语句,每写一部分应当立即测试有没有挂。 很多时候很可能忽略 \(0\) 的情况,需要大力注意边界,这在数学中同样适用。 很多时候,题面的 ......
算法学习笔记(32): 格路径与计数
格路径与计数 这属于组合数学里面的东西,单独拿出来谈上一谈。 最简单的计数:从 \((0, 0)\) 只能向右或者向左走到 \((n, m)\)。 首先有一个很 naive 的 DP:\(f_{i, j} = f_{i - 1,j} + f_{i, j - 1}\)。 然而如果我们稍微变换一下坐标, ......
【学习笔记】网络流
一些概念 \(\bf{\underline{网络}}\):是一个特殊的有向图 \(G=(V,E)\),它包含: 源点 \(s\),汇点 \(t\)\((s \ne t)\)。 每条边 \(e(u,v)\) 都有一个容量 \(c(u,v)\)。 \(\bf{\underline{流}}\):就像水流, ......
读图数据库实战笔记02_图数据建模
1. 概念 1.1. 实体 1.1.1. 通常用名词来表示 1.1.2. 描述一个领域中的事物或者事物类型 1.1.2.1. 汽车 1.1.2.2. 用户 1.1.2.3. 地理位置 1.1.3. 在逻辑模型和技术实现过程中,实体通常会变成“顶点” 1.2. 关系 1.2.1. 用动词(或动词短语) ......
计算图架构原理与算法分析
计算图架构原理与算法分析 这些节点和主题的图表,以及它们的连接方式,经常被称为计算图。 计算图的可视化,可以帮助我们了解有哪些节点,以及它们如何互相沟通。 ROS提供了一个工具,叫做rqt_graph,可以显示系统的计算图。 计算图管道-RFC SOC硬件通常包括多个异构芯片组,例如Xilinx U ......
《信息安全系统设计与实现》第八周学习笔记
第四章 并发编程 并行计算 是一种计算方案,它尝试使用多个执行并行算法的处理器更快速的解决问题 并行性与并发性 并行算法只识别可并行执行的任务。CPU系统中,并发性是通过多任务处理来实现的 线程 线程的原理 某进程同一地址空间上的独立执行单元 线程的优点 线程创建和切换速度更快 线程的响应速度更快 ......
面向对象学习笔记3
构造与析构函数 生命从出生到死亡,拥有它的一生,对象也是如此。 构造与析构函数,则见证了一个对象的创生与消亡。 对象的初始化与构造函数 初始化 Background Information: 在 C++ 中, 为了提高效率,申请内存之后并不会对内存所占的单元进行清空操作,所以初始化这件事就显得尤为重 ......
学习笔记7
第7章 并发编程 线程 线程创建和终止: 可以使用pthread库中的函数来创建和终止线程。线程可以通过系统调用函数fork()在父进程中创建,也可以通过创建新的进程来创建线程。 线程调度: Linux操作系统会根据一定的算法对线程进行调度,以实现并发执行。线程调度通常包括时间片轮转、优先级调度等机 ......
学习笔记7
第4章 并发编程 一、知识点归纳 并行计算导论 顺序算法与并行算法 begin-end cobegin-end 并行性与并发性 线程 原理 优点 线程创建和切换速度更快 线程的响应速度更快 线程更适合并行计算 缺点 线程需要来自用户的明确同步 许多库函数可能对线程不安全 在单CPU系统上,使用线程解 ......
《信息安全系统设计与实现》学习笔记7
第四章 并发编程 并行计算 要求解某个问题,先要设计一种算法,描述如何一步步地解决问题,然后用计算机程序以串行指令流的形式实现该算法。在只有一个 CPU的情况下,每次只能按顺序执行某算法的一个指令和步骤。但是,基于分治原则(如二又树查找和快速排序等)的算法经常表现出高度的并行性,可通过使用并行或并发 ......
从Mysql架构看一条查询sql的执行过程
1. 通信协议 我们的程序或者工具要操作数据库,第一步要做什么事情? 跟数据库建立连接。 首先,MySQL必须要运行一个服务,监听默认的3306端口。在我们开发系统跟第三方对接的时候,必须要弄清楚的有两件事。 第一个就是通信协议,比如我们是用HTTP还是WebService还是TCP? 第二个是消息 ......
【学习笔记】卡特兰数
卡特兰数 定义: 卡特兰数的计算公式涉及组合计数,它是很多组合问题的数学模型,是一个很常见的数列。 \(\bf{\underline{卡特兰数(Catalan)}}\) 是一个数列,它的一种定义是: \[C_n=\frac{1}{n+1}\binom{2n}{n},n=0,1,2,... \]卡特兰 ......
学习笔记7+代码
一、苏格拉底挑战 二、遇见的问题 三、实践和代码 代码: #include <stdio.h> #include <pthread.h> // 线程函数,接受一个void*参数,返回一个void*指针 void* thread_function(void* arg) { int thread_arg ......
Python第二章读书笔记-2023.10.28
03运行超市抹零结账行为 money_all=67.99+11.75+21.1+8.49+25.89+17.5+22.4 money_all_str=str(money_all) print("商品总金额为:",money_all_str) money_real=int(money_all) mon ......
学习笔记7
第四章 并发编程 这一章主要介绍了并发编程的相关内容,包括并行计算、顺序算法与并行算法以及并行性和并发性;解释了线程的原理机器相对于进程的优势,同时还进行了线程管理、并发编程的实际操作,让我们更加深刻地了解多任务处理、线程同步和并发编程的原理及方法。 并行计算 基于分治原则(如二叉树查找和快速排序等 ......
第九周Linux学习笔记
本周的学习内容属实有点多(差点跟不上,浅浅吐槽一下),学习了第五章进程管理以及第六章I/O重定向。具体命令及其作用在下面一一列举。 第五章:进程管理 进程小tips:每个进程都有唯一的进程表示PID;进程有就绪态、阻塞态和运行态三个状态;进程有的是密集型有的是疏散型。 1、“ps aux”命令,查看 ......
现代企业管理的部分复习笔记
因为不是专业课学的比较随意,大概会分成四个部分,三个内容一个部分题,最近就要考试了,共勉 格式问题显示不好 用word写的,链接如下 我用夸克网盘分享了「现代企业管理.docx」,点击链接即可保存。打开「夸克APP」在线查看,支持多种文档格式转换。 链接:https://pan.quark.cn/s ......
《信息安全与设计》第四章学习笔记
《信息安全与设计》第四章学习笔记 第四章 并发编程 并行计算导论 顺序算法与并行算法 顺序算法:所有步骤通过单个任务依次执行,每次执行一个步骤,当所有步骤执行完成时,算法结束。 并行算法:cobegin-coend代码块来指定独立任务,所有任务都是并行执行的,紧接着代码块的下一个步骤将只在所有这些任 ......
学习笔记7
目录知识点归纳第4章 并行计算并行性和并发性线程线程同步苏格拉底挑战问题与解决方案实践过程 知识点归纳 第4章 并行计算 并行性和并发性 并行算法只识别可并行执行的任务。CPU系统中,并发性是通过多任务处理来实现的。 通常,并行算法只识别可并行执行的任务,但是它没有规定如何将任务映射到处理组件。在理 ......
java——redis随笔——实战——优惠券秒杀——分布式锁
注意:synchronized用户单机(jvm)上面的锁,对于分布式应用则无能为力。所以对于分布式系统,则需要分布式锁。 分布式锁:满足分布式系统或集群模式下多线程课件并且可以互斥的锁 分布式锁的核心思想就是让大家共用同一把锁,那么我们就能锁住线程,不让线程进行,让程序串行执行,这就是分布式锁的核心 ......
第四章-并发编程(学习笔记7)
一、本章思维导图 二、知识点总结 本章论述了并发编程,介绍了并行计算的概念。指出了并行计算的重要性∶比较了顺序算法与并行算法,以及并行性与并发性;解释了线程的原理及其相对于进程的优势;介绍了Pthread中的线程操作,包括线程管理函数,互斥量、连接、条件变量和屏障等线程同步工具;解释了死锁问题,并说 ......