组合数杂谈 性质1:C(m,n) C(n,r)=C(m,r) C(m r,n r) 性质2:杨辉三角第n行的和,其实就是2^n?1,为什么不是2^n呢?因为杨辉三角是长这样婶儿的: 1 1 2^0 1 1 2 2^1 1 2 1 3 2^2 1 3 3 1 4 2^3 1 4 6 4 1 5 2^4 ...
分类:
其他 时间:
2019-10-08 13:40:43
收藏:
0 评论:
0 赞:
0 阅读:
87
中文名沉香木 外文名Lignaloes 国内分布两广以及云南和福建等地 国外分布印度尼西亚、马来西亚、新加坡 沉香木是珍贵的香料,被用作燃烧熏香、提取香料、加入酒中,或直接雕刻成装饰品。沉香木又名沉水香。沉香木质硬,大多不浮于水,味微苦,带甘甜。燃烧时的浓烟散发出强烈香气,并有黑色油状物渗出。沉香木 ...
分类:
其他 时间:
2019-10-08 13:40:25
收藏:
0 评论:
0 赞:
0 阅读:
80
树与图的遍历 时间复杂度 O(n+m), n表示点数,m表示边数 (1) 深度优先遍历 —— 模板题 AcWing 846. 树的重心 (2) 宽度优先遍历 —— 模板题 AcWing 847. 图中点的层次 拓扑排序 —— 模板题 AcWing 848. 有向图的拓扑序列 时间复杂度 O(n+m) ...
分类:
Windows开发 时间:
2019-10-08 13:40:05
收藏:
0 评论:
0 赞:
0 阅读:
89
图 1.无向图度数之和为偶数,且入度之和==出度之和 2.欧拉图:有且只有两个奇点(图是连通的) 3.欧拉回路:有0个奇点(图是连通的) 计算机语言 1.分为机器语言,汇编语言(不广泛使用的原因是编写难度大,而不是效率不高),高级语言(分为编译性语言和解释性语言)。 2.C 不是一种面向对象的高级计 ...
分类:
其他 时间:
2019-10-08 13:39:45
收藏:
0 评论:
0 赞:
0 阅读:
78
例题1 interval 最长路 数组下标为 1怎么处理 ”标准输出太巨怎么办“ ...
分类:
其他 时间:
2019-10-08 13:39:27
收藏:
0 评论:
0 赞:
0 阅读:
52
~~二分图匹配~~ 树的直径 树的重心 gcd 和 exgcd 乘法逆元 照常: ~~noip模拟~~:火柴棒等式/机器翻译/P1079 Vigenère 密码 noip DP "火柴棒等式" "机器翻译" 先进先出,队列裸题, 注意queue的size好像只能返回01……还是开一个变量来记录数组的 ...
分类:
其他 时间:
2019-10-08 13:39:10
收藏:
0 评论:
0 赞:
0 阅读:
57
最小差值生成树 题目保证一定有生成树,并且图是联通的,那么我们只需要加一些限制条件枚举最小生成树即可.; 按边从小到大排序,然后从最小边开始枚举,暴力尝试添加每一条边,期望时间复杂度 . ...
分类:
其他 时间:
2019-10-08 13:38:52
收藏:
0 评论:
0 赞:
0 阅读:
77
以MySQL的驱动为例,介绍注册驱动程序的3种方式 1:Class.forName("com.mysql.cj.jdbc.Driver");// 加载数据库驱动 2:System.setProperty("jdbc.drivers","com.mysql.cj.jdbc.Driver");// 加载 ...
分类:
数据库技术 时间:
2019-10-08 13:38:34
收藏:
0 评论:
0 赞:
0 阅读:
93
import java.io.ByteArrayInputStream;import java.io.ByteArrayOutputStream;import java.io.IOException;import java.util.zip.GZIPInputStream;import java.u ...
分类:
Web开发 时间:
2019-10-08 13:38:00
收藏:
0 评论:
0 赞:
0 阅读:
382
使用git在本地拉过一次代码时候git会自动将用户名密码保存到本地。 导致想用别的用户名和密码拉代码时没有权限,这时需要删除或者修改git在本地保存的账户名和密码。 具体办法如下: 1、控制面板-->用户和账户 2、管理Windows凭据 进行编辑和删除就可以了。 ...
分类:
其他 时间:
2019-10-08 13:37:31
收藏:
0 评论:
0 赞:
0 阅读:
94
最近公司项目经常出现OOM,dump出堆栈信息发现User对象占了80%的内存, 检查代码未发现有查询全量用户信息的地方,该现象连续出现了一个星期,都是User对象引起的, 仔细查看日志发现有一个接口调用异常频繁,再结合代码分析发现在接口层上一级有一个拦截器,校验session里面的用户信息, 可以 ...
分类:
其他 时间:
2019-10-08 13:37:13
收藏:
0 评论:
0 赞:
0 阅读:
71
前言: 判断基本类型用: typeof, 判断引用类型用: instanceof 注意: 1. typeof可以当关键字使用, 也可以当函数使用, 它可以检测基本类型, 但无法检测引用类型. 2. instanceof 只能作关键字使用, 可以检测引用类型, 不能检测基本类型. 第一步: typeo ...
分类:
其他 时间:
2019-10-08 13:36:46
收藏:
0 评论:
0 赞:
0 阅读:
61
JSP执行过程 在转译后的Servlet的源代码中(.java),存在_jspService的方法,该方法将JSP中的java代码原封不动地翻译出来,而其中的html则通过out.write("<html标签>\r\n")这样的方法翻译出来; JSP声明<%! java代码%>;JSP注释<%--注 ...
分类:
编程语言 时间:
2019-10-08 13:36:15
收藏:
0 评论:
0 赞:
0 阅读:
76
做题习惯 静态查错一遍后再测样例 读double型的变量尽量用scanf (int)r 1000 应写成(int) (r 1000) 开新题之前,检查这一题的输出格式/数据范围会不会爆long long 对于极端“小数据” 矩阵乘法的时候注意考虑初始化的那几个值,特判输出。 对于取模 做了减法之后取 ...
分类:
其他 时间:
2019-10-08 13:35:58
收藏:
0 评论:
0 赞:
0 阅读:
77
碧玉为一种含矿物质较多的和田玉,其中氧化铁和粘土矿物等含量可达20%以上,不透、微透或半透,颜色多呈暗红色、绿色或杂色。 中文名碧玉 外文名Jasper,Jasperite 别 称玛钠斯玉 类 别按颜色分类 按特殊花纹、色斑分类 化学式CaMg5(OH2)(Si4O11)2 颜 色暗红色、绿色或杂色 ...
分类:
Web开发 时间:
2019-10-08 13:35:27
收藏:
0 评论:
0 赞:
0 阅读:
74
Given a binary tree and a sum, determine if the tree has a root to leaf path such that adding up all the values along the path equals the given sum. N ...
分类:
其他 时间:
2019-10-08 13:35:07
收藏:
0 评论:
0 赞:
0 阅读:
69
一. 简介 二. 官方社区(中文) https://ruby-china.org/ 三. 安装 ruby下载安装:https://www.ruby-lang.org/zh_cn/documentation/ rvm下载安装:https://ruby-china.org/wiki/rvm-guide ...
分类:
其他 时间:
2019-10-08 13:34:45
收藏:
0 评论:
0 赞:
0 阅读:
67
https://www.cnblogs.com/lan0725/p/11634267.html 只是简单的处理,服务器返回客户端一个时间,然后关闭了socket。 如果要进行双向通信,服务器势必要调用read函数,而read默认阻塞,那么如果客户端不向服务器发送数据,则主线程一直阻塞,其它客户端无法 ...
分类:
系统服务 时间:
2019-10-08 13:34:21
收藏:
0 评论:
0 赞:
0 阅读:
130
规定Ci,j=Ai×BjC_{i,j}=A_i\times B_jCi,j?=Ai?×Bj?。 现在你需要求出这个矩阵的最大子矩阵的和(即该子矩阵的权值和是所有子矩阵里面最大的)。 "D 矩阵" 题解 对于10%,很明显是个O(n^6 )的算法..那么直接暴力枚举两个端点,然后暴力统计和取max即可 ...
分类:
其他 时间:
2019-10-08 13:34:04
收藏:
0 评论:
0 赞:
0 阅读:
54
一、静态代理 静态代理其实就是指设计模式中的代理模式,代理模式为其他对象提供一种代理以控制对这个对象的访问。 Subject 定义了 RealSubject 和 Proxy 的公共接口,这样就在任何使用 RealSubject 的地方都可以使用 Proxy 。 RealSubject 定义 Prox ...
分类:
其他 时间:
2019-10-08 13:33:45
收藏:
0 评论:
0 赞:
0 阅读:
77