- 博客(18)
- 收藏
- 关注
RSS订阅
原创 LeetCode刷题复习
内容参考CYC大佬的LeetCode复习指南算法思想复习1.1双指针双指针求和，先使数组有序，然后根据大小判断哪个指针移动。叠加时需要考虑是否爆int甚至是大数运算。L633需要考虑从0开始，两个数相等也可，爆int。字母注意大小写的考虑。指针在数组或容器中移动，需要考虑，所指是否溢出。...
2019-10-11 20:14:44
324
原创 高级I/O函数
pipe函数pipe用于创建一个管道，实现进程间通信。#include<unistd.h>int pipe(int fd[2]);f[1]写入，f[0]读出。双向管道：#include<sys/types.h>#include<sys/socket.h>int socketpair(int domain, int type, int proto...
2019-11-21 20:56:53
182
原创 网络编程基础API
基础APIsignal函数#inculde<signal.h>void (*signal(int signo, void (*func) (int))) (int);socket函数#include<sys/types.h>#include<sys/socket.h>int socket(int domain, int type, int...
2019-11-21 20:20:02
206
原创 LeetCode周赛159
1232. Check If It Is a Straight Line检查是否为直线，暴力算斜率，但要注意分母为0的情况class Solution {public: bool checkStraightLine(vector<vector<int>>& coordinates) { double n1 = coordinates[1...
2019-10-21 21:08:15
202
原创 LeetCode双周赛11
1228. Missing Number In Arithmetic Progression等差数列找出缺项。class Solution {public: int missingNumber(vector<int>& arr) { int vsize = arr.size(); int n = (arr[vsize - 1] - ...
2019-10-20 10:28:35
423
原创 常见算法与数据结构总结
常见算法用法及模板总结算法排序排序大部分是一个题的子部分，使其有序，便于其他操作。partition ，用于找出第k个元素，使k的左右部分大小分明int partition(vector<int> &nums, int l, int h) { int i = l, j = h + 1; while (true) { while (n...
2019-10-17 09:09:37
191
原创 LeetCode周赛158
今天周赛就是暴力出奇迹。。。1221. Split a String in Balanced Strings类似于括号匹配，不用括号匹配做也行，用sum统计遇到L，++，else --，sum == 0就为一个子串。class Solution {public: int balancedStringSplit(string s) { stack<char>...
2019-10-13 17:25:18
138
原创 LeetCode周赛157
1217. Play with Chips奇数移动cost1，偶数移动cost0class Solution {public: int cnt[2]; int minCostToMoveChips(vector<int>& chips) { for (int i = 0; i < chips.size(); i++) ...
2019-10-07 09:10:00
134
原创 LeetCode周赛156
1207. Unique Number of Occurrences两次计数，比较出现次数是否唯一class Solution {public: bool uniqueOccurrences(vector<int>& arr) { map<int, int> m; for (int i = 0; i < arr.s...
2019-09-30 15:43:42
144
原创 LeetCode周赛155
1200. Minimum Absolute Difference[1200.MinimumAbsoluteDifference]最小绝对差，遍历找出最小差，插入vector即可。class Solution {public: vector<vector<int>> minimumAbsDifference(vector<int>& arr)...
2019-09-23 16:24:17
228
原创 tinyhttpd源码剖析（一）
https://www.cnblogs.com/qiyeboy/p/6296387.htmlhttps://blog.youkuaiyun.com/u010487568/article/details/51790935http://armsword.com/2014/10/29/tinyhttpd-code-analyse/https://blog.youkuaiyun.com/yzhang6_10/article...
2019-08-13 23:15:04
232
原创 tinyhttpd源码剖析（五）：其他函数
本篇为tinyhttpd分析最后一篇，主要把剩下的函数作简要解释。bad_requestbad_request函数用于告知客户端请求不合法。void bad_request(int client){ char buf[1024]; sprintf(buf, "HTTP/1.0 400 BAD REQUEST\r\n"); send(client, buf, sizeof(buf),...
2019-08-13 23:12:54
216
原创 tinyhttpd源码剖析（四）：execute_cgi
execute_cgi() 函数接上篇所述，如果cig = 1，将会调用execute_cgi，接下来解释其运作过程。源码如下：void execute_cgi(int client, const char *path, const char *method, const char *query_string){ char buf[1024]; int ...
2019-08-13 22:59:26
601
原创 tinyhttp源码剖析（三） ：accept_request() 和 getline()
概述继startup之后，主函数进入无限循环，首先调用accept函数。accept原型：#include<sys/socket.h>int accept(int sockfd, struct sockaddr *cliaddr, socklen_t *addrlen);返回：成功返回非负描述符，出错返回-1如果accept成功，那么其返回值是由内核自动生成的一个全新描述...
2019-08-13 22:13:41
642
原创 tinyhttpd源码剖析（二）：main() 和startup()
main函数tinyhttp main函数源码如下：int main(void){ int server_sock = -1; u_short port = 0; int client_sock = -1; struct sockaddr_in client_name; /* 源于sockaddr sockaddr_in 在netinet/in.h中定义 struct soc...
2019-08-12 22:32:14
349
原创 PAT笔记之模拟题
对做过的PAT模拟题踩的坑简单总结所谓模拟题，就是按题意来实现。需要注意的有：输入样例个数，如果用数组存储，个数太大应定义全局变量。输入数据类型，诸如字符、字符串等。对于scanf("%c", &n),是可以读取空格和换行符记得适当处理（B1018）格式问题，日期处理，如9点十分可能需要写成09 ： 10 (%02d)。以及日期计算闰年情况的考虑。（B1010）需要读取一行字...
2019-08-12 09:00:41
194
原创 PAT之进制转换(乙级1022)
将a进制转换为十进制数n对于d进制数a1a2...ana_1 a_2 ... a_na1a2...an其转成十进制n=a1∗dn−1+a2∗dn−2+...+an∗d0n = a_1 *d ^{n -1} + a_2 * d^{n - 2} + ... + a_n * d^0n=a1∗dn−1+a2∗dn−2+...+an∗d0所以有以下代码:int d = 2; //假设为2进...
2019-08-09 10:42:04
156
原创 PAT笔记之基本知识
基本变量的范围类型取值范围粗略范围int- 2147483648 ~ +2147483647−231-2^{31}−231 ~ +(231−1)+(2^{31} - 1)+(231−1)−2×109-2 \times 10^9−2×109 ~ 2×1092 \times 10^92×109long long−263-2^{63}−263 ~ +(263−1)+(...
2019-08-08 11:32:27
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人