Picasa3 will find and sort all the photos of the same person.

Facial recognition: I have about 18,000 digital photos sitting on my drive at home. Picasa handles them all nicely - but sorting, tagging etc is a nightmare. Finding a photo of someone is a manual process - this will hopefully correct that. The idea - tag one photo of a person and Picasa will do the rest. It's apparently not perfect - but this will be a huge jump for Picasa.

http://picasa.google.com/

Revoyons les faits.  Le 22 avril 2002, la gardienne des enfants du couple composé de Martin Brossard et de Liliane de Montigny, se rend au domicile familial, de la rue Booker, à Brossard.  Elle y voit le corps de Martin, balançant au bout d'une corde, dans le salon.  Les policiers, appelés sur place, découvrent les corps de Liliane, étranglée dans une chambre, et des deux fillettes du couple, Claudia, 4 ans, et Béatrice, 18 mois, noyées dans la baignoire.  L'article révèle que plus tard, des membres de la famille de Liliane, soit son père Marcel, et ses soeurs Karen et Sandra, logeaient une poursuite de 730,000$ contre la succession de Martin Brossard pour dommages, souffrances pour eux et les victimes, et les frais funéraires.  Suite à la décision de la Cour supérieure, de leur octroyer 70,000$, les poursuivants en ont appelé, parce que le jugement ne condamnaient la succession ni à des dommages punitifs, ni pour les souffrances infligées aux victimes, ni au paiement des frais funéraires, selon ce que rapporte l'article.

La seule décision que la Cour d'appel a modifié, par rapport au jugement original de la Cour supérieure, c'est l'allocation d'une somme supplémentaire de 11,102$, pour les frais funéraires.  L'article résume les raisons évoquées par la Cour d'appel, dans son jugement.

Pour ma part, je suis porté à dire qu'il s'agit là d'un jugement dangereux.  À mes yeux, les événements n'impliquaient que Martin Brossard, son épouse et ses enfants.  Compte tenu que Brossard était majeur, et que rien n'indique qu'il n'était pas sain d'esprit, au moment des événements, je ne vois pas en quoi la succession de Brossard aurait à payer quelque somme que ce soit à des membres de la famille de Liliane.  À moins, évidemment, que les membres de la succession de Brossard, visés par la poursuite, aient eu un quelconque lien avec les gestes.  S'il était prouvé, par exemple, que Martin avait subi des pressions, de la part de ces personnes, pressions qui auraient pu déboucher sur les événements tragiques.  Sinon, pourquoi poursuivre la succession de Martin Brossard?

Bien sûr, on ne connaît pas toute l'histoire.  Est-ce que des discussions, entre les deux familles, se seraient soldées par une discorde, au niveau des frais funéraires?  Est-ce que le famille de Martin Brossard a fait preuve de mépris, de suffisance, ou d'autres types de comportements reprochables, envers celle de Liliane de Montigny?  Est-ce à croire, d'un autre côté, que la famille de Brossard n'a subi aucun préjudice, n'a vécu aucune souffrance, suite à ces événements?  Le cas échéant, pourquoi ne poursuivent-ils pas à leur tour?

Malgré mon respect pour les deux familles en cause, ici, je persiste à croire que ce genre de jugement ouvre toute grande la porte à beaucoup d'abus.  Imaginez, vous pourriez être poursuivis parce que votre fils de 18 ans ou plus, ou votre frère, majeur, a commis un geste disgracieux envers quelqu'un.  Il me semble qu'un adulte est le seul responsable de ses propres gestes, et que l'on peut poursuivre les membres de la famille d'un individu jugé coupable dans le seul cas où celui-ci est mineur, ou encore lorsqu'il est prouvé qu'il n'est pas responsable de ses gestes.  Qu'on me corrige si j'ai tort, mais un tel jugement pourrait faire en sorte que toute victime d'un vol, d'une agression sexuelle, ou d'un autre crime, pourrait poursuivre la famille du prévenu, une fois celui-ci trouvé coupable.  Cela fait en sorte que l'on pourrait même être poursuivi en justice, suite à des gestes commis par des membres de sa famille, et ce même si l'on a pas de contacts directs avec ceux-ci.

