初解专题

KMP算法之我见(初解)

几天前看到KMP算法的时候,头大如麻,略读一遍,决定跳过,学完了整章串、数组、矩阵和广义表之后回头专心研究KMP算法。 在学习这本《数据结构》的前几章的时候我就开始对这本教程有点失望了,当初在图书馆里对比了十几本教程选择了它,主要原因是它图解较多,便于理解,但是细读发现它的代码不够讲究,实用性不强,可能是我经验匮乏吧,反正这本教材的堆栈部分我很不满意,代码可用性太小,相较其他版本的结构体实现堆栈

链表初解(三)——约瑟夫环之循环链表实现

约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开 始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。现编写循环链表程序来实现约瑟夫环问题并输出每次出列的结果~ 用循环链表模拟此过程即可:1、建表;2、模拟出列规则。 下面还是老套路,直接贴上源码+注释~

链表初解(二)——双链表的创建、删除、插入

下面是基本的双链表操作,由于双链表有两个方向,所以在删除和插入节点时,可以节省一个指针,只用一个链表上的指针和一个待操作的指针即可完成插入和删除;同时也要注意在编写双链表时对情况的判断要仔细,否则很容易出错~ #include<iostream>using namespace std;typedef struct student{int data;struct student *next

初解Java中的线程

线程与进程的区别:     进程(process)本质上是一个执行的程序,每个进程有独立的代码和数据空间。基于进程的多任务处理的特点是允许你的计算机同时运行两个或更多的程序。举例来说,就是你的电脑在运行QQ的同时还可以飞信等其它应用程序。在基于进程的多任务处理中,程序是调度程序所分派的最小代码单位。     线程(thread-based) 是一个程序内部的顺序控制流。可以看成是轻量的进程,同

python K-means工具包初解

最近数据挖掘实验,写个K-means算法,写完也不是很难,写的过程中想到python肯定有包,虽然师兄说不让用,不过自己也写完了,而用包的话,还不是很熟,稍微查找了下资料,学了下。另外,自己本身写的太烂了,不敢拿出来,后续改进了再写出来吧。 1.注意初始的点,需要转为numpy.array数组格式。 2.若是直接算中心点的话,直接调用kmeans2函数就行,后面的画图,只为了可视化。 #

CSRF漏洞初解

CSRF漏洞初解 1.什么是CSRF漏洞 CSRF(Cross-Site Request Forgery)漏洞是一种Web应用程序安全漏洞,也被称为"One-Click Attack"或"Session Riding"。它利用了Web应用程序对用户在其他网站上已经验证过的身份的信任,通过伪装请求来执行非授权的操作 可以通俗的理解为:攻击者盗用了你的身份,以你的名义发送恶意请求,对服务器来说这

线程安全初解

这个例子很有趣 1.你和小秘在屋里亲热,屋子没上锁,老婆冲进屋,这是线程不安全。 这里你和小秘在屋里亲热是一个线程,老婆冲进屋是一个线程。屋子是资源。 你和小秘在屋里亲热,屋子上锁,老婆冲不进屋,这是线程安全 因为资源上锁后你老婆被阻塞了。   归结到底是资源的占有问题   ------------------关于struts1 和2, 我也知 struts2 每次都单独创建一个a

XXE漏洞初解

XXE漏洞初解 前置知识:XML和DTD 1.XML详解 XML 指可扩展标记语言(eXtensible Markup Language),这种标记语言是从标准通用标记语言(SGML)中简化修改出来的。它主要用到的有可扩展标记语言、可扩展样式语言(XSL)、XBRL和XPath等 1.1XML特点 XML 是一种很像HTML的标记语言 XML和HTML的差别: XML 被设计用来传输和

Python3-函数初解03

文章目录 一、函数什么是函数函数的定义与调用<1>定义函数<2>调用函数 函数的文档说明函数的参数<1> 定义带有参数的函数<2> 调用带有参数的函数<3> 调用函数时 参数的顺序小结 二、返回值<1>“返回值”介绍<2>带有返回值的函数<3>保存函数的返回值 三、4种函数的类型<1>无参数,无返回值的函数<2>无参数,有返回值的函数<3>有参数,无返回值的函数<4>有参数,有返回值的函数

正则表达式 demo初解

http://www.cnblogs.com/dragon/archive/2006/05/08/394078.html public class Test01 {     /**      * @param args      */     public static void main(String[] args) {         // TODO Auto-generated m

BGP初解笔记

BGP(公网用得多): 一、名词: 1、BGP speaker:启用了BGP进程的路由器 2、BGP对等体:双方建立BGP邻居关系的设备:         a.IBGP对等体,AS号一致,为IBGP对等体,有水平分割,从一个接口接到的路由信息,不会发给其它接口的IBGP邻居。         b.EBGP对等体,不同的As号之间,为EBGP,没有水平分割,接到的路由信息,会广播发给其它所