码迷,mamicode.com
首页 > 编程语言
UVA 10735 Euler Circuit 混合图的欧拉回路(最大流,fluery算法)
题意:给一个图,图中有部分是向边,部分是无向边,要求判断是否存在欧拉回路,若存在,输出路径。分析:欧拉回路的定义是,从某个点出发,每条边经过一次之后恰好回到出发点。 无向边同样只能走一次,只是不限制方向而已,那么这个情况下就不能拆边。不妨先按照所给的start和end的顺序,初步定下该无向边的顺序....
分类:编程语言   时间:2015-07-18 12:19:48    阅读次数:428
java新手环境变量配置
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
java新手笔记2
1.注释/** doc注释* 类说明信息*///声明类 文件名与类名一致public class World {//类定界符//声明方法 main方法 public static void main(String[] args) { System.out.printl...
分类:编程语言   时间:2015-07-18 12:15:11    阅读次数:135
[译]用R语言做挖掘数据《五》
介绍一、实验说明1. 环境登录无需密码自动登录,系统用户名shiyanlou,密码shiyanlou2. 环境介绍本实验环境采用带桌面的Ubuntu Linux环境,实验中会用到程序:1. LX终端(LXTerminal): Linux命令行终端,打开后会进入Bash环境,可以使用Linux命令2....
分类:编程语言   时间:2015-07-18 12:14:29    阅读次数:198
BSGS_Baby steps giant steps算法
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++ Primer》 ---- 关于变量 与 基本类型
类型是所有程序的基础; C++ 定义了几种基本类型: 字符型(char 和 wchar_t),整型(short int long bool),浮点型(float doubel) 并且提供自定义数据类型的机制 class struct ;; 标准库正是采用了这些机制 才定义了许多更为复杂的数...
分类:编程语言   时间:2015-07-18 12:13:53    阅读次数:175
数据挖掘python,java
互联网公司zamplus诚聘以下职位:(1)数据挖掘工程师 (Location:上海、北京)岗位职责:1. 研究基于sponsored search, content match和behavior targeting的广告匹配技术和数据挖掘任务,提升广告相关性。2. 根据用户的行为结合机器学习的模型...
分类:编程语言   时间:2015-07-18 12:14:21    阅读次数:365
各种排序算法分析及其Java实现
排序可分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,称为内排序;如果排序过程中需要使用外存,则成为外排序。 内排序有以下几类: 插入类排序:直接插入排序、二分法(折半)插入排序、希尔(缩小增量)排序 选择类排序:简单选择排序、堆排序 交换类排序:冒泡排序、快速排序、三路划分的快速排序 归并类排序:二路归并排序 基数类排序: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中距离顶点v的最远的一个顶点
思想:图G是不带权的无向连通图,一条边的长度为1,因此,求距离顶点v的最远的顶点,即求距离顶点v的边数最多的顶点。利用广度优先遍历算法,从v出发进行广度遍历,类似于从顶点v出发一层层地向外扩展,到达j, …,最后到达的一个顶点k即为距离v最远的顶点。遍历时利用队列逐层暂存各个顶点,最后出队的一个顶点k即为所求。如图所示: 对...
分类:编程语言   时间:2015-07-18 11:04:50    阅读次数:444
JavaScript 二级联动
思路: 省份: 请选择 河北省 广西省 山东省 城市: 请选择 1.首先根据id为province获取当前标签. 2.根据this.value得到当前选择的值.比如山东. 3.创建一个数组,包含省份下的城市. 4.根据当前选择的省份,遍历省份. 5.创建option节点..添加到id为city的标签下 6.测...
分类:编程语言   时间:2015-07-18 11:03:40    阅读次数:193
【免费IT求职公开课】一个月搞定面试算法!第一节免费试听!
免费IT求职公开课,一个月搞定面试算法!第一节免费试听!...
分类:编程语言   时间:2015-07-18 11:05:47    阅读次数:127
JavaScript 没有函数重载&Arguments对象
对于学过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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!