lordandrei: (Default)

Originally published at Lord Andrei's Blog. Please leave any comments there.

I’ve been fairly quiet on the blog the past two weeks. This has been because I have been head down in code catching up from the holidays and being sick. I know all to well how abstract and vague I’ve been on what The Project is. I’m still shooting for a grand unveiling upon the [...]

lordandrei: (Default)

Originally published at Lord Andrei's Blog. Please leave any comments there.

This has been a personally hard week for The Project. Iin moving the data structures to MySQL as a database I had to also start developing Java servlet code. The reason for this is that it creates both the ability to have a Web-API for any number of clients: iOS, Android, Win, Mac, etc… while [...]

lordandrei: (Default)

Originally published at Lord Andrei's Blog. Please leave any comments there.

This is going to be short and sweet. But after a few days of being utterly distracted with other things on the blog and endless phone calls today; I got the live data from the server to show up in the app. It formats correctly and even sorts on the fly. Now we’re cooking!

lordandrei: (Default)

Originally published at Lord Andrei's Blog. Please leave any comments there.

Well, it was bound to happen working on all the backend stuff today. Once I knew that I was reading the data in; today it was all about putting the data in a commonly accessible area; formatting the data for different calls; and then letting those calls bask in the glory of real data. At [...]

lordandrei: (Default)

Originally published at Lord Andrei's Blog. Please leave any comments there.

Fear not friends, there will be a SingOff post or two today. Today I’ve been working on the back end of my software. UI is one thing, but you can only get so far with ‘lorem ipsum‘ data. Well, okay… in my case some fake data that sort of fits the project. So today, I [...]

lordandrei: (Default)

Originally published at Lord Andrei's Blog. Please leave any comments there.

Well, here’s the accomplishment of the evening. Been working on the code project and managed to completely grok Objective-C auto layout including the Visual Format Language. And I’ve managed to do this with animations. It was very much a bumpy road; but the end effect is Soooooooooooo much better than the first draft of the [...]

lordandrei: (My Zen 1)

Originally published at Lord Andrei's Blog. Please leave any comments there.

@JaneEspenson on Twitter provides some motivation at the end of a very bad week and then unknowingly does something even more special.

lordandrei: (Default)
I saw a post on one of my coding boards talking about a solution for an 'interview-style' problem.

The issue was to find the longest common substring.

What this means is: Given the word "abracadabra" you are looking for the longest repeated set of characters.

The longest repeated sub-string is "abra" which appears at positions 0 and 7 (counting from 0).

The solution the person presented involved putting the strings from smallest to largest into a dictionary (hash table) with counts of iterations.
a-4
b-2
ab-2

And then walking the tree to find the largest result. This solution seems odd to me.

My solution is to make a dynamic array that can be queried for contents. Further, doing it from longest to shortest:

Edit [livejournal.com profile] gwenix points out a string can't be repeated until it's no more than half the length. So start from longest string (len /2) rounded down.
End Edit

Solution:
Get longest string: abracadabra
Is string in array? YES? got answer and bail; No --> add to array
*Reduce look string by 1 character
Move to start of target string:
**Get look string: abracadabr
Is string in array? YES? got answer and bail; No --> add to array
Is look string at end of target string? Yes --> loop back to *; No --> move forward one character and loop back to **

This is massively not optimised for time or processing. But it's a first stab.
Also, just pseudo code... loop counters would be my next pass.

Comments? Improvements?
lordandrei: (Bunny Thwump)
Yesterday, I posted that Microsoft announced that Office 2008 for Mac would be released later this year.

This spawned the usual questions:
Will it be even bigger on my hard drive?
Will it be more buggy?
Why won't it run on my 7 year old computer?

So, I'm going to actually wear my "Professional Engineer" hat and answer these questions from a general point of view. I can't give any specific details.. because... well, I like my job and it's not my place to announce specifics.

You might want to actually sit down for this... I really explain it to you. )
So, I hope that answers your question without actually giving you any unannounced details about what I/we are working on and what to expect :)

In the words of a great creative genius
okayiluvyoubuhbye

January 2014

S M T W T F S
   1 234
56 7 8910 11
12131415 161718
19202122 232425
262728293031 

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 28th, 2017 08:48 am
Powered by Dreamwidth Studios