yayong的blog

                                      Introduction to graphs and their data structures                                                        Section 3                 【原文见： http://www.topcoder.com/tc...

在城市智能交通中,经常会用到最短路径的问题,比如找最佳的行车路线等,Dijkstra算法做为最经典的求解方法,为我们指明了方向.不过真正想让我了解该算法的原因是在学习ICTCLAS的N-最短路径算法,虽然和我们常用的案例有一点区别,但基本相同,为了更好的理解N-最短路径算法,我又重新把大学时代的数据结构知识搬了出来。在网上找到一篇文章，非常详细生动（有FLASH动画演示）的描述了该算法的实现，

   i would like to use FLOYD since the first experiment which was hold last week.    The professor gave us  a question, about graphic algorithm:    Select a position among a certain number of vill

     在图论中经常会遇到这样的问题，在一个有向图里，求出任意两个节点之间的最短距离。我们在离散数学、数据结构课上都遇到过这个问题，在计算机网络里介绍网络层的时候好像也遇到过这个问题，记不请了... 但是书本上一律采取的是Dijkstra算法，通过Dijkstra算法可以求出单源最短路径，然后逐个节点利用Dijkstra算法就可以了。不过在这里想换换口味，采取Robert Floyd提出的算法来...

import java.io.*;import java.util.*;import javax.swing.JOptionPane;/** * 类GraphFromFile用于从文件读入图的信息。 * 包括：图的结点个数及其邻接关系、图中边的权值、图中结点显示的位置坐标 * 以及各结点对应的名称。 *  * 其中有关图的邻接表文件的格式为： *  *  * [Graph] * NodeNum =

发现这网站还不错 

import java.util.Vector;import java.util.StringTokenizer;/** * 这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。 *  * @author Fe */public class STDijkstraAdv { /**  * 所求路经所在图的邻接链表引用。  */ GraphAdjList graphAdjL

//=============算法思路==================== //1:邻接矩阵：一般不超过1000，无向边和有向边的区别 //2：邻接表（用链表），无向边和有向边的区别 //2.1：为了简便，vector(变长数组） //3:Dijkstra算法 //3.1:Di伪代码 //G为图，一般设为全局变量；数据d为源点到各点的最短路径长度，s为起点 //D(G,D[],S) //{ //初始化 //for(循环n次) //{ // u为D[u]中最小的还未被访问的顶点的标号； //

本文介绍了8086汇编语言的核心指令，分为四大类：数据传送、算术运算、逻辑操作和串处理指令。数据传送指令包括MOV、PUSH/POP、XCHG等，用于数据搬运；算术指令如ADD、SUB、MUL等实现基本运算；逻辑指令如AND、OR、SHL等处理位操作；串处理指令如MOVSB、STOSB等可高效批量操作内存数据。文章通过通俗比喻和代码示例讲解指令用法，帮助初学者快速掌握汇编语言基础。附录提供了完整的参考程序，演示了各类指令的实际应用场景。

Ciros Santilli 的是连接理论与硬件的桥梁。通过亲手编写和调试这些代码，你不仅能掌握汇编语言，更能深刻理解操作系统是如何从第一行指令开始，一步步构建起庞大的软件大厦的。无论是对于计算机专业的学生，还是希望进阶的系统工程师，这都是一个值得反复研读的开源项目。

虚拟内存、页表

本文介绍了如何通过纯C++实现一个数据驱动的4位处理器工具链，解决跨语言开发中的生态断层问题。作者设计了一个外部ISA配置文件(isa.txt)来参数化指令集，构建了包含正向2-pass汇编器和逆向反汇编引擎的编译基建。通过动态加载ISA配置，系统实现了指令集的灵活扩展而无需重新编译。文章详细展示了汇编器核心实现、反汇编引擎的机器码解析逻辑，以及集成到Qt环境的调试器方案。这套方案成功回收了工具链主权，为后续《俄罗斯方块》游戏开发奠定了基础，预告将重点实现长腿加载指令和字模提取功能。

在8086汇编中，TEST指令用于测试指定位是0还是1，然后通常用JZ或JNZ指令根据测试结果进行跳转。TEST对两个操作数执行“按位与”(AND)操作，结果不保存，但会。如果，则JZ会跳转，意味着被测试的位都是0）。如果，则JNZ会跳转，意味着至少有一位是1）。

汇编语言的Helloworld编写、汇编、编译、执行，代码解释，寄存器介绍

介绍CPU的寻址逻辑

本文介绍了在8088单板机上用汇编语言实现极简多任务切换的方法。由于8088工作在实模式且无MMU，所有进程共享同一物理地址空间，核心是通过保存/恢复寄存器现场实现协作式任务切换。主要内容包括：1）采用协作式多任务模型，任务主动调用Yield让出CPU；2）定义任务控制块(TCB)结构保存栈指针和任务链；3）详细说明了初始化TCB、任务切换函数和任务入口的汇编实现；4）给出完整代码示例，演示两个任务交替执行并输出信息；5）提到可扩展为抢占式调度。该方案适合教学理解8088实模式下的任务切换原理，但需注意栈溢

ARM 汇编优化的核心价值，在于对编译器无法自动优化的关键路径进行手工干预。NEON 向量化提供 4 路并行，FMA 指令减少乘加开销，内存预取隐藏访存延迟——三者叠加可实现 3–4 倍的性能提升。落地步骤：第一步，用编译选项验证编译器自动向量化的效果；第二步，对自动向量化未能覆盖的热点函数用 NEON Intrinsics 重写；第三步，对极端性能要求的函数手写汇编，精确控制指令调度和寄存器分配。关键原则是——汇编优化只用在性能瓶颈处，不要为了优化而优化。改写总结。

计算机底层：地址总线、数据总线、内存地址空间、物理内存核心知识梳理