weixin_34336526
weixin_34336526

javascript实现有向无环图中任意两点最短路径的dijistra算法

有向无环图

一个无环的有向图称做有向无环图（directed acycline praph）。简称DAG 图。DAG 图是一类较有向树更一般的特殊有向图，

dijistra算法

摘自 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html

1.定义概览

Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。

问题描述：在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余各点的最短路径。（单源最短路径）

javascript实现

<html>
<body>
<script>

//有向无环图
var pages = []

//开始结点有两个后继
pages["welecome"] = [];
pages["welecome"]["nextNode"] = [];
pages["welecome"]["nextNode"][0] = "workmode"

//一个后继又有两个后继
pages["workmode"] = [];
pages["workmode"]["nextNode"] = [];
pages["workmode"]["nextNode"][0] = "WAN"
pages["workmode"]["nextNode"][1] = "WLAN"

//WAN的后继为WLAN
pages["WAN"] = [];
pages["WAN"]["nextNode"] = [];
pages["WAN"]["nextNode"][0] = "WLAN"

//WLAN的后继为终点
pages["WLAN"] = [];
pages["WLAN"]["nextNode"] = [];
pages["WLAN"]["nextNode"][0] = "OVER"

//终点
pages["OVER"] = [];
pages["OVER"]["nextNode"] = [];

