- 博客(34)
- 收藏
- 关注
原创 踩坑之路-用户Uid分配
【ACCESS】【案例分析】AAA-本地用户密码管理功能问题分析1 问题背景问题单号 简述 当前责任人 当前状态 严重程度 问题修改人 提单人 滞留天数 基线版本-子版本202004300669【平台测试】【B70 Trunk】【AAA】【拷机】开启password-control,两个控制台反复跑脚本创建用户并设置密码和删除用户,给用户设置密码时提示输入旧密码。 yangzengqiao 12204 3开发定位 严重 wanglifang 09303 79 COMWAREV700R001B70D
2020-08-18 23:08:07
961
原创 网络协议-ICMP
简介当使用IP网络时,有时需要确认网络是否正常,以及遇到异常时能够诊断是什么异常,ICMP应运而生。ICMP的主要功能是确认IP包是否成功到达目标地址,通知在发送过程中IP包被丢弃的具体原因。由于网络设备也经常使用ICMP协议定位问题,所有的网络设备都支持ICMP协议。协议由于ICMP是通过IP协议传输的,所以有时ICMP被认为是IP层的一个组成部分。协议头所有报文的前4个字节格式固定的,第一个字节是类型,第二个是code,第三、四个字节是校验字,从第四个字节后,根据类型和代码为的不同而变化
2020-07-13 07:56:24
214
原创 算法漂流记-不同路径 II【中等】
(tail+1)%n=head。循环队列会浪费一个数组的存储空间。2.考虑使用CAS实现无锁队列,则在入队前,获取tail位置,入队时比较tail是否发生变化,如果否,则允许入队,反之,本次入队失败。出队则是获取head位置,进行cas。...
2020-07-11 22:28:56
126
原创 网络协议-ARP
简介ARP(Address Resolution Protocol,地址解析协议)是解决地址映射关系问题的协议,以目标IP地址为线索,用来定位下一个应该接收数据帧的网络设备,所对应的MAC地址。ARP只适用于IPv4,不能用于IPv6。IPv6中可以用ICMP替代ARP发送邻居探测消息。逻辑地址-IP物理地址-MAC注意:仅仅知道目的的逻辑地址,不知道物理地址,设备不会像网络发送任何数据帧点对点网络不需要ARP协议。有以下几种:PPP点对点点对点GRE(Generic Routing Enc
2020-07-08 00:18:50
249
原创 网络协议-IP
网络协议–IP数据链路层的主要作用是在互连同一种数据链路的节点之间进程包(帧)传递。一旦跨越多种数据链路,就需要借助网络层。网络层可以跨越不同的数据链路,即使是在不同的数据链路上也能实现两端节点之间的数据包传输。如何抵达目的地,网路层的路由技术,主要实现路径的选择与优化数据链路层–网路层直连IP—没有直连的两个网路之间进行通信传输特点:不可靠–丢了就丢了无连接—不维护状态,不保证顺序...
2020-07-07 23:07:47
409
原创 网络协议-以太网协议
以太网分类计算机内部以二进制表示值:1K=10241M=1024K1G=1024M以太网中以时钟频率决定传输速率:1K=10001M=100OK1G=100OM网络分类共享型网络:半双工方式需要访问控制代表:集线器、AP非共享介质网络...
2020-07-01 23:18:27
1017
原创 算法漂流记-移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:1、必须在原数组上操作,不能拷贝额外的数组。2、尽量减少操作次数。数组中只有0和非0,将非0按序找到所在位置后,后面直接赋值为0void moveZeroes(int* nums, int numsSize){ int j =0; for(int i=0;i<numsSize;i++ )
2020-06-29 23:33:31
117
原创 踩坑之路-线程私有数据
背景介绍进程A进程B动态链接库c.so d.so e.so;进程A会加载c.so、d.so;进程B会加载c.so、d.so、e.so。------还会加载其它很多so,由于影响是E.so导致的,简化后就三个so了。设备中存在进程A、进程B,进程A每次重启时,会产生core文件,产生core的位置在c.so,进程B不会出core文件。定位过程发现进程A出core的地方是c.so中的私有数据,发现私有数据是乱的,怀疑是初始化时有问题。查看代码发现函数初始化私有数据时调用pthread
2020-06-28 23:13:51
353
原创 网络协议-概述
网络分层及各层主要协议网络协议的封装流程注意:以太网数据帧的物理特性使其长度必须再46-1500字节之间(不包含数据帧头部),有时会填充数据满足46 字节长度。以太网的帧首部包含16bit的帧类型(以太网协议号)IP首部包含8bit的协议域(IP协议号)TCP和UDP包含16bit的端口号常见基本协议号、端口号以太网协议号IP:0x0800ARP:0x0806PPPOE:0x8863 0x8864IP协议号ICMP:1TCP:6UDP:17GRE(Generic
2020-06-21 21:49:40
158
原创 算法漂流记-二分查找
二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0。循环实现:public int bsearch(int[] a, int n, int value) { int low = 0; int high = n - 1; while (low <= high)...
2020-03-03 22:10:48
103
原创 算法漂流记-层数最深叶子节点的和
题目给你一棵二叉树,请你返回层数最深的叶子节点的和。示例:输入:root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出:15提示:树中节点数目在 1 到 10^4 之间。每个节点的值在 1 到 100 之间。算法/** * Definition for a binary tree node. * struct TreeNo...
2020-01-28 16:59:44
190
原创 算法漂流记-递归
何为递归去的过程叫“递”,回来的过程叫“归”满足的三个条件一个问题的解可以分解为几个子问题的解这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样存在递归终止条件关键找到如何将大问题分解为小问题的规律,并且基于此写出递推公式,然后再推敲终止条件,最后将递推公式和终止条件翻译成代码。编写递归代码的关键是,只要遇到递归,我们就把它抽象成一个递推公式,不用想一层层的调用关...
2020-01-18 20:58:12
101
原创 算法漂流记-找零
题目描述Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N (0 < N \le 1024)N(0<N≤1024)的商品,请问最少他会收到多少硬币?输入描述:一行,包含一个数N。输出描述:一行,包含一个数,表示最少收到的硬币数。示例1输入200输出17说明花200,需要找零824...
2020-01-05 23:05:37
77
原创 算法漂流记-访友
题目描述小易准备去拜访他的朋友,他的家在0点,但是他的朋友的家在x点(x > 0),均在一条坐标轴上。小易每一次可以向前走1,2,3,4或者5步。问小易最少走多少次可以到达他的朋友的家。输入描述:一行包含一个数字x(1 <= x <= 1000000),代表朋友家的位置。输出描述:一个整数,最少的步数。示例1输入4输出1示例2输入10输出2#inc...
2020-01-05 22:44:16
79
原创 算法漂流记-shell脚本的字符串替换
问题描述linux shell脚本的字符串替换问题,当遇到XXX时,则代表参数字符,需要将{XXX}时,则代表参数字符,需要将XXX时,则代表参数字符,需要将{XXX}替换成XXX变量对应的字符串值。首先输入行数,接着输入每行的数据,输出最后变量的值输入4xxx=lyf/ttt/testttt=wwwyyy=seeyouaa=/aaa/{ttt}/testttt=wwwyyy=see...
2020-01-01 22:05:34
352
原创 算法漂流记-员工考勤记录
题目描述给定一个字符串来代表一个员工的考勤纪录,这个纪录仅包含以下两个字符:‘A’ : Absent,缺勤‘P’ : Present,到场如果一个员工的考勤纪录中不超过两个’A’(缺勤),那么这个员工会被奖赏。如果你作为一个员工,想在连续N天的考勤周期中获得奖赏,请问有多少种考勤的组合能够满足要求输入描述:考勤周期的天数N(正整数)输出描述:这N天里能获得奖赏的考勤组合数示例1...
2019-12-28 00:20:52
365
原创 算法漂流记-游戏海报
题目描述小明有26种游戏海报,用小写字母"a"到"z"表示。小明会把游戏海报装订成册(可能有重复的海报),册子可以用一个字符串来表示,每个字符就表示对应的海报,例如abcdea。小明现在想做一些“特别版”,然后卖掉。特别版就是会从所有海报(26种)中随机选一张,加入到册子的任意一个位置。那现在小明手里已经有一种海报册子,再插入一张新的海报后,他一共可以组成多少不同的海报册子呢?输入描述:海...
2019-12-26 23:38:33
128
原创 算法漂流记-牛牛的字符串分类问题
题目描述牛牛有N个字符串,他想将这些字符串分类,他认为两个字符串A和B属于同一类需要满足以下条件:A中交换任意位置的两个字符,最终可以得到B,交换的次数不限。比如:abc与bca就是同一类字符串。现在牛牛想知道这N个字符串可以分成几类。输入描述:首先输入一个正整数N(1 <= N <= 50),接下来输入N个字符串,每个字符串长度不超过50。输出描述:输出一个整数表示分类...
2019-12-26 23:09:49
692
原创 算法漂流记-最小拿球速率
桌子上有N个袋子,每个袋子里有i(i∈[0,10000])个球,输入分钟数M,每分钟只能拿一个袋子里的球,求每分钟最少拿多少球才能在规定的时间内将所有球拿完(当输入错误,输出-1)。输入如下:3 13 5 7 8表示:有4个袋子,每个袋子里的球数分别为3、13、5、7。分钟数为8分钟输出:4#include<stdio.h>#include<stdlib...
2019-12-24 23:26:24
117
原创 Linux性能优化学习总结-应用监控
指标监控应用程序的核心指标,不再是资源的使用情况,而是请求数、错误率和响应时间。**第一个,是应用进程的资源使用情况,**比如进程占用的 CPU、内存、磁盘 I/O、网络等。使用过多的系统资源,导致应用程序响应缓慢或者错误数升高,是一个最常见的性能问题。**第二个,是应用程序之间调用情况,**比如调用频率、错误数、延时等。由于应用程序并不是孤立的,如果其依赖的其他应用出现了性能问题,应用自身...
2019-12-09 19:19:36
85
原创 编程范式学习总结-编程本质&逻辑编程
《Algorithms + Data Structures = Programs》算法 + 数据结构 = 程序Algorithm = Logic + Control任何算法都会有两个部分, 一个是 Logic 部分,这是用来解决实际问题的。另一个是 Control 部分,这是用来决定用什么策略来解决问题。Logic 部分是真正意义上的解决问题的算法,而 Control 部分只是影响解决这个问...
2019-12-09 19:18:06
512
原创 编程范式学习总结-面向对象编程
面向对象编程面向对象的编程有三大特性:封装、继承和多态。《设计模式:可复用面向对象软件的基础》(Design Patterns - Elements of Reusable Object-Oriented Software)书中共收录了 23 种设计模式。基本上就是说了两个面向对象的核心理念:“Program to an ‘interface’, not an ‘implementation...
2019-12-09 07:27:08
157
原创 编程范式学习总结-函数式编程
函数式编程对于函数式编程来说,它只关心定义输入数据和输出数据相关的关系,数学表达式里面其实是在做一种映射(mapping),输入的数据和输出的数据关系是什么样的,是用函数来定义的。特征stateless:函数不维护任何状态。函数式编程的核心精神是 stateless。immutable:输入数据是不能动的,动了输入数据就有危险,所以要返回新的数据集。优势没有状态就没有伤害。并行...
2019-12-04 11:55:27
163
原创 编程范式学习总结-泛型编程
第一部分:泛型编程,讨论从 C 到 C++ 的泛型编程方法,并系统地总结了编程语言中的类型系统和泛型编程的本质。如果说,程序 = 算法 + 数据,我觉得 C 语言会有这几个问题:一个通用的算法,需要对所处理的数据的数据类型进行适配。但在适配数据类型的过程中,C 语言只能使用 void* 或 宏替换的方式,这两种方式导致了类型过于宽松,并带来很多其它问题。适配数据类型,需要 C 语言在泛型中加...
2019-12-04 07:56:34
529
原创 网络协议-TCP
• ISN = M + F (localhost, localport, remotehost, remoteport)• URG 紧急指针( urgent pointer)有效• ACK 确认序号有效。• PSH 接收方应该尽快将这个报文段交给应用层。• RST 重建连接。• SYN 同步序号用来发起一个连接。• FIN 发端完成发送任务。• 不合法的标志位组合。• 1、所有标志...
2019-11-25 23:51:01
404
1
原创 ARTS 第二周
1.Algorithm:来源:力扣(LeetCode)搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示...
2019-11-10 23:47:12
63
原创 What every computer science major should know 每一个计算机专业的学生应该知道什么
Given the expansive growth in the field, it’s become challenging to discern what belongs in a modern computer science degree.由于计算机领域的迅速发展,辨别什么是现代计算机科学学位是一项挑战。My own faculty is engaging in this debat...
2019-11-10 09:26:12
1375
原创 Linux性能优化学习总结
USE(Utilization Saturation and Errors)方法:USE 法把系统资源的性能指标,简化成了三类:使用率、饱和度以及错误数。三者之中任一类别的指标过高时,都代表相应的系统资源可能有性能瓶颈,适用于系统资源的监控。RED 方法:Weave Cloud 在监控微服务性能时,结合 Prometheus 监控,所提出的一种监控思路——即对微服务来说,监控它们的请求数(R...
2019-11-02 07:57:02
151
原创 ARTS 第一周
1.Algorithm:2.Review:看左耳听风专栏看到这个google自我评分卡,自我分析了后,发现即使用了最长的C语言,也就处于4-5之间。。。。0 - you are unfamiliar with the subject area.(0 -你不熟悉主题领域。)1 - you can read / understand the most fundamental aspects o...
2019-10-11 19:51:34
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人