很多刚刚接触编程的人都不知道怎么下手编写程序，特别是学习了新的知识点，不知道有什么用，那么本文将以简单的存储结构及简单的运算，条件语句，分支语句，循环语句结合，带来一个双人对战版五子棋，这是一个简单的模型，实现了五子棋最最基本的功能，还有好多地方需要补全，如边界问题，设计问题，游戏逻辑问题，希望读者... ...
分类：
其他好文 时间：
2017-02-01 20:49:32
阅读次数：
315
第一次遇见强制在线的题目 每个操作都和前面的ans有关 所以不能直接离线做 在这个问题中 kdtree更像一个线段树在一维单点修改区间询问的拓展一样 如果区间被询问区间完全包含 就不用继续递归 插入时如果该点已被修改 就不用建新点 由于kdtree是一个二叉搜索树 所以如果数据构造 是可以卡出一条链 ...
分类：
其他好文 时间：
2017-01-27 07:16:32
阅读次数：
237
要快速进行网页排版布局，则必须对布局的元素有清晰的了解，才不会总是在细节处出错。这一篇先详解有关布局的因素作为布局基础：块级元素and内联元素、盒模型、准确定位、元素对齐、样式继承。下一篇则重点描述快速布局思路。 一、什么是块级元素和内联元素 1，块级元素： display:block表现出来的特点 ...
分类：
Web程序 时间：
2017-01-21 00:34:43
阅读次数：
621
原文地址 三叉搜索树是用来解决字典树的内存问题的数据结构。为了避免不需要的节点的内存占用，每个字典树节点不再使用数组，而是使用“树中有树”的结构。在三叉搜索树中，字典树节点的每个非空指针得到它自己。 例如，有四个单词，AB、ABBA、ABCD和BCD，它的三叉搜索树结构如下： 三叉搜索树包括三种箭头 ...
分类：
其他好文 时间：
2017-01-16 18:32:35
阅读次数：
146
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。 #include<algorithm> # ...
分类：
其他好文 时间：
2017-01-05 21:49:43
阅读次数：
217
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 ...
分类：
其他好文 时间：
2017-01-04 20:02:57
阅读次数：
137
一.什么是二叉查找树? 二叉查找树, 或者是一个空树, 或者是具有如下性质的二叉树: 下图就是一颗二叉查找树 二叉查找树是具有特殊性质的二叉树, 其节点数据结构定义如下: 二.树操作 明白了什么是二叉查找树, 那么二叉查找树的基本操作又该如何实现呢? 1.查找操作 在二叉查找树中, 查找节点x的过程 ...
分类：
其他好文 时间：
2016-12-29 03:23:51
阅读次数：
150
Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or ...
分类：
其他好文 时间：
2016-12-27 07:50:21
阅读次数：
501
http://www.lightoj.com/volume_showproblem.php?problem=1088 题意：给出N个点，Q个查询，问在区间内的点数有多少个。 思路：直接在线二分，注意边界问题 ...
分类：
其他好文 时间：
2016-12-25 18:16:32
阅读次数：
176
本次AI编写没有采取搜索树的手段来编写，而是大概模拟了我自己或者大部分人在衡量选择时的判断：判断每个牌在当前状态下的权重。 具体的权重有：赋予每张牌打缺权重（平常为1，不要的牌为0.01，将每张牌后面的积分乘以这个权重）； 每张牌有初始积分，1、9最低，5最高（此积分很小，仅作为出牌选择区分）； 每 ...
分类：
其他好文 时间：
2016-12-25 14:00:16
阅读次数：
179
