« first day (3383 days earlier)      last day (1566 days later) » 

12:00 AM
panic: kernel segmentation violation. core dumped (only kidding) (source)
 
 
4 hours later…
4:04 AM
reads a book
 
 
3 hours later…
7:03 AM
@RakeshYadav Welcome to the Java Chat, the room for Java enthusiasts! I'm Oak, one of the room's bots. If you want to ask a question, just ask it and someone will respond if they feel like it. But remember that this room is not a help desk or tutoring service! If you want to just hang out, then welcome aboard! Oh, and the room's full list of rules are posted here.
 
7:36 AM
@RakeshYadav hey, what's up? welcome to the chat
 
't was plenty zeroes
good morning :D
I shall enjoy some coding on this last monday at my workplace
 
7:52 AM
would you be still here after this week? ๐Ÿ˜ฎ
 
I will still be here from time to time
 
8:04 AM
good to hear that you're not vanishing
 
9:01 AM
@Neil i m at out side chat u later
 
9:54 AM
Morning
 
Morning.
 
That looks a little passive aggressive oakbot
 
Morning.
 
> โ€œThe first ten million years were the worst," said Marvin, "and the second ten million years, they were the worst too. The third ten million years I didn't enjoy at all. After that I went into a bit of a decline.โ€
 
@Gemtastic not so fantastic eh?
 
9:57 AM
Same, Neil
 
10:16 AM
gotta love Marvin
 
Marvin is a good man...
 
robot
 
Marvin is a good robot...
 
I Have a question related to algorithms.
 
10:32 AM
just ask it. It might interest @Neil
 
Your are given 2D square matrix which has single alphabet written on each tile.
Also a list of words say L, is given separately.

You are allowed to traverse the matrix in up, down, left and right only and not diagonally. Tile once chosen cannot be reused.

Its required to find out maximum number of words from L that can be found in the matrix
 
why must it interest me?
 
Stuck on applying Dynamic programming.
In case there is algorithmsroom
plz do let me knw
L = eat, in , rain,

given 3x3 matrix

e n i
a r a
t s r
 
hmm, I think the quickest strat is just a brute force search
maybe you could optimize by checking the grid for the starting letter
 
the occurence of rain is from bottom right going upwards
 
10:36 AM
but otherwise, it's just a matter of finding the first letter, then for each successive letter, have a list of paths which have each letter
 
ya, using trie
at each tile
 
right in fact, you'd need to have several paths
 
yes
path exploration problem is recursive in possible traversable directions and also ensuring maximum grid is covered in this process.

Out of each path sets obtained
do existensial check for words
and get the path set where max words fit
but it seems very complicated to impleemnt
 
again, I don't think you can optimize if unless for any given word
but optimizing for each word is not ideal
you could again, do a simple letter count in the grid to see if the word could exist
if there is the possibility of a word not existing, that's worth doing imho
 
but contiguity of occurence of alphabets matter
 
10:40 AM
and you could also optimize the coordinates for each letter in the grid so you wouldn't have to search for the first letter each time
 
word count wont be able to hep
 
well you'd use it to determine if you should continue the search or if you could short circuit the search entirely
if you're looking for the word "letter", you'd find there is no "l" and you're search is done
 
10:52 AM
see, you are already helping him ๐Ÿ‘
 
11:15 AM
meh maybe, but probably not
 
11:28 AM
henlo
 
ya thats a case
but a mixture of dynamic programming
and sieving the right set of edges
for maximum word fitting
reduces it to a maximization problem
It was a google interview question
for 20 minutes
Initially, even i was thinking in terms or word count, word clustring
sparse matrix
and 20 mins had passed by that time :P
Honestly it took a week to think in terms of edge exploration, word fitting maximisation
Google is obsessed with graphs ; thats the clue
 
you can throw in a DFA for each words you need to find
 
No one's gonna say hello to me?
rude
 
hi d0n
DFA - > depth first a------?
@KarelG
Wndering if algorithms fit here : scicomp.stackexchange.com
 
= Deterministic Finite Automaton
2
 
11:41 AM
I knew that :3
 
(aka "regex")
 
Hello
 
@adinell Welcome to the Java Chat, the room for Java enthusiasts! I'm Oak, one of the room's bots. If you want to ask a question, just ask it and someone will respond if they feel like it. But remember that this room is not a help desk or tutoring service! If you want to just hang out, then welcome aboard! Oh, and the room's full list of rules are posted here.
 
