所谓Treap,就是一种二叉查找树,而我们知道二叉查找树,相对来说比较容易形成最坏的链表情况,所以我们有一种数据结构来防止二叉查找树出现最坏情况,那就是Treap。 Treap=tree+heap,Treap就是这样一种既是树又是堆的奇怪的东东。我们每次插入节点时,便随机的给每个节点赋给一个值,我们 ...
分类:
其他好文 时间:
2017-12-24 23:00:40
阅读次数:
309
上一篇我们讲到了AI架构之一的行为树,本篇文章和下一篇文章我们将对行为树进行优化,在本篇文章中我们讲到的是内存优化 问题 上一篇中我们设计的行为树由于直接采用new进行动态内存分配,没有自己进行管理。因此行为树各节点的存储位置会散布在内存空间的各处,行为树在不同节点中切换时会导致Cache频繁失效。 ...
分类:
其他好文 时间:
2017-12-24 23:00:34
阅读次数:
355
在旧文 "《程序员的成长阶梯和级别定义》" 中定义了一个程序员的成长阶梯,大概有下面几个阶段: 初级 中级 高级 资深 专家 很遗憾,当时到了专家这个阶段,我就没法给出很明确的答案了。只说了,职业成长就像爬楼,每一个级别就像一个楼层。但到了一定阶段(每个人的阶段不会一样)会发现上面似乎还有几层但却看 ...
分类:
其他好文 时间:
2017-12-24 23:00:27
阅读次数:
353
2017 2018 1 20155329 《信息安全系统设计基础》第14周学习总结 学习目标 找出全书你认为学得最差的一章,深入重新学习一下,要求(期末占5分): 总结新的收获 给你的结对学习搭档讲解或请教,并获取反馈 第三章程序的机器级表示 数据格式 由于是从16位体系结构扩展成32位,intel ...
分类:
其他好文 时间:
2017-12-24 23:00:18
阅读次数:
554
request 模块用于取代 urllib 和 urllib2 模块,详细用法参考:http://www.cnblogs.com/pzk7788/p/8099295.html ...
分类:
其他好文 时间:
2017-12-24 23:00:05
阅读次数:
414
又炸了。 早上起来其他竞赛生也走了,食堂做饭做的挺潦草,但为什么四川烧麦的馅是米啊??!! 起来看题总觉得都似曾相识。第一题打完40分暴力后想拿莫队搞到70分,但发现能想到的莫队维护都是nsqrt(n)log n的,并不能拿到分,于是先放下打第二题。第二题上来就想错了。直接打了一个贪心。后来想了想, ...
分类:
其他好文 时间:
2017-12-24 22:59:58
阅读次数:
273
rem自适应布局小结001 在最近的移动端布局当中,最炙手可热的方式便是使用rem进行元素的布局。以下便是从最近的文章中所总结出来的一点东西。 首先,我们必须有以下的疑问: rem的本质是什么? rem如何实现自适应布局? 如何根据设计稿来调整rem的值? rem布局是能纯CSS还是必须JS进行辅助 ...
分类:
其他好文 时间:
2017-12-24 22:59:51
阅读次数:
321
题目描述 请写一个程序,要求维护一个数列,支持以下 6 种操作:(请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格) 输入输出格式 输入格式: 输入文件的第 1 行包含两个数 N 和 M,N 表示初始时数列中数的个数,M 表示要进行的操作数目。 第 2 行包含 N 个数字,描述初始时的数 ...
分类:
其他好文 时间:
2017-12-24 22:59:40
阅读次数:
341
一、新增、复制、移动工作表 1、移动工作表 需要对一个工作簿下多个工作表进行顺序调整时,只需用鼠标左键拖住工作表到需要移动的位置 2、复制工作表 将工作表进行复制与新增工作表是不同的,复制时不仅新增了一个工作表,被复制的工作表的内容也会被完全复制 ctrl+用鼠标左键将被复制工作表向其右边拖动即可 ...
分类:
移动开发 时间:
2017-12-24 22:59:32
阅读次数:
385
package com.whxiong.work01; import java.util.*; public class HashMap1 { private String name; public int score; public HashMap1(String name, int score) ...
分类:
其他好文 时间:
2017-12-24 22:59:23
阅读次数:
283
2017 2018 1 20155319 《信息安全系统设计基础》第14周学习总结 3.1历史观点 1.Intel处理器的模型 8086 80286 i386 i486 Pentium PentiumPro Pentium II Pentium III Pentium 4 Pentium 4E Co ...
分类:
其他好文 时间:
2017-12-24 22:59:14
阅读次数:
325
设想和目标 我们的软件要解决什么问题?是否定义得很清楚? 我们软件要解决的就是音乐播放器由于功能的繁琐,从而导致它不适用部分手机内存太小,老年人使用不方便等问题,我们的音乐播放器只通过获取到本地音乐的播放源,对应音乐的专辑背景,对其进行播放,以及音乐的歌词滚动,列表的循环方式从而减小了app的内存占 ...
分类:
其他好文 时间:
2017-12-24 22:59:07
阅读次数:
568
废话不多说直接上代码。 一 Xcode端的OC代码 在Xcode里面新建一个空的工程(不会搞的百度一下),然后创建一个.h和.m文件,记住要把.m的后缀改成.mm(.mm文件和.m文件的区别就是:.mm文件除了可以包含Objective-C和C代码以外,还可以包含C++代码),这个类要继承自NSOb ...
分类:
移动开发 时间:
2017-12-24 22:58:58
阅读次数:
620
1、 添加自定义属性 page 2、 为 ztree 每个树形节点,添加点击事件 ...
分类:
其他好文 时间:
2017-12-24 22:58:49
阅读次数:
360
BZOJ3231 http://www.lydsy.com/JudgeOnline/problem.php?id=3231 luogu2461 https://www.luogu.org/problemnew/show/2461 这题代码在本地过编译,但在BZOJ过不了编译,只好在luogu上交 大 ...
分类:
其他好文 时间:
2017-12-24 22:58:43
阅读次数:
385
方法1: var 对象名=new object();先建立一个空对象 对象名.属性名=值; 给对象添加一个属性 对象名.属性名=function(){}给对想添加一个方法 var box=new boject(); box.name="李"; box.age=18; 数字不用加引号 box.run= ...
分类:
编程语言 时间:
2017-12-24 22:58:34
阅读次数:
277
之前总是写一些技术文章,每年的总结我实在是觉得自己写不出什么,大多时候没有目标,虚度的光阴,索性就不去写,得过且过。17年之前基本都是待在一家外企,过着朝九晚五的生活,17年来到一家一线互联网公司。这一年的工作量等于我上家公司两年半的工作量,对于我来说是一个转折点,有必要记录下来。 加班 这一年工作 ...
分类:
其他好文 时间:
2017-12-24 22:58:26
阅读次数:
202