2014 年 9月 1 日随笔档案 - canexjtuzju

数据结构与算法--单源最短路径算法之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 阅读(156) 评论(0) 推荐(0)

操作系统--进程和线程的区别（转）

摘要： http://blog.csdn.net/andy6355/article/details/2506171进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于：简而言之,一个程序至少有一个进程,一个进程至少有一个线程.线程的划分尺度小于进... 阅读全文

posted @ 2014-09-01 22:31 canexjtuzju 阅读(293) 评论(0) 推荐(0)

操作系统--进程状态切换以及cpu调度（转）

摘要： http://www.cnblogs.com/coder2012/p/3204730.html进程的状态转换进程在运行中不断地改变其运行状态。通常，一个运行进程必须具有以下三种基本状态。进程状态执行态run：进程正在使用CPU等待态wait：进程正在等待I/O完成，不在使用也不能使用CPU就绪态... 阅读全文

posted @ 2014-09-01 22:26 canexjtuzju 阅读(913) 评论(0) 推荐(0)

面试题--尽可能的减少求一个数组的最大最小值的比较次数

摘要：最普通的思路是2*N次的比较。那么如何优化呢：参考http://www.cnblogs.com/bestDavid/p/ExaminationALBABA.html3、设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更优的算法。情特别注意优化时间复杂度的... 阅读全文

posted @ 2014-09-01 22:14 canexjtuzju 阅读(1877) 评论(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 阅读(228) 评论(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 阅读(3365) 评论(0) 推荐(0)

2014年9月1日