随笔分类 - 笔记
sync_with_stdio(false)的作用
摘要：参考 sync_with_stdio 这个函数是一个“是否兼容stdio”的开关，C++为了兼容C，保证程序在使用了std::printf和std::cout的时候不发生混乱，将输出流绑到了一起。 应用 在ACM里，经常出现数据集超大造成 cin TLE的情况。这时候大部分人（包括原来我也是）认为这
科大讯飞笔试第三批 第三题补题
摘要：树上DP，就说求以根节点出发的最长节点值非减的深度+次长节点值非减的深度，能够构成一个链。非增同理 有向图+记忆化搜索dfs 做题的时候结果读取逻辑写乱了，最后没通过，还得练 #include <iostream> #include <vector> #include <cmath> #includ
linux中【/etc/environment】【~/.bashrc】【/etc/profile】【/etc/bashrc】【~/.bash_profile】 的区别
摘要：【/etc/environment】 1.属性 系统的环境变量，系统应用程序的执行与用户环境可以是无关的，但与系统环境是相关的 2. 修改environment文件: 1 vim /etc/environment 2 PATH="/usr/local/sbin:/usr/local/bin:/usr
TCP通信实现两个主机之间的信息交互
摘要：TCP通信概述TCP协议用来控制两个网络设备之间的点对点通信，两端设备按作用分为客户端和服务端。服务端为客户端提供服务，通常等待客户端的请求信息，有客户端请求到达之后，及时提供服务和返回响应消息；客户端向服务端主动发出请求，并接受响应消息。 首先启动服务端程序，并开始等待网络中的客户请求，然后客户端
解决linux系统中对两个不同的网络连接http访问
摘要：项目5G 问题背景：调用网络端的服务器服务，对本地机器人进行控制，以实现机器人应执行的任务。 需求：主机需要访问外网的API，同时在本地局域网与机器人的API进行通信。 问题：要解决HTTP请求发送到指定网络的问题？ 可能的方法收集： 一，使用终端更改网络连接的跃点，跃点越低优先级越高，可以尝试使用
路由器WDS（无线桥接，无线中继）（转自知乎木头龙）
摘要：路由器WDS（无线桥接，无线中继）设置，网上的坑货教程只教了一半，却不教另一半。这些教程一般会教你填写远程路由（被中继的路由器信息），顶多再教你把本地路由的网段，改得跟远程路由一样，或关掉本地路由的DHCP。。这些教程错误很多，也不讲原理。你若照做后成功，只能说明你运气好或者你家路由器足够智能。照做
高精度 四位压缩
摘要：高精度 四位压缩 基本原理： 建立一个数组 每一位上存4位数字 运用一定的方法运算，以实现大整数的运算； 封装在了结构体内； 目前只有高精度+高精度、高精度*单精度、max（高精度，高精度）； 代码： //高精度四位压缩 const int M=85,mod=10000; struct HP { i
链式前向星详解（转）
摘要：链式前向星详解（转） 转自 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数
AC自动机
摘要：AC自动机 一直以来，都觉得AC自动机是个特别牛X的算法（因为听着就像是Automaton of accepting answer）,事实上此AC并非我们所说的AC，是因为这个算法的英文名字叫Aho-Corasick automaton。但是这个算法确实牛X。今天就来学习了一下，事实上就是KMP的失
算法导论--最小生成树（Kruskal和Prim算法）
摘要：算法导论--最小生成树（Kruskal和Prim算法） 转载：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为
后缀数组
摘要：后缀数组 大佬的讲解 https://www.cnblogs.com/zwfymqz/p/8413523.html https://www.cnblogs.com/victorique/p/8480093.html#autoid-0-0-0
去重——C++STL中的unique函数解析
摘要：C++STL中的unique函数解析 他写的很好~: ⬇ https://www.cnblogs.com/wangkundentisy/p/9033782.html
根据年月日算星期几——基姆拉尔森公式与蔡勒公式
摘要：基姆拉尔森公式与蔡勒公式 基姆拉尔森公式： W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1) mod 7 在公式中d表示日期中的日数，m表示月份数，y表示年数。0表示星期日，1-6表示星期一-星期六。 注意：在公式中有个与其他公式不同的地方： 把一月和二月看成是上一年
矩阵快速幂
摘要：矩阵快速幂 一、例： 斐波那契数列 第一个矩阵是转移矩阵记为s，第二个矩阵是当前状态dp[n]，等号右边是下一状态记为dp[n+1]； 二、当需要递推K次时： s的K次方*dp[1]=dp[K]； 所以s可以利用快速幂的思想来求（注意：快速幂以2为底倍增，事实上你可以用任何大小作为底，只要能更快的求
数据结构之线段树
摘要：线段树 一、性质： 完全二叉树，每一个节点是一个区间，左儿子是左半个区间，右儿子是右半个区间； 可以维护区间最值和区间和 二、常用宏定义 三、建树 建树丛根结点开始，递归建立左右子树，直到叶子结点，然后反向赋值，父结点的值 = F(左结点的值，右结点的值），这个F是依据题意变的，如果是区间最大则为m
数据结构之ST表
摘要：ST表 一、是什么？： 它是解决RMQ问题(区间最值问题)的一种强有力的工具（静态区间最大值）； 二、原理: 把给定区间分成长度是2的幂次的小区间。先预处理出它们中的最小值是多少,然后用一种类似二分的思想由小区间到大区间比较两个区间的最小值； 三、操作： 预处理：建一个数组f[i][p]表示[i，i
comet wannafly summer camp 数据结构篇之堆
摘要：二叉堆 一、堆的性质：根节点的权值大于等于子树中任意节点的权值；除最底层之外每一层都被添满—完全二叉树。 二、堆的操作： 1.获取最大值；直接把堆顶拿出来就是堆的最大值。 2.新插入一个节点；将新增的节点放在n+1位，然后不断和父亲进行对比，如果不满足堆的性质就进行替换，否则就是一个符合标准的堆。【