ok
Don't know much about automata
will explore
 
Hello @adinell and welcome to the Java Chat! I'm d0n.key, the room's atmosphere bot.
 
11:45 AM
@KarelG : any insights into how to develop a string exploration machine from matrix?
:(
 
I suppose you would convert your matrix to a tree for each starting letter.. if memory isn't an issue
 
does the targetNamespace get replaced by the wsdl location?
 
so e -> n, a.. a -> e, n, r, t, i
and then using that, you see if you can't spell out your word
that would probably be a fairly efficient approach
you'd have to build the tree first, so it's cost effective only for many words
for one word, brute forcing it would be quicker
if the interviewer asks you about two words, then the correct answer is "I don't know, I'd have to run some monte carlo tests to see"
 
1. build DFA's
2. for each cell
  2.1. get possible DFA's by examing the first character only
  2.1.1. if found, call function fx(x-co, y-co, List<DFA>)
  2.1.2. else continue

in fx, start from current coordinate and form paths by building a tree. Do a BFS search. You can prune here by your sublist of DFA's
@DevanshuKashyap ^
I am not sure if doing breadth-first search is better than depth-first one
my initial thought is to use DFS
but changed mind
 
11:55 AM
I like my approach better :)
well, come to think of it, it wouldn't be 100% accurate
 
yarr you don't need DFA if you have the depth
 
unfortunately position matters
 
if depth is 1, then it is just at index 1 of the needle string
2 -> index 2
ect
 
ec tetera ?
 
then it is just char matching. Easy to prune. But you have to go through list at each node
DFA allows you to keep the state
so you don't need indices
 
11:57 AM
I suppose you'd just have to add coordinates as part of the key
 
sure, how would you go display your path? :P
 
it can't just be "a" to all the letters surrounding all "a" letters in your matrix. It'd have to be a [0, 1] or a [2, 1]
 
@Neil Coordinates are important for backtracking :)
 
you don't have to backtrack if you supply your coordinates
that requires some memory, true
 
well my point is, like this it's just source -> destinations
you don't have to know where you are and check all adjacent letters
you'd simply need to see if your next letter is contained in the destination list
then I suppose you would just do a depth-first search like that
Though I suppose if you get down to it, this is just a brute force approach
all you've done is reorganized the matrix into a tree and done the brute force search there
 
12:01 PM
I wouldn't build a tree if your current cell is not even in the needle strings
(see my algo - 2.1.2.)
> Posting selfies online is associated with grandiose narcissism, which describes an overinflated ego and sense of importance, according to a survey of 730 individuals. src
heh
 
@KarelG U posted any algo link?
@Neil Creating a tree with parameter for coordiantes in node?
 
Please don't use stars as upvotes.
 
Hello
can someone look if what i said is correct: stackoverflow.com/questions/28295625/mockito-spy-vs-mock/…
 
@geisterfurz007 using as transcript bookmarks for later visits
@geisterfurz007 Are you trying to convey something else?
 
You can mark conversations using the "create bookmark" under the room link above the user list.
 
12:13 PM
@DevanshuKashyap yeah, then you're just doing a search in a tree
 
@geisterfurz007 The room link shows only one option : full transcipt
 
geis, you can clear those if you want
(I don't mind)
 
12:34 PM
posted on January 27, 2020

archive - contact - sexy exciting merchandise - search - about ← previousJanuary 27th, 2020nextJanuary 27th, 2020: History! It's fascinating! Especially if you stop reading 3 panels in!!– Ryan

 
 
1 hour later…
1:56 PM
hmm a comment from 2017
> //TODO rework: unexpected behaviour with specific selection and getting back a totally irrelevant version?
today: someone reported a bug that might be caused by that method.
GG
I'm so ๐Ÿ˜…
 
2:29 PM
Lol, did you make that TODO?
 
3:05 PM
no. I do have some little TODO's here and there. but not of that kind
 
 
4 hours later…
7:17 PM
How do i close all db connection. am getting this error "No resources currently available in pool sit_development to allocate to applications, please increase the size of the pool and retry"?
 
Did you increase the size of the pool and retry?
 
@Michael no, i just had issue where i forgot to close the connection.
so now am just looking to see if there is a way i can close those.
 
 
 
1 hour later…
8:58 PM
I have a long query, and am getting "invalid table name" is there a way for me to know the actual table name?
 

« first day (3383 days earlier)      last day (1566 days later) »