刷题周赛
主要用于记录刷题的记录和周赛
dlvector
be better man,基础不牢,地动山摇!
展开
-
C/C++中__builtin_popcount()的使用及原理
这个函数功能:返回输入数据中,二进制中‘1’的个数。对于不同的使用类型,可以采用采用以下函数:__builtin_popcount = int__builtin_popcountl = long int__builtin_popcountll = long long1. 二分法,源码采用的方法主要思路是:将相邻两位相加,可以实现用二进制来表示输入数据中‘1’的个数。然后依次将上半部分和下半部分相和并实现计数。unsigned popcount (unsigned u){ u = (原创 2020-11-10 15:02:00 · 26137 阅读 · 0 评论 -
Leetcode reorder-list
https://leetcode.com/problems/reorder-list//** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode原创 2020-10-21 01:54:29 · 93 阅读 · 0 评论 -
紫书:UVa272 Tex Quotes
题目大意:输入一串字符,对于第一个"号改成``,对于第二次的‘’。我的代码:#include <iostream>#include <fstream>#include <string>#include <vector>using namespace std;int main(){ fstream f("file.txt");...原创 2020-04-05 00:26:17 · 112 阅读 · 0 评论 -
万门算法课:找到丢失的数字
方法思路:一次查找每一个数字的位置,并记录,看缺少标记的值先排序,再一次超找,发现不匹配值的时候前对数字n求和,然后减掉有的数字,就是剩下的值采用异或的方法异或的速度在计算机是最快的算法面试的重要品质:5. 讲步骤,将思路清晰化6. 有不同的思路7. 学会分析几种思路的时间空间复杂度8. 可以写出代码,并且可以自己写一些代码测试用例。...原创 2020-02-12 23:30:33 · 239 阅读 · 0 评论 -
Weekly Contest 175
1346. Check If N and Its Double Exist题目:修改好的代码:class Solution {public: bool checkIfExist(vector<int>& arr) { for (int &a : arr) { //binary_search(arr.begin(), arr.end(), 2 * a...原创 2020-02-09 19:29:16 · 200 阅读 · 0 评论 -
cpp面试秘笈:第3章面试题19:this指针
代码输入:#include<iostream>#include<Windows.h>using namespace std;class Myclass {public: int data; Myclass(int data) { this->data = data; } void print() { //cout<<data&l...原创 2020-02-09 16:07:27 · 188 阅读 · 0 评论 -
Weekly Contest 174
这次一道题没写,哎,家里还是太吵了,没有办法静下心来!1341. The K Weakest Rows in a Matrix题目输入一个矩阵,按每行的和,从小到大排序,找出前k个最小的行。题目并不是很难,但是自己对一些函数不是很熟悉,导致没有写出来。自己的思路先使用accumulate(),对每一行求和。然后使用unordered_map对index对应一个值,这样可以对值排序,获得...原创 2020-02-03 01:36:51 · 129 阅读 · 0 评论 -
LeetCode Weekly Contest 171
题目:自己写的代码:直接使用一个checkzero 函数来检测生成的结果是不是含有零元素。class Solution {public: vector<int> getNoZeroIntegers(int n) { vector<int> res{1,n-1}; while(checkzero(res[0])==false |...原创 2020-01-12 15:43:42 · 104 阅读 · 0 评论 -
Leetcode Weekly Contest 167:Sequential Digits
1291. Sequential Digitsclass Solution {public: vector<int> sequentialDigits(int low, int high){ array digit[9]={1,2,3,4,5,6,7,8,9}; int low_num=get_length(low); int...原创 2019-12-15 14:17:10 · 99 阅读 · 0 评论