Shaw_喆宇

2020年2月2日

摘要： Q：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 T： 1.我犯了个傻，没注意是两个单调递增的链表，误以为是两个无序的链表。 2.常用的方法 3.递归阅读全文

posted @ 2020-02-02 21:18 Shaw_喆宇阅读(113) 评论(0) 推荐(0)

摘要： Q：输入一个链表，反转链表后，输出新链表的表头。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 1.常规的反转链表方法 ListNode* ReverseList(ListNode* pHead) { ListNode *temp = pHead; 阅读全文

posted @ 2020-02-02 19:54 Shaw_喆宇阅读(162) 评论(0) 推荐(0)

剑指offer系列——14.链表中倒数第k个结点

摘要： Q：输入一个链表，输出该链表中倒数第k个结点。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M A：定义两个指针，让快指针指向第k个节点，然后快慢指针一起走，等快指针到尾，慢指针就指向倒数第k个节点了。阅读全文

posted @ 2020-02-02 16:55 Shaw_喆宇阅读(91) 评论(0) 推荐(0)

2020年2月1日

win10电脑屏幕突然变灰

摘要：使用“win+ctrl+c”可以自动切换屏幕彩色和灰色。阅读全文

posted @ 2020-02-01 21:47 Shaw_喆宇阅读(594) 评论(0) 推荐(0)

C++ 谓词(predicate) 详解

摘要：转自：https://blog.csdn.net/caroline_wendy/article/details/15378055 1.函数(function)谓词通过传递函数名, 匹配二元谓词(binary predicates), 根据函数提供的策略, 输出值; 2.函数指针(function 阅读全文

posted @ 2020-02-01 21:13 Shaw_喆宇阅读(6342) 评论(0) 推荐(2)

STL 之 partition()方法和 stable_partition()方法

摘要：转自：https://blog.csdn.net/godenlove007/article/details/7982307 这两个方法都用来将指定容器的元素根据指定的predicate函数分成两个子序列，其中满足predicate()函数的，返回值为true的作为第一个序列[v.begin(), b 阅读全文

posted @ 2020-02-01 20:43 Shaw_喆宇阅读(734) 评论(0) 推荐(0)

STL vector常见用法总结

摘要：引用：https://www.cnblogs.com/isChenJY/p/11534378.html 0.vector的调用 1.vector的定义 2.元素访问 3.vector常用函数（1）push_back():push_back(x)就是在vector后面添加一个元素x，时间复杂度为O( 阅读全文

posted @ 2020-02-01 19:17 Shaw_喆宇阅读(229) 评论(0) 推荐(0)

剑指offer系列——13.调整数组顺序使奇数位于偶数前面

摘要： Q：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M A： 1.最简单的，开辟新的数组阅读全文

posted @ 2020-02-01 17:41 Shaw_喆宇阅读(154) 评论(0) 推荐(0)

2020年1月31日

剑指offer系列——12.数值的整数次方

摘要： Q：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 1.刚刚学习了快速幂，正好用上：https: 阅读全文

posted @ 2020-01-31 19:10 Shaw_喆宇阅读(122) 评论(0) 推荐(0)

剑指offer系列——11.二进制中1的个数

摘要： Q：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T：（不要用右移的方法做，要注意可能会有负数！！！）第一种方法，整形数字在32系统占32位，由低位到高位，按位与1，即可统计出32位中阅读全文

posted @ 2020-01-31 18:24 Shaw_喆宇阅读(162) 评论(0) 推荐(0)

但行好事，莫问前程

公告