码迷,mamicode.com
首页 >  
搜索关键字:ternary search tree    ( 28833个结果
Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Write a function to...
分类:其他好文   时间:2014-06-04 20:17:05    阅读次数:249
Scramble String
Given a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation...
分类:其他好文   时间:2014-06-04 20:11:38    阅读次数:303
Search Insert Position
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or...
分类:其他好文   时间:2014-06-04 20:09:47    阅读次数:266
Validate Binary Search Tree
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only n...
分类:其他好文   时间:2014-06-03 14:00:56    阅读次数:281
Recover Binary Search Tree
Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is ...
分类:其他好文   时间:2014-06-03 13:53:21    阅读次数:309
搜索引擎的基本工作原理
了解搜索引擎的基本工作原理1.搜索引擎的概念在浩瀚的网络资源中,搜素引擎(Search Engine)是一种网上信息检索工具,它能帮助用户迅速而全面地找到所需要的信息。我们这样对搜索引擎进行定义:搜索引擎是一种能够通过因特网接受用户的查询命令,并向用户提供符合其查询要求的信息资源网址的系统。据统计,...
分类:其他好文   时间:2014-05-30 13:33:40    阅读次数:295
JQuery EasyUi Tree获取所有checkbox选中节点的id和内容
jQuery EasyUI Tree Create from HTML markup Folder Sub Folder 1 File 11 File 12 File 13 File 2 File 3 File 4 File 5 ...
分类:Web程序   时间:2014-05-29 17:48:25    阅读次数:473
笔试算法题(51):简介 - 红黑树(RedBlack Tree)
红黑树(Red-Black Tree)红黑树是一种BST,但是每个节点上增加一个存储位表示该节点的颜色(R或者B);通过对任何一条从root到leaf的路径上节点着色方式的显示,红黑树确保所有路径的差值不会超过一倍,最终使得BST接近平衡;红黑树内每个节点包含五个属性:color, key, lef...
分类:数据库   时间:2014-05-29 16:51:27    阅读次数:400
Android 系统调用 汇总
intent大全:1.从google搜索内容Intent intent = new Intent();intent.setAction(Intent.ACTION_WEB_SEARCH);intent.putExtra(SearchManager.QUERY,"searchString")start...
分类:移动开发   时间:2014-05-29 15:41:29    阅读次数:430
笔试算法题(50):简介 - 广度优先 & 深度优先 & 最小生成树算法
广度优先搜索&深度优先搜索(Breadth First Search & Depth First Search)BFS优缺点:同一层的所有节点都会加入队列,所以耗用大量空间;仅能非递归实现;相比DFS较快,空间换时间;适合广度大的图;空间复杂度:邻接矩阵O(N^2);邻接表O(N+E);时间复杂度:...
分类:其他好文   时间:2014-05-29 15:33:14    阅读次数:407
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!