/* Kubiniu automorfiniu skaičiumi vadinamas toks skaičius, kurio
 skaitmenys sutampa su jo kubo paskutiniais skaitmenimis.
 Pavyzdžiui, 6^3 = 216; 51^3 = 132651.
Parašykite algoritmą (programą) didžiausiam
 intervalo [1; 1000] kubiniam automorfiniam skaičiui rasti. */

#include<stdio.h>
#include<stdlib.h>

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

	int x, y, z;

	for (x = 0; x <= 1000; x++) {

		if ((x > 0) && (x < 10)) {

			y = x*x*x;
			if ( (y % 10) == x) {

				z = x;
			}
		}
		if ((x > 10) && (x < 100))  {

			y = x*x*x;
			if ( (y % 100) == x) {

				z = x;
			}
		}
		if ((x > 100) && (x < 1000)) {

			y = x*x*x;
			if ( (y % 1000) == x) {

				z = x;
				}
			}
		}

	printf("%dn",z);
return 0;
}

Ciklas apie rikiavimo algoritmus tesiasi. šį kart kaip pavizdį pateiksiu šiek tiek rimtesnį algoritmą, nei burbulo ;D. Šis metodas jau gana smarkiai skiriasi nuo burbulo ;]. Bet esmė lieka ta pati. “Sudėti masyvo elementus didėjančia tvarka”. Taigi quicksort rikivimo metodo pagrindinė idėja yra: duomenų seka yra skaidoma į dvi dalis, kad vienoje dalyje elementai būtų mažesni už kitos. Ir šias dvi dalis galima rikiuoti nepriklausomai viena nuo kitos, o tai darome rekursiškai. Taigi šio algoritmo pranašumas yra tas jog papildoma atmintis beveik nenaudojama. O tai reiškia jog atrinkimas vyksta daug greičiau nei burbulo metodu . Mano quicksort rikiavimo algoritmas atrodo maždaug taip:

/*

QuickShort
rykiavimo
algoritmas
by Hex0r;

*/

#include<stdio.h>
#include<stdlib.h>

void keisk(int *x, int *y) {

	int tmp;

	tmp = *x;
	*x = *y;
	*y = tmp;
	}

int skelti(int i, int j) {

	return ((i+j) / 2);
	}

void quicksort(int mas[], int m, int n) {

	int ra, x, y, z;

	if (m <= n) {

		z = skelti(m,n);
		keisk(&mas[m], &mas[z]);
		ra = mas[m];
		x = m+1;
		y = n;

		while(x <= y) {

			while((x <= n) && (mas[x] = m) && (ra < mas[y]))
				y--;
			if (x < y)
				keisk(&mas[x], &mas[y]);
		}

	keisk(&mas[m],&mas[y]);
	quicksort(mas, m, y-1);
	quicksort(mas, y+1, n);
	}
}

void spausdinti(int mas[], int x) {

	int i;

	for (i = 0; i <= x; i++) {

		printf("%d, ",mas[i]);
		}
	}

void main() {

	const int MX = 10;
	int list[MX];
	int i = 0;

	for (i = 0; i <= MX; i++) {

		list[i] = rand() % 10 + 1;
		}

	printf("Masyvas pries surykiavima:\n");
	spausdinti(list,MX);

	quicksort(list,0,MX);

	printf("\n Masyvas po rikiavimo:\n");
	spausdinti(list,MX);
	}

Ka gi, nusprendžiau aprašyti vieną iš rikiavimo algoritmų, po šio gal seks visas ciklas apie rikiavimo algoritmus . Iš pradžiu įsiaiškinkime kas gi  yra tas rikiavimo algoritmas  Taigi pabandykime įsivaizduoti skaičių seką iš N elementu (x1,x2,x3…,xn) kiekvieną šios sekos n-tajį narį reikia surikiuoti taip, kad nauja seka tenkintų sąlygą (xi <= xj), kai i < j. Pradėsiu nuo pačio papraščiausio algoritymo t.y “Burbulo” rykiavimo algoritmas . Po teisybei, manau jis tikrai nėra labai plačiai naudojamas stambiose programose, kuriose reikia perinkti didelį kiekį duomenį. Kadangi šis algoritmas yra labai letas kai kalbama apie didelias sekas . Bet jei skaičių seka nedidelė tada jis puikiai susitvarkis su užduotimi . Šio rikiavimo principas yra labai paprastas: trumpai tariant,  kiekvienas skaičius iš sekos, tikrinamas su šalia esančiu ir mažesnis yra traukiamas į priekį, kol atsistoja į savo vietą .  Algoritmas atrodo taip:

