最大数 题目思路: 入门题,每加入一个数就在树中单点修改一次,注意加入时要加上上一次查询的答案。 ...
分类:
其他好文 时间:
2019-08-04 01:15:54
阅读次数:
77
本身不是锁,但是经常和锁结合使用 使用流程: 1. 创建 条件变量:var cond sync.Cond 2. 指定条件变量用的 锁: cond.L = new(sync.Mutex) 3. cond.L.Lock() 给公共区加锁(互斥量) 4. 判断是否到达 阻塞条件(缓冲区满/空) —— fo ...
分类:
其他好文 时间:
2019-08-04 01:15:38
阅读次数:
92
本文是个人学习记录,学习建议看教程 非常感谢原作者JoeyDeVries和多为中文翻译者提供的优质教程 近况 前言 我们已经知道了何为观察矩阵以及如何使用观察矩阵移动场景(我们向后移动了一点) OpenGL本身没有 摄像机 (Camera)的概念,但我们可以通过把场景中的所有物体往相反方向移动的方式 ...
分类:
其他好文 时间:
2019-08-04 01:15:20
阅读次数:
73
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路:栈1中存储元素的顺序为逆序,导入到栈2中元素顺序即为顺序。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 while(!stack ...
分类:
其他好文 时间:
2019-08-04 01:13:47
阅读次数:
98
这系列帖子用来记录的我凉凉的线上笔试,第一次笔试让我更加深刻的认识到了自己的不足,以及还有许多知识点没有看,算法这一块我看来还没入门,只能说秋招道路任重而道远。希望去北京的这条路自己可以能走得再快一点。 下面来记录一下,在这次笔试的我的一些问题 单选 1.最短路径:用于计算一个节点到其他所有节点的最 ...
分类:
其他好文 时间:
2019-08-04 01:13:11
阅读次数:
184
关于Java中SQL语句的拼接规则 自学demo 的时候遇到的问题 结果应该是 '"+e.getName()+"' 注意 一共有三组标点符号 (除去 方法函数后面的括号) 实现目标语句是这个注意,这里的java变量是idd int idd; String sql = "SELECT id, piUr ...
分类:
数据库 时间:
2019-08-04 01:12:55
阅读次数:
123
当我们设计一个程序时,依赖了Spring容器,然而并不需要spring的web环境时(Spring web环境已经提供了优雅关闭),即程序启动只需要启动Spring ApplicationContext即可,那我们如何去进行优雅关闭呢? 设计一个代理程序,仅需要Spring容器管理部分bean并启动 ...
分类:
编程语言 时间:
2019-08-04 01:12:38
阅读次数:
99
题目描述 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 输入格式 输入一行,包含两个空格分隔的正整 ...
分类:
其他好文 时间:
2019-08-04 01:12:01
阅读次数:
90
为什么要在命令行中运行 可以在无UI界面的服务器上运行 可以在持续集成系统上运行 运行准备 导出collection 安装nodejs和npm(或cnpm) 安装Newman 运行及生成测试报告支持4中格式: ①CLIreporter ②JSON reporter ③HTML reporter ④J ...
分类:
其他好文 时间:
2019-08-04 01:11:45
阅读次数:
209
[TOC] 流程控制之while循环 while+break,while+continue的使用及意义 python i=1 while i ...
分类:
编程语言 时间:
2019-08-04 01:11:25
阅读次数:
119
本题使用对顶堆做法。 为了动态维护中位数,我们可以建立两个堆 :一个大根对,一个小根堆。 用法:在动态维护的过程中,设当前的长度为length,大根堆存从小到大排名 $1 \thicksim \dfrac{m}{2} $ 的整数,小根堆存小到大排名 $ \dfrac{m}{2} + 1 \thick ...
分类:
其他好文 时间:
2019-08-04 01:10:34
阅读次数:
78
[19/04/16-星期二] 注解机制(Annotation,区别于comment(传统意义上的注释)) 一、概念 作用: ——不是程序本身,可以对程序作出解释。(这一点和注释没什么区别) ——可以被其它程序(比如编译器)读取,这是区别于注释的最重要的一点。 格式: ——"@注释名" ,还可以添加一 ...
分类:
其他好文 时间:
2019-08-04 01:09:47
阅读次数:
102
class MinHeap constructor(maxSize_: Int) { var size = 0 var maxSize = maxSize_ var heapArray: Array? = null companion object { const val FRONT = 1 ... ...
分类:
其他好文 时间:
2019-08-04 01:09:27
阅读次数:
76
题意:给一个带权树,求把一条边的权值变成0,再选一个点做根,最大深度最小是多少。 $\sum n \le 10^6$ key:树形DP 题里有边权小于等于200,然而并没有什么用。 首先做出 $h_{u,0/1}$ 表示 u 的子树中不删边/删边,从 u 向下连出去的最长链是多少。 然后再 dfs ...
分类:
其他好文 时间:
2019-08-04 01:09:11
阅读次数:
80
hibernate的主键生成器: generator元素:表示了一个主键生成器,它用来为持久化类实例生成唯一的标识 。 我们先写实体类: Student.java Worker.java 工具类: Sessionfactory.java 程序员自己控制:assigned Student.hbm.xm ...
分类:
Web程序 时间:
2019-08-04 01:08:52
阅读次数:
126
一、 脚手架配置 需要创建vue.config.js文件 相当于webpack.config.js 创建好之后对api接口进行管理 第一个是对api请求接口做处理 第二个是简化文件引入操作 不用在使用 ../ 去找需要引入的文件 api 为接口文档连接、 components存放组件、 views ...
分类:
其他好文 时间:
2019-08-04 01:08:28
阅读次数:
81
正则表达式: 含义:正则表达式(regular expression)描述了一种字符串匹配的模式(pattern),可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 语法:arr(对象名).replace(//) 双斜杠中间的内容就是正则表达式; 正则表达 ...
分类:
其他好文 时间:
2019-08-04 01:07:33
阅读次数:
118