- 博客(9)
- 问答 (1)
- 收藏
- 关注
原创 寻找雷劈数(C实现)
雷劈数,定义为:若正整数X(在n进位下)的平方可以分割为二个数字,而这二个数字相加后恰等于X,那么X的平方就是(n进位下的)一个雷劈数,又称卡布列克数。例如55^2=3025,而30+25=55,那么3025就是一个雷劈数。最小的雷劈数:81问题:找到1000000以内的所有雷劈数思路:雷劈数开方出来必然是整数,因此i从9开始(因为最小的为81,sqrt(81)=9),一直到sqrt(100...
2020-04-13 16:35:57 5531 1
原创 算法训练——查找单链表倒数第k个元素
首先想到的可能是做两次遍历,第一次得到链表长度,第二次找到倒数第k个元素。但是这样的时间复杂度达到了O(n2)。实际上,还有一个更加高效的算法:设置两个指针p1、p2,p1指向第一个结点,p2指向第k-1个结点,然后让两个结点同时往后走,当p2->link=null时,即p2指向链表尾结点时,p1指向的就是链表中倒数第k个元素。代码:bool find(Linklist &...
2020-03-31 12:09:17 277
原创 算法训练——进制间转换
从2019.12.15开始至明年秋招,每天刷一道算法真题,冲冲冲!通过博客总结每一题的经验,方便后续复习。进制间转换此题为小米2019年校招题真题1、题目描述设计一个函数, 可以将任意十进制的数, 转换成任意2到9的进制表示的形式输入描述:需要转换的数字x(0<=x<=1e18) 转换使用的进制k(2<=k<=9)输入描述:对应进制的结果示例输入:...
2019-12-15 21:37:04 288
原创 使用MATLAB读取视频的每一帧并进行边缘检测
使用MATLAB对视频进行逐帧读取在这一周的某个深夜,我在bilibili上看到一个十分好玩的视频。聪明的up主使用MATLAB将3000多万播放量的影 流 之 主(不知道影 流 之 主的看下面的链接)视频进行逐帧读取,并用Roberts 算子对每一张帧图进行边缘检测,再次生成一张张的边缘检测图,再用这些图来合成视频,属实有趣,因此我也编写了相关代码重现了这个up的操作,具体代码如下:读取视频...
2019-12-08 18:37:08 14562 15
原创 计算机操作系统——进程调度算法
在多道程序系统中,调度的实质是一种资源分配,处理机调度是对处理机资源进行分配。处理机调度分为高级调度(作业调度)、中级调度和低级调度。其中低级调度又称为进程调度,它所调度的对象是进程(或内核级线程)。进程调度,其主要功能是根据某种算法,决定就绪队列中的哪个进程应获得处理机,并由分派程序将处理机分配给被选中的进程。进程调度是最基本的一种调度,在多道批处理、分时和实时三种类型的OS中,都必须配置这一...
2019-12-01 20:09:43 840
原创 数据库对象(二)——存储过程、触发器
数据库中的基本对象是表。但是除了表以外,数据库中还有很多其他的对象,例如索引、视图、存储过程、触发器、游标、函数等。这些数据库对象对于提高数据查询的效率、提升数据的安全性与完整性以及实现数据操作代码的共享性和数据操作的灵活性等方面起到了良好的辅助作用。在这里将对数据库中的部分对象:索引、视图、存储过程、触发器进行详细介绍。前面我们已经介绍了数据库中的索引和视图,如果有不清楚的可以点击下面的链接...
2019-11-24 20:21:19 695
原创 数据库对象(一)——索引、视图
数据库中的基本对象是表。但是除了表以外,数据库中还有很多其他的对象,例如索引、视图、存储过程、触发器、游标、函数等。这些数据库对象对于提高数据查询的效率、提升数据的安全性与完整性以及实现数据操作代码的共享性和数据操作的灵活性等方面起到了良好的辅助作用。在这里将对数据库中的部分对象:索引、视图、存储过程、触发器进行详细介绍。1、索引数据库中的索引就如同我们平时生活中常用的例如书的目录、词典的检...
2019-11-17 18:32:33 652
原创 SQL——相关子查询和不相关子查询
SQL——相关子查询和不相关子查询不相关子查询相关子查询在SQL中经常使用在“FROM/WHERE”字句中包含一个形如“SELECT-FROM-WHERE”的查询块,这样的查询块称为子查询或嵌套查询,包含子查询的语句称为父查询或外部查询。子查询分为相关子查询和不相关子查询接下来将举例说明相关子查询和不相关子查询的原理以及区别这里有三张表:学生表student(姓名,学号,性别,年龄,系别...
2019-11-03 18:25:32 9761
空空如也
Mac下如何用pycharm调用Xcode生成的动态链接库dylib
2021-03-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人