I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck
can any body tell me that which data structure will be best for its
implementation in C/C++
Thanx in adv. 16 6918
I think of Hash Table or Tries
but the space required by them will be very large
ravi wrote:
I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck
can any body tell me that which data structure will be best for its
implementation in C/C++
Which language are you using? The answer will be different for each.
--
Ian Collins.
On Aug 18, 12:15 pm, Ian Collins <ian-n...@hotmail.co mwrote:
ravi wrote:
I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck
can any body tell me that which data structure will be best for its
implementation in C/C++
Which language are you using? The answer will be different for each.
--
Ian Collins.
C/C++
ravi wrote:
On Aug 18, 12:15 pm, Ian Collins <ian-n...@hotmail.co mwrote:
>ravi wrote:
>>I want to implement a dictionary data structure with the features features * autocorrect * autocomplete * spellcheck can any body tell me that which data structure will be best for its implementatio n in C/C++
Which language are you using? The answer will be different for each.
C/C++
There is no such language, are you using C or C++?
--
Ian Collins.
On Aug 18, 12:40 pm, Ian Collins <ian-n...@hotmail.co mwrote:
ravi wrote:
On Aug 18, 12:15 pm, Ian Collins <ian-n...@hotmail.co mwrote:
ravi wrote: I want to implement a dictionary data structure with the features features * autocorrect * autocomplete * spellcheck can any body tell me that which data structure will be best for its implementati on in C/C++
Which language are you using? The answer will be different for each.
C/C++
There is no such language, are you using C or C++?
--
Ian Collins.
Yes
On 2007-08-18 10:35:37 +0200, ravi <dc**********@g mail.comsaid:
>There is no such language, are you using C or C++?
Yes
Technically the answer is perfect... Like 'excuse me, do you know what
time is it?', answer 'yes'.
--
Sensei <senseiwa at Apple's mac dot com>
Beware of bugs in the above code; I have only proved it correct, not tried it.
(Donald Knuth)
ravi wrote:
I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck
can any body tell me that which data structure will be best for its
implementation in C/C++
Thanx in adv.
ternary search tree is the best
Malcolm McLean wrote:
>
"Ian Collins" <ia******@hotma il.comwrote in message
news:5i******** *****@mid.indiv idual.net...
>ravi wrote:
>>I want to implement a dictionary data structure with the features features * autocorrect * autocomplete * spellcheck
can any body tell me that which data structure will be best for its implementatio n in C/C++
Which language are you using? The answer will be different for each.
No it won't. Algorithms are independent of the language they are
implemented in. Making the post strictly non-topical, though I think we
are maybe being too strict in rejecting all algorthmic questions.
Yes it will, the OP asked which *data structure* would be best.
--
Ian Collins.
On Aug 18, 1:53 pm, mani <manigand...@gm ail.comwrote:
ravi wrote:
I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck
can any body tell me that which data structure will be best for its
implementation in C/C++
Thanx in adv.
ternary search tree is the best
Can you tell me how ? This thread has been closed and replies have been disabled. Please start a new discussion. Similar topics |
by: kbass |
last post by:
I am new to Python and I am attempting to retrieve data from a database and
I would like to place this data into a nested dictionary. After placing the
data into a dictionary, I would like to loop through the data using for
loops. How would I do this? The format that I am attempting is:
Select data ...
Get data ...
Place data into a nested dictionary
Rev =
for value1 in a:
|
by: Egor Bolonev |
last post by:
why functions created with lambda forms cannot contain statements?
how to get unnamed function with statements?
|
by: rickle |
last post by:
I'm trying to compare sun patch levels on a server to those of what sun
is recommending. For those that aren't familiar with sun patch
numbering here is a quick run down.
A patch number shows up like this:
113680-03
^^^^^^ ^^
patch# revision
What I want to do is make a list. I want to show what server x has
|
by: Rodd Snook |
last post by:
I have an application which makes extensive use of the
Scripting.Dictionary object. I'm not doing anything silly like putting
them outside the page scope -- just creating quite a few of them and
stuffing quite a lot of data (from and MS SQL database) into them.
On Windows 2000 server, everything is fine. If the data structures get
really big it slows down, but for normal operation it's no problem.
Recently our hosting provider moved to...
|
by: Spur |
last post by:
Hi all,
Suppose I want to implement a dictionary data structure of some kind,
say using a simple BST. I'm wondering how to express the basic
operations in the nicest manner. Especially the operations FIND, INSERT
and DELETE. I'm aware of the way STL does it, but I don't want to use
iterators.
The dictionary has a key/value structure:
| |
by: jojoba |
last post by:
Hello!
Does anyone know how to find the name of a python data type.
Conside a dictionary:
Banana = {}
Then, how do i ask python for a string representing the name of the
above dictionary (i.e. 'Banana')?
|
by: joe.kimbler |
last post by:
What is the best way to handle updates in databases with each release
of a software package? I used to work on an accounting package in
FoxPro that had a "Data Dictionary" and as your code required changes
to the database per release, you'd update the Data Dictionary.
When you wanted to create a new database, it would create it
completely from the data dictionary. If you already had a functional
database and the new release required...
|
by: Jordan |
last post by:
I want to store small collections of objects that have a unique id
string:"Name", so I opted to use a Dictionary<string,MyObject>
collection. However, since my collection will rarely exceed 10 or 12
items, would I be better of just using a regular List<MyObjectand
looping through the Names to find an object?
I know it's probably splitting hairs from a performance standpoint,
but I'm curious from a theoretical standpoint.
Jordan
|
by: lee |
last post by:
hi,
i have a dictionary as follows :
kev : {'phno': , 'email': , 'name': ,
'address': }
if user is enters the 3rd item of key phno, ie "dfsdf" in my dict,
how can i find it is the third item in the internal list of phno of
that dictionary? thanks you.
|
by: marktang |
last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However, people are often confused as to whether an ONU can Work As a Router. In this blog post, we’ll explore What is ONU, What Is Router, ONU & Router’s main usage, and What is the difference between ONU and Router. Let’s take a closer look !
Part I. Meaning of...
|
by: Oralloy |
last post by:
Hello folks,
I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>".
The problem is that using the GNU compilers, it seems that the internal comparison operator "<=>" tries to promote arguments from unsigned to signed.
This is as boiled down as I can make it.
Here is my compilation command:
g++-12 -std=c++20 -Wnarrowing bit_field.cpp
Here is the code in...
| |
by: Hystou |
last post by:
Overview:
Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows Update option using the Control Panel or Settings app; it automatically checks for updates and installs any it finds, whether you like it or not. For most users, this new feature is actually very convenient. If you want to control the update process,...
|
by: agi2029 |
last post by:
Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing, and deployment—without human intervention. Imagine an AI that can take a project description, break it down, write the code, debug it, and then launch it, all on its own....
Now, this would greatly impact the work of software developers. The idea...
|
by: isladogs |
last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM).
In this session, we are pleased to welcome a new presenter, Adolph Dupré who will be discussing some powerful techniques for using class modules.
He will explain when you may want to use classes instead of User Defined Types (UDT). For example, to manage the data in unbound forms.
Adolph will...
|
by: conductexam |
last post by:
I have .net C# application in which I am extracting data from word file and save it in database particularly. To store word all data as it is I am converting the whole word file firstly in HTML and then checking html paragraph one by one.
At the time of converting from word file to html my equations which are in the word document file was convert into image.
Globals.ThisAddIn.Application.ActiveDocument.Select();...
|
by: TSSRALBI |
last post by:
Hello
I'm a network technician in training and I need your help.
I am currently learning how to create and manage the different types of VPNs and I have a question about LAN-to-LAN VPNs.
The last exercise I practiced was to create a LAN-to-LAN VPN between two Pfsense firewalls, by using IPSEC protocols.
I succeeded, with both firewalls in the same network. But I'm wondering if it's possible to do the same thing, with 2 Pfsense firewalls...
|
by: adsilva |
last post by:
A Windows Forms form does not have the event Unload, like VB6. What one acts like?
| |
by: 6302768590 |
last post by:
Hai team
i want code for transfer the data from one system to another through IP address by using C# our system has to for every 5mins then we have to update the data what the data is updated we have to send another system
| |