主页

写在前面 最后写一下双向循环链表吧, 跟前面的没啥太大区别, 注意取余操作以及循环跳出的条件. 代码: GitHub; 节点类-链表类 节点类 和双向链表一模一样. class ListNode { public: int val; ListNode* prev; // 前驱结点 ListNode* next; // 后继结点 ListNode() : ListNode(0, nullptr, nullptr) {} ListNode(int x) : ListNode(x, nullptr, nullptr) {} ListNode(int x, ListNode* _next) : ListNode(x,...

写在前面 之前写过关于牛客网的输入输出的题目, 但是是用C++的标准IO写的, 虽然方便, 但是据说速度会很慢, 这里还是再用C重写一遍, 主要用到了scanf和printf. 地址: 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com); 不列出题目了, 直接看链接即可. 11道题的题解 1 #include <cstdio> using namespace std; int main(void) { int a, b; while (~scanf("%d %d", &a, &b)) printf("%d\n", a + b); return...

写在前面 刚写了双向链表的, 趁热打铁再来一个环形链表的, 这次就有点复杂了, 但是还是可以接受的. 实现环形链表的关键就是不能通过判断是否遍历到空节点来结束循环, 这会导致死循环. 只能用指针是否遍历回到头结点来判断. (就是说第二次来到头结点) 还有就是取余操作的应用, 一般来说, 给定下标需要判断下表是否在链表的节点长度范围内, 但是环形链表有所不同, 任何一个整数都可以作为下标(空节点的环形链表除外). 完整代码见: GitHub; 取余操作的一个坑 先来看一段Python代码: (ipython) In [1]: 10%3 Out[1]: 1 In [2]: -10%3 Out[2]: 2 没什么问题, 再来到C这边: #include ...

写在前面 写一下双向链表的增删改查, 用C++实现. 完整代码可以看我的GitHub; 节点类-链表类 节点 class ListNode { public: int val; ListNode* prev; // 前驱结点 ListNode* next; // 后继结点 ListNode() : ListNode(0, nullptr, nullptr) {} ListNode(int x) : ListNode(x, nullptr, nullptr) {} ListNode(int x, ListNode* _next) : ListNode(x, nullptr, _next) {} // 委托构造 ...

写在前面 操作 参考 MySQL官方文档(真的是好东西) 13.7.1.3 CREATE USER Statement 创建用户 创建可访问公网的用户, 内网的话就是 localhost, 默认是'%', 代表公网用户 The host name part of the role name, if omitted, defaults to '%'. CREATE USER 'zorch'@'%'; -- 修改密码 ALTER USER 'zorch'@'%' IDENTIFIED BY 'xxxx'; 提权/降权 下面的语句需要在root用户或者类似具有修改其他用户权限的用户登录下执行( 而非待修改权限的用户登录下) GRANT SELECT O...

写在前面 管道 FIFO: 命名管道 非阻塞I/O

写在前面 Socket简介 属性 Socket: 流(TCP) Socket: 数据报(UDP) 可靠传输 是 否 消息边界保留 否 是 面向连接 是 否 字节流 流socket(SOCK_STREAM)提供了一个可靠的双向的字节流通信信道. 可靠性: 可以保证发送者传输的数据完整无缺到达接收应用程序, 或者收到一个传输失败的通知 双向的: 数据可以在两个socket之间的任意方向上传输 字节流: 与管道一样不存在...

问题 今天提交代码时候发现有这样一个问题: @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY! Someone could be eavesdropping on you right now (man-in-the-middle attack)! It is also possible ...