Archive for July, 2007

Map (C++ container) | Present on

Sunday, July 22nd, 2007

{{C++ Standard library}}

The class std::map<Key, Data, Compare, Alloc> is a standard [[C++]] container. It is a sorted associative array that maps objects of type Key to objects of type Data. The key values are unique; if an object is inserted with an already existing key, the object already present in the map is replaced by the new one.

The required time to randomly access each element is <math>O(\log(n))</math>, and the iterators are not invalidated by insert and erase operations (that don’t remove the object to which the iterator points); thus the usual implementation is a self-balancing binary search tree (but any other data structure that respects the complexity constraints can be used, like a skip list).

Internally, the elements in the map are sorted from lower to higher key value.


Usage

The map is declared in this format:

map <key_type, value_type [, comparing_option [, memory_allocator] ] > map_name

The following code demonstrates how to use the map to store attendance records:
<source lang=”cpp”>

  1. include <iostream>
  2. include <string>
  3. include <map>

using namespace std;

int main()
{

   cout.setf(ios::boolalpha); //make boolean variables output as "true" or "false"
   map<string, bool> present;
   string s;
   while (cin >> s && s != "end")
       present[s] = true;
   while (cin >> s && s != "end")
       cout << s << ' ' << present[s] << endl;

}
</source>
When executed, the user first types in each name which is present, and a word “end” at the end of input; then the user can query for a name and “true” would be printed if the person queried was present, and “false” if not.

The above example also demonstrates that the operator [] inserts new objects (using the default constructor) in the map if there isn’t one associated with the key.


See also

  • Standard Template Library containers

[[Category:C++ standard library]]
[[Category:Articles with example C++ code]]

File control block | Other versions It

Sunday, July 22nd, 2007

A File Control Block (FCB) is a file system structure in which the state of an open file is maintained.
The FCB originates from CP/M and is also present in all versions of MS-DOS. A full FCB is 36 bytes long; in early versions of CP/M, it was 33 bytes.

The meanings of several of the fields in the FCB differ between CP/M and MS-DOS, and also depending on what operation is being performed. The following fields have consistent meanings:

Offset Size Contents
00 Byte Drive number — 0 for default, 1 for A:, 2 for B:,…
01 8 bytes File name and file type — together these form a 8.3 file name
09 3 bytes
0C 20 bytes Implementation dependent — should be initialised to zero before the FCB is opened.
20 1 byte Record number in the current section of the file — used when performing sequential access.
21 3 bytes Record number to use when performing random access.


Usage

In CP/M and MS-DOS 1 (which did not include support for directories), the FCB was the only method of accessing files. When directories were introduced in MS-DOS 2, FCBs were superseded by file handles.

FCBs were supported in all versions of MS-DOS and Windows until the introduction of the FAT32 filesystem. Windows 95, Windows 98 and Windows Me do not support the use of FCBs on FAT32 drives, except to read the volume label. This caused some old DOS applications, including Wordstar, to fail under these versions of Windows.

The FCB interface does not work properly on Windows NT, 2000, etc either - WordStar does not function properly on these operating systems. The emulator DOSEMU implements the FCB interface properly, and is one way to run older programs.

Light metals | it was later included

Sunday, July 22nd, 2007

Light metals are metals of low atomic weight. The cutoff between light metals and heavy metals varies. Lithium, beryllium, sodium, magnesium and aluminum are almost always included. Additional metals up to nickel are often included as well. Metals heavier than nickel are usually called heavy metals. Light metals are generally less toxic than heavy metals. Beryllium is toxic, but it is rarely found in large concentrations. Vanadium, not always counted as a light metal, is also toxic. Other light metals are toxic in large amounts.

Mockery | Parade edit

Sunday, July 22nd, 2007
Wikipedia does not currently have an encyclopedia article for ‘.

You may like to search Wiktionary for “[[Wiktionary:Special:Search/|]]” instead.

To begin an article here, feel free to [ edit this page], but please do not create a mere dictionary definition.

World Scout Conference | World

Saturday, July 21st, 2007

