摘要：
实践题目 4-2 删数问题 (110 分) 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式 阅读全文
摘要：
一、对动态规划算法的理解 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是， 阅读全文
摘要：
实践题目 7-3 编辑距离问题 (30 分) 实践题目 7-3 编辑距离问题 (30 分) 实践题目 7-3 编辑距离问题 (30 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字 阅读全文
摘要：
分治法体会 分治法所能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各个子问题是相互独立的，即子问题之 阅读全文
摘要：
7-3 两个有序序列的中位数 (20 分) 7-3 两个有序序列的中位数 (20 分) 7-3 两个有序序列的中位数 (20 分) 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1 阅读全文
摘要：
一：代码规范 参考 ：https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/headers/# 1 . 头文件 1.1. Self-contained 头文件 头文件应该能够自给自足（self-cont 阅读全文
摘要：
目录： 一：查找的概念与术语 二：折半查找 三：二叉排序树 四：平衡二叉树 五：B-树 六：B+树 七：散列表 八：实践题：QQ帐户的申请与登陆 九：自我总结 一、查找的概念与术语 （一）查找表 查找表是由同一类型的数据元素（或记录）构成的集合。 （二）关键字 关键字是数据元素（或记录）中某个数据项 阅读全文
摘要：
第6章讲了图，图还是很好玩的哈，动不动就超时TAT 学习心得：思想很重要啊，代码始终会忘记的，要背的话就背一下基本术语，有统一的定义可以方便和别人沟通 下面分享两道题，一道是拯救007，一道是关于迪杰斯特拉的 1.拯救007 解题思路：1.建图。题目输入只是给了每个点的坐标，我们把它画成图。如果主角 阅读全文
摘要：
题目： A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each ne 阅读全文
摘要：
题目： 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 阅读全文