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)

  • 有效避免 Cannot read property ‘xxx‘ of undefined 这类运行时错误。避免因数据字段缺失导致的报错 @Dream_Chaser vue前端前端javascript开发语言
    ‌hasOwnProperty方法‌是JavaScript对象的内置方法用于检测对象自身（非原型链）是否包含指定属性返回布尔值（true/false）constfetchedData={"order":"21570921","orderType":"1",//其他属性...};constitem={value:"orderType"//我们想检查fetchedData是否有这个属性};if(fet
  • Django核心知识点详解：JSON、AJAX、Cookie、Session与用户认证 PythonicCC djangojsonajax
    1.JSON数据格式详解1.1什么是JSON？JSON（JavaScriptObjectNotation）是一种轻量级的数据交换格式，具有以下特点：独立于语言，几乎所有编程语言都支持易于人阅读和编写易于机器解析和生成基于文本，比XML更简洁1.2JSON基本格式对象格式{"name":"rose","age":20}使用大括号{}包裹键值对形式，键必须用双引号包裹多个键值对用逗号分隔数组格式["j
  • 使用ENO将您的JSON对象生成HTML显示 土族程序员 jsonhtmljavascripteno前端
    ENO是简单易用，性能卓越，自由灵活开源的WEB前端组件；实现JSON与HTML互操作的JavaScript函数库。没有任何其它依赖，足够轻量。WEBPackNPM工程安装。npminstall@joyzl/eno然后在JS中引用import"@joyzl/eno";将JS实体对象填充到表单假设有一个如下的HTML表单TYPE1TYPE2通过以下代码将实体对象，设置到表单中，实体对象可以从服务器请
  • Java程序设计（二十七）：基于SSM框架的OA办公自动化管理平台的设计与实现 人工智能_SYBH 2025年java程序设计java数据挖掘开发语言vue.js后端人工智能springboot
    1.项目概述办公自动化（OA，OfficeAutomation）管理平台是企业实现内部管理信息化的重要工具。本文提出并实现了一个基于Java的OA办公自动化管理平台。该平台基于SSM架构（Spring+SpringMVC+MyBatis），数据库采用MySQL，并通过HTML、CSS、JavaScript等技术实现用户界面。1.1平台功能简介平台提供了管理员、普通用户和部门三类角色，分别具有不同的
  • JSZip 使用详解 啃火龙果的兔子 开发DEMO前端javascript
    JSZip使用详解JSZip是一个用于创建、读取和编辑ZIP文件的JavaScript库，完全在浏览器中运行，也支持Node.js环境。安装浏览器环境Node.js环境npminstalljszip#或yarnaddjszip基本使用1.创建一个ZIP文件constJSZip=require("jszip");//Node.js中需要constzip=newJSZip();//添加文本文件zip.
  • Mammoth.js 使用详解 啃火龙果的兔子 开发DEMO前端javascript
    Mammoth.js使用详解Mammoth.js是一个用于将Word文档（.docx）转换为HTML或Markdown的JavaScript库，支持浏览器和Node.js环境。安装浏览器环境Node.js环境npminstallmammoth#或yarnaddmammoth基本使用1.将DOCX转换为HTML//浏览器中使用input[type=file]获取文件document.getEleme
  • LeetCode 刷题：数据结构与算法的实战经验分享
    LeetCode刷题：数据结构与算法的实战经验分享关键词：LeetCode、数据结构、算法、刷题经验、实战摘要：本文将围绕LeetCode刷题展开，深入探讨数据结构与算法在实际刷题过程中的应用。通过分享实战经验，帮助读者更好地理解和掌握数据结构与算法知识，提升解题能力。文章将从背景介绍入手，阐述刷题的目的和意义，接着详细解释核心概念，分析它们之间的关系，然后介绍核心算法原理和具体操作步骤，结合数学
  • #TypeScript高频面试题总结（2025版） 沈大大520 typescript前端面试
    本文将分享TypeScript高频面试题的一些面试点以及相应的示列作者：沈大大更新时间：2025-03-11前言TypeScript作为JavaScript的超集，已经成为前端开发中不可或缺的技术。本文整理了最常见的TypeScript面试题，从基础到高级，帮助你全面准备技术面试。基础概念篇1.TypeScript与JavaScript的区别是什么？TypeScript是JavaScript的超集
  • 实现顶部固定与平滑滑动二级菜单的网页导航设计
    本文还有配套的精品资源，点击获取简介：现代网页设计中，高效的导航菜单对用户体验至关重要。本设计涵盖固定在顶部的导航栏和二级菜单项的平滑滑动效果。通过CSS实现导航栏的固定定位，而JavaScript则负责二级菜单的平滑过渡动画。包含的文件如HTML结构、JavaScript交互逻辑、CSS样式和可能的图像资源，共同构建了这种流行的导航菜单布局。1.顶部固定、二级栏目之间相互滑动的导航菜单在现代网页
  • Vue 2 和 Vue 3 区别 哈哈123453 vue.js前端javascripthtml
    1.响应式系统原理Vue2：利用Object.defineProperty()实现属性拦截。存在局限性，无法自动监测对象属性增减，需用Vue.set/delete；数组变异方法要重写；深层对象递归转换性能差。Vue3：采用ES6Proxy代理对象，能直接拦截属性访问修改。无需特殊API就能监测属性变化；数组操作拦截更自然；深层响应式惰性处理，提升性能。javascript//Vue3响应式创建im
  • 浏览器渲染引擎和JS引擎分类
    渲染引擎：Firefox：Gecko引擎Safari：WebKit引擎Chrome：Blink引擎IE:Trident引擎Edge:EdgeHTML引擎JS引擎：SpiderMonkey(Firefox)，火狐Nitro/JavaScriptCore(Safari)，苹果IOS浏览器V8(Chrome,Chromium)，Node.js也是V8Chakra(MicrosoftInternetExp
  • AJAX和CORS通信 Sᴀғᴇᴛʏ.944 笔记ajaxjavascript服务器
    AJAX浏览器与服务器之间，采用HTTP协议通信。用户在浏览器地址栏键入一个网址，或者通过网页表单向服务器提交内容，这时浏览器就会向服务器发出HTTP请求。1999年，微软公司发布IE浏览器5.0版，第一次引入新功能：允许JavaScript脚本向服务器发起HTTP请求。这个功能当时并没有引起注意，直到2004年Gmail发布和2005年GoogleMap发布，才引起广泛重视。2005年2月，AJ
  • H3初识——入门介绍之serveStatic、cookie
    简介H3是一个轻量、快速、可组合的服务器框架，适用于现代JavaScript运行时。它基于网页标准原语，如Request、Response、URL和Headers。你可以将H3集成到任何兼容的运行时，或者将其他支持web的处理器挂载到H3，几乎不会带来额外延迟。主要特性极简、快速、无依赖支持中间件和自定义路由兼容Node.jsHTTP服务安装npmih3@beta快速开始下面是一个使用H3创建简单
  • Html+Css+JavaScript+Vue+Axios入门 chen_ever javascript前端html
    一.HTMLHTML（HyperTextMarkupLanguage）是构建网页的基础语言，用于定义网页的结构和内容。以下介绍HTML的基本概念和用法。页面标题这是一级标题这是一个段落。声明文档类型为HTML5。标签是文档的根元素。包含元信息，如标题和CSS链接。包含可见的页面内容。常用HTML标签到：标题标签，数字越小级别越高。：段落标签。链接文本：超链接标签。：图像标签。和：无序列表。和：有序
  • JavaScript Symbol 属性详解 超烦淇淇 javascript前端开发语言笔记
    一、Symbol的本质与基础1.Symbol是什么JavaScript的第七种原始数据类型（ES6引入）创建唯一的、不可变的标识符主要用途：作为对象的属性键（Symbol属性）//创建Symbolconstid=Symbol('id');//'id'是描述符（可选）console.log(typeofid);//"symbol"2.核心特性特性说明示例唯一性每个Symbol都是唯一的Symbol(
  • 数据结构与算法PTA 6-1【顺序表】（C语言） 页面正在加载中 数据结构与算法入门记录算法数据结构链表c语言
    题目：要求根据顺序表定义和已有操作，编码完成其他的10个操作。顺序表的定义和已有操作：#defineN10typedefintElemType;typedefstruct{ElemTypedata[N];intlast;}SeqList;SeqList*InitList();voidTraverseList(SeqList*list);需要你来编写的其他操作：//插入成功则返回0。如果pos非法则
  • 《解码DOM交互：JavaScript与界面共生的隐秘逻辑》 前端
    DOM从来不是被动等待指令的静态结构，而是与JavaScript形成共生关系的动态有机体。这种关系的精妙之处，在于两者既保持独立特性，又能通过无形的规则相互响应——就像舞者与音乐，节奏的共鸣才是呈现完美表演的核心。DOM的层级结构看似清晰，父与子、兄与弟的标签关系之下，藏着更复杂的动态联结。一个节点的“存在感”，不仅由自身属性决定，更由它在整个文档流中的“生态位”定义。比如一个普通的列表项，其显示
  • JSX编译革命：React 17+无需导入的Babel优化与AST深层解析 PineappleCode react.js前端前端框架
    二、ReactJSX1.什么是JSXJSX是React中的一项核心技术，本质上是JavaScript的语法扩展(JavaScriptXML)。根据最新的React文档，JSX被定义为"在JavaScript中嵌入类似HTML的标签语法"，它允许我们直观地描述UI应该呈现的样子。从本质上看，JSX是React.createElement()函数的语法糖，它使UI结构的描述更加直观和可读。React团
  • JavaScript 类型判断中的“怪异”边界与实战技巧 Jokerator javascriptjavascript
    文章目录一、基础回顾：JavaScript类型与比较1.`typeof`操作符2.新增原始类型二、相等比较：`===`与`Object.is`1.`NaN`的特殊性2.`+0`与`-0`3.`Object.is`语义三、常见“怪异”边界场景1.`typeofnull`2.数组与其他对象3.原始包装对象4.函数、正则、日期四、Vue2中的边界处理：`hasChanged`示例五、最佳实践与应对策略六
  • 使用 Node.js 调用 DeepSeek API：一个简单示例 CDOG程序狗 node.js
    好的！以下是一篇简洁的文章，介绍如何使用前端JavaScript（以Node.js为例）调用DeepSeekAI框架，并提供一个具体的代码示例。文章面向初学者，涵盖基本步骤和注意事项。使用Node.js调用DeepSeekAPI：一个简单示例DeepSeek是一个强大的AI平台，提供类似OpenAI的API接口，开发者可以通过JavaScript轻松集成其语言模型，实现智能问答、文本生成等功能。本
  • Svelte滚屏插件：rollup-plugin-svelte完全指南 俞兰莎Rosalind
    Svelte滚屏插件：rollup-plugin-svelte完全指南rollup-plugin-svelteCompileSveltecomponentswithRollup项目地址:https://gitcode.com/gh_mirrors/ro/rollup-plugin-svelte项目介绍rollup-plugin-svelte是一款专门用于将Svelte组件编译为JavaScript
  • JavaScript之对象操作详解 AA-代码批发V哥 JavaScriptjavascript
    JavaScript之对象操作详解一、对象的创建方式1.1对象字面量（最常用）1.2构造函数与`new`关键字1.3`Object.create()`方法1.4其他方式（ES6+）二、对象属性的操作方法2.1访问与修改属性2.2添加与删除属性2.3检查属性是否存在三、对象的遍历方法3.1`for...in`循环3.2`Object.keys()`与`Object.values()`3.3`Obje
  • AJAX 学习 凌辰揽月 javaweb学习添砖加瓦系列ajax学习okhttpjavajavascript前端
    1.AJAX简介AJAX（AsynchronousJavaScriptAndXML）是一种用于创建交互式网页的技术，允许在不刷新页面的情况下与服务器进行通信，从而实现页面的局部更新。1.1AJAX的优点无需刷新页面：可以与服务器进行异步通信，无需重新加载整个页面。提升用户体验：页面更新更加流畅，用户操作不会被中断。减轻服务器负担：只传输必要的数据，而不是整个页面内容。1.2AJAX的缺点无浏览历史
  • JavaScript 性能优化秘籍：从代码压缩到懒加载的技巧 数字魔方操控师 《JavaScript通关指南：从新手到高手的蜕变》javascript性能优化开发语言
    引言在当今的Web开发领域，JavaScript无疑是最核心的技术之一。从简单的网页交互到复杂的单页应用（SPA），从前端界面渲染到后端服务器逻辑处理（如Node.js应用），JavaScript无处不在。然而，随着应用程序的功能日益丰富，代码规模不断膨胀，性能问题逐渐凸显。性能不佳的JavaScript代码会导致网页加载缓慢、交互卡顿，严重影响用户体验，甚至可能导致用户流失。因此，掌握JavaS
  • JavaScript 异步函数优化：提升性能和可读性 喵手 前端javascript开发语言ecmascript
    全文目录：开篇语**前言****1.使用`async/await`替代回调函数****示例：回调地狱vs`async/await`****回调地狱示例：****使用`async/await`改写：****优化要点：****2.使用`Promise.all`和`Promise.race`提高并发性能****`Promise.all`示例：****`Promise.race`示例：****优化要点：*
  • Vue 3 + Element Plus 动态表单构建器组件实战教程 JaysonJin vue.js前端javascript
    Vue3+ElementPlus动态表单构建器组件实战教程✅适用技术栈：Vue3++ElementPlus+JavaScript✅教学目标：封装一个可复用的动态表单组件VFormBuilder，支持插槽、动态字段、表单校验、组件映射、v-model双向绑定等功能。一、组件功能一览功能说明✅动态表单项渲染支持通过配置项动态渲染el-input,el-select等组件✅v-model双向绑定外部可使
  • javascript引入方式 你这个小猪 javaSE前端HTMLJavajavascript
    2，JavaScript引入方式JavaScript引入方式就是HTML和JavaScript的结合方式。JavaScript引入方式有两种：内部脚本：将JS代码定义在HTML页面中外部脚本：将JS代码定义在外部JS文件中，然后引入到HTML页面中2.1内部脚本在HTML中，JavaScript代码必须位于与标签之间代码如下：alert(数据)是JavaScript的一个方法，作用是将参数数据以浏
  • 【手写 Promise A+规范实现 - 从零开始构建异步编程基石】
    手写PromiseA+规范实现-从零开始构建异步编程基石引言Promise是现代JavaScript异步编程的核心，而Promise/A+规范则是Promise实现的标准。本文将从最基础的概念开始，逐步实现一个完整的PromiseA+规范，帮助深入理解Promise的工作原理。什么是PromiseA+规范？规范定义PromiseA+规范（Promise/A+Specification）是一个开放标
  • JavaScript条件语句 啥时候都困系列 JavaScriptjavascript
    if-else类型第一关：if-else类型functionmainJs(a){a=parseInt(a);//请在此处编写代码/**********Begin**********/if(a<60){return"unpass";}else{return"pass";}/**********End**********/}switch类型第一关：switch类型functionmainJs(a){a
  • 2025华为OD机试A卷-猜数字（JAVA、Python、JavaScript、C++、C） 大厂面试小达人 华为odjavapython
    2025华为OD机试A卷-猜数字（JAVA、Python、JavaScript、C++、C）题目描述一个人设定一组四码的数字作为谜底，另一方猜。每猜一个数，出数者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。其中X表示位置正确的数的个数（数字正确且位置正确），而Y表示数字正确而位置不对的数的个数。例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B。例如，当谜底为
  • 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其他