搜索结果
查询Tags标签： LEN，共有 1142条记录-
浅析排序算法-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 人评论 次浏览 -
P6800 【模板】Chirp Z-Transform
\(\text{Solution}\) 考虑把\(c^i\)带入多项式得 \[ans_i = \sum_{j = 0}^{n - 1}a_jc^{ij} \]利用组合数把\(c^{ij}\)拆开，\(ij = \binom{i + j}{2} - \binom{i}{2} - \binom{j}{2}\)，证明把组合数拆开即可。 \[ans_i = \sum_{j = 0}^{n - 1}a_jc^{\binom{i + j}{2} - …
2022/7/14 23:21:52 人评论 次浏览 -
字节输入流一次读取—个字节的原理以及字节输入流—次读取多个字节
字节输入流一次读取—个字节的原理 字节输入流—次读取多个字节 int read(byte[] b)从输入流中读取一定数量的字节，并将其存储在缓冲区数组b中。 明确两件事情： 1.方法的参数byte[]的作用？ 起到缓冲作用，存储每次读取到的多个字节 数组的长度一般定义…
2022/7/13 23:23:05 人评论 次浏览 -
『浅谈』manacher算法
『浅谈』manacher算法 简介作为一种求回文子串的算法,manacher几乎总是能在O(n)的时间求出 在有些时候manacher需要朴素算法,请先复习朴素算法 即 该算法通过下述方式工作：对每个中心位置 ， 在比较一对对应字符后，只要可能，该算法便尝试将答案加1。-----oi_wiki正文首…
2022/7/10 14:24:19 人评论 次浏览 -
最大子数组 && 最大子矩阵
https://leetcode.cn/problems/maximum-subarray/func maxSubArray(nums []int) int {maxAns:=-99999999999len:=len(nums)ans:=0;begin:=0le:=0;ri:=len-1for i:=0;i<len;i++{ans=ans+nums[i]if ans>=maxAns{maxAns=ansle=beginri=i}if ans<0{ans=0begin=i+1}}f…
2022/7/9 23:51:32 人评论 次浏览 -
练习_文件复制与使用字节流读取中文的问题
练习_文件复制图片复制复制原理图解原理:从已有文件中读取字节,将该字节写出到另一个文件中 明确：数据源：c:\a.jpg数据目的地：d:\a.jpg 文件复制的步骤： 1.创建一个字节输入流对象，构造方法中绑定要读取的数据源2.创建一个字节输出流对象，构造方法中绑定要写入的目的…
2022/7/9 23:22:29 人评论 次浏览 -
BufferedInputStream_字节缓冲输入流和缓冲流的效率测试_复制文件
继承父类的成员方法： int read() 从输入流中读取数据的下一个字节 int read(byte[] b) 从输入流中读取一定数量的字节，并将其存储在缓冲区数组 b 中 void close() 关闭此输入流并释放与该流相关的所有系统资源构造方法： BufferedInputStre…
2022/7/9 23:22:18 人评论 次浏览 -
P2 hello驱动-不涉及硬件
1、字符设备两种驱动框架 2、实现file_operation后，如何告诉内核？ 实际上就是把file_ops注册到内核：major = register_chrdev(0, "first_drv", &first_drv_fops); // 注册, 告诉内核 例如内核实际上有一个很大的数组，把fops放到空的数组中的某一个项中，…
2022/7/8 6:22:53 人评论 次浏览 -
C++ quick sort
//Util.cpp void Util::arrayQuickSort8(int len) {int *arr=new int[len];getArray(arr,len);cout<<"Before quick sort:"<<endl;printArray(arr,len);cout<<"After quick sort:"<<endl;quickSortAsc7(arr,0,len-1);printAr…
2022/7/7 1:20:11 人评论 次浏览 -
测试员的算法面试题-找众数
每天进步一点点，关注我们哦，每天分享测试技术文章 本文章出自【码同学软件测试】 码同学公众号：自动化软件测试，领取资料可加：magetest 码同学抖音号：小码哥聊软件测试 算法面试—找众数前提: 现在测试工程师的面试,或多或少都会问到编程技术.在编程技术中,往往会挑…
2022/7/5 1:27:35 人评论 次浏览 -
Go切片
Go的切片 为什么要使用切片 切片（Slice）是一个拥有相同类型元素的可变长度的序列。它是基于数组类型做的一层封装。 它非常灵活，支持自动扩容。 切片是一个引用类型，它的内部结构包含地址、长度和容量。 声明切片类型的基本语法如下： var name [] T其中：name：表示变…
2022/7/2 23:25:01 人评论 次浏览 -
MySQL group_concat 长度限制
开发报告时遇到内容被截断，一番排查后发现 group_concat 函数时有长度限制的， 默认变量为 1024. 简单记录下： 1、 查找当前数据库设置的长度show variables like group_concat_max_len 2、 设置当前session 的 group_concat 长度， 其他session 连接不受影响SET SESSI…
2022/7/1 2:21:11 人评论 次浏览 -
算法day28-----蓝桥杯：猜字母
把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 答案是一个小写字母，请通…
2022/6/30 14:20:03 人评论 次浏览 -
javascript快速初始化数组
编写代码中通常会有快速初始化数组的需求，例如我们需要一个类似matlab里的zeros函数，假如这里我们需要生成一个0-23的数组用于表示一天24小时。 最基本的做法如下：function(){let hours = [];for(let k = 0; k < 24; k++ )hours.push(k);return hours; }下面我们来思…
2022/6/30 1:51:16 人评论 次浏览 -
左右最值最大差问题
左右最值最大差问题 作者：Grey 原文地址: 左右最值最大差问题 题目链接 牛客：左右最值最大差 描述给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值…
2022/6/29 23:24:07 人评论 次浏览
