Τα πάντα για την C

[Star_Light]

Thanks ρε συ, αλλά δεν έχω σκαλώσει επειδή δεν μπορώ να το κάνω. Έχω σκαλώσει επειδή είναι χρονοβόρο κι επειδή χρειάζονται πολλές δοκιμές μετά για να βεβαιωθώ πως λειτουργεί σωστά.

ok! Παντως ειδα και το gui του , γ@μ@το ρε φιλε!

Δεν μπορεσα βεβαια να δω τον κωδικα γιατι θα πρεπει να γινω μελος πρωτα
στο insomnia και δεν εχω γινει ακομη .

Btw το φορουμ που ηθελα να σου συστησω ειναι το C board !!!

[stamatiou]

Ουφ, βρήκα και εγώ χρόνο να κάνω λίγο C καθημερινή!
Λοιπόν, έκανα κάμποσες διορθώσεις στον κώδικα αλλά πάλι έχουμε προβλήματα με το input....
http://ideone.com/Da2my

[sokoban4ever]

@Star_Light
Για την προπροηγούμενη δήλωση ..(κάπου έκει)...
Για κάθε εμφωλεμένο loop έχεις και συν ένα στην δύναμη της "χρονική πολυπλοκότητα" του αλγόρυθμου σου
αν κάθε επανάληψη σε κάθε for είναι ισάρυθμη...
πχ το παρακάτω είναι της τάξης n^3

Κώδικας: Επιλογή όλων

for ... {α}
for ... {β}
for ...{γ}

Σημείωση:
Αν το α=β=γ τότε ο αλγόριθμος έχει πολυπλοκότητα n^3
σε άλλες περιπτώσεις πρέπει να υπολογίζεις τους χρόνους συνθέτωντας ένα πολυώνυμο των χρόνων των μεταβλητών...
στο τέλος εκείνο που χαρακτηρίζει τον βαθμό χρονικής πολυπλοκότητας του αλγορίθμου είναι
είναι η μέγιστη τάξη (δύναμη) του πολυώνυμου που θα "βγάλεις" αναλύοντας βήμα βήμα τον αλγόριθμο ( απο τον κώδικα)

Μια ωραία εξήγηση έχει εδώ στο stackoverflow
http://stackoverflow.com/questions/3255 ... 66#4852666

Φιλικά

[Star_Light]

@sokoban4ever

Ευχαριστωωω!!!!

Οταν λες ομως α=β=γ ποια εννοεις??? Τα n μεσα στα 3 loops?
Πχ τα i,j,z να ειναι μικρότερα ή ισα με το ιδιο n ?

ΕDIT: Κατάλαβα ουσιαστικά εννοεις για ιδιο αριθμο επαναλήψεων σε κάθε λούπα! Οποτε αν έχω 3 loops 1 εξωτερικο και 2 εσωτερικα τοτε

n^2+1 = n^3 => O(n^3)

Η Ο(nlogn) βγαινει απο δυαδικό δέντρο οποτε πρεπει να διαβασω συγκεκριμένα πράγματα!

[Star_Light]

@Star_Light
Για την προπροηγούμενη δήλωση ..(κάπου έκει)...
Για κάθε εμφωλεμένο loop έχεις και συν ένα στην δύναμη της "χρονική πολυπλοκότητα" του αλγόρυθμου σου
αν κάθε επανάληψη σε κάθε for είναι ισάρυθμη...
πχ το παρακάτω είναι της τάξης n^3

Κώδικας: Επιλογή όλων

for ... {α}
for ... {β}
for ...{γ}

Σημείωση:
Αν το α=β=γ τότε ο αλγόριθμος έχει πολυπλοκότητα n^3
σε άλλες περιπτώσεις πρέπει να υπολογίζεις τους χρόνους συνθέτωντας ένα πολυώνυμο των χρόνων των μεταβλητών...
στο τέλος εκείνο που χαρακτηρίζει τον βαθμό χρονικής πολυπλοκότητας του αλγορίθμου είναι
είναι η μέγιστη τάξη (δύναμη) του πολυώνυμου που θα "βγάλεις" αναλύοντας βήμα βήμα τον αλγόριθμο ( απο τον κώδικα)

Μια ωραία εξήγηση έχει εδώ στο stackoverflow
http://stackoverflow.com/questions/3255 ... 66#4852666

Φιλικά

Αν έχεις κάποιο χειρόγραφο πανεπιστημιακό παράδειγμα θα με ενδιέφερε να βγάλουμε μια πολυπλοκότητα
που δεν έχει ίσα τα α=β=γ που λες εξαρχής. Ειπαμε τα α=β=γ καθε ενα απο αυτα ειναι το πλήθος των επαναλήψεων της
κάθε λούπας έτσι?

[Star_Light]

Λοιπον μετα απο σκέψη και μερικα ωραια πραγματακια που βρηκα και καταλαβα και απο την Wiki είπα να μεταφερθούν οι συζητήσεις μας περι πολυπλοκότητας εδω => https://forum.ubuntu-gr.org/viewtopic.php?f=61&t=20487

