会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年9月1日
数据结构与算法--单源最短路径算法之dijkstra
摘要: 单源最短路径之dijkstra算法最优子问题:dis(s,...,e)是s到e的最短路径,在这条路径上的所有点之间dis(pi,pj)距离是最小的。算法思路:首先初始化,dis[s][i]是s到i的距离,直接相连的就是其距离,不直接相连的就是无穷大下面是算法主要模块:1.选取dis[i]最小的点加入...
阅读全文
posted @ 2014-09-01 22:43 canexjtuzju
阅读(153)
评论(0)
推荐(0)
编辑
操作系统--进程和线程的区别(转)
摘要: http://blog.csdn.net/andy6355/article/details/2506171进程和线程都是由操作系统所体会的程序运行的基本单元,系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于:简而言之,一个程序至少有一个进程,一个进程至少有一个线程.线程的划分尺度小于进...
阅读全文
posted @ 2014-09-01 22:31 canexjtuzju
阅读(291)
评论(0)
推荐(0)
编辑
操作系统--进程状态切换以及cpu调度(转)
摘要: http://www.cnblogs.com/coder2012/p/3204730.html进程的状态转换 进程在运行中不断地改变其运行状态。通常,一个运行进程必须具有以下三种基本状态。进程状态执行态run:进程正在使用CPU等待态wait:进程正在等待I/O完成,不在使用也不能使用CPU就绪态...
阅读全文
posted @ 2014-09-01 22:26 canexjtuzju
阅读(839)
评论(0)
推荐(0)
编辑
面试题--尽可能的减少求一个数组的最大最小值的比较次数
摘要: 最普通的思路是2*N次的比较。那么如何优化呢:参考http://www.cnblogs.com/bestDavid/p/ExaminationALBABA.html3、设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法,请给一个更优的算法。情特别注意优化时间复杂度的...
阅读全文
posted @ 2014-09-01 22:14 canexjtuzju
阅读(1854)
评论(0)
推荐(0)
编辑
面试题--十进制转换成2进制
摘要: 输入是一个字符串表示的大数。输出二进制表示的字符串。思路:普通思路是不断地除以2,直到结果为0这里除法变成了大数的除法大数除法如下(只有一个大数的实现) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
阅读全文
posted @ 2014-09-01 21:07 canexjtuzju
阅读(223)
评论(0)
推荐(0)
编辑
c++基础--如何将函数作为参数传递
摘要: 转:http://www.cnblogs.com/youxin/archive/2012/04/16/2452620.html把函数作为参数传递,常用的方法之一是用typedef定义一个函数指针。#includeusing namespace std;typedef int (*pf)(int,in...
阅读全文
posted @ 2014-09-01 15:13 canexjtuzju
阅读(3343)
评论(0)
推荐(0)
编辑