UniversalCode的海贼船

原创 基于内网穿透下的go语言consul注册中心对远程GRPC和HTTP服务进行健康检查

consul注册中心对远程服务进行健康检查

原创 代理设置 (集邮)

git/github将github的服务器域名更换为镜像即可 速度很快github.com -> github.com.cnpmjs.org

原创 linux下安装Golang及其框架 (使用官方指定代理)

本文主要基于linux+vscode作为Golang的开发环境，由于安装go tool后，还需要安装go的mod，但是服务器没有配置代理，使得直接安装失败，下面将提供避免翻墙的方式快速安装go插件go工具包和vscode下载以及go的系统环境配置 (略)设置go插件安装代理export GOPROXY=https://goproxy.cn安装插件cd $GOPATH/src/golang.org/x/git clone https://github.com/golang/tools.g.

原创 2021腾讯笔试 - 计算抛物线与直线的面积

思路:直接积分: 计算交点，求积分公式带入即可(注意积分有两种形式，按y轴积分更简单)抛物线弓形面积：阿基米德算法 直接上结论(抛物线与直线为成的面积等于直线的平行线与抛物线的切点和该直线与抛物线两交点组成的三角形面积 s*4/3)只提供积分方式的解#include <bits/stdc++.h>using namespace std;int main(){ int T; double a, b, c; cin >> T; ...

原创 Linux-SSH长连接设置

SSH长连接设置问题描述远程连接云端服务器会因为一段时间不操作容易掉线，产生原因是因为远程连接因为长时间不操作变成了不活跃连接，在服务端容易断开这类长时间不活跃的连接。解决办法发送心跳包vim /etc/ssh/sshd_config# 修改文件内容ClientAliveInterval 60 # 指定了服务器端向客户端请求消息的时间间隔, 默认是0s，不发送。# 而ClientAliveInterval 60表示每分钟发送一次, 然后客户端响应, 这样就保持长连接了.

原创 多线程-阻塞队列

阻塞队列参考资料什么是阻塞队列基本概念顾名思义，就是每次取数据的时候需要保证队列中有数据，如果没有则需要阻塞等待。这里触发的唯一条件即"队列中存在数据时"，此时执行取数据的线程将被CPU唤醒阻塞队列: 将生产者-消费者模型进行封装，一般使用循环数组，这里为了简化实现，用STL的队列实现生产者-消费者模型: 并发编程中的经典模型。以多线程为例，为了实现线程间数据同步，生产者线程与消费者线程共享一个缓冲区，其中生产者线程往缓冲区中push消息，消费者线程从缓冲区中pop消息。应

原创 C++ 标准库algorithm 常用算法

C++ 标准库algorithm 常用算法max_element & min_element用法：可以查找容器vector元素的最大 or 最小值，并返回容器的迭代器注意下面例子: 用于查找重复的最值数中 位于数组最左端or最右端的位置#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){ vector<int

原创 list-列表常用操作和时间复杂度分析

列表list是动态创建的，也就是说列表占用的内存空间可以不断发生变化。增增加列表数据 操作 解释 时间复杂度 list.append(x) list末尾添加数据x O（1） list.insert(index, x) index索引位置插入x,后面的元素往后移一个单位 O（N） 删删除列表元素 操作 解释 时间复杂度 ...

原创 机器学习基础知识汇总(填坑中)

原创 动态规划--最长公共子序列 -空间复杂度优化

#include&lt;bits/stdc++.h&gt;using namespace std;int dp[1005],rec[1005],n,m;char s1[1005],s2[1005];int main(){ while(scanf("%d%d",&amp;n,&amp;m)!=EOF){ getchar(); gets(s1); gets(s2); mem...

原创 动态规划--最长上升子序列最大长度 时间复杂度优化

单调队列的维护#include&lt;bits/stdc++.h&gt;using namespace std;int t,n,dp[1005],x,cnt;int f(int val,int l,int r){ int ans; while(l&lt;=r){ int mid = (l+r)&gt;&gt;1; if(dp[mid] &gt; val){ ans =...

原创 字符串--最重要的基本匹配算法KMP

话不多说 ，先上一个板子，通过练习来体会下算法：#include&lt;bits/stdc++.h&gt;using namespace std;int next_[1005],len1,len2;char str[1005],sub_str[1005];void kmp(){ int k = -1,i = 0; next_[0] = -1; while(i&lt;len2){...

原创 动态规划-整数的划分

#include&lt;bits/stdc++.h&gt;using namespace std;#define maxn 105int main(){ int n,dp[maxn][maxn]; cin&gt;&gt;n; memset(dp,0,sizeof(dp)); for(int i = 1;i&lt;=n;i++) for(int j = 1;j&lt;=n;j++...

原创 动态规划-POJ1069

题目链接题目解析:题目说明是每个积木无限个，这是个突破点，不然根本不知道这个木头应该怎么堆放，但是根据题目要求，同一积木同一放法只会出现一次，那么我们只需要把所有积木可能的放法存下来，然后排序，再dp跑一遍就可以了。突破口就是无限个积木，注意坑点就是：底部的长宽都应该严格递增。我开始以为只需要一条边较长就行了~&gt;:&lt;~#include&lt;iostream&gt...

