Skip navigation

Category Archives: Uncategorized

Writing a SQL parser

Well… not exactly writing a parser but generating one.
For the task I’ve been working on recently I needed to have (inside my java code) a data model representing database tables, so I could perform data normalization according to it.
“CREATE TABLE” sql statement is a natural fit for representing the data model. The only thing I [...]

Movies about software developers and entrepreneurs, Pt. 2

Preface
Watching how the current economy crises brings the NASDAQ down (it is fluctuating around 1550 as I write these words), the Dot-com bubble crises comes to mind. We have a good opportunity to look back on these times by watching movies about dot-com start-ups. In my bucket I’ve got these: the recently released fiction movie [...]

The old well-known(?) puzzle

Suppose we have two sorted arrays: A and B of size n.
We would like to know if there is such a pair of indexes (i,j) that A[i] + B[j] = C.
C is a given number.
What’s the best worst-case time complexity (Big Oh) of the algorithm to solve the problem?

Какая боль…

Ну вот, кажется я становлюсь опять Windows-пользователем. :( Должен сказать что на Мак мне было переходить легче, а может я просто лукавлю? В общем, в компании, в которой я в настоящий момент работаю везде PC, и даже учитывая, что разработка ведется на Java, есть зависимости, с которыми не очень хочется бороться. Пошел я по пути [...]

Принцип Питера/Peter principle

Принцип Питера гласит: в любой иерархической системе каждый служащий стремится достичь своего уровня некомпетентности. 

Отсюда следствие: 1. С течением времени каждая должность будет занята служащим, который некомпетентен в выполнении своих обязанностей. 2. Работа выполняется теми служащими, которые еще не достигли своего уровня некомпетентности.