6 陈喻

深信服科技 android开发工程师

没感觉没天赋

等级
TA的排名 265

剑指offer之和为s的数组

1问题输入一个递增排序数组和数字和s,在数组里面找2个数,他们的和是s,如果有多对,只需要输出一对。比如数组{1,2,4,7,11,15},我们输出4,112思路我们定义2个首尾指针,先是1+15,大于15,然后我们尾巴指针左移一下,然后就是1+11小于15,然后首指针右移动一下,2+11,依次类推。3代码实现#i...

2019-08-07 18:14:03

剑指offer之左旋转字符串

1题目字符串的左旋转操作是把字符串前面的若干字符转移到字符串尾部,比如字符串abcdef和数字2,函数返回左旋转得到的结果是cdefgab2思路先反转字符串所有,通过数字n找到的边界,然后再反转字符串部分左边和部分右边。3代码实现#include<stdio.h>/**反转整个字符串*/vo...

2019-08-06 22:41:25

剑指offer之翻转单词顺序

1题目输入一个英文橘子,翻转句子中的单词顺序,但是单词内字符串的顺序不变,简单起见,标点符号和普通字符字母一样处理,例如输入字符串"Iamastudent.",则输出"student.aamI"2思路先反转字符串所有,然后在反转里面的单词,我们用两个首尾指针操作3代码实现#include<stdio...

2019-08-06 12:12:45

剑指offer之滑动窗口的最大值

1问题给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值,列如,数组{2,3,4,2,6,2,5,1}的滑动窗口大小是3,一起6个滑动窗口,分别是{4,4,6,6,5}2分析2,3,4,2,6,2,5,1我们这里可以用双端队列,滑动窗口是3,我们先找出前3个数字里面的最大值,放在双端队列的头,然后依次向右滑动,确保每次滑动后队列的头是最大值。...

2019-08-03 15:28:51

剑指offer之圆圈最后剩下的数

1问题求圆圈最后剩下的数,比如数组0,1,2,3,4围城一个环,我们每次去掉第三个数字,删除的前4个数字依次是2,0,4,1,最后剩下的数字是3041322思路我们用list,我们要支持环就这样,...

2019-08-01 00:28:16

剑指offer之股票的最大利润

1问题求股票的最大利润,简言之就是求一个数组里面元素差的最大值,要求时间复杂度O(n)2代码实现#include<stdio.h>#include<stdlib.h>intmaxDiff(int*number,intlength){ if(NULL==number||length<2) { ...

2019-07-30 23:40:14

剑指offer之求两个数之和(不能使用四则运算)

1题目剑指offer之求两个数之和(不能使用四则运算)2代码实现#include<stdio.h>intadd(intnum1,intnum2){ intsum1; intcarry; do { sum1=(num1^num2); carry=(num1&num2)<&lt...

2019-07-29 20:50:11

linux c之判断字符串是不是以另一字符串开始或者结尾

1问题判断字符串是不是以另一字符串开始或者结尾2代码实现#include<stdio.h>#include<string.h>/***判断是字符串str是不是以start开始*/intis_start_with(constchar*str,char*start){ if(NULL==...

2019-07-24 22:03:11

linux之wget和curl如何携带cookie进行链接访问

1问题wget和curl如何携带cookie进行链接访问2解决办法1)curl携带cookiecurl--cookie"key=value""链接地址"这里的链接一定要加上双引号,如果链接太长,可能有问题.如下curl--cookie"name=zhangsan""http://localhost:8080/chenyu"...

2019-07-17 18:56:24

linux之pmap命令查看进程的地址空间和占用的内存

1问题我们怎么知道进程占用的内存多大2我们可以使用pmap命令pmap命令用于显示一个或多个进程的内存状态,报告进程的地址空间和内存状态信息。一般使用pmappid一般参数选项如下-xextended显示扩展格式-ddevice显示设备格式-qquiet不显示header/footer行-V显示版本信息我们先用top...

2019-07-11 23:40:29

linux之通过grep使用or、and、not操作

1问题linux之如何再搜索结果上过滤关键字1或者关键字22解决办法grep-P***这个的P是正则表达式的意思,比如我们需要在当前目录下过滤文件1.txt和2.txt,命令如下ll-rw-r--r--1rootroot0Jul1123:011.txt-rw-r--r--1rootroot0Jul112...

2019-07-11 23:11:50

linux之errno值为104(connetction reset by peer)

1问题往fd里面写(write方法)入数据的时候出错,返回小于等于0的值,然后这个时候打印errno值是1042分析errno是104就是connetctionresetbypeer,表明在对一个对端socket已经关闭的的连接调用write或send方法,在这种情况下,调用write或send方法后,对端socket便会向本端socket发送一...

2019-07-10 21:58:43

linux之ftp怎么把本地文件拷贝到服务端

1问题电脑本地文件怎么通过ftp拷贝到服务端2解决办法我们可以用put命令putfile_path那我们怎么解决把服务端的文件拷贝到本地呢?很明显啊,我们可以使用get命令getfile_path...

2019-07-05 23:43:21

linux之dos2unix命令解决vi打开文件行尾巴显示^M

1问题有时候我们用vi打开文件,行尾巴显示^M,我之前也不知道这个是为什么,后面才了解到,DOS格式的文本文件在Linux平台,用较低版本的vi打开文件行尾会显示^M,DOS下的文本文件是以\r\n作为断行标志的,表示成十六进制就是0D0A。而Unix下的文本文件是以\n作为断行标志的,表示成十六进制就是0A。2解决办法我们可以使用dos2unix来解决vi打...

2019-07-04 22:59:24

Fiddler之为什么我没有抓到网络请求的js链接

1问题我开了Fiddler,没有抓到js的连接请求,因为我需要替换js文件,我以为我是没有开启抓起https的连接,但是的确开启了。2原因浏览器里面有缓存,部分js文件不会再进行请求。2解决办法在浏览器页面按下F12,然后勾选Disablecache,这样你能确保js这些链接可以每次都会刷新去请求,如下图。...

2019-06-27 11:23:05

SVN之如何添加默认.a文件

1问题SVN之如何添加默认.a文件2解决办法我们安装了tortoiseSVN,点击鼠标右键,然后点解Settings,然后点击按钮“edit”,然后会打开一个conf文件我们找到[auto-props],然后在[auto-props]上面添加global-ignores=*.o*.lo*.la*.al.libs*.so*.so.[...

2019-06-25 21:12:47

C语言之#和##和__VA_ARGS__和##__VA_ARGS__

1、问题看到代码宏里面很多##__VA_ARGS__不知道什么意思2、直接写测试代码#include<stdio.h>#definemy_printf(x)printf(#x"is%d\n",x)#definemy_printf1(x)printf("valueis%d\n",x##x)#definemy_printf2(......

2019-06-22 21:05:12

linux之systemctl设置自定义服务

1问题在linux系统上设置自定义服务,或者让我的服务开机就运行起来,比如我们就以tomcat服务为例子/usr/local/tomcat/bin/startup.sh启动tomcat的脚本/usr/local/tomcat/bin/shutdown.sh关闭tomcat的脚本/usr/local/tomcat/bin/restart.sh重启tomcat的脚...

2019-06-18 21:25:10

C语言之字符数组在if{}里面赋值给char *引发的问题

1问题我的buff在if{}里面,然后对buff进行内存操作,最后赋值给char*类型的url,发现url最后没有得到数据如下代码#include<stdio.h>#defineTRUE1voidset_value(char*p){*p='c';*(p+1)='h';*(p+2)='e';*...

2019-06-15 00:48:29

剑指offer之判断二叉树是不是平衡二叉树

1问题判断二叉树是不是平衡二叉树平衡二叉搜索树(Self-balancingbinarysearchtree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树2代码实现intgetTreeHeigh(Node*haed){...

2019-06-13 23:21:01

查看更多

勋章 我的勋章
  • 脉脉勋章
    脉脉勋章
    绑定脉脉第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。