- 博客(13)
- 收藏
- 关注
原创 有效ipv4地址
/*题目描述请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。所有的IP地址划分为 A,B,C,D,E五类A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224.0.0.0~239....
2019-12-04 14:38:26
2099
原创 ipv6合法性判断
//没考虑数字以零开头 比如:000001:000002:00003:0000000#include <iostream>#include <vector>using namespace std;int ip_num(char c){ if(c>='0' && c<='9') { return c-'0'; } else i...
2019-08-19 00:59:15
1633
原创 头条链表题
给定一个单链表的头节点 head,实现一个调整单链表的函数,使得每K个节点之间为一组进行逆序,并且从链表的尾部开始组起,头部剩余节点数量不够一组的不需要逆序。(不能使用队列或者栈作为辅助)#include <stdio.h>#include <stdlib.h>struct node{ struct node* next; int data;};typedef...
2019-08-14 16:58:07
206
原创 四则运算(语法分析实现)
//次实现不考虑输入异常#include<iostream>#include<string>using namespace std;int expr();string str;int i = 0;int s = 0;int is_num;//获取当前token,获取完后,i指向下一tokenint get_current_token(){ int n...
2019-08-09 11:28:35
1106
原创 四则运算(后缀表达式实现)
//此实现不考虑输入非法#include<stack>#include<iostream>#include<string>using namespace std;int cal(string str){ int result = 0; stack<int> stack_num; stack<char> ...
2019-08-08 20:29:15
1269
原创 ip地址合法性判断
#include<stdio.h>int is_ipv4(const char* in){ int sum = 0; int flag = 1; int dot_cnt = 0; for(int i=0; in[i] != '\0'; ++i) { if(in[i] >= '0' && in[i] <= '9') { sum =...
2019-07-30 18:50:20
1326
原创 双链表快排
#include<stdio.h>#include<stdlib.h>struct node{ struct node* pre; struct node* next; int data;};typedef struct node node;node* qsort(node *left, node *right) //排序区间 [left,right){...
2019-05-18 11:08:27
178
原创 单链表快排
在这里插入代码片#include <stdio.h>#include <stdlib.h>struct node{ struct node* next; int data;};typedef struct node node;node* q_sort(node* begin, node* end, node* begin_prev){ if(begin ...
2019-05-17 23:25:21
212
原创 删除子字符串
#include<stdio.h>void del_substr(char *str, char *substr){ int i=0; int j; int del_len = 0; while(str[i]) { int tmp = i; int match_len = 0; for(j=0...
2019-01-11 17:52:53
225
原创 今日头条面试题
一个数组,里面存得都是无序不重复的整数,输出每个元素,左边第一个大于该元素的数。#include<stdio.h>void __find_left_fisrt_greater(int *a, int *res, int beg, int end, int n){ if(end < beg) { res[n] = -1; r...
2018-11-13 22:54:56
661
原创 求微信群的覆盖
微信有很多群,现进行如下抽象:(1) 每个微信群由一个唯一的gid标识;(2) 微信群内每个用户由一个唯一的uid标识;(3) 一个用户可以加入多个群;(4) 群可以抽象成一个由不重复uid组成的集合,例如:g1{u1, u2, u3}g2{u1, u4, u5}可以看到,用户u1加入了g1与g2两个群。画外音,注意:gid和uid都是uint64;集合内没...
2018-11-13 20:23:00
566
原创 循环有序数组的正确解法
一个循环有序数组([7,7,8,9,1,2,3,6,7,7,7]),不知道其最大值的位置,要查找任一数值的位置。要求算法时间复杂度为log2(n)。解这道题的有两种:1. 找到分界点,将数组分为两段, 然后用有序数组的二分查找方法。2. 直接二分查查找法思想就是,比较a[mid], a[end], k三者的大小,来确定下次查找是在mid的右边还是左边。 看了网上很多的解法,很多都没有...
2018-11-08 15:29:35
1249
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人