5 WiseWolf_Life

尚未进行身份认证

暂无相关简介

等级
TA的排名 14w+

最短路径算法比较(Dijkstra、Bellman-Ford、SPFA)及实现(Java)

单源最短路径算法使用场景时间复杂度原理异同伪代码Dijkstra从单源出发,到所有结点的最短路,适用于有向图、无向图(不能有负权环,且不能有非负权值的边)O(V^2),如果使用优先队列,则可以将复杂度将为O(|E|+|V|*|lg|V|),时间要低于Bellman-Ford算

2015-04-06 11:09:34

网络层学习笔记

一、学习内容a) 两种用于构造网络层分组交付的方法,即数据报模式和虚电路模式,并且理解编址在传递分组到目的主机所起的重要作用b) 对网路层的转发功能和路由功能做重要区别,转发涉及分组在单一的路由器中从一条入链路到一条出链路的传送,路由选择涉及一个网络的所有路由器,它们经路由选择协议共同交互,以决定分组从源目的结点所采用的路径。c)  为了深入分组转发,我们将学习IP、NAT、IPV

2015-04-06 10:54:07

链路层学习笔记

Abstract:在链路层的讨论中,我们将看到两种截然不同类型的链路层信道,第一种类型是广播信道,这种信道用于连接有线局域网、卫星网、和混合光纤同轴电缆接入网中的多台主机,因为许多主机有相同的广播信道连接,需要所谓的媒体访问协议(MAC)来协调传输,在某些场合,可以使用中心控制器(交换机)来协调传输。第二种类型的链路信道是点对点通信链路,如点到点协议(PPP)一、链路层提供的服

2015-04-06 10:42:14

ZOJ1003

On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV.  The rule is very simple.  On the ground there are 100 labeled balloons, with the numbers 1 to 100.  After t

2015-03-30 22:52:21

常见数据结构总结

一、线性结构线性表 1.线性表的顺序表示,如:数组 2.线性表的链式表示 - 单向链表 - 双向链表 - 循环链表栈和队列 栈和队列也是线性表,但是是属于操作受限的线性表1.单向链表举例public class Node { Node next =null; int data; public Node(int d){ dat

2015-03-13 00:31:57

java求最小公倍数和最大公约数

public class T7 { public static void main(String[] args) { System.out.println(minGongBei(3, 4)); System.out.println(maxGongYue(50, 25)); } //求最大公约数 public static int maxGongYue(int m,int n){

2015-03-03 16:09:04

杨辉三角-java

package chp10;import java.util.Scanner;public class YangHui { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int C[][]=new int[n+1][];

2015-02-11 16:04:32

选择不相交区间-java实现

题目:数轴上有n个开区间(ai,bi),选择尽量多个区间,使得这些区间两两没有公共点。所以我们可以先对齐排序,因为输入是随机的。假设每个区间表示为(x,y)我们可以选择按照x排序所有区间,也可以选择按照y来排序所有区间。而不管选择哪一个来排序,其原理和本质都一样,都是为了方便操作,将其有序化。我们这里选择按照y来排序,排序完后有y1 现在我们讨论x1 x2 ....当x1 >

2015-02-11 10:03:48

递归学习(一)--判断回文字符串

递归的思想:将大问题分解成小问题去解决使用递归的必需条件可以通过递归调用来缩小问题规模,且新问题与原问题有着相同的形式存在一种简单情境,可以使递归在简单情境下退出ps:在几乎所有情况中,递归函数都开始于关键字 if 。因为递归是将问题分解,但是必须要有一个临界的条件得以退出程序。递归判断一个字符串是否是回文串:package chp7;/** * 递归判断字

2015-02-07 10:44:58

子集生成(二进制法)-java实现

给定子集S,如{0,1,2,...n-1}:从右往左第i位表示元素i是否在集合S中。package chp7;/** * 生成子集 * @author administrator * */public class BinaryMethod {public static void main(String[] args) { //输入集合S,求S的所有子集 int S[]

2015-02-07 08:55:10

双基回文数-JAVA实现

如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(2输入:1600000输出:1632995package chp7;import java.util.Scanner;public class SJHuiWen { public static void main(String[] args) { Scanner in= new Scanner(System.i

2015-02-06 21:54:16

java实现进制转换

计算机中采用的是二进制,一个数字可以用任意进制表示。关键技术剖析:v Java中在声明数字时默认采用的是十进制,可以在数字前加上符号表示数字采用八进制【前面加0(零)】或者十六进制【前面加上0x(零x)】。v Java的整型封装类Integer和Long提供toString(int i,int radix)静态方法,可以将一个任意进制的整数转换为其他进制的整数。v 使用Intege

2015-02-06 21:33:39

《算法入门经典》-最大乘积(java实现)

输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应该输出-1(表示无解).1输入:32 4 -352 5 -1 2 -1输出:820package chp7;import java.util.Arrays;import java.util.Scanner;import java.util.Stack;/

2015-02-06 21:23:08

UVA572(C&JAVA)

#include#include#define MAXN 105int map[MAXN][MAXN];int n,m;void dfs(int i,int j){ if(!map[i][j]) return; map[i][j]=0; dfs(i+1,j); dfs(i-1,j); dfs(i-1,j-1); dfs(i-1,j+1

2015-02-06 20:32:02

uva 548

#include#include#include#includeusing namespace std;const int MAXN = 10005;int inOrder[MAXN], postOrder[MAXN], nIndex;class Node{public: int data; Node *left; Node *right;};int

2015-02-06 17:00:34

java实现二叉树及遍历操作

import java.util.Scanner;public class BinaryTree { private static Node root=null; private class Node{ Node left; Node right; int value; public Node(int value){ this.value=value; lef

2015-02-06 11:37:03

UVAOJ 127-"Accordian " Patience | java实现

Time limit: 3.000 seconds限时:3.000秒 Problem问题You are to simulate the playing of games of "Accordian" patience, the rules for which are as follows:模拟玩一个“手风琴”纸牌游戏,规则如下:Deal cards one by one

2015-02-06 08:00:46

Linux之bc实现进制转换

bc计算器,使用ibase,obase来实现进制的转换:i-input,o-output10进制转2进制: echo "ibase=10;obase=2;324" | bc (输入是10进制,输出是2进制,要转换的数字是324)输出:10100010016进制转2进制: echo "ibase=16;obase=2;FF" | bc (输入是16进制,输出是

2015-02-03 15:41:02

java精度丢失问题

一. 精度 举例:double result = 1.0 - 0.9;这个结果不用说了吧,都知道了,0.09999999999999998float和double类型主要是为了科学计算和工程计算而设计的。他们执行二进制浮点运算,这是为了在广泛的数字范围上提供较为精确的快速近似计算而精心设计的。然而,它们并没有提供完全精确的结果,所以我们不应该用于精确计算的场合。float和doub

2015-02-03 10:30:04

C语言的输入输出函数

C语言输入输出函数有很多,标准I/O函数中包含了如下几个常用的函数:scanf,printf,getc,putc,getchar,putchar,gets,puts,fgets,fputs,fgetc,fputc,fscanf,fprintf等.int scanf(const char *format, arg_list)scanf主要从标准输入流中获取参数值,format为指定的参数

2015-02-01 14:29:32

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!