
数据结构与算法
文章平均质量分 50
u011998957
这个作者很懒,什么都没留下…
展开
-
Java实现快排算法
快排算法的思想用笔画画其实不难理解,但是当我想用代码写出来时发现没那么简单。好久没接触这些基本的知识又忘了,在此做个笔记。我对快排的理解是,从数组的第一个数字开始,每轮确定一个数字的正确位置,当所有数字的位置确定好了,也就排好序了。一.先用例子理解快排的实现思路比如对 4,1,8,5,3,2,9,10,6,7 这10个数字进行排序,1.对第一个数字4排序,这里先想一下,当我们把4排好序...原创 2019-03-02 22:48:35 · 11632 阅读 · 4 评论 -
用Java判断包含括号 { [ ( ) ] } 的表达式是否合法
栈的思想:/* * 写一段代码,判断包含括号 { [ ( ) ] } 的表达式是否合法 * 考虑对应关系的符号总是挨着这样的特殊性,通过栈数据结构判断入栈的元素和栈顶元素关系完成有效性的判断 */public class ValidCheck { public static boolean valid(String expression) { //定义一个栈数据结构 A...原创 2019-03-03 12:47:10 · 5115 阅读 · 0 评论