• Breaking News

    Thursday, December 24, 2020

    Home Unlabelled Threaded AVL Trees Computer Science

    Threaded AVL Trees Computer Science

    December 24, 2020

    Threaded AVL Trees Computer Science

    Threaded AVL Trees

    Posted: 23 Dec 2020 08:47 PM PST

    I made a working Turing Machine in Minecraft. I heard you all liked Alan Turing. Video of it working is in the comments.

    Posted: 23 Dec 2020 07:56 AM PST

    Dijsktra's SP IRL

    Posted: 23 Dec 2020 08:08 AM PST

    How does time and space complexity compare when you use built in functions?

    Posted: 23 Dec 2020 08:51 PM PST

    Say I reverse a string in JavaScript using a for loop and pushing the letters to a new array, the time and space complexity then will be 0(n).

    But what will be the time and space complexity if I simply use built in functions and do this: s.split('').reverse.join(''), where s is the input string?

    submitted by /u/dwightbearschrute
    [link] [comments]

    Three Great Videos About Regex Derivatives

    Posted: 23 Dec 2020 06:30 PM PST

    A better way of storing and retrieving electronic information: an open quest.

    Posted: 23 Dec 2020 06:48 AM PST

    It would be the ultimate irony if this post will be rejected by the mods because it has been already addressed in a FAQ that nobody reads, and there is a reason why nobody reads FAQs that is the majority queries bias: try to read through this.

    I have been through the whole computer age, literally starting programming with punch cards, seen the explosion of algorithmic research and OS architectures, learned so many different languages and procedural quirks that I do not care to remember but one thing has not changed and is frustratedly avoiding any improvement: file storage.

    It has been mimicking the "HW" proceedings of files, folders, cabinets, racks, etc.. in a hierarchical tree structure that is very effective if you have a pre agreed filing system (like library cards - relational DB) but is highly inefficient at handling often chaotic developments of real enterprises, would it be academic, R&D, industry or any other worldly application that span over a dynamic set of linkages and applications.

    Search engines are amazing but quite honestly tend to be biased in their answers toward "majority of the queries" leading to development of specific search engines for specific communities that, again, segregates information into pre defined non interacting bins.

    In the '90 there was a spring of activities and enthusiasm toward "search agents" that were rudimentary AI applications but they failed to become a reliable widespread tool for personal and enterprise applications.

    After that, with the advent of internet and internet search engines the problem seemed to have been sidestep by a large accessible information source and the like of AltaVista and Google ... however it was just an illusion.

    The amount of information accessible also cluttered the search results or biased with the "majority of queries" flavor du jours.

    Cookies and search histories alleviated a little the problem for consumers search but did not really addressed the problem in the "creative enterprise" area, where multiple disciplines needs to combine (and multiple specific knowledge bases need to be accessible from cross domains)

    The results are on our computers: Directories trees with tens of layers of information that is basically lost, FAQ and Wiki pages that are only rarely accessed and never get full acceptance by the evolving community.

    In other words, our electronic filing structure become great at finding the exact data that was perfectly described by cutting snd slicing, but looks like a lost cause when trying to navigate a new or slightly different knowledge field.

    Some of these problems may be related to the intrinsic nature of the human sensory system that had privileged tactile and motion memory over other sensory memories, making flat visual descriptions on the screen not very accessible to our full capacity.

    I know that there are researches going on in this field and some ideas to totally restructure OS FAT into RDB structures, so I would like opening the table to inputs on this subject and possibly an healthy conversation over the future of this issue

    It would be the ultimate irony if this post will be rejected by the mods because it has been already addressed in a FAQ that nobody reads, and there is a reason why nobody reads FAQs that is the majority queries bias. Repeated here because this is what we do in our files to avoid that the information become lost in another context.

    submitted by /u/DukeInBlack
    [link] [comments]

    Is concrete syntax the result of lexical analysis, and abstract syntax the result of parsing?

    Posted: 23 Dec 2020 06:29 AM PST

    From Practical Foundation of Programming Languages by Harper:

    Programming languages express computations in a form comprehensible to both people and machines. The syntax of a language specifies how various sorts of phrases (expressions, commands, declarations, and so forth) may be combined to form programs. But what are these phrases? What is a program made of?

    The informal concept of syntax involves several distinct concepts.

    The surface, or concrete, syntax is concerned with how phrases are entered and displayed on a computer. The surface syntax is usually thought of as given by strings of characters from some alphabet (say, ASCII or Unicode).

    The structural, or abstract, syntax is concerned with the structure of phrases, specifically how they are composed from other phrases. At this level, a phrase is a tree, called an abstract syntax tree, whose nodes are operators that combine several phrases to form another phrase. The binding structure of syntax is concerned with the introduction and use of identifiers: how they are declared, and how declared identifiers can be used. At this level, phrases are abstract binding trees, which enrich abstract syntax trees with the concepts of binding and scope.

    "The surface syntax is usually thought of as given by strings of characters from some alphabet (say, ASCII or Unicode)." Is the concrete syntax exactly the result of lexical analysis? So does the concrete syntax not depend on the entire grammar of the language?

    Is the abstract syntax exactly the result of syntactic analysis, more specifically, the result of parsing according to the grammar of the language?

    Thanks/

    submitted by /u/timlee126
    [link] [comments]

    Nice example of orchestrators in life and machines

    Posted: 23 Dec 2020 08:23 AM PST

    (c++)my brain freezed trying to solve those would be pleased if someone can help with it

    Posted: 23 Dec 2020 03:14 PM PST

    Yes I used to get 10/10 in mathematics test when asked about permutations and combinations but that was a fluke, I never understood permutations and combinations and IWTL.

    Posted: 23 Dec 2020 09:11 AM PST

    IWTL how is that related to counting? In a way that I can be fluid with this topic forever and remove the fear of seeing a C or P in some subjects.

    Is there some teacher online that can clear my confusions? I am ready to pay for a well renowned good course.

    submitted by /u/hnlintune
    [link] [comments]
    Read more
    at

    No comments:

    Post a Comment