随笔分类 -  201-线性结构

hdu 1237 简单计算器
该文被密码保护。

posted @ 2020-08-18 16:28 华山青竹 阅读(0) 评论(0) 推荐(0) 编辑

洛谷 P1739 表达式括号匹配
摘要：题目链接https://www.luogu.org/problemnew/show/P1739 题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“ 阅读全文

posted @ 2019-03-23 18:46 华山青竹 阅读(1225) 评论(0) 推荐(0) 编辑

NOIP2010提高组 机器翻译
摘要：OJ提交地址：https://www.luogu.org/problemnew/show/P1540 http://noi.openjudge.cn/ch0112/07/ 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单 阅读全文

posted @ 2019-03-09 11:53 华山青竹 阅读(566) 评论(0) 推荐(0) 编辑

1531 山峰 【栈的应用】
摘要：题目连接：http://codevs.cn/problem/1531/ 题目描述 Description Rocky山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为hi。 小修从西往东登山。每到一座山峰，她就回头观望自己走过的 阅读全文

posted @ 2017-10-21 15:31 华山青竹 阅读(568) 评论(0) 推荐(0) 编辑

布尔表达式
摘要：输入一个布尔表达式，请你输出它的真假值。 比如：( V | V ) & F & ( F | V ) V表示true，F表示false，&表示与，|表示或，!表示非。 上式的结果是F (1) 首先构造一个运算符栈(也可放置括号)，运算符(以括号分界点)在栈内遵循越往栈顶优先级不降低的原则进行排列。 ( 阅读全文

posted @ 2017-07-26 17:41 华山青竹 阅读(5337) 评论(0) 推荐(0) 编辑

扩号匹配问题
摘要：题目链接：http://ica.openjudge.cn/function2/5/ 分析：主要是用到栈，这里用数组直接模拟即可。栈里面保存字符串中左括号的下标。扫描字符串，遇到左括号则下标入栈，遇到右括号则检验栈是否为空，不为空则出栈并将对用的左右括号字符位置标记空格，否则将右括号字符对应位置标记“ 阅读全文

posted @ 2017-07-26 12:31 华山青竹 阅读(796) 评论(0) 推荐(0) 编辑

排队游戏
摘要：在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编 号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉 手离开队 阅读全文

posted @ 2017-07-26 11:37 华山青竹 阅读(1287) 评论(0) 推荐(0) 编辑

单向链表完整代码
摘要：1 #include 2 #include 3 #include 4 #include 5 typedef struct node 6 { 7 int data; 8 struct node * next; 9 }linkNode; 10 typedef linkNode *pLinkNode; 11 12 void creatLink... 阅读全文

posted @ 2017-04-04 16:42 华山青竹 阅读(898) 评论(0) 推荐(0) 编辑

【转】算法基础（二）：栈的应用 --- 迷宫解题
摘要：来源：https://software.intel.com/zh-cn/blogs/2014/03/03/?utm_campaign=CSDN&utm_source=intel.csdn.net&utm_medium=Link&utm_content=%20others-%20suanfa 注：为了 阅读全文

posted @ 2014-04-23 08:02 华山青竹 阅读(323) 评论(0) 推荐(0) 编辑

堆和栈的区别 【转】
摘要：http://6520874.blog.163.com/blog/static/725827192010930102014899/?suggestedreading&wumii 最近太过执着于一些底层概念，《堆和栈的区别》这篇经典的博文已经被转载过N次，但还是转到这里，以方便日后查阅。谨对原创表示感 阅读全文

posted @ 2014-04-07 16:06 华山青竹 阅读(225) 评论(0) 推荐(0) 编辑

动态和静态顺序表【线性表（一）】
摘要：线性表实现（一） 线性表可以考虑用顺序表、链表来实现。顺序表可以考虑静态、动态实现。 静态的顺序表有点像数组； 动态的就直接用malloc分配内存。分配完了，操作过程可以跟静态数组差不多，也可以考虑用指针。 具体看代码： 动态顺序表： 1 #include<stdio.h> 2 #include<s 阅读全文

posted @ 2014-03-30 16:55 华山青竹 阅读(793) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-排队游戏【这个用到了栈的思想】
摘要：递归的代码： 上述递归代码参考了以下代码：（http://blog.csdn.net/abc8730866/article/details/56901667） 阅读全文

posted @ 2013-12-03 15:41 华山青竹 阅读(1150) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示