真让人头大的博客

原创 容错图匹配：节点收缩方法

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档一、前言1.基础介绍 由于图形处理过程中存在噪声或误差，准确的GM（Graph Matching）与实际应用的相关性受到一定的限制。容错GM为近似GM提供了一种替代方法。 简单来说，精确图匹配要求点对点，边对边，要求十分严格，而且还要受到各种各样的限制，在现实庞大的数据集中，要实现精确匹配几乎是不可能的，所以选择折中的方法：近似匹配。可以通过舍弃一些不重要的点，边，在准确度可以接受的前提下提高计算时间。而...

原创 JVM内存结构-方法区

1.定义保存在着被加载过的每一个类的信息；包括类的成员变量，方法数据，成员方法以及构造器方法的代码部分，类的构造器。这些信息由类加载器在加载类的时候，从类的源文件中抽取出来；static变量信息也保存在方法区中；方法区是线程共享的；当有多个线程都用到一个类的时候，而这个类还未被加载，则应该只有一个线程去加载类，让其他线程等待；方法区在虚拟机启动时被创建，逻辑上是堆的一部分，但具体实现上不同的jvm厂商实现方式是不一样的。例如1.8之前Oracle厂商的方法区是放在堆内存中的，称为永久代，但.

原创 JVM内存结构-堆

1.定义堆是Java虚拟机所管理的内存中最大的一块存储区域。堆内存被所有线程共享。主要存放使用new关键字创建的对象。所有对象实例以及数组都要在堆上分配。垃圾收集器就是根据GC算法，收集堆上对象所占用的内存空间（收集的是对象占用的空间而不是对象本身）一个JVM实例只存在一个堆内存，堆内存的大小是可调节的。类加载器读取类文件后，需要把类、方法、常量、变量放在堆内存中，保存所有引用类型的真实信息，以方便执行器指向，堆内存分为三个部分：年轻代、老年代、永久代。2.特点Heap堆通过new关键字

原创 JVM内存结构-本地方法栈

Java 虚拟机在执行 Java 程序的过程中会把它管理的内存划分成若干个不同的数据区域，分别是：程序计数器(PC)、Java虚拟机栈(VMS)、本地方法栈(NMS)、Java堆(Heap)、方法区(MA)。其中方法区中有一个比较重要的区域叫做运行时常量池。其中程序计数器、虚拟机栈和本地方法栈都是线程独有的，而堆和方法区是线程之间共有的。1.本地方法栈本地方法栈与 Java 虚拟机栈类似，它们之间的区别只不过是本地方法栈为本地方法服务，保存的是本地方法要执行所需的...

原创 JVM内存结构 - 栈

1 栈栈是一种“操作受限”的线性表，只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性。2 Java虚拟机栈2.1 定义Java 虚拟机栈描述的是 Java 方法执行的内存模型，用于存储栈帧。线程启动时会创建虚拟机栈，每个方法在执行时会在虚拟机栈中创建一个栈帧，用于存储局部变量表、操作数栈、动态连接、方法返回地址、附加信息等信息。每个方法从调用到执行完成的过程，就对应着一个栈帧在虚拟机栈中的入栈（压栈）到出栈（弹栈）的过程。每个线程运行需要的...

原创 JVM内存结构 - 程序计数器

1 定义全称：Program Counter Register 程序计数器（寄存器）（1）一块较小的内存空间，它的作用是当前线程所执行的字节码行号指示器（记录下一条jvm指令的执行地址）（2）一个处理器只会执行一条线程中的指令。因此，为了线程切换后能恢复到正确的执行位置，每条线程都需要有一个独立的程序计数器（线程私有）（3）唯一一个在jvm中没有规定任何OutOfMemoryError的区域2 作用记住下一条JVM指令的执行地址。执行步骤：java源码不能直接执行，必须.

原创 JVM初识

定义Java Vritual Machine -java程序的运行环境（java二进制字节码的运行环境）是一个虚构出来的计算机，是通过在实际的计算机上仿真模拟各种计算机功能来实现的。类似于一台小电脑运行在windows或者linux这些操作系统环境下。它直接和操作系统进行交互，与硬件不直接交互，可以帮我们完成和硬件进行交互的工作。优点一次编写，到处运行JVM屏蔽了字节码和底层操作之间的联系。自动内存管理，垃圾回收功能 当时的竞争对手主...

原创 CUDD包：ADD,BDD结构创建

/** FILENAME: tutorial.c* Overview: BDD tutorial* AUTHOR: vectory*/#include <stdio.h>#include <string.h>#include <time.h>#include <math.h>#include <stdlib.h>#include "cudd.h"using namespace std;/** * Print a d.

原创 动态图模式匹配导图

