Search Results

Search found 4084 results on 164 pages for 'b tree'.

Page 86/164 | < Previous Page | 82 83 84 85 86 87 88 89 90 91 92 93  | Next Page >

• How many numbers in an array are smaller than a given number?

  - by Raihan

  The naive one is O(n). Is there a one that is O(log n) or even O(1)? How about a sorted array? How about using binary search tree?

  Read the article

• Are interval, segment, fenwick trees the same?

  - by Luiguis

  Today i listened a lecture about fenwick trees (binary indexed trees) and the teacher says than this tree is a generalization of interval and segment trees, but my implementations of this three data structures are different. Is this afirmation true? and Why?

  Read the article

• Perl, time efficient hash

  - by Mike

  Is it possible to use a Perl hash in a manner that has O(log(n)) lookup and insertion? By default, I assume the lookup is O(n) since it's represented by an unsorted list. I know I could create a data structure to satisfy this (ie, a tree, etc) however, it would be nicer if it was built in and could be used as a normal hash (ie, with %)

  Read the article

• What is the best way to write class template in C?

  - by Taras

  I need to write AVL-tree with generic type in C. The best way I know is to use [ void* ] and to write some functions for creating, copying, assignment and destruction. Please, tell me some better way.

  Read the article

• Why does my Sharepoint page's custom content type change to "Page" when editing?

  - by Mobius

  I have a custom Sharepoint 2007 site definition with custom content types for the different page layouts. When editing a page using a custom layout from the main "View all contents" tree view, the page content type is fine, but if I view the page directly and edit it from there, the content type gets stripped and replaced with "Page." I can change it back by viewing and editing it from the main list, but not from its subsite home location.

  Read the article

• JQuery - .position isn't returning offset relative to parent.

  - by Spines

  I'm using .position to find the offset of where the element is relative to the parent, however it seems to be returning a value that is the offset from some parent up the ancestor tree. I have a button, and its wrapped withing a div and its the only element of that div. The div is floated right. .position is returning a value like {left:780, top:370}, when the true value should be around {left:200, top:0}. I'm using jquery 1.4

  Read the article

• case insensitive for sql LIKE wildcard statement

  - by David Morrow

  sorry if this is a repeat, i looked around some and didnt find what i was after so here goes SELECT * FROM trees WHERE trees.`title` LIKE '%elm%' this works fine, but not if the tree is named Elm or ELM ect... how do i make sql case insensitive for this wild-card search? again apologies if this is repeated. oh, using MySql 5 on apache

  Read the article

• ExtJS: Add Single Click Action To A Node In A TreePanel

  - by FluidFoundation

  [revised] I'm creating a TreePanel in ExtJs that is loading its children from a JSON file. I'm having trouble adding a click action to the nodes. I'm not sure whether it's added in the script creating the tree, or if its added as a property in the JSON, and if so, what the syntax would be. Any help would be appreciated! Please provide an example if possible.

  Read the article

• What folders are commonly used by version control systems?

  - by a_m0d

  I need to know what folder names are commonly used by Version Control systems. Many VCSs will create a hidden folder, usually in the top level of the source tree, to store the information that they use. So far, I only know that Git uses .git/ and SVN uses .svn/. What are the folder names that other popular VCSs use?

  Read the article

• Hash Table v/s STL map in C++

  - by anon

  Hi, I am trying to learn C++ maps. Was just wondering about the implementation of STL map. I read it employs Binary search tree. Is there a implementation of hash table in STL? How exactly do STL map stores Key Value pairs?

  Read the article

• C++ code parser/processor library

  - by uray

  is there any library that parse a source code of C++ to produce lets say, call graph, class inheritance tree, flow control, class member list or anything as a ready to use graph or structure in code (not in diagram image). to make it more clear, suppose to generate call graph image, there will be a process like this: ` C++ source -> parser -> intermediate structure -> renderer -> call graph image ^ | [i need this] `

  Read the article

• How to find out whether an image exists within a bundle?

  - by cannyboy

  I have an array of NSStrings: Flower Car Tree Cat Shoe Some of these strings have images associated with them; some don't. I can build an image name by appending .png to the name (e.g. Flower.png). How do I check whether that image actually exists within the bundle before I try to load it into the view?

  Read the article

• Selectable TreeView in Visual C#

  - by jpavlov

  Are there any good tutorials out there to develop a selectable TreeView in Visual Studios? What I am searching for is for something that would display my drives in a tree view and have a checkbox next to each drive, folder and file. This will be used in a replication program. Thanks a million.

  Read the article

