最短路问题是图论中最基础的问题,在面试题中出现的次数也很多,很多类似最少步数等问题都能转化到最短路问题,这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点,求它到其他所有点的最短路问题,如果只求两个固定点之间的最短路,看起来要简单很多,但其实复杂度是一样的,所以我们广泛的讨论单源最短路问题。...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
281
前言
class文件时java虚拟机执行引擎的数据入口,也是java技术体系的基础支柱之一,了解class文件的结构对后面进一步了解虚拟机执行引擎有很重要的意义。
概要:
class文件是一组以八位字节为基础单位的二进制流,各个数据项目严格按照顺序紧凑地排列在class文件中,中间没有添加任何分隔符,这使得整个class文件中存储的内容几乎全部都是程序运行的必要数...
分类:
其他好文 时间:
2014-04-29 13:46:21
阅读次数:
371
Struts2简介
Struts 2框架作为Struts 1.X框架的替代技术,相对Struts 1.X来说,有着本质上的改变, Struts 2框架是从WebWork框架发展而来的.Apache Struts 2即是大家之前所熟悉的webwork2.随着各自的发展,webwork和Struts社区决定将二者合并为Struts2,新版本的Struts与以前版本一样更易于使...
分类:
其他好文 时间:
2014-04-29 13:36:20
阅读次数:
249
泛型作用于编译阶段:
泛型是作用于编译阶段,在编译阶段控制类型,以确保在编写代码的时候只能传入指定类型数据到泛型集合对象中去。如何验证呢,贴代码如下:
package highBasic.generic;import java.lang.reflect.InvocationTargetException;
import java.lang.reflect.Method;
import ja...
分类:
编程语言 时间:
2014-04-29 13:34:22
阅读次数:
277
微信公众平台开发之微预约是为了方便我们和用户进一步的沟通。用户在微信上看到我们的产品后当觉得好,并且有意向想进一步了解的时候,就会抽个时间到商店里面去看实际效果,那么这个时候就需要预约,预约好以后到这个时间来就行了。这样双方都能有个事先的准备从而提高办事效率。下面就由微时代来简单介绍一下微预约功能吧:
1、 在微时代后台添加预约的内容,给该预约设置关键词,这样当用户回复该关键词的时候就能进行预约...
分类:
微信 时间:
2014-04-29 13:26:22
阅读次数:
691
一、需求分析:
随着渲染业务的不断进行,数据传输渐渐成为影响业务时间最大的因素。究其原因就是因为数据传输耗费较长的时间。于是,依托于渲染业务的网盘开发逐渐成为迫切需要解决的需求。该网盘的实现和当前市场上网盘实现有一些的不同,主要在客户端与服务器端的操作需要双向进行,即:用户在客户端的操作需要及时同步到服务器端;在服务器端作业渲染生成的文件要及时同步到客户端。即:用户不在需要单独的...
1. 勤学如春起之苗,不见其增,日有所长;辍学如磨刀之石,不见其损,日有所亏
2. 心之所愿,无所不成
待续。。。...
分类:
其他好文 时间:
2014-04-29 13:18:20
阅读次数:
166
这题以前做过,用的线段树,现在用树状数组做一次,
题意:给你n个城市在日本左边,m个城市在日本右边,然后k条路,问你这k条路有几个交点,注意城市的序号其实就是一维坐标所在位置,所以就是两条平行的数轴,上面有点,而且之间有连线,问你有多少交点
一开始不好想把,这种题目也就排排序来试试看了,先对要修建的公路进行排序,然后再看这样是否可以更加方便的求出交点的数论,取路的左边点为先决条件从小到大排列,...
分类:
其他好文 时间:
2014-04-29 13:18:19
阅读次数:
309
【来信】 您好,我是大三计算机学生,就读985高校,学习了很多知识,有的自己掌握还好,有的还很肤浅, 例如编译原理,概率论,学了这么多知识完全串在一起很有难度,我想大三之后去实习,体会软件工程,数据库以及社会的需求,然后大四在准备考研,也就是晚一年,您有什么好建议么,社会是我想的这样么?【回复】 CSDN私信限字数之后,我觉得很多时候不足以让大家清楚地表达了。我不很明白你的想法。大三之后实习,...
分类:
其他好文 时间:
2014-04-29 13:11:21
阅读次数:
316