- 博客(7)
- 资源 (1)
- 收藏
- 关注
转载 简述dfs,bfs,Dijkstra思想及区别
在做pat的时候,用dfs写了一道题的解超时,看别人的解法时,发现别人用了Dijkstra算法,瞬间自己就混乱了,因为之前也看过Dijkstra,bfs算法,但是当时居然都傻傻分不清楚了,所以决定写一篇总结一下。一:广度优先算法(BFS) 先搜索邻居,搜完邻居再搜邻居的邻居。其中俩个思想:1.双端队列不为空则循环 2.将未访问的邻...
2018-05-28 21:16:26 1317
转载 File类中的list和listFiles方法
list()方法是返回某个目录下的所有文件和目录的文件名,返回的是String数组listFiles()方法是返回某个目录下所有文件和目录的绝对路径,返回的是File数组测试:[java] view plain copypublic class FileTest { public static void main(String[] args) { ...
2018-05-24 16:53:05 4950
转载 计算机中内存、cache和寄存器之间的关系及区别
1. 寄存器是中央处理器内的组成部份。寄存器是有限存贮容量的高速存贮部件,它们可用来暂存指令、数据和位址。在中央处理器的控制部件中,包含的寄存器有指令寄存器(IR)和程序计数器(PC)。在中央处理器的算术及逻辑部件中,包含的寄存器有累加器(ACC)。2. 内存包含的范围非常广,一般分为只读存储器(ROM)、随机存储器(RAM)和高速缓存存储器(cache)。3. 寄存器是CPU内部的元件,寄存器拥...
2018-05-23 22:53:13 459
转载 直接映射,组相连映射以及全相连映射
Cache的容量很小,它保存的内容只是主存内容的一个子集,且Cache与主存的数据交换是以块为单位的。为了把信息放到Cache中,必须应用某种函数把主存地址定位到Cache中,这称为地址映射。在信息按这种映射关系装入Cache后,CPU执行程序时,会将程序中的主存地址变换成Cache地址,这个变换过程叫做地址变换。Cache的地址映射方式有直接映射、全相联映射和组相联映射。假设某台计算机主存容量为...
2018-05-23 21:52:16 25957 1
转载 Neo4j集群安装配置
Neo4j集群安装配置一、准备安装包及基础环境的准备1、 集群规划[html] view plain copymaster 10.71.197.94 slaves-01 10.71.197.95 slaves-02 10.71.197.96 slaves-03 10.71.197.97 slaves-04 10.71.197.98 slaves-05 10.71....
2018-05-16 16:44:07 1461 2
转载 char *s1 = "hello"和char s2[]="world"的区别
转自:http://zhidao.baidu.com/question/65483282.html两者的区别悬殊!char *s1="hello"这个是一个字符串常量,你可以像一个字符数组一样使用它,但是你不能更改这个字符串的值比如 s1[2]='e'这样不行,s1 放在全局数据区。char s2[]="world";是一个字符串变量,可以被修改,s2 是函数的栈空间区域,函数执行完成,这个空间就...
2018-05-09 23:21:05 2275
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人