原创 模拟匹配和同构匹配的区别

1

原创 最早的动态图匹配代表性算法-邻接点树（NNT）

文章目录系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言图作为最受欢迎的数据模型之一，已经应用于社会网络建模、化合物分析等各种实际应用中。例如，一个化合物可以被建模为一个图形，顶点是原子，化学键是边。在社交网络中，每个用户都是一个节点，他与网络中朋友的友谊关系被建模为边。在图上的匹配搜索可以解决很多问题。例如，一个生物化学家可以利用子图搜索来分析新发现的化合物的功能;网络安全管理员可以对网络流量数据进行模式(子图)...

原创 约束满足问题（CSP）

文章目录前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）...

原创 CSP：SAT问题

文章目录前言1 相关定义1.1 CSP1.2 NP-完全问题2 SAT问题2.1 定义2.2 具体的过程3 k-SAT问题3.1 定义3.2 公式生成模型 ---- 随机K-SAT模型3.2.1 现有模型3.2.2 Fk（n，m)模型的具体生成过程3.2.3 K-SAT的发生相变的上下界3.2.3.1 相变及上下界问题3.2.3.2 上下界的证明条件4 总结前言本文对CSP进行了简要的介绍，并对CSP中的一种特殊情况SAT问题进行了详细介绍。SAT问题是逻辑学的一个基本问题，也是当今计算机科学和人工

原创 Git学习(萌新适用)

一、基本概念及其初始化1.引言GitHub是一个面向开源及私有软件项目的托管平台，因为只支持git 作为唯一的版本库格式进行托管，故名GitHub，付费用户可以建私人仓库，我们一般的免费用户只能使用公共仓库，也就是代码要公开。Github 由Chris Wanstrath, PJ Hyett 与Tom Preston-Werner三位开发者在2008年4月创办，除了Git代码仓库托管及基本...

原创 3.zookeeper ： 命令行操作

1.使用ls命令来查看当前zookeeper中所含的内容 ls/2.创建一个新的znode 创建一个临时的节点bbb，信息为9999（临时节点下不能创建临时子节点和永久子节点） create -e /bbb 9999 创建一个永久节点 create /bbb 9999 create /b...

原创 4.分布式应用系统服务器上下线动态感知程序开发_

一、功能 1.服务器数量动态变化 2.客户端可以动态监测在线服务器 3.具体思路: (1)服务器一启动就到zookeeper上去注册信息(create ),注意注册时用临时节点，不要用永久节点创建(因为当服务器挂掉的时候，临时节点也会消失) (2)客户端----getchildren(),获取节点...

原创 ssh免密钥配置

正常情况下如果客户端想要连接远程服务端，都需要使用远程连接工具，输入ip，用户名，密码，然后进行连接。每次连接都需要进行密码输入，很麻烦，而且多个服务器之间设置免密钥可以节省很多时间。具体的设置流程：1.首先在客户端生成一公钥私钥，使用的命令为 ssh-keygen，然后一路回车就行了。/root/.ssh/id_rsa 表示创建的密钥路径2.此时在指定目录下就创建好了，...

原创 1.zookeeper集群的搭建

简介:流程:1.首先下载zookeeper的压缩包，然后将它上传到到虚拟机的 2.解压到一个目录，例如 解压都root目录下的apps文件夹里面 mkdir apps tar -zxvf zookeeper.tar /root/apps/3.进入conf文件 cd /root/app...

原创 2.shell脚本: zookeeper集群启动

在一台主机上启动另一台主机的zookeeper: ssh 10.177.21.1 "source /etc/profile;/root/apps/zookeeper-3.4.13/bin/zkServer.sh start"#export A =1定义的变量，会对自己所在地shell进程及其子进程生效#B=1 定义的变量，支队自己所在的shell口进程生效#在script.sh...

原创 Python :中国大学排名爬取

# -*- coding: UTF-8 -*-# http://www.zuihaodaxue.cn/zuihaodaxuepaiming2016.html#爬取中国大学排名 # 1.从网页获取网页内容 getHTMLText（） # 2.提取网页内容中信息到合适的数据结构 fillUnivList() # 3.利用数据结构展示并输出结果 pri...

原创 python爬取网易科技新闻

# -*- coding: utf-8 -*-import requestsfrom lxml import etreeheaders = { "User-Agent":"Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/73.0.3683.75 Safar...

原创 $(document).ready 和 onload的区别：

1.$(document).ready 和 window.onload的区别： ① $(document).ready ：在dom文档树加载完之后执行一个函数（注意，这里面的文档树加载完不代表全部文件加载完）。 ②能同时编写多个,两个函数都执行 window.onload： ①是在dom文档树加载完和所有文件加载完之后执行一个...