αυριο θα φτιαξω τον μινι οδηγο που έχω εκει... γιατι προς στιγμην κουτουλαω και ειμαι πολυ κουρασμενος!

Τα λεμε αυριο... @Sokoban4ever μετεφερε τα εκει ας πουμε αυτα περι πολυπλοκοτητας , πιστευω ειναι απαραιτητο ενα ξεχωριστο θρεντ

για αυτην μιας και ο τομεας αυτος αποτελει σιγουρα ξεχωριστη συζητηση!

Νυχταάάάάάάά

[migf1]

Thanks ρε συ, αλλά δεν έχω σκαλώσει επειδή δεν μπορώ να το κάνω. Έχω σκαλώσει επειδή είναι χρονοβόρο κι επειδή χρειάζονται πολλές δοκιμές μετά για να βεβαιωθώ πως λειτουργεί σωστά.

ok! Παντως ειδα και το gui του , γ@μ@το ρε φιλε!

Δεν μπορεσα βεβαια να δω τον κωδικα γιατι θα πρεπει να γινω μελος πρωτα
στο insomnia και δεν εχω γινει ακομη .

Btw το φορουμ που ηθελα να σου συστησω ειναι το C board !!!

Thanks, αν κι αυτά είναι απλά δείγματα textures, που δεν ξέρω κιόλας αν κάνουν (μάλλον είναι πολύ μεγάλα). Το GUI θα το φτιάξει εκείνο το παλικάρι, κι ανάλογα πως θα επιλέξει να υλοποιήσει το πλέγμα θα χρειαστεί να φτιαχτούν αντίστοιχα textures.

Thanks και για το φόρουμ (αν και το γνωρίζω ήδη, μαζί με αρκετά ακόμα )

Σχετικά με τον κώδικα, δεν είναι τίποτα η εγγραφή (αλλά δεν ξέρω κατά πόσο θα σε βοηθήσει η ανάγνωσή του, δεν έχεις να χάσεις κάτι όμως )

[stamatiou]

Ουφ, βρήκα και εγώ χρόνο να κάνω λίγο C καθημερινή!
Λοιπόν, έκανα κάμποσες διορθώσεις στον κώδικα αλλά πάλι έχουμε προβλήματα με το input....
http://ideone.com/Da2my

Καμιά ιδέα;

[stamatiou]

Off topic:
Αυτό το καιρό διαβάζω ένα βιβλίο, το "Hacking - The art of exploitation". Πολύ ωραίο και εξηγεί κάμποσα πράγματα τα οποία δεν πολύ είχα για C (μιλάμε για περίπου 100 σελίδες προγραμματισμό σε C! ). Κάπου έχει και ένα απλό πρόγραμμα σημειώσεων το οποίο δουλεύει με user id έτσι ώστε κάθε χρήστης να έχει τα δικά του. Αλλά δεν καταλαβαίνω τον αλγόριθμο που ψάχνει να βρει το επόμενο note του user. Επίσης αυτό που κάνει ουσιαστικά είναι να φτιάχνει ένα αρχείο ξεχωριστά για κάθε user;

Κώδικας: Επιλογή όλων

#include <stdio.h>
#include <string.h>
#include <fcntl.h>
#include <sys/stat.h>
#include "hacking.h"

#define FILENAME "/var/notes"

int print_notes(int, int, char *); // note printing function
int find_user_note(int, int); // seek in file for a note for user
int search_note(char *, char *); // search for keyword function
void fatal(char *); // fatal error handler

int main(int argc, char *argv[]) {
int userid, printing=1, fd; // file descriptor
char searchstring[100];

if(argc > 1) // If there is an arg
strcpy(searchstring, argv[1]); // that is the search string
else // otherwise
searchstring[0] = 0; // search string is empty

userid = getuid();
fd = open(FILENAME, O_RDONLY); // open the file for read-only access
if(fd == -1)
fatal("in main() while opening file for reading");

while(printing)
printing = print_notes(fd, userid, searchstring);
printf("-------[ end of note data ]-------\n");
close(fd);
}

// A function to print the notes for a given uid that match
// an optional search string
// returns 0 at end of file, 1 if there are still more notes
int print_notes(int fd, int uid, char *searchstring) {
int note_length;
char byte=0, note_buffer[100];

note_length = find_user_note(fd, uid);
if(note_length == -1) // if end of file reached
return 0; // return 0

read(fd, note_buffer, note_length); // read note data
note_buffer[note_length] = 0; // terminate the string

if(search_note(note_buffer, searchstring)) // if searchstring found
printf(note_buffer); // print the note
return 1;
}

// A function to find the next note for a given userID
// returns -1 if the end of the file is reached
// otherwise it returns the length of the found note
int find_user_note(int fd, int user_uid) {
int note_uid=-1;
unsigned char byte;
int length;

while(note_uid != user_uid) { // loop until a note for user_uid is found
if(read(fd, &note_uid, 4) != 4) // read the uid data
return -1; // if 4 bytes aren't read, return end of file code
if(read(fd, &byte, 1) != 1) // read the newline separator
return -1;

byte = length = 0;
while(byte != '\n') { // figure out how many bytes to the end of line
if(read(fd, &byte, 1) != 1) // read a single byte
return -1; // if byte isn't read, return end of file code
length++;
}
}
lseek(fd, length * -1, SEEK_CUR); // rewind file reading by length bytes

printf("[DEBUG] found a %d byte note for user id %d\n", length, note_uid);
return length;
}

