最短路问题是图论中最基础的问题,在面试题中出现的次数也很多,很多类似最少步数等问题都能转化到最短路问题,这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点,求它到其他所有点的最短路问题,如果只求两个固定点之间的最短路,看起来要简单很多,但其实复杂度是一样的,所以我们广泛的讨论单源最短路问题。...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
281
关于百度面试题我现在的感觉是用不上很深的算法,但是思路很灵活,前边已经我已经贴出了5种解法的源代码,本来以为可以到此收尾,今天又有一位同学说了一种思路比较奇怪但是符合题意的方法。。请看关于淘汰85%面试者的百度开发者面试题的看法的评论,@apollokk 。
后边我也说过几种优化后的方法,如果你还没有看可以看一下百度开发者面试题(优化)这篇文章,关于它的总结你可以参看:百度开发者面试题(总结),...
分类:
其他好文 时间:
2014-04-29 13:46:20
阅读次数:
247
最近这个比较火,但是改了东西得自己保存啊,不能总是从网上下载啊,这个管理就比较麻烦(对于刚解除OP的人来说)。
首先你得知道怎么添加这些新玩意,其次修改你自己的玩意,最次编译出产品。
理想是丰满的,现实是曲折的,道路还是要自己走出来的。
学习源码架构,学习定制功能,学习版本跟踪管理。...
分类:
其他好文 时间:
2014-04-29 13:35:20
阅读次数:
406
我是2013.04.01左右的时候开始准备找工作的,找工作的时候自己有些迷茫:1.不知道想要从事什么方向的工作;2.不知道要去哪里工作。
于是我在网上搜了很多的面经,另外找了几本书看了下,后来决定了以下几个方向:1.图像、视觉;2.分布式计算或存储;3.机器学习;4.北美求职。
虽然上面列了这么多条,但是这些方向的面试都会有算法面试,所以我首先就开始了算法的练习,在这里我推荐几个不错的网站:1...
分类:
其他好文 时间:
2014-04-29 13:34:22
阅读次数:
274
1.获取代表控件的对象
2.定义一个类,实现监听器接口
3.生成监听器对象
4.为控件绑定监听器对象
button1 = (Button)findViewById(R.id.button1); //获取XMl中控件id
button1.setOnClickListener(new OnClickListener() //生成监听器对象并且直接...
分类:
移动开发 时间:
2014-04-29 13:32:21
阅读次数:
364
一、捕获异常
异常处理是Java中的功能,在Android中使用SDK进行开发的时候经常要用到。Android原生代码在执行过程中如果遇到错误,需要检测,并抛出异常给Java层。执行原生代码出现了问题,例如使用了空指针、内存泄漏,并且没有做相应的检测盒异常抛出,APP会马上闪退,没有任何提示。...
分类:
移动开发 时间:
2014-04-29 13:32:21
阅读次数:
429
# To enable ProGuard in your project, edit project.properties
# to define the proguard.config property as described in that file.
#
# Add project specific ProGuard rules here.
# By default, the flags ...
分类:
其他好文 时间:
2014-04-29 13:24:23
阅读次数:
443
前言
系列文章:[传送门]
五一,期待的两天假期。我的生日,happy。
【吐槽】
学校真恶心,半月前让我给他搞个东西,md,课题不加人。后来又来求,说钱(钱,咱不需要;我猜也不多)。到现在,又来了,我晕。直接一句话,加我给做,时间问题,有可能只是半成品。不加不做。
正文
上文,我们讲了 二维码生成
解码
这次我们就用 android ...
分类:
移动开发 时间:
2014-04-29 13:14:23
阅读次数:
447