数组 随笔 主席
53. 最大子数组和(力扣)
https://leetcode.cn/problems/maximum-subarray/ 1.暴力+前缀和 class Solution { public: int maxSubArray(vector<int>& nums) { const int N = 1e5+10; int sums[N ......
C++动态数组（vector.h）
#include <iostream> #include <vector> int main() { std::vector<std::string> con; con.push_back("9999"); std::cout<<con[0]; return 0; } vector搞了一个多态，你可 ......
第七次作业-数组输出最大值
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF3 | | | | | 这个作业要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF3/homework/12959 | | 这个作业的目标 | ......
vue做多选，传递数组类型到后端
1.需求：多选框选择多个类型，把选中的数据传递到后端 当初在做多选框，直接用了element-ui里面的el-check-box属性，在官网里面说，是使用v-modol绑定数值来传递，好嘛，，，传的一直是true！！不是我想要的数据，也是很久没使用vue框架了，做的时候很是怀疑自己，使用value来 ......
用arr.filter数组去重
let res = arr.filter((item,index,arr)=>{ //返回找到的下标，等于 下标 return arr.indexOf(item) index; }) console.log(res); //(10) [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] ......
【前缀和】LeetCode 523. 连续的子数组和
题目链接 523. 连续的子数组和 思路 参考宫水三叶大佬题解 一开始以为和 Leetcode 53 Maximum Subarray 思路差不多，都是求子数组的值。但是后来发现在53题中并没有求出每个子数组的和，只是在贪心的情况下求出了可能的最大和 代码 class Solution { publ ......
2023-4-15虚函数，数组
#include<bits/stdc++.h>using namespace std;class Shape{ public: virtual double area()=0; ~Shape(){};};class Rectangle:public Shape{ private: double wi ......
实验4 数组应用编程
task1_1 #include<stdio.h>#define N 4 int main(){ int a[N] = {2,0,2,3}; char b[N] = {'2','0','2','3'}; int i; printf("sizeof(int) = %d\n",sizeof(int)); ......
数组中出现次数超过一半的数字
class Solution { public: int moreThanHalfNum_Solution(vector<int>& nums) { int cnt=0,val=-1;//val给一个无效值即可 for(auto x:nums) { if(!cnt)//投票最多人没了，接下来任何人都 ......
批量下载自己的随笔
文档说明：只记录关键地方; 2023-04-15 缘由和意义： 东西都在自己手里，平台倒闭还可以迁移 数据永远在自己手里，发什么都有自主权 可以避免人为刀俎，我为鱼肉的情况 无广告、自主可控、打造自己的品牌、高度定制化 知道为啥大家自己买硬盘了吧 为啥写： 汲取了知识，同时也需要回馈，相互促进的关系 ......
【游戏设计随笔03】一些女性向游戏和市场的感悟
一些女性向tips 1:女性市场趋势好，规模逐渐扩大 随着一些平台崛起，青少年女性用户有了一个平台可以聚集，最近这一两年低龄女性用户群实现了规模化的效应。 聚焦在女性方面不一定会让你游戏的受众群收窄，反而能聚集到非常核心的玩家。 2：女性群体更容易被游戏创意所吸引 最好做一些比较深度的创意测试。我注 ......
寻找两个正序数组的中位数
题目描述 难度困难 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合 ......
js 数组、对象转json 以及json转 数组、对象
1、JS对象转JSON 方式：JSON.stringify(obj) var json = {"name":"iphone","price":666}; //创建对象； var jsonStr = JSON.stringify(json); //转为JSON字符串 console.log(jsonS ......
数组元素排序（二）
快速排序（Quick Sort）由图灵奖获得者Tony Hoare发明，被列为20世纪十大算法之一，是迄今为止所有内排序算法中速度最快的一种，快速排序的时间复杂度为O(nlog(n))。 快速排序通常明显比同为O(nlogn)的其他算法更快，因此常被采用，而且快排采用了分治法的思想，所以在很多笔试面 ......
json数据按照某一个相同键值进行分类成一个新的二维json数组
1 formatTreeData(checkNodes){ 2 var map = {}, 3 targetData = []; 4 checkNodes.forEach(item => { 5 if (!map[item.groupKey]) { 6 targetData.push({ 7 val ......
js中的数组方法
js中数组方法大全 平常在写代码的时候，我们经常会用到数组这个类型，那么数组到底有多少方法，方法各自的作用又是什么呢？ 1. toString 作用： 把数组转换为数组值（逗号分隔）的字符串。 示例： Array.toString() 2. join 作用： 将所有数组元素结合为一个字符串。区别与t ......
【剑指 Offer】 66. 构建乘积数组
【题目】 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: ......
2023/4/12每日随笔
今天，一天的课，收获满满，上午上了计算机网络，今天讲的主要是ip和mac地址，IP地址提供虚拟地址，mac地址提供物流地址，以及2.5协议，ARP协议，通过这个将ip地址与mac地址很好的连接起来，以及ARP的四种情况，将MAC地址很好的转换起来，后来学习了ip数据报，介绍了ip数据报的格式，各个字 ......
数组篇
二分查找 力扣题目链接 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解 ......
2023.04.14 定时测试随笔 T2
T2 P1593 因子和 #####传送门：洛谷P1593 既然要求因子和，那我们就先对 $a$ 分解质因数，得： $a = p_1^{k_1} + p_2^{k_2} + p_3^{k_3}... + p_n^{k_n}$ 所以 $a^b$ 质因数分解就会得到： $a^b = p_1^{k_1b} ......
2023.04.14 定时测试随笔 T1
T1 P2170 选学霸 #####传送门：洛谷P2170 本题考察的是并查集优化背包DP，所以我们通过并查集将 $n$ 个点变成 $group$ 个连通块，那么每个连通块里面的点要么都选要么都不选，状态 $dp[i]$ 定义为可以选 $i$ 个学霸且不会抗议，算出所有可能的结果，再枚举 $1$ ~ ......
用 Go 剑指 Offer 56 - I. 数组中数字出现的次数
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3, ......
调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 0 <= nums.length <= 50000 0 < ......
HashMap内部的bucket（桶）数组长度为什么一直都是2的整数次幂？
这样做有两个好处： 第一，可以通过(table.length - 1) & key.hash()这样的位运算快速寻址， 第二，在HashMap扩容的时候可以保证同一个桶中的元素均匀的散列到新的桶中， 具体一点就是同一个桶中的元素在扩容后一半留在原先的桶中，一半放到了新的桶中。 ......
JavaScript 之 JSON [2] 对象和数组的定义、访问、修改
JavaScript 之 JSON [2] 对象和数组的定义、访问、修改 1、对象和数组的定义、访问、修改 var JSONObject,Jvale; JSONObject= { //对象 "name":"滔Roy", "date":"2023.04.14", "other":[12,"TaoRoy ......
数组元素排序（一）
算法概述 定义 排序：假设含有n个记录的序列为{R1，R2，...,Rn},其相应的关键字序列为{K1，K2，...,Kn}。将这些记录重新排序为{Ri1,Ri2,...,Rin},使得相应的关键字值满足条Ki1<=Ki2<=...<=Kin,这样的一种操作称为排序。 通常来说，排序的目的是快速查找 ......
rust数组
概述 rust中数组分为两类： 长度固定的array 动态数组vector array的效率比vector高，array存栈上，vector存堆上 array fn main() { // [类型；长度] let a: [i32; 5] = [1, 2, 3, 4, 5]; } 数组元素类型要统一， ......
【前缀和】LeetCode 1031. 两个非重叠子数组的最大和
题目链接 1031. 两个非重叠子数组的最大和 思路 代码 class Solution { public int maxSumTwoNoOverlap(int[] nums, int firstLen, int secondLen) { // 求一个前缀和 for(int i = 1; i < n ......