摘要: cin,cout之所以效率低,是因为先把要输出的东西存入缓冲区,再输出,导致效率降低,而这段语句可以来打消iostream的输入 输出缓存,可以节省许多时间,使效率与scanf与printf相差无几,还有应注意的是scanf与printf使用的头文件应是stdio.h而不是 iostream。 这个 阅读全文
posted @ 2019-12-16 09:01 拓海藤原 阅读(180) 评论(0) 推荐(0)
摘要: // 二分查找改进的插入排序void insertionSortBSearch(int a[], n) { for (int i = 1; i < n; ++i) { int j, val = a[i]; int begin = 0, end = i - 1; while (begin < end) 阅读全文
posted @ 2019-12-16 09:00 拓海藤原 阅读(147) 评论(0) 推荐(0)
摘要: 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 拓海藤原 阅读(208) 评论(0) 推荐(0)
摘要: 妙啊妙,学一下,最大树路径的题 阅读全文
posted @ 2019-12-16 08:55 拓海藤原 阅读(114) 评论(0) 推荐(0)
摘要: 加法器,只使用异或和与操作即可完成。在这个题目里,因为服务器程序编译的时候使用了 AddressSanitizer 工具,会对有符号数的左移位操作做保护,强制转成无符号数做移位可绕过。 有几个关键的点,有符号和无符号数。 符号对加减的结果不产生任何影响。至于是解释成负数还是正数,取决于你怎么解读。比 阅读全文
posted @ 2019-12-16 08:54 拓海藤原 阅读(215) 评论(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 拓海藤原 阅读(275) 评论(0) 推荐(0)
摘要: 位运算博大精深,看到就学! 阅读全文
posted @ 2019-12-16 08:53 拓海藤原 阅读(101) 评论(0) 推荐(0)
摘要: 巴什博奕,n%(m+1)!=0时,先手总是会赢的 来自 <https://leetcode-cn.com/problems/nim-game/comments/> 思路:此题代码很简单,但是思想却不好理解,我们每次拿石头,一共有两种情况,A:石头总数为4的倍数,B:石头总数不为4的倍数,为什么我们会 阅读全文
posted @ 2019-12-16 08:53 拓海藤原 阅读(131) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-11-14 16:00 拓海藤原 阅读(154) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-11-14 15:58 拓海藤原 阅读(125) 评论(0) 推荐(0)
摘要: 思想学习一下!先加过再回头减多出来的。 阅读全文
posted @ 2019-11-14 15:58 拓海藤原 阅读(158) 评论(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 拓海藤原 阅读(136) 评论(0) 推荐(0)
摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 经典的位运算 这道题目已经广为流传了,扫描数组,使用异或运算,最终的结果即是答案。 至于为什么异或运算是题解,首先需要了解以下几点: 什么是异或运算(xor):1 xor 1 = 0, 0 xor 阅读全文
posted @ 2019-11-14 15:57 拓海藤原 阅读(200) 评论(0) 推荐(0)
摘要: 滑动窗口法,对unordered_set的使用 映射表法,全部加入,对unordered_map的使用 阅读全文
posted @ 2019-11-14 15:54 拓海藤原 阅读(192) 评论(0) 推荐(0)
摘要: 1.isalpha isalpha()用来判断一个字符是否为字母,如果是字符则返回非零,否则返回零。 cout << isalpha('a');//返回非零 cout << isalpha('2');//返回0 2.isalnum isalnum()用来判断一个字符是否为数字或者字母,也就是说判断一 阅读全文
posted @ 2019-11-14 15:52 拓海藤原 阅读(255) 评论(0) 推荐(0)