xichangblog-CSDN博客

原创数据结构与算法Java版——约瑟夫环问题

有n个囚犯站成一个圆圈，准备处决。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直进行，直到最终只剩下一个人留下，这个人就可以继续活着。简单的说就是规定数到第N个人就杀了他，比如杀第五个人，那么 1 2 3 4 5就杀了5。代码如下:public class Josephus { /** * 玩

2017-11-08 21:08:37 933

原创数据结构与算法Java版——八皇后问题

八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。如图所示：问题关键在于每一列的皇后不能和其他列的皇后在同一行，同一斜线上（正斜线，反斜线均不可）。public class Queen { /** * 累计方案 */ publ

2017-11-08 21:06:48 316

原创数据结构与算法Java版——LCS最长子序列

今天分享的内容是LCS，最长子序列，个人建议看本算法书，这样更方便理解。这里直接贴代码。public class LCS { /** * 获得最大公共子序列长度 * @param a * @param b * @return */ public int getLCSLength(String a, String b) {

2017-10-31 20:36:49 317

原创数据结构与算法Java版——图及其遍历

图一般有两种实现方式，一种是邻接矩阵，一种是邻接表。这里为大家带来的是邻接矩阵实现图。这里重点说下图的遍历的两种算法思路：深度遍历：深度遍历类似于树的前序遍历。1、访问顶点v；2、从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度遍历；3、重复上述两步，直到所有和v有路径相通的顶点都被访问到；伪代码： 1、访问顶点v，state[v]=1; 2、w=顶点v的第一个邻接点；

2017-10-24 19:04:39 1484

原创数据结构与算法Java版——中缀表达式转后缀表达式

今天分享的是利用栈将中缀表达式转化为后缀表达式。中缀表达式转后缀表达式的三个要点：1、数字直接输出 2、括号匹配出栈，即括号凑成一对就从栈中弹出并输出。 3、入栈运算符与栈顶元素发生比较，如果遇到的栈顶运算符一直小于入栈运算符优先级则不断弹出并输出，直到遇到更大优先级的运算符或栈为空。（* / 优先级大于 + - 优先级）代码如下：public class TestZhongzhuiAnd

2017-10-18 16:52:56 309

转载 [Meta http-equiv](http://kinglyhum.iteye.com/blog/827807)

http-equiv顾名思义，相当于http的文件头作用，它可以向浏览器传回一些有用的信息，以帮助正确和精确地显示网页内容，与之对应的属性值为content，content中的内容其实就是各个参数的变量值。引用 meat标签的http-equiv属性语法格式是：＜meta http-equiv=”参数” content=”参数变量值”＞；其中http-equiv属性主要有以下几种参数：1、

2017-09-24 15:22:29 348

这次接着上次来，今天分享一对多以及多对多。可能有的朋友看不下去，所以我先把一个巨大的坑告诉你们，免得走老路：数据库表的字段名千万不要相同，属性名最好也不要相同，比如Book和Author的主键不要都写ID，分别写为BookID,AuthorID比较好，反正不能相同，不然会出现查询不正确。数据库设计如下，Author和Book是一对多关系，数据库设计如下所示：Book表:Author表:再写实体类：p

2017-09-09 18:01:52 271

原创 Mybatis之一对一关联关系

今天分享的是一对一关联关系查询。我们先设计数据库，由于为了方便后面的一对多关系，这里假设作者和书是一对一关联关系。Book表:Author表:再来创建实体类：public class Author { private int ID; private String AuthorName; public int getID() { return ID;

2017-09-07 14:58:32 251

原创 Mybatis入门

第一次利用官方文档学习知识，曾经觉得看官网挺难的，今天耐心的看了下去，发现还是挺不错的，这里详细的分享，带小白Mybatis入门。Mybatis官方教程后面不懂的地方可以查看，官网有中文版。学什么都最好有实例，所以我们用一个实例来带学习。首先，我们设计下数据库，如图：这里解释提示下为什么数据类型是这样：数据类型占用存储空间定义格式 Char(n) 定长，最大8KB 存AN

2017-09-01 13:33:38 189

原创 JQuery之简单下拉框

今天介绍的主题是如何用JQuery实现下拉框，话不都说，贴代码！<script type="text/javascript" src="G://jquery-3.2.1.js"></script><!DOCTYPE html><html><head> <title>下拉框</title></head><style type="text/css"> na

2017-08-18 15:36:02 319

原创浅谈HTTPS安全传输原理

今天分享的内容是HTTPS安全传输的原理。大家都知道HTTP有很多缺点，比如：通信使用明文，内容可能会被盗窃。不验证通信方身份，因此有可能遭遇伪装。无法验证报文的完整性，所以有可能已经遭到篡改。如果使用HTTP，就感觉人在大街上裸奔一样，会被任何人看到，任何想拦截的人都可以将其拦截下来。所以为了解决这些问题，HTTPS就应运而生了。披着SSL外套的HTTP　　HTTPS并不是取代了HTTP的

2017-07-22 10:42:04 1019 1

原创数据结构与算法Java版——九大基本排序算法（2）

这次分享的主题是排序算法，排序是数据处理中经常用到的一种操作，主要目的就是为了查找，在数据大量时，不同的算法有不同的效果。　　排序板块是目前我的写的数据结构与算法Java版的最后一块内容，所以日后会开始学习其他的内容，有兴趣的伙伴可以继续关注我，我的CSDN地址为我的博客　　　　由于csdn上排版有点丑，建议到我个人博客上查看　　今天继续上次的内容，接下来分享到了选择排序其

2017-07-10 19:22:11 378

原创数据结构与算法Java版——九大基本排序算法（1）

这次分享的主题是排序算法，排序是数据处理中经常用到的一种操作，主要目的就是为了查找，在数据大量时，不同的算法有不同的效果。　　排序板块是目前我的写的数据结构与算法Java版的最后一块内容，所以日后会开始学习其他的内容，有兴趣的伙伴可以继续关注我，我的CSDN地址为我的博客　　由于csdn中排版有一些问题，所以建议去我的个人网站看这篇文章我的个人博客　　首先，介绍两个基本的概

2017-07-10 19:06:18 477

原创数据结构与算法Java版——二叉排序树

上次说到的哈夫曼树，相比大家都已经了解了如何构建哈夫曼树，今天分享的内容是排序二叉树（也有叫二叉排序树的，我这里就叫排序二叉树了）的增删查及其实现。　　这个学期学了数据结构这本书，所以我打算用Java实现其中表，队，栈，树以及常见的排序方法。如果你有兴趣可以持续关注我后续操作。我的个人地址为我的博客　　排序二叉树是一种特殊的二叉树，通过这种结构可以很方便的对树中所有节点进行排序和检索。

2017-07-02 10:18:48 443

原创数据结构与算法Java版——哈夫曼树

哈夫曼树也称最优二叉树，是二叉树中的一种应用，它是权数路径最短的树，在信息检索中比较常用。　　这个学期学了数据结构这本书，所以我打算用Java实现其中表，队，栈，树。如果你有兴趣可以持续关注我后续操作。我的个人博客为我的博客　　哈夫曼树定义：给定一组具有确定权值的叶子节点，可以构造出不同的二叉树，将其中带权路径长度最小的二叉树称为哈夫曼树。　　哈夫曼树的实现的基本思想（书上的定义太多，这里我自己简化

2017-06-26 17:39:40 956

原创数据结构与算法Java版——二叉树及其遍历

二叉树可以用顺序存储结构表示，也可以用二叉链表表示，但顺序存储结构一般仅适合于存储完全二叉树…… 　　这个学期学了数据结构这本书，所以我打算用Java实现其中表，队，栈，树。如果你有兴趣可以持续关注我后续操作。我的CSDN地址为我的博客二叉树之二叉链表　　二叉树可以用顺序存储结构表示，也可以用二叉链表表示，但顺序存储结构一般仅适合于存储完全二叉树，如果不是存储一棵满二叉树，都会造成一定存

2017-06-25 22:02:46 584

原创数据结构与算法Java版——树的两种表现方式

树我觉得是数据结果中一个比较繁琐的内容了，树的表达方式有很多种，什么双亲表示法，什么双亲孩子表示法啥的，树的遍历方式也多种多样，前序，中序，后序，层序等等，今天介绍的就是树的两种表示方法。　　这个学期学了数据结构这本书，所以我打算用Java实现其中表，队，栈，树。如果你有兴趣可以持续关注我后续操作。我的个人博客为我的博客　　今天主要介绍的如何实现两种树表现方式，双亲表示法和孩子链表表示

2017-06-24 11:48:46 624

原创数据结构与算法Java版——双向链表

今天分享的是双向链表的实现，双向链表其实很容易实现，只需要在节点Node类加一个前置节点的属性，再让其指向上一个节点就可以完成，还要注意的点就是双线链表的查询操作可以从head节点或tail节点开始，即双向查询。其他步骤和单链表就相似了。　　这个学期学习的数据结构这本书，所以我打算用Java实现其中表，队，栈，树。如果你有兴趣可以持续关注我后续操作。我的CSDN地址为 public

2017-06-23 17:37:10 1321

原创数据结构与算法Java版——栈与队

数据结构一般都是由c++来讲解并且实现的，所以如果像我这种没学过c++而学过Java的就很尴尬了，不过不要以为Java不能实现数据结构那些常用的表啊，树啊之类的（不知道有没有同学以为Java没有指针，所以一些功能无法实现呢？这是错误的噢）。这个学期学了数据结构这本书，所以我打算用Java实现其中表，队，栈，树。如果你有兴趣可以持续关注我后续操作。我的个人博客为我的博客。栈　　栈是一种很奇特的结构，

2017-06-22 21:25:08 408

原创数据结构与算法Java版——单链表的实现

数据结构一般都是由c++来讲解并且实现的，所以如果像我这种没学过c++而学过Java的就很尴尬了，不过不要以为Java不能实现数据结构那些常用的表啊，树啊之类的（不知道有没有同学以为Java没有指针，所以一些功能无法实现呢？这是错误的噢）。这个学期学了数据结构这本书，所以我打算用Java实现其中表，队，栈，树。如果你有兴趣可以持续关注我后续操作。我的个人博客地址为我的博客　　上次分享的

2017-06-21 09:41:15 1017

原创数据结构与算法Java版——线性顺序表的实现

数据结构一般都是由c++来讲解并且实现的，所以如果像我这种没学过c++而学过Java的就很尴尬了，不过不要以为Java不能实现数据结构那些常用的表啊，树啊之类的（不知道有没有小伙伴以为Java没有指针，所以一些功能无法实现呢？这是错误的噢）。粗略的学了数据结构这本书后，所以我打算用Java实现其中表，队，栈，树。如果你有兴趣可以持续关注我后续操作。我的个人博客地址为我的博客　　今天分享的是线性表的实

2017-06-20 18:18:09 986

原创浅谈Java数组

Java中的数组是静态的，一旦初始化后，长度就不会改变。所谓初始化，就是为数组对象的元素分配内存空间，为每个数组元素指定初始化值。　　初始化有两种方式：　　1、静态初始化：初始化时由我们显示赋值，由系统决定长度，即我们自己确定每个数组元素是什么，但是不规定长度。 String [] students=new String[] { "西昌","酒泉" }

2017-06-04 20:52:07 265

xichang702的博客