13,449 reputation
12049
bio website
location
age
visits member for 3 years, 3 months
seen Jan 29 at 15:32

Jan
27
comment Why does this algorithm work in O(n m)?
@DhruvMullick: Number of iterations means the number that the third clause in the for is executed. The point is that maximum for b is number of edges from a, which is O(m/n), not m.
Jan
27
revised Why does this algorithm work in O(n m)?
explain the thing in more details
Jan
27
comment Why does this algorithm work in O(n m)?
I am assuming that n is number of vertices, m is number of edges as per usual convention and the nxt array is adjacency list of the graph.
Jan
27
answered Why does this algorithm work in O(n m)?
Jan
14
comment What is the status of @ and $ characters in C++?
Note that this makes @ useful in documentation where it often stands for “any operator”.
Dec
18
revised Does using GCC specific builtins qualify as incorporation within a project?
Extended the C library part.
Dec
15
awarded  Good Answer
Dec
4
awarded  Nice Answer
Dec
4
comment Why doesn't Android use shared libraries?
@paj28: The security model has different goal, but it uses the same tools (Android is Linux), just it uses them to separate applications instead of users. Users using the same shared library is exactly the same as applications on Android doing so. Not a problem (and by the way, the standard library is shared on Android; it must be, because it is most closely tied to the kernel version in use).
Dec
4
comment Why doesn't Android use shared libraries?
The argument about security model is totally bogus. In Linux different users also use the same shared libraries and it does not allow them to step on each others toes. Of course application A using library provided by package B would have to trust package B, but it still does it when it includes a copy.
Dec
4
comment Why doesn't Android use shared libraries?
@WyattBarnett: Well, Linux distributions seem to handle shared libraries fine. But yes, without somebody managing it it's serious trouble.
Dec
4
comment What's the rationale behind the ordering of Scala's value/variable declaration when including a type identifier?
@Doval: Well, in procedural programming "variable" always means a box that can contain a value and did so long before C. Only functional and logical programming commonly comes with variables in the mathematical sense. The terminology mismatch is a bit unfortunate, but it's the first thing you have to understand when learning programming independent of language. And the use of := does not really make much difference. <- looks like a better symbol, but the only language I know that uses it is R (which might get it from S+, but I don't know that).
Dec
4
comment Securing sensitive data from developers
@CodesInChaos: Good programmer can make backdoor look like an honest mistake. You'll suspect them, but you'll never make a case against them. But yes, it's another line of defence.
Dec
4
answered How to test when arranging the data is too cumbersome?
Dec
4
comment Securing sensitive data from developers
Which is still won't stop determined wrongdoer from hiding backdoor in the application, but it does reduce the opportunity that makes the thief.
Dec
4
revised What's the rationale behind the ordering of Scala's value/variable declaration when including a type identifier?
added 46 characters in body
Dec
4
revised What's the rationale behind the ordering of Scala's value/variable declaration when including a type identifier?
fix the sentence the other way
Dec
4
answered What's the rationale behind the ordering of Scala's value/variable declaration when including a type identifier?
Nov
28
answered Why 'String' objects are immutable with an explicit constructor in java?
Nov
27
comment What does the Apache licensing mean by “Permitted: Commercial Use”
@Pacerier: You don't want to try that. It will be a lot of work to write, give you bad publicity and if it's actually useful, not that much work for somebody to clean up. And the clean up only needs to be done once.