- 博客(18)
- 收藏
- 关注
RSS订阅原创 素数相关
判断素数一个数只能被1和本身整除，叫素数，2是最小的素数（质数）。法1-简单法时间O(n)bool isPrime(int num){ if(num <= 3) { return num > 1; } for(int i = 2; i < num; ++i) { if(num % i == 0) return false; } return true;}法2-平方根法时间O(sq
2020-07-12 23:35:07
149
原创 切割大文件shell脚本
大文件切割shell脚本按照行数来切割可以按照文件内容的行数来对文件切割#!/bin/shlines=$(wc -l $1 | sed 's/ .*//g') #获取命令行第一个参数指定的文件总行数echo $lineslines_per_file=`expr $lines / 10` #将总行数除以10，得到每份的行数echo $lines_per_file#将$1指定的文件按照每份文件包括lines_per_file行的大小，分成多份，以_part_文件名+数字的形式命名（-d指定以
2020-07-08 22:11:02
689
原创 Linux线程操作函数
常用的Linux线程操作函数整理，便于以后查看和使用~#include <pthread.h>// 创建int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine) (void *), void *arg);// 等待in...
2020-04-17 13:51:48
252
1
原创 linux静态和动态链接函数库
linux静态和动态链接函数库参考博客函数库：把公用函数打包，方便使用分类：静态库和动态库静态库：程序编译时被链接到目标代码，运行时不需要。动态库：编译时不链接，运行时载入。既有静态库也有动态库，优先使用动态库。函数及头文件：hello.c hello.h（声明hello.c的函数） main.c(用到了hello.c定义的函数，包含hello.h)生成静态链接库...
2020-03-16 18:06:50
121
原创 动态规划5-最长公共子序列和子串问题LCS
大佬任意门1大佬任意门2-更详细一点问题描述给定两个字符串，求解这两个字符串的最长公共子序列(Longest Common Sequence)。X = BDCABA Y = ABCBDAB则这两个字符串的最长公共子序列长度为4，LCS是：BCBA解题思路设xi是X的元素，yj是Y的元素，X = (x1, x2, …, xm)，Y = （y1, y2, …, yn），最长公共子序列为...
2020-03-05 14:37:24
208
原创 动态规划4-01背包问题
问题描述有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？返回最大价值和选择的物品重量（索引也是可以的）。测试数据重量数组w[2,3,4,5]价值数组v[3,4,5,6]背包容量 8返回 最大价值10 物品[3, 5] 或返回索引[1, 3]思路设dp[i][j]为前i个物品中背包容量为j时的最大价值，则状态方程dp[i][j...
2020-03-04 21:43:27
557
原创 动态规划3-子集和问题
DP经典问题子集和问题动态规划适用于有以下特征的问题场景：最优子结构重叠子问题子集和问题问题描述1给定一个正整数集合，从中找到子集和最大的值，要求子集的元素必须是不相邻元素（一旦元素被选中，则其左右的元素都不能被选），返回子集和。e.g.arr = {4, 1, 1, 9, 1}返回 13思路设dp[i]为前i个元素所能得到的最大值，则dp[i]=max{dp...
2020-02-29 23:10:26
2617
原创 动态规划2-钢条切割和剪绳子
DP经典问题钢条切割剪绳子-钢条切割变形钢条切割优秀题解传送门问题：假设我们知道长度为l的钢条价格为pi（i=1,2,3,……），钢条长度为整数，给出价格表（任意长度的价格都有）。长度i123456789价格pi1589101717202430给我们一段长度为n的钢条，怎样切割使得收益rn最大？求最大收益。解法1假...
2020-02-24 21:22:08
177
原创 动态规划1-斐波那契入动规
动态规划参考题解传送门1参考题解传送门2分治：将问题划分成互不相交的子问题，然后递归地求解子问题，最后将子问题组合起来得到原问题解。（eg.归并排序）动态规划：和分治类似，但应用于子问题重叠的情况，即不同的子问题具有公共的子问题（在这种情况下使用分治会重复执行很多不必要的工作）。所以动态规划只对每个子问题求一次解，将结果存在一个表格中，需要使用时直接查表即可。（DP常常使用一维或二维表格存...
2020-02-24 21:12:29
110
原创 ovs-dpdk实践(1)--链路测试
测试环境如何搭建ovs-dpdk环境，参考OvS-DPDK源码安装+实践的超完整教程两台ubuntu16.04.6-server虚拟机VM1: ovs2.9.0, DPDK17.11VM2: ovs2.11.0, DPDK18.11虚拟机网络配置三块网卡：NAT用于上外网，两张host-only用于测试Host-only网卡1:192.168.56.1/24Host-o...
2020-01-03 11:28:19
652
1
原创 OvS-DPDK源码安装+实践的超完整教程
因为最近需要扩展OvS-DPDK交换机，最基础的要学会系统的搭建OvS-DPDK环境。OvS-DPDK相比较于Native OvS，减少了内核协议栈的处理、大量cpu中断及上下文切换、锁等，性能提高了不少。对流量的处理都在用户空间完成，通过特殊的驱动可以直接从网卡收数据包交给用户空间处理，不经过内核。搭建环境由于硬件不足，先用virtualbox虚拟机搭建环境调试。Ubuntu16.0...
2019-12-31 16:29:16
2767
2
原创 openstack(2) openstack环境部署-ubuntu16.04.1-desktop
为了操作方便，尝试ubuntu16.04.3-desktop版本部署openstack前期准备和基本操作流程和server版过程基本一致：https://mp.csdn.net/mdeditor/102887245#不同点和遇到的问题设置双网卡，NAT+host-only，NAT用于连接外网，host-only用于管理网络。ssh通过设置端口转发实现。local.conf配置文件...
2019-11-06 10:36:07
207
原创 openstack(1) openstack环境部署-ubuntu18.04.3-server
实验环境virtualboxubuntu18.04.3-live-server4G内存40G硬盘容量前期准备工作安装git，升级pipsudo apt-get install gitsudo apt-get install python-pipsudo pip install --upgrade pipsudo pip install -U os-testr # ...
2019-11-03 21:20:36
1013
原创 python和c交互--ctypes
python调用c接口-----ctypes研究实验需要用到python去调用c实现的接口，所以学习了python调用c的一种实用方法：C语言编译产生共享库，然后python使用ctypes库里的cdll来打开共享库C语言代码实现了两个简单函数，add实现整数加，append_str实现了两个字符串的连接。// test.c#include <stdio.h>#i...
2019-10-08 19:02:09
185
原创 ovs处理openflow-barrier消息流程
ovs2.3核心代码在ovs/ofproto/ofproto.cbarrierRequest/Reply机制，根据官方文档说明如下barrierRequest：ensure message dependencies have been met or receive notifications for completed operations(确保依赖关系或者对已完成操作的通知)bar...
2019-07-24 20:22:46
668
原创 以太网VLAN帧格式
IEEE 802.1QPreambleSFDDASAvlan tagType/LengthDateCRC7B1B6B6B4B2B42-1496B4B4个字节的vlan tag，包含：2个字节的标签协议标识（TPID）0x81002字节的标签控制信息（TCI），TCI又分为：tpid: 用于标识帧的类型，0x8100表示80...
2019-07-15 19:52:37
7668
原创 bloomFilter和哈希函数murmur3
Murmur哈希算法是一种非加密hash算法，适用于哈希查找。优点是时间和空间消耗较少，可检索一个元素是否在集合中缺点是误识别率和删除困难原理 元素被加入集合时，选择k个哈希函数，对元素进行散列，映射到一个位数组中的k个点，并将其置为1。 查找时，只判断这个元素经过哈希的k个点是否为1，如果等于1，不一定包含该元素，不等于1，一定不包含元素。只会产生两个结果：可能存在或者一定不存...
2019-06-20 17:12:28
776
原创 ovs2.11.0 actions之push_vlan源码分析
流程分析ovs收到数据包后，一定会调用ovs_dp_process_packet函数对数据包进行处理，先查内核流表项，命中就执行ovs_execute_actions函数执行流表规则包含的actions，调用do_execute_actions完成；否则ovs_dp_upcall到用户空间查询。do_execute_actions函数中匹配到OVS_ACTION_ATTR_PUSH_VLAN动...
2019-04-23 18:19:49
1088
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人