- 博客(36)
- 收藏
- 关注
RSS订阅转载 并查集（转载）
转自：超有爱的并查集~例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，...
2020-03-31 20:45:20
93
转载 哈希 & 布隆过滤器（转载）
转：https://blog.csdn.net/duoduo18up/article/details/80573040 哈希函数：常见的功能就是 打乱分布 均匀随机 输入无穷大 输出却在一定范围内 即使出现碰撞 但是每个输...
2020-03-31 20:33:34
187
转载 C++ ACM比赛专用对数器
用途：用于比赛的时候程序产生错误，却苦于无法找到错误的数据样例。使用方式每次对拍，只需要编辑sample(stringstream &sout)函数，即可生成样例。（建议先生成小范围数据）注意事项首先修改对数器里面的mpat("C:/Users/");为当前文件所在位置。当出现错误样例数超过5次，则会停止对拍。可以在sample文件夹下查看生成的错误样例。对拍程序...
2020-03-29 16:07:41
393
原创 比较器-各个数据结构的应用（c语言中的qsort函数）
qsort()函数实现的是c语言库的快排功能，由于额外空间的处理，相比自己写的更为优化。 注释：自己写的快排由于额外空间冗余，实际运行时会出现超出限制的报错。一、 一维qsort调用所包含的头文件 & 函数原型：#include <stdlib.h> void qsort(void* base, size_t num, size_t size, int (*com...
2020-03-28 00:30:13
790
原创 关于单链表环问题 & 相遇问题
关于单链表每个节点只有一个next节点环问题（两个有环链表拓扑结构）1.不相交：2.一个相交点：3.两个相交点：相遇问题相遇分为三种结构：1）有环：见上图 2.& 3.2）无环如下：具体题目 & 解题思路leetcode160 相交链表：编写一个程序，找到两个单链表相交的起始节点。1.快慢指针，快指针与慢指针相遇后，快指针回到head，和慢指针同时每...
2020-03-27 23:15:12
220
原创 递归 & master公式（主方法）
递归master公式（主方法） 用来利用分治策略来解决问题经常使用的时间复杂度的分析方法。分治策略的递归解法有两个常用的方法：代入法 ，递归树法。 分治策略中递归来求解问题分为三步：分解、解决，合并。主方法公式：T [n] = aT[n/b] + T (N^d)其中n表示问题的规模，即总样本数，a表示递归的次数，即生成的子问题数，b表示每次递归是原来的n/b之一个规模，d表示额外操...
2020-03-27 22:10:58
1367
转载 单元测试一：各种测试框架介绍
一、测试框架介绍：进行代码库测试和生成测试数据的库。测试框架unittest – (Python 标准库) 单元测试框架。nose – nose 扩展了 unittest 的功能。contexts – 一个 Python 3.3+ 的 BDD 框架。受到C# – Machine.Specifications的启发。hypothesis – Hypothesis 是一个基于先进的 ...
2020-03-26 10:29:02
1732
原创 Deep-Learning之卷积神经网络（小白入门）
Deep-Learning之卷积神经网络（小白入门）一、初识卷积神经网络（CNNs / ConvNets） 卷积神经网络是一类包含卷积计算且具有深度结构的前馈神经网络，是深度学习的代表算法之一 。卷积神经网络具有表征学习能力，能够按其阶层结构对输入信息进行平移不变分类，因此也被称为“平移不变人工神经网络” 。 emmm,这是百度百科的介绍，我他喵只想说：人言否？啥叫前馈神经网络？啥又叫...
2020-03-25 20:00:06
1618
1
原创 Leetcode1160. 拼写单词（C语言）
Leetcode1160. 拼写单词（C语言）题目：给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如可用 chars 中的字符拼写出 words 中的某个字符串，每个字符只能用一次，就为掌握了这个单词。返回词汇表 words 中你掌握的所有单词的 长度之和。例 ：输入：words = [“cat”,“bt”,“hat”,“tree”], chars...
2020-03-18 08:59:25
662
原创 Leetcode836. 矩形重叠（C语言）
Leetcode836. 矩形重叠（C语言）题目：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。例：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出...
2020-03-18 08:17:40
1052
原创 Leetcode695. 岛屿的最大面积（C语言）
Leetcode695. 岛屿的最大面积（C语言）题目：给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)例:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0...
2020-03-16 22:50:16
1656
1
原创 Leetcode面试题 01.06. 字符串压缩（C语言）
Leetcode面试题 01.06. 字符串压缩（C语言）题目：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。例:输入：“aabcccccaaa”输出：“a2b1c5a3”思路：记录当前值，再计数赋值...
2020-03-16 22:43:04
1135
原创 Leetcode300. 最长上升子序列（C语言）
Leetcode300. 最长上升子序列（C语言）题目：给定一个无序的整数数组，找到其中最长上升子序列的长度。例:*输入: [10,9,2,5,3,7,101,18]输出: 4 *解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。思路：法一：动态规划。第i个元素之前的最小上升子序列的长度无非就是max(dp[i],dp[j]+1)；法二：二分查找法。dp[i]存...
2020-03-16 20:53:26
1011
原创 Leetcode169. 多数元素（C语言）
Leetcode169. 多数元素（C语言）题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。例:输入: [2,2,1,1,1,2,2]输出: 2思路：摩尔投票法。通过一个计数变量s，相同加，不相同减，变为0后换下一个；最后不是0即为结果。代码：int majori...
2020-03-16 11:12:47
584
原创 Leetcode1071. 字符串的最大公因子（C语言）
Leetcode1071. 字符串的最大公因子（C语言）题目：对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。例：输入：str1 = “ABCABC”, str2 = “ABC”输出：“ABC”思路：辗转相除。先求最大公因子长度；逐...
2020-03-16 10:42:58
356
转载 专题1：十大经典排序（转载）
0、排序算法说明0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序 ：所有排序操作都在内...
2020-03-16 10:17:07
243
原创 Leetcode1013. 将数组分成和相等的三个部分（C语言）
Leetcode1013. 将数组分成和相等的三个部分（C语言）题目：给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] = A[i+1] + A[i+2] + … + A[j-1] = A[j] + A[j-1] + … + A[A.length ...
2020-03-16 09:33:01
538
原创 论文笔记：Non-Profiled Deep Learning-based Side-Channel attacks with Sensitivity Analysis（DDLA）
论文笔记：Non-Profiled Deep Learning-based Side-Channel attacks with Sensitivity Analysis（DDLA）Benjamin TimoneShard, SingaporeContribution
2020-03-14 20:07:34
1512
3
原创 小白上手：虚拟机&Linux
虚拟机&Linux（Ubuntu）虚拟机&ubantu安装：an’zhuang参考：手把手教你安装Linux虚拟机 - 程序员良许的文章 - 知乎安装中遇到的问题：启动虚拟机异常——如果已在 BIOS/固件设置中禁用 Intel VT-x,或主机自更改此设置后从未重新启动,则Intel VT-x处于禁用状态。解决方式：进入BIOS界面修改。具体操作(联想ideapad为...
2020-03-10 10:30:09
255
原创 Leetcode620. 有趣的电影（MySQL）
Leetcode620. 有趣的电影（MySQL）Leetcode-Database题目：SQL架构某城市开了一家新的电影院，吸引了很多人过来看电影。该电影院特别注意用户体验，专门有个 LED显示板做电影推荐，上面公布着影评和相关电影描述。作为该电影院的信息部主管，您需要编写一个 SQL查询，找出所有影片描述为非 boring 的并且 id 为奇数 的影片，结果请按等级 rating 排列...
2020-03-09 16:23:23
273
原创 Leetcode627. 交换工资（MySQL）
Leetcode627. 交换工资（MySQL）Leetcode-Database题目：SQL架构给定一个 salary 表，如下所示，有 m = 男性 和 f = 女性 的值。交换所有的 f 和 m 值（例如，将所有 f 值更改为 m，反之亦然）。要求只使用一个更新（Update）语句，并且没有中间的临时表。例：| id | name | sex | salary ||----|--...
2020-03-09 16:16:42
184
原创 面试题59 - II. 队列的最大值（C语言）
面试题59 - II. 队列的最大值（C语言）题目：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1。例：输入:[“MaxQueue”,“push_back”,“push_back”,“max_value...
2020-03-09 16:03:28
394
原创 Leetcode面试题57 - II. 和为s的连续正数序列（C语言）
Leetcode面试题57 - II. 和为s的连续正数序列（C语言）题目：输入一个正整数 target（1 <= target <= 10^5） ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。例：输入：target = 9输出：[[2,3,4],[4,5]]思路：滑动窗口。参考题解代码：...
2020-03-09 15:15:09
235
原创 Leetcode595. 大的国家（MySQL）
Leetcode595. 大的国家（MySQL）Leetcode-Database题目：SQL架构,有张 World 表+-----------------+------------+------------+--------------+---------------+| name | continent | area | population ...
2020-03-08 17:16:21
130
原创 Leetcode1103. 分糖果 II（C语言）
Leetcode1103. 分糖果 II（C语言）算法-数学题目：我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果；再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。...
2020-03-06 16:38:34
255
原创 Leetcode172. 阶乘后的零（C语言）
Leetcode172. 阶乘后的零（C语言）算法-数学：算法与数据结构参考题目：给定一个整数 n，返回 n! 结果尾数中零的数量。例：输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.思路：5*偶数=末尾有0，0-5为例，偶数比5多，只考虑5个数即可。注意不能用暴力，阶乘的话long long int 也不够用=_=代码：int trailingZeroe...
2020-03-04 22:40:51
207
原创 Leetcode994. 腐烂的橘子（C语言）
Leetcode994. 腐烂的橘子（C语言）题目：在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。例：输入：[[2,1,1],[1,1,0],[0,1,1]]输出：...
2020-03-04 22:33:33
370
1
原创 Leetcode面试题 10.01. 合并排序的数组（C语言）
Leetcode面试题 10.01. 合并排序的数组（C语言）题目：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出: [1,2,2,3,5,6]思路：...
2020-03-04 22:05:13
230
原创 Leetcode28. 实现 strStr()（C语言）
Leetcode28. 实现 strStr()（C语言）题目：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。例:输入: haystack = “hello”, needle = “ll”输出: 2思路：kmp算法。分为文本...
2020-03-04 21:30:28
255
原创 Leetcode67. 二进制求和（C语言）
Leetcode67. 二进制求和（C语言）算法-数学（字符串加减法）：算法与数据结构参考题目：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。例:输入: a = “1010”, b = “1011”输出: “10101”思路：双指针分别遍历两个字符串，注意char和int转换。代码：char* addBinary(char* a,...
2020-03-03 15:02:01
1046
1
原创 Leetcode415. 字符串相加（C语言）
Leetcode415. 字符串相加（C语言）算法-数学（字符串加减）：算法与数据结构参考题目：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。其中：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形...
2020-03-03 12:34:48
4561
原创 Leetcode684. 冗余连接（C语言）
Leetcode684. 冗余连接（C语言）数据结构-图（并查集）：算法与数据结构参考题目：在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边（3<=N<=1000）。结果图是一个以边组成的二维数组。每一个边的元素是...
2020-03-01 21:41:51
381
原创 Leetcode785. 判断二分图（C语言）
Leetcode785. 判断二分图（C语言）数据结构-图（二分图）：算法与数据结构参考题目：给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个...
2020-03-01 21:18:22
923
原创 Leetcode232. 用栈实现队列（C语言）
Leetcode232. 用栈实现队列（C语言）数据结构-栈和队列：算法与数据结构参考题目：使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。例:输入：[“MyQueue”,“push”,“push”,“peek”,“pop”,“empty”][[...
2020-03-01 21:05:12
395
原创 Leetcode225. 用队列实现栈（C语言）
Leetcode225. 用队列实现栈（C语言）数据结构-栈和队列：算法与数据结构参考题目：使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空输入：[“MyStack”,“push”,“push”,“top”,“pop”,“empty”][[],[1],[2],[],[],[]]...
2020-03-01 20:58:06
653
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人