搜索结果
查询Tags标签： temp，共有 1181条记录-
前缀和与差分
前缀和 *一维 定义：一维前缀和S[i]表示的就是a[1]+a[2]+…+a[i]。 作用：求a[i]~a[j]的和例如：有一列数字{a}，多次询问一个区间[L,R]的和。n,m<=1000000。n做法很简单，令s[p]=s[p-1]+a[p]=a[1]+a[2]+…+a[p]，那么：a[L]+a[L+1]+…+a[R]=s[R]-s[L-1] 递推式：s[i]=…
2022/7/27 23:25:26 人评论 次浏览 -
算法系列01----插入排序
插入排序法 1.工作原理（算法思路） 新建一个指针，指针左边的所有元素都是有序的。但是他们的位置并不是最终位置，一个指针从左向右扫描，若指针所在处的元素比左边元素小，则将该元素向前浮动至适当位置，使指针左侧元素仍然保持有序。当指针扫描到整个数组元素的末尾时…
2022/7/27 14:25:18 人评论 次浏览 -
数据结构与算法--希尔排序
简介 希尔排序是插入排序的一种，又称“缩小增量排序”，是插入排序算法的一种更高效的改进版本排序图解 从图中可以看出每一趟排序中都分成 gap 组，每组都有 gap + 1 个元素，对每一组中的 arr[j] 和 arr[j - gap] 进行比较，如果 arr[j] < arr[j - gap] 则相互交换值…
2022/7/26 14:22:49 人评论 次浏览 -
剑指 Offer 58 - I. 翻转单词顺序
剑指 Offer 58 - I. 翻转单词顺序 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。示例 1： 输入: "the sky is blue…
2022/7/25 23:25:45 人评论 次浏览 -
DBSCAN聚类算法分析
参考来源：公众号：我的学城：一文掌握DBSCAN聚类。 认识DBSCAN DBSCAN全称Density-Based Spatial Clustering of Applications with Noise，翻译过来就是基于密度的噪声应用空间聚类。 一句话形容就是，DBSCAN基于密度，它可以找到样本点的全部密集区域，并把这些密集区域…
2022/7/25 1:54:07 人评论 次浏览 -
Addition Chains
6136: Addition Chains 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte描述An addition chain for n is an integer sequence <a0, a1,a2,...,am> with the following four properties: a0 = 1 am = n a0 < a1 < a2 < ... < am-1 < am …
2022/7/24 6:25:18 人评论 次浏览 -
浅析排序算法-1 (列举5种)
浅谈几个重要的排序算法，实现数组的升序排序 初始代码: #include <stdio.h> #include <stdlib.h> #include <string.h>#define NUM 10void travel(int *arr,int len,bool sorted=false);int main(void) {int arr[NUM] = {1,9,0,5,7,2,12,54,21,33}; //…
2022/7/23 1:25:15 人评论 次浏览 -
【C++】模板的使用
#include <iostream>using namespace std;struct job {char name[40];double salary;int floor; }; void show(job &j);template <typename T> void Swap(T &a,T &b); const int LIM = 8; void show(int arr[],int n);template <typename T>…
2022/7/22 2:00:14 人评论 次浏览 -
C++ STL ：vector动态数组可实现整体赋值
vector 是 STL 库中很常用的工具，可以理解为一个动态数组。 vector可以实现整体赋值普通的数组，比如 int 数组，只能通过索引一个元素一个元素的赋值，在有些情况下十分不便，但是今天在 coding 过程中惊喜的发现 vector 可以实现整体赋值。 struct sample{ int id; …
2022/7/20 9:19:40 人评论 次浏览 -
java获取项目资源文件
获取路径Resource文件夹下的资源的路径String tempPath = new ClassPathResource("static/temp.pdf").getPath();
2022/7/15 14:22:24 人评论 次浏览 -
centos7提示cannot create temp file for here-document: No space left on device解决方案
一、使用 df -h 命令查看，发现/根目录的剩余空间为0。总共系统盘容量才50G。 可见 /dev/mapper/centos-root 目录 也就是/根目录 空间已使用完毕 二、使用 cd / && du -h -x --max-depth=1查看哪个目录占用过高，对于过高目录中的内容适当删减文件 var目录占用过…
2022/7/14 5:20:33 人评论 次浏览 -
javac，使用-d .与省略-d的区别
javac，使用"-d ."与省略-d的区别 在当前工作目录下生成class文件，一般情况下有两种方法 方法一： javac <srcFile> 方法二： javac -d . <srcFile>javac 的 -d参数用于指定生成class文件的位置，.(点号)表示当前目录。 所以两种方法相似，但不完全…
2022/7/10 14:21:33 人评论 次浏览 -
[C++]用类模板实现链表类
写到了链表相关知识，感觉只要会了以下代码就可以，记录一下#include<iostream> #include<cstdlib> using namespace std; template <typename T> class CNode { public:T m_data; // 表示数据域CNode<T> *next; // 表示指针域，存储下一个节点的…
2022/7/10 1:22:56 人评论 次浏览 -
C#对字符串进行加密解密
首先上效果图 加解密接口internal string ToEncrypt(string encryptKey, string str){try{byte[] P_byte_key = //将密钥字符串转换为字节序列Encoding.Unicode.GetBytes(encryptKey);byte[] P_byte_data = //将字符串转换为字节序列Encoding.Unicode.GetBytes(str);Memor…
2022/7/10 1:20:07 人评论 次浏览 -
Mysql导航/多层级关系递归查询sql应用
MySql8 WITH RECURSIVE递归查询父子集的方法 背景 开发过程中遇到类似评论的功能是，需要时用查询所有评论的子集。不同数据库中实现方式也不同，本文使用Mysql数据库，版本为8.0Oracle数据库中可使用START [Param] CONNECT BY PRIOR Mysql 中需要使用 WITH RECURSIVE需求…
2022/7/6 2:22:35 人评论 次浏览
