算法dijkstra笔记
1/10 学习进度笔记
Spark StandAlone环境部署 新角色 历史服务器 历史服务器不是Spark环境的必要组件, 是可选的. 回忆: 在YARN中 有一个历史服务器, 功能: 将YARN运行的程序的历史日志记录下来, 通过历史服务器方便用户查看程序运行的历史信息. Spark的历史服务器, 功能: 将Spar ......
学习进度笔记
Python基础语法： （1）打印出hello world # -*- coding: utf-8 -*- print "hello world" print "你好 世界" （2）注释 1、（单行注释）以 # 开头，后面的文字直到行尾都算注释 2、（多行注释）多行注释是用三引号''' '''包含的 ......
限流大法：令牌桶算法
记得很多年前就有喜欢在面试的时候问这个问题：如何在高并发、大流量的时候，进行服务限流？ 不同人能给出不同的解决办法。 无外乎两种处理： 在客户端限流。 在服务端限流。 在客户端限流，就是利用产品设计，让单位时间内（可以是1秒，10秒，30秒，1分钟等）只能发出一定请求数量。给用户友好的交互提醒，让他 ......
colab使用笔记
常用命令码住 %cd /content/drive/My\ Drive/ME-D2N-test # 进入文件夹` %pwd` !mkdir /content/datasets # 在当前目录下("/content")创建一个叫datasets的文件夹 1如何运行Github项目 # 克隆仓库到/co ......
搜索学习笔记+杂题 （基础一 简单的dfs+bfs）
搜索杂题： 一、基础的BFS与DFS： 深搜和广搜都可以遍历出在一定限制下可能出现的所有情况，但是朴素的搜索一般复杂度极高，成指数级别，需要用到各种五花八门的优化方式，后面会一一介绍，但基础很重要，几乎不用考虑优化，直接模拟题意就可以了。这篇博文讲的是习题ing。 深搜一般处理有分支的情况，广搜一般 ......
tkinterGUI，DMA，算法单导入，指令
import os import time import socket from datetime import datetime import datetime # from wsgiref import headers import pandas as pd from cmath import ......
Matlab 生成GIF动画用于对比算法效果
% 创建一个空图像窗口 figure; % 创建一个用于保存每一帧的单元数组 frames = cell(1, 10); % 将帧保存为GIF图片 filename = 'animation.gif'; % 循环生成每一帧 for i = 1:10 % 生成你的图像数据（这里仅为示例） image_ ......
2024.1.10-学习进度笔记
今天，主要尝试安装了Anaconda3并进行了一些基础配置。 参考：https://blog.csdn.net/weixin_52677672/article/details/133632708 安装Anaconda3-2023.09-0-Windows-x86_64.exe 配置环境变量 D:\s ......
【C/C++】知识点笔记
1 - 联合体内嵌结构体初始化赋值 union { struct { int i; float f; char *p; }; int o; } obj3 = { 1, 2.2, "sk", 4, 9 }; printf("struct inlay union: %d, %f, %s, %d\n", ......
学习笔记-24.1.10
今日新建一个类数组后，对其内容赋值出现了以下问题。 Pd[] pdd = new Pd[20]; Cannot assign field "mingcheng" because "pdd2[0]" is null 翻阅资料后得知 当我从数组中获取第i个元素并访问其字段时， 但是您的数组中有null（ ......
《算法竞赛》---三指针
双指针(尺取法) 1.找出指定和的整数对 p37(书页) 哈希表 #include<bits/stdc++.h> using namespace std; int a[100010]; int main() { ios::sync_with_stdio(false);cin.tie();cout.t ......
《算法竞赛》---二分
整数二分经典模型 1.最大值最小化(最大值尽量小) 序列划分 p48 #include<bits/stdc++.h> using namespace std; int n,k; //long long sum; int a[1000000]; bool check(int x) { long lon ......
《算法竞赛》---搜索
搜索 二叉树搜索 bfs搜索二叉树 p98 #include<bits/stdc++.h> using namespace std; const int N=1e5; int n; char a[100000]; struct node { char value; int lson,rson; }t ......
《算法竞赛》题解---三分
三分法 模板三分法 #include<bits/stdc++.h> #define eps 1e-8//或者 const double eps=1e-8;--主要是double using namespace std; int n; double a[15],l,r; double check(do ......
笔记本为什么不出可升级CPU的，用台式CPU不行吗？
我十几年年前的thinkpad 通过更换cpu复活了：联想ThinkPad E430c i3变i7：笔记本电脑CPU升级思路—CPU参数 为什么现在的市面上可以更换cpu的笔记本非常稀少呢？ intel移动CPU1-3代，CPU是和台式机一样的可以更换的。4代以后都是焊死的 什么样的笔记本可以更换C ......
day13 代码随想录算法训练营 递归遍历
题目： 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 我的感悟： 用helper内部函数写更好 理解难点： 代码难点： 代码示例： 前序 # Definition for a binary tree node. # class TreeNode: # def __ini ......
C# 调用WebService 笔记
最近开发工作涉及到一些关于webService调用的问题，因为太久没有做过这部分，踩了一点坑，做个笔记记录一下，避免下次踩坑。 说明 C#调用webService基本有两种方法，一种是静态调用，也就是添加到服务引用，还有一种方式是动态引用，动态引用的主要思路是通过url将DLL下载到本地，然后进行调 ......
C++字符串操作函数笔记#
1. strcpy() 从strSrc地址开始且含有'\0'结束符的字符串复制到strDest开始的地址空间中，返回值类型为char* char *strcpy( char *strDest, const char *strSrc ) { assert( (strDest != NUL) && (s ......
【学习笔记】KMP 相关算法
KMP 单模式串匹配，比较平凡所以不说了，比较有借鉴意义的每次拓展一位和 \(nxt\) 数组能极大减少不合法的匹配，时间复杂度 \(O(|s|+|t|)\)。 引出一个定义，记满足 \(s[1,i]=s[|s|-i+1,|s|]\) 的前缀为字符串 \(s\) 的 \(\mathrm{border ......
mit6.828 - lab5笔记（上）
文件系统结构 unix的文件系统相关知识 unix将可用的磁盘空间划分为两种主要类型的区域：inode区域和数据区域。 unix为每个文件分配一个inode，其中保存文件的关键元数据，如文件的stat属性和指向文件数据块的指针。 数据区域中的空间会被分成大小相同的数据块（就像内存管理中的分页）。数据 ......
前端开发笔记[6]-基于Gradio的力声信号分析界面
摘要 基于Gradio的力声信号分析界面,实现Gradio页面内嵌html代码和svg图像; 备注 仅用作前端开发练习，不保证其中的信号处理方式及数据分析的学术性。 开源地址 [https://gitee.com/qsbye/pear-dsp-gradio] 平台信息 "pyaudio~=0.2.1 ......
【算法】【线性表】【链表】反转链表II
1 题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出 ......
gnuradio笔记[2]-观测理想信道和随机信道的眼图
摘要 使用gnuradio观测理想信道和随机信道的眼图; 平台信息 GNU Radio Companion:3.10.8.0 (Python 3.10.13) 原理简介 数字基带传输系统和数字带通传输系统 数字基带传输系统 数字基带传输系统是指将未经调制的基带信号直接送上信道的系统。基带信号是指信源 ......
读算法霸权笔记13_读后总结与感想兼导读
1. 基本信息 算法霸权：数学杀伤性武器的威胁 [美] 凯西·奥尼尔(Cathy 著 中信出版社,2018年9月出版 1.1. 读薄率 书籍总字数220千字，笔记总字数32359字。 读薄率32359÷220000≈14.71% 1.2. 读厚方向 算法的力量：人类如何共同生存？ 极简算法史：从数学 ......
【算法】【线性表】【链表】反转链表
1 题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= No ......
（坚持每天都写算法）算法复习与学习part1基础算法1-5
今天是写题，数的的三次方根。 使用二分法，浮点数不能位运算直接/2即可。 //这道题很难想到二分，二分查找是查找，就是找哪个地方有目标数 //一般是用在区间上的， //总结：二分要求是有查找条件且是查找，符合这两个条件就可以考虑 //不过这里可以把从0到n的浮点数当成一个区间，看数值范围的话，n的话 ......
（坚持每天都写算法）算法基础复习part1基础算法1-4——二分
二分使用的前提是有序性的条件如果要找以下情况： 1.找大于等于数的第一个位置 2.找小于等于数的第一个位置 二分使用的前提是无序性的条件下如果要找以下情况： 1.找最大值 2.找最小值 二分法一般有边界问题，如果是有序性的条件下的话只要记住一句话：有加必有减。 这里是示例代码： int mid = ......
【学习笔记】树状数组
树状数组支持两种操作： 单点修改 区间求和 如果我们使用普通数组，这两种操作的时间复杂度分别为 \(O(1)\) 和 \(O(n)\)。虽然修改的时间复杂度很低，但是求和操作在数据量很大的情况下就会很耗时。如果我们使用前缀和，那么区间求和的时间复杂度就会降为 \(O(1)\)，而单点修改会影响到后面 ......