computer-science

相关标签：javascript jquery android 多少钱 iPhone

Convert a post-order binary tree traversal index to an level-order (breadth-first) index

Assuming a complete binary tree, each node can be adressed with the position it appears in a given tree traversal algorithm.[详细]

2023-01-31 07:23 分类：问答
Is it feasible to stream hexadecimal digits and output the stream in decimal without waiting for all the data to appear

Say you have a file containing gigabytes worth of deadbeefdeadbeefdeadbeefdeadbeefdeadbeefdeadbeef and you want to convert it to decimal, in the same way as you would 0xdeadbeef to 3,735,928,559.[详细]

2023-01-31 01:46 分类：问答
Example problems not in P nor in NP-complete but in NP

I have a course called Algorithm Analysis at college, where we\'re currently studying the different complexity classes -- P, NP, NP-hard etc.[详细]

2023-01-30 12:56 分类：问答
Understanding TM Simulator

I was just looking at the turing machine simulator code and came across the following statements \"The tape maps time and position to symbols. To calculate the symbol, we have to look at t开发者_Stac[详细]

2023-01-30 07:36 分类：问答
Context free grammar- theory of computation

I am studying for my finals & I was reading context free grammars article from wikipedia and came across following example.[详细]

2023-01-29 21:48 分类：问答
Is there a good python library that can turn numbers into their respective "symbols"? [closed]

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.[详细]

2023-01-28 15:42 分类：问答
Programming from scratch [closed]

Closed. This question needs to be more focused. It is not currently accepting answers. Want to improve this question? Update the question so it focuses on one problem only by editing this[详细]

2023-01-28 15:28 分类：问答
Generate random sequences matching a given regular expression

Having an arbitrary regular expression how do i generate random text sequences matchi开发者_如何学编程ng (or not matching) a given regular expression? I\'m interested in both theory and practical usag[详细]

2023-01-28 08:09 分类：问答
Asymptotic complexity constant, why the constant?

Big oh notation says that all g(n) are an element c.f(n), O(g(n)) for some constant c. I have always wondered and never really understood why we need this arbitrary constant to multip开发者_高级运维l[详细]

2023-01-28 05:45 分类：问答
How do I make a short unique ID for each post in my database?

mydomain.com/show/?id=sf32JFSVANMfaskjfh Usually I just generate a random string that\'s 25 characters long and access my post that way.But in today\'s word, short URLs are necessary.[详细]

2023-01-27 13:40 分类：问答