07 2022 档案
摘要：括号匹配问题 问题描述： 给定一个字符串，里边可能包含"()"小括号和其他字符，请编写程序检查该字符串的中的小括号是否成对出现。 例如： "(上海)(长安)"：正确匹配 "上海((长安))"：正确匹配 " 上海(长安(北京)(深圳)南京)":正确匹配 " 上海(长安))"：错误匹配 " ((上海)长
阅读全文
摘要：1.3栈 1.3.1栈概述 存储货物或供旅客住宿的地方,可引申为仓库、中转站 。例如我们现在生活中的酒店，在古时候叫客栈，是供旅客 休息的地方，旅客可以进客栈休息，休息完毕后就离开客栈。 1.3.1 计算机中的栈 我们把生活中的栈的概念引入到计算机中，就是供数据休息的地方，它是一种数据结构，数据既可
阅读全文
摘要：1.2线性表（链表） 之前我们已经使用顺序存储结构实现了线性表，我们会发现虽然顺序表的查询很快，时间复杂度为O(1),但是增删的 效率是比较低的，因为每一次增删操作都伴随着大量的数据元素移动。这个问题有没有解决方案呢？有，我们可以 使用另外一种存储结构实现线性表，链式存储结构。 链表是一种物理存储单
阅读全文
摘要：约瑟夫问题 问题描述： 传说有这样一个故事，在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决 定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，第一个人从1开始报数，依次往 后，如果有人报数到3，那么这个人就必须自杀，然后再由他的下一个人重新
阅读全文
