
数据结构与算法
文章平均质量分 60
算法和数据结构不受语言限制,每种编程语言都有关于自己的实现,这里包括的所有数据结构,基础算法,高级算法
559Jiang
学生党
展开
-
判断链表是否有环,如果有返回环的入口,即链表有环证明,和找到环的入口证明(非常清晰的证明过程)
判断链表是否有环,如果有返回环的入口,即链表有环证明,和找到环的入口证明 + 非常清晰的证明过程原创 2022-12-14 22:29:36 · 516 阅读 · 0 评论 -
对数器 - - 你写好的算法真的正确吗?
学习算法最基础的对数器,来验证自己所写的算法是否正确,同时逼迫你一个题解最少写两种实现方式原创 2022-12-03 21:05:41 · 152 阅读 · 0 评论 -
算法与数据结构介绍
数据结构与算法基础架构介绍原创 2022-12-01 21:41:04 · 492 阅读 · 0 评论 -
给你一个栈,请你逆序这个栈, 不能申请额外的数据结构, 只能使用递归函数。
给你一个栈,请你逆序这个栈,不能申请额外的数据结构,只能使用递归函数。public static void revStack(Stack<Integer> stack){ process(stack);}public static void process(Stack<Integer> stack){ if(stack.isEmpty()){ return; } int last = f(stack); proces原创 2021-11-28 14:40:41 · 283 阅读 · 0 评论 -
八皇后问题
思路 :设计一个一维数组,长度为8,每个值是存的皇后的列值(按照八皇后规则,一维数组里的值应该为0~7之间个不相同),每放一个皇后就相当于是下一行 所以在判断皇后当前位置是否可以的时候就可以不用判断行/** *//**八皇后问题 * * @author 江佳洋 * */public class Queen { final int MAX = 8; int array[] = new int [MAX];//定义以为数组 每一个地方存的是皇后的列地址 public static原创 2020-07-10 21:34:59 · 124 阅读 · 1 评论 -
中缀表达式改为后缀表达式后计算值
步骤初始化两个栈,运算符s1和存储结果的栈s2从左到右扫描中缀表达式遇到操作数时,压入s2遇到运算符时,比较与其s1栈顶运算符的优先级1)如果s1为空,或栈顶运算符为左括号“*”,则直接将此运算符入栈2)否则,若优先级比栈顶的高,也将运算符压入栈s13)否则,将s1的栈顶运算符弹出并压倒s2中再次转到 4.1与s1中新的栈顶运算符比较若遇到括号1)遇到左括号“(”直接压入s12)遇到右括号“)”一次弹出s1栈顶运算符,并压入s2 ,直到遇到左括号“(”,然后将这一对括号丢弃2重复步骤原创 2020-06-29 15:18:38 · 185 阅读 · 0 评论