一、图的存储 用邻接表法存储图,存储结构分为两部分,一部分为存储图的所有顶点的数组,另一部分为挂载在数组的每个元素后面的用来表示顶点的邻接点的链表。 1、存储顶点的结构单元为: 链表的结构单元为: 2、现在声明Graph这个类,类的声明为(有关图的遍历的成员函数也以包含进来): 3、下面是Graph ...
分类:
编程语言 时间:
2017-03-06 20:36:39
阅读次数:
484
#include <stdio.h>#include <stdlib.h>#include <memory.h>int main(void){ FILE *fp; //命令执行的结果放置在fp指向的结构体缓冲中 fp = popen("cat /etc/passwd","r"); char buf[ ...
分类:
其他好文 时间:
2017-03-06 20:36:23
阅读次数:
137
1.深入.NET框架 对象数组 登录和注册 内存级别数据的拎取 1..NET 战略 Java领域:::::SQL Server不会用到 浏览器IE 口号:任何人 在任何地方 使用任何终端,,都可以使用微软提供的service(服务) PC:::::::::::微软 服务器市场:Linux Unix ...
分类:
Web程序 时间:
2017-03-06 20:36:11
阅读次数:
166
单例模式:保证类在内存中只有一个对象。外界只有使用权,无法创建对象。 如何保证内存中只有一个对象 A、构造方法私有 B、在成员位置自己创建一个变量 C、通过一个公共的方法提供访问 单例模式分为饿汉式和饱汉式 饿汉式:类一加载就创建对象 如Runtime类就属于饿汉式 他的exec()方法可以直接打开 ...
分类:
其他好文 时间:
2017-03-06 20:35:55
阅读次数:
126
b:时间限制:1s空间限制:64M题目大意:有一个图有n个点,且有m条通道连通这n个点,其中第1个点的能量永远恒定为0,初始所有点的能量均为0。第i条通道连接着x_i,y_i两个点,而且它两端点的能量之差不会超过c_i。在整个图中有k个能量源,初始的时候能量源均为休眠状态。现在Alice和Bob玩一 ...
分类:
其他好文 时间:
2017-03-06 20:35:33
阅读次数:
161
作者:陈叶皓(携程邮轮研发部软件架构师) 我们先来回顾一下之前提到过的知识点,1.在一台电脑上,使用异步编程可以提高cpu的使用效率2.使用Actor模型,实现同一台电脑上,在并发环境下的串行操作,保证事务执行的正确3.在多服务器环境下,actor模型配合Zookeeper,可以实现在多服务器环境下 ...
分类:
其他好文 时间:
2017-03-06 20:34:53
阅读次数:
166
Kafka集群的搭建 node1 node2 node3<!--more--> kafka须用版本(kafka-0.8.2.2),否则不兼容spark1.6 1.启动zookeeper集群node1 node2 node3 zkServer.sh start zkServer.sh status 2 ...
分类:
其他好文 时间:
2017-03-06 20:34:28
阅读次数:
148
求失配函数的思路:我们设主串为M,子串为N,则 失配函数存在这样的递推关系,求nex[i+1]时:使j=nex[i]。1、若N[j]==N[i]则nex[i+1]=j+1;2、若N[j]!=N[i]则使j=nex[j];3、若j=0则直接进行步骤1;就这么简单。。但是好难理解。POJ3461附标程: ...
分类:
编程语言 时间:
2017-03-06 20:34:06
阅读次数:
216
由于项目中需要用到给定时间格式,如'2013-08-30',需要计算其和当前时间的间隔,需要算出间隔的时间,自己在网上搜索,并做了下简单的整理,总体思路分3步:1.将给定的时间和当前时间转换为毫秒 2.计算当前时间和给定时间的毫秒差值 3.将毫秒差值在转化为天数.具体的代码如下: 第一次跟技术相关的 ...
分类:
Web程序 时间:
2017-03-06 20:33:14
阅读次数:
208
并查集当par[a]==par[b]时就不需要处理合并(a,b)的操作了。下面附标程: ...
分类:
其他好文 时间:
2017-03-06 20:32:33
阅读次数:
188
程序目标:用Java语言实现随机输出三十道四则运算式。 设计思想:该程序主要是运用Java随机数的生成方法(Random),随机输出两个数,并且在两个随机数之间随机输出加减乘除四个运算符,以达到随机输出四则运算式。 程序未能上课按时完成原因:没有能输出随机运算符,一味只想着用加减运算符去判断随机生成 ...
分类:
其他好文 时间:
2017-03-06 20:32:12
阅读次数:
124
第一步 从JSP页面表单传递到控制层处理的属性, 定义属性来进行接收 JSP页面表单: 控制层: [这是实现类型转化的前奏] 还不够,还需要1个自定义转换类,是Struts提供的;和1个properties文件 定义一个类型转换类,实现Struts的的类型转换抽象类 并实现其抽象类所有未实现的抽象方 ...
分类:
其他好文 时间:
2017-03-06 20:31:57
阅读次数:
154
https://www.azul.com/files/Whats-inside-a-JVM-webinar-presentation.pdf http://www.javaworld.com/article/2078645/java-se/jvm-performance-optimization-p ...
分类:
其他好文 时间:
2017-03-06 20:31:40
阅读次数:
154
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int ll[1001][1001]; 8 struct node 9 { 10 int per; 11 int sumlen; 12 bo... ...
分类:
其他好文 时间:
2017-03-06 20:31:15
阅读次数:
168
1.首先设置root密码: 输入sudo passwd root,提示输入授权密码,也就是登陆密码. 输入登录密码后,提示配置的root新密码. 设置成功后,使用su root或者su,输入刚设置的密码,就会切换到root用户权限,此时普通用户名变成root了,而且$符号也变成#. 2.cd /us ...
分类:
其他好文 时间:
2017-03-06 20:30:41
阅读次数:
289
如果感觉自己看不懂,那就看看我博客的梯度下降法,博文最后的感知机也算最简单的BP神经网络吧,用的也是反馈(w,b):典型梯度下降法 BP网络的结构 BP网络的结构如下图所示,分为输入层(Input),隐含层(Hidden),输出层(Output)。 输入层的结点个数取决于输入的特征个数。 输出层的结 ...
分类:
其他好文 时间:
2017-03-06 20:30:19
阅读次数:
176
整个破解过程最好断网: 1、安装好MyEclipse2015 stable3后,打开设置好工作目录后,退出。2、将plugins文件夹中的文件拷贝到myeclipse安装目录的plugins文件夹下,若提示覆盖选择是。3、运行MyEclipse2015_keygen目录下的crack.bat或者直接 ...
分类:
系统相关 时间:
2017-03-06 20:30:05
阅读次数:
295