我的博客地址:https://rebornc.github.io/2018/11/15/%E5%A0%86%E6%8E%92%E5%BA%8F%E4%B8%8E%E6%B5%B7%E9%87%8FTopK%E9%97%A…
分类:数据结构
2019 算法面试相关(leetcode)--递归与分治
2019 iOS面试题大全—全方面剖析面试 2018 iOS面试题—算法相关 1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)–数组和链表 …
BZOJ-1901: Zju2112 Dynamic Rankings & VIJOSP1665区间查询 题解
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1901 https://vijos.org/p/1665 思路: 使用线段树(树状数组比较省空间,也不需要担忧爆栈)…
BZOJ-3231: [Sdoi2008]递归数列(矩阵快速幂)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3231 矩阵快速幂搞一搞。。。记得把Sn也维护进矩阵里。 代码: #include <cstdio> #…
lower_bound()函数和upper_bound()函数,以及二分查找
参考C++ Refference: http://www.cplusplus.com/reference/algorithm/lower_bound/ 本文前面是函数原型, 后面是怎么用 lower_bound(): 默…
面试官问你斐波那契数列的时候不要高兴得太早
前言 假如面试官让你编写求斐波那契数列的代码时,是不是心中暗喜?不就是递归么,早就会了。如果真这么想,那就危险了。 递归求斐波那契数列 递归,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。 斐波那契数列的计…
2 二元数据集的分布
数据之间的关联的经典做法是皮尔逊和斯皮尔曼计算,最简单的方法就是jointplot了,这个函数很厉害,可以绘制多个面板,详细的展示两个变量的关联, import pandas as pd import numpy as …
线性表--链表(C++)
Node.h #ifndef NODE_H #define NODE_H class Node { public: int data;//数据域 Node* next;//指针域 指向下一个节点 void printNo…
极客故事:这个MIT博士生正在研究如何让算法更公平
前段时间,我们分享了知名AI学者、斯坦福高材生李纪为的故事。这位半路出道,从生物科学跨界AI领域的年轻人引发了读者热议,有读者直接感慨“一个被生物耽误的CS大神”。 今天我们分享的还是一个被生物耽误的AI大神的故事,她叫…
110行代码求解数独
数独游戏 数独是一种数学逻辑游戏,游戏由9×9个格子组成,玩家需要根据格子提供的数字推理出其他格子的数字。游戏设计者会提供最少17个数字使得解答谜题只有一个答案。 这种游戏只需要逻辑思维能力,与数字运算无关。虽然玩法简单…
快速排序与树结构的丝丝缕缕
本文章只是自我总结,巩固基础之用,如有错误,望大佬不吝赐教。 1.1 快速排序简介 快速排序的实现原理: 1.先选取一个基准值pivotkey; 2.在头尾分别定义两个指针:left,right; 3.两个指针指向的值分…
最小生成树算法
最小生成树 给定一个无向图,如果它的某个子图中任意两个顶点都互相连通并且是一棵树,那么这棵树就叫做生成树。如果边上有权值,那么使得权值最小的生成树叫做最小生成树。 Prim算法 Prim算法和Dijktra算法十分相似,…