The World Scout Conference (WSC) is the general assembly of Scouting and is composed of six delegates from each of the 155 member Scout associations. It is one of three primary components of the World Organization of the Scout Movement (WOSM); with the other two being the World Scout Committee and the World Scout Bureau. The basis for recognition and membership in the WSC includes adherence to the aims and principles of world Scouting and independence from political involvement on the part of each member association. The conference meets every three years and is hosted by a member association.

The 38th World Scout Conference will be in Korea from 28 July to 1 August 2008.


References

Wishmastour 2000 | Other versions It

Saturday, July 21st, 2007

Wishmastour 2000 is a compilation by the Finnish symphonic metal-band Nightwish. Only one track (Wishmaster) actually appeared on an official album. The others songs are either bonus tracks from foreign versions of Angels Fall First and Oceanborn or unreleased versions of songs from all three of the albums.


Track listing

  1. “Wishmaster”
  2. “Sleepwalker (heavy version)”
  3. “Passion and the Opera (edit)”
  4. “Nightquest”
  5. “A Return to the Sea”
  6. “Once Upon a Troubadour”

Baby-step giant-step | links Step

Saturday, July 21st, 2007

In group theory, a branch of mathematics, the baby-step giant-step algorithm refers to a series of well defined steps to compute the discrete logarithm. The discrete log problem is of fundamental importance to the area of public key cryptography. Many of the most commonly used cryptography systems are based on the assumption that the discrete log is extremely difficult to compute; the more difficult it is, the more security it provides a data transfer. One way to increase the difficulty of the discrete log problem is to base the crypto-system on a larger group.

Contents


Theory

The algorithm is based on a space-time tradeoff. It is a fairly simple modification of trial multiplication, the naive method of finding discrete logarithms.

Given are a cyclic group G of order n, a generator α of the group and a group element β.
The problem is to find an integer x such that

<math>\alpha^x = \beta\,.</math>

where α, β and n are given. The baby-step giant-step algorithm is based on rewriting x as x = im + j, with m constant and 0 ≤ i, j < m. Therefore, we have:

<math>\beta(\alpha^{-m})^i=\alpha^j\,.</math>

The algorithm precomputes αj for several values of j. Then it fixes an m and tries values of i in the left-hand side of the congruence above, in the manner of trial multiplication. It tests to see if the congruence is satisfied for any value of j, using the precomputed values of αj.


The algorithm

Input: A cyclic group G of order n, having a generator α and an element β.

Output: A value x satisfying <math>\alpha^{x}=\beta</math>.

  1. m ← Ceiling(√n)
  2. For all j where 0 ≤ j < m:
    1. Compute αj and store the pair (j, αj) in a table. (See section “In practice”)
  3. Compute αm.
  4. γ ← β.
  5. For i = 0 to (m − 1):
    1. Check to see if γ is the second component (αj) of any pair in the table.
    2. If so, return im + j.
    3. If not, γ ← γ • αm.


In practice

The best way to speed up the baby-step giant-step algorithm is to use an efficient table lookup scheme. The best in this case is a hash table. The hashing is done on the second component, and to perform the check in step 1 of the main loop, γ is hashed and the resulting memory address checked. Since hash tables can retrieve and add elements in O(1) time (constant time), this does not slow down the overall baby-step giant-step algorithm.

The running time of the algorithm is:

<math>O(\sqrt{n}).</math>

The space complexity is the same.


Notes

  • The baby-step giant-step algorithm is a generic algorithm. It works for every finite cyclic group.
  • It is not necessary to know the order of the group G in advance. The algorithm still works if n is merely an upper bound on the group order.
  • Usually the baby-step giant-step algorithm is used for groups whose order is prime. If the order of the group is composite then the Pohlig-Hellman algorithm is more efficient.
  • The algorithm requires O(m) memory. It is possible to use less memory by choosing a smaller m in the first step of the algorithm. Doing so increases the running time, which then is O(n/m). Alternatively one can use Pollard’s rho algorithm for logarithms, which has about the same running time as the baby-step giant-step algorithm, but only a small memory requirement.


References

D. Shanks. Class number, a theory of factorization and genera. In Proc. Symp. Pure Math. 20, pages 415–440. AMS, Providence, R.I., 1971.

