http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路,要求输出字典序最小的路径。
spfa:拿一个pre[]记录前驱,不同的是在松弛的时候,要考虑和当前点的dis值相等的情况,解决的办法是dfs找出两条路径中字典序较小的,pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点,并没考虑到起点到当前点的整个路径...
分类:
其他好文 时间:
2014-05-19 22:49:45
阅读次数:
383
一直在搞camera,对v4l2也比较熟悉了,今天写文章说点自己的看法对于v4l2,对多流的支持是比较弱的,只是一个流。但现在的camera
硬件,能支持多个流同事工作,所以又必要对v4l2的api进行扩展,加入多流的支持。v4l2的团队们考虑了一种做法,可参考linuxtv的网页。这里谈一下我自己...
分类:
其他好文 时间:
2014-05-18 18:59:28
阅读次数:
257
举个例子,如字符串 ababc
首先,不考虑空字符,所有的前缀有a, ab, aba, abab, ababc,其中真前缀有a, ab, aba, abab
同理可以理解后缀,真前(后)缀就是指不包含自身的前(后)缀
前缀函数next[j]是指某个字符串的最长真后缀同时也是它的前缀的子串长度。不太理解可以看下面的例子
a -> 0
ab -> 0
aba -> 1
abab -> 2...
分类:
其他好文 时间:
2014-05-18 18:29:02
阅读次数:
993
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804
题意:给定一个图,0是不能放的,然后现在有1X1和1X2方块,最后铺满该图,使得1X1使用次数在C到D之间,1X2次数随便,问有几种放法
思路:插头DP的变形,只要多考虑1X1的情况即可,然后DP多开一维表示使用1X1的个数
代码:
#include
#include
#includ...
分类:
其他好文 时间:
2014-05-18 18:21:46
阅读次数:
208
所谓对研发人员技术定级,就是指给研发人员定义哪些级别。为什么要给研发人员定级?这里面有多方面的作用:
一是定级是薪资管理的一部分,不同级别的开发人员对应不同的薪资水平。
二是定级是从技术管理的方便考虑,比如出于源码维护的需要,核心代码不会向低级别的开发人员开放,核心模块的设计和开发不会让低级别的开发人员承担。
三是从员工职业规划考虑,明确的分别有利于每个人找到自己的职业晋升之路。...
分类:
其他好文 时间:
2014-05-18 10:35:59
阅读次数:
197
我们要完成在某一细节层次一致的一个过程或一系列步骤,但其个别步骤在更详细的层次上的实现可能不同时,我们通常考虑用模版模式来处理。模版方法模式:定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。模版方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。模版方法通过把不变行为搬移到超类...
分类:
其他好文 时间:
2014-05-18 02:43:09
阅读次数:
187
一、1、什么事面向对象?面向对象是一种编程方法;面向对象是一种思维方式;不是一门编程语言。2、应该如何学习面向对象?掌握一门面向对象语言的语法;掌握面向对象的思维方式;熟悉面向对象设计原则;掌握面向对象设计模式3、什么是面向对象思维方法首先确定谁来做,其次确定怎么做;首先考虑整体,其次考虑局部;首先...
分类:
移动开发 时间:
2014-05-18 01:02:32
阅读次数:
316
计算一个日期是当年的第几天这是去年做的一个Java题目,老师当时说这段代码里的switch用的很好。现在工作一年了,明显感觉当时还很稚嫩,那个时候考虑问题很简单,现在遇到问题会想更多的方面,说到这里,真的要谢谢带我的经理,这段时间真的学到很多东西,每天都是在解决问题,每天都能学到新东西,短短几个月时...
分类:
编程语言 时间:
2014-05-17 23:46:43
阅读次数:
598
原文:使用Blend的一些问题
WPF开发,界面处理首选Blend,如果你开发了两年WPF都没接触过blend(当然这种几率不高),或者你刚接触WPF,可以考虑使用Blend,这货也算得上一个神器,上手也不难。以下有两位讲得不错,大家可以翻翻。
blog.csdn.net/lubingda/arti...
分类:
其他好文 时间:
2014-05-17 19:44:05
阅读次数:
304
首先,设计模式只是一个种思想,从实际开发中,考虑各种情况,而慢慢积累优化出来的设计模型。在谈装饰者模式:在编码的过程,把具体的问题抽象成现实生活中的情景,往往很让人理解,后续维护也很简单。在这里我们就要抽象一个“装饰者”和一个“被装饰者”这个两个对象是装饰模式中不可缺少的。装饰模式还有一个原则,被装...
分类:
其他好文 时间:
2014-05-17 18:34:14
阅读次数:
270