- 博客(41)
- 收藏
- 关注
RSS订阅原创 一段成功跑通的调用chatgpt接口的代码
↓↓↓翻墙的话记得写openai.proxy openai的代理，这个urllib是上次测试爬虫的时候写的idea怎么翻墙，看起来urllib还需要openner对象什么的，但是openai不需要，只要直接设置openai.proxy就可以了（这里是极光http/https的代理。以后如果换vpn了记得要换端口呜呜呜，就不是19180了）↑↑↑好心人提供的免费openai-api-key，现在openai如果用虚拟手机号注册就变黑号了……呜呜呜被拉入黑名单，去搜了一下免费的key来用。
2023-04-26 01:27:04
542
转载 什么是部署
对于程序员来说，部署这个词已经是耳熟能详的了，你可能会觉得很可笑，连部署都不知道一定是个超级小白。没错，对于刚入职不久的我来说的确还是个小白，虽然之前无数次听过部署这个概念，大概知道是啥，但老实说，如何解释部署，部署过程到底做了什么我整个都是懵的，可能就是传说中的“只可意会不可言传”吧。人有时候就是这样不到非要用的时候永远都不知道自己不知道什么。以前我知道的部署是将开发出的软件通过某种方式放到一个远程服务器上，然后在远程服务器上进行环境的配置使得代码能够工作，在这中间如何去做一概不知，更不知道这其实只
2023-04-20 17:16:39
839
原创 Mysql常用命令
DDL（data definition language）是数据定义语言：DDL比DML要多，主要的命令有CREATE、ALTER、DROP等，DDL主要是用在定义或改变表（TABLE）的结构，数据类型，表之间的链接和约束等初始化工作上，他们大多在建立表时使用。DML（data manipulation language）是数据操纵语言：它们是SELECT、UPDATE、INSERT、DELETE，就象它的名字一样，这4条命令是用来对数据库里的数据进行操作的语言。COMMIT和ROLLBACK。......
2022-07-12 08:58:08
252
转载 用matlab对数据进行预处理（缺失/异常/平滑等）
在数据处理方面，经常需要使用到matlab软件，matlab可以对数据进行数据缺失和离散值处理，去除平滑和去除线性趋势，数据组合等，针对这些都有很多数据函数，这里简单介绍一下相应的函数。缺失数据：一般在大量数据中，总会有一些数据会因为某种原因缺少，数据缺失可以使用函数ismissing函数在数据中查找缺失值。函数rmmissing可以将数据中缺失的nan数值删除；使用函数fillmissing可以填充数据中的缺失值。离群值：数据预处理如果要筛选去除李群智，你可以使用函数isoutlier将数据中的
2020-07-28 10:50:53
19629
1
原创 leetcode面试题 08.02. 迷路的机器人——由走迷宫引出的三种方法（dp,bfs,dfs）
题目描述：原题链接设想有个机器人坐在一个网格的左上角，网格 r 行 c 列。机器人只能向下或向右移动，但不能走到一些被禁止的网格（有障碍物）。设计一种算法，寻找机器人从左上角移动到右下角的路径。网格中的障碍物和空位置分别用 1 和 0 来表示。返回一条可行的路径，路径由经过的网格的行号和列号组成。左上角为 0 行 0 列。如果没有可行的路径，返回空数组。bfs需要每一次都重新copy之前的数组。记住map<node,…>这样写的时候，map本是红黑树，node没有重载operato
2020-06-16 16:38:19
683
原创 图
1、图1、邻接表的存储#include<stdio.h>#include<stdlib.h>#include<string.h> #define MAXN 10000struct { int value; //用来存边的权值 int to; //用来存边的末端 int next;// 用来储存下一条边的编号}edges[MAXN];int cnt = 0; //第一边的编号为零int head[MAXN]; //储存以 i 为 始点的边的编
2020-06-15 17:46:10
95
原创 线段树
线段树讲解线段树模板1参考题解：#include<iostream>#include<cstdio>using namespace std;#define maxn 100010typedef struct node{ int l;//左孩子 int r;//右孩子 long long num;//维护的值 long long lz;//懒惰标记}t...
2020-06-15 17:10:20
115
原创 最小生成树（prim+kruskal）
primprim算法：找到和这个集合距离最小的点并入集合，然后再找和这个集合距离最小的点（已经在集合内的不能算）使用for循环，遍历一个点进行两种更新：一、更新这个点到集合最短距离 二、更新所有点到集合的最短距离。找到距离集合最近的点并入集合。当边数=点数-1时，跳出循环。#include<iostream>#include<algorithm>#define maxn 100using namespace std;int n,m;int edge[maxn][ma
2020-06-15 16:52:36
182
原创 hdu2896-病毒侵袭-ac自动机模板题（runtime error再presentation error后我终于过了）
ac快乐机模板题……对照模板写完以后……内心崩溃.jpg注意insert和cal_fail都放在输入m前面，插入和形成指针只要一次就好了快乐提交之后……首先runtime error，上网查了一下不能s[i]-'a’而要直接s[i]转化成数字。对啊不然下标就变成负数了。。amazing然后presentation error最后是没有空格的！！oh也就提交了十次吧（kk#inclu...
2020-06-15 16:46:07
163
转载 hdu1251 统计难题 trie树模板
1、原题解链接2、（转）浅谈trie树链接关于输入：用gets输入可以读入空行#include<iostream>#include<cstdio>using namespace std;#define maxn 400001int nextt[maxn][26];int sum[maxn];char s[11];int root;int cnt=0;...
2020-06-15 16:44:17
123
原创 最短路合集（dijsktra+bellman-ford+spfa+floyd）
1、Dijkstradijkstra#include<iostream>#include<algorithm>#define maxn 100using namespace std;int edge[maxn][maxn];//邻接矩阵int vis[maxn];//标记数组，如果这个点相邻边已经被松弛过，标记为1，下次遍历到的时候跳过int dis[maxn];//存储1到i这个点现在的距离void init(int n){ for(int i=1;i<
2020-06-15 16:41:56
135
原创 KMP字符串匹配算法
算法其实并不难，但是讲的费劲，看的也费劲……**问题描述：**给两个字符串str和ptr，求str中是否有和ptr相同的子串并找出这个子串在str中的位置这个问题的暴力算法很好想：从头开始一个字母一个字母地遍历str，然后对照ptr是否是从这个位置开始的子串。而KMP算法利用了前后缀的特殊性，简化了时间复杂度。(从O(MN)变为O(M+N))ps:算法思想可以参考：http://www.r...
2020-06-15 16:11:46
294
原创 dijsktra算法
dijsktra算法dijsktra是求某个点到所有点的最短距离，即单源最短距离的算法。（1）找出1所有点中的最短距离，比如说点2离他最近，那么对点2相连的边进行松弛（2）再找出除了2以外，所有点中离1最近的点，对他们相连的边进行松弛为什么要每次都找最短的边：因为如果找的不是离1最短的点，可能经过别的点，再到这个点的距离会更短，那么一开始做的后面的更新就无效了。比如1->2->...
2020-06-15 16:11:25
274
转载 （每天一点点）【机器学习】轻松愉快地理解条件随机场
看统计学习方法的时候对于条件随机场冗杂的公式感到无力，查阅资料的时候看到这篇文章，让我一下就理解了，分享给大家。理解条件随机场最好的办法就是用一个现实的例子来说明它。但是目前中文的条件随机场文章鲜有这样干的，可能写文章的人都是大牛，不屑于举例子吧。于是乎，我翻译了这篇文章。希望对其他伙伴有所帮助。原文在这里[http://blog.echen.me/2012/01/03/introduction-to-conditional-random-fields/]问题引入问题：假设你有许多小明同学
2020-06-12 18:01:36
151
原创 （每天一点点）统计学习方法——EM算法笔记
1、概念用于含有隐变量的概率模型参数的极大似然估计，或极大后验概率估计。EM算法：E步求期望，M步求极大。典例：假设三枚硬币，分别记作A,B,C，出现正面的概率非别为π，p，q。进行如下抛掷硬币的试验：先掷A，根据结果选出硬币B或C，正面选B反面选C，然后掷选出的硬币，独立重复进行十次，掷硬币的结果（正面1反面0）观测如下：1 1 0 1 0 0 1 0 1 1假设只能观测到结果观测不到掷硬币的过程，问如何估计三硬币正面出现的概率解析：我们要迭代计算参数的估计值直至收敛为止。步骤大致入下：①
2020-06-10 16:43:16
252
原创 （每天一点点）统计学习方法——提升方法笔记
1、概念提升方法在分类问题中，通过改变训练样本的权重，学习多个分类器，并将这些分类器进行线性组合，提高分类的性能。对分类样本而言，给定一个训练样本集，求比较粗糙的分类规则（弱分类器）要比求精确的分类规则容易得多。提升方法就是从弱学习算法出发，反复学习，得到一系列分类器，然后组合这些弱分类器，构成一个强分类器。大多数提升方法都是改变训练数据的概率分布（权值分布），针对不同的训练数据分布调用若学习算法学习一系列弱分类器。2、AdaBoost算法如何改变训练数据的权值或概率分布：提高那些被前一轮弱分类器错
2020-06-09 15:37:49
126
原创 （每天一点点）统计学习方法——支持向量机笔记
1、概念支持向量机的基本模型是定义在特征空间上的间隔最大的线性分类器。间隔最大使它有别于感知机；支持向量机还包括核技巧，这使它成为实质上的非线性分类器。（1）数据线性可分：硬间隔最大化——线性分类器（线性可分支持向量机）；（2）数据近似线性可分：软间隔最大化——线性分类器（线性支持向量机）；（3）数据非线性可分：和技巧+软间隔最大化——非线性支持向量机；当输入空间为欧式空间或离散集合、特征空间为希尔伯特空间时，核函数表示将输入从输入空间映射到特征空间得到的特征向量之间的内积。非线性支持向量机等价于
2020-06-08 18:51:16
231
原创 （每天一点点）统计学习方法——决策树
1、定义分类决策树模型是一种描述对实例进行分类的树形结构。决策树由结点和有向边组成。节点有两种类型：内部节点和叶节点。内部节点表示特征或者属性，叶节点表示一个类。上图中，圆是内部节点，方框是叶节点。决策树的学习常用算法有ID3、C4.5与CART。2、特征选择特征选择的准则是信息增益或者信息增益比。信息增益表示得知特征X的信息而使类Y的信息的不确定性减少的程度。也就是说，如果我们利用一个特征进行分类，但和随机分类的结果没有很大差别，则称这个特征是没有分类能力的。划分数据的最大原则，就是将无序的
2020-06-06 22:37:38
144
原创 （每天一点点）统计学习方法——朴素贝叶斯法
1、概率论基础贝叶斯原理就是求解后验概率。如果已知p(x|c)要求p(c|x)，我们可以使用贝叶斯公式进行求解。贝叶斯公式：ps：图片出处朴素贝叶斯分类器中的朴素指的是特征样本之间相互独立。2、举个栗子已在线社区留言板为例子，我们要屏蔽侮辱性言论。对此问题我们建立两个类别：侮辱性和非侮辱性。我们先定一个词典，比如[dog,love,cute…]，然后把一条留言分成词向量[0,1,0,0,…1]。其中1代表该词在词典里出现过，0代表这个词没有出现。比如dog对应0，就说明这个词没出现过。然后
2020-06-05 17:35:01
161
原创 （ 每天一点点）统计学习方法——k近邻算法
1、概念k近邻法假设给定一个训练数据集，其中的实例类别已定。分列时，对新的实例，根据其k个最近邻的训练实例的类别，通过多数表决等方式进行预测。即离它最近的k个实例，这k个实例的多数属于某个类，就把给输入实例分为这个类。k值选择、距离量度和分类决策规则是k近邻法的三个基本要素。2、输入输出输入：{(x1,y1),(x2,y2),(x3,y3)…(xn,yn)}，其中xi为实例特征向量，yi为实例的类别。输出：实例x所属的类y3、距离量度特征空间中两个实例点的距离是两个实例点相似程度的反应：当
2020-06-04 22:14:23
263
原创 （每天一点点）统计学习方法——感知机
1、定义感知机是二类分类的线性分类模型，其输入为实例的特征向量，输出为实例的类别，取+1、-1二值。感知机对应输入空间中将实例划分为正负两类的分离超平面，属于判别模型。2、模型2.1函数表达由输入空间到输出空间的如下函数：称为感知机。w是权值，sign(）是符号函数，其中的变量是w和x的内积。2.2几何意义w是超平面的法向量，b是超平面的截距。这个超平面将特征空间划分为两个部分。位于两部分的点分别称为正负两类。3、损失函数由数学知识可得输入空间Rn其中一点到超平面的距离这里||w||
2020-06-04 11:45:50
193
原创 刘汝佳紫书重要例题
第七章7.1简单枚举除数，set去重例题1枚举，但是只用枚举后面，前面就可以推出来，再去重（用set）c++11#include<bits/stdc++.h>using namespace std;int N, num=0;int main() { while (scanf("%d", &N) == 1 && N != 0) { if (num != 0) puts(""); num++; // 连续的测试用例间需有空行
2020-05-20 17:31:07
513
原创 刘汝佳紫书笔记
文章目录STL入门数据结构基础暴力求解法STL入门（1）排序与检索：数组a[n]：sort(a,a+n)容器vector：sort(v.begin(),v.end());lower_bound(a,a+n,x)//查找大于或者等于x的第一个位置（2）不定长数组vector：核心：vector< int > pile[maxn]插入：push_back()清除：pop_back()（3）集合set：set中的元素无重复元素而且已经从小到大排好for(set::itera
2020-05-13 15:50:13
665
原创 卡特兰数
参考1参考2关于卡特兰数的公式即f(n)=f(0)f(n-1)+f(1)f(n-2)+…+f(n-1)f(0)卡特兰数的前几项：f(0)=1f(1)=1…[1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 47763...
2020-05-03 19:47:10
190
转载 快速幂
我们已知 2^3 求 2^6,不就是 2^3 * 2^3嘛。快速幂就是这个原理。那有同学问了遇到奇数怎么办？2 ^ 5??那不就是 2 * 2 ^ 4 这不就成了嘛。所以这就是快速幂的基本思路求a ^ b1）当b是奇数时，那么有 a^b = a * a^*(b-1)2）当b是偶数时，那么有 a^b = a^(b/2) * a^(b/2)举个例子：2 ^10210 = 25 * 25...
2020-05-01 21:09:17
62
转载 exgcd
裴蜀定理裴蜀定理（或贝祖定理，Bézout’s identity）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且（a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。它的一个重要推论是：a,b互质的充要条件是存在整数x,y使ax+by=...
2020-05-01 19:08:48
123
原创 树状数组总结
参考博客1参考博客2什么是树状数组就是用数组来模拟树形结构。和线段树很像，但是代码比较简单，能做的事也比较少。C[1] = A[1];C[2] = A[1] + A[2];C[3] = A[3];C[4] = A[1] + A[2] + A[3] + A[4];C[5] = A[5];C[6] = A[5] + A[6];C[7] = A[7];C[8] = A[1] + ...
2020-04-29 17:47:44
140
原创 DP-背包DP
背包问题感觉主要还是01背包和完全背包，其他都花里胡哨orz※※※最根本的状态转移思路：f[i][j]=max(f[i−1][j],f[i−1][j−w[i]]+v[i])※※※也就是说当我们从头到尾遍历每一个物品，对于每一个物品都有装or不装两种，在背包容量固定的情况下（这里的j，看成容量上限），是否选用这个物品，如果选用，转移到[j-w[i]]这个容量的时候，不选这个物品，就直接看下一个。...
2020-04-28 16:06:57
100
转载 DP-区间DP
区间DP区间dp，顾名思义，在区间上dp，大多数题目的状态都是由区间（类似于dp[l][r]这种形式）构成的，就是我们可以把大区间转化成小区间来处理，然后对小区间处理后再回溯的求出大区间的值，主要的方法有两种，记忆化搜索和递推。在用递推来求解时，关键在于递推是for循环里面的顺序，以及dp的关键：状态转移方程。当然大部分的区间dp都是有特点的，我们可以考虑符合什么条件下，大区间可以转化成小区...
2020-04-27 11:28:59
307
原创 DP-数位DP
数位DP，字面意思就是在数位上进行dp。这种DP只和数组结构有关与数的大小没什么关系。一般的题目是给你两个数，让你求这两个数之间符合条件的数的个数，且这两个数非常大，这样的题目一般就是数位DP 题。（关键字：某个区间，对数xxx的操作/限制，且这个区间高达（1016左右的）数位）例题：数字计数给定两个正整数 a和 b，求在 [a,b]中的所有整数中，每个数码(digit)各出现了多少次。...
2020-04-26 22:14:54
492
原创 DP-状态压缩DP（解释+典例）
1、什么是状态压缩DP状态压缩就是使用某种方法，简明扼要地以最小代价来表示某种状态，通常是用一串01数字（二进制数）来表示各个点的状态。这就要求使用状态压缩的对象的点的状态必须只有两种，0 或 1；当然如果有三种状态用三进制来表示也未尝不可。状态压缩DP：顾名思义，就是用状态压缩实现DP2、经典问题状态压缩最经典的问题应该就是旅行商问题了（1）问题描述：旅行推销员问题（英语：Travel...
2020-04-26 10:05:18
5267
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人