Un jugement dangereux, à mes yeux.

ищем System/Library/CoreServices/Finder.app/Contents/Resources/ru.lproj/InfoPlist.strings



/* Localized versions of Info.plist keys */



/* Bundle information */

CFBundleName = "Finder";



/* General kind strings */

"Folder" = "_Папка";

"Volume" = "Том";

"Burn Folder" = "Новая папка записи";

спасибо коммьюнити http://community.livejournal.com/ru_mac/

[caption id="attachment_12" align="alignleft" width="448" caption="King of Mystery-tHe mYsTic KinG !!"][/caption]

 

Genetic material from outer space found in a meteorite in Australia may well have played a key role in the origin of life on Earth, according to a study to be published Sunday. European and US scientists have proved for the first time that two bits of genetic coding, called nucleobases, contained in the meteor fragment, are truly extraterrestrial. Previous studies had suggested that the space rocks, which hit Earth some 40 years ago, might have been contaminated upon impact. Both of the molecules identified, uracil and xanthine, "are present in our DNA and RNA," said lead author Zita Martins, a researcher at Imperial College London. RNA, or ribonucleic acid, is another key part of the genetic coding that makes up our bodies. These molecules would also have been essential to the still-mysterious alchemy that somehow gave rise, some four billion years ago, to life itself. "We know that meteorites very similar to the Murchison meteorite, which is the one we analysed, were delivering the building blocks of life to Earth 3.8 to 4.5 billion years ago," Martins told AFP in an interview. Competing theories suggest that nucleobases were synthesised closer to home, but Martins counters that the atmospheric conditions of early Earth would have rendered that process difficult or impossible. A team of European and US scientists showed that the two types of molecules in the Australian meteorite contained a heavy form of carbon - carbon 13 - which could only have been formed in space. "We believe early life may have adopted nucleobases from meteoric fragments for use in genetic coding, enabling them to pass on their successful features to subsequent generations," Martins said.

 

 

 

 

 

If so, this would have been the start of an evolutionary process leading over billions of years to all the flora and fauna - including human beings - in existence today. The study, published in Earth Planetary Science Letters, also has implications for life on other planets. "Because meteorities represent leftover materials from the formation of the solar system, the key components of life - including nucleobases - could be widespread in the cosmos," said co-author Mark Sephton, also at Imperial College London.

.....................................................................................................................................................

There also is a strong possibility of having a close MASS encounter of the 3rd-4th kind in the recent future. Millenium will start with a new trouble. A trouble in accordance to our development, communication and complexity in almost all the aspects of our lives....

Some even talk about a possible link

NAZI-->Hitler-->ALieN-->Agharta Vs Shambala-->Shangri-La-->KoNNecTioN !!

                                        ----------------><-----------------><---------------------><--------------

Sắp xếp nổi bọt - Sắp xếp nổi bọt là một thuật toán rất phổ biến, nhưng kô phải lựa chọn tốt nhất

Sắp xếp chèn - Sắp xếp chèn tỏ ra hữu dụng trong một vài trường hợp, đặc biệt khi nó được sử dụng làm nền cho thuật toánk hác

Sắp xếp trung điểm - Thuật toán sắp xếp trung điểm được cho là một thụât toán cổ điển nổi tiếng vì sự tối ưu mã nguồn cao

Sắp xếp theo danh sách đa kết nối - có vẻ đây là phương pháp nhanh nhất, nhưng chỉ trong vài trường hợp đặc biệt

Sắp xếp giảm dần - Nếu bạn chỉ học một thuật toán sắp xếp, học sắp xếp nhân.

Thời gian thực nghiệm

Dữ liệu để kiểm tra thời gian thực nghiệm được sinh ra bởi thuật toán sinh số ngẫu nhiên. Điều này cho phép mỗi thuật toán sắp xếp phải làm việc trên các số ngẫu nhiên đồng nhất. Thời gian cuối cùng sẽ là giá trị trung bình của 10 lần chạy khác nhau.

