CF 462 C. A Twisty Movement 分段想 线段树 或 dp
题意 有一个只包含1和2的序列，试翻转一个区间，使得结果中非连续非递减数列最长。 思路 一、 作出1的前缀计数和为cnt1，2的后缀计数和为cnt2， 由于要找出【1，1，1】【2，2，2】【1，1，1】【2，2，2】的四段，设中间的分割点是p，k，q，可得到 ans=cnt1[p]+cnt2[p+1]−cnt2[k+1]+cnt1[q]−cnt1[k]+cnt2[q+1]ans=cnt1[p]+cnt2[p+1]−cnt2[k+1]+cnt1[q]−cnt1[k]+cnt2[q+1] 化简得
聊聊银企直联服务那些事
背景 相关 wiki 定义。 银企直联是指集团企业在集团内部建立自己的资金管理系统，通过数据接口将内部资金管理系统与商业银行核心系统、网银或者现金管理平台实现联接。通过银企直联系统企业可实现实时帐户信息查询、明细查询、自动转帐、交易查询等功能。并且交易的实时性和方便性得到大幅提高。“银企直联”的应用特点是连接手段不限，公网、专线均可。 下面说说一些使用银企直联的实际场景。 公司一般都会在某个银行开设对公账户，相关款项需要通过该对公账户出款。使用对公账户出款需要使用企业网银，出款流程类似我们使用
洛谷P1441 砝码称重
题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 输入输出格式 输入格式： 输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。 输出格式： 输出文件weight.out仅包括1个整数，为最多能称量出的重量数量。 这道题是洛谷P2347 砝码称重的加强版，需要先搜索去除m个砝码，再运用01背包 其实本题与洛谷P2347 砝码称重看上去都像
YARN 集群的资源分配
YARN 集群在分配任务时，存在两种方式 1. DefaultResourceCalculator，只考虑内存（memory），每个 container 的 cpu 资源都分配 1 个。 2. DominantResourceCalculator，同时考虑内存（memory）和 cpu 资源。 在 AWS 的 EMR 中，默认使用的是 DefaultResourceCalculator，所以看到一个 application 的 running containers 数量等于 allocated
[洛谷P2045]方格取数加强版
题目传送门 还记得原版方格取数怎么做的吧？$DP$。 当时的复杂度为$O(n^4)$。 但现在$k \leq 10$，所以原办法行不通。 这道题发现一个数只能被取一次。 然后就是找$k$条从$(1,1)$到$(n,n)$的路径使得覆盖的数值和最大。 这个可以用网络流的相关知识求解（准确说是最小费用最大流）。 将每个坐标的点拆成两个点$(x,y,a)$和$(x,y,b)$，表示该点的入点和出点。 因为原图中可以向下走或向右走，所以连边$(x,y,b)\ \rightarrow\ (x+1,y,a
腾讯研究院2019新春书单：最值得读的12本书
腾讯研究院2019新春书单：最值得读的12本书 百家号02-0217:27 1 《刷新》 作者：萨提亚·纳德拉 关键词：商业转型 微软 如果说前些年多是传统产业在谈转型升级，那么到了2018年，连新兴的互联网产业也都在升级。但企业升级这件事，牵涉到方方面面，谈何容易。微软现任CEO这本关于微软转型历程的书，可以说是近年来在企业变革与转型方面最具价值的一本书。 在PC时代，微软是当之无愧的领导者，但随着互联网兴起，微软不断被苹果、谷歌、亚马逊超越。直到2014年萨提亚·纳德拉临危受命，开始了大刀
力扣——二叉搜索树中的搜索
给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 给定二叉搜索树:
4
/ \
2 7
/ \
1 3
和值: 2
你应该返回如下子树: 2
/ \
1 3
在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。 /**
* Def
3星|《中国创投地图2》：多位投资人关于热门行业的思考
中国创投地图2 主要内容是多位投资人关于几个热门行业的思考的文集。此外还有几篇是热门行业的专家或高管写的。 涉及到的热门行业有：人工智能、区块链、医疗、教育、零售、小程序。 大部分投资人都写了对行业的思考与判断，不过我更关注的相关投资机构的实际投资回报情况、投资公司的总体情况尤其是失败案例（成功案例是公开可见的），大部分文章在这一点都相对比较虚，没提具体的投资回报与投资公司情况。 总体评价3星，有参考价值。 以下是书中一些内容的摘抄： 1：所有行业都会被人工智能改变,但不同的行业被人工智能改变
【C】从其他源文件中调用函数
目的： 调用其他源文件中的函数，为我所用 方法： include该函数的声明（即.h） 如果定义该函数的源文件中有main函数，需要手动注释掉！（不可出现两个main） 该方式在Dev C++中不可用，但在VS 2017中是可以用的，在Make中甚至不需要注释main函数
洛谷 P2142 高精度减法(模板)
题目描述 高精度减法 输入输出格式 输入格式： 两个整数a,b（第二个可能比第一个大） 输出格式： 结果（是负数要输出负号） 输入输出样例 输入样例#1： 2
1 输出样例#1： 1 说明 20%数据a,b在long long范围内 100%数据0<a,b<=10的10000次方 AC代码: 1 #include<cstdio>
2 #include<cstring>
3 #include<iostream>
4 using namespace std;
5 string a1,b1
[Data Structure]线性表Linear List
目录 线性表I 计算机的基本内存结构 内存和对象存储 变量和对象 变量和值 对象创建和变量约束 “表示”及其设计 Python 的对象表示 线性表 概念和术语 数据结构的操作 线性表的操作 表数据结构的实现模型 顺序表模型 顺序表的元素存储 顺序表的元素存储 顺序表 顺序表：实现（布局）和操作 顺序表的操作 顺序表的操作（尾端操作） 顺序表的操作（加入元素） 顺序表的操作（删除） 顺序表的操作复杂性 顺序表的操作复杂性 顺序表的实现 Python的list list的逐步建立 list的操作
Golang之轻松化解defer的温柔陷阱
目录 什么是defer？ 为什么需要defer？ 怎样合理使用defer? defer进阶 defer的底层原理是什么？ 利用defer原理 defer命令的拆解 defer语句的参数 闭包是什么？ defer配合recover 后记 参考资料 什么是defer？ defer是Go语言提供的一种用于注册延迟调用的机制：让函数或语句可以在当前函数执行完毕后（包括通过return正常结束或者panic导致的异常结束）执行。 defer语句通常用于一些成对操作的场景：打开连接/关闭连接；加锁/释放锁
python3之queue模块
queue模块提供了一个多线程安全的先进先出FIFO(first in first out)的数据结构。 1.基本使用 put()放入元素,get()取出元素。 import queue
q = queue.Queue()
for i in range(5):
q.put(i)
# 验证队列是否为空
while not q.empty():
print(q.get(), end=" ") 输出： 0 1 2 3 4 2.LIFO队列 与FIFO相反，LIFO是后进后出。 imp
使用openlivewriter编写cnblogs博客
下载OpenLiveWriter 下载地址：http://openlivewriter.org/ 安装OpenLiveWriter 1.账号配置 2.常规操作，省略… 安装高亮插件 1.下载插件：http://files.cnblogs.com/files/memento/Memento.OLW_V1.0.0.0.7z （来自：http://www.cnblogs.com/memento/p/5314257.html） 2.解压压缩包，将压缩包里的文件拷贝到 %LOCALAPPDATA%\Op
nrf开发笔记一开发软件
nrf52810 的开发环境，可以使用keil，cmsis 需要4.5.0，在mdk5.20中已经是这个版本了，要是其他低版本，需要重新安装独立的安装包。 针对mdk5.14，nrf的pack需要8.17版本的NordicSemiconductornRFDeviceFamilyPack8170，最新的版本NordicSemiconductornRFDeviceFamilyPack8211安装会提示失败，所以软件需要配对。
Yahoo Programming Contest 2019 E - Odd Subrectangles
E - Odd Subrectangles 思路： 对于行方案固定的情况下，假设和为奇数的列为a个，和为偶数的列为b个，a+b = m 那么从奇数里面选奇数个，即C(a, 1) + C(a, 3) + C(a, 5) + ... = 2^(a-1) 从偶数里面随便选，即2^b 那么在存在奇数的情况下，列方案数为 2^(a+b-1) = 2^(m-1) 如果不存在奇数呢？那么问题就变为寻找使得所有列和都为偶数的行方案，即行向量异或起来为0 这种行方案数为2^(n-r)， 其中 r 为矩阵的秩，求
inline内联函数在C/C++中的应用
内联能提高函数的执行效率，为什么不把所有的函数都定义成内联函数？ 如果所有的函数都是内联函数，还用得着“内联”这个关键字吗？ 内联是以代码膨胀（复制）为代价，仅仅省去了函数调用的开销，从而提高函数的 执行效率。如果执行函数体内代码的时间，相比于函数调用的开销较大，那么效率的收 获会很少。另一方面，每一处内联函数的调用都要复制代码，将使程序的总代码量增大， 消耗更多的内存空间。以下情况不宜使用内联： （1）如果函数体内的代码比较长，使用内联将导致内存消耗代价较高。 （2）如果函数体内出现循环，那
今日推荐
周排行