// A function to search a note for a given keyword
// returns 1 if a match is found, 0 if there is no match
int search_note(char *note, char *keyword) {
int i, keyword_length, match=0;

keyword_length = strlen(keyword);
if(keyword_length == 0) // if there is no search string
return 1; // always "match"

for(i=0; i < strlen(note); i++) { // iterate over bytes in note
if(note[i] == keyword[match]) // if byte matches keyword
match++; // get ready to check the next byte
else { // otherwise
if(note[i] == keyword[0]) // if that byte matches first keyword byte
match = 1; // start the match count at 1
else
match = 0; // otherwise it is zero
}
if(match == keyword_length) // if there is a full match
return 1; // return matched
}
return 0; // return not matched
}



[stamatiou]

Off topic:
Αυτό το καιρό διαβάζω ένα βιβλίο, το "Hacking - The art of exploitation". Πολύ ωραίο και εξηγεί κάμποσα πράγματα τα οποία δεν πολύ είχα για C (μιλάμε για περίπου 100 σελίδες προγραμματισμό σε C! ). Κάπου έχει και ένα απλό πρόγραμμα σημειώσεων το οποίο δουλεύει με user id έτσι ώστε κάθε χρήστης να έχει τα δικά του. Αλλά δεν καταλαβαίνω τον αλγόριθμο που ψάχνει να βρει το επόμενο note του user. Επίσης αυτό που κάνει ουσιαστικά είναι να φτιάχνει ένα αρχείο ξεχωριστά για κάθε user;

Κώδικας: Επιλογή όλων

#include <stdio.h>
#include <string.h>
#include <fcntl.h>
#include <sys/stat.h>
#include "hacking.h"

#define FILENAME "/var/notes"

int print_notes(int, int, char *); // note printing function
int find_user_note(int, int); // seek in file for a note for user
int search_note(char *, char *); // search for keyword function
void fatal(char *); // fatal error handler

int main(int argc, char *argv[]) {
int userid, printing=1, fd; // file descriptor
char searchstring[100];

if(argc > 1) // If there is an arg
strcpy(searchstring, argv[1]); // that is the search string
else // otherwise
searchstring[0] = 0; // search string is empty

userid = getuid();
fd = open(FILENAME, O_RDONLY); // open the file for read-only access
if(fd == -1)
fatal("in main() while opening file for reading");

while(printing)
printing = print_notes(fd, userid, searchstring);
printf("-------[ end of note data ]-------\n");
close(fd);
}

// A function to print the notes for a given uid that match
// an optional search string
// returns 0 at end of file, 1 if there are still more notes
int print_notes(int fd, int uid, char *searchstring) {
int note_length;
char byte=0, note_buffer[100];

note_length = find_user_note(fd, uid);
if(note_length == -1) // if end of file reached
return 0; // return 0

read(fd, note_buffer, note_length); // read note data
note_buffer[note_length] = 0; // terminate the string

if(search_note(note_buffer, searchstring)) // if searchstring found
printf(note_buffer); // print the note
return 1;
}

// A function to find the next note for a given userID
// returns -1 if the end of the file is reached
// otherwise it returns the length of the found note
int find_user_note(int fd, int user_uid) {
int note_uid=-1;
unsigned char byte;
int length;

while(note_uid != user_uid) { // loop until a note for user_uid is found
if(read(fd, &note_uid, 4) != 4) // read the uid data
return -1; // if 4 bytes aren't read, return end of file code
if(read(fd, &byte, 1) != 1) // read the newline separator
return -1;

byte = length = 0;
while(byte != '\n') { // figure out how many bytes to the end of line
if(read(fd, &byte, 1) != 1) // read a single byte
return -1; // if byte isn't read, return end of file code
length++;
}
}
lseek(fd, length * -1, SEEK_CUR); // rewind file reading by length bytes

printf("[DEBUG] found a %d byte note for user id %d\n", length, note_uid);
return length;
}

// A function to search a note for a given keyword
// returns 1 if a match is found, 0 if there is no match
int search_note(char *note, char *keyword) {
int i, keyword_length, match=0;

keyword_length = strlen(keyword);
if(keyword_length == 0) // if there is no search string
return 1; // always "match"

for(i=0; i < strlen(note); i++) { // iterate over bytes in note
if(note[i] == keyword[match]) // if byte matches keyword
match++; // get ready to check the next byte
else { // otherwise
if(note[i] == keyword[0]) // if that byte matches first keyword byte
match = 1; // start the match count at 1
else
match = 0; // otherwise it is zero
}
if(match == keyword_length) // if there is a full match
return 1; // return matched
}
return 0; // return not matched
}



Τι έγινε βρε παιδιά; Γιατί τόση σιωπή;