Thực nghiệm này được thực hiện trên bộ vi xử lý Pentium 3 Ghz. Kô có chương trình nào chạy đồng thời trong thời gian thí nghiệm, ngoại trừ Windows XP

Bubble Sort

Sắp xếp nổi bọt

Sắp xếp nổi bọt là một thuật toán đơn giản và rất dễ viết mã, nhưng nó là một thuật toán khá lâu đời và nhiều khi kô thích hợp với các ứng dụng số lớn. Khi chúng ta tăng gấp đôi số lượng đơn vị cần sắp xếp, thời gian sắp xếp sẽ tăng lên bốn lần. Nếu con số đó tăng lên là 10, thời gian sắp xếp sẽ tăng lên 100. Kết quả thực nghiệm được cho dưới đây:

Sort 10,000 Sort 100,000
Random Numbers Random Numbers
Time 0.366 sec. 36.702 sec.

Insertion Sort

Sắp xếp chèn

Sắp xếp kiểu chèn tuần tự được mô tả giống như cách bạn có thể sắp xếp các quân bài cùng chất. Bạn chọn lấy một quân bài, so sánh nó với quân bài bên cạnh và đặt nó vào vị trí phù hợp.

Cho dù sắp xếp chèn cũng là một thuật toán có thời gian xử lý tăng gấp bốn khi số đơn vị tăng lên gấp đôi, xắp xếp chèn tuần tự cũng có vài ưu điểm so với sắp xếp nổi bọt.

1) Thuật toán này tỏ ra vượt trội với danh sách nhỏ ( ít hơn 30 thành tố )

2) Thuật toán chèn là nền tảng cho thuật toán xắp xếp giảm dần ( Shell sort ). Khi bạn học sắp xếp chèn, sắp xếp Shell là một thuật toán bổ sung quan trọng

3) Sắp xếp chèn thực hiện rất nhanh cho mảng gần như đã được sắp xếp. Nó rất hữu hiệu cho đợt sắp xếp cuối cùng sau khi đã thực hiện xắp xếp nhanh ( Quicksort )

4) Các máy tính hiện đại đều có bộ nhớ đệm có thể truy cập nhanh hơn các bộ nhớ thông thường. Mỗi khi Insertsort thực hiện sắp xếp một phần của mảng, phần đó sẽ được lưu vào bộ nhớ đệm của máy tính và làm giảm thời gian thực hiện sắp xếp

Sort 10,000 Sort 100,000
Random Numbers Random Numbers
Time 0.055 sec. 5.392 sec.

Multiple Link List Sort

Xắp xếp các danh sách liên kết đa chiều

Sắp xếp các danh sách liên kết đa chiều chỉ có hiệu quả với các dữ liệu và điều kiện tính toán nhất định, cho dù vậy, vẫn có những sự tương hợp với tốc độ thực hiện kết quả của nó. Trong những điều kiện cho phép, đây sẽ là thuật toán xắp xếp nhanh nhất. MLLsort là một phép xắp xếp các địa chỉ cần tính toán. Với mỗi số được xắp xếp, thuật toán sẽ so sánh giá trị của số đó và đưa ra vị trí phù hợp trong danh sách đã được xắp xếp

Tiến trình này có vẻ giống với cách thức xắp xếp trong trò chơi lắp ráp các khối hình. Bạn chọn ngẫu nhiên một đối tượng, so sánh nó với các đối tượng khác trên tổng thể toàn bức tranh, và đặt mẩu ảnh đó vào vị trí phù hợp. Sau đó chọn một đối tượng thứ hai và lặp lại quá trình trên. Mỗi phần chỉ cần thực hiện một lần, và sau khi bạn kết thúc việc chọn các phần khác nhau đặt vào các vị trí phù hợp, trò chơi sẽ kết thúc.

Thuật toán MLLS chạy trong thời gian tuyến tính ( kô phải log(n) hay log(log(n))). Đó là lý do đôi lúc nó là thuật toán sắp xếp nhanh nhất.

