随笔分类 -  数据结构与算法

摘要:大致思想是: (1)定义属性,如括号以及括号的配对关系 (2)从字符串(文本)中提取括号(此处以字符串为例),从而得到一个只包含括号的字符串 (3)利用栈存储开括号,遇到闭括号就与栈顶元素进行配对(此处直接将list当做栈使用),若配对就出栈 阅读全文
posted @ 2019-07-11 15:34 一y样 阅读(1635) 评论(0) 推荐(0)
摘要:具体见下面代码 输出结果为; 阅读全文
posted @ 2019-07-06 20:02 一y样 阅读(260) 评论(0) 推荐(0)
摘要:常见算法效率比较: 一. 冒泡排序 冒泡排序是是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把它们交换过来。遍历数列的工作是重复的进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 1.冒泡排 阅读全文
posted @ 2019-06-30 22:48 一y样 阅读(28329) 评论(0) 推荐(2)