![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法题
文章平均质量分 76
记录一些做过的算法题和一些算法思想
林夕07
从事Windows桌面开发,GIS平台的二次开发,地图服务、仿真等等。日常分享一些使用技巧。曾获得新星计划第三季人工智能赛道TOP5;阿里云专家博主
展开
-
50道数据库SQL练习题(深入理解各关键字的作用)
通过设有学生表、教师表、课程表和成绩表衍生出来近50多个题,每个题都有不同的解法。让你对sql更加有深层的认知原创 2022-06-15 22:35:33 · 3099 阅读 · 4 评论 -
算法篇-杨氏矩阵
算法篇-杨氏矩阵问题现有一个数字矩阵,矩阵的每行从到右是递增,矩阵每列从上到下是递增,请编写程序在这样的矩阵中查找某个数字是否存在。复杂度小于O(n)百度百科杨氏矩阵,是对组合表示理论和舒伯特演算很有用的工具。它提供了一种方便的方式来描述对称和一般线性群的群表示,并研究它们的性质。有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);杨氏矩阵。是对组合表示理论和舒伯特演算很有用的工具。它提供了一种方便的方式来描述对称和一原创 2021-04-01 18:26:30 · 378 阅读 · 0 评论 -
编程之美 -2.17数组循环移位
题目设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度位O(N),且只允许使用俩个附加变量。分析暴力法不考虑复杂度要求,我们可以写出双层循环的代码。时间复杂度O(len*pos);使用了三个附加变量i、j、tmpC#include<stdio.h>int* RighShift(int* n, int len, int pos)//右移函数{ int i = 0; int j = 0; pos = pos % len;//防止pos超过数组长度 fo原创 2021-04-27 17:37:34 · 174 阅读 · 0 评论 -
编程艺术 - 第二章 、俩个字符串是否包含问题以及扩展
题目假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?比如,如果是下面两个字符串:String 1: ABCDEFGHLMNOPQRSString 2: DCGSRQPOM答案是 true,所有在 string2 里的字母 string1 也都有。如果是下面两个字符串:String 1: ABCDEFGHLMNOPQRSString 2: DCGSRQPOZ答案是 fal原创 2021-05-01 22:54:56 · 274 阅读 · 0 评论 -
编程艺术 - 第一章 左旋转字符串
题目定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。若把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1);类似题目还有剑指Offer.58题分析三次反转本题与2.17数组循环移位相似,这里我们用同样的方法。如果不理解,请看2.17数组循环移位。C#include<stdio.h>#include<string.h>void swap(char原创 2021-04-27 21:15:22 · 220 阅读 · 0 评论