/* 计算有向无环图中，指定两点之间的最短路径 */
function ComputeShortPath(map, startName, endName)
{
    //判断两个节点是否有前后继关系，第一个为前，后一个为后
    function IsSuccessor(nodeNameA, nodeNameB)
    {
        var page = pages[nodeNameA];
        var nextNodes = page["nextNode"];
        for ( var index in nextNodes )
        {
            var nextNode = nextNodes[index];
            if ( nextNode == nodeNameB )
            {
                return true;
            }
        }
        
        return false;
    }

    /* 生成权重矩阵 */
    function GenerateEdgeWeight(map)
    {
        document.write("---- Generate edgeWeightMatrix ----
")
        
        /* 记录图中各个点之间有向边的权重 */
        var edgeWeightMatrix = [];
    
        for ( var nodeNameA in map )
        {
            edgeWeightMatrix[nodeNameA] = [];
            
            for ( var nodeNameB in map )
            {
                var isSucc = IsSuccessor(nodeNameA, nodeNameB);
                var weight;
                if ( true == isSucc )
                {
                    /* 有前后继的关系，权重设置为1 */
                    weight = 1;
                }
                else
                {
                    /* 没有前后继的关系，权重设置为正无穷 */
                    weight = Number.POSITIVE_INFINITY;
                }
                edgeWeightMatrix[nodeNameA][nodeNameB] = weight;
                
                document.write("edgeWeightMatrix["+nodeNameA+"]["+nodeNameB+"]="+edgeWeightMatrix[nodeNameA][nodeNameB]+"
")
            }
        }
        
        return edgeWeightMatrix;
    }

    /* 产生Dijistra运算的数据结构 */
    function GenerateDijistraDataStruct(map, startName, edgeWeightMatrix)
    {
        var dijistraJSON = {
            /* 已经知道最短路径集合 */
            knownSet:[], 
            /* 未知最短路径集合 */
            unKnownSet:[], 
            /* 最短特殊路径长度 */
            distanceSP:[],
        };
        
        /* 初始化，出发点添加到已知集合，其他添加到未知集合 */
        for ( var nodeName in map )
        {
            if ( nodeName == startName )
            {
                dijistraJSON.knownSet.push(startName);
            }
            else
            {
                dijistraJSON.unKnownSet.push(nodeName);
            }
        }
        
        /* 初始化最短特殊路径 */
        document.write("---- Generate distanceSP with startName = "+startName+" ----
")
        for ( var index in dijistraJSON.unKnownSet )
        {
            var nodeName = dijistraJSON.unKnownSet[index];
            dijistraJSON.distanceSP[nodeName] = edgeWeightMatrix[startName][nodeName];
            document.write("distanceSP["+nodeName+"]="+dijistraJSON.distanceSP[nodeName]+"
");
        }
        
        return dijistraJSON;
    }

    /* 运行最短路计算逻辑 */
    function DoDijistraComputing(dijistraJSON, edgeWeightMatrix)
    {
        /* dijstra */
        var loopNum = dijistraJSON.unKnownSet.length;
        for ( var i=0; i<loopNum; i++ )
        {
            /* 找unKnownSet中最短特殊路径顶点 */
            var minDistName = dijistraJSON.unKnownSet[0]; 
            var minDistIndex = 0;
            var minDist = dijistraJSON.distanceSP[minDistName];
            for ( var index in dijistraJSON.unKnownSet )
            {
                var nodeName = dijistraJSON.unKnownSet[index];
                var dist = dijistraJSON.distanceSP[nodeName];
                if ( dist < minDist )
                {
                    minDist = dist;
                    minDistName = nodeName;
                    minDistIndex = index;
                }
            }
            
            /* 将最短特殊路径顶点，从unkownSet中删除，加入knownSet */
            dijistraJSON.unKnownSet.splice(minDistIndex, 1);
            dijistraJSON.knownSet.push(minDistName);
            
            /* 更新 unKnownSet 中元素的 distanceSP 值 */
            for ( var index in dijistraJSON.unKnownSet )
            {
                var nodeName = dijistraJSON.unKnownSet[index];
                var oldDist = dijistraJSON.distanceSP[nodeName];
                var weight = edgeWeightMatrix[minDistName][nodeName];
                var newDist = minDist + weight;
                if ( newDist < oldDist )
                {
                    dijistraJSON.distanceSP[nodeName] = newDist;
                }
            }
        }

        /* 输出看打印结果 */
        document.write("---- Complete distanceSP with startName = "+startName+" ----
")
        for ( var index in dijistraJSON.knownSet )
        {
            var nodeName = dijistraJSON.knownSet[index];
            document.write("distanceSP["+nodeName+"]="+dijistraJSON.distanceSP[nodeName]+"
");
        }
        
        return dijistraJSON;
    }

    /* 获取最短路径 */
    function GetShortPath(dijistraJSON, endName)
    {
        return dijistraJSON.distanceSP[endName];
    }
    
    var edgeWeightMatrix = GenerateEdgeWeight(map);
    var dijistraJSON = GenerateDijistraDataStruct(map, startName, edgeWeightMatrix);
    dijistraJSON = DoDijistraComputing(dijistraJSON, edgeWeightMatrix);
    var shortPath = GetShortPath(dijistraJSON, endName);
    
    document.write("---- Complete shortpath between "+startName+" and "+endName+" = "+shortPath+"----
")
}

ComputeShortPath(pages, "welecome", "OVER");
script>
body>
html>

 

计算结果截图：

最后计算结果， 中distanceSP中每一个定点的值，都是开始结点 welecome到此结点的 最短距离。

 

你可能感兴趣的:(javascript,数据结构与算法,ViewUI)

  • 3、JavaWeb-Ajax/Axios-前端工程化-Element 所谓远行Misnearch #JavaWeb前端ajaxelementuijava前端框架
    P34Ajax介绍Ajax:AsynchroousJavaScriptAndXML，异步的JS和XMLJS网页动作，XML一种标记语言，存储数据，作用：数据交换：通过Ajax给服务器发送请求，并获取服务器响应的数据异步交互：在不重新加载整个页面的情况下，与服务器交换数据并实现更新部分网页的技术，例如：搜索联想、用户名是否可用的校验等等。同步与异步：同步：服务器在处理中客户端要处于等待状态，输入域名
  • Python dict字符串转json对象，小数精度丢失问题 朝如青丝 暮成雪 jsonpython
    一前言JSON(JavaScriptObjectNotation)是一种轻量级的数据交换格式，dict是Python的一种数据格式。本篇介绍一个float数据转换时精度丢失的案例。二问题描述importjsontest_str1='{"π":3.1415926535897932384626433832795028841971}'test_str2='{"value":10.00000}'print
  • javascript 日期转换为时间戳，时间戳转换为日期的函数 cdcdhj javascript学习日记javascript开发语言ecmascript
    日期转化为时间戳，主要用valueOf()来进行转化为毫秒时间戳，getTime()IOS系统无法解析转换，所以都有valueOf()letgetTimestampOrDate=function(timestamp){lettimeStamp='';constregex=/^\d{4}(-|\/)\d{2}(-|\/)\d{2}$/;constregex2=/^\d{4}(-|\/)\d{2}(-
  • COMP315 JavaScript Cloud Computing for E Commerce zhuyu0206girl javascript开发语言ecmascript
    Assignment1:Javascript1IntroductionAcommontaskincloudcomputingisdatacleaning,whichistheprocessoftakinganinitialdatasetthatmaycontainerroneousorincompletedata,andremovingorfixingthoseelementsbeforeform
  • JSON与AJAX：网页交互的利器 入冉心 jsonajax前端
    在现代Web开发中，JSON（JavaScriptObjectNotation）和AJAX（AsynchronousJavaScriptandXML）是两项不可或缺的技术。它们共同为网页提供了动态、实时的数据交互能力，为用户带来了更加流畅和丰富的体验。本文将详细介绍JSON和AJAX的概念、原理，并通过代码示例展示它们在实际开发中的应用。一、JSON：轻量级的数据交换格式JSON是一种轻量级的数据
  • javascript的数据类型及转换 田小田txt
    一、JavaScript数据类型：共有string，number，boolean，object，function五种数据类型；其中Object，Date，Array为对象型；2个不包含任何值的数据类型：null，undefined。二、Typeof查看数据类型：typeof"John"//返回stringtypeof3.14//返回numbertypeofNaN//返回numbertypeoffa
  • javascript实现SM2加密解密 人生在勤，不索何获 javascript前端jquery
    前提JavaWeb环境前端代码window.sm2=function(t){functioni(e){if(r[e])returnr[e].exports;varn=r[e]={i:e,l:!1,exports:{}};returnt[e].call(n.exports,n,n.exports,i),n.l=!0,n.exports}varr={};returni.m=t,i.c=r,i.d=fu
  • Vue：为什么要使用v-cloak 刻刻帝的海角 vue.js前端javascript
    Vue.js是一种流行的JavaScript框架，它使我们能够构建交互性强大的用户界面。在Vue.js中，v-cloak是一个指令，用于解决在页面加载时出现的闪烁问题。本文将介绍如何使用v-cloak及代码来优化Vue.js应用程序的渲染效果。引言当我们使用Vue.js构建应用程序时，有时会遇到一个问题：在页面加载时，由于Vue.js需要一定的时间来解析和渲染模板，会导致页面上显示出未经处理的Mu
  • JavaScript快速入门笔记之二（变量、常量、数据类型） eshineLau 前端开发javascript笔记前端
    JavaScript快速入门笔记之二（变量、常量、数据类型）1、变量何时使用变量：程序中的一切数据都要保存在变量中，反复使用如何使用变量：2种情况：赋值和取值赋值：2步：1.1创建变量：——声明——创建一个新的空变量语法：var变量名;强调：仅声明，未赋值的变量，默认值是undefined命名：1.不能以数字开头2.不能用保留字。3.一般采用驼峰命名1.2赋值：将数据保存到变量中语法：变量名=数据
  • 前端埋点解决方案 zhu_zhu_xia 前端
    一、前言：基于神策数据的前端埋点解决方案JavaScript快速使用·神策分析使用手册[预览版]二、sdkgitlab下载地址https://github.com/sensorsdata/sa-sdk-javascript/releases或者npm安装npmisa-sdk-javascript三、入门3.1接入sdk以及配置(version1.17.2)，入口文件接入sdk以及添加配置(func
  • vue时间组件：dayjs与moment 煸橙干儿~~ VUE实战vue.js前端javascript
    一、dayjs使用Day.js是一个极简的JavaScript库，可以为现代浏览器解析、验证、操作和显示日期和时间。具体使用可参考：dayjs官网1、本年start=dayjs().startOf('year').format('YYYY-MM-DD')end=dayjs().endOf('year').format('YYYY-MM-DD')console.log(start,end)//['2
  • APP UI自动化测试思路总结 程序员老鹰 ui测试工具开发语言软件测试经验分享程序人生程序员
    首先想要说明一下，APP自动化测试可能很多公司不用，但也是大部分自动化测试工程师、高级测试工程师岗位招聘信息上要求的，所以为了更好的待遇，我们还是需要花时间去掌握的，毕竟谁也不会跟钱过不去。接下来，一起总结一下APPUI自动化测试的思路吧。一，开发语言选择通常用于自动化测试的编程语言有：Python、Java、Javascript、Ruby、C#、PHP等。一般我们会选择自己熟悉的编程语言来编写自
  • JS的设计模式（23种） 是个车迷 JavaScriptjavascript设计模式开发语言
    JavaScript设计模式是指在JavaScript编程中普遍应用的一系列经过验证的最佳实践和可重用的解决方案模板，它们用来解决在软件设计中频繁出现的问题，如对象的创建、职责分配、对象间通信以及系统架构等。设计模式并不特指某个具体的代码片段，而是一种描述在特定上下文中如何组织程序结构和对象交互的通用指导原则。JavaScript设计模式涵盖了创建型模式（处理对象创建的方式）、结构型模式（关注对象
  • JavaScript和HTML/CSS之间有什么区别？它们之间的关系是什么？ 智伴科技 javascripthtmlcss
    下面是一个简单的代码示例，展示了HTML、CSS和JavaScript是如何一起工作的：HTML,CSS,JavaScriptExample/*在HTML文档内使用内联CSS*/.greeting{color:blue;font-size:24px;}Hello,素材8网，www.sucai8.cnChangeText//在HTML文档内使用内联JavaScriptdocument.addEven
  • 【大咖力荐 新手必备】软件开发入门，这300篇文章就够了！ 高校俱乐部 软件开发新手必备数据编码IP
    小编在这里根据知识图谱整理了CSDN站内的优质文章300篇，帮助见习工程提升技术能力、实现系统化学习！基础IT技术文章300篇大合集包含：【信息/编码】进制转换25篇、数据编码25篇；【IP/组网】网关与网段25篇、IP协议26篇、主机与DNS23篇、访问控制37篇；【程序逻辑】JavaScript29篇、常用算法37篇；【Web基础】HTML31篇、CSS32篇、DOM与BOM23篇扫码添加小助
  • 数据结构与算法中顺序栈中入栈和出栈 小范想进鹅厂 gitc++c语言java数据结构
    在数据结构中，顺序栈是一种基于数组实现的栈结构。它具有先进后出的特点，可以通过入栈和出栈操作对栈进行操作。顺序栈的入栈操作即将元素插入到栈顶，出栈操作即将栈顶元素删除并返回。以下是顺序栈的入栈和出栈的示例代码：```python#定义顺序栈类classSeqStack:def__init__(self,max_size):self.max_size=max_sizeself.data=[None]
  • 问了一下 GPT--当前基于 React + TypeScript 的生态中 一名前端工程师需要具备哪些能力？ zoe_ya 前端gptreact.js
    在当前基于React+TypeScript的生态中，你需要掌握一系列的技能和知识，以构建现代化、高效能且可维护的前端应用程序。以下是一些关键领域的知识和技能点：基础知识HTML/CSS/JavaScript:理解语义化的HTML、CSS布局和定位技术以及现代JavaScript（ES6+）的特性。TypeScript:掌握TypeScript的基本语法、类型系统以及如何在React项目中使用Typ
  • reactive 和ref区别和原理 小王学前端️ vue3vue.js前端javascript
    reactive和ref区别和原理在Vue3中，reactive和ref都是用来创建响应式数据的方法。它们的主要区别在于如何使用它们以及它们如何处理值.reactive是用来创建响应式对象的。当你传递一个普通的JavaScript对象给reactive，它会返回一个新的响应式对象，这个对象与原始对象具有相同的属性和值，但是当这些属性被修改时，Vue会自动跟踪这些更改并更新视图。import{rea
  • react 和vue区别 小王学前端️ vue3react.jsvue.js前端
    React和Vue是两个非常流行的前端JavaScript框架，它们有许多相似之处，但也有一些关键的区别：设计理念：React更倾向于函数式编程，推崇组件的纯粹性和可预测性，而Vue则更倾向于易用性和灵活性，提供了更多的内置特性和语法糖。模板vsJSX：Vue使用基于HTML的模板语法，这使得开发者可以快速上手。而React使用JSX，它是JavaScript的语法扩展，允许在JavaScript
  • 爆肝五千字！ECMAScript核心概念与现代JavaScript特性全解析 洛可可白 前端专栏ecmascript前端javascript
    前言欢迎来到我的技术小宇宙！这里不仅是我记录技术点滴的后花园，也是我分享学习心得和项目经验的乐园。无论你是技术小白还是资深大牛，这里总有一些内容能触动你的好奇心。洛可可白：个人主页个人专栏：✅前端技术✅后端技术个人博客：洛可可白博客代码获取：bestwishes0203封面壁纸：洛可可白wallpaper文章目录爆肝五千字！ECMAScript核心概念与现代JavaScript特性全解析基本语法1
  • 速盾：cdn分流是什么意思 速盾cdn 服务器安全
    CDN分流是一种通过内容分发网络（CDN）来优化网站访问速度和用户体验的技术。通过CDN分流，网站的静态资源可以被缓存到全球不同的CDN节点上，从而减少用户请求原始服务器的次数，提高了网站的响应速度和可靠性。本文将详细介绍CDN分流的原理、优势和应用场景。CDN分流的原理是通过将网站的静态资源（如HTML、CSS、JavaScript、图片、视频等）复制到CDN节点上，并将用户的请求转发到离用户最
  • vue的axios教程 可爱的小小小狼 前端vue.jsokhttp前端
    ajax技术：不重新加载整个页面的情况下，异步地与服务器进行通信，并更新页面的部分内容Ajax（AsynchronousJavaScriptandXML）是一种使用JavaScript向服务器发送和接收数据的技术。Ajax的工作原理基于以下关键组件：XMLHttpRequest对象：XMLHttpRequest是浏览器提供的API，用于创建HTTP请求，并与服务器进行通信。通过XMLHttpReq
  • JS中的八种继承方法 酥脆角 javascript开发语言ecmascript
    1.原型链继承：原型链继承是JavaScript中最基本的继承方式。每个对象都有一个原型对象，通过原型链将属性和方法沿着对象链传递下来。在原型链继承中，通过将子构造函数的原型对象指向父构造函数的实例，实现了继承。这意味着子对象可以访问父对象原型链上的属性和方法。functionParent(){this.name='Parent';}Parent.prototype.sayHello=functi
  • 原型对象与原型链 网站打工人 javascript原型模式开发语言
    原型对象实际上每一个构造函数都有一个名为prototype的属性，就是原型的意思，prototype的是对象类据类型，称为构造函数的原型对象，每个原型对象都具有constructor属性代表了该原型对象对应的构造函数。 functionPerson(){  }​ //每个函数都有prototype属性 console.log(Person.prototype);了解了JavaScript中构造函数
  • JS中的继承 浅墨_东 javascript开发语言ecmascript
    在JavaScript中，有多种实现继承的方法。下面介绍几种常见的继承方式以及它们的优缺点：原型链继承原型链继承是JavaScript中最基本的一种继承方式。它的原理是通过将父类的实例作为子类的原型（prototype）来实现继承。functionParent(){this.name='Parent';}Parent.prototype.sayHello=function(){console.lo
  • 【前端框架的发展史详细介绍】 程序员不想敲代码啊 前端框架
    前端框架的发展史前端框架的发展史可以追溯到1995年，当时微软推出了IE浏览器并开始支持CSS，随后，在1997年，W3C（万维网联盟）发布了CSS的第一个正式标准。在2003年，苹果推出了Safari浏览器，它支持Web标准，包括CSS和JavaScript。同年，Mozilla基金会发布了Firefox浏览器，也开始支持这些标准。2006年，jQuery库发布，它简化了JavaScript编程
  • JavaScript函数3:Math 天下vs栋哥
    2.Math2.1console.log(Math.PI)πconsole.log(Math.E)econsole.log(Math.ceil(4.01))5向上求整console.log(Math.floor(4.999999999))4向下求整console.log(Math.sqrt(9))求方根console.log(Math.pow(3,3))3^3console.log(Math.ab
  • uniapp 实现双击点赞出现特效 全栈^_^小菜鸟 uni-appjava前端
    更新一下老板改了需求要加上特效1.创建点赞按钮首先，在你的页面中创建一个点赞按钮全局点赞的话就写在最外面的标签就行了。你可以使用组件或者自定义一个视图组件。点赞这里我们使用了@click事件监听器来监听按钮的点击事件，并且使用了:class绑定来根据isDoubleTap的值改变按钮的样式（可选）。showHeart用于控制小心心的显示与隐藏。2.实现双击检测在JavaScript部分，你需要实现
  • 使用JavaScript写拖拽案例 诶呦我那个暴脾气 前端前端拖拽案例JavaScript
    //设置HTML标签中的css样式。//用全局选择器（*）把HTML中的默认样式去掉。//设置一个拖拽用的div盒子。使用绝对定位。css代码：*{margin:0;padding:0;list-style:none;}#box{width:100px;height:100px;background-color:hotpink;position:absolute;cursor:move;}HTML
  • js中怎样添加、移出、插入、复制、创建？ 一个大长腿 javascript开发语言ecmascript
    在JavaScript中，可以使用以下方法来添加、移除、插入、复制和创建元素：添加元素：使用appendChild()方法将一个子元素添加到指定父元素的末尾。使用insertBefore()方法将一个子元素插入到指定父元素的指定位置之前。移除元素：使用removeChild()方法从父元素中移除指定的子元素。插入元素：使用insertAdjacentHTML()方法在指定元素的相对位置插入HTML
  • ASM系列六 利用TreeApi 添加和移除类成员 lijingyao8206 jvm动态代理ASM字节码技术TreeAPI
        同生成的做法一样，添加和移除类成员只要去修改fields和methods中的元素即可。这里我们拿一个简单的类做例子，下面这个Task类，我们来移除isNeedRemove方法，并且添加一个int 类型的addedField属性。   package asm.core; /** * Created by yunshen.ljy on 2015/6/
  • Springmvc-权限设计 bee1314 springWebjsp
    万丈高楼平地起。 权限管理对于管理系统而言已经是标配中的标配了吧，对于我等俗人更是不能免俗。同时就目前的项目状况而言，我们还不需要那么高大上的开源的解决方案，如Spring Security，Shiro。小伙伴一致决定我们还是从基本的功能迭代起来吧。 目标： 1.实现权限的管理（CRUD） 2.实现部门管理 （CRUD) 3.实现人员的管理 （CRUD） 4.实现部门和权限
  • 算法竞赛入门经典（第二版）第2章习题 CrazyMizzz c算法
    2.4.1 输出技巧 #include <stdio.h> int main() { int i, n; scanf("%d", &n); for (i = 1; i <= n; i++) printf("%d\n", i); return 0; } 习题2-2 水仙花数(daffodil
  • struts2中jsp自动跳转到Action 麦田的设计者 jspwebxmlstruts2自动跳转
    1、在struts2的开发中，经常需要用户点击网页后就直接跳转到一个Action，执行Action里面的方法，利用mvc分层思想执行相应操作在界面上得到动态数据。毕竟用户不可能在地址栏里输入一个Action（不是专业人士）   2、＜jsp:forward page="xxx.action" /＞ ，这个标签可以实现跳转，page的路径是相对地址,不同与jsp和j
  • php 操作webservice实例 IT独行者 PHPwebservice
    首先大家要简单了解了何谓webservice，接下来就做两个非常简单的例子，webservice还是逃不开server端与client端。我测试的环境为：apache2.2.11 php5.2.10做这个测试之前，要确认你的php配置文件中已经将soap扩展打开，即extension=php_soap.dll; OK 现在我们来体验webservice //server端 serve
  • Windows下使用Vagrant安装linux系统 _wy_ windowsvagrant
    准备工作： 下载安装 VirtualBox ：https://www.virtualbox.org/ 下载安装 Vagrant ：http://www.vagrantup.com/ 下载需要使用的 box ： 官方提供的范例：http://files.vagrantup.com/precise32.box 还可以在 http://www.vagrantbox.es/ 
  • 更改linux的文件拥有者及用户组(chown和chgrp) 无量 clinuxchgrpchown
    本文（转） http://blog.163.com/yanenshun@126/blog/static/128388169201203011157308/ http://ydlmlh.iteye.com/blog/1435157 一、基本使用： 使用chown命令可以修改文件或目录所属的用户：        命令
  • linux下抓包工具 矮蛋蛋 linux
    原文地址： http://blog.chinaunix.net/uid-23670869-id-2610683.html tcpdump -nn -vv -X udp port 8888 上面命令是抓取udp包、端口为8888 netstat -tln 命令是用来查看linux的端口使用情况 13 . 列出所有的网络连接 lsof -i 14. 列出所有tcp 网络连接信息 l
  • 我觉得mybatis是垃圾！：“每一个用mybatis的男纸，你伤不起” alafqq mybatis
    最近看了  每一个用mybatis的男纸，你伤不起 原文地址 ：http://www.iteye.com/topic/1073938 发表一下个人看法。欢迎大神拍砖； 个人一直使用的是Ibatis框架，公司对其进行过小小的改良； 最近换了公司，要使用新的框架。听说mybatis不错；就对其进行了部分的研究； 发现多了一个mapper层；个人感觉就是个dao；
  • 解决java数据交换之谜 百合不是茶 数据交换
    交换两个数字的方法有以下三种 ，其中第一种最常用   /* 输出最小的一个数 */ public class jiaohuan1 { public static void main(String[] args) { int a =4; int b = 3; if(a<b){ // 第一种交换方式 int tmep =
  • 渐变显示 bijian1013 JavaScript
    <style type="text/css"> #wxf { FILTER: progid:DXImageTransform.Microsoft.Gradient(GradientType=0, StartColorStr=#ffffff, EndColorStr=#97FF98); height: 25px; } </style>
  • 探索JUnit4扩展：断言语法assertThat bijian1013 java单元测试assertThat
    一.概述         JUnit 设计的目的就是有效地抓住编程人员写代码的意图，然后快速检查他们的代码是否与他们的意图相匹配。 JUnit 发展至今，版本不停的翻新，但是所有版本都一致致力于解决一个问题，那就是如何发现编程人员的代码意图，并且如何使得编程人员更加容易地表达他们的代码意图。JUnit 4.4 也是为了如何能够
  • 【Gson三】Gson解析{"data":{"IM":["MSN","QQ","Gtalk"]}} bit1129 gson
      如何把如下简单的JSON字符串反序列化为Java的POJO对象? {"data":{"IM":["MSN","QQ","Gtalk"]}}   下面的POJO类Model无法完成正确的解析：   import com.google.gson.Gson;
  • 【Kafka九】Kafka High Level API vs. Low Level API bit1129 kafka
    1. Kafka提供了两种Consumer API High Level Consumer API Low Level Consumer API(Kafka诡异的称之为Simple Consumer API，实际上非常复杂) 在选用哪种Consumer API时，首先要弄清楚这两种API的工作原理，能做什么不能做什么，能做的话怎么做的以及用的时候，有哪些可能的问题  
  • 在nginx中集成lua脚本：添加自定义Http头，封IP等 ronin47 nginx lua
    Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言，从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器，但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com Google把子域名当作完全独立的网站，我们不希望爬虫抓取子域名的页面，降低我们的Page rank。 location /{
  • java-归并排序 bylijinnan java
    import java.util.Arrays; public class MergeSort { public static void main(String[] args) { int[] a={20,1,3,8,5,9,4,25}; mergeSort(a,0,a.length-1); System.out.println(Arrays.to
  • Netty源码学习-CompositeChannelBuffer bylijinnan javanetty
    CompositeChannelBuffer体现了Netty的“Transparent Zero Copy” 查看API（ http://docs.jboss.org/netty/3.2/api/org/jboss/netty/buffer/package-summary.html#package_description） 可以看到，所谓“Transparent Zero Copy”是通
  • Android中给Activity添加返回键 hotsunshine Activity
    // this need android:minSdkVersion="11" getActionBar().setDisplayHomeAsUpEnabled(true); @Override public boolean onOptionsItemSelected(MenuItem item) {
  • 静态页面传参 ctrain 静态
    $(document).ready(function () { var request = { QueryString : function (val) { var uri = window.location.search; var re = new RegExp("" + val + "=([^&?]*)", &
  • Windows中查找某个目录下的所有文件中包含某个字符串的命令 daizj windows查找某个目录下的所有文件包含某个字符串
    findstr可以完成这个工作。   [html]  view plain copy   >findstr /s /i "string" *.*   上面的命令表示，当前目录以及当前目录的所有子目录下的所有文件中查找"string&qu
  • 改善程序代码质量的一些技巧 dcj3sjt126com 编程PHP重构
    有很多理由都能说明为什么我们应该写出清晰、可读性好的程序。最重要的一点，程序你只写一次，但以后会无数次的阅读。当你第二天回头来看你的代码 时，你就要开始阅读它了。当你把代码拿给其他人看时，他必须阅读你的代码。因此，在编写时多花一点时间，你会在阅读它时节省大量的时间。让我们看一些基本的编程技巧：    尽量保持方法简短    尽管很多人都遵
  • SharedPreferences对数据的存储 dcj3sjt126com
    SharedPreferences简介：                                                   &nbs
  • linux复习笔记之bash shell (2) bash基础 eksliang bashbash shell
    转载请出自出处： http://eksliang.iteye.com/blog/2104329 1.影响显示结果的语系变量（locale）  1.1locale这个命令就是查看当前系统支持多少种语系，命令使用如下： [root@localhost shell]# locale LANG=en_US.UTF-8 LC_CTYPE="en_US.UTF-8"
  • Android零碎知识总结 gqdy365 android
    1、CopyOnWriteArrayList add(E) 和remove(int index)都是对新的数组进行修改和新增。所以在多线程操作时不会出现java.util.ConcurrentModificationException错误。 所以最后得出结论：CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里，比如缓存。发生修改时候做copy，新老版本分离，保证读的高
  • HoverTree.Model.ArticleSelect类的作用 hvt Web.netC#hovertreeasp.net
    ArticleSelect类在命名空间HoverTree.Model中可以认为是文章查询条件类，用于存放查询文章时的条件，例如HvtId就是文章的id。HvtIsShow就是文章的显示属性，当为-1是，该条件不产生作用，当为0时，查询不公开显示的文章，当为1时查询公开显示的文章。HvtIsHome则为是否在首页显示。HoverTree系统源码完全开放，开发环境为Visual Studio 2013
  • PHP 判断是否使用代理 PHP Proxy Detector 天梯梦 proxy
    1. php 类 I found this class looking for something else actually but I remembered I needed some while ago something similar and I never found one. I'm sure it will help a lot of developers who try to
  • apache的math库中的回归——regression（翻译） lvdccyb Mathapache
    这个Math库，虽然不向weka那样专业的ML库，但是用户友好，易用。 多元线性回归，协方差和相关性（皮尔逊和斯皮尔曼），分布测试（假设检验，t，卡方，G），统计。   数学库中还包含，Cholesky，LU，SVD，QR，特征根分解，真不错。   基本覆盖了：线代，统计，矩阵， 最优化理论 曲线拟合 常微分方程 遗传算法（GA）， 还有3维的运算。。。
  • 基础数据结构和算法十三：Undirected Graphs (2) sunwinner Algorithm
      Design pattern for graph processing. Since we consider a large number of graph-processing algorithms, our initial design goal is to decouple our implementations from the graph representation
  • 云计算平台最重要的五项技术 sumapp 云计算云平台智城云
    云计算平台最重要的五项技术 1、云服务器 云服务器提供简单高效，处理能力可弹性伸缩的计算服务，支持国内领先的云计算技术和大规模分布存储技术，使您的系统更稳定、数据更安全、传输更快速、部署更灵活。 特性 机型丰富 通过高性能服务器虚拟化为云服务器，提供丰富配置类型虚拟机，极大简化数据存储、数据库搭建、web服务器搭建等工作； 仅需要几分钟，根据CP
  • 《京东技术解密》有奖试读获奖名单公布 ITeye管理员 活动
    ITeye携手博文视点举办的12月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。  12月试读活动回顾： http://webmaster.iteye.com/blog/2164754 本次技术图书试读活动获奖名单及相应作品如下： 一等奖（两名） Microhardest：http://microhardest.ite
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他