- 博客(15)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 Codeforces Round #605 (Div. 3)
第一次打Codeforces，虽然我现在还什么都不会，但也能做出两题，还不错哦。打Codeforces还挺好玩的，之后要多打一打。 Problem A. Three Friends Three friends are going to meet each other. Initially, the first friend stays at the position x=ax=ax=a, the ...
2019-12-13 15:05:52
216
原创 科学计数法e
注意科学计数法e是double类型的 #include <cstdio> #define MAX 1e5 int main() { printf("%f", MAX + 1); return 0; } 输出100001.000000 #include <cstdio> #define MAX (int)1e5 int main() { printf("%d...
2019-12-08 15:28:11
567
原创 复制构造函数调用关闭GCC编译器优化
在linux下，编译器有时会对复制构造函数的调用做优化，避免不必要的复制构造函数调用。可以使用命令g++ xxx.cpp -fno-elide-constructors命令关闭编译器优化。 例如下面代码的执行结果： #include <iostream> using namespace std; class Point { public: Point(int xx = 0,...
2019-09-19 23:02:33
1868
原创 汉诺塔问题
#include <iostream> using namespace std; void move(char src, char dest) { cout << src << "-->" << dest << endl; } void hanoi(int n, char src, char medium, char ...
2019-09-16 22:40:21
194
原创 递归法解决简单组合数问题
问题 用递归法计算从n个人中选择k个人组成一个委员会的不同组合数。 分析 由n个人里选k个人的组合数 = 由n-1个人里选k个人的组合数 + n-1个人里选k-1个人的组合数 从n-1个人增加到n个人，最后一个人可能被选中也可能不被选中，有两种情况： 不被选中，即需要从n-1个人中选择k个人。 被选中，即需要从n-1个人中选择k-1个人。 这两种情况加起来就是从n个人里选择k个人的组合数。 代...
2019-09-13 22:53:34
1268
原创 C++语言程序设计基础---学堂在线
2019-08-24 第一章 绪论 计算机指令系统：01编码 中间件：提供系统软件和应用软件之间链接的软件 软件 = 程序 + 文档 封装，继承，多态（同样的消息作用在不同的对象上，可以引起不同的行为） C++程序的开发过程： 算法和数据结构设计 源程序编辑 编译 连接 测试 调试 三种不同类型的翻译程序： 汇编程序 编译程序 解释程序 信息的表示和存储 多看几遍 ...
2019-08-24 23:10:36
487
原创 leetcode 21.合并两个有序链表
题目 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 简单 链表 我的题解 按照书上的算法写，结果运行超时，没找出原因。 题解 递归 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNod...
2019-05-03 23:09:56
200
原创 leetcode 876.链表的中间结点
题目 https://leetcode-cn.com/problems/middle-of-the-linked-list/ 简单 链表 我的题解 先找出链表的长度length，然后中间结点就是length/2 + 1。 /** * Definition for singly-linked list. * struct ListNode { * int val; * str...
2019-05-03 12:14:31
229
原创 AcWing 614.最大值
题目 https://www.acwing.com/problem/content/616/ 我的题解 这题是新手题，只是有个max()函数值得注意： max(a,b)=a+b+abs(a−b)2max(a, b) = \frac{a + b + abs(a - b)}{2}max(a,b)=2a+b+abs(a−b) #include <iostream> using names...
2019-05-02 22:27:04
277
原创 leetcode 206.反转链表
题目 https://leetcode-cn.com/problems/reverse-linked-list/solution/ 简单 链表 我的题解 无。 思路 方法一：迭代 假设存在链表 1 → 2 → 3 → Ø，我们想要把它改成 Ø ← 1 ← 2 ← 3。 在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引...
2019-05-01 22:41:03
172
原创 leetcode171.Excel表列序号
题目 https://leetcode-cn.com/problems/excel-sheet-column-number/ 简单 数学 我的题解 无思路。 思路 题解 c int titleToNumber(char * s){ int size = strlen(s); int rev = 0; for(int i = 0; i<size; i++) { ...
2019-04-30 22:32:37
208
原创 leetcode 237.删除链表中的节点
刚学完线性表，想出去试一试，结果没做出来。 思路挺简单但也挺精妙的。 题目 https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 思路 因为无法访问删除节点之前的节点，所以主要是将删除的节点复制为下一个节点，使下一个节点被删除，即让删除节点的next指向下一个节点的下一个节点。相当于把删除节点的下一个节点搬到了删除节点的位置。...
2019-04-29 21:58:44
208
空空如也
新手求助。有关于scanf的问题
2016-12-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人