yapian8的博客_算法

最长公共子序列

一个字符串S，去掉零个或者多个元素所剩下的子串称为S的子序列。最长公共子序列就是寻找两个给定序列的子序列，该子序X所有的子序列，然后注意检查是否是Y的子序列，

子序列

公共子序列

字符串

原创 2023-10-26 10:32:07 55 阅读

排序一：快排、归并、优先队列等

排序(一)初级排序算法选择排序思想：首先，找到数组中最小的那

排序

数组

插入排序

结点

转载 2023-07-20 17:24:00 84 阅读

《剑指offer》对应的在线测试地址

《剑指Offer》面试题集收录汇总面试题1赋值运算符函数不适合在线模录面试题6

链表

数组

结点

原创 2023-07-20 16:22:57 87 阅读

每日算法之四十：Insert Interval

这个跟之前的合并类似，最好也是逐一考虑即可，记录好newInterval即可，记得最后要插入一次，函数有两个出口，两个出口都要处理好修改后的newInterval。

i++

原创 2023-07-20 16:22:00 28 阅读

Kd-Tree算法原理和开源实现代码

本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——K

Kd-Tree

结点

子树

数据

原创 2023-07-20 16:19:48 151 阅读

随机洗牌算法---我们一起谈谈

看到这个问题是在知乎上，一个回答：实现一下#include <iostream>#include <

#include

i++

知乎

原创 2023-07-20 16:17:03 51 阅读

二分查找求解equal_range区间

总觉得二分查找很简单，可实现起来却发现一个小错误会导致程序结果

二分查找

重复元素

原创 2023-07-20 16:16:42 22 阅读

快速排序中的partition函数详解

快速排序的精髓就在partit任意选中的数的索引 int part

数组

两个指针

快速排序

原创 2023-07-20 16:16:11 94 阅读

字符串全排列的递归实现

#include "stdafx.h"#include <iostream>#include <assert.h

#include

字符串

ios

原创 2023-07-20 16:15:46 26 阅读

判断大小端序的C程序

概念大端格式：

编译器

寄存器

计算机系统

原创 2023-07-20 16:15:19 58 阅读

每日算法之二：Median of Two Sorted Arrays

题目要求如下：There are two sorted arrays A and B of size m and n.给出两个有序数组，求解数组合集中的中位数。求

算法

中位数

数组

递归

原创 2023-07-20 16:15:15 27 阅读

每日算法之一：Two Sum

题目要求如下：Given an array of integers, find two numbers such that the

算法排序

数组

复杂度

i++

原创 2023-07-20 16:15:06 16 阅读

查找一：红黑树讲解

查找（一）我们使用符号表这个词来描述一张抽象的表格，我们会将信息（

查找

结点

红黑树

查找树

转载 2023-07-20 16:14:56 58 阅读

希尔排序---shellsort

#include <iostream> using namespace std; void shellSort(int a[], int n) { int i, j, gap; for(gap = n/2; gap > 0; gap /= 2)//间隔，逐次递减一半 { for(i = 0; i < gap; i++)//从49到76，逐步递增，也就是分组数。每次

i++

插入排序

ios

原创 2023-07-20 16:14:31 27 阅读

程序员面试金典-数组和字符串

1.实现一个算法确定一个字符串的所有字符是否全部不同。假设不允许使用额

字符串

i++

子串

原创 2023-07-20 16:13:30 32 阅读

每日算法之五：Longest Palindromic Substring

题目描述：Given a string S, find the longest one unique longest palindromic substring.求解的是字符串中zuich

回文子串

字符串

子串

原创 2023-07-20 16:11:09 38 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客