会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqiguoshang
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
8
···
11
下一页
2017年4月21日
java Comparable与Comparator接口辨析
摘要: 当可以接触到类的源码时,实现Comparable接口,重写public int compareTo(T o)函数。 这可以使类本身变得可比较(comparable), 可以用Collections.sort()排序,可以当map的key。 当不可接触到类的源码时,又想对类进行排序,可以实现Compa
阅读全文
posted @ 2017-04-21 16:23 zqiguoshang
阅读(115)
评论(0)
推荐(0)
编辑
网络概要—打开网页时经过了那些协议?
摘要: 待续
阅读全文
posted @ 2017-04-21 10:13 zqiguoshang
阅读(361)
评论(0)
推荐(0)
编辑
2017年4月18日
0-9999包含多少个数字7
摘要: 注意是包含多少个数字7,而不是包含7的数字个数。 对于前者,7777算4个,而后者,算一个。 答案是4*1000 = 4000。 解析:先看个位,个位为7时_ _ _ 7,前面可有10*10*10个数。 再看十位,_ _ 7 _ 也是1000个数。 所以共有4000。 1-9答案都一样,都是4000
阅读全文
posted @ 2017-04-18 21:22 zqiguoshang
阅读(790)
评论(0)
推荐(0)
编辑
2017年4月10日
Dijkstra算法与Prim算法辨析
摘要: 这两个算法真的很像,尽管它们的用处截然不同。 Dijkstra是找单源非负的最短路径。 Prim是找最小生成树。 Dijkstra算法都是找当前标记集合点再扩一条边所形成的最短路径,然后更新标记点集,外扩路径集。 Prim是找当前标记集合点再扩一条边中所形成的的最短边,然后更新标记点集,外扩边集。
阅读全文
posted @ 2017-04-10 11:22 zqiguoshang
阅读(378)
评论(0)
推荐(0)
编辑
2017年4月7日
有向图单源非负权值回路最短路径——BellmanFord算法
摘要: BellmanFord算法是一种暴力求解算法O(N3),它考虑所有情况,所以可以允许边的权值为负。(不过不允许出现负权值回路,因为那样会出现无限小) 之所以说它暴力,是因为它求出了每个节点所有长度为1的路径,再求所有长度为2的路径,并更新最短路径数组dist[]和path[],如此迭代直至求到长度n
阅读全文
posted @ 2017-04-07 17:48 zqiguoshang
阅读(499)
评论(0)
推荐(0)
编辑
有向图的单源非负最短路径算法-dijkstra算法
摘要: dijkstra应用范围:O(N2) 图中各边权值非负。 最短路径在现实中应用很广,比如在地图上找出最短路径等,这个算法很重要。 算法思想很简单,它不是找特定节点対之间的最短路径,它是找出源节点到所有其他节点的最短路径。 怎么找呢? 所需额外参数:path[] 记录路径。 dist[] 记录路径长度
阅读全文
posted @ 2017-04-07 10:51 zqiguoshang
阅读(746)
评论(0)
推荐(0)
编辑
2017年4月6日
图的最小生成树算法
摘要: 两个均是贪心算法,均是先找最小边,再找次小边。重点在于如何判断是否形成回路。 Kruskal算法:解决方法,连通分量。O(n+eloge) 邻接表 仅适用于无向图。最小堆找出全局小边。通过检查边两端顶点是否在同一连通分量上来判断是否形成回路,若是,则舍弃,不是,则添加。 而判定连通分量通过并查集实现
阅读全文
posted @ 2017-04-06 22:31 zqiguoshang
阅读(340)
评论(0)
推荐(0)
编辑
数据结构纲要
摘要: 待续。
阅读全文
posted @ 2017-04-06 11:14 zqiguoshang
阅读(111)
评论(0)
推荐(0)
编辑
2017年4月2日
Legendary Items-微软2017实习生笔试第一题
摘要: 题目如下: 这道题难点不仅在于正确理解题意,判断递归条件,更在于用数学方法推出解决公式。因为N最大为1百万,而内存只有256MB, 所以暴力递归肯定会超时,超空间。 不过,我才疏学浅,又没有大量时间去深究,所以只写出了暴力递归算法。进一步优化的话,可以考虑P在迭代很久后会变为0这一事实,也许可以进一
阅读全文
posted @ 2017-04-02 11:02 zqiguoshang
阅读(540)
评论(0)
推荐(0)
编辑
(转载)华为离职副总裁徐家骏:年薪千万的工作感悟
摘要: 华为离职副总裁徐家骏:年薪千万的工作感悟 导语:徐家骏是华为数据中心的头,技术超级牛人,一级部门总监,华为副总裁,年收入过千万。从一个普通的公司职员,到年薪千万的华为副总裁,再到离开华为转战百度,徐家骏的十年从业经历和经验对于任何渴望成功的人来说绝对可资借鉴,我们从中也可以一窥华为公司的运作过程和徐
阅读全文
posted @ 2017-04-02 09:31 zqiguoshang
阅读(268)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
11
下一页