算法9.25 25
日常记录--day9--2023-9月25日--周一
日程：今天满课，累死了，早上7点起床，吃早饭，去工程实训课，今天上的是机器人实训，造了个小车。下午Java，学了类和对象，晚上7-8点复习了一下，之后进行经典力扣。 学了什么：Java让人头疼，来了道力扣题，还要继续加油，继续学习Javaweb。 PS:不想学习，想要成为鼠标垫 ......
算法打卡|Day5 哈希表part01
哈希表 part01 今日任务 ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和 目录哈希表 part01链表理论基础Problem: 242. 有效的字母异位词思路解题方法CodeProblem: 349. 两个数组的交集思路 ......
9.25随笔
在今天的课堂上，我们编写了一道程序，要求如下： 1、可定制（数量）：输入大的出题数量值，测试一下系统是否崩溃，反向查找系统是否优化的余地； 2、定制操作数的个数、定制是否有乘除法、定制是否有括号（随机加入）、定制数值范围（确定操作数的取值范围）； 3、定义方法实现错题集、错题重练并记录错题的次数功能 ......
关于Pohlig-Hellmen算法喵
\(g^x\equiv a(mod\;p )\) 拆分\(p-1=\prod_{i=1}p_i^{ki}\) 对于每一个\(p_i\)进行处理 将\(x\)转化为\(p\)进制数 \(x=c_0+c_1p_i+c_2p_i^2+...+c_{k_i-1}p_i^{k_i-1}\) \(g^{x( \ ......
2023.9.25
昨天才说过要去416自习，今天就不得不给自己请个假了，身体不适，一整天持续咳嗽，先不谈我的身体吃不吃得消，去了也感觉肯定会影响到其他人 而且我的课突然有一节调到了今天晚上，只能不去了。刚刚吃了点药，今晚把事情都处理完毕，明天不出问题，一定去416自习。 ......
【算法】莫队
一、概念 莫队是一种应用于离线询问的优美暴力算法。它是主要思想是让区间的左端点和右端点移动的距离加起来最短。 二、实现 假设现在有这样一串序列：\(1,1,4,5,1,4\)，我们现在要求询问区间内的 \(1\) 的出现次数。 如果我们现在已经统计到了区间 \((2,3)\)，现在询问 \((1,5 ......
9.25
今天完成软件构造作业，写一个自动出题程序。 package 软件构造;import java.util.HashMap;import java.util.Map;import java.util.Random; public class Test { private static final int ......
国标GB28181安防视频平台EasyGBS视频分析算法的原理简介
国标GB28181是中国国家标准，旨在规范安防视频监控系统的设计、安装、运行和维护。其中，EasyGBS视频分析算法是一种基于图像处理和模式识别技术的视频分析方法。它通过提取视频帧中的特定特征，并利用机器学习算法对特征进行分析和比对，从而实现对视频内容的智能分析和识别。 EasyGBS视频分析算法的 ......
2023-09-25
一.常见无线通信方式： 1. 移动通信（4G、5G，GSM、LTE等多种技术标准） 2. WLAN（无线局域网） 3. 蓝牙（短距离无线通信技术） 4. 红外线通信 5. 射频识别（RFID） 6. ZigBee（低速、低功耗的无线通信技术） 7. NFC（近场无线通信技术） ......
9月25每日打卡
石家庄铁道大学2023年秋季 2021 级课堂测试试卷-HIVE数据分析 课程名称： 大型数据库应用技术 任课教师： 王建民 测试时间：极限测试 一、 数据说明： 样表（sales_sample_20170310）字段说明： day_id 日期编号； sale_nbr 卖出方代码； buy_nbr ......
9.25每日总结
这三天完成了王建民老师的布置的 hive的数据库的大数据分析测试， 熟悉导入数据，数据清洗，数据分析， 以及数据导出和echart的可视化展示， 其中最难的部分是数据的可视化展示， 浪费了大量的时间，最后通过vue+echart 成功实现，收获颇丰 ......
Python——25days
日志模块logging（CV） 第三方模块的下载与安装** —————————————————————————————— 什么是日志: 日志就是在你编码的过程中记录一些代码的变化比如：记录用户什么时间登录的 用户什么时间注册的等日志的存在形式：文件类型的 MySQL中 elasticsearch搜索 ......
9.25日记
如何确保数据的准确性和完整性？ 数据采集和输入验证：实施严格的数据采集和输入验证措施，例如使用预定义的选项列表、数据范围检查和格式验证，以防止错误或无效数据的输入。 数据审核和校对：进行数据审核和校对，通过与其他可靠数据源进行比较或使用规则和算法验证数据的一致性和准确性。 数据更新和维护策略：确保有 ......
[剑指offer] 其他算法[下]篇
JZ58 左旋转字符串 /* 模拟 */ public class JZ58_1 { public static String LeftRotateString(String str, int n) { if (str.length() == 0) return ""; n %= str.lengt ......
[剑指offer] 其他算法[上]篇
JZ66 构建乘积数组 /* 暴力 */ public class JZ66_1 { public static int[] multiply(int[] A) { int[] res = new int[A.length]; Arrays.fill(res, 1); for (int i = 0; ......
文心一言 VS 讯飞星火 VS chatgpt （100）-- 算法导论9.3 6题
六、用go语言，对一个包含n个元素的集合来说，k分位数是指能把有序集合分成k个等大小集合的第k-1个顺序统计量。给出一个能找出某一集合的k分位数的 O(nlgk)时间的算法。 文心一言： 要找到一个集合的k分位数，可以使用Go语言编写以下算法： package main import ( "fmt" ......
2023-09-25 配对卡方设计的非劣效检验的SAS实现
近期的工作过程中，需要对配对设计的数据进行非劣效检验，因为SAS中目前没有现成的模块可以使用，因此负责的同事查询了很多文献资料来进行参考，最后选定的是Tango法来计算置信区间，以实现非劣效检验。对同事提供的培训分享中的参考文献进行了比较粗浅的学习，在此记录分享一下。 1 示例导入 以下示例为对学龄 ......
2023.9.25——每日总结
学习所花时间（包括上课）：9h 代码量（行）：0行 博客量（篇）：1篇 今天，上午上课，下午学习。 我了解到的知识点： 1.软件设计模式； 2.做软件要根据客户需求； 明日计划： 1.上课； ......
快速排序/选择算法
🧐 题目 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼1091∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表 ......
基础双指针算法：单队列、双队列
1、单队列 输入一串字符串，字符串有多个由单个逗号隔开的单词，任务是需要把单词间隔开，每个单词换行输出。 输入样例abc def ghi 输出样例abc def ghi #include <iostream> using namespace std; const int N = 1010; int ......
9.25算法
#include <bits/stdc++.h> using namespace std; struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x ......
轻松掌握冒泡排序算法，值得收藏
冒泡排序（Bubble Sort）是一种简单的排序算法，其基本思想是多次遍历待排序的数组，每次比较相邻的两个元素，如果它们的顺序不正确就交换它们，直到整个数组有序为止。 冒泡排序的基本步骤如下： 从数组的第一个元素开始，比较相邻的两个元素，如果它们的顺序不正确就交换它们。 重复步骤1，直到遍历完整个 ......
本地测试Spark的逻辑回归算法
本地小数据量测试了一下Spark的LogisticRegressionWithSGD算法，效果不尽如人意。 数据样例如下，竖杠前的0,1代表两种类型，后面逗号隔开的是两个特征，两个特征只要有一个大于等于0.6就会被分为1这一类，否则就是0。 1|0.3,0.6 0|0.2,0.1 1|0.5,0.6 ......
kmp算法详解
引入 kmp算法要解决的就是用on的时间复杂度模式串p在文本串T中的匹配问题 过程 字符串下标从1开始 对于文本串T(上)和模式串p（下）T.size()=n , p.size()=m 设T[i]和p[j]为正在接受比对的一对字符 如果j<m-1&&T[i+1]==p[j+1],那么i++,j++。 ......
【算法】归并排序算法
归并排序 归并排序的思想 归并排序运用了典型的分治策略，是一种稳定的排序算法，其时间复杂度为 \(O(nlogn)\) ，空间复杂度为 \(O(n)\)。 分治的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。分治策 ......
【算法】循环不变式
循环不变式 一、数学归纳法 因为循环不变式的定义与数学归纳法类似，所以我们先来看看数学归纳法。 我们首先从高中开始回忆起，有关于数列的数学归纳法。 一般的，证明一个与正整数 \(n\) 有关的命题，可以分为以下两个步骤[1]： 1. 归纳奠基：证明当 \(n=n_0 (n_0 \in N^*)\) ......
R语言使用Metropolis-Hastings采样算法自适应贝叶斯估计与可视化|附代码数据
原文链接：http://tecdat.cn/?p=19889 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于Metropolis-Hastings采样的研究报告，包括一些图形和统计输出。 如果您可以写出模型的似然函数，则 Metropolis-Hastings算法可以负责其余部分（即MCM ......
基于方向编码的模板匹配算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 模板匹配是一种常见的计算机视觉方法，用于在一幅图像中寻找指定的模板。它在目标检测、图像识别、物体跟踪等领域中有广泛的应用。基于方向编码的模板匹配算法是一种改进的模板匹配方法，它通过将图像转化为方向编码的形式，实现 ......
最近公共祖先 Tarjan算法
P3379 【模板】最近公共祖先（LCA） 利用并查集 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10; vector<int> g[N]; vector<pair<int,int>> query[ ......