码迷,mamicode.com
首页 >  
搜索关键字:平衡    ( 5069个结果
通过分析 JDK 源代码研究 TreeMap 红黑树算法实现
TreeMap 的实现就是红黑树数据结构,也就说是一棵自平衡的排序二叉树,这样就可以保证当需要快速检索指定节点。TreeSet 和 TreeMap 的关系为了让大家了解 TreeMap 和 TreeSet 之间的关系,下面先看 TreeSet 类的部分源代码: public class TreeSe...
分类:其他好文   时间:2014-07-10 12:06:58    阅读次数:198
leecode 树的平衡判定 java
以前写过c++版本的,感觉java写的好舒心啊/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tree...
分类:编程语言   时间:2014-07-07 15:27:55    阅读次数:196
[Leetcode][Tree][Balanced Binary Tree]
判断一棵树是不是平衡二叉树,之前做过,还有点印象,用一个函数返回树的高度,如果是-1的话,就说明子树不平衡。1A很开心~ 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * T...
分类:其他好文   时间:2014-07-07 13:56:05    阅读次数:180
NtCallbackReturn是否导致了用户态栈的不平衡
0:000> u ntdll!KiFastSystemCallntdll!KiFastSystemCall:7c92eb8b 8bd4 mov edx,esp7c92eb8d 0f34 sysenterntdll!KiFastSystemCallR...
分类:其他好文   时间:2014-07-01 23:17:25    阅读次数:267
【管理心得之三十一】我的位置
管理者并不是他人看到的“高大上”职位,而更像是周旋在“上下左右”之间的“协调员”罢了。你应该有能力随时调整状态来适应“上下左右”给你的施压,因为你的任何一点点情绪都有可能是原有的平衡瞬间土崩瓦解。
分类:其他好文   时间:2014-07-01 19:22:24    阅读次数:235
leecode 树是否是平衡树 java
https://oj.leetcode.com/problems/validate-binary-search-tree/1.中序遍历是否有序/** * Definition for binary tree * public class TreeNode { * int val; * ...
分类:编程语言   时间:2014-07-01 12:20:06    阅读次数:173
自动平衡电动独轮车
不得不说,电动独轮车的出现,具有划时代的意义。据最新统计数据显示,我国有数百万的电动独轮车玩家,集实用性与表演性于一体。电动独轮车作为日常生活短途代步工具,能有效的缩短行程时间,而且花费相对较低,作为表演工具,时尚的设计独具亮点,符合现代人对于新鲜事物的需求。力耐佳自动平衡电动独轮车作为同行后起之秀...
分类:其他好文   时间:2014-06-30 23:06:33    阅读次数:288
SkipList 跳表
为什么选择跳表目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树,还要参考网上的代码,相当麻烦。用...
分类:其他好文   时间:2014-06-30 12:39:53    阅读次数:257
分类中数据不平衡问题的解决经验
问题:研究表明,在某些应用下,1∶35的比例就会使某些分类方法无效,甚至1∶10的比例也会使某些分类方法无效。 (1)少数类所包含的信息就会很有限,从而难以确定少数类数据的分布,即在其内部难以发现规律,进而造成少数类的识别率低 (2)数据碎片。很多分类算法采用分治法,样本空间的逐渐划分会导致数据碎片问题,这样只能在各个独立的子空间中寻找数据的规律,对于少数类来说每个子空间中包含了很少的数据信息...
分类:其他好文   时间:2014-06-29 23:01:55    阅读次数:251
内存分配器 (Memory Allocator)
对于大多数开发者而言,系统的内存分配就是一个黑盒子,就是几个API的调用。有你就给我,没有我就想别的办法。实际深入进去时,才发现这个领域里也是百家争鸣,非常热闹。有操作系统层面的内存分配器(Memory Allocator),有应用程序层面的,有为实时系统设计的,有为服务程序设计的。但他们的目的确认一样的,平衡内存分配的性能和提高内存使用的效率。...
分类:其他好文   时间:2014-06-29 20:33:05    阅读次数:503
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!