首页 > 2015年07月02日 > 全部分享
AVL树的初步生成与插入操作
平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参考Fibonacci数列...
分类:其他   时间:2015-07-02 22:45:34    收藏:0  评论:0  赞:0  阅读:419
cocos2d-x 3.3 之卡牌设计 NO.6 Loading界面(异步加载图片,plist)
刚开始做卡牌的时候没有想到要做loading,因为小游戏资源不多。 但是后来不断的加图片,直到在真机上发现卡顿的问题,我才知道该需要加loading了...... 首先,我们先定义类: class Loading : public Layer { public: bool init(); CREATE_FUNC( Loading); static Scene* CreateSc...
分类:其他   时间:2015-07-02 22:45:33    收藏:0  评论:0  赞:1  阅读:1207
LeetCode219 ContainsDuplicateII java题解
题目: Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is a...
分类:编程语言   时间:2015-07-02 22:44:23    收藏:0  评论:0  赞:0  阅读:409
IOS LocationManager定位国内偏移,火星坐标(GCJ-02)解决方法
IOS7 WGS-84转GCJ-02(火星坐标) CLLocationManager类可以实时的获得我们位置的经纬度,并且可以通过经纬度在MapView上定位: [objc] view plaincopyprint? //创建CLLocationManager对象      CLLocationManager *locat...
分类:移动平台   时间:2015-07-02 22:44:13    收藏:0  评论:0  赞:0  阅读:414
算法练习:两指针之有序数组去重
问题描述 给出一个有序数组,就地移除重复元素,保持每个元素只出现一次,并返回新数组的长度。   问题分析 这个比较简单,直接使用两个指针,一个在前,一个在后,扫描一遍数组即可。时间复杂度为O(n^2)。 比如数组A = { 1,1, 2, 3, 3 },看下图,思想简单明了。       代码实现 #include using namespace std; //去除数组...
分类:编程语言   时间:2015-07-02 22:44:03    收藏:0  评论:0  赞:0  阅读:375
Solr 智能提示(suggest)
在师出名门的基于lucene的solr搜索引擎中。提供了 拼写检查和智能提示这块功能。 拼写检查就是用来检查用户输入的检索内容是否存在,如果不存在则,给它提示出相近,或相似的内容。 而检索建议则是用户输入某个检索条件后,会立刻友好的给出一系列提示内容,并推荐首个出现的相似的词,作为推荐词。 也就是说 拼写检查是可以作为一个单独功能使用,但suggest一般引用拼写检查组件...
分类:其他   时间:2015-07-02 22:43:43    收藏:0  评论:0  赞:0  阅读:378
安装配置好openstack环境的虚拟机,需要修改ip时,在数据库中同步修改ip的方法
由于配置openstack 环境的时候,创建了很多表,都配置了本机的ip 所以当本机需要修改ip的 时候  就需要同步数据库中所有与环境有关的ip 方法: 1.进入数据库 [root@node Desktop]# mysql -uroot -p Enter password: Welcome to the MariaDB monitor.  Commands end with ; o...
分类:数据库技术   时间:2015-07-02 22:43:13    收藏:0  评论:0  赞:0  阅读:273
虚拟机性能监控与故障处理工具
Sun SDK 监控和故障处理工具 jps 虚拟机进程状况工具 格式 jps [option] [hostid] 本地虚拟机唯一ID: local virtual machine identifier,LVMID 进程ID:process identifier jps可以通过RMI 协议查询开启了RMI服务的远程虚拟机进程状态,hostid为RMI 注册表中的注册的主机名。...
分类:其他   时间:2015-07-02 22:41:53    收藏:0  评论:0  赞:0  阅读:242
如何在Windows DOS环境下格式化硬盘
在Windows环境下格式化硬盘的方法比较多,本文介绍如何在DOS环境下彻底格式化某硬盘。该方法主要适合于未分区或里面已经有不同操作系统的硬盘,因为这类盘插在电脑上,在设备管理器里面可以看到,但你在系统里找不到该盘符是无法识别的,这时你如果想彻底格式化该硬盘,可以在DOS环境下操作。以下是详细操作说明。 step1. 插上你的硬盘,确保设备管理器里面有此东东,如图1所示; 图 1 ste...
分类:Windows开发   时间:2015-07-02 22:41:46    收藏:0  评论:0  赞:0  阅读:389
【swift-总结】闭包
其实闭包就是函数 作为条件的函数闭包表达式首先声明一个数组var names = ["Charis", "Alex", "Ewa", "Barry", "Daniella"]将这个数组按照字母排序声明一个闭包函数func backwards(s1: String, s2:String) -> Bool { return s1 > s2 }sorted()函数返回一个数组,sort()函数...
分类:编程语言   时间:2015-07-02 22:41:45    收藏:0  评论:0  赞:0  阅读:322
【swift-总结】枚举
声明枚举enum Direction { case North case East case West case South }也可以使用一个caseenum Direct { case North, East, South }使用枚举var dirct = Direction.East dirct = .West相关值可以使用枚举存储任何相关指enum Pe...
分类:编程语言   时间:2015-07-02 22:40:54    收藏:0  评论:0  赞:0  阅读:199
Swift 数组
/*********************************************** Swift 数组 ***********************************************///在swift中,Array也没有可变和不可变类型之分,而且取决于用什么关键字来修饰,var就是可变,let就是不可变 在swift中,使用字面量来给一个...
分类:编程语言   时间:2015-07-02 22:40:43    收藏:0  评论:0  赞:0  阅读:459
UVA 11235--Frequent values+RMQ问题
题目链接:点击进入 以前也碰到过不需要修改,只需要单纯查询区间最值的题目,那时候都是用的线段树做的。但是现在大白书上提供了一个更好的算法。 当然这个题目本身还是不能直接套最大最小值的模板的,需要做一些转换。其中最主要的就是要将题目给的数据,处理成(a,b)这种格式,表示数字a连续出现b次,并且记录每个编号对应的段号。然后我们在处理过后的以段为表示单位的数据上进行RMQ查询了。代码如下:#incl...
分类:其他   时间:2015-07-02 22:40:33    收藏:0  评论:0  赞:0  阅读:310
一起talk GDB吧(第一回:GDB介绍)
各位看官们,大家好,从今天开始,我们讲大型章回体科技小说 :GDB。闲话休提,言归正转。让我们一 起talk GDB吧! 看官们,我们常说的GDB是一个绰号,它真正的名字是:The GNU Project Debugger.中文叫作GNU程序 调试器。和GCC一样,因为这个绰号的名声太大了,所以大家都这么称呼它。GDB生于八十年代,也是一 个典型的80后。它和GCC是亲兄弟,...
分类:数据库技术   时间:2015-07-02 22:40:23    收藏:0  评论:0  赞:0  阅读:331
awk条件语句
条件语句用于在执行操作之前做一个测试。在前面的章节中,我们看到了模式匹配规则的一些示例。模式匹配规则本质上就是影响输入循环的条件表达式。在这一部分,我们主要就在action中所使用的条件语句进行探讨。条件语句以if开头,并计算放在圆括号中的表达式。语法是: if (expression) action1 [else action2] 如果条件表达式expression的值...
分类:其他   时间:2015-07-02 22:40:13    收藏:0  评论:0  赞:0  阅读:234
深入浅出讲解:php的socket通信
1. php中常见的错误类型 1. 语法错误 * 1). 少写分号 * 2). 。 。。。。。 2. 环境错误 * 1). php 配置等待 3. 逻辑错误 * 1). 想用一个等号,结果使用了两个等号 2.已定义的错误类型 错误名 错误描述 E_ALL 所有的错误和报告 E_ERROR 致命的运行时错误,脚本的执行被 E_W...
分类:Web开发   时间:2015-07-02 22:40:03    收藏:0  评论:0  赞:0  阅读:402
物联网操作系统HelloX开发者入门指南
HelloX开发者入门指南HelloX是聚焦于物联网领域的操作系统开发项目,可以通过百度搜索“HelloX”,获取详细信息。当前开发团队正在进一步招募中,欢迎您的了解和加入。如果您希望加入HelloX的开发团队,建议参照下列步骤进行操作:1.      首先,请亲手熟悉和操作HelloX操作系统,这是我们开发的核心组件之一,所有其它组件(包括后台组件,终端产品等)都围绕HelloX操作系统展开。这...
分类:其他   时间:2015-07-02 22:39:53    收藏:0  评论:0  赞:0  阅读:360
mmap存储映射IO
mmap,munmap——#include void *mmap(void *addr, size_t length, int prot, int flags, int fd, off_t offset); int munmap(void *addr, size_t length); int mprotect(void *addr, siz...
分类:其他   时间:2015-07-02 22:39:43    收藏:0  评论:0  赞:0  阅读:297
Git常用命令
使用Git往Github上Push代码    我们使用Git作为版本控制,当然我们会和Github配合使用,一个本地库,一个远程库,两个搭配使用,可以为我们提供很多方便。但是往Github上Push代码可能不知道步骤的话还是要琢磨一点时间的 ,在这里我给大家说一下步骤: git remote add [name] [远程库的地址] 这一步是在本地添加一个远程库(这个库要事先在Github上建好),...
分类:其他   时间:2015-07-02 22:39:33    收藏:0  评论:0  赞:0  阅读:197
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl...
分类:其他   时间:2015-07-02 22:39:26    收藏:0  评论:0  赞:0  阅读:363
1751条   上一页 1 2 3 4 5 6 ... 88 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!