个人算法学习进度表
个人算法学习进度表 算法名称 是否已学 算法名称称 是否已学 算法名称 是否已学 算法名称称 是否已学 DFS ✅ BFS ✅ 二分 ✅ 全排列 ✅ 差分 ✅ 前缀和 ✅ 二维差分 ✅ 二维前缀和 ✅ 树状数组 ✅ 并查集 ✅ 贪心 ✅ 线性筛 ✅ 杜教筛 ✅ Dijkstra ✅ Kruskal ✅ Manacher ✅ 逆元 ✅ 快速幂 ✅ 质因数分解 ✅ Prim ✅ Segment Tree(线段树) ✅ 背包DP ✅ 线性DP ✅ 状态压缩DP ✅ 树形DP ✅ 数位DP ✅ 互质 ✅ KMP ✅ 链式向前星 ✅ 模拟退火 ✅ ST表 ✅
竞赛算法使用分析
竞赛算法使用分析 说明: 关于算法分析本人全凭经验之谈,具体还是要根据自身和题目情况而定 针对有序性数据(单调增、或者减)可以联想到二分或者双指针等算法 针对时序性数据可以联想使用优先队列。 带有状态绑定的可以联想DP 数字或者字符特征统计的可以尝试联想数位DP或者Manacher或者KMP 数据区间操作类可以联想差分、前缀和、树状数组、线段树 矩阵类可以试着联想纬度压缩后进行双指针,或者使用二分差分或者二维前缀和 关于线性平均类题型可以思考一下方差相关的数学定理和平均相关的数学定理 前缀和的问题开数组最好是从1开始比较好
Nginx学习
Nginx学习 常用指令: 停止 systemctl stop nginx 重启 systemctl restart nginx 关于nginx总是403问题: 说明: 如果使用的是Centos那么并且防火墙啥的都关了可能存在SELinux的问题,只需要把SELinux关了就行 centos关闭SELinux指令: 1sed -i s#SELINUX=enforcing#SELINUX=disabled# /etc/selinux/config
宝塔常用指令
查看面板入口(也可以通过该命令判断服务器是否安装了宝塔面板) 1/etc/init.d/bt default 使用 bt 命令 重置用户密码 重启面板 1bt restart
Hexo常用指令
Hexo常用指令 创建新文章 1$ hexo new "My New Post" #这里My New Post是文章名称 通过node运行当前博客 1$ hexo server #这里就是启动的意思 生成静态页面 1$hexo generate #这里就是生成静态页面的指令 打包静态页面并部署到github 1$ hexo g -d #这里g的意思就是打包成静态页面也就是指令generate,-d其实就是deploy,也就是部署的意思
GFW原理和封锁技术
GFW原理和封锁技术 一、简介 计算机的防火墙,和物理意义上的墙并不一样,物理上的墙建立以后,那就既进不来,也出不去了。而计算机的墙,则是可以对两个方向进行控制。 其实我们今天所说的计算机防火墙,大致有两种,一种是对内的,一种是对外的。 传统意义上的防火墙,一般是用来防止外部访问的,当然,你也可以设置禁止访问某些IP或者网站,禁止内部访问。 简而言之,GFW对网络内容的过滤和分析是双向的,GFW不仅针对国内读者访问中国境外的网站进行干扰,也干扰国外读者访问主机在中国大陆的网站。 我们使用计算机的时候,会开放很多端口,比如22,139,3389等等,而作为非开发者的用户,往往用不到这些端口。 再考虑到使用这些端口的程序有的时候是有漏洞的,开放了容易被攻击,所以干脆打开防火墙封闭了就好。 这就好比你日常宅在家,并不需要出门,就把锁孔都堵死来保证安全一样。 而我们今天讨论的主角,主要的功能不是阻止别人进来(入侵),而是阻止你出去的。 你访问不了Google/Youtube/Facebook/LINE/Twitter/。。。的根本原因:...
一元积分
一元微分 常考题型 导数和微分的概念 微分法和导数的计算 切线问题 凹凸函数的性质与判断 求函数在定义域上的单调区间与极值点,凹凸区间与拐点 求渐进现金的问题。 求极限时,当分子抽象为函数,考虑用导数定义求解试试 导数的定义:设函数y=f(x)在x0的某临域有定义,若极限lim△x→0x0+△x△xy=f(x)在x_0 的某临域有定义,若极限\lim\limits_{△x \to 0}{x_0+△x \over △x}y=f(x)在x0的某临域有定义,若极限△x→0lim△xx0+△x ==注:== 这里三个△x必须都要一样 曲线上任意一点处的切线斜率等于该点的横坐标的平方,且曲线过坐标的原点,求曲线的方程 微分方程的定义:含有未知函数其导数或微分的方程,称之为微分方程 微分方程通过积分来求解 方程的阶:含有未知函数导数方程中其导数的最高阶数
各类函数求导
各类函数求导 常见求导
导数的定义
高数2-1 导数的定义 常考题型与典型例题: 1.导数定义;==难点== 2.复合函数、隐函数、参数方程求导; 3.高阶导数;==难点== 4.导数应用; 斜率和导数 导数(Derivative),也叫导函数值。又名微商,是微积分学中重要的概念。导数其实就是函数在某一个点的斜率,或者可以说成是该点的瞬时变化率。 (一)导数与微分的概念 1.导数的概念 定义1(导数)f'(x_0)= \lim_\limits{△x \to 0}{△y \over △x} = \lim_\limits{△x \to 0}{f(x_0 + △x)-f(x_0) \over △x} f'(x_0) = \lim_\limits{x \to x_0}{f(x)-f(x_0) \over x-x_0} 定义2(左导数)f'_-(x_0)= \lim_\limits{△x \to 0^-}{△y \over △x} = \lim_\limits{△x \to 0^-}{f(x_0 + △x)-f(x_0) \over △x} 定义3(右导数)f'_+(x_0) = \lim_\limits{△x...
考研数据结构与算法
考研数据结构与算法 常见四类基本结构 集合 线性结构 树形结构 网状结构 12345678910111213141516graph TB; A[数据得逻辑结构]-->B[线性结构]; A-->C[非线性结构]; B-->D[一般线性结构]; B-->E[受限线性表]; B-->F[线性表推广]; E-->G[栈和队列]; E-->H[串]; F-->I[数组]; C-->J[集合]; C-->K[树形结构]; C-->L[图状结构]; K-->M[一般树]; K-->N[二叉树]; L-->O[有向图]; ...