Sort 1,000,000 Sort 10,000,000
Random Numbers Random Numbers
Time 0.127 sec. 1.230 sec.

Median-of-three Quicksort

Sắp xếp trung điểm

Quicksort là thuật toán sinh xắp xếp thông thường nhất. Quicksort có thể làm việc trên bất kì kiểu dữ liệu nào. Nó còn đòi hỏi một số ít hơn các bộ nhớ được cấp phép so với MLLsort

Quicksort có điểm yếu là khó viết mã. Tuy vậy, cái nghèo nhất của Quicksort là làm chậm thời gian xắp xếp với một số kiểu dữ liệu - nhiều khi là một phần dữ liệu. Nếu Quicksort được viết mã theo phương pháp thông thường, nó sẽ chạy với khoảng thời gian là N*(Log(N)), và có thể chạy lâu hơn các thuật toán N*log(N) khác như Heapsort hay Merge Sort

Cách làm việc của Quicksort các bạn có thể tham khảo trong sách Toán rời rạc

Theo dõi kết quả bảng dưới đây, biến "MinGroup" đại diện một khối đơn vị thuật toán lựa chọn để xắp xếp.

<- - - - - - - - Sort 1,000,000 Elements - - - - - - - ->
MinGroup MinGroup MinGroup MinGroup MinGroup MinGroup MinGroup
= 20 = 40 = 50 = 60 = 70 = 80 = 100
Time 0.186 0.178 0.176 0.178 0.181 0.177 0.178 sec.

<- - - - - - - - Sort 10,000,000 Elements - - - - - - - ->
MinGroup MinGroup MinGroup MinGroup MinGroup MinGroup MinGroup
= 20 = 40 = 50 = 60 = 70 = 80 = 100
Time 2.163 2.112 2.097 2.089 2.097 2.094 2.111 sec.

Shell Sort

Sắp xếp vớI độ dài bước giảm dần

Nếu bạn chỉ học một loại thuật toán sắp xếp, hãy tập trung vào Shell sort. Viết mã Shell sort dễ dàng hơn viết mã Quicksort và nó cũng nhanh gần như Quicksort

Shellsort có nguồn gốc từ Insertion Sort. Khi chạy chương trình, nếu bạn làm vịêc với số lượng đối tượng nhỏ, nó hoàn toàn giống với Insertsort. Nhưng nếu bạn làm việc với số lớn, nó sẽ là sự mở rộng của Insert Sort. Shell sort phá các mảng thành các phần nhỏ hơn đúng theo " Inserion sort"

---------------------------------------------------------------
RandNbrs | A | B | C | D | A | B | C | D | A | B | C | D | A | B | C | D |
---------------------------------------------------------------
Index(Pos) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Ví dụ, cho rằng bạn đang sắp xếp 16 thành tố và đặt cờ kí hiệu A ( flag ) vào các giá trị 1,4,13. Thuật toán sẽ chia cả mảng thành các phần có kích cỡ là 4. Lúc này nó sẽ làm việc như là sắp xếp chèn. 3 vị trí tiếp theo thuật toán sẽ sử dụng tới các số đánh dấu "B", "C", "D". Khi tiến trình kết thúc, mảng sẽ được sắp xếp một cách hoàn thiện.

Bảng kết quả thời gian thực nghiệm

<- - - - - - Sort 1,000,000 Elements - - - - - ->
Use 1, 3, 7, Use 1, 4, 13, Use 1, 8, 23,
for "Gaps" for "Gaps" for "Gaps"
Time 0.337 sec. 0.422 sec. 0.297 sec.

<- - - - - - Sort 10,000,000 Elements - - - - - ->
Use 1, 3, 7, Use 1, 4, 13, Use 1, 8, 23,
for "Gaps" for "Gaps" for "Gaps"
Time 4.389 sec. 6.858 sec. 3.997 sec.

