RMA515T的博客

本文主要是几个OJ题的思路和代码（C实现） 包括：括号匹配问题,用队列实现栈,用栈实现队列,设计循环队列 1.括号匹配问题 题目：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 思路：在栈中存放左括号，遇到右括号，则出栈顶元素，判断栈顶元素是否和当前括号匹配，如果不匹配，则说明不匹配。遍历完所有字符，如果栈为空，则表示完全匹配。 源码：(包括了栈的...

设计目标：写一个通讯录，每个人的信息包括：1.名字，2.年龄，3.性别，4.电话，5.住址 //功能：1. 增加一个人的信息 2. 删除一个指定的联系人 3. 查找一个指定的联系人 ...

背景：百度百科中介绍杨辉三角是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算术》一书中出现。是中国数学史上的一个伟大成就。 设计思路：杨辉三角的两个腰边的数都是 1，其它位置的数都是上一行距离最近的两个数之和，第一行为中间位置为1。 实现：对于n阶杨辉，建立n行2n+1列二维数组，初始化为0，依照上述方法，处理好边界即可。边界处理，第一行中间位置为和第1列n行和第n列n行为1；第1列和第n列其他位置为空。 #define _CRT_SECURE_NO_WARNIN

用C语言实现对整形数组的冒泡排序 冒泡排序：比较两个相邻的元素，将值大的元素交换到右边。 思 路: 遍历数组，对数组中相邻的两个元素进行比较，如果需要升序，前一个数据大于后一个数据时，交换两个位置上的数据。 数组中n个元素，最多进行n - 1次排序 ，每次进行 n - 1 - i次交换，i为当前排序的次数。 按照这一思路得到如下代码： void BubbleSort(int arr1[] , int Array_length1) { int i = 0; int j = 0; ...