Early in the morning, I started various checks at the hotel and experienced ibis breakfast again.
The only pity is that I didn't have time to buy stamps. I just went to Paris to play with it, and Sunday was an early morning train.
Even though the
Wine data comes from the UCI database and records the chemical composition of wine 13 of different varieties in the same region of Italy, so as to achieve automatic wine Classification through scientific methods. The data of this classification has
How to let the lack of new ideas in the photo of new tricks, below and everyone to share a course of the crow, teach you to use PS to create Zen-aesthetic flowers.
1. Comparison diagram and analysis of ideas
Analysis: The
DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.
InputInput consists of up to 100,000 dictionary
Question: enter a dictionary and then search for words. (Enter a space as the field)Question: Do not forget to perform string binary search.
# Include # include using namespace STD; # define prime 100003 struct Union {char Eng [11], fore [11];} p [
The hash table is easy to use because map is faster and easier.
Multiply each character string by the corresponding position and then perform the hash operation.
This problem also encountered a problem. During string copying, because of the direct
This topic is the bare trie tree. Of course, you can also use other methods. Here we use the trie tree for training purposes. That is, the input of this question is so painful. Orz
Below isCode, Haha write trie template.
# Include # include
POJ_2503
I used this question during the training. I want to change the method this time, but I did not hesitate to drop the hash function I wrote.
So I re-operate the old Blade and wrote the qsort + binary search code.
Be sure to find a time to
Question: Click to open the link
It is a very difficult question, but it takes a lot of effort to process the space between the two rows. In the end, char is used, because it can be modified freely. Compared with the string, the insert function is
Approximate test instructions:Enter a dictionary with a dictionary format of "English à foreign Language " one by one mapping relationship Then enter a number of foreign language words, output their English translation words, if the dictionary does
Dictionary tree problems (MAP water available)
I will give you a dictionary and ask you to translate a passage.
Find the corresponding link and then output it. The dictionary tree is used to return the first few unknown words that appear and then
// Simple dictionary hash application, which can also be used by trie // learned how to use sscanf, the difficulty lies in reading data. # include using namespace STD; const int maxhash = 100003; int head [maxhash], next [maxhash]; int m;
Http://poj.org/problem? Id = 2503
The idea is very simple. Create a trie tree for foreign language word and input the sequence number of the word at the time of insertion, which corresponds to the English word. Search for the serial number marked by
It is also a simple hash. It is very important to find a better hash function... Others are simple insertion and search, linear open-type conflict resolution, and so on.
#include #include #include #define N 100000typedef struct tNode{char
Question:English and password translations are provided. Now, an English explanation is given for the password.Analysis:We can still use the dictionary tree to construct the tree. (Of course, we can also use the Quick Sort + binary method and hash
This is a typical map, but you can also use a dictionary tree and a binary tree for sorting.
You have just moved from Waterloo to a big city. the people here speak an incomprehensible dialect of a foreign language. fortunately, you have a dictionary
Description
You are just moved from Waterloo to a big city. The people speak an incomprehensible dialect of a foreign language. Fortunately, you had a dictionary to help you understand them. Input
Input consists of 100,000 dictionary entries,
Topic links
Test instructions: The given string and the corresponding string, and then the string to find the corresponding string, there is no output "eh".
Idea: Create a template.
/********************************************************* file
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.