- 博客(273)
- 收藏
- 关注
RSS订阅原创 图像识别模型与训练策略
1.需要将图像Resize到相同大小输入到卷积网络中2.翻转、裁剪、色彩偏移等操作3.转化为Tensor数据格式4.对RGB三种颜色通道进行标准化。
2023-08-07 22:11:32
1309
原创 机器学习基础算法及其实现
线性回归模型可以使用不同的目标函数，最常用的是最小二乘法、最小绝对值法和最大似然法。，目标是最小化实际值与预测值之间的误差平方和，这可以通过求导数等方法来求解。在最小绝对值法中，目标是最小化实际值与预测值之间的误差绝对值和，这可以使用线性规划等方法来求解。在最大似然法中，目标是估计模型参数，使得在给定自变量的条件下，因变量的概率最大化。线性回归模型的参数估计可以使用，如批量梯度下降、随机梯度下降、小批量梯度下降等。在应用线性回归模型时，需要注意多重共线性、异方差性、自相关等问题，并采取相应的处理措施。
2023-08-07 09:17:09
327
原创 Java算法技巧
1.使用优先队列对于类进行排序，需要接入Comparable的接口。一个状压DP，先放一下，后面会再去学的。暴力敲了一篇，过部分样例。树形dp，考虑儿子的数量和所有儿子中最大深度。用两个指针分割排列，进行判断。洛谷真的看不起蓝桥杯。
2023-04-05 22:19:51
139
原创 刷题(二)+基础复习
真的不是黄题的难度。。。。刚开始以为就是个质因子分解的题会卡精度，两个浮点数相等的条件设置到10的-9次方或者更低。80分做法，矩阵前缀和+四重循环双指针优化一重循环，ac暴力枚举数组前两项。数组长度最大不超过30（1，1，2，3，5，8……）。而长度受到起始2项的限制。
2023-04-04 20:30:46
130
原创 2022蓝桥杯Java A组、B组
2052: [蓝桥杯2022初赛] 全排列的价值。2059: [蓝桥杯2022初赛] 最少刷题数。2058: [蓝桥杯2022初赛] 字符统计。2062: [蓝桥杯2022初赛] 数组切分。2060: [蓝桥杯2022初赛] 求阶乘。2057: [蓝桥杯2022初赛] 山。[蓝桥杯2022初赛] 青蛙过河。[蓝桥杯2022初赛] 星期计算。[蓝桥杯2022初赛] 裁纸刀。[蓝桥杯2022初赛] GCD。[蓝桥杯2022初赛] 求和。
2023-03-27 21:38:35
773
原创 第五、六章 贪心算法、回溯算法
适合于贪心算法求解的问题具有：贪心选择性质、最优子结构性质。贪心算法可以获取到问题的局部最优解，不一定能获取到全局最优解。贪心算法总是作出在当前看来最好的选择；并且每次贪心选择都能将问题化简为一个更小的与原问题具有相同形式的子问题。
2023-02-20 09:05:11
657
1
原创 第四章 动态规划
动态规划算法通常用于求解具有某种的问题。基本思想：将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。步骤：1.找出最优解的性质，并刻画其结构特征2.递归地定义最优值 (写出动态规划方程)3.以自底向上的方式计算出最优值4.根据计算最优值时得到的信息，构造一个最优解（自顶向下，递归）
2023-02-16 03:22:29
216
原创 算法设计复习(一、二、递推、递归)
掌握有关vector的内容vector（向量）从后面快速插入与删除,直接访问任何元素vector和数组的区别1.array 定义的时候必须定义数组的元素个数；而vector 不需要2.array 定义后的空间是固定的了，不能改变；而vector 要灵活得多，可再加或减3.vector有一系列的函数操作，非常方便使用4.数组和vector不同，一个数组不能用另一个数组初始化，也不能将一个数组赋值给另一个数组；内部的元素依据其值自动排序；set内的相同数值的元素只能出现一次int n;
2023-02-13 17:07:23
268
原创 pytorch复习（一）
dir()函数：让我们知道此工具箱以及此工具箱中有什么东西help()函数：能让我们知道每个工具的使用方法蚂蚁、蜜蜂数据集目录操作，以及基本数据集的制作DataSet使用官方数据集进行下载Dataloader神经网络eg：卷积核:nn.Conv2d:最大池化：非线性：ReLU()、Sigmoid()函数
2022-12-29 01:48:55
208
原创 第4、5、6 章
JavaBean是Java Web程序的重要组件，它是一些封装了数据和操作的功能类，供JSP或Servlet调用，完成数据封装和处理等功能。定义：(1)JavaBean是一个公共类。(2)JavaBean类具有一个公共的无参的构造方法。(3)JavaBean所有的属性定义为私有的。(4)在JavaBean中，需要对每个属性提供两个公共方法。假设属性名字是xxx，要提供的两个方法：setXxx()：用来设置属性xxx的值。getXxx()：用来获取属性xxx的值。
2022-12-22 16:14:01
781
原创 第7、8章 Ajax模式、开发者模式
JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，易于人阅读和编写，同时也易于机器解析和生成，而且它是基于JavaScript 的。JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯（包括C, C++, C#, Java, JavaScript 等）
2022-12-22 08:50:15
1169
原创 第九章 常用开发组件
1.ECharts是一款由百度前端技术部开发的，基于Javascript的数据可视化图表库，提供直观，生动，可交互，可个性化定制的数据可视化图表。2.现在是由 Apache 孵化器赞助的 Apache 开源基金会孵化的项目。
2022-12-21 15:52:52
819
原创 第三章 JSP动态网页设计
概念：HyperText Transfer Protocol，超文本传输协议，规定浏览器和服务其之间的数据传输规则。特点：1.基于TCP协议：面向连接，安全2.基于请求、响应模型：一次请求对应一次响应。3.HTTP协议是无状态的协议:对于事物处理没有记忆能力。使用会话技术(Cookie、Session)来解决多次请求不能共享数据的特点。HTTP请求数据格式：1.GET请求请求参数在请求行中，没有请求体。POST请求请求参数在请求体中。
2022-12-10 15:59:40
2370
原创 javaweb基础知识
1、静态网页和动态网页的区别静态网页是指网页所有内容由浏览器解析执行，扩展名是html或htm，静态网页的成分包括html，css，javasript。动态网页是指网页中有需要服务器执行的元素，扩展名是jsp（对于其他动态网页技术则是php、aspx等），动态页面中除了上述静态元素外，还包括服务器端脚本代码（Java）、指令、动作标签，表达式语言等。2.页面会显示两个时间，假设服务器端和客户端时钟一致，请问理论上哪个时间显示的早？答：服务器端显示的时间更早。3、Tomcat对静态网页和动态网页的
2022-12-09 20:36:02
1611
原创 icpc刷题记录
尺取法，理清思路很重要。1.将各个人的分数从大到小排序。将每个值作为本次枚举的大值，往后枚举看都多少个满足要求的值。2.枚举的大值条件是：必须大于等于每个人获取最低分的最大值。longlong树上dp，求三个块内的点两两互相到达的距离。longlong。
2022-12-02 22:22:31
531
原创 2022绵阳+dp经典问题
使得你获得的分数y尽可能地逼近整个游戏总分的均值。这一点我是想到的！！！为什么没立刻反应到？对于参数a值进行1~n的枚举；参数b进行二分；参数c便用n去减。longlong::(false)一个签到题。如果使用vector的删除操作会比较麻烦，用两个vector不断更新来回赋值也可做到筛选的操作。longlong(::(false),.tie(0),.tie(0))1.矩阵连乘，求最小计算次数longlong(::(false。
2022-11-24 22:01:30
748
原创 2022CCPC绵阳站A+广东站C
1.看到k的范围只有10，设计状态dp[round][numa][numb]：在已经进行i轮的基础上，A选了numa个英雄，B选了numb个英雄时的分数。3.状态转移：由于从0开始累计操作，因此偶数轮A行动，奇数轮B行动。一个小的注意点，当A行动完，B行动的时候，需要通过(轮数+1)/2才是A行动的轮数。当时vp时写了个贪心，wa6了，就想到可能是dp了。1.各个点到点t的距离相同，需要从终点反向遍历，合并点集。最后几天了，虽然一堆考试没复习，压力山大，不过都是小事。这几次的vp我们发挥的还可以，稳铜了。
2022-11-22 22:27:25
958
1
原创 2021济南站
2.本题的一个关键点。对大数的取模化简，不能使用double，可能会爆，还受精度影响。1.首先要根据公式推出来，矩阵行列式只受对角线元素影响。如果数理基础好一眼看出。3.高斯消元，保证对角线上的元素不为0.行变换注意将矩阵前加一个负号。复习了一下set中find函数的用法，时间复杂度为log(n)关键点：并查集对于一段区间进行合并跳转的操作。打表找规律写的，数理基础不好。
2022-11-21 20:55:54
485
1
原创 拓扑结构+差分约束+SLF最长路+扩欧
997m过了，超时了就多交几次就可能过吧……可以把vector改成链式前向行，vector改为二维数组，会优化100ms左右。1.两个未知量可能想到扩欧，本题是毫不相关。而且本题三个变量，需要枚举出sum[n]的值。可得出方程：r=d-k%d，也就是说k需要减去这样一个数r才会是d的倍数。令k=a|b，此时k不一定是d的倍数，我们只需要找到一个k是d的倍数。很容易想到要构造的那个数肯定是d的倍数，同时二进制a、b中出现的1.倦怠，但还不能休息，我的牌还没有到手~,由于低位的1会重复，因此左移30位。
2022-11-17 20:51:17
383
原创 ICPC+CCPC写题日记~
最近做题总是差这么一点点，但是acm不会接受任何差的这一点点，过不了就是过不了。没什么好说的，加紧练习。思路：记录每个数字到i位出现的次数。对总和进行枚举2~200.如果本次枚举的需要的数字的位序。a看能不能找到b,然后去check数字b，看能否消去计算出的b和删去的数字个数是否一致。4.本题思路：对于数字a的选取有2的lx次方种可能，利用公式x。卡住的点，脑瘫简直。数据根本据处理不出来，应该边乘边进行取模。3.一个厉害的技巧：对于一个数字选取任意位的代码实现，有2。2019银川站 F题。
2022-11-14 19:54:40
505
2
原创 22CCPC威海+思维
若g为奇数，在最后一个1划掉后，s2全部变为1，进行如下三次操作：对s1的1~n进行翻转，再对1 ~1、2 ~n进行翻转。对于5个点的判断：方法很多，都很难敲，看到个很巧妙的方法。1.如果两个字符串的相同位置既存在值相同的情况，也存在值不同的情况，那么肯定是无解的。1.使用map存下所有的限制条件，单独筛选出出现次数为0的数字存到数组中记为id。在题数没积累到一定量时，一眼是看不出来的，需要安静下来去分析，浮躁很难做出题来。思路还算简单，只有出现次数从0开始连续向上的数，才会卡住一些数让他们不能递减。
2022-11-10 23:03:17
710
1
原创 树状数组专题
接下里复习专题：数据结构、图论、数学（大致过一遍经典题型）出了跟队友vp，剩下时间自己找icpc进行vp，两天一场加上补题我不会在这里倒下的，得不到想要的绝不轻易松手P3608 [USACO17JAN]Balanced Photo G板子题：两次建树，分别同统计出左端小于等于a[i]-1的数目，再用总的数目i减去自身和小于a[i]的数目；同理右端也一样。#include <bits/stdc++.h>#define endl '\n'#define int long long#d
2022-11-07 23:24:59
252
1
原创 高斯消元+叉积求面积+记忆化搜索
如果对应位置不一样的数目为奇数，是不存在变换方案的；此外，若只好有一对相邻位置不同的，在x和2*y中取最小值即可；具体做法:该系数除以主元，再用每一行中每一列的值减去这个值乘上求得每一行算出的系数。1.选择一个尚未被选择过的，且为该列的最大系数的未知数作为主元，进行整行交换。3.每一列都这个重复步骤，最后每一行都只存在一个系数和值。逆时针对两个点进行叉乘累加，最后取绝对值再除以2为多边形的面积。此外，题目中没有要求，先不要考虑给出点的顺时针、逆时针顺序。抄了大佬们的一个高斯消元求自由元的板子。
2022-11-06 21:34:14
398
原创 树形模拟+随机函数+二分
不断缩小区间，直到区间的距离在认为给定的4k范围内，在利用随机函数生成区间中的点一次次尝试，直到找到火车位置。本来只是想写一道交互题。没想到找到到个2100的题，还看到了一个这么玄学的解法。本题成功看了我3个小时。少加了LL，导致位运算直接爆int了，还以为开了。由于数据范围不大，只需要不停的输出数字去交换就可以。m的dp写法，用树状数组优化后复杂度为。
2022-11-05 21:59:40
324
原创 数论基础题(1) 费马引理+卡特兰数+Lucas定理+同余方程+扩欧
费马引理+组合数预处理的解法一错了，但复杂度是对的，不知道为啥卡了longlong。
2022-11-02 19:53:44
351
原创 第四届齐鲁校赛+二分思维+cf
思路：对于每一个数来说，可由小于等于它两倍的数结尾的数得到，再加上它的个数，这一部分便组合成每个子序列的长度，再加上1(本身)真的要被自己蠢死了！如果想到差分，秒过的题！我花了几个小时调自己的贪心代码，边界怎么都分不对。n*m的乘积小于1e6，此时我们没有办法开全局二维数组，但我们可以开局部二维数组！再开两个数组记录是否存在那样的矩阵，注意只要平行于x轴，可随意放置(只有2种)贪心的写法感觉是对的，就算是按照后边界排序，也不应该做不出来。思路：开设前驱数组和后驱数组，记录每个0左方和右方最近的1.
2022-10-31 17:09:07
500
1
原创 打表+dp思维+博弈
对于本题，左部点为烘培时间，右部点为拿出时间，因为拿出时间的不固定，构建虚点，连线权值要求为0，否则会对答案产生贡献。思路：明显想到要充分利用前一个指令的三个字母，才用dp记录的方式。思路：KM算法求完美匹配的最大权值，左部点和右部点要求个数相同。只有f[i]被表示时，才可将a[i+1]向右扩展。由于是最小权值，转化为负值，边初始化为-inf，跑KM算法.1.A想让自己的总和为偶数，偶数不会影响奇偶性，但奇数可以。思路：对于一个数字来说，它可以向左扩展，也可以向有扩展。表示字母i对应命令的第j种排列方式。
2022-10-28 18:41:34
778
原创 概率dp+线性dp+最短路判环+二分最短路
思路：在一个只包含01的数组中，要使得数组非递减，求出要执行交换操作的期望值1.最后的数组一定是0都在前，1都在后面。那么需要需要交换的次数为在0位置上的1.2.前面cnt个1对用后面cnt个0，因此对于第i次交换的概率为 ,则期望为概率的倒数。3.期望的线性可加性，可将所有位置的上的期望累加。C、1919810思路:要求子序列的长度固定为7，那么我们长度讨论到7即可。设计状态:序列长度为k时，到第i为增减性同1919810的序列个数。1.可观察第一位，长度为1时，可初始化为2.在第二位和第
2022-10-26 12:43:57
326
原创 Codeforces Round #829、#830
思路：刚开始使用set查找元素超时了。之后想到我只要判断出元素在不在几何中就好，由于数组需要离散化，所以开map记录。mp:记录元素是否出现在集合中；a:记录该元素对应的最小倍数，及时用while暴力更新longlong(,,)for(=();
2022-10-24 21:10:46
374
原创 cf思维+CCPC威海
1.O(n*m)的思路肯定过不去。明知道不去想想怎么优化，净想了些乱七八糟的东西。一个注意事项：不能用sqrt直接开方，要用二分逼近取下边界。不超过一定的量级，则说明数组中不同的数不超过O(logN),k保证了该式子会是一个整数，那么如何使得n的值最小，3.相同的数归为一组，然后用快速幂优化就好。对于一个因子x的都有三个数能整除它，分别为。gcd最大公约数这个点没有想到。然后去讨论它的边界问题。,一次碰撞构成的圆心角为。，回到原点可能经过k圈。
2022-10-24 16:23:00
234
原创 ICPC焦作站(E、F)+思维+树上dp
1.在满足题目限制条件的情况下，可看出对于一个结点的孩子来说，会有p(k%sz)个结点被多经过一次,因此我们需要找到权值较大的节点路径进行分配。这场比赛依旧是三道题，E其实比我们出的D难一点，但确实在能力范围之内，出了就保底铜牌了，出的快的话说不定有银。由于范围达到了10的100次幂，有一次感受到python的便捷，但用的太少，不如c++顺手。分解a和b的质因子，再去深搜k1、k2对于各个质因子的所取个数。最后比较x和y的值小于等于c和d，即为找到满足要求的数。为经过该点的次数，在满足一个分支节点的孩子。
2022-10-21 11:48:00
536
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人