JetBlock

摘要： 1. 最长回文子串 动态规划解法： 中心扩散法： 阅读全文

摘要： 1.构造回文 题目： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 思路：利用回文的性质，利用动态规划求原字符串和其反串的最大公共子序列。 2.筛选法求素数 算法举例 单源最短路径中的Dijkstra算法 贪婪算法 最小生 阅读全文

摘要： 1 题目描述： 解： 2 题目： 解： 2.1 递归解法 2.2 基于栈的迭代DFS 2.3 基于迭代的BFS 3 题目：基于迭代的树遍历 阅读全文

摘要： 记录了剑指offer的刷题过程，一共67道题，题目来源 "牛客网 剑指offer" 。 1.数组 二维数组中的查找 题目： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中 阅读全文

摘要： 字符串反转 链表倒序 阅读全文

摘要： 主要记录python使用中的常用基础操作，脑子记着一段时间不用就想不起来了 基础操作 去除二进制形式下末尾的 1 获取二进制形式下末尾的 1 输出数据类型的属性与方法 查询方法的使用 返回字符 'a' 的ascii码 返回 ascii 编码 97 对应的字符 end 默认换行 return 6，进一 阅读全文