- 博客(34)
- 收藏
- 关注
RSS订阅原创 八股文之linux
吐血整理（并不是）2.findLinux find 命令用来在指定目录下查找文件。任何位于参数之前的字符串都将被视为欲查找的目录名。如果使用该命令时，不设置任何参数，则 find 命令将在当前目录下查找子目录与文件。并且将查找到的子目录和文件全部进行显示。find path -option [ -print ] [ -exec -ok command ] {} \;1.-option：-mount, -xdev : 只检查和指定目
2022-08-25 11:15:39
466
原创 dpdk实例flow_classify
文章目录一.前言二.源码三.运行情况四.改动ipv4_rules_file.txt一.前言Flow Classify示例应用程序基于转发应用程序的简单框架示例。它旨在演示使用Flow Classify库API的DPDK转发应用程序的基本组件。flow_classify例子对于DPDK的学习具有很重要的意义，是比较重要的章节。有点类似于linux网络中的iptables功能，也有点类似于我们在linux内核中开发的防火墙功能。我们可以使用flow模块对数据包进行统计，丢弃等基本的操作。二.源码/*
2021-06-10 14:15:44
546
转载 ACL学习
文章目录一.Access control list1.规则定义1.1定义匹配区域 rte_acl_field_def1.2定义具体规则 acl_ipv4_ruleDPDK提供了三种classify算法：最长匹配LPM、精确匹配（Exact Match）和通配符匹配（ACL）一.Access control listDPDK 提供了一个访问控制库，可以根据一组分类规则对输入数据包进行分类。ACL 库用于对具有多个类别的一组规则执行 N 元组搜索，并为每个类别找到最佳匹配（最高优先级）。库 API 提供
2021-06-09 12:38:20
305
原创 dpdk20.11.1学习-2.skeleton
一.skeleton功能基础的二层转发工具。将偶数个网口进行配对，从0接收到的包转发到1口中，从1接收到的包转发到0口中，以此类推。所以端口数需要是偶数个！，仅仅从一个网口抓取数据包转发到另外一个网口，这样做双向转发，相当于桥的功能。其他基础业务都不做。该例程用到了内存缓冲池mbuf_pool以及mbuf进行接包转包。二.编译及运行结果cd examples/skeletonmakecd buildsudo ./basicfwd结果EAL: Detected 1 lcore(s)EAL
2021-05-25 15:08:00
746
原创 python中的shape和reshape
参考：https://blog.csdn.net/u010916338/article/details/84066369shape是array的属性，可以查看数据的维度reshape()是数组array中的方法，作用是将数据重新组织shapeimport numpy as npa = np.array([1,2,3,4,5,6,7,8]) #一维数组print(a.shape[0]) #值为8，因为有8个数据print(a.shape[1]) #IndexError: tuple ind
2021-05-24 10:06:24
119
原创 Ubuntu18.04安装DPDK20.11.1超详细！
文章目录一.工具集安装1.GCC2.pip3安装ninja3.安装numa依赖4.在linux中使用大页面二.安装DPDK及源码三.在系统范围内编译和安装DPDK1.dpdk配置四.Linux驱动程序1.音频输出3.UIO3.与内核模块之间的网络端口绑定和解绑定一.工具集安装1.GCCsudo apt install build-essential// 检验gcc版本gcc --version gcc --versiongcc (Ubuntu 7.5.0-3ubuntu1~18.04) 7.
2021-05-21 15:00:00
7619
13
原创 LeetCode69.x的平方根
实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。暴力解法class Solution { public int mySqrt(int x) { long i=1; while(i*i<=x){
2021-05-18 23:38:16
79
原创 字符串补零的方法
第一种 使用StringBuilder String maxStr = a.length() > b.length() ? a : b; String minStr = a.length() < b.length() ? a : b; int diff = maxStr.length() - minStr.length(); //如果两个字符串长度不一样,就给字符串长度较小的字符串补0 if (diff >
2021-05-17 12:15:36
2110
原创 LeetCode67.二进制求和
给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”思路：// 1 1 进位为0 carry=1，该位为0 进位为1 carry=1，该位为1// 1 0或0 1 进位为0 carry=0 该位为1 进位为1，carry=1，该位为0// 0 0 进位为0 carry=0 该位为0 进位为1
2021-05-17 12:10:41
82
原创 Leetcode 66.加一
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。我的思路将数组转换为数字加一后再转化为数组，但是发现会有溢出问题（pass）解法末位无进位，则末位加一即可，因为末位无进位，前面也不可能产生进位，比如 45 => 46末位有进位，在中间位置进位停止，
2021-05-16 17:52:05
85
原创 java字符（串）和数值类型转换
字符串转化为数值类型 String string="123"; int x=Integer.parseInt(string); byte b = Byte.parseByte( s ); short t = Short.parseShort( s ); int i = Integer.parseInt( s ); long l = Long.parseLong( s ); Float f = Float.parseFloat( s ); Double d = Double.p
2021-05-16 17:22:00
195
原创 maven中的资源过滤问题
如果xml等配置文件不在resource文件夹下，则可能不能导出其配置文件，则需要进行资源过滤在pom.xml中添加如下代码：<!--maven的资源过滤问题--><build> <resources> <resource> <directory>src/main/resources</directory> <includes>
2021-05-16 13:46:46
384
原创 java分割字符串
一.java.lang.String.split（）在java 默认的分隔符是空格("")、制表符(\t)、换行符(\n)、回车符(\r)示例：for(String revaal:s.split(" ")){//用空格分隔 System.out.println(count+"ci"+revaal); }或者String sourceStr = "1,2,3,4,5";String[] sourceStrArray = sourceStr.split(",");f
2021-05-14 10:53:30
1938
原创 LeetCode 53.最大子序和
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。个人除了暴力解法么有思路。。。。官方解法1：贪心算法class Solution { public int maxSubArray(int[] nums) { if(nums.length==1)
2021-05-13 16:02:25
76
原创 java中打印数组的方法
在刷leetcode时遇到这个问题，打印一个数组的全部内容，下面是打印数组的几种方式错误示范 System.out.println（array）//这样输出的是数组的首地址，而不能打印出数组数据。第一种：for循环for(int i=0;i<array.length;i++){ System.out.println(array[i]);}第二种：for eachfor(int a:array) System.out.println(a);第三种：toStrin
2021-05-13 13:49:19
424
原创 Spring框架Day03（AOP面向切面编程）
一.代理模式(springAOP和SpringMVC面试重点！)代理模式的分类：静态代理动态代理（1）静态代理角色分析抽象角色：一般使用接口或者抽象类来解决真实角色：被代理的角色代理角色：代理真实角色，代理真实角色后，一般会做一些附属操作客户：访问代理对象的人...
2021-05-12 22:47:41
78
原创 Leetcode 38.外观数列
题目给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1) = “1”countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。前五项如下：111211211111221第一项是数字 1描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11”描
2021-05-12 13:43:01
81
原创 StringBuilder的常用方法
在程序开发过程中，我们常常碰到字符串连接的情况，方便和直接的方式是通过"+"符号来实现，但是这种方式达到目的的效率比较低，且每执行一次都会创建一个String对象，即耗时，又浪费空间。使用StringBuilder类就可以避免这种问题的发生，下面就Stringbuilder的使用做个简要的总结：public static void main(String[] args) { StringBuilder stb=new StringBuilder(); System.out.
2021-05-12 13:36:17
103
原创 LeetCode 28.实现strStr（）KMP算法
**题目：**实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。相关内容（1）charAt() 方法
2021-05-11 14:05:00
71
原创 LeetCode 27.移除元素
题目27给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。//你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参作任何
2021-05-10 12:56:17
76
原创 LeetCode 21.合并两个有序链表
**题目：**将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。题解1（迭代）创建一个新的链表，用cur为头部开始连接，选取两个链表中的较小元素放入新的链表中，最后如果还剩余某个链表，则将其剩下的全部内容连接到新的链表中。创建一个哑结点来处理边界条件ListNode preHead=new ListNode(0);public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1
2021-05-09 16:51:30
131
原创 LeetCode 20.有效的括号
题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。题解1：很显然看到这个题的想法就是使用栈来进行栈 Stack的基本使用：初始化Stack stack=new Stack()判断是否为空stack.empty()取栈顶值（不出栈）stack.peek()进栈stack.push(Object);出栈stack.pop();思路：（1
2021-05-08 12:40:59
122
原创 LeetCode 14.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。1.String和char类型之间的互相转换String->char String.toCharArray()char->String String s = String.valueOf('c'); //效率最高的方法 String s = Character.toString('c');...
2021-05-07 21:11:46
75
原创 LeetCode 1486.数组异或操作
题目描述：给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。题解1：暴力解法int xorOperation(int n, int start){ int result = start, i; for (i = 1; i < n; i++) { result = result ^ (
2021-05-07 13:46:05
112
原创 HashMap&& LeetCode 13.罗马数组转换为整数
1.HashMap 类位于 java.util 包中，使用前需要引入它，语法格式如下：import java.util.HashMap; // 引入 HashMap 类2.HashMap<Integer,String> hashmap=new HashMap<>();基本类型 引用类型boolean Booleanbyte Byteshort Shortint Integerlong Longfloat
2021-05-06 13:22:28
108
原创 leetcode 07.整数翻转
1.给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。-2147483648=-231<x<231-1=2147483647难点：给定了数值的范围，需要对结果进行判断**解法1：**将翻转过程的结果设置成long类型的数据，在翻转完成后，对数值进行判断（好像不符合题意，但我看到大佬的解法，我内心os：牛批） pu
2021-05-06 10:21:59
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人