四方显神

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

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

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

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

摘要：这里我是在公司码的代码，没有带回来。这里很简单也不常用(中缀表达式)。后面用后缀表达式还会实现计算器，没必要再专门再来一次。心安理得坑着。 阅读全文

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

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

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

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

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

摘要：数据结构就是很有用，我又不是学得很好，系统再过一遍。我预计后面会比较吃力，准备2-3个月完整一遍。选择的是java语言实现。 稀疏数组： 当一个数组含有大量重复的相同的值的时候，这个数组就可以转化为稀疏数组进行表示 稀疏数组共有3列，第一行记录的是原数组的行数，列数，有效数据的个数， 接下来的每一行 阅读全文