日常问题
文章平均质量分 69
数学小牛马
数学专业本科在读,有奇奇怪怪的coding算法/或者其他想法的可以留言,我会积极为大家带来更多好的原创博文~
展开
-
Essential C++ 3.6sub_vec()改写为一个template function
在讲“如何设计泛型算法”时,给出了一个filter的template例子。为了更好的理解和运用泛型算法以及template。将P89(中文版)页给出的sub_vec函数写成template版本原创 2022-06-12 03:08:08 · 255 阅读 · 3 评论 -
[公式识别工具]Mathpix Snipping Tool
Mathpix Snipping Tools官方下载链接:https://mathpix.com/主要功能任意数学公式OCR识别转化为LaTexLaTexLaTex形式,输出结果兼容Word、Typora、TeXstudio等等;同时具有多种输出格式如LaTex、Markdwon、SVG等等;现在要求登录使用,单月识别次数被限制在50次以内,但通过不同邮箱即可申请多个账号。使用方法1.下载安装后登陆账号:2.设置快捷键:3.快捷键划取使用:4.提供了多种导出形式:配合Wo原创 2022-04-08 14:49:12 · 2424 阅读 · 1 评论 -
算法导论21章路径压缩的按秩合并并查集原理实现
不相交集合的数据结构定义:将集合AAA分成一些非空子集,每个子集称为一个类,且AAA中每个元素仅属于一个类。则称这些类的全体为集合AAA的一个分类,也称AAA的一个分划。从近世代数描述分类的定义中进行实例化,可以看到不相交集合的影子,其中集合AAA维护的关系为集合森林的强连通分量子集,每个节点仅属于一个连通分量的分类中。针对上述不相交集合,初始化为均是单个节点的森林,所以实现其他连通分集合的操作有三种:Make-set(x):初始化新的集合,该集合只包含x;Union(x,y):将两个连通集原创 2022-04-06 23:30:02 · 714 阅读 · 0 评论 -
c++模板元实现红黑树Ⅱ
wechat传送:源代码传送门:github绘制红黑树函数修正在基类中添加了针对红黑树的颜色显示flag布尔参数,且采用队列出队时刻节点输出相应颜色描述,确保数据不重复增加dot文件数据量,同理针对NIL指针特殊对待使其颜色描述输出一次。TreeOut(TreeNode<T> *x, string name, bool flag)...cout << "digraph Tree{" << endl;queue<TreeNode<T> *&g原创 2022-03-26 19:53:38 · 1613 阅读 · 0 评论 -
开源的图可视化工具——Graphviz
graphvizgraphvizgraphviz(Graph Visualization Software)是一个由AT&TAT\&TAT&T实验室启动的开源工具包,用于绘制DOTDOTDOT语言脚本描述的图形。实现可视化效果(官网摘取):下载安装官网:http://www.graphviz.org/对应各个系统版本下载,win用户安装过程中选择自动加入path即可,其他系统用户详见官网下载页说明。使用vscode对应插件Graphviz Preview。主要方法.原创 2022-03-25 18:15:04 · 1854 阅读 · 0 评论 -
[主定理证明]递归算法时间复杂度怎么算?
文章目录分治算法递归式主定理方法定理描述:证明主定理nnn为bbb的幂次向上向下取整增加常数规模重现三种情况情况3的弱条件分治算法分治算法强调递归的求解一个问题,每个递归都有三个步骤:分解:将问题分解为子问题,子问题规模<<<原问题规模;解决:解决递归最底层无法分解的子问题;合并:将已解决的最小问题递归至上一层直至到根节点。递归式递归式是描述分治算法的一个等式或不等式,例如归并排序递归式为:T(n)={Θ(1)n=12T(n2)+Θ(n)n>1T(n)=\le.原创 2022-03-22 21:00:16 · 1062 阅读 · 0 评论 -
Educational Codeforces Round 118 (Rated for Div. 2)ABC+半个E
文章目录题目链接ABCE有能力再继续补题目链接补题挖坑A码风淳朴勿喷呜呜,找位数关系,总位数大的就大,相等的凑到前面两个数相等然后继续比#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <vector>#include <queue>using namespace std;typedef long l原创 2021-12-02 02:35:12 · 208 阅读 · 0 评论 -
Deltix Round, Autumn 2021 (Div. 1 + Div. 2)
文章目录题目链接ABCDE有能力再继续补题目链接补题挖坑A凡是有2的因子的全提出来,之后排序乘给最大的奇数#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <vector>#include <queue>using namespace std;typedef long long ll;ll t, n原创 2021-11-29 01:39:48 · 298 阅读 · 0 评论 -
codeforces round#756 div3
文章目录题目链接ABCD有能力再继续补题目链接补题挖坑A绝对值记录,map方便就直接搞了#include <iostream>#include<algorithm>#include <vector>using namespace std;int t, n;int main(){ cin>>t; while(t--) { cin >> n; vector<int&g原创 2021-11-03 00:59:57 · 179 阅读 · 3 评论 -
matlibplot中plot使用常用参数(莫凡python学习笔记)
文章目录参考:[莫凡Python](https://mofanpy.com/tutorials/data-manipulation/plt/)引入matlibplot库plt.figure()创建数据plt.plot()坐标轴限制limit坐标轴名字label坐标轴名字自由选择ticks边框plt.gca()&&选择(0,0)为坐标轴原点plt.legend()图例确定点到下方x轴的垂直线某点标注plt.annotate()text文本添加plt.text()最终代码参考:莫凡Python原创 2021-01-16 00:52:14 · 1478 阅读 · 1 评论 -
a^x求导是怎么来的呢?
思考axa^xax求导是怎么来的呢?eee的由来:复利模型:如果这里不懂,复利模型又叫做利滚利模型,将钱存入银行,如果一年的增长率是rrr,那么xxx个周期后总增长率为:Q=(1+r)xQ = (1+r)^xQ=(1+r)x可以理解为xxx个周期之后原有量会变为原来的Q倍。之后就有个有趣的故事,如果利率升值100%100\%100%,一年可以得到多少钱呢:Q=(1+100%)=2Q = (1+100\%)=2Q=(1+100%)=2现如今银行为了招揽,半年就可以支付利息,机智的自己发原创 2021-01-07 01:16:04 · 4056 阅读 · 2 评论 -
最优化内外点法matlab实现
由于题目特殊性实现的不是太好,但是在无不等式约束的情况下可以得到理想结果,日后改进文章目录实验二: 约束优化实验目的及要求:实验原理:算法1:内点法算法2:外点法实验内容(方法和步骤) :题目1 编写程序实现外点法(包含源代码和运行截图)外点法函数源代码运行截图题目2 编写程序实现内点法(包含源代码和运行截图)内点法函数源代码运行截图实验二: 约束优化实验目的及要求:熟练掌握内点法和外点法的思想和原理;编写程序实现内点法和外点法求解极值实例;实验原理:在$Matlab $环.原创 2020-12-31 17:14:50 · 10838 阅读 · 14 评论 -
matlab实现进退法、0.618法、牛顿法
文章目录实验一 一维最优化方法实验目的及要求:实验原理:算法1:进退法算法2:0.618法算法3:牛顿法实验内容(方法和步骤)例题题目1 编写程序实现进退法。题目2 利用进退法求解极值区间实例题目3 编写程序实现0.618 法题目4 利用0.618 法求解极值实例题目5 编写程序实现牛顿法实验一 一维最优化方法实验目的及要求:编写程序实现进退法,利用进退法求解极值区间实例;编写程序实现0.618 法,利用0.618 法求解极值实例;编写程序实现牛顿法,来求解一维函数的局部极小值点。原创 2020-12-31 17:11:59 · 8880 阅读 · 1 评论 -
线性回归&梯度下降&神经网络理解
文章目录序幕:线性回归引入方程添加数据借鉴::dog:最小二乘法引入限制函数的概念矩阵の精简麻烦的现状最优化の想法:高维空间回到当初重新看待数据:更深的意义:序幕:线性回归引入方程从最简单的二元一次方程开始y=w1x1+w2x2+by=w_1x_1+w_2x_2+by=w1x1+w2x2+b,假设yyy是奶茶价格,x1x_1x1为人流量参数、x2x_2x2为原材料价格,这样一来就能根据不同地方的信息确认奶茶价格,但是要构建这个模型需要在此定义:添加数据需要的数据不止一项,所以x1、x原创 2020-12-31 17:03:44 · 256 阅读 · 0 评论 -
排列组合(9月8日更新
文章目录1.排列组合两个原理2.排列2.1.有放回2.2.无放回全排列(特殊情况)3.组合3.1.二元3.2.多元3.3.分块取3.4.有重复组合数二项式公式1.排列组合两个原理A1A_1A1事件n1n_1n1种方法,A2A_2A2事件n2n_2n2种方法。乘法原理:先进行A1A_1A1事件在进行A2A_2A2事件共有n1×n2n_1\times n_2n1×n2种方法#mermaid-svg-Za8HIbKpMGLVJT4U .label{font-family:'trebuc原创 2020-09-03 21:00:19 · 637 阅读 · 0 评论 -
基本不等式&&凸函数&&拉格朗日乘子
文章目录基本不等式及其证明证明M2‾≤M3‾\overline{M2}\leq\overline{M3}M2≤M3证明M1‾≤M2‾\overline{M1}\leq\overline{M2}M1≤M2证明M3‾≤M4‾\overline{M3}\leq\overline{M4}M3≤M4对凸函数理解为:拉格朗日乘子Jensen不等式基本不等式及其证明调和平均值:M1‾=n1x1+1x2+...+1xn\overline{M_1}=\frac{n}{\frac{1}{x_1}+\frac{1}{x_2}原创 2020-08-24 01:12:43 · 572 阅读 · 0 评论 -
ipynb打开&pip升级&pip换国内镜像
文章目录pip升级安装卸载包pip国内镜像ipynb文件打开pip升级安装卸载包pip升级pip install pip -Upip安装包pip install [SomePackage]可指定版本->pip install [SomePackage]==版本号显示包信息列出某包的详细信息pip show [SomePackage]列出包pip list卸载包pip uninstall [SomePackage]pip国内镜像升级 pip 到最新的原创 2020-08-21 18:52:07 · 534 阅读 · 0 评论 -
百度AI平台人脸动漫化python测试
文章目录获取百度API获取token使用获取百度API百度转换风格网址获取API Key(AK)和Secret Key(SK)获取tokenimport requestsimport base64# client_id 为官网获取的AK, client_secret 为官网获取的SKhost = 'https://aip.baidubce.com/oauth/2.0/token?grant_type=client_credentials&client_id=<官网获取的A原创 2020-08-20 17:01:36 · 1296 阅读 · 0 评论 -
学习二叉树三序遍历笔记
二叉树前中后序遍历二叉树相关问题二叉树:每个节点做多含有两个子树的树满二叉树:最后一层无任何子节点,剩下每一层都有两个子节点#mermaid-svg-UxmThJfiKu3g7Llb .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-UxmThJfiKu3g7Llb .label text{fill:#原创 2020-08-16 01:24:49 · 244 阅读 · 2 评论 -
C++得到PI与E的方法和部分数学函数用法
三角函数记住其均为弧度制 sin、cos、tanasin、acos、atan提供反三角函数返回弧度制,上半平面正,下半平面负->[−π-\pi−π,π\piπ]正切函数中对边邻边\frac{对边}{邻边}邻边对边某点(x,y)的正切角度为arctan(yx)arctan(\frac{y}{x})arctan(xy)atan2使用:double atan2 (Type1 y , Type2 x); // additional overloads三角函数得到π\piπ三角函数的单位都是弧原创 2020-08-13 14:10:00 · 1338 阅读 · 0 评论 -
解决电脑win连不上网络的亲测方法
解决电脑win连不上网络的亲测方法不知道为啥网搜不到,下图网上的解决方法试了试都不怎么行,最后忘了在哪看见了一个方法分享出来管理员方式打开cmd(详细方法路径C:\Windows\System32)(因为但是不知道怎么管理员打开就是从这开的)输入netsh winsock reset重启就欧克了...原创 2020-03-10 11:53:42 · 666 阅读 · 2 评论