C'est en ces termes que Yves Francoeur, président de la Fraternité des policiers et policières de Montréal (FPPM) s'est adressé au chef du Service de police de la ville de Montréal, Yvan Delorme, du moins si l'on se fie à un article du Journal de Montréal, signé Mélanie Brisson, et repris par le site Canoë.  Je ne saurais dire si le chef Delorme a eu l'air d'un agent socio-communautaire, depuis les événements de Montréal-Nord, ce que lui reproche le président du FPPM, parce que je ne l'ai pas suivi, mais si je puis dire une chose, c'est qu'avant de blâmer leur chef sur la place publique, les policiers devraient commencer par se regarder dans le miroir.  Je m'explique.

De par sa déclaration, le président du FPPM demande à son chef un comportement digne d'un organisme paramilitaire.  C'est d'ailleurs la hiérarchie militaire que l'on retrouve, au demeurant, dans la plupart des services de police.  Or, nommez-moi un général qui a déjà commandé des troupes syndiquées, vous!  Avez-vous déjà vu un militaire porter autre chose que son uniforme, dans le seul but de faire des moyens de pression?  Les policiers du SPVM, comme ceux de partout ailleurs, sont syndiqués, et suivent les consignes de leur exécutif syndical, lorsque celui-ci le leur demande.  C'est la raison pour laquelle les policiers patrouillent en jeans, et revêtent une casquette rouge; ceux-ci sont en négociation pour le renouvellement de leur convention collective.

On ne peut pas diriger des troupes qui ne sont pas entièrement dédiées à leur mission, sinon le bordel prend assez rapidement, merci.  Or, que voit-on, au SPVM?  Des policiers en jeans, avec des calottes rouges (excellente cible pour un tireur isolé, dans une émeute, en passant), qui se mettent en formation, pour affronter des émeutiers, et ce seulement après que le bordel soit bien pris (encore la faute des boss, évidemment!).  Je dirais que cela ressemble presque... à une manifestation!  Surtout depuis que la taille des agents ne fait plus partie des critères d'embauche.  On leur aurait mis une casquette des Expos, au lieu de leur calotte rouge, et on aurait dit la foule qui sortait du stade olympique, après un match!  Si Yves Francoeur prétend que les policiers sont "tannés d'avoir l'air fou", quelqu'un devrait lui renouveler la mémoire, et lui dire que c'est eux, qui ont commencé!

Si les policiers veulent avoir le soutien de leur chef, je crois que ce serait une bonne idée si les policiers offraient d'abord du soutien à leur chef, en commençant par porter l'uniforme qui leur est désigné.  Après tout, comment peut-on imposer le respect aux contrevenants si l'on ne l'applique pas soi-même envers ses supérieurs?  Peut-être que les paroles du chef Delorme se veulent, elles aussi, des moyens de pression envers les policiers, afin qu'ils prennent leur travail un peu plus au sérieux.  Peut-être que les policiers sont tannés d'avoir l'air fou, mais selon eux, est-ce que les contribuables ne sont pas tannés, eux aussi, de tenter de croire qu'ils sont protégés par des policiers qui agissent en fonction de leur convention collective?

My goal this week was to stop by the apartment every day and move a few things.  So, in the pouring rain all week we moved a whole bunch of my stuff.  Now the fun part, sorting it all out and finding a home for it here at the house.  Luckily some of it has been already put away.

This is supposed to be exciting, but I am so overwhelmed at this point.   I want to join Boo, take refuge and take a long cozy quiet nap.

But if they put all this stuff away where will I nap? 

Guess it's time to stop procrastinating.....

Oh and I forgot to tell you....We were notified by the town yesterday that we have e-coli in the water (icky- ick-ick).  Authorities state the water ban probably won't be lifted until Monday!  Fun weekend, so in between unpacking boxes we are boiling H20.

[Th1]

Ugle hipsters
Super fine og lækre bomuldshipsters med det sødeste uglemotiv.
Størrelse Large
Pris: 25DKK

Hooting Hipsters
The finest cottonhipsters with cute owls.
Size large
Sold at: $5

[Th2]

Hipsters med søde hjerter
Perfekt gave til én du holder af.
Størrelse Large
Pris: 25DKK

