经典题
文章平均质量分 61
想做程序媛的小太阳
这个作者很懒,什么都没留下…
展开
-
括号匹配检测问题
原题描述:假设一个算术表达式中可以包含三种括号:圆括号"(" 和 ")",方括号"["和"]"和花括号"{"和"}",且这三种括号可按任意的次序嵌套使用(如:…[…{…}…[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法(已知表达式已存入数据元素为字符的顺序表中)。解答:本题属于栈的应用问题,充分利用了栈的入栈和弹栈功能。1. 我的解答 经过查询ASC原创 2018-04-24 15:41:19 · 1104 阅读 · 0 评论 -
字符串匹配(java版)
发现博客上对于字符串匹配的java资料很少,自己整理一下。参考资料:点击打开链接,点击打开链接字符串匹配(string match)是在实际工程中经常会碰到的问题,通常其输入是原字符串(String)和子串(又称模式,Pattern)组成,输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括暴力搜索(Brute force),KMP, BM(Boyer Moore), sunday...原创 2018-05-05 21:25:11 · 5648 阅读 · 2 评论 -
设计一个动态平衡的哈希表
TBA原创 2018-05-05 21:51:36 · 323 阅读 · 0 评论 -
动态规划问题 - 小兵向前冲
题目描述: N*M的棋盘,小兵从左下角走到右上角,只能向上或向右走,问有多少种走法? 解答: 解法一: public static int trace(int m, int n) { if(n < 1 || m < 1) return 0; if(n == 1 && m == 1) return 1; return trace(m -...原创 2018-08-27 10:33:22 · 594 阅读 · 0 评论 -
字符串全排列问题
问题描述: 输入一个字符串,打印出该字符串的所有排列。例如,输入字符串”abc”,则输出有字符’a’,’b’,’c’所能排列出来的所有字符串”abc”,”acb”,”bac”,”bca”,”cab”,”cba”。 递归实现: 从字符串中选出一个字符作为排列的第一个字符,然后对剩余的字符进行全排列。如此递归处理,从而得到所有字符的全排列。具体代码如下: public class Strin...原创 2018-08-20 14:26:11 · 1339 阅读 · 0 评论 -
树和堆知识点总结
一、 树 1. 树的定义 树(英语:Tree)是一种无向图(undirected graph),其中任意两个顶点间存在唯一一条路径。或者说,只要没有回路的连通图就是树。 二叉树(英语:Binary tree)是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右子树”。二叉树的分支具有左右次序,不能颠倒。 完全二叉树:叶节点只能出现在最下层和次下层,...原创 2018-09-01 10:21:09 · 389 阅读 · 0 评论 -
动态规划 - 01背包问题
问题背景: 小偷有一个容量为W的背包,有n个物品,第i个物品价值vi,重量wi。 目标:找到xi使得对于所有的xi = {0,1},使得sum(xi * wi) <= W且sum(xi * vi)最大。 问题解答: 解法一(暴力回溯): public class Package01 { public static int search(int W, int[] v, int...原创 2018-08-29 22:38:07 · 179 阅读 · 0 评论