Daylight629

摘要： 八皇后 1.通过递归回溯来判断路线 2.先放第一行第一列，然后放第二个是否合适，放完第三个再回溯看与之前是否冲突 具体实现如下： public class BaHuangHou { public static void main(String[] args) { BaHuangHou baHuang 阅读全文

摘要： 递归与递归实现迷宫问题 递归就是方法自己调用自己,每次调用时传入不同的变量 递归需要遵守的重要规则 （1) 执行一个方法时，就创建一个新的受保护的独立空间(栈空间) （2) 方法的局部变量是独立的，不会相互影响, 比如 n 变量 （3) 如果方法中使用的是引用类型变量(比如数组)，就会共享该引用类型 阅读全文

摘要： 中缀表达式转后缀表达式与计算 1.创建两个栈，一个存储数字和后缀表达式s1，一个存储符号栈s2 2.存储流程 （1）如果符号栈s2为空，直接存入符号。 （2）如果不为空，当前符号优先级等于或者大于栈的符号，直接存入。 （3）如果不为空，当前符号优先级雄小于栈的符号，先弹出一个符号栈顶的元素，再比较， 阅读全文

摘要： idea创建.proterties配置文件和国际化转换 一、idea创建.proterties配置文件 1. 2. 二、利用Java国际化转换 1.找到jdk的安装路径找到bin目录里面有一个native2ascii.exe程序可以直接进行转换 2.打开命令行窗口进入上面找到的目录 3.命令 中文转 阅读全文

摘要： 逆波兰表达式/中缀表达式 1.先定义一个方法分割字符串每个数据，然后存到集合里面 2.然后在新的方法中定义 一个栈来存储数据 具体实现如下： //字符串转换为list集合 public static List<String> getString(String str) { //方便为了测试，用空格隔 阅读全文

摘要： Java手动带包编译与运行 1.编辑好一个Java代码 2.在保存的路径下编译 用javac -d. test2.java运行 前面是固定的后面是类名注意d.后面有空格 不然会报错 javac: 找不到目录在dos窗口运行整个命令d的后面要加空格再加点不然会报javac: 无效的标记: -d. 在p 阅读全文

摘要： 栈实现中缀表达式 1.创建两个栈，一个用来存储数字一个用来存储操作符号 2.判断每一个字符是数字还是操作符 3.如果是数字，直接存入数栈中 4.如果是符号，看符号栈是否为空，如果为空直接存入 5.如果符号栈不为空，从符号栈中取出一个数据与当前符号比较，如果当前操作符优先级高于栈取出的，直接存入，否则 阅读全文

摘要： 括号匹配问题 1.创建一个栈（stack）来存储左边的括号 2.遍历字符串获取每一个字符看是否为左括号或者右括号，如果为左括号将他压入栈中，如果为右括号从栈中弹出一个左括号，如果都不是继续遍历 3.判断t是否为null为null则没有对应的左括号 4.遍历结束查看stack中是否还有左括号剩下，有则 阅读全文

摘要： 栈 栈是先进后出（FILO)的一种数据结构，跟队列相反 （1) 栈的英文为(stack) （2) 栈是一个先入后出(FILO-FirstInLastOut)的有序列表。 (3) 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的 一端，为变化的一 阅读全文

摘要： Maven创建web项目出现的问题 servlet配置了provided还是报错 可能是因为你之前在jdk的jre的lib的ext的文件夹你已经导入过servlet的包 导致你用tomcat插件启动的时候导致两个jar包冲突了，删掉就可以了。 阅读全文