- 博客(3)
- 收藏
- 关注
RSS订阅原创 【LeetCode】 反转整数
题目描述 补充一下复数除法及取余的问题： 负数除法 不管是正数还是负数都是向0取整的：10/4 = 2，10/(-4) = -2 负数取余 余数的绝对值 = 被除数绝对值%除数绝对值，余数符号与被除数符号一致 3%4 = 3 ； -3%4 = -3 ； -3%-4 = -3 ； 3%-4 = 3； 5%3 = 2 ； 5%-3 = 2；-5%-3 = -2 ；-...
2018-10-17 23:29:11
184
原创 【LeetCode】 两数之和
题目描述 解题思路 一、暴力搜索，使用双重循环，时间复杂度O(n^2)，空间复杂度O(1) 二、使用哈希表，先遍历一遍数组，建立数值和其index的映射，然后再遍历一遍，进行查找，时间和空间复杂度都为O(n)，代码如下 class Solution{ public: vector<int> twoSum(vector<int>& nums,int...
2018-10-16 22:01:28
147
转载 C++ Random库生成均匀分布随机数
下面代码演示使用c++11的random库进行随机数的生成 #include <iostream> #include <random> using namespace std; int main() { std::mt19937 rng; rng.seed(std::random_device()()); std::uniform_int_di...
2018-09-15 21:41:22
5113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人