Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 给一个排好序的数组,然后求搜索二叉树 其实就是二分法,不难。 ...
分类:
编程语言 时间:
2016-10-28 22:37:43
阅读次数:
150
题意:给你一个初始没有边,点权均为0的无向图,三种操作:加边,删边,选择一个点将当前与之相邻的点(不包括自身)的点权+1,询问最后所有点的点权。 据说正解是set维护每个人的朋友,然后考虑每次加边、删边对答案的贡献......但作为脑子有坑的选手,我搞出了一个动态开点线段树....首先离线,分别考虑 ...
分类:
其他好文 时间:
2016-10-28 22:34:25
阅读次数:
256
在window7下面安装mysql5.7.16,出现一个问题,在初始化时,默认生成了一个密码,导致连接不了数据库。而在5.7以前,默认密码是空的,可以不用密码即可进入数据库。5.7之后的就遇到坑了,下面就来获取初始密码。 1、新建my.ini ,放到C:\windows下面,文件内容如下: 2、在m ...
分类:
数据库 时间:
2016-10-28 20:28:02
阅读次数:
479
二叉树的基本操作: 1.创建二叉树 2.销毁二叉树 3.遍历二叉树:1)前序遍历 2)中序遍历 3)后序遍历 4)层次遍历 4.搜索二叉树 5.删除子叶 6.插入子叶 7.获取左/右子叶的值 8.获取树深度 9.获取叶子结点数 1.创建二叉树 这里创建的是链式存储结构的二叉树,包含数据域,左右两结点 ...
分类:
其他好文 时间:
2016-10-28 20:13:42
阅读次数:
252
Given inorder and postorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 和上一道题基本一样 根据 ...
分类:
编程语言 时间:
2016-10-28 19:37:26
阅读次数:
234
1. node JS 模块介绍 为了让Node.js的文件可以相互调用,Node.js提供了一个简单的模块系统。 模块是Node.js 应用程序的基本组成部分,文件和模块是一一对应的。换言之,一个 Node.js 文件就是一个模块,这个文件可能是JavaScript 代码、JSON 或者编译过的C/ ...
分类:
Web程序 时间:
2016-10-27 23:25:09
阅读次数:
266
Given a binary tree, you are supposed to tell if it is a binary search tree. If the answer is yes, try to find the KK-th largest key, else try to find ...
分类:
其他好文 时间:
2016-10-27 07:42:39
阅读次数:
518
自学怎么学好前端开发? 一千个人来回答这个问题有一千种答案,每个人的自学能力各不相同,适合我的方法不一定适合你。但是大家可以相互借鉴,苹果交换过后还是一个苹果,思想交换过后就是两种思想了。我这里把我的方法分享出来,多少也有一些借鉴的经验或者让你少走一些弯路。 有的人喜欢安静的一个人看书专研,有的人喜 ...
分类:
Web程序 时间:
2016-10-26 22:27:34
阅读次数:
1128
题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nod ...
分类:
编程语言 时间:
2016-10-26 22:07:00
阅读次数:
288
把下面这一段文字,储存成.bat档案,然后右击以管理员角色去执行它。@ECHO OFF :IE10HACK REG ADD "HKLM\SOFTWARE\Wow6432Node\Microsoft\Internet Explorer" /v Version /t REG_SZ /d "9.10.92 ...
分类:
其他好文 时间:
2016-10-26 16:31:02
阅读次数:
217