算法 第一次
《空间三角面片对相交判断算法》的matlab实现
function [flag] = InsectTriPatch(T1,T2) % 判断两个空间三角形面片是否相交 % T1=[0 0 0; % 2 0 0; % 0 1.5 0; % 0 0 1]; % T2=[0 0 -1; % 2 0 -1; % 0 2 -1; % 0 0 1]; % 出自： ......
js执行的比dom渲染快很多，执行完一定的js才在页面渲染一次dom，UI渲染是宏任务
假设HTML有一个按钮id为btn，经过以下操作最终会变成什么颜色？ document.getElementById('btn').style = 'background: blue'; document.getElementById('btn').style = 'background: red' ......
支持C#的开源免费、新手友好的数据结构与算法入门教程
前言 前段时间完成了C#经典十大排序算法（完结）然后有很多小伙伴问想要系统化的学习数据结构和算法，不知道该怎么入门，有无好的教程推荐的。今天给大家推荐一个支持C#的开源免费、新手友好的数据结构与算法入门教程：Hello算法。 Hello算法介绍 Hello算法一个开源免费、新手友好的数据结构与算法入 ......
转 问题解决：记录一次Linux服务器根目录突然爆满
一般跟目录满了，可以重点关注/var 这个目录 一、出问题了过了个双休来到公司，同时发现Linux终端的服务器状态中根目录空间直接爆满100%，周五走之前根目录仅仅使用了59%，同时项目服务的后台不停的有日志打印，而且测试的小伙伴说系统登录不上去了。下面记录一下个人排查并解决这个问题的全过程。这个服 ......
BUAA CO 第一次上机
BUAA CO 第一次上机 数字处理(4') 题面概括：输入数字A ( 4bit ) ，数字 P ( 1bit ) , 如果P=0 , A 第一二位数交换；如果 P=1 ,A第三四位数交换。如果交换后的结果二三位同时为1，那么把二三位置 0 Mealy状态机(4') 题面概括： 售货机接收1,2,4 ......
11.10算法
题目 从前序与中序遍历序列构造二叉树 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例 1: 输入: preorder = [3,9,20,15,7], inorder = ......
第一次写博客
我来自一所二本学校，高考结束后，选了一个听起来就很高大上的专业，ai,不知道为什么总觉得自己能够创造出机器人，熟练应用这个计算机。 我从小学刚接触计算机的时候，在发现别人都能够自己独立玩游戏，应用很多软件的时候，我还在努力的练习打字，甚至都没学会，（给我自己写笑了）。甚至于我初中高中一直因为打字太慢 ......
【学习笔记】随机化算法
例题 P7831[COCI2009-2010#3] PATULJCI 题解 首先对每个颜色开一个vector<int>保存其位置，随后对于一段区间\([l,r]\)和一个颜色\(c\)，可以很快速的求出\([l,r]\)内\(c\)出现的次数。 然后进行随机化，每次随机一个元素并查看他的出现次数。 ......
Vue源码学习(十六):diff算法(三)暴力比对
好家伙，这是diff的最后一节了 0.暴力比对的使用场景 没有可复用的节点：当新旧虚拟 DOM 的结构完全不同，或者某个节点不能被复用时，需要通过暴力比对来创建新的节点，并在真实 DOM 上进行相应的插入操作。 0.1.例子一： // 创建vnode let vm1 = new Vue({ data ......
回溯算法
回溯算法处理 5w 条数据优化 ❓：我想根据当前节点 id 回溯出他的路径层级扁平数组 💡： interface TreeNode { id: string; parentId: string | null; name: string; } const getNodePath = (tree: T ......
LRU算法 C++
#pragma once #include <list> #include <unordered_map> using namespace std; class LRUCache { public: LRUCache(int capacity) : cap(capacity) { m.reserve ......
opencv多目标跟踪算法报错与解决方案
背景： 在正确安装opencv-contrib-python 4.8.1.78后，在使用opencv进行多目标跟踪时，出现如下错误： 错误及解决方法 1、AttributeError: module 'cv2.cv2' has no attribute 'MultiTracker_create' 解 ......
Bio.SeqIO.parse()一次性迭代器
Bio.SeqIO.parse()是一次性迭代器，当用下列语句迭代过一次后，再迭代就为空： 1 import Bio 2 filename = "test.fasta" 3 seqs = Bio.SeqIO.parse(filename, "fasta") 4 # 第一次迭代，会正常输出seq id ......
社区街道治安智慧监管方案，AI算法赋能城市基层精细化治理
一、背景需求分析 随着城市建设进程的加快，城市的管理也面临越来越多的挑战。例如，在城市街道的管理场景中，机动车与非机动车违停现象频发、摊贩占道经营影响交通、街道垃圾堆积影响市容市貌等等，都成为社区和街道的管理难点。这些现象不仅存在严重的安全隐患，同时也影响了城市的市容管理。但是在目前街道执法管理的过 ......
已知arr = [1,2,NaN,1,4,2,NaN]，现为输出arr的不重复元素（重复元素只输出一次），则下列程序中的①处，可以作为判断条件的是（）
var newArr = []; for(var i = 0 ;i<arr.length;i++){ if(①){ newArr.push(arr[i]); } } console.log(newArr); A newArr.indexOf(arr[i]) == -1 B !newArr.index ......
文心一言 VS 讯飞星火 VS chatgpt （132）-- 算法导论11.2 4题
四、用go语言，说明在散列表内部，如何通过将所有未占用的槽位链接成一个自由链表，来分配和释放元素所占的存储空间。假定一个槽位可以存储一个标志、一个元素加上一个或两个指针。所有的字典和自由链表操作均应具有 O(1)的期望运行时间。该自由链表需要是双向链表吗?或者，是不是单链表就足够了呢? 文心一言： ......
Java实现两字符串相似度算法
1、编辑距离 编辑距离：是衡量两个字符串之间差异的度量，它表示将一个字符串转换为另一个字符串所需的最少编辑操作次数（插入、删除、替换）。 2、相似度 计算方法可以有多种，其中一种常见的方法是将编辑距离归一化为0到1之间的范围（归一化编辑距离（Normalized Edit Distance）），将编 ......
工程车识别AI视觉算法方案
工程车识别AI视觉算法方案 https://mp.weixin.qq.com/s/jXXTZCcFNrZUtpzVyQ4wCg 工程车识别AI视觉算法方案 原创 郭桂珊 刘洲 OPEN AI Store 2023-10-25 14:14 发表于广东 收录于合集 #智慧交通5个 #算法20个 #ai2 ......
【算法题】吃糖问题
题干：一个人一次可以吃1颗糖,也可以吃2颗糖，也可以同时吃下n颗糖。求这个人吃完n颗糖有多少种方式。 function findWayEatSugarNumber(n) { const wayArr = findWayEatSugar(n); const returnArr = wayArr.map ......
分享一次公司晋级考试的SQL题目，非常有趣的案例（postgresql 标量子查询 where lie 谓词过滤条件）
同事今天晋级高级工程师考试，发来一道公司出题目让我帮忙进行优化，其中场景二的案例非常有意思😉。 题目内容如下： 原始SQL： scott=> explain analyze scott-> select scott-> a.id, scott-> a.col2, scott-> (select s ......
第一次用Java编写”Hello world!“
HelloWord 1.随便新建一个文件夹，存放一个代码 2.新建一个java文件 文件后缀名为java Hello.java 【注意点】系统可能没有显示文件后缀名，我们需要手动打开 3.编写代码 public class Hello{public static void main(String[] ......
算法
二叉树 二叉树结点的定义 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; //分号记得 有关二叉树的一些 ......
算法day1数组|力扣704二分查找，27移除元素
数组基础理论 数组是存放在连续内存空间上的相同类型数据的集合。 可以通过下标轻松获取数据，但是增删元素的时候需要移动其他元素 Vector和array的区别 vector的底层实现是array,但是vector是容器不是数组 数组的元素不能删除，只能覆盖 小技巧：取中间 int mid =l+r>> ......
Python算法
递归-汉诺塔 查看代码 A = [1,2,3,4] B = [] C = [] def hanoi(n, A, B, C): if n == 1: # 终止条件 C.append(A.pop()) return else: hanoi(n - 1, A, C, B) # 将A经过C移动到B prin ......
第一章 引言 —— 现代密码学（杨波）课后题答案解析
第一章作业参考答案 1．设仿射变换的加密是E11,23(m)=11m+23(mod 26)，对明文“THE NATIONAL SECURITY AGENCY”加密，并使用解密变换D11,23(c)=11－1(c-23) (mod 26)验证你的加密结果。 解：T=19，11·19+23(mod 26 ......
第一章：网络空间安全概述
思维导图：总揽全局 各个小节的思维导图及简介： 第一节：信息时代与信息安全 1.信息技术与产业空前繁荣 1.1我国以及成为信息技术与产业大国： *大多数中低档电子产品的产量和拥有量居于世界第一 *部分高端电子信息产品的产量和拥有量处于世界领先水平 *网民数量世界第一 *计算机产量和拥有量世界第一 * ......
Primal-Dual 原始对偶算法
想把 spfa 换成 dij，用 Johnson 里面的技巧，给予每个点一个势能 \(h_u\)，边 \((u,v,w)\) 的新边权为 \(w+h_u-h_v\)，为了保证其 \(\geq 0\) 以源点为最短路跑最短路后赋值 \(h_u\gets d_u\) 即可。 增广之后会加入反向边，考虑怎 ......
Git：查看我的最后一次提交。
内容来自 DOC https://q.houxu6.top/?s=Git：查看我的最后一次提交。 我只想查看最后一次提交中的文件，就像我执行 git commit 命令时看到的列表一样。不幸的是，在谷歌上搜索 git "last commit" log 没有任何结果。而且 git diff HEAD ......
文心一言 VS 讯飞星火 VS chatgpt （131）-- 算法导论11.2 3题
三、用go语言，Marley 教授做了这样一个假设，即如果将链模式改动一下，使得每个链表都能保持已排好序的顺序，散列的性能就可以有较大的提高。Marley 教授的改动对成功查找、不成功查找、插入和删除操作的运行时间有何影响? 文心一言： Marley 教授的假设是关于调整链表（可能是一个散列链表）以 ......