题意:给一个图,图中有部分是向边,部分是无向边,要求判断是否存在欧拉回路,若存在,输出路径。分析:欧拉回路的定义是,从某个点出发,每条边经过一次之后恰好回到出发点。 无向边同样只能走一次,只是不限制方向而已,那么这个情况下就不能拆边。不妨先按照所给的start和end的顺序,初步定下该无向边的顺序....
分类:
编程语言 时间:
2015-07-18 12:19:48
阅读次数:
428
1.我的电脑2.属性3.高级4.环境变量5.新建6.JAVA_HOME:C:\Program Files (x86)\Java7.CLASSPATH:.;%JAVA_HOME%\;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;一个字符都不能少8.P...
分类:
编程语言 时间:
2015-07-18 12:18:29
阅读次数:
124
年龄排序题目大意:You are given the ages (in years) of all people of a country with at least 1 year of age. You know thatno individual in that country lives fo...
分类:
编程语言 时间:
2015-07-18 12:14:53
阅读次数:
127
1.注释/** doc注释* 类说明信息*///声明类 文件名与类名一致public class World {//类定界符//声明方法 main方法 public static void main(String[] args) { System.out.printl...
分类:
编程语言 时间:
2015-07-18 12:15:11
阅读次数:
135
介绍一、实验说明1. 环境登录无需密码自动登录,系统用户名shiyanlou,密码shiyanlou2. 环境介绍本实验环境采用带桌面的Ubuntu Linux环境,实验中会用到程序:1. LX终端(LXTerminal): Linux命令行终端,打开后会进入Bash环境,可以使用Linux命令2....
分类:
编程语言 时间:
2015-07-18 12:14:29
阅读次数:
198
BSGS这个主要是用来解决这个题:A^x=B(mod C)(C是质数),都是整数,已知A、B、C求x。在具体的题目中,C一般是所有可能事件的总数。解:设m = ceil(sqrt(C))(ceil为上取整), x = i * m + j,那么A^x = (A^m)^i * A^j, (0 <= i ...
分类:
编程语言 时间:
2015-07-18 12:14:46
阅读次数:
326
类型是所有程序的基础; C++ 定义了几种基本类型: 字符型(char 和 wchar_t),整型(short int long bool),浮点型(float doubel) 并且提供自定义数据类型的机制 class struct ;; 标准库正是采用了这些机制 才定义了许多更为复杂的数...
分类:
编程语言 时间:
2015-07-18 12:13:53
阅读次数:
175
互联网公司zamplus诚聘以下职位:(1)数据挖掘工程师 (Location:上海、北京)岗位职责:1. 研究基于sponsored search, content match和behavior targeting的广告匹配技术和数据挖掘任务,提升广告相关性。2. 根据用户的行为结合机器学习的模型...
分类:
编程语言 时间:
2015-07-18 12:14:21
阅读次数:
365
排序可分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,称为内排序;如果排序过程中需要使用外存,则成为外排序。
内排序有以下几类:
插入类排序:直接插入排序、二分法(折半)插入排序、希尔(缩小增量)排序
选择类排序:简单选择排序、堆排序
交换类排序:冒泡排序、快速排序、三路划分的快速排序
归并类排序:二路归并排序
基数类排序:MSD基数排序、LSD基数排序
各种内部排序算法的比较直接插入...
分类:
编程语言 时间:
2015-07-18 11:09:15
阅读次数:
165
基本思想首先第一个元素和第二个元素比较,如果第一个大,则二者交换,否则不交换;然后第二个元素和第三个元素比较,如果第二个大,则二者交换,否则不交换……一直按这种方式进行下去,最终最大的那个元素被交换到了最后,一趟冒泡排序完成。代码public void BubbleSort(int[] a, int n) {
int temp;
for (int i = 1; i < n; i++)...
分类:
编程语言 时间:
2015-07-18 11:07:03
阅读次数:
142
基本思想任取待排元素序列中的某个元素(例如第一个元素)作为基准,按照该元素的排序码大小,将整个元素序列划分为左右两个子序列:左侧子序列中所有元素的排序码都小于基准元素的排序码,右侧子序列中所有元素的排序码都大于或等于基准元素的排序码,基准元素则排在这两个子序列中间(这也是该元素最终安放的位置)。然后分别对这两个子序列重复进行上述方法,直到所有的元素都排在相应的位置上为止。代码private void...
分类:
编程语言 时间:
2015-07-18 11:05:09
阅读次数:
117
线程间的通讯:
其实就是多个线程在操作同一个资源。
但是操作动作不同
例子:
需求:模拟简单卖票系统(输入一个人,紧接着输出一个人)
class Res
{
String name;
String sex;
}
class Input implements Runnable
{
private Res r;
private int t=0;
In...
分类:
编程语言 时间:
2015-07-18 11:04:50
阅读次数:
159
当待排序元素序列中有大量的重复排序码时,简单的快速排序算法的效率将会降到非常之低。一种直接的想法就是将待排序列分成三个子序列:一部分是排序码比基准元素排序码小的;一部分是与基准元素排序码等值的;一部分是比基准元素排序码大的,如下图所示:
但是,如果我们直接据此思想去编写实现算法的话,会让我们面临很大的困难。与基准元素等值的元素到底有多少?以及如何最快速有效地确定划分的边界?所以,完成这样的三路...
分类:
编程语言 时间:
2015-07-18 11:04:01
阅读次数:
180
思想:图G是不带权的无向连通图,一条边的长度为1,因此,求距离顶点v的最远的顶点,即求距离顶点v的边数最多的顶点。利用广度优先遍历算法,从v出发进行广度遍历,类似于从顶点v出发一层层地向外扩展,到达j, …,最后到达的一个顶点k即为距离v最远的顶点。遍历时利用队列逐层暂存各个顶点,最后出队的一个顶点k即为所求。如图所示:
对...
分类:
编程语言 时间:
2015-07-18 11:04:50
阅读次数:
444
思路:
省份:
请选择
河北省
广西省
山东省
城市:
请选择
1.首先根据id为province获取当前标签.
2.根据this.value得到当前选择的值.比如山东.
3.创建一个数组,包含省份下的城市.
4.根据当前选择的省份,遍历省份.
5.创建option节点..添加到id为city的标签下
6.测...
分类:
编程语言 时间:
2015-07-18 11:03:40
阅读次数:
193
免费IT求职公开课,一个月搞定面试算法!第一节免费试听!...
分类:
编程语言 时间:
2015-07-18 11:05:47
阅读次数:
127
对于学过Java的人来说,函数重载并不是一个陌生的概念,但是javaScript中有函数重载么...接下来我们就进行测试
//JavaScript不存在函数重载现象
var add=function(a,b){
return a+b;
}
var add=function(a,b,c){
return a+b+c;
} alert(1,2);
alert(add(1...
分类:
编程语言 时间:
2015-07-18 11:03:04
阅读次数:
171