予辰

分类

未归档(4) 算法技巧(1) 题解(9)

/ 注册

全部文章（共14篇）

求给定字符串中的最长回文串

题目描述找出给出的字符串S中最长的回文子串。假设S的最大长度为1000，并且只存在唯一解。思路分析首先要弄清楚回文串的概念，回文串就是正着顺序和反着顺序是一样的字符串，有aba和abba两种类型。现在我们怎么判断给定的字符串中的回文串呢？开始想着的是依次遍历字符串，然后从字符串的末尾和当前位置之间的...

2020-07-08

0 945

求两个有序数组的中位数

题目描述有两个大小分别为m和n的有序数组A和B。请找出这两个数组的中位数。你需要给出时间复杂度在O(log (m+n))以内的算法。思路分析两个大小分别为m和n的有序数组，我们要找出它们的中位数，而且要求时间复杂度是对数级别的，那么我们自然而然地就会想到二分查找算法，可是要怎么进行呢？寻找这两个数组...

2020-07-08

13 1120

sort()函数与qsort()函数

qsort()函数与sort()函数简记qsort函数和sort函数只能对连续内存上的数据进行排序。一 qsort()函数qsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数...

2020-07-06

0 1226

算法小记

题目描述剑指offer面试题38：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。题解方法一：分治法分治法：求一个规模为n的问题，先求左边规模大约为n/2的问题，再求右边规模大约为n/2的问题，然后合并左边和右边的解，从而求得最...

2020-06-30

0 590