• how reference copy is handled in Objective-C?

  - by Cathy

  Object graph [Instance A] tree / \ / \ / \ ↓ ↓ [Instance B] [Instance C] apple bug Question Instance A has to reference copies to Instance B and Instance C. If I retain or release Instance A, which has references to the other two instances, what happens to the various reference counts?

  Read the article

• Best JSF framework/library for "conversation state"

  - by stacked

  What do people think is the best JSF framework or library for a saving state longer than request scope (but w/o using session scope) that is backbutton/new window safe -- i.e. you have a "wizard"/multi-page form. For example, MyFaces has the 'SaveState' tag (http://bit.ly/8QHmX5) that allows you to maintain state across pages by saving state in the view's component tree. Any comments on SaveState (pros/cons) or suggestions for any better framework or library for this capability?

  Read the article

• how do I interpret rpart splits on factor variables when building classification trees in R?

  - by artessa

  ie, if the factor variable is Climate, with 4 possible values: Tropical, Arid, Temperate, Snow, and a node in my rpart tree is labeled as "Climate:ab", what is the split?

  Read the article

• descending heap sort

  - by user1

  use heap sort to sort this in descending order and show the steps or explanation please below is the tree 79 33 57 8 25 48 below is the array 79 - 33 - 57 - 8 - 25 - 48 ok ascending is easy because the largest element is at the top we can exchange the last element and the first element and then use heapify as the sample code in wikipedia describes it.

  Read the article

• Using many mutex locks

  - by hanno

  I have a large tree structure on which several threads are working at the same time. Ideally, I would like to have an individual mutex lock for each cell. I looked at the definition of pthread_mutex_t in bits/pthreadtypes.h and it is fairly short, so the memory usage should not be an issue in my case. However, is there any performance penalty when using many (let's say a few thousand) different pthread_mutex_ts for only 8 threads?

  Read the article

• C#: Deal with xml, treeview datagridview and datatables

  - by renulren

  Hi all, I am working on a project that pulls data out of an xml files and also uses a tree-grid combination in order to display the data. For example depending on the selected treeview node, the datagridview will display only the records related to that node. What do you think it would be the appropriate approach in dealing with this? Thanks!

  Read the article

• TreeMap - Search Time Complexity

  - by java_geek

  What is the time complexity of a get() and put() in a TreeMap? Is the implementation same as a Red-Black Tree?

  Read the article

• Notepad++ replacement

  - by bah

  Hi, I've been using notepad++ for a while now, but i noticed it doesn't have code snippets (i found quicktext plugin, but it doesn't work anymore), so i'd like to switch editor and my requirements would be: Fast startup. Code snippets. Ability to use themes. File tree view (or plugin, which does that). What are you using? Thank you all for suggestions!

  Read the article

• How to change the title bar of a window in Mac OS X

  - by macdever

  I am trying to change the titlebar of a window in Mac OS X. To be specific I am trying to this with firefox. And I want to draw/put a bitmap on the title bar and also min, max, and close buttons. Also I found this file which might be helpful: http://people.mozilla.com/~chofmann/l10n/tree/mozilla/widget/src/cocoa/nsCocoaWindow.mm I can see that they have the code to do custom shading or color change. Thanks

  Read the article

• Hi, i want to implement a small routing table for my learning? I know it is implemented using radix/

  - by aks

  Hi, i want to implement a small routing table for my learning? I know it is implemented using radix/patricia tree in routers? Can someone give me an idea on how to go about implementing the same? The major issue i feel is storing IP ADDRESS. For example : 10.1.1.0 network next hop 20.1.1.1 10.1.0.0 network next hop 40.1.1.1 Can someone give me a declaration of the struct from which i can have an idea?

  Read the article

• Sql Server Management Studio Object Explorer dissapeared - missing - vanished

  - by Felbus

  ok, my Sql Server Management Studio Object Explorer had dissapeared. I know the shortcut F8, and the view-object explorer method.. neither do anything, ive clicked everything on the keyboard, googled around, but nothing.. really need this back, its a massive hassle having to navigate through the summary window without the object explorer tree view! help meeeee...

  Read the article

• a design to avoid circular reference in this scenario

  - by BDotA

  Here is our dependency tree: BigApp - Child Apps - Libraries ALL of our components are HEAVILY using one of the Libraries as above ( LibA). But it has a ‘few’ public methods that require classes from ‘higher-level’ assemblies and we want to avoid CIRCULAR references. What do you propose as a good design for this?

  Read the article

< Previous Page | 82 83 84 85 86 87 88 89 90 91 92 93  | Next Page >