原创 Numpy--结构化数据类型定义和操作

https://www.yiibai.com/numpy/numpy_data_types.htmlC++/C 这样定义一个结构体类型，里面又许多不同的数据：struct node{ int age; string name; bool sex;};Python:numpy.dtype(object, align, copy)...

原创 pandas学习（1）-初探

1.pandans介绍：主要用于数据的处理和计算，提供了大量的库。对于机器学习来说，大部分的工作在于数据的清洗和操作，例如读取数据，对数据的分析等等。2.pandas基本数据结构：Series:类似一维数据结构，但是元素可以是不同的数据类型 DataFrame: 类似二维数据结构，是Series的容器 Panel: 三维数据结构，是DataFrame的容器    案例分析：read_...

原创 数据结构与算法- 二叉树的遍历（前序+中序求后序）

#include&lt;iostream&gt;#include&lt;cstring&gt; using namespace std;char s1[2005],s2[2005];int len1,len2;void post(int l1,int r1,int l2,int r2){ if(l1&gt;r1 || l2&gt;r2) return ; int mid = l2;...

原创 机器学习项目-----0-9手写数字识别

lintcode题目数据链接题目描述MNIST是计算机视觉领域的“hello world”数据集。 自1999年发布以来，这种手写图像的经典数据集已经成为基准分类算法的基础。 随着新的机器学习技术的出现，MNIST仍然是研究人员和学习者的可靠资源。这个题目，您的目标是正确识别数以万计的手写图像数据集中的数字。每一张图片，图片里面写了一个数字可能是0-9，然后需要设计算法判断出这个数字...

原创 DP-背包九讲之01背包

一.问题有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci，得到 的价值是Wi。求解将哪些物品装入背包可使价值总和最大。二.基本思路：时间复杂度O（VN），空间复杂度优化后O（N）这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不 放。 用子问题定义状态：即F[i, v]表示前i件物品恰放入一个容量为v的背包可以 获得的最大价值。则其状态转移方程便是：...

原创 DP-背包九讲学习目录

目录前言：在学习简单的线性dp和区间dp后，做dp类型的题目开始有些眉目，鉴于dp类型之多，所以趁dp热还在，赶紧开始背包问题的学习。网上资源很多介绍背包九讲，我就不再分享算法细节，而通过每个好题和大家一起来分析和总结心得。章节：第一章 01背包第二章 完全背包第三章 多重背包第四章 混合三种背包问题第五章 二维费用背包第六章 分组背包第七章 有依赖的背包问题...

原创 CF #462 div C - A Twisty Movement

题目链接思路分析：每次看到dp的题目，就很慌，其实慌是正常的，因为这些题目都不正常。看到题目后： 1. 尽可能地分析题目，转换题目意思，得到隐藏的解决策略。2. 找dp状态，和状态转换关系，然后dp方程求解。其实第一步是挺不简单的，需要有观察法的思想。先分析，既然数组只有1 和 2，那么最终一定会有一个断点 11111****22222** 这样的，假如正解的答案是...

原创 CF #407 DIV2 C题 区间dp

题目链接解析：求最大的区间和问题，联系到基本的区间子段和，但是这里需要注意的是，区间的和与区间[l,r) 中的l 相关，理所当然的解法是对数组先做绝对值差分，但是我们会发现，如果当前位置的值是abs(a[i] - a[i+1]),假如这个位置存在于某个区间[l,r)中，那么只有当i%2 == l%2的时候，才会取的原值，否则需要取相反数。即保证一个奇偶性。那么 对于dp[i]假如认...

原创 0基础机器学习项目练习

0基础入门机器学习项目实战链接：https://www.jiuzhang.com/qa/7932/**项目1: 识别数字图像学会使用python读入csv数据并观察数据 知道图像处理的基本方法 学会输出测试指标 掌握机器学习基本原理 学会使用KNN模型 Ipython Notebook 基本入门项目难易程度：⭐️⭐️⭐️️☆☆预计课后花费时间：1-2 hours代码量：...

原创 51nod 1384

题目链接全排列 长度&lt;9 暴力#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;using namespace std;int main(){ char s[10]; cin&gt;&gt;s; int len = strlen(s); sort(s,s+len); do...

原创 51nod 1055 斐波拉契数列快速求解

题目链接看到n的数据量就知道不是简单递推了。这里介绍俩种方法：1. 求解数列的递推公式 通过特征方程可以得到这个公式但是发现这里既有浮点数也有除数，取膜的时候就不对了a.对于除数，我们可以找到逆元，求出逆元即可b.对于浮点数sqrt（5），x=616991993是它的逆元，那么用这个数代替sqrt（5）即可对于浮点数1/5 找到逆元是y=200000002...

原创 51nod 1130 求阶乘的位数

斯特林公式-求解n！的位数题目链接上述为斯特林阶乘快速求解的近似公式，这个误差值随着n的增大而减小求位数就是log10（x）即可，但是注意到，log10（x）求出的整数部分+1才是x的位数#include&lt;iostream&gt;#include&lt;cmath&gt;using namespace std;#define pi 3.14159265358979...