Cute heart hipsters
Perfect present for the one you love.
Size Large
Sold at: $5

[Th3]

Storehovedet hunde hipsters
Super søde gule hipsters med hundemotiv.
Størrelse Large
Pris: 25DKK

Hipsters with big headed hounds
Cute yellow hipsters with dog motive.
Size Large
Sold at: $5

[Th4]

Frugt Hipsters
Sunde og skønne hipsters.
Størrelse Large
Pris: 25DKK

Fruity Hipsters
Healthy and comfortable hipsters.
Sixe Large
Sold at: $5

[Th5]

Hunde Hipsters
Søde med hunde i 3 farver.
Størrelse Large
Pris: 25DKK

Dog Hipsters
Cute with dogs in 3 colors.
Size Large
Sold at: $5

O arquivo que criamos com o comando echo foi o cad_povo.txt... e depois, utilizamos o comando cut para recortar colunas desse arquivos!

Só que, ao usar o comando cut para recortar o arquivo cad_povo.txt, a saída do comando ficou na tela! Assim como quando conhecemos o cut, tivemos que chamar o diretor prá dar uma olhada na lista de usuários do sistema...

Então, deixar a saída somente na tela, pode não ser interessante! Se a listagem de usuários for grande... o diretor vai ficar um pouco estressado, e vai querer nos cortar da equipe! =/

A solução, é enviar a saída do comando para um arquivo que o diretor depois pode imprimir!

Pegando o exemplo do /etc/passwd, vamos cortar novamente a primeira coluna deste arquivo para termos a lista de nomes... e aí, em seguida, vamos jogar a lista em um arquivo chamado usuarios.txt:

# cut -d : -f 1 /etc/passwd > usuarios.txt

Só relembrando sobre os operadores de redirecionamento... vejam que usei o >; isso quer dizer que, se esse arquivo já existir, ele apaga o conteúdo primeiro, e, se não existir, cria o arquivo!

Vejamos como ficou esse arquivo:

# cat usuarios.txt
root
daemon
bin
sys
sync

Vejam que nesse arquivo, tem apenas a coluna 1 do arquivo original que era o /etc/passwd com os nomes dos usuários cadastrados na máquina!

Mas um detalhe, esse arquivo não está em ordem! Para isso, vamos colocar em ação, o comando sort, que vai nos ajudar a ordenar esse arquivo que criamos:

# sort usuarios.txt
backup
bin
daemon
games
gnats

Vejam que ele ordenou o arquivo... porém a saída do comando está na tela, então, temos que redirecionar o arquivo organizado para outro arquivo:

# cat usuarios_ordenados.txt
backup
bin
daemon
games
gnats

Uma opção interessante desse comando, é o reverso, ou seja, ou seja, ordenar de trás para frente!

Por exemplo, mostrar a listagem de usuários de Z-> A e não de A -> Z:

# sort -r usuarios.txt
www-data
uucp
sys
sync
sshd

É isso, pessoas... assim como outros comandos no Linux, o sort tem outras opções que não foram comentadas aqui... para se aprofundar mais:

# man sort

Até o próximo post! :D

I was cleaning out my file cabinet today, throwing away burned CDs and emptying out manila folders to be reused (save a tree!). I estimated I was tossing about 20 discs - and then I counted. Exactly 20. (That's not the point - only anecdotal). Then I had about that many manila folders I'd emptied out, and I was erasing their labels, since I always write them in pencil. Once I got to sorting them according to tab position, a strange thing occurred to me. 

Usually when I start a project, I try to grab a folder that seems to be the minority of the three tab positions to choose from, so it can be easily found among the other projects in my current "irons in the fire" box. What I realized among these past projects (and some were only potential clients), was that the ones occupying the tabs on the right were great clients/projects that went well and I enjoyed. The centered tabs were so-so projects and/or so-so clients that I wasn't in love with or it didn't go smoothly for some reason. The far-left tabs were for projects that never came to fruition. oooOOOOOooooo...

Today I'll tell a story... Its interesting!

Once upon a time, there lived a C++ Padawan. One day, he want to sort an array. He knows that STL have std::sort() function. But he want to sort an array, not an STL container. What a fool he is? Native array's don't have iterators. So how could he call the std::sort() function? Well, he is clever - he created a vector, copied his array to vector, then he called the sort() function. After sorting, he copied the data back to array.

The End!

But now he is ashamed of what he did. Because now he realize that he can use std::sort() directly on native array too! But how?

You can use array pointers direclty in STL algorithms. They act like iterators itself. Have a look at the code snippet.

// Integer array with 10 items.
int Array[10] = { 9,3,2,4,0,6,7,8,1,5 };

// Sort them.
std::sort( Array, Array + 10 );

Well, Can you guess - who was that C++ trainee? It was me. ;)

