算法 子集 问题leetcode
Leetcode 15 & 16 (双指针)
都是比较经典的双指针问题，我们可以从中总结一些双指针的规律 首先这两题如果en做的话就是 $O(n^{3})$ 的算法，暴力去找。但是我们可以发现这三个值是满足一定约束的，所以考虑使用方法将它降到 $O(n^2)$ 。如果双指针，一个在头，一个在尾，两个向中间夹，根据约束条件合理选择向中间夹的策略， ......
记一次CNN模型训练遇到的问题（初训练）
csv文件读写 读： filename = "D:\\桌面文件\\大三上\\大三下\\人工智能\\练习赛数据\\test_data.csv" df = pd.read_csv(filename) print(df.info())#简要摘要 information print(df.head())#输 ......
面试高频问题之C++编译过程
C++编译过程 C++是一种高级编程语言，但是计算机并不能直接理解它。因此，需要将C++代码翻译成计算机可以理解的机器语言。这个过程就是编译过程，是C++程序从源代码到可执行文件的转换过程，包括预处理、编译、汇编和链接四个阶段。 1. 预处理 在编译器开始编译之前，会先进行预处理。预处理器会处理代码 ......
传参base64时的+号变空格问题
原创：扣钉日记（微信公众号ID：codelogs），欢迎分享，非公众号转载保留此声明。 问题发生 上上周，看到一位老哥找我们组同事联调接口，不知道是什么问题，两人坐一起搞了快1个小时，看起来好像有点复杂。 突然，老哥发出一声卧槽，"我传参里的+号，到你这怎么变成了空格！"，这个声音很大，我明显的听到 ......
用C语言实现ElGamal算法
是我在上大学的侄子问的题目，参考了书籍、博客，花了一些时间完成的，丢掉可惜了，记录下来吧。这个程序还有些缺陷，数值太大时计算结果会溢出 ......
Josephu问题与单向环形链表
Josephu问题与单向环形链表 1. 什么是约瑟夫问题(Josephu) Josephu问题的设定为：假设编号为1，2，...，n的n个人围坐成一圈，从编号为k（1≤k≤n）的人开始报数，当报至m时报m的这个人出列，其下一个人再次重新开始报数报m的人再次出列，重复此过程，直至所有人都出列，即产生了 ......
算法总结--ST表
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 1. RMQ 介绍 在开始介绍 ST 表前，我们先了解以下它以用的场景 RMQ问题 。RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n ......
8皇后问题（n皇后问题）
一、思路 递归，深度优先搜索，棋盘的表示（二维数组），皇后的放置与拿走如何实现 把皇后放在第1行，此时有n个分支（第1列到第n列），找到合理的分支，（此处为第一次递归（第一次调用递归函数）） 把皇后放在第2行，此时有n个分支（第1列到第n列），找到合理的分支， 把皇后放在第3行，此时有n个分支（第1 ......
解决微信小程序传参字符过长的问题
1： 使用 wx.navigateTo 进行页面跳转传参 传入: wx.navigateTo({ url:'/page/testPage/testPage/', success: function (res) { res.eventChannel.emit('getParamsData', page ......
LeetCode|1630. 等差子数组
题目链接：1630. 等差子数组 难度中等60收藏分享切换为英文接收动态反馈 如果一个数列由至少两个元素组成，且每两个连续元素之间的差值都相同，那么这个序列就是 等差数列 。更正式地，数列 s 是等差数列，只需要满足：对于每个有效的 i ， s[i+1] - s[i] == s[1] - s[0] ......
LeetCode60. 排列序列
class Solution { public: int fac[10]; void init() { fac[0]=1; fac[1]=1; for(int i=2;i<10;i++) fac[i]=fac[i-1]*i; return; } string str; bool visited[10 ......
四种语言刷算法之旋转链表
力扣61. 旋转链表 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* rotateRight(s ......
m基于分段蚁群算法优化SVM的数据预测matlab仿真
1.算法描述 支持向量机（support vector machines, SVM）是二分类算法，所谓二分类即把具有多个特性（属性）的数据分为两类，目前主流机器学习算法中，神经网络等其他机器学习模型已经能很好完成二分类、多分类，学习和研究SVM，理解SVM背后丰富算法知识，对以后研究其他算法大有裨益 ......
用pyinstaller 打包程序碰到的问题和解决方法（scipy...）
一、打包程序库选择 py2exe. 不支持python3 cx_Freeze. 现在只更新到python3.3 pyinstaller. 支持python2、python3所有版本 因为现在使用的版本是python3.6，所以没得选择，只能使用pyinstaller。另外百度了一圈，pyinstal ......
知识图谱推荐算法-基于嵌入的推荐方法
基于嵌入的方法使用知识图谱中的信息来丰富用户或项目的表示，通过知识图谱嵌入将知识图谱中的实体和关系表征为低维向量，保留了知识图谱原有的结构。 知识图谱通常存在链接缺失问题，这限制了知识图谱在相关下游任务中的应用。为解决该问题，知识图谱补全任务应运而生。知识图谱补全旨在根据知识图谱中已有事实推断出新的 ......
Homebrew 4.0后更新报错问题
原文参考链接 brew update Failed to download https://formulae.brew.sh/api/formula.jws.json! Homebrew 4.0进行了一项最大的改动，组织方式从Git仓库管理改为JSON文件下载。 JSON配置文件会从formulae ......
代码随想录Day10-Leetcode232. 用栈实现队列，225. 用队列实现栈
### 232.用栈实现队列 尽管是很简单的一题, 但还是参考了题解, 一开始还在想,push的时候还得把输出栈倒回来效率好低 结果一看题解发现不用 //思路: 对对队列尾部操作时(push,empty), 对输入栈正常操作; 对队列头部操作时(peek,pop),全部弹出到输出栈中操作 //参考思 ......
P4016 负载平衡问题
有 n 个环形排列的仓库，每个仓库存储的货物数量不等。 请用最少搬运量使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 每个点拆为in 和 out #include <iostream> #include <queue> #include <cstring> using name ......
CSCI2100F/ESTR2102B 数据结构算法
CSCI2100F/ESTR2102B Data Structures (Spring 2023)Lab Assignment #7Schedule: Week 111. To familiarize the implementations of heap and disjoint set2. To ......
聊聊常见的加密算法、原理、优缺点、用途
在安全领域，利用密钥加密算法来对通信的过程进行加密是一种常见的安全手段。利用该手段能够保障数据安全通信的三个目标： 数据的保密性，防止用户的数据被窃取或泄露 保证数据的完整性，防止用户传输的数据被篡改 通信双方的身份确认，确保数据来源与合法的用户 常见的密钥加密算法类型大体可以分为三类：对称加密、非 ......
关于Claims Transformation的问题
原文关于Claims Transformation 看的有点不明白的，可以参考这篇文章的翻译：https://www.cnblogs.com/irocker/p/Ocelot-claimstransformation.html 这里主要记录一下我遇到的过的一个坑。 我的项目的结构如上图所示。前端调用 ......
docker启动出现Job for docker.service failed because the control process exited error code问题
只需要修改docker.server文件即可： 执行以下命令： vim vim /lib/systemd/system/docker.service 然后将ExecStart=/usr/bin/dockerd -H fd:// 改成ExecStart=/usr/bin/dockerd -H fd:/ ......
【LeetCode动态规划#03】整数拆分（数学题）
整数拆分 力扣题目链接(opens new window) 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: ......
docker挂载volume的用户权限问题,理解docker容器的uid
docker挂载volume的用户权限问题,理解docker容器的uid 在刚开始使用docker volume挂载数据卷的时候，经常出现没有权限的问题。这里通过遇到的问题来理解docker容器用户uid的使用，以及了解容器内外uid的映射关系。 遇到的问题 本地有一个node的项目需要编译，采用d ......
xfce4桌面环境遇到的一些问题和解决办法
窗口不能居中 Xfce窗口管理器有个智能放置特性，可以根据窗口大小进行调整。基本上它会自动将小于一定大小的窗口居中，当有个更大的窗口时，它会被安排到一个最适合的位置。你可以在Settings → Window Manager Tweaks → Placement中更改最小窗口设置。 解决 窗口管理器 ......
算法分析与设计——冒泡排序，选择排序，STL自带sort函数性能比较实验
实验环境：Win11，Dev c++5.11实验方法：生成不同数据量的随机数后使用三种排序方法，比较每种方法所耗时长。实验结果：数据量为1000时，冒泡排序平均用时为0.015s，选择排序平均用时为0.01s，STL自带sort函数平均用时显示为0s（过快无法测出）。数据量为10000时，冒泡排序平 ......
P4014 分配问题
有 n 件工作要分配给 n 个人做。第 i个人做第 j件工作产生的效益为 c 试设计一个将 n 件工作分配给 n 个人做的分配方案，使产生的总效益最大。 输入 5 2 2 2 1 2 2 3 1 2 4 2 0 1 1 1 2 3 4 3 3 3 2 1 2 1 二分图模型 直接跑费用流 ，add_ ......
代码随想录Day9-Leetcode28. 实现 strStr()，459.重复的子字符串
28. 实现 strStr() 这题之前写过, 而且印象深刻的是细节很多,所以这边是看完以前的代码,再写的(几乎是在背代码了hhh) 甚至这样, next[0]=-1, 和j开始匹配子串是没初始化成0这样的细节还是忘了 手撕kmp感觉光靠理解是有困难的 /** * @param {string} h ......