szdbjooo - 博客园

数据结构009_递归(迷宫回溯算法)

摘要：在公司工作空隙里敲敲，基本上也觉得不难回来就不会再敲一遍了。还是上周敲完的代码了。今天趁着写博客重新敲一遍。递归简单来说就是自己调用自己，每次调用传入不同的变量。递归调用能解决的数学问题如：8皇后、汉诺塔、阶乘、迷宫、球和篮子等。有些算法也会使用递归，比如快排、归并排序、二分查找、分治算法等。阅读全文

posted @ 2020-09-28 22:02 szdbjooo 阅读(277) 评论(0) 推荐(0) 编辑

数据结构007_中缀转后缀表达式

摘要：中缀表达式转后缀表达式思路： 1.初始化两个栈：运算符栈S1和储存中间结果的栈S2； 2.从左到右扫描中缀表达式 3.遇到操作数时，将其压入S2； 4.遇到运算符，比较其与S1栈顶运算符的优先级：如果S1为空，或栈顶运算符是左括号 '(' ，则直接将此运算符入栈；若优先级比栈顶运算符的高，也将运阅读全文

posted @ 2020-09-21 22:15 szdbjooo 阅读(229) 评论(0) 推荐(0) 编辑

插播一条：ASCII码

摘要：数据结构中缀转后缀的时候一条判断条件：如果它不是一个数，这个不是一个数的条件是[ if((ch=s.charAt(i)) < 48||(ch=s.charAt(i))>57) ]，所以插播一下ASCII码。 ASCII码可显示字符：二进制十进制十六进制图形 0010 0000 32 20 （空格阅读全文

posted @ 2020-09-21 21:17 szdbjooo 阅读(170) 评论(0) 推荐(0) 编辑

数据结构006_逆波兰计算器分析和实现

摘要：前缀表达式也叫波兰表达式。后缀表达式也叫逆波兰表达式。逆波兰表达式实现计算器： package com.njcx.test3; import java.util.ArrayList; import java.util.List; import java.util.Stack; public cla 阅读全文

posted @ 2020-09-21 19:38 szdbjooo 阅读(129) 评论(0) 推荐(0) 编辑

插播一条：常用正则表达式

摘要：是我数据结构逆波兰表达式的代码中用到了一句。因此搜索学习了一下。字符描述 \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如，“n”匹配字符“n”。“\n”匹配一个换行符。序列“\\”匹配“\”而“\(”则匹配“(”。 ^ 匹配输入字符串的开始位置。如果设阅读全文

posted @ 2020-09-21 19:21 szdbjooo 阅读(98) 评论(0) 推荐(0) 编辑

数据结构004_单链表的几个面试题

摘要：嘿嘿，留个坑。阅读全文

posted @ 2020-09-17 20:57 szdbjooo 阅读(78) 评论(0) 推荐(0) 编辑

数据结构003_链表

摘要：链表内容我打算就写在这一篇里。包括单链表，双向链表，单向及双向环形链表，josephu问题。链表是以节点的方式来存储，是链式存储每个节点包含data域，next域(指向下一个节点) 链表在内存中未必是连续存储链表根据实际需求确定带有头结点和不带头结点一单链表的增删改查单链表的两种添加方式阅读全文

posted @ 2020-09-17 20:45 szdbjooo 阅读(190) 评论(0) 推荐(0) 编辑

新冠肺炎疫情实时地图

摘要：偶然看到这个项目，觉得很好玩。很久没有写过前端了，用这个来练练手。涉及技术：linux(主要是阿里云服务器上)，servlet，jsp，tomcat 难点：数据的实时更新。项目进度一：云服务器的搭建这次项目选择的是市场占有率高，国内目前唯一自主研发的服务器阿里云ECS服务器。 1.购买地址：h 阅读全文

posted @ 2020-09-15 22:36 szdbjooo 阅读(667) 评论(0) 推荐(0) 编辑

数据结构002_队列

摘要：队列是个有序列表，可以用数组和链表来实现。遵循先进先出原则。只要看后面循环队列就好了。前面普通数组模拟队列太简单了。使用数组模拟队列：因为队列输入输出分别是从前后端来处理，所以需要两个变量front和rear分别纪录队列前后点的下标。front会随着数据输出而改变，rear根据数据输入而改变阅读全文

posted @ 2020-09-12 17:19 szdbjooo 阅读(148) 评论(0) 推荐(0) 编辑

四方显神

导航

公告