ringoCSDN的博客

原创 求有向图强连通分量的几种方法

kosaraju算法 翻转图G，两次深搜，遍历连接，后历入栈；任意有向图G，对其边方向翻转产生图GREV，对于G任意节点开始进行DFS，先遍历后节点入栈S，DFS（vertex v）{ DFS(V->NEXT); PUSH V IN S；}直至所有节点入栈后将栈顶元素推出作为起点，对GREV进行DFS，先出栈再遍历节点，DFS（vertex v）{...

原创 隐马尔可夫模型及viberte算法

原创 485（二线）连接422（四线）

MAX3070EESD为一款RS485/RS422转TTL标准的电平转换芯片，RS485通常为二线，RS422疑为四线RS485，差异在于RS485只有A B两个与外界通讯的引脚，半双工通讯（由/RE，DE两个引脚控制方向？）；RS422有A B Y Z四个与外界通讯的引脚，全双工通讯，A B负责接收数据，Y Z负责发送数据。RO与CPU的RXD相连，DI与CPU的TXD相连，这两个引脚负责与CP...

原创 485读取RTU协议

对于CSS-1000水表采用RS485读取表内数据，RS485无需交叉接线，使用RS485-RS232和RS232-USB转换器连接电脑USB接口，使用串口通讯工具发布命令和接收数据。提供两种通讯协议：MODBUS-RTU-ONLY和MODBUS-ASCII+原协议，两者在一次最大寄存器读取量上有差别，RTU最大125个，ASCII最大61个。l  ASCII+原协议n  命令格式：[引导符][设...

原创 随笔7（arduino）

基于arduino的一种交互式硬件设计方案 胡江峰2013221111120039 摘 要 在物联网高速发展的今天，Arduino简单的开发方式让人们能够更加的专注于创意和实现，更低的学习成本和更短的开发周期使其成为了未来硬件开发的一个主流趋势。考虑到它简易的开发方式、更低的制造成本、以及全球范围内开发使用的广泛性，我们提出一种联通物理世界和网络世界的交互方案，希望可以让更多的人投入到万物相连、感...

原创 随笔6（java）

本套件主要解决的问题是：Java前端控制学习难度较高，但实际应用场景较少，本套件能让Java学习者简单快速的实现JAVA前端中控件的各种运动方式，而无需完整学习Java的UI代码块。本套件在Java三种前端实现方案中（awt，swing，swt）中选用了资源占用最小也是最新的Swt方案，由于控件运动的共通性，故选用了最具代表性的Button控件作为运动实例控件。套件命名为GMP（Graphics ...

原创 随笔5（NLP）

领域任务型人机对话系统是一个闭环的双向连续信息交换系统，过去往往把它粗略地分为输入、理解和输出３个模块，其中“输入输出”和“理解”之间进行的是确定信息的交换，“理解”被笼统地认为是采用自然语言处理技术对输入文本进行分析．这种分割方式忽视了信息的不确定性和人脑对各个模块进行整体的、系统的调度协调的认知能力，也没有把信息内容本身的管理与信息的调度和控制区分开来，而这些恰恰是现实的自然人机对话中不可回避...

原创 随记4（C#）

ASP.NET（C#）中通过GRIDVIEW控件对XML数据进行管理【摘要】：由于XML良好的可读性、高度的可拓展性以及多平台的兼容性使得其在轻量级数据存储方面拥有不可比拟的优势，而GridView控件的高集成度使得应用操作简易。本论文提出一种通过GridView控件对Xml数据管理的基本方法并就此方法作为例子详细的讲解了命令的根本逻辑和含义以及使用范围。【关键词】：GridView  Xml  ...

原创 随记3（android）

          摘要                   目录 软件使用说明：... 2 1.      软件简介... 2 2.      免责声明... 2 3.   ...

原创 随记2（swt）

function imR = PolarToIm (imP, rMin, rMax, Mr, Nr)% POLARTOIM converts polar image to rectangular image. %% V0.1 16 Dec, 2007 (Created) Prakash Manandhar, [email protected]%% This is the inverse o...

原创 随记1（swt）

 工作中一个任务是为一个已经有的Composite添加滚动条，原以为可以这样实现：    Composite scrollabledComposite = new Composite(parent, SWT.H_SCROLL | SWT.V_SCROLL);     再设置一下其它的参数就可以了，谁知这样是可以添加滚动条，但是滚动条里的Composite根本不会跟着动；于是，查API，发现有Scr...

原创 kmp模式笔记

KMP模式（字符串）匹配算法讲解设有主串S={s0,s1,s2……s(M-1)}，S.length=M，0≤i≤M-1模式串T={t0,t1,t2……t(N-1)}，T.length=N，0≤j≤N-1（M>>N>0）对模式串进行预处理，生成“部分匹配”信息数组next[N]对于任意一个T[j]（tj），其next[tj]=Max{k|第k个元素前的字符串{t0,t1……t(k-...