数据结构与算法
Impr4L
学生一枚!
展开
-
冒泡排序应用——数组排序
/* * 题目描述: * 给定一个数组m[7] = {5, 8, 9, 6, 7, 3, 2},将该数组中的元素按照从小到大的顺序排列, * 输出排序后的数组;排序完成后,将元素4插入该数组中的正确位置,并输出插入后的数组。 */public class BubbleSort { public static void main(String[] args) { //原创 2017-04-17 16:37:08 · 532 阅读 · 0 评论 -
冒泡排序练习
/* * 题目描述: * 给定一个数组m[7] = {5, 8, 9, 6, 7, 3, 2},将该数组中的元素按照从小到大的顺序排列, * 输出排序后的数组;排序完成后,将元素4插入该数组中的正确位置,并输出插入后的数组。 */ public class BubbleSort {public static void main(String[] args) { //被排序原创 2017-04-17 23:09:40 · 1351 阅读 · 0 评论 -
冒泡排序应用——顺序表排序
/** * 冒泡排序应用——顺序表排序 */#include <iostream>using namespace std;#define MAXSIZE 20 //顺序表的最大长度typedef struct { int key; char *otherinfo;}ElemType;//顺序表的存储结构typedef struct原创 2017-04-17 23:12:07 · 5663 阅读 · 0 评论 -
字符串——变位词判断
/** * 题目描述: * 写出一个函数 anagram(s, t),判断两个字符串是否为变位词(通过改变字母顺序变为一样的字符串)。 * 变位词:两个字符串通过改变字母顺序可以变为一样的字符串 * * 样例 * 给出 s = "abcd", t="dcab", 返回 true * 给出 s = "ab", t = "ab", 返回 true. * 给出 s = "ab"原创 2017-04-18 11:37:41 · 458 阅读 · 0 评论 -
回溯法求解n皇后问题——递归实现
/** * 回溯法求解n皇后问题——递归实现 * * 过程描述 * 从第n(1, 2, ...)行开始,遍历当前行,找出当前行中所有可放置皇后的位置,并将其当作各个节点 * 若当前行中存在可放置皇后的位置,则根据"深度优先"的原则,从当前行中第一个节点开始继续遍历下一行, * 当行号大于皇后个数时,遍历结束,输出遍历结果 * *原创 2017-04-14 12:07:49 · 1879 阅读 · 0 评论 -
字符串——正则表达式匹配
【题目描述】 请实现一个函数用来匹配包括’.’和’*’的正则表达式。 模式中的字符’.’表示任意一个字符,而’*’表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。 例如,字符串”aaa”与模式”a.a”和”ab*b*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配 问题1:此处的”.”是如何进行匹配的,是否包含需要原创 2017-05-12 18:23:57 · 1555 阅读 · 1 评论