摘要:
临近期末,鸭梨山大啊,就不多说了。这道题的要求就是,给定一串输入,在中间任何一个时候,都能够求出添加到一半的序列的中位数。大概考虑一下,如果用动态数组来进行元素插入的话,尽管这样查询中位数的复杂度为O(1),由于每一次插入都是O(n),因而总复杂度为O(n^2),显然遭不住。如果用链表的话,插入单次... 阅读全文
摘要:
别看这个问题的名字非常高大上,其实说的问题非常浅显易懂,就是在一个给定平面上有很多个点(给出的是它们的坐标),求出公共点最多的一条直线。(这回的开头还是直入主题吧,毕竟在大作业的面前已经焦头烂额了)最简单的一种方法就是,每两个点作一条直线,然后遍历所有点,统计在当前直线上的点的个数: 1 class... 阅读全文
摘要:
作为一个工程党,在各路竞赛大神的面前总会感到自己实力的捉急。大神总是能够根据问题的不同,轻而易举地给出问题的解法,然而我这种渣渣只能用所谓的”直观方法“聊以自慰,说多了都是泪啊。However,正视自己理论方面的不足,迎头赶上还是必要的,毕竟要真正踏入业界,理论知识是不能少的啊。(比如各种语言的Ha... 阅读全文
摘要:
本文为本人大作业的开源项目列表。 阅读全文
摘要:
给定一个含有空格、加减运算符、括号与数字的算式,如何对其进行求值呢?本文给出了一种简单、好想、好写的直观方法。 阅读全文