【题目大意】 给出邻接矩阵以及到达各个点需要付出的代价(起点和终点没有代价),求出从给定起点到终点的最短路,并输出字典序最小的方案。 【思路】 在堆优化Dijkstra中,用pre记录前驱。如果新方案和旧方案相等,比较两个方案的字典序。 【坑点】 我先求出了最短路(包括终点要付出代价),输出的时候再 ...
分类:
其他好文 时间:
2016-11-13 19:03:04
阅读次数:
229
Google自定义搜索引擎 本文主要介绍如何通过Google的API来定义自己的搜索引擎,并将Google搜索框嵌入到自己的web页面。另外,分析了自定义搜索引擎请求数据的url,模拟请求并获取搜索的结果。 1 写在前面 前段时间发现了一个网站提供搜索百度网盘资源,挺好用的,但是广告很多,于是自己做 ...
分类:
其他好文 时间:
2016-11-13 13:34:22
阅读次数:
236
在拜读虫师大神的Selenium2+Python2.7时,发现生成HTMLTestRunner的测试报告使用的HTMLTestRunner的模块是用的Python2的语法。而我本人比较习惯与Python3。而且自己也是用的Python3.4的环境,在网上找了很多资料,修改了下HTMLTestRunn ...
分类:
编程语言 时间:
2016-11-13 13:33:00
阅读次数:
305
JavaScript是一个绝冠全球的编程语言,可用于Web开发、移动应用开发(PhoneGap、Appcelerator)、服务器端开发(Node.js和Wakanda)等等。JavaScript还是很多新手踏入编程世界的第一个语言。既可以用来显示浏览器中的简单提示框,也可以通过nodebot或no ...
分类:
其他好文 时间:
2016-11-13 01:55:47
阅读次数:
132
一、Oracle 下载 http://www.oracle.com/technetwork/database/enterprise-edition/downloads/index.html 版本分为 c(cloud) g(grid) i(internet) 二、Oracle安装 1. 选中刚才下到的 ...
分类:
数据库 时间:
2016-11-13 01:23:03
阅读次数:
498
1 getCurrentSession创建的session会和绑定到当前线程,而openSession不会。 2 getCurrentSession创建的线程会在事务回滚或事物提交后自动关闭,而openSession必须手动关闭 这里getCurrentSession本地事务(本地事务:jdbc)时 ...
分类:
Web程序 时间:
2016-11-12 19:16:27
阅读次数:
253
Construct Binary Tree from Preorder and Inorder Traversal Given preorder and inorder traversal of a tree, construct the binary tree. 分析: 根据前序遍历和中序遍历构造 ...
分类:
其他好文 时间:
2016-11-12 16:49:58
阅读次数:
116
一、实验内容 1.有一个四位正整数,组成这个四位数的四个数字各不相同,如果把它们的首尾互换,第二位与第三位互换,组成一个新的四位数。原四位数为新四位数的4倍,请找出一个这样的四位数。 2.输入任意一个多位的数字,求各位数字之和。如果在【1,12】之内,则输出与和数字对应的月份的英文名称,否则输出** ...
分类:
其他好文 时间:
2016-11-12 14:23:34
阅读次数:
240