会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
一y样
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构与算法
一个字符串(文本)中括号匹配问题
摘要:大致思想是: (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)
公告