/* 

Burbulo rykiavimo algoritmas
by hex0r ;D

*/

#include<stdio.h>
#include<stdlib.h>

#define ILGIS 7

void burbis(int *, int);

int main() {

	int p;
	int mas[ILGIS] = {2,59,4,78,6,1,0};
	printf("Masyvas:\n");
	for (p = 0; p <= ILGIS; p++) {

		printf("%d, ",mas[p]);
		}

	printf("\nSurikiuotas masyvas:\n");
	burbis(mas, ILGIS);

	return 0;
	}

void burbis(int *mas, int n) {

	int x, z, y;
	int l;
	for (x = 0; x <= ILGIS; x++) {

		for(z=1; z mas[z]) {

				y = mas[z-1];
				mas[z-1] = mas[z];
				mas[z] = y;
				}
			}
		}

	for (l = 0; l <= ILGIS; l++) {

		printf("%12d\n",mas[l]);
		}
	}

Ar esate, kada nors bandę, ką nors paišyti iš simboliu, raidžių ar skaičių? Tai atrodo maždaug taip:

                      ____...
             .-"--"""".__    `.  WOODY !!!!!!!!!!!
            |            `    |
  (         `._....------.._.:   I'M GOING TO STEAL
   )         .()''        ``().  YOUR GIRLFRIEND !!!!!
  '          () .=='  `===  `-.
   . )       (   <o>  <o>    g)     /
    )         )     /        J     /
   (          |.   /      . (     /
   $$         (.  (_'.   , )|`   /
   ||         |\`-....--'/  ' \
  /||.         \\ | | | /  /   \.
 //||(\         \`-===-'  '     \o.
.//7' |)         `. --   / (     OObaaaad888b.
(<<. / |     .a888b`.__.'d\     OO888888888888a.
 \  Y' |    .8888888aaaa88POOOOOO888888888888888.
  \  \ |   .888888888888888888888888888888888888b
   |   |  .d88888P88888888888888888888888b8888888.
   b.--d .d88888P8888888888888888a:f888888|888888b
   88888b 888888|8888888888888888888888888\8888888

Taip atrodo ascii paveiksliukai. Galybę jų galite peržiūrėti šiame tinklapyje. Taigi šio straipsnio nebūtų jei aš pats nebučiau sumastęs papišyti. Bet paišyti nusprendziau programavimo kalbos source kode ;D. Galite ir jūs pasigrožėti mano kūriniu:

Main.c:

#include “main.h”

________

____________

______________

_____o____o_____

________B_______

____zzzzzzzz____

system(

“PAUSE”);

return 0;

}

#include<stdio.h>

#define ____zzzzzzzz____ printf(“%s”,txt);

#define ____________ void) {

#define ______________ char

#define ________ int main(

#define ________B_______  ”Andajus_^AKA Hex0R, Gripas uzp!$4 juodai\n\n”;

#define _____o____o_____ txt[50] =

Taigi main.c failas atrodo gana gražiai, o įdomiausia yra tai jog jis sėkmingai kompiuliuojasi ;D. Main.h failas išduoda visą paslaptį jau bent minimaliai susivokiant apie programavima galima suprasti ką ši programėlė daro .

Užtikau jumoristinę iliustraciją apie flash’ines užsklandas:

http://angryaussie.wordpress.com/2009/07/15/should-your-website-have-a-flash-intro/

Puiki iliustracija, reiks parodyt kai kas nors tokios užsklandos užsimanys. Tokie dalykai tik lankytojų atbaidymui tinka

Nutariau susirinkti ir užsirašyti pagrindinės nuorodas apie programavimą Symbian’ui. Taip vis nėra laiko prisėst, pažiūrėt ir pasimokyt (visgi įdomu) kažką paprogramuot Symbian’ui, o tai bus šiokia tokia paspirtis, tiksliau galbūt pradžia. Nebereiks googlej sėdet ir ieškot.

Tikriausia pagrindinis resursas Symbian Developer Network, kuriame galime rasti kodo pavyzdžių Symbian OS, aprašymų ir pan. Čia taip pat pateiktas trumpas įvadas apie programų kūrimą Symbian’ui – get started, kurį pradedančiajam verta paskaityti (nuo čia reiktų ir pradėt).

Kitas nemažiau svarbus resursas Nokios forumas, kuriame taip pat yra nemažai informacijos (kodo pvz., tutorialai). Iš ten pat galime parsisiųsti paskutinę Carbide.c++ versiją, taip pat reikės Runtime enviroment.

Tai išesmės ir yra du pagrindiniai resusrai (Symbian Developer Network ir Nokios forumas) , kuriuose galima rasti visą info reikalinga norint pradėti kažką pasimokyti suprogramuoti Symbian’ui.

Keletas kitų šaltinių

Trumpas įvadas apie programų kūrimą Symbianui Getting started with Symbian development.

Dar vienas Symbian S60 programavimo tutorialas Symbian C++ Programming Tutorial, iš pirmo žvilgsnio pasirodė vertas peržvelgt.

Symbian Programming – suomio neblogas informacijos rinkinukas su kodu – labiau pažengusiam programuotojui.

Ir pabaigai keletas lietuviškų resursų, kurie pasirodė man įdomesni.

Tikriausia pagrindinis Lietuviškas resursas apie Symbian http://www.symbianity.com, tačiau mano manymu puslapiui kažko trūksta ir nenori jame užsibūti ilgiau (galbūt, kad dizainas man ne prie širdies).

Vieno blogerio Manto Pažintis su Symbian – nuorodos į programas Symbian’ui. Kitas blogas įrašas Symbian programų pažymų tvarkymas (arba sertifikatų, kurie reikalingi instaliuojant programas).

P.S. radęs kažką naujo ir įdomaus įraša papildysiu.

http://www.vdu.lt/chemija/ – seniai darytas tinklapis, vien html

http://reaction.vdu.lt/ – tik programavimas ir HTML (dizainas ne mano :) )

http://nosss.vdu.lt/ – su turinio valdymo sistema CMS Made Simple

http://puga.vdu.lt/vdu/naujienos/archyvas.php?metai=2007&menuo=5 – suprogramuota naujienų skelbimas ir rodymas (PHP + Oracle) (VDU)

Suprogramuota stojamojo balo skaičiuoklė (VDU)

http://puga.vdu.lt/vdu/naujienos/programos/v2/programos_bakalauro.php – suprogramuotas studijų programų ir jas sudarančių dalykų sukėlimas ir rodymas (VDU)

Viena geriausių TVS. Pagrindinė to priežastis – jos lankstumas. Visų pirma tai TVS, kurią galima pritaikyti įvairaus stiliaus tinklapiams – ir blogams, ir forumams, ir sudėtingiems naujienų portalams, jei reikia ir e-komercijai, ir tiesiog paprastam informaciniam tinklapiukui

Ja sukurtų tinklapių dizainas gali būti labai įvairus ir dinamiškas, tai nebūtinai tik turinys+2 meniu stulpeliai

Labai svarbi savybė – turinio susiejimas, kurią leidžia Taxonomy modulis. Tai būdas parodyti tą patį turinį skirtingose vietose, skirtingais būdais, ar tam tikroje vietoje rodyti tik ten reikalingą turinį.

Dėl savo išplečiamumo ji gali būti pritaikoma ir greit sukuriamai paprastai svetainei ir didžiuliam portalui.

Na va, jau praėjo net du mėnesiai, kaip aš turiu šį nuostabų žaisliuką, todėl manau pats metas būtų parašyti, kaip man sekasi juo naudotis

Esu praktiškai viskuo jame patenkintas, na iš dalies galėtų būti daugiau vietos, bet šią problemą daugmaž išsprendžiau įsidėjęs 2GB SD kortelę. Tiesa, kompiuteriukas vieną kartą buvo nulužęs visiškai, reikėjo “factory reset” daryti, ir tai įvyko, kas keisčiausia, po to, kai įsirašiau papraščiausią žaidimuką “Super Tux”, na bet nieko, buvo praėjus tik savaitė, tai nieko ypatingo jame dar nebuvau įsirašęs

Šiuo metu jis yra visiškai užkištas, prisirašiau visko, ko gali prireikti, nors galbūt daugumos man čia kaip ir nereikia (mielai ištrinčiau dauguma standartinių programų, bet tai neduos jokios naudos, dėl UnionFS)
Pagrindinės programos su kuriomis naudojuosi yra Firefox, Lampp, Cream , gFTP, Gimp, gpc ir žinoma Skype (nickname: roopog ). Taip pat esu įsirašęs Wine (bandžiau įsirašyti Photoshop 7 į SD kortelę, tačiau nelabai pavyko ), nmap, BlueFish, KompoZer, DC++, Gmail Notify, PuTTy ir vlc. Visos programos veikia puikiai, tik kartais dirbant su Gimp`u ar kokiu BlueFish`u pasijaučia didesnio ekrano trūkumas, todėl visus darbus susijusius su grafika ir dizainu darau namų kompiuteriu. Programavimo darbams EeePC tinka tobulai. Prie klaviatūros pripratau gan greit, po kelių dienų jau galėjau rašyti kaip prie didelės, nors, tiesa, atsisėdus prie normalaus kompiuterio, klaviatūros klavišai pasidaro šiek tiek per dideli, tačiau tai laikina

Teko išbandyti ant šito žvėriaus ir Compiz`ą. Labai smagus dalykėlis. Na.. Bent jau pirmas tris, keturias dienas, poto tikrai pradeda nervuoti visi tie “pribumbasai”, o be to su įjungtu Compiz`u lūžinėja Unreal Tournament`as, todėl aš jo visiškai atsisakiau.

Kalbant apie žaidimus, tai EeePC nėra jau toks prastas, minėtasis Unreal Tournament veikia be priekaištu, visiškai nestringa, galima žaisti internetu, ką aš ir mielai laisvalaikiu darau. Mano draugas buvo pasileidęs per Wine Warcraft III, kaip supratau jis jam taip pat nestrigo.
A, beje, buvau pasileidęs taip pat per Wine tokį visai parastą ir daug resursų nereikalaujanti žaidimą Icy Tower, tačiau jis nežmoniškai strigo (keista, turint omeny, kad WC3 veikė normaliai), turint kantrybės ir noro, tokiais greičiais galima pasiekti ir begalinį rekordą.

Kaip nešiojamas kompiuteris EeePC taip pat yra nepakartojamas. Sveria vos kilogramą, kasdien jį nešiojuosi į mokyklą (gerai, kad ten yra wireless`as) ir tikrai nesijaučia didelio papildomo svorio, kaip būtų su standartiniu nešiojamu kompiuteriu

Dar pridėsiu kelias nuotraukas kaip viskas dar atrodo jame

Prieš pora dienų pagaliau ir aš gavau savo išsvajotąjį Asus EEE PC. Paturėjęs jį pora dienų tikrai nesigailiu, kad jo norėjau. EEE PC, kas nežinot, yra UMPC tipo kompiuteris (Ultra Mobile Personal Computer), jis turi 900Mhz procesorių, kuris realiai veikia kiek daugiau nei 600Mhz, 512MB darbinės atminties ir 4GB flash atmintį. Kadangi jis neturi įprasto kietojo disko, o tik flash atmintį, jis veikia tikrai labai greitai, pilnai užsikrauna darbui per maždaug 30 sekundžių, kas manau yra tiikrai ganėtinai greitai. Dar vienas įdomus dalykas tas, kad jis turi tik 7″ ekraną, kuris iš pradžių gali pasirodyti kiek per mažas, tačiau kiek padirbus tokio dydžio tikrai pakanka įprastiems darbams, tiesa, photoshop`u nelabai išeis ką nors pakurti, tačiau tam yra normalus didėlis kompiuteris namie

Kompiuteryje sukasi Xandros Linux operacinė sistema, kuri yra dviejų variantų, easy – mode, kuris yra standartiškai nustatytas ir kuriame yra viskas supaprastinta, kad galėtų nauditis tiek vaikai, tiek ir suaugę, ir full – mode, čia jau viskas, kaip normaliuose linux`uose, todėl eiliniam vartotojui pratusiam prie Windows`ų gali iš pradžiū būti kiek kėblu naudotis jais, na bet tokiems ir yra sukurtas Easy – mode`as.

Kompiuteryje, kaip jau minėjau, yra tik 4GB atminties, iš jų apie 2GB užima operacinė sistema ir pagalbinės programos, tokios Open Office, Skype ir pan. Likusią vietą galima panaudoti kaip tik norima, ir jei kartais pritrūktų vietos ar norėtume įsirašyti Windows XP čia yra ir SD kortelių skaitytuvas iš kurio galėtume reikalui esant pakratuti ir kitą operacinę sistemą.

Šiame nuostabiame daikčiuke taip pat yra ir web kamerą, 3 USB jungtys, VGA jungtis,LAN, modemas (56kb/s – nnežinau kam toks reikalingas ), SD kortelių skaitytuvas ir žinoma wireless tinklo korta. Su šiais visais “navarotais” šis mažas kompiuteriukas tikrai gali tapti puikiu pakaitalu, kelionėje ar šiaip mieste, normaliam kompiuteriui.

Kiek vėliau pridėsiu dar savo įspūdžiu iš šio pc`iuko naudojimosi ir foto

PHP – AJAX – DB:

Database-enabled Ajax with PHP

Pagrindiniu IDE, kurie veikia Linux apžvalga:

Visual Development on Linux

Viskas apie rūšiavimo algoritmus:

Sorting Algorithms

STAX vadovas:

StAX’ing up XML, Part 1: An introduction to Streaming API for XML (StAX)

AJAX ir Eclipse:

Discover the Ajax Toolkit Framework for Eclipse

Švarus URL’ai:

Digg style clean URLs with PHP and Apache

Pagrindinių programavimo kalbų palyginimas:

Comparing Programming Languages in real life

Reikia testinių duomenų? susigeneruok pats:

DataGenerator

5 knygos, kurias turi perskaityti kiekvienas programuotojas:

The 5 Books that Every Programmer Should Read

Šiek tiek apie AJAX:

What is Ajax? Part 1

Nemokama Java biblioteka, skirta braižyti diagramas:

jfreechart

Dar vienas AJAX vadovas:

Crossing borders: Ajax on Rails

Geriausi Ruby vadovai:

Top 12 Ruby on Rails Tutorials

Pagreitink PHP:

Fast PHP

PHP ir RSS vadovas:

PHP and RSS: Getting it together

WEB 2.0 styliaus mygtukai:

Web 2.0 style buttons

AJAX vadovų rinkinys:

AJAX Tutorials

Pagamink puslapį, kuris uždirbtų pinigų:

How to Build a Profitable Home on the Web

CSS sutrumpinimų vadovas:

CSS Shorthand Guide

Kaip struktūrizuoti didelius CSS failus:

How to structure large CSS files

Pasidaryk spalvų derinį:

colorjack

CSS tabų dizaineris:

CSS Tab Designer

Drag and Drop anatomija:

Anatomy of a Drag and Drop

Pikselių šablonai:

Photoshop Tutorial- Perfect Pixel Patterns

Google AJAX biblioteka:

Google Web Toolkit – Build AJAX apps in the Java language

Paprastas piešimas su PhotoShop:

Photoshop Tutorial- A Simple Painting Method

Šešėlių kūrimas su CSS:

CSS drop shadow

Šriftų rinkinys:

Great Fonts for Web 2.0

Logotipo kūrimas su Photoshop:

Photoshop Tutorial- Polished Text

Pasidaryk krištolinę ikoną:

video

Naudingas CSS efektas:

A Cool CSS Effect – Dashboard [Updated x2]

PHP pagreitintojai:

PHP Accelerators

Kaip optimizuoti puslapio užsikrovimo laiką:

Optimizing Page Load Time

Geriausi CSS galerijų kūrimo vadovai:

Top 10 CSS image gallery tutorials

Gero CSS dizaino pavyzdžiai:

The 35 Sexiest Designed Websites you’ve Forgotten

10 ajax vadovų:

10 Ajax Tutorials for Beginners

Paversk žmogų į akmenį:

How to turn friends and loved ones to stone

Gero dizaino pavysdžiai:

Hotties

CSS formos:

CSS-Based Forms: Modern Solutions

Padaryk tabus su Ajax:

AJAX Tabs

Pasidaryk foną:

Super-Easy Blendy Backgrounds

Programavimo kalbų paruoštukės:

Cheat Sheet Round-Up: Ajax, CSS, LaTeX, Ruby…

Šriftas skirtas programavimui:

Dina Programming Font

Patarimai, kaip sudominti programuotoją:

Nine Things Developers Want More Than Money

Paieška skirta ieškoti tarp įvairių kalbų API:

gotapi

PHP v5.2 vs PHP v5.1 greičio paliginymas:

PHP v5.2 vs PHP v5.1

Gerink savo programavimo įgudžius spręsdamas uždavinius:

list of classical problems

Gerai žinoma C++ knyga:

Teach Yourself C++ in 21 Days

Gerai žinoma C knyga:

Sams Teach Yourself C in 24 Hours

10 priežasčių kodėl kiekvienas programuotojas turi mokėti C programavimo kalbą:

Ten reasons why every programmer should learn C

Dar vienas Python vadovas:

Python Tutorial Index Page

Vadovas, kaip panaudojus Yahoo biblioteka pasidaryti interaktyvią lentelę:

Drag and drop with the Grid – Part 1

Drag and drop with the Grid – Part 2

CSS palaikymo naršyklėse palyginimas:

Web browser CSS support

CSS pasikeitimai naršyklėje IE7:

Details on our CSS changes for IE7

M$ pavyzdys, ką galima padaryti su IE7 ir CSS:

msdn

Gražaus maketavimo pamoka:

Business Layout Tutorial

HDR paveikslų darymo vadovas:

HDR Tutorial: How to create ‘High Dynamic Range’ images using Photomatix

5 būdai, kaip optimizuoti dizainą:

5 ways to optimize your design

Photoshop pamoka:

Pop Art Recommended for Beginner to Intermediate Level Photoshop Users

Pratestuok naršyklę ar palaiko Unicode:

Test for Unicode support in Web browsers

CSS naujienų portalas:

cssglobe

Pamokėlė su PhotoShop (eskizas iš nuotraukos):

Photo to Color Sketch

Pamokėlė su PhotoShop (ikona iš nutoraukos):

icon tutorial

Flapjax – nauja kalba skirta naršyklėm:

Flapjax

Nemokami PhotoShop priedai:

Free Photoshop-compatible Plugins

25 nemokami šriftai:

The top 25 best free quality fonts

CSS galerijos:

Most inspired

CSS tam tikrų taisyklių palaikymo lentelė:

Will the browser apply the rule(s)?

CSS priemonių sąrašas:

List of CSS Tools

Google tinklalapio optimizatorius:

Website Optimizer: Take action to convert visitors to customers.

Nemokamos priemomės MySQL administratoriams:

Open Tools for MySQL Administrators

15 pratimų, kurie padės išmokti naują programavimo kalbą:

Fifteen Exercises for Learning a new Programming Language

Paprogramuojam rekursiškai:

Applications of Recursively Defined Data Structures

Programuotojo pagalbininkas:

http://ql.aonic.net/info.php

Feeds apdorojimas su Python’u:

Threaded data collection with Python, including examples

Ko paklausti per atranką SQL programuotojo?

Questions to ask a SQL Server database developer applicant

Kas pasilengvinti darbą, naudojami make failai, o kaip juos debuginti?

Debugging make

Visual studio priedai, kuriuos turi turėti visi:

Visual Studio Add-Ins Every Developer Should Download Now

dJango knyga(Python framework):

dJango Book

Šiek tiek blogų atsilliepimų apie Java:

Is Azureus’ Biggest Shortcoming Java?

Firefox praplėtimai skirti Web programuotojams:

13 Great Firefox Extensions for Web Professionals

Kaip padaryti geras HDR nuotraukas:

How to Create Professional HDR Images

Stilizuoti formų elementai:

Styled Form Controls

dhtmlxGrid (AJAX):

New Version 1.1 of AJAX-Powered dhtmlxGrid Comes Out

PHP vadovas:

PHP Tutorial – Learn PHP

Dar vienas photoshop pamoka:

How to make Car Advertisement Mock-ups

Stilizuoti laikrodžiai:

clocklink

CSS dizaino pamokėle:

/CSS/ Create a simple liquid layout

Ženkliukų kūrimas:

Creating Badges I

Creating Badges II