Targeted Audience - Beginners.

// Accepted !!

// you have to use qsort

[sourcecode language='java']
#include
#include
#include

using namespace std;

int ar[1000002];

int compare_ints(const void* a, const void* b)
{
int* arg1 = (int*) a;
int* arg2 = (int*) b;
if( *arg1 < *arg2 ) return -1;
else if( *arg1 == *arg2 ) return 0;
else return 1;
}

int main()
{
int n;
while(scanf("%d",&n) == 1)
{
for(int i = 0; i < n; i++)
scanf("%d",&ar[i]);

qsort(ar, n, sizeof(int), compare_ints);

if(n % 2 == 0)
{
printf("%d ",ar[n/2-1]);
int c = 0;
for(int i = n/2-1; i >= 0; i--)
{
if(ar[i] == ar[n/2-1])
c++;
else
break;
}

for(int i = n/2; i < n; i++)
{
if(ar[i] == ar[n/2])
c++;
else
break;
}

printf("%d %d\n", c, ar[n/2]-ar[n/2-1]+1);
}
else
{
printf("%d ",ar[n/2]);
int c = 0;
for(int i = n/2; i >= 0; i--)
{
if(ar[i] == ar[n/2])
c++;
else
break;
}

for(int i = n/2+1; i < n; i++)
{
if(ar[i] == ar[n/2])
c++;
else
break;
}

printf("%d %d\n", c, 1);
}
}

system("PAUSE");
return EXIT_SUCCESS;
}
[/sourcecode]

La procedura è stata provata con molte combinazioni differenti di insieme di elementi TESTUALI, dando sempre esito positivo, con grande sorpresa del sottoscritto.
Resta da gestire la situazione di lista numerica (per assurdo!) e la gestione di una lista di record, e non di singoli elementi. Vedrò cosa riuscirò a fare.

Bando alle ciance, ecco la procedura per l'ordinamento degli elementi di una lista ListBox:


Private Sub ordineLista()

Dim contatore As Integer

contatore = ListBox1.Items.Count - 1

Dim elem1, elem2 As Object
Dim succ As Integer

For reorder = 0 To contatore - 1
For var = 0 To contatore - 1
elem1 = ListBox1.Items.Item(var)
succ = var + 1
elem2 = ListBox1.Items.Item(succ)
If elem1 > elem2 Then
ListBox1.Items.Item(var) = elem2
ListBox1.Items.Item(succ) = elem1
End If
Next var
Next reorder

End Sub

Ovviamente questa procedura andrà ad arricchire la prossima versione di My Diary.

Ci tengo anche a dire che OVUNQUE io abbia cercato risultavano esserci procedure pre-esistenti che, probabilmente, non si posso utilizzare con l'SDK dei dispositivi portatili con WinCE

Her er i hvert fald Fredensborg kommunes svare på hvad et hegn er:

Hegnet er en del af naboskabet, en fælles sag. Naboerne må som hovedregel selv bestemme, hvordan hegnet mellem deres ejendomme skal se ud. Hvis man ikke kan blive enig med sin nabo, skal man bruge reglerne i hegnsloven.

Et hegn kan have mange udformninger. Det kan være en hæk, en række træer der tilsammen danner et hegn, et plankeværk, raftehegn, trådhegn, en mur eller andet.

