圣骐-优快云博客

原创 systemctl start docker一直卡住排查

记一次docker启动卡住的排查经历问题描述问题所在解决方案思考问题描述环境如下：centos7.6linux 3.10docker任意版本问题：yum安装完docker之后systemctl start docker一直卡住，docker ps,docker images等都是卡住，strace发现都是卡住在网络等待，排查docker daemon日志没有发现可疑点或者有异...

2019-11-06 10:10:10 12659 2

原创 dpvs netif ip mac地址管理

dpvs代码中ip,mac,netif的数据结构存储如下：该结构有下列优点：根据netif name快速找到ip地址根据netif id快速找到ip地址根据ip快速找到所属netif接口根据ip快速找到所属netif及相关信息如mac…...

2019-11-26 21:32:38 471

原创 Reverse Nodes in k-Group

leetcode 25/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ...

2019-06-08 02:04:55 201

原创 list swap pairs

leetcode 24/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ...

2019-06-08 00:55:44 259

原创链表穿针

把链表A1->A2->A3…->An变成A1->An->A2->An-1…#include <iostream>#include <deque>using namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x):va...

2019-06-08 00:46:57 155

原创 merge K sorted lists

leetcode 23采用分治法和队列解决。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {...

2019-06-06 00:47:29 131

原创用下标法求数组中重复的数，数组范围1-n,其中有重复

剑指offer面试题51.#include <stdio.h>#include <stdlib.h>int find_dump(int *num, int len, int *dump){ int i; for (i=0; i<len; i++) { if (i + 1 != num[i] && ...

2019-06-06 00:11:18 247

原创求数组中第二小的数

这是一篇有故事的博客，这么简单的问题不会，简直想扇自己几个耳光。int find2nd_num(int *num,int len){ int s1,s2; if (num[0] < num[1]) { s1 = num[0]; s2 = num[1]; } else { s1 = num[1]...

2019-06-04 23:05:03 2269 1

原创 leetcde 43 大数乘法

大数乘法模拟数字相乘。class Solution {public: string multiply(string num1, string num2) { if (num1 == "0" || num2 == "0") return "0"; vector<int> tmp(num1.size() + num2.s...

2019-06-02 21:01:27 141

原创 leetcode 38 string count and say

leetcode 38本题采用递归的方式解决，若采用空间换时间，时间还能在优化一下。class Solution {public: string countAndSay(int n) { if (n == 1) { return "1"; } if (n == 2) { ...

2019-06-02 18:23:26 129

原创递归+回溯求解八皇后问题

int total = 0;int arr[8][8] = {0};void printQueue(){ int i,j; for (i=0; i<8; i++) { for(j=0; j<8; j++) printf("%d\t",arr[i][j]); printf("\n"); } ...

2019-05-27 10:30:32 161

原创查找两个排序好数组的第K个数

int find_kthnum(int *num1, int n1, int *num2, int n2, int k) { if (n2 < n1) { return find_kthnum(num2, n2, num1, n1, k); } if (k==1) { return min(num1[0],num2[0]...

2019-05-10 09:20:54 409

原创 leetcode16 3sum-closes

leetcode16 3sum-closestclass Solution {public: int threeSumClosest(vector<int>& nums, int target) { int sum = 0; int sum_res = 0; sort(nums.begin(),nums.end());...

2019-05-07 22:02:26 135

原创 leetcode N叉树按层遍历

leetcode N叉树按层遍历class Solution {public: vector<vector<int>> levelOrder(Node* root) { vector<vector<int>> res; if (root == NULL) return res; ...

2019-05-06 21:53:28 186

原创括号匹配

LeetCode 20括号匹配#include <iostream>#include <string>#include <stack>using namespace std;class Solution {public: bool isValid(string s) { if (s.empty()) ...

2019-05-04 10:35:00 133

原创 myAtoi

LeetCode字符串转整数int myAtoi(char * str){ #define MAX_INT 0x7FFFFFFF #define MIN_INT 0x80000000 long long tmp_res = 0; //int res; int is_negtive = 0; char *p =str; char *q; ...

2019-04-30 14:35:47 234 1

原创字符串压缩

leetcode字符串压缩，三指针实现。int compress(char* chars, int charsSize){ if (chars == NULL || charsSize <0) return -1; if (charsSize <= 1) return charsSize; char * start = cha...

2019-04-30 11:06:58 390

原创一段代码对指针的理解

#include <stdio.h>int main(){ int a[5] = {1,2,3,4,5}; int *ptr = (int *)(&a+1); //int **p =&a; printf("%d %d\n",*(a+1),*(ptr-1)); return 0;}上面代码输出结果是2,5。ptr是双重指...

2019-04-18 15:18:14 190

原创 LeetCode 257打印所有二叉树根到叶子的路径

LeetCode 257栈的方式实现以及递归实现(注释掉了)，还可以通过队列方式实现，最终的输出顺序和栈实现的不一样。#include <iostream>#include <string>#include <sstream>#include <queue>#include <stack>using namespace st...

2019-04-13 17:32:29 408

原创 LeetCode101 镜像树

LeetCode101C++通过队列的方式实现。#include <iostream>#include <queue>#include <stack>using namespace std;struct TreeNode { int val; TreeNode *left; TreeNode *right; Tre...

2019-04-13 14:59:27 326

原创 leetcode 148 链表排序

LeetCode148#include<iostream>#include<stack>#include<queue>using namespace std;/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *n...

2019-04-12 11:52:54 124

原创求数字中1的个数

最近还是在学习《redis设计与实现》及源码，学习到位操作这里，这里谈及了用汉明权重swar算法获取二进制中1的个数，因此复习特此相关算法。直接上代码如下：/*一个一个数看最末位是否是1*/int ones_func1(int num){ int count = 0; int tmp_num = num; while(tmp_num > 0) { ...

2018-12-03 21:20:56 626

原创 select网络编程实践

前言前几天写了一篇学习网络编程的总结,现在对select实践一把，实现客户端向服务端发送一个字符串，服务端原样返回字符串到客户端。服务端代码/*********************************从客户端接收数据然后返回给客户端*********************************/#include <unistd.h>#include &lt...

2018-11-28 17:15:26 432

原创记一次设备不断重启的排查经历

设备不断重启排查记问题现象排查过程问题结论&amp;解决方案排查总结鸣谢&amp;参考资料实际上事情已经过去好几天了，最近稍微松懈一些，决定对之前遇到的一个奇怪问以及题排查过程记录一下。问题现象设备起来，用uptime查看设备的负载不断增高，设备24核，启动后正常的负载18左右。负载不断增高，达到160左右设备重启，周而复始。排查过程负载很高时候free -m查看设备的剩余内...

2018-11-27 17:51:41 718

linux网络编程学习总结linux五种I/O模型阻塞I/O模型非阻塞I/O模型I/O多路复用模型select/pollepoll信号驱动I/O模型异步I/O模型I/O多路复用select/pollepoll小结学习参考资料最近在学习《redis设计与实现》一书以及源码，在第12章讲到了事件，这里谈到I/O多路复用技术，由于参加工作以来一直都是从事数据转发方面的工作，对网络编程有所了解但是不系...

2018-11-27 00:49:58 1274

原创 SSL漏洞处理

openssl相关漏洞处理网络设备在客户的机房上线，一般都会使用扫描工具进行扫描，以查看是否存在漏洞风险，最近的项目中就出现了如下的风险漏洞。SSL/TLS 受诫礼(BAR-MITZVAH)攻击漏洞(CVE-2015-2808)【原理扫描】服务器支持 TLS Client-initiated 重协商攻击(CVE-2011-1473)【原理扫描】受诫礼攻击漏洞临时解...

2018-08-15 13:04:18 19667 1

原创使用lvm为新加磁盘挂载

本文主要介绍使用lvm在零停机前提下可以自如对文件系统的大小进行调整，可以方便实现文件系统跨越不同磁盘和分区。主要包含如下内容：术语介绍具体操作步骤问题&解决方法术语介绍LVM ：它是Linux环境下对磁盘分区进行管理的一种机制，LVM是建立在硬盘和分区之上的一个逻辑层，来提高磁盘分区管理的灵活性。物理存储介质（The physical media）：这里指系统...

2018-04-21 15:30:09 750

原创 cc2540 usb hid升级

cc2540 usb hid升级基于cc2540开发蓝牙usb设备，功能已经差不多了，那么最后就是升级问题需要搞定。下面介绍一下oad升级相关的操作。oad升级原理 oad升级原理大致描述如下：cc2540的flash从下至上分为BIM,imgA,imgB，如下所示： imgB是被imgA夹住的，可以从代码中看出，也可以升级完成之后使用烧录软件读取整个flash得到一个he

2017-04-17 21:51:24 2011

原创 TI cc2540 USB dongle改造成HID 设备

TI cc2540 USB dongle改造成HID 设备目录TI cc2540 USB dongle改造成HID 设备目录linux hid设备驱动支持如何把HIDAdvRemoteDongle例程改成普通usb hid设备相互通信一次收到数据多次中断主机给usb发送数据只有第一次成功之后超时这段时间尝试把cc2540 usb dongle改造成一个普通的usb hid输入输出设备，遇到

2017-03-29 15:20:37 4089 2

原创 dnsmasq实现dns劫持

假设设备的lan口地址是192.168.100.1那么，在/etc/dnsmasq.conf中加入address=/.com/192.168.100.1之后就可以实现所有访问.com的地址解析为lan1地址，当然前提是别的设备的dns地址填写的的lan1地址。这样结合iptables的dnat就能实现类似mov302的效果了。lan子网下的设备访问任何一个地址或者域名，都可以实现让其访问到la

2016-11-19 12:51:53 9384

原创 shell统计C代码行数

shell统计C代码行数好久没有写过什么东西，写一下积累一下，也没有写过什么shell，写一个试试。具体代码如下#目的:该shell的目的是统计代码的行数#作者:asq#日期:2016-11-07#说明:需要先删除/**/行注释,再删除这个段注释,此外不能有嵌套的#if 0 #endif#!/bin/shfolder="."res_path="count_res"tmp=${res_pat

2016-11-08 12:52:12 571

原创 C++中extern用于类

由于需要今天需要实现一个在B类设置某个属性的时候也需要及时将A类的某个属性设置，在C类设置某个属性的时候也需要及时将A类的某个属性设置，...那么想到了用extern实现：aa.h#ifndef AA_H_INCLUDED#define AA_H_INCLUDEDclass A{public: A(); ~A(); void setA(int _a);

2015-01-07 21:10:24 13989 1

原创 C++实现某文件夹下文件重命名

C++ 文件重命名 rename

2014-12-15 19:11:25 9895

转载 C++ 获取文件夹下的所有文件名

转载来自：http://blog.youkuaiyun.com/cxf7394373/article/details/7195661代码：#include #include #include using namespace std;void getFiles(string path, vector& files ){ //文件句柄 long hFile = 0; //

2014-11-26 10:23:26 1325

原创 windows下文本在ubuntu下乱码解决之道

打开宗端gsettings set org.gnome.gedit.preferences.encodings auto-detected "['UTF-8','GB18030','GB2312','GBK','BIG5','CURRENT','UTF-16']"gsettings set org.gnome.gedit.preferences.encodings shown-in-m

2014-11-15 15:23:29 610