原创 动态规划题型分类

鄙人dp菜如狗，想花暑假的时间来提高自己的建模能力和dp能力。在网上搜集了大量的资料，dp大致分为以下几类，目前还只会简单的线性dp，等学完后，会不断更新此博客。目前看到的网上比较好的博客：dp分类详解一、线性DP1. 常见模型：背包问题模型：背包九讲字符串dp模型：LIS（最长上升子序列），LCS（最长公共子序列），最长回文序列，字符串最短距离等等。前缀和dp模型...

原创 ACM-动态规划（lintcode专题）总结

最近在lintcode上面刷dp算法，因为本菜鸟的dp实在是很渣，所以下定决心从简单的题目刷起。lintcodeDp算法链接我会挑选几个我觉得做起来不是那么得心应手的题目，把ac以及效率高的代码放上来。中等题：667.最长的回文序列int longestPalindromeSubseq(string &amp;s) { // write your code h...

原创 51nod-1089马拉车算法

马拉车算法用于求解最长回文子串的长度。51nod题目链接坑点：1.因为需要在每个字符之间插入#，所以记录数组和新的字符数组的长度应该是2*n,否则会runtime error2.在新的字符串的开头必须加入一个防止访问越界的标记@为什么呢，因为如果不做这个处理会发现在遍历第一个while循环的时候，发生数组越界，所以这也是个坑点#include&lt;cstring&gt;...

原创 map删除元素

1.  删除指定的keymap&lt;int,int&gt; ::iterator iter = m.find(1);m.erase(iter);上述例子的map是任意给定的,我们指定删除map&lt;int,int&gt; m中 键值为1的数据测试结果m的size减一上完整测试代码#include&lt;iostream&gt;#include&lt;map&gt;using namespac...

转载 linux -修改文档权限

本篇章主要介绍chmod修改文档的属性：    

转载 linux文档

http://billie66.github.io/TLCL/book/index.html

原创 vim-学习笔记2-vim使用大全

初入茅庐：        vim的编写分为 插入和替换;        先esc确保在命令模式下，        按'i' 进入输入模式，这个模式可以像简单文本编辑一样，        按'insert'键，可以切换成替换模式，顾名思义，可以在光标处输入单词，而光标后面的单词被替换        还有简单的            字符按键以及Shift组合，输入字符 ...

原创 vim学习笔记-1

初入茅庐：        以下命令行的输入均用' '包括在里面        'vim + 文件名' 使用vim编辑器打开需要打开的文件        一。光标的移动：在我们编程的时候需要确定行，修改代码，调式等等。                小写：'h'  ：左移                            'j'   ：下移                ...

转载 linux的前后台切换

https://segmentfault.com/a/1190000000349722例如我们在命令行打开pycharm或者eclipse的时候 当前的shell就会被GUI进程给占用，意思是无法输入其他的命令，所以在这种情况下，怎么把shell继续使用，可以把GUI掉到后台运行，前端继续使用shell。可以1.Ctrl+z 结束当前GUI进程 2.jobs  -l 查看进程运行情况，发现GUI停...

原创 linux下关闭卡死的进程

ps 查看当前运行的进程对应进程又pid号kill -9 +pid号即可强制杀死进程-9表示强制的意思

转载 关于vim编辑器代码格式的设置

https://blog.csdn.net/chuanj1985/article/details/6873830cd ~vim .vimrc添加如下几行：设置tab相信很多人的tab都是很宽的看起来不舒服set shiftwidth=4set softtabstop=4set nuset autoindentcolorscheme desert:set textwidth...

原创 linux 下vim编程

前言： 因为目前的代码编写用python ，java，c++，等等语言，同时下载多个编译器既占内存，又浪费时间，所以果断来学习vim这个伟大的编辑器。初入茅庐：            首先在命令行敲vim，会提示安装，如果已经下好了，我们可以用vi + [xxx.xxx]的形式创建一个程序，后缀名是必须要得，可以是txt，cpp，py等等，创建后就可以在vim界面编写程序了。 ...

原创 欧几里得算法（扩展欧几里得、欧拉定理、费马小定理）

问题描述：             a 和 b的最大公约数是多少？古代解法：辗转相除法迭代过程：例如：{a = 15 和 b = 12  }=&gt;{ a = 12,b =  15 - (15/12)* 12 = 3 }=&gt; {a = 3,b=  12 - (12/3)*3 = 0 }=&gt; { b = 0 所以a为最大公因数}c++代码: int gcd(int a,int b){...

原创 py3+opencv图像处理之双边滤波

首先想说的是:博客应该只有俩种类,一类是精简易懂,一类是深入浅出现在搜一个知识点,很多雷同的博客,相同就不说了吧,还写一大堆没用的东西.网上搜了一波双边滤波,其实很简单 ,就是考虑俩种情况,结合他们乘起来就完事了,不知道为什么能写很长很长的公式给出几个公式,学了高数的随便看懂.不给解释了.百度百科说的很清楚.https://baike.baidu.com/item/%E7%81%B0%E5%BA%...