For at det er et hegn i hegnslovens forstand, skal hegnet have hegnsfunktion.

Der skal være tale om et fælleshegn eller et eget hegn. Hegnssynssager vedrører normalt rejsning af nyt hegn, ombytning, ændringer, vedligeholdelse eller beskadigelser.

Kilde: Fredensborg Kommune - Hegn - hvad er et hegn
Blev i klogere?

One solution might be to do some fancy-schmancy operation on the file, such that your data is preserved, but an alphabetical sort will give you your desired order, after which point you can remove whatever processing you did to it.

That sounds like it would be painful.  Or fun, if you have enough time or a stroke of genius.

At any rate, a friend of mine recently was faced with an interesting dilemma, where he needed to sort a file based on some unusual criteria.  Here are the basics of his problem.  He forgot the last few characters in a password, but he was fairly sure they were letters and lower-case numbers.  So, he wanted to prioritize the the order in which he checked the 15 million combinations (62^4).

I whipped something together quick and dirty in C++.  It is not the most efficient, but it handled his 300M file in ~4 minutes while using 1 gig of ram.  As I said, it is quick and dirty, although I am especially surprised that it took up that much space in memory, especially considering that it was using std::sort, a modified quicksort.

At any rate, I've changed a few things in order to imitate more closely the unix sort's behavior.  In order to sort, just define whatever criteria you want to in the funky_summer function.

[sourcecode language='cpp']
// originally made for a friend so he could sort a file peculiarly
// done on Wed, 30 July, 2008
// by David Hilton, posted at davidhilton.wordpress.com

#include
#include
#include
#include

using namespace std;

vector data;

// The all-important comparator - customize this
int funky_summer(string str) {
int tmp = 0;
for(int i=16; i tmp += str.at(i);
if(isupper(str.at(i)))
tmp+=1000;
}
return tmp;
}

bool funky_string_comparator(string s1, string s2) {

int s1value = funky_summer(s1);
int s2value = funky_summer(s2);

return s1value < s2value;
}

void die(string error) {
cerr< exit(0);
}

void read_data(string name) {
ifstream fin(name.c_str());
string buf;

if(!fin.is_open())
die("File does not exist: " + name);

while(!fin.eof()) {
fin>>buf;

if(buf.length() > 0)
data.push_back(buf);
}
}

void output_sort() {
vector::iterator i;
for( i = data.begin(); i != data.end(); i++ ) {
cout << *i << endl;
// to help debug the funky_summer function
//cerr << funky_summer(*i) << "\t" << *i << endl;
}
}

void print_help() {
cerr<<"The funky sorter has similar behaviour to sort. It takes lines, compares them,"< <<"and outputs them. To use the funky sorter, define your own sorting operator by"< <<"directly modifying the source data."< <<" funkysorter datatosort"< <<" funkysorter datatosort > datatowrite"< }

int main(int argc, char ** argv) {

if(argc != 2) {
print_help();
exit(0);
}

read_data((string)argv[1]);

stable_sort(data.begin(), data.end(), funky_string_comparator);

output_sort();
}
[/sourcecode]

protected override void Sort()
{
    QuickSort(0, Items.Count - 1);
}

private void QuickSort(int left, int right)
{
    if (right > left)
    {
        int pivotIndex = left;
        int pivotNewIndex = QuickSortPartition(left, right, pivotIndex);

        QuickSort(left, pivotNewIndex - 1);
        QuickSort(pivotNewIndex + 1, right);
    }
}

private int QuickSortPartition(int left, int right, int pivot)
{
    var pivotValue = (IComparable)Items[pivot];
    Swap(pivot, right);

    int storeIndex = left;
    for (int i = left; i < right; ++i)
    {
        if (pivotValue.CompareTo(Items[i]) >= 0)
        {
            Swap(i, storeIndex);
            ++storeIndex;
        }
    }

    Swap(storeIndex, right);
    return storeIndex;
}

private void Swap(int left, int right)
{
    var temp = Items[left];
    Items[left] = Items[right];
    Items[right] = temp;
}