Mickey’s Very Merry Christmas Party | Christmas

Friday, July 20th, 2007

Mickey’s Very Merry Christmas Party is a hard ticket event hosted at the Magic Kingdom theme park. Beginning around the Thanksgiving weekend, and running until Christmas.


Events

In previous years the party has consisted of-

  • A special Christmas themed parade down main street
  • Mickey reading Twas’ the Night before Christmas
  • A Christmas themed Wishes
  • Snow on Main Street
  • Cookies and Hot Chocolate are served throughout the park


See also

  • Walt Disney World Christmas Day Parade


External links

  • Official Walt Disney World MVMCP website
  • MVMCP Park Map from 2004
  • Disney Christmas Favorites, Vol. 1

Crush the Sight-Seers | track on the

Friday, July 20th, 2007

Crush the Sight-Seers is a single by Delarosa & Asora.


Track listing

  1. “Ossabaw”
  2. “OSS.BW”
  3. “Airbrush (Clogged)”
  4. “Vs. Boah”

The final track is missing from the vinyl version.

PC64 | it was originally released

Thursday, July 19th, 2007

PC64 aka Personal 64 is a Commodore 64 emulator written by Wolfgang Lorenz. It was originally released as shareware. In 1997, Wolfgang Lorenz decided to stop the development and sale of PC64 and he released it as freeware. At the time, there weren’t many C64 emulators.

PC64 was released for DOS and Windows.

In 1995, PC64 was one of the first practical Commodore 64 emulators for PCs. Another early Commodore 64 emulator is C64S.


Links

  • Contains the downloads of PC64.

Ron Logan | Walt

Wednesday, July 18th, 2007

Ron Logan is the former Executive Vice President, Executive Producer, for Walt Disney Entertainment. (Now Walt Disney Creative Entertainment) He was responsible for creating, casting, and producing all live entertainment products for The Walt Disney Company, including the Disneyland Resort, the Walt Disney World Resort, Tokyo Disney Resort, Disneyland Resort Paris, The Disney Institute, Disney Business Productions, Disney Cruise Line, Disney Entertainment Productions, and Walt Disney Entertainment Worldwide. He was also Executive Vice President of the Walt Disney Special Events Group, Executive Vice President of Disney Special Programs, Incorporated and the first President & Founder of Disney Theatrical Productions.

Ron holds both BA and MA degrees in Music and Music Education from UCLA. Ron was a founding member of the International Foundation for Jazz, a corporate advisory council established in support of the International Association of Jazz Educators (IAJE). He is a board member of the Orlando Repertory Theatre (UCF), serves on the Board of Directors (USA) for the Famous People Players (Canada) and the International Theatre in Long Beach, California. He is an Associate Professor at The University of Central Florida, Rosen College of Hospitality Management and Vice President of Special Events for the University of Central Florida. He has been a performer, a high school and college teacher, a conductor, and a music industry professional. Growing up in Leavenworth, Kansas, he studied trumpet, violin, piano, and dance. He began performing professionally in the U.S. when he was in the ninth grade, has played in bands and orchestras nationwide. He has also performed as a trumpet player and singer on recordings, television, motion pictures, and with name bands and lounge acts throughout the United States.

On October 10, 2007, Ron Logan was honored at The Walt Disney Studios in Burbank, California, with the Disney Legends Award. This prestigious award is presented to individuals who have made a significant impact on The Walt Disney Company over the years.

