一般情况下我们使用的堆都是大顶堆或者小顶堆,其能实现在常数时间内获得数组的最大值或者最小值,同时满足在对数时间内删除和插入元素。但是如果要同时实现即能在常数时间内获得最大值和最小值,又能在对数时间内删除和插入元素,通常情况下的堆就不能满足上述要求了。为此介绍一种新的数据结构min-max heap
min-max heap 是一颗完全二叉树,但是二叉树的奇数层存的是max元素,偶数层存的是min...
分类:
其他好文 时间:
2014-11-19 01:48:30
阅读次数:
378
PyCon 是全球 Pythoneer 最盛大的年度聚会,由 PSF(Python 基金会)支持,致力于营造愉快的多元化的
Python 技术主题大会. PyConChina 是由 CPyUG(华蠎用户组)获得授权举办的 中国PyCon 年会. 迄今已是第四届, 继续由 CPyUG/TopGeek/GDG 协同,在北京/上海/珠海/苏州/杭州 五城联办. 无论使用哪种,都可以/应该参加这场完全...
分类:
其他好文 时间:
2014-11-19 01:48:12
阅读次数:
224
网上有些代码是xcode写的,我们想在我们自己屌丝的vs上面运行,那要重新建工程,然后载入。但是万万
没想到在VS里新建工程再添加文件,编译后出现了好多错误。下面就把解决这些错误的方法写下来,与大家分享。
1.
首先要把文件格式用文本文件另存为Unicode格式,不然VS会报一些莫名其妙的错误。
2.
VS里不能用bzero函数,改为memset.
XCode:
//bz...
分类:
其他好文 时间:
2014-11-19 01:50:59
阅读次数:
145
今天遇到一个问题,就是如何处理一些动态的障碍物。NavMesh是可以躲避静态的障碍物,NavMeshObstacle的作用就是动态增加障碍。但是有个问题,NavMeshObstacle是圆,连椭圆都不行,所以,只好写一个附属脚本,用圆拼成矩形,就可以了。
using UnityEngine;
using System.Collections;
public class NavMeshObsta...
分类:
其他好文 时间:
2014-11-19 01:48:58
阅读次数:
157
GitLab 安装起来非常费劲,本人比较笨,从来没装成功过。同事推荐了个bitnami 。试试果然非常酸爽...
分类:
其他好文 时间:
2014-11-19 01:47:35
阅读次数:
816
C#和VB.NET开发人员可以使用.NET Fiddle在浏览器窗口中运行调试代码,并通过URL共享代码,你会考虑尝试它一下吗?...
分类:
Web程序 时间:
2014-11-19 01:48:37
阅读次数:
268
求 {1, r} 中与 n 互质的个数:(容斥原理)...
分类:
其他好文 时间:
2014-11-19 01:49:05
阅读次数:
157
+-字符串
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入
多组测试数据
每组数据有两行,每行包含一个由”+”和...
分类:
其他好文 时间:
2014-11-19 01:49:55
阅读次数:
215
一直以来没时间写博客。今天记录一下itween的抛物线移动用法。...
分类:
移动开发 时间:
2014-11-19 01:46:48
阅读次数:
306
先上效果图:
前言:
在这个年纪爱上vim,不是因为它漂亮,只是那天阳光很好,我用它敲坏了键盘. ------一位不愿意透露姓名的人士
第一次接触vim,是在上linux操作系统的课上,当时的想法是,"这东西怎么这么难用,要输入个东西都不知道怎么输入".
但是,经过几天的了解和练习之后.我深深的被震撼了.先进的理念/多种模式/全键盘操作/快速定位/风骚的快捷键和命令/丰富的插件...
分类:
编程语言 时间:
2014-11-19 01:47:16
阅读次数:
237
android ListView优化是通过复用历史缓存实现的。listview对应的数据适配器一般用自定义的BaseAdapter子类,复用历史缓存提高性能。示例代码如下:
1、listView数据适配器
/**
* 待处理请假信息的数据适配器类
* @author yqq
*
*/
private class LeaveInfoAdapter extends BaseAd...
分类:
移动开发 时间:
2014-11-19 01:46:54
阅读次数:
277
作业题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……
今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。...
分类:
其他好文 时间:
2014-11-19 01:47:16
阅读次数:
243
当我们clone下来代码后,默认会在某个default分支上。hg clone your-src-url代码库克隆下来后,查看一下当前代码库的状态14:30linc@Linc-Ubuntu:Demo$ hg summary
parent: 2014:xxxxxxxxxxxxxxx
This is a description.
branch: default
commit: 3 unknown (c...
分类:
其他好文 时间:
2014-11-19 01:47:33
阅读次数:
157
1、背景介绍
在做Android项目开发的时候,有时我们需要对按钮做一些特殊的处理,比如按钮点击的时候会有一个动画的效果,实际上就是几张图片在短时间的切换;再比如有时候我们需要对界面的选择的时候,需要表示该项目是选中状态还是不被选中状态,怎么办,同样使用两张图片,分别表示不同状态就行了。
2、代码示例
2.1 按钮的代码示例
<selector
xmlns:a...
分类:
其他好文 时间:
2014-11-19 01:46:33
阅读次数:
124
docker启动时,会在宿主主机上创建一个名为docker0的虚拟网络接口,默认选择172.17.42.1/16,一个16位的子网掩码给容器提供了65534个IP地址。docker0只是一个在绑定到这上面的其他网卡间自动转发数据包的虚拟以太网桥,它可以使容器和主机相互通信,容器与容器间通信。问题是,如何让位于不同主机上的docker容器可以通信。如何有效配置docker网络目前来说还是一个较复杂的工作,因而也涌现了很多的开源项目来解决这个问题,如flannel、Kubernetes、weave、pipewo...
分类:
其他好文 时间:
2014-11-19 01:46:16
阅读次数:
262
今天遇到一个需求,获取所有apk的签名的MD5,下面是我使用Java SE实现的一个工具,贴出核心源代码,希望给有需要的朋友有所帮助。界面如下:只需要制定.apk文件所在的目录即可,核心代码如下:public class ReadCmdLine {
private static MD5Window window;
private static String inputPath;
publi...
分类:
移动开发 时间:
2014-11-19 01:46:33
阅读次数:
328
当需要把一串字符串转成一个json 数组 ,并遍历其中的内容时。
首页导入 net.sf.json.JSONArray和net.sf.json.JSONObject 两个jar 包
String str = "[{name:'a',value:'aa'},{name:'b',value:'bb'},{name:'c',value:'cc'},{name:'d',value:'dd'}...
分类:
编程语言 时间:
2014-11-19 01:48:02
阅读次数:
268