会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lqf_tech
博客园
首页
新随笔
联系
订阅
管理
2015年12月30日
数据结构问题集锦 - Find Median from Data Stream
摘要: 临近期末,鸭梨山大啊,就不多说了。这道题的要求就是,给定一串输入,在中间任何一个时候,都能够求出添加到一半的序列的中位数。大概考虑一下,如果用动态数组来进行元素插入的话,尽管这样查询中位数的复杂度为O(1),由于每一次插入都是O(n),因而总复杂度为O(n^2),显然遭不住。如果用链表的话,插入单次...
阅读全文
posted @ 2015-12-30 22:28 lqf_tech
阅读(230)
评论(0)
推荐(0)
2015年12月13日
数据结构问题集锦 - Max Points on a Line问题
摘要: 别看这个问题的名字非常高大上,其实说的问题非常浅显易懂,就是在一个给定平面上有很多个点(给出的是它们的坐标),求出公共点最多的一条直线。(这回的开头还是直入主题吧,毕竟在大作业的面前已经焦头烂额了)最简单的一种方法就是,每两个点作一条直线,然后遍历所有点,统计在当前直线上的点的个数: 1 class...
阅读全文
posted @ 2015-12-13 15:56 lqf_tech
阅读(240)
评论(0)
推荐(0)
2015年11月21日
数据结构问题集锦 - 最小公共祖先问题
摘要: 作为一个工程党,在各路竞赛大神的面前总会感到自己实力的捉急。大神总是能够根据问题的不同,轻而易举地给出问题的解法,然而我这种渣渣只能用所谓的”直观方法“聊以自慰,说多了都是泪啊。However,正视自己理论方面的不足,迎头赶上还是必要的,毕竟要真正踏入业界,理论知识是不能少的啊。(比如各种语言的Ha...
阅读全文
posted @ 2015-11-21 23:43 lqf_tech
阅读(403)
评论(0)
推荐(1)
2015年10月29日
大作业 开源项目列表
摘要: 本文为本人大作业的开源项目列表。
阅读全文
posted @ 2015-10-29 19:18 lqf_tech
阅读(166)
评论(0)
推荐(0)
2015年10月28日
数据结构问题集锦 - Basic Calculator
摘要: 给定一个含有空格、加减运算符、括号与数字的算式,如何对其进行求值呢?本文给出了一种简单、好想、好写的直观方法。
阅读全文
posted @ 2015-10-28 17:22 lqf_tech
阅读(244)
评论(0)
推荐(0)
公告