摘要: string逆序: string str; cin<<str; string s(str.rbegin(),str.rend()); cout << s <<endl; 如果写成string s(str.end(),str.begin());会报错 "终端反馈超出了string的最大长度" 类型转换 阅读全文
posted @ 2019-12-16 08:57 拓海藤原 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 妙啊妙,学一下,最大树路径的题 阅读全文
posted @ 2019-12-16 08:55 拓海藤原 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 这题主要学习巧用C++语言,内联函数、结构体排序、C++书写方式 static int fast_streams = []() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); ret 阅读全文
posted @ 2019-12-16 08:54 拓海藤原 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 加法器,只使用异或和与操作即可完成。在这个题目里,因为服务器程序编译的时候使用了 AddressSanitizer 工具,会对有符号数的左移位操作做保护,强制转成无符号数做移位可绕过。 有几个关键的点,有符号和无符号数。 符号对加减的结果不产生任何影响。至于是解释成负数还是正数,取决于你怎么解读。比 阅读全文
posted @ 2019-12-16 08:54 拓海藤原 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 巴什博奕,n%(m+1)!=0时,先手总是会赢的 来自 <https://leetcode-cn.com/problems/nim-game/comments/> 思路:此题代码很简单,但是思想却不好理解,我们每次拿石头,一共有两种情况,A:石头总数为4的倍数,B:石头总数不为4的倍数,为什么我们会 阅读全文
posted @ 2019-12-16 08:53 拓海藤原 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 位运算博大精深,看到就学! 阅读全文
posted @ 2019-12-16 08:53 拓海藤原 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-11-14 16:00 拓海藤原 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-11-14 15:58 拓海藤原 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 思想学习一下!先加过再回头减多出来的。 阅读全文
posted @ 2019-11-14 15:58 拓海藤原 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 经典的位运算 这道题目已经广为流传了,扫描数组,使用异或运算,最终的结果即是答案。 至于为什么异或运算是题解,首先需要了解以下几点: 什么是异或运算(xor):1 xor 1 = 0, 0 xor 阅读全文
posted @ 2019-11-14 15:57 拓海藤原 阅读(189) 评论(0) 推荐(0) 编辑
摘要: /** 这个可太难想到了,双指针法! * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * } 阅读全文
posted @ 2019-11-14 15:57 拓海藤原 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口法,对unordered_set的使用 映射表法,全部加入,对unordered_map的使用 阅读全文
posted @ 2019-11-14 15:54 拓海藤原 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 1.isalpha isalpha()用来判断一个字符是否为字母,如果是字符则返回非零,否则返回零。 cout << isalpha('a');//返回非零 cout << isalpha('2');//返回0 2.isalnum isalnum()用来判断一个字符是否为数字或者字母,也就是说判断一 阅读全文
posted @ 2019-11-14 15:52 拓海藤原 阅读(242) 评论(0) 推荐(0) 编辑
摘要: C++中map的用法 map的特性是,所有元素都会根据元素的减值自动被排序。map的所有元素都是pair,同时拥有实值(value)和键值(key)。pair的第一个元素会被视为键值,第二个元素会被视为实值。map不允许两个元素拥有相同的键值。 下面看一下<stl_pair.h>中的pair定义: 阅读全文
posted @ 2019-11-14 15:43 拓海藤原 阅读(613) 评论(0) 推荐(0) 编辑
摘要: var isSymmetric = function (root) { if (root == null) { return true; } //左中右顺序递归二叉树 var nums = []; search(nums, root, 1); //判断是否对称 var i = 0, j = nums 阅读全文
posted @ 2019-10-22 22:42 拓海藤原 阅读(615) 评论(0) 推荐(0) 编辑