He began his career at Disneyland Park in Anaheim, California in the 1960s as a trumpet player. He later produced many shows for the parks, including, but not limited to:

  • Beauty and the Beast Live on Stage! - Disney-MGM Studios - Walt Disney World Resort in Florida
  • Beauty and the Beast on Broadway - Broadway in New York (First President & Founder of Disney Theatrical Productions)
  • Buffalo Bill’s Wild West Dinner Show - Disney Village at the Disneyland Resort Paris in France
  • Dick Tracy - Disney-MGM Studios at the Walt Disney World Resort in Florida
  • Fantasmic! - Disneyland Park at the Disneyland Resort in California
  • Fantasmic! - Disney-MGM Studios - Walt Disney World Resort in Florida
  • Festival of the Lion King - Disney’s Animal Kingdom Park at the Walt Disney World Resort in Florida
  • Festival of the Lion King - Hong Kong Disneyland at the Hong Kong Disneyland Resort in China
  • Legend of the Lion King - Magic Kingdom Park at the Walt Disney World Resort in Florida
  • IllumiNations: Reflections of Earth - Epcot at the Walt Disney World Resort in Florida
  • Tapestry of Nations - Epcot at the Walt Disney World Resort in Florida
  • Tapestry of Nations Super Bowl XXXIV Halftime Show - Georgia Dome in Atlanta
  • Laserphonic Fantasy - Epcot at the Walt Disney World Resort in Florida
  • Light Magic - Disneyland Park at the Disneyland Resort in California
  • The Lion King Parade - Disneyland Park at the Disneyland Resort in California
  • SpectroMagic - Magic Kingdom Park at the Walt Disney World Resort in Florida
  • Disney’s Fantillusion - Tokyo Disneyland Park at the Tokyo Disney Resort in Japan
  • Moteurs… Action! Stunt Show Spectacular - Walt Disney Studios Park - Disneyland Resort Paris in France
  • Lights, Motors, Action! Extreme Stunt Show - Disney-MGM Studios - Walt Disney World Resort in Florida

This article has been checked for accruacy by Ron Logan. No further citations needed.

John Fox | John

Wednesday, July 18th, 2007

John Fox may refer to:

  • John Fox (baseball), a pitcher for Major League Baseball.
  • John Fox (comedian), a comedian.
  • John Fox (conductor), a music conductor and composer.
  • John Fox (congressman), U.S. Representative from New York.
  • John Fox (NFL), an American football coach.
  • John Fox (statistician), a British statistician.
  • One of many fictional characters in DC Comics to carry the name Flash.
  • John Fox, Jr., an American journalist and novelist.

National Progressive Party | Party

Wednesday, July 18th, 2007

National Progressive Party may refer to:

  • National Progressive Party (Finland), liberal political party in Finland from 1918 to 1951
  • National Progressive Party (Greece), liberal political party in Greece in 1950
  • National Progressive Party (Kiribati), political party in Kiribati without parliamentary representation
  • National Progressive Party (Lesotho), political party in Lesotho
  • National Progressive Party (Montserrat), political party in Montserrat
  • National Progressive Party (Namibia), political party in Namibia
  • National Progressive Party (Zambia), defunct political party in Zambia


See also

  • Progressive Party

Merry Christmas, Baby | Christmas

Tuesday, July 17th, 2007

“Merry Christmas, Baby” is a Christmas song written by Brian Wilson for the American pop band The Beach Boys. It was released on their 1964 album The Beach Boys’ Christmas Album.


Details

  • Written by: Brian Wilson
  • Album: The Beach Boys’ Christmas Album
  • Time: 2 min 20 sec
  • Produced by: Brian Wilson


Performers

  • Mike Love: Lead Vocals
  • Hanson: Vocals, music


See also

  • List of songs by The Beach Boys

Fourth (Soft Machine album) | on the albums Elton

Tuesday, July 17th, 2007

Fourth is a 1971 studio album by the Canterbury band Soft Machine. This was the last of their album’s to include drummer and founding member Robert Wyatt who afterwards left the band to found Matching Mole.

In 1999, Soft Machine albums Fourth and Fifth were re-released together on one CD.


Review

At the time the band’s music was moving away from their original brand of psychedelic and progressive rock towards jazz fusion; Fourth is the first of their purely instrumental albums.


Track listing

LP Side one

1. “Teeth” (Mike Ratledge) 9:15
2. “Kings and queens” (Hugh Hopper) 5:02
3. “Fletcher’s blemish” (Elton Dean) – 4:35

LP Side two

4. “Virtually part 1″ (Hugh Hopper) – 5:16
5. “Virtually part 2″ (Hugh Hopper) – 7:09
6. “Virtually part 3″ (Hugh Hopper) – 4:33
7. “Virtually part 4″ (Hugh Hopper) – 3:23


Personnel

  • Hugh Hopper - bass guitar
  • Robert Wyatt - drums
  • Mike Ratledge - organ, piano
  • Elton Dean - alto saxophone, saxello
  • Nick Evans - trombone (1,2,4)
  • Jimmy Hastings - alto flute (6), bass clarinet (1,6)
  • Alan Skidmore - tenor sax (1,6)
  • Roy Babbington - double bass (1,3,4,6)
  • Mark Charig - cornet (2-4)

Live In Tokyo | album

Monday, July 16th, 2007

Live In Tokyo can refer to several things:


In Music

  • Live In Tokyo, an album by Public Image Ltd..
  • Live In Tokyo (Psychic TV album), an album by Psychic TV.
  • Images and Words: Live in Tokyo, a DVD by Dream Theater.
  • Live in Tokyo (Weather Report album), an album by Weather Report.
  • Live in Tokyo 25th November 2005, a live album by Underworld.
  • Man-Tora! Live In Tokyo, an album by The Manhattan Transfer.
  • Live In Tokyo, a 2002 live album by Hughes Turner Project.

Links

Around the World (Aqua song) | World…Ever!. edit Other

Monday, July 16th, 2007

Around the World” is the tenth single release by the Scandinavian dance-pop group Aqua overall, and the second from their second album Aquarius. The song was also their seventh and last release in the United Kingdom before their split in mid-2001. “Around the World” was released mostly in May of 2000, with the UK release following in December. The UK release was their lowest chart single there, reaching only #26 (admittedly against the tough Christmas market). The chart position showed that their popularity had fell, and resulted in the follow-up “Bumble Bees” not being released there at all (although, the song “Freaky Friday” had been lined up as a third release shortly before their split).

“Around the World” was, like “Cartoon Heroes”, a more anthemic song than those from the Aquarium era. The slight change in style had lost them some of their fans, only without gaining new ones, resulting in less interest in the single release. The music video for the song featured the members of the band stealing a valuable diamond.

Contents


Track listings


Australian and European CD 1

  1. “Around the World” (Radio edit) - 3:28
  2. “Around the World” (Sound Surfers Club Mix) - 6:05
  3. “Around the World” (Dave Sear’s Club Mix) - 7:04
  4. “Around the World” (Junior’s Marathon Mix) - 13:40
  5. “Around the World” (Rüegsegger Wittwer Remix) - 7:41


Europe CD 2

  1. “Around the World” (Radio edit) - 3:28
  2. “Around the World” (Sound Surfers Club Mix) - 6:05


Japan

  1. “Around the World” (Radio edit) - 3:28
  2. “Around the World” (Sound Surfers Club Mix) - 6:05
  3. “Aquarius” - 4:21


United Kingdom CD 1

  1. “Around the World” (Radio edit) - 3:28
  2. “Around the World” (Sound Surfers Club Mix) - 6:05
  3. “Around the World” (Dave Sear’s Club Mix) - 7:04
  4. “Around the World” (CD-ROM video)


United Kingdom CD 2

  1. “Around the World” (Radio edit) - 3:28
  2. “Around the World” (Junior’s Marathon Radio Mix) - 4:42
  3. “Around the World” (Rüegsegger Wittwer Remix) - 7:41


Ireland Promo single

  1. “Around the World” (Radio edit) - 3:28

Green Chri$tma$ | Christmas

Monday, July 16th, 2007

Green Chri$tma$ is a piece of audio theater written and performed by Stan Freberg and Daws Butler, released by Capitol Records in 1958 (catalog number F 4097). Mr. Scrooge (Freberg), the head of an unnamed advertising agency, has gathered a group of clients to discuss tying their products into Christmas. One attendee, Bob Cratchit (Butler), wants to resist tying his spice company into Christmas, preferring to send Christmas cards with a simple message of “Peace on Earth.” Scrooge extols the virtues of making money off of Christmas, and Cratchit counters by reminding Scrooge “whose birthday we’re celebrating.”

The piece is a scathing indictment of the commercialization of Christmas, with references of Christmas-themed advertising by Coca-Cola and Chesterfield Cigarettes, among others. The names of the characters are taken from A Christmas Carol In Prose by Charles Dickens, as is one of the products “advertised” (”Tyn-E-Tim Chestnuts”). Green Chri$tma$ also contains a parody of the Christmas carol The Twelve Days Of Christmas and an original song by Freberg, Christmas Comes But Once A Year.

Of especially noteworthy importance is the impact of this song’s message in the heart of corporate America, as reflected in the fact that it received no commercial AM radio airplay until 1983; only getting a little FM airplay before that (such as on the Doctor Demento Show) and only slightly more AM airtime after 1983. Beginning in 1972, Capitol reissued the single as catalog number 3503, dividing the piece into two parts; it remained in the Christmas singles section of record stores for years thereafter.

The Land (song) | Twas’

Sunday, July 15th, 2007
This article is about the song entitled “the Land”. For other uses see The Land (disambiguation).

The Land is a protest song, traditionally sung by the Georgist movement in pursuit and promotion of land value taxation. Until the late 1970s it was sung at the end of each year’s Liberal Assembly and remains until this day the party anthem of the Liberal Party, as well as the traditional first song of the Liberal Democrats’ Glee Club. During the chorus, the phrase ‘ballot in our hand’ is accompanied by the collective waving of any paper to hand (usually a liberator song book) by the audience.


Lyrics

Note - to the tune of Marching Through Georgia.

Sound the call for freedom boys, and sound it far and wide,
March along to victory, for God is on our side,
While the voice of nature thunders o’er the rising tide:
“God gave the land to the people.”

Chorus

The land, the land,
‘Twas God who made the land,
The land, the land,
The ground on which we stand,
Why should we be beggars
With a ballot in our hand?
God gave the land to the people.

Hark! The sound is spreading from the east and from the west!
Why should we work hard and let the landlords take the best?
Make them pay their taxes on the land just like the rest!
The land was meant for the people.

Chorus

Clear the way for liberty, the land must all be free,
None of us shall falter from the fight tho’ stern shall be.
‘Til the flag we love so well shall fly from sea to sea,
O’er the land that is free for the people.

Chorus

The army now is marching on, the battle to begin,
The standard now is raised on high to face the battle din,
We’ll never cease from fighting ’til the victory we win,
And the land is free for the people.

Chorus


See also

  • Liberator (magazine)
  • Henry George
  • The Internationale
  • Bread and Roses

List of newspapers in Syria | Official

Sunday, July 15th, 2007

Below is a list of newspapers published in Syria.

Contents


Naional political newspapers

  • Teshreen, Official daily
  • Al-Thawra, Official daily
  • Syria Times, English-language official daily
  • Al-Watan (Syria), Independent daily
  • Baladna (Damascus)


Political parties’ newspapers

  • Al-Baath, daily. Official newpaper of the Baath Party
  • An-Nour, weekly. Official newpaper of the Syrian Communist Party, Yusef al-Faysal faction
  • Sawt ash-Shaab, weekly. Official newpaper of the Syrian Communist Party, Khaled Bakdash faction
  • Al-Wahdawi, weekly. Official newpaper of the Socialist Unionists Party


Local newspapers

  • Qassioun (Damascus)
  • Al-Jamahir (Aleppo), daily
  • Al-Ouruba (Homs), daily
  • Al-Wehda (Lattakia), daily
  • Al-Jabal (Sweida), weekly
  • Al-Fidaa (Hamah), daily
  • Al-Furat (Deir ez-Zor), daily


Specialist newspapers

  • Al-Mawqef Al-Riadi, sports weekly
  • Al-Iqtissadiya, economic weekly


Restricted circulation newspapers

  • Al-Ghad, student half-monthly. Published by the National Union of Syrian Students
  • Al-Maseera, Published by the Revolution Youth Union


Defunct newspapers

  • Ad-Domari, Satirical weekly. It lasted for 104 issues only, as it was closed by the authorities in July 2003
  • Nidal ash-Shaab, issued irregularly, it was the official newspaper of the Syrian Communist Party until 2001. The public sale of the newspaper was prohibited by the Syrian government, and it was delivered to the party’s members only


See also

  • List of newspapers


External links