最短路问题是图论中最基础的问题,在面试题中出现的次数也很多,很多类似最少步数等问题都能转化到最短路问题,这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点,求它到其他所有点的最短路问题,如果只求两个固定点之间的最短路,看起来要简单很多,但其实复杂度是一样的,所以我们广泛的讨论单源最短路问题。...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
281
关于百度面试题我现在的感觉是用不上很深的算法,但是思路很灵活,前边已经我已经贴出了5种解法的源代码,本来以为可以到此收尾,今天又有一位同学说了一种思路比较奇怪但是符合题意的方法。。请看关于淘汰85%面试者的百度开发者面试题的看法的评论,@apollokk 。
后边我也说过几种优化后的方法,如果你还没有看可以看一下百度开发者面试题(优化)这篇文章,关于它的总结你可以参看:百度开发者面试题(总结),...
分类:
其他好文 时间:
2014-04-29 13:46:20
阅读次数:
247
处理机管理也称为进程管理,其核心是如何合理地分配处理机的时间,提高系统的效率。
1. 程序执行时的特征
这是单道程序设计技术
(1) 顺序性。程序和各程序段严格按照规定的顺序执行
(2) 封闭性。程序运行时系统内的资源只受该程序控制而改变
(3) 可再现性:只要程序执行环境和初始条件相同,程序多冷执行的结果相同
采用多道程序设计技术
程序并发时执行时的主要特征如下 :
(1) 失去了程序的封闭性
(2) 程序和机器执行程序的活动不再一...
分类:
其他好文 时间:
2014-04-29 13:44:21
阅读次数:
362
最近这个比较火,但是改了东西得自己保存啊,不能总是从网上下载啊,这个管理就比较麻烦(对于刚解除OP的人来说)。
首先你得知道怎么添加这些新玩意,其次修改你自己的玩意,最次编译出产品。
理想是丰满的,现实是曲折的,道路还是要自己走出来的。
学习源码架构,学习定制功能,学习版本跟踪管理。...
分类:
其他好文 时间:
2014-04-29 13:35:20
阅读次数:
406
进程的创建:可以使用CreateProcess 函数
来源:MSDN
BOOL CreateProcess
(
LPCTSTRlpApplicationName,
LPTSTRlpCommandLine,
LPSECURITY_ATTRIBUTES lpProcessAttributes。
LPSECURITY_ATTRIBUTES lpThreadAttributes,
BOOL bIn...
分类:
其他好文 时间:
2014-04-29 13:27:21
阅读次数:
340
产品待办列表对应的英文是project backlog,也有翻译为“产品待办事项列表”,是指为开发完善产品而待办的事项列表。
在Scrum Guide中,产品待办列表是一个排序的列表,包含所有产品需要的东西,也是产品需求变动的唯一来源。产品负责人负责产品待办事项列表的内容、可用性和优先级。产品待办事项列表永远是不完全的,最初的版本只列出最初始的和众所周知的需求。产品待办事项列表根据产品和开发环境的变化而演进。待办事项列表是动态的,它经常发生变化以识别使产品合理、有竞争力和有用所必需的东西。只要产品存在,产品...
分类:
其他好文 时间:
2014-04-29 13:25:20
阅读次数:
304
本系列主要参考《Unity Shaders and Effects Cookbook》一书(感谢原书作者),同时会加上一点个人理解或拓展。
这里是本书所有的插图。这里是本书所需的代码和资源(当然你也可以从官网下载)。
========================================== 分割线 ==================================...
分类:
其他好文 时间:
2014-04-29 13:17:21
阅读次数:
376
代码来自于这里
https://code.google.com/p/stanford-cs193g-sp2010/source/browse/trunk/tutorials/sum_reduction.cu...
分类:
其他好文 时间:
2014-04-29 13:13:20
阅读次数:
324
>> I=imread('nickyboom.jpg');
J=double(I);
J=-J+(256-1); %图像反转线性变换
H=uint8(J);
subplot(1,2,1),imshow(I);
subplot(1,2,2),imshow(H);...
分类:
其他好文 时间:
2014-04-29 13:12:21
阅读次数:
306