题目 分析 用$ dp[i][j] $表示用i个节点,有多少深度小于等于j的二叉树。 答案是$ dp[n][n] - dp[n][h-1] $ 转移时枚举左子树的节点数量,就可以知道右子树的节点数量。不断相乘加到$ dp[i][j] $上。 代码 1 #include <bits/stdc++.h> ...
分类:
其他好文 时间:
2018-08-24 02:02:20
阅读次数:
144
C++ inline关键字的基本语法和使用、内联函数的定义和使用、内联函数与宏的区别 ...
分类:
编程语言 时间:
2018-08-24 02:02:11
阅读次数:
229
问题: 在开发过程中会发现微信小程序有很多功能都还不能满足我们的需求,谁叫客户就是上帝呢,前几天小编遇到了这么个问题,就是用微信小程序上传文件,但是还以为微信带有这个模块,可是查了许久还是没有找到,只找到了选择上传图片的模块(wx.chooseImage),就是找不到文本文件的模块,于是上网查了个遍 ...
分类:
微信 时间:
2018-08-24 02:02:05
阅读次数:
1695
A positive integer number n is written on a blackboard. It consists of not more than 105 digits. You have to transform it into a beautiful number by e ...
分类:
其他好文 时间:
2018-08-24 02:01:55
阅读次数:
158
ignite分布式计算 在ignite中,有传统的MapReduce模型的分布式计算,也有基于分布式存储的并置计算,当数据分散到不同的节点上时,根据提供的并置键,计算会传播到数据所在的节点进行计算,再结合数据并置,相关联的数据存储在相同节点,这样可以避免在计算过程中涉及到大量的数据移动,有效保证计算 ...
分类:
Web程序 时间:
2018-08-24 02:01:47
阅读次数:
216
原文链接:http://www.cnblogs.com/oyoui/p/6598911.html ...
分类:
其他好文 时间:
2018-08-24 02:01:39
阅读次数:
152
一、CheckPoint技术 1、解决的问题: (1) 缩短数据库的恢复时间 (2) 缓冲池不够用,将脏页刷新到磁盘 (3) 重做日志不可用时,刷新脏页 2、两种Checkpoint: (1) Sharp Checkpoint: 数据库关闭时将所有脏页刷新到磁盘 (2) Fuzzy Checkpoi ...
分类:
数据库 时间:
2018-08-24 02:01:32
阅读次数:
176
Assignment 题意 一段长度为n的区间,选取一段连续子区间满足要求子区间的max min const int maxn=1e5+10; int stmin[maxn][17]; int stmax[maxn][17]; int a[maxn]; int T,n,k; void build() ...
分类:
其他好文 时间:
2018-08-24 02:01:23
阅读次数:
145
前言: 普通人有三件东西看不懂:医生的处方,道士的鬼符,程序员得正则表达式 什么是正则表达式? 正则表达式,又称规则表达式,英文名为Regular Expression,在代码中常简写为regex、regexp或RE, 是计算机科学的一个概念。 许多程序设计语言都支持利用正则表达式进行字符串操作。 ...
分类:
编程语言 时间:
2018-08-24 02:01:10
阅读次数:
213
一、直接插入排序 思路:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置,直到全部插入排序完为止。 (从后往前比较,直到插完为止) 1.1 C实现 ~~~ include include int arr_num[]; int length; voin insert_sort ...
分类:
编程语言 时间:
2018-08-24 02:01:03
阅读次数:
184
Mongoose https://mongoosejs.com/ Mongoose Mongoose Elegant MongoDB object modeling for Node.js Let's face it, writing MongoDB validation, casting and ...
分类:
其他好文 时间:
2018-08-24 02:00:56
阅读次数:
241
给你一个n个初始元素都为1的序列和m个询问q。 询问格式为:l r x(x为2or3) 最后求1~n所有数的GCD GCD:把每个数分别分解质因数,再把各数中的全部 公有质因数 提取出来连乘,所得的积就是这几个数的最大公约数。 include include include include incl ...
分类:
其他好文 时间:
2018-08-24 02:00:48
阅读次数:
167
Oleg the client and Igor the analyst are good friends. However, sometimes they argue over little things. Recently, they started a new company, but the ...
分类:
其他好文 时间:
2018-08-24 02:00:41
阅读次数:
195
一、前提 二、yum源配置和相关依赖包 1.添加epel源和PUIAS_6_computational源 1 # yum -y install epel-release 1 # yum -y install epel-release 1 # yum -y install epel-release 1 ...
分类:
其他好文 时间:
2018-08-24 02:00:32
阅读次数:
176
前言 最近打算花点时间好好看看spring的源码,然而现在Spring的源码经过迭代的版本太多了,比较庞大,看起来比较累,所以准备从最初的版本(interface21)开始入手,仅用于学习,理解其设计思想,后续慢慢研究其每次版本变更的内容。。。 先从interface21的一个典型web工程例子看起 ...
分类:
移动开发 时间:
2018-08-24 02:00:22
阅读次数:
188
题外话 回想起大学学过一门课程《设计模式》,里面描述了很多包含前人思想精华的设计模式,用于构建代码。工作久了,虽然在写嵌入式C,但也经常能发现设计模式的精妙之处。而这些构建软件的思想,正是做底层软件的人经常所缺乏的思想,或者说,很少有软件复用、设计复用的意识。 比如,现在要设计一个定时器,用于计时, ...
分类:
其他好文 时间:
2018-08-24 02:00:15
阅读次数:
175
题目 分析 这种题不会做 吃枣药丸。。。。。 想到状压已经经过的点。 然后更新时枚举两个点加进去。 复杂度$ {O(2^n \times n^2)}$。 凉凉。 真正的做法是每一个状态只要找到一组解就break。这样可以省掉一层n。 大致上就像lrj紫书的dp例题一样,反正这个点都要选,那就先选了他 ...
分类:
其他好文 时间:
2018-08-24 02:00:07
阅读次数:
140