自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 面试经历之阿里云

阿里云弹性计算团队春招实习内推面试+阿里云盘古团队秋招内推面试。 (实习内推面试挂在二面,秋招内推面试已经面完hr) 首先是学长帮忙内推了他们组的春招实习,过程十分坎坷。18年春节前阿里云的一个SDN团队招实习生,我报名了,接受了内推,在第一次面试后就挂掉(不太明白为啥),但是由于每个人一...

2018-08-17 23:31:00 121 0

转载 JPEG格式压缩算法

一、JPEG原理概述 二、JPEG原理详细分析及压缩算法过程 1、Color Model Conversion (色彩模型) 2、DCT (Discrete Cosine Transform 离散余弦变换) 3、数据量化 4、重排列 DCT 结果 5、基于差分脉冲编码调制的DC编码...

2018-07-22 11:57:00 71 0

转载 Go初接触之imagick

  imagemagick是一个著名的图片处理库,github上有人将其封装成了golang能用的库,所以依旧是写一个缩略图的程序。今天看项目源码看的我头都大了。 1 package main 2 3 import ("fmt" 4 "g...

2018-04-18 19:18:00 81 0

转载 Go初接触之libjpeg-turbo

  libjpeg-turbo是一个效率很高的图片处理的C库,所以严格来说放在Go这里不太妥当,但是之后我们会把它封装成Go可以调用的类库。据说libjpeg-turbo在处理jpeg格式图片时比ImageMagick库效率高了三倍,参照示例代码写了一个缩略图的功能: 1 // 2 /...

2018-04-18 13:34:00 22 0

转载 Go初接触之归并排序

  刚开始接触go语言,有些不适应,整体和C有些相像,所以学起来也不太困难,但是刚接触也感觉到了go在很多方面的强大。掌握了go的基本语法,简单写个归并排序练习一下: 1 package main 2 3 import ( 4 "fmt" 5 ...

2018-04-17 21:00:00 7 0

转载 Go初接触之image

  被分到了云平台方向,正好是leader的负责部分,所以就是他来带我,瑟瑟发抖。昨天他让我熟悉了一下go语言,今天上午上班后就来找到我,给我布置了一下这几天的任务。由于我们所有方向做图像处理都比较多,所以要熟悉go中的image库,之前水神他们上线的项目用的是imagemagick库来处理图片,...

2018-04-17 20:57:00 10 0

转载 面试经历之百度

百度大数据部实习生岗: 本来内推的百度大搜,结果简历直接被挂了,有点小意外,但是回头看我第一版简历,确实有点low,幸好又邮件投了大数据。 提前面: 这个名字是我瞎起的,我也不知道叫啥,我一直以为这个面试就是一面,但是直到3月份我才知道这次面试只是大数据部想要了解一下我个人的基本情况和水...

2018-03-20 16:21:00 7 0

转载 面试经历之今日头条

今日头条主端后端研发实习生岗: (面试已经结束快半年了,凭借记忆来写一下) 一面: 自我介绍一下。 根据我的空间数据库项目,提问我项目中有关R树,B树等数据结构方面的问题,由于项目那个时候还没有做,就凭着项目立项答辩之前查的资料答了一些我知道的。 算法题目只有一道:给n个数字,求...

2018-03-17 21:45:00 20 0

转载 《Linux高性能服务器编程》学习总结(十三)——多进程编程

  在多进程编程中,我们用fork系统调用创建子进程,值得注意的是,fork函数复制当前进程并在内核进程表中创建一个新的表项,其堆、栈指针,标志寄存器的值都和父进程相同,但是其ppid被设置成父进程pid,信号位图被清除。而子进程代码和父进程完全相同,其数据也会复制自父进程,但是其复制过程是写时复...

2018-02-27 20:00:00 12 0

转载 《Linux高性能服务器编程》学习总结(十二)——高性能I/O框架库Libevent

  书上内容不多,已下载Libevent源码,待学习。 转载于:https://www.cnblogs.com/Torrance/p/8480628.html

2018-02-27 19:57:00 17 0

转载 《Linux高性能服务器编程》学习总结(十一)——定时器

第十一章 定时器   这里的定时器主要指的是定时器容器,TCP连接中有保活定时器,为了定期查看TCP连接是否断开,可以用socket选项实现,但是较为麻烦,所以一般都由应用层负责保活,这是定时器的一个运用场景,或者在应用层需要执行一些定时操作,这样就需要一个高效的定时器容器,主要是时间轮和时间堆...

2018-02-13 14:31:00 15 0

转载 《Linux高性能服务器编程》学习总结(十)——信号

第十章 信号   Linux中信号是由用户、系统或进程发送给目标进程的信息,用来通知进程某个状态的改变或系统异常,其产生条件如下:1)对于前台进程,用户可以通过输入特殊的终端字符来发送信号,比如Ctrl+C发送中断信号;2)系统异常;3)系统状态变化,如SIGALRM信号;4)运行kill命令或...

2018-02-10 20:51:00 13 0

转载 《Linux高性能服务器编程》学习总结(九)——I/O复用

第九章 I/O复用   I/O复用技术是重要的提高服务器工作效率和性能的手段,Linux下实现I/O复用的系统调用主要有select、poll和epoll。   首先我们来看一下select的函数原型和常用的宏: 1 #include<sys/select.h> 2 int...

2018-02-06 23:04:00 13 0

转载 《Linux高性能服务器编程》学习总结(八)——高性能服务器程序框架

第八章 高性能服务器程序框架   我们将服务器一般分为三个主要模块,I/O处理单元、逻辑单元及存储单元。常用的服务器模型有C/S模型和P2P模型,比较简单。我们来看一下网络编程中的I/O模型。首先我们要了解阻塞模型和非阻塞模型的区别,socket在创建时默认是阻塞的,可以在socket系统调用的...

2018-02-03 20:05:00 18 0

转载 《Linux高性能服务器编程》学习总结(七)——Linux服务器程序规范

第七章 Linux服务器程序规范   服务器程序除了需要网络通信外,还应该考虑很多其他的细节,而这些细节很多很杂,但又基本是模板式的。1)服务器程序基本都是以后台形式运行的,没有控制终端,不能接受用户输入,其父进程通常是init。2)服务器程序有一套日志系统。3)服务器程序以某个专门的非root...

2018-02-03 12:22:00 9 0

转载 《Linux高性能服务器编程》学习总结(六)——高级I/O函数

第六章 高级I/O函数   网络I/O一直是Linux网络编程中极其重要的一部分,除了前面讲到的send、recv等,socket编程接口还给出了很多高级了I/O函数,这些函数大致分为三类:用于创建文件描述符的函数、用于读写控制的函数和用于控制I/O行为和属性的函数。   pipe函数是用来创...

2018-02-02 22:07:00 5 0

转载 《Linux高性能服务器编程》学习总结(五)——Linux网络编程基础API

第五章 Linux网络编程基础API   对于网络编程,首先要了解的就是字节序的问题,字节序分为主机字节序和网络字节序,主机字节序又称小端字节序,是低字节存放在地地址,而网络字节序又称大端字节序,是低字节放在高地址。当数据在不同的机器上传播时,就需要统一字节顺序以保证不出现错误。在发送数据前,先...

2018-02-01 22:50:00 16 0

转载 《Linux高性能服务器编程》学习总结(四)——TCP/IP通信案例:访问Internet上的Web服务器...

第四章 TCP/IP通信案例:访问Internet上的Web服务器   HTTP协议是工作在应用层上的协议,其应用十分广泛,而在进行通信的过程中,经常使用HTTP代理服务器。HTTP代理服务器主要分为:正向代理服务器,反向代理服务器和透明代理服务器。其中,正向代理服务器要求客户端自己设置代理服务...

2018-02-01 14:41:00 14 0

转载 《Linux高性能服务器编程》学习总结(三)——TCP协议详解

第三章 TCP协议详解   TCP协议是TCP/IP协议族中另外一个重要的协议,作为传输层上的协议,它更靠近应用程序,所以具有更强的可操作性,许多socket选项都是针对TCP协议设置的。   我们在第一章提到过,传输层协议主要有两个,TCP协议和UDP协议,并说明了两者的区别,简单来说,TC...

2018-02-01 00:32:00 14 0

转载 《Linux高性能服务器编程》学习总结(二)——IP协议详解

第二章 IP协议详解   IP协议是TCP/IP协议族中的核心协议,也是socket网络编程的基础之一。IP协议的特点是为上层提供无状态、无连接、不可靠的服务。   无状态是指IP通信双方不同步传输数据的状态信息,通俗一些说就是双方发送的IP数据报是相互独立的,没有任何上下文关系。这样的特性缺...

2018-01-30 22:48:00 12 0

转载 《Linux高性能服务器编程》学习总结(一)——TCP/IP协议族

  在学长的推荐下,我用了大约半个月的时间学习了游双老师的《Linux高性能服务器编程》一书。通读此书,感觉这本书在知识广度上已经很足,对网络协议与编程方面的基础知识栈都有讲解,语言也比较通俗易懂,确是一本对于有一定网络基础也想继续深入学习的同学的好书,但由于篇幅有限,对于部分知识点的讲解没有深入...

2018-01-30 20:47:00 38 0

转载 省赛总结

商大举办的为期两天的省赛结束了,这是进入大学以来第一次真正的大型比赛,从结果来说,达到了赛前的目标,省二等奖(主要是可以免费春游~),但是从我的内心其实对成绩不算太满意,感觉队伍没有发挥全部实力(虽然超水平发挥也不可能拿一等,最多是排名再靠前一些)。不过尽管如此,总体来说还是很不错了,用队友的话说...

2016-05-16 00:24:00 7 0

转载 算法分类整理+模板③:RMQ

最开始是打算以LCA作为第三篇算法整理的,但是由于学习LCA时发现自己的RMQ学习的不够扎实,所以先复习一下RMQ。本文感谢队友某淞的学习笔记。 最初看到RMQ模板的时候感觉好高端,感觉里面的各种数组,位移运算非常复杂。所以对于任何算法的学习我觉得都要分为以下的几步进行: 1、了解这种算法能解...

2016-05-04 17:04:00 7 0

转载 【HDU 1889】Reaux! Sham! Beaux!(模拟+水题)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1889 题意:给出一个表,每个国家的石头剪子布的叫法,给两个人用自己国家的语言进行石头剪子布,进行统计,最后输出胜负信息。 分析:就是模拟,先用map去映射每一个字符串,3种分别为1,2,3,然后进行...

2016-05-02 15:20:00 9 0

转载 【HDU 1887】Weird Numbers(负进制转换)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1887 题意:有两种操作,from-r n代表把一个-r进制下的数字n转换成10进制,to-r n代表把一个10进制下的数字n转化成-r进制。 分析:两种操作中from操作很容易实现,和转换成正进制一...

2016-05-02 15:03:00 7 0

转载 【HDU 2586】How far away?(最近公共祖先)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意,求一棵树上任意两点的权值和。 分析:在没学最近公共祖先之前一直以为这是道最短路的题,学了最近公共祖先发现利用最近公共祖先去求解十分方便。拿到这个题最先的思路是用Tarjan求LCA的时候...

2016-05-01 15:14:00 10 0

转载 【POJ 1330】Nearest Common Ancestors(最近公共祖先)

传送门:http://poj.org/problem?id=1330 题意:很裸的最近公共祖先,看题就知道…模板题。 代码: /* *********************************************** Author :Torrance_ZHANG...

2016-05-01 12:10:00 8 0

转载 【CF 138A】Literature Lesson(字符串处理+模拟)

传送门:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=114353#problem/F 第一次pc^2练习赛,队内大腿回家,没有比赛……比的艰辛无比。 题意:每4句诗构成一组,分为4种韵律,aabb,aaaa,abab,abba。一...

2016-04-30 23:31:00 15 0

转载 算法分类整理+模板②:字符串处理

本周训练赛出了一道kmp模板题,但是由于长时间没有复习字符串处理算法,而且学习时也并没有彻底理解,只是大概明白了思路,所以导致比赛时迟迟没有做出这一题,最后现场拿出学校整理的材料现场重新学习才ac的这一题。趁这个机会整理一下常用的字符串处理算法以及模板。 字符串处理在比赛中一般都不是特别难(...

2016-04-29 20:37:00 16 0

转载 【HDU 1687】Lucky Light(思维+计算几何)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1687 题意:有一个光源,下面有很多放置的板子,问光线被板子分割之后在地上能产生多少块亮区(看题中的图就能看懂)。 分析:这个题的做法和省选第一天的C题很像,由于是求在地面上,也就是一条直线上的亮区,...

2016-04-29 11:13:00 7 0

转载 省选总结

为期两天的省选终于在今天结束。对于结果来说,总体是满意的,但是还是看到了很多自己以及队伍的不足之处。写此博客只为时刻提醒自己做的还不够好,应该更加努力,未来的舞台会更大,我们面临的挑战也会更加艰难!逐梦之路,道阻且长。 第一天ac3题,第二天ac2题,共ac5题,成绩看起来惨不忍睹,但是赛后百度...

2016-04-24 23:13:00 5 0

转载 【FZU 1911】Construct a Matrix(矩阵快速幂+找规律)

传送门:http://acm.fzu.edu.cn/problem.php?pid=1911 题意:数列fn为斐波那契数列,sn为fn的前n项和,设r=sn%m,求一个r*r的矩阵,矩阵元素只能为0,-1,1使得矩阵每行每列的和没有重复。 分析:我们知道fibonacci数列的前n项和S(...

2016-04-20 15:11:00 7 0

转载 【ZOJ 2974】Just Pour the Water(矩阵快速幂)

传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2974 题意 给出n个杯子与初始水量同时进行操作 将其中的水同时平均分入所指定的杯子 进行x次后 输出杯子剩余水量 刚拿到这个题,第一反应是递推找规律,但是因...

2016-04-19 23:33:00 6 0

转载 【FZU 2215】Simple Polynomial Problem(后缀表达式+栈的应用)

D -Simple Polynomial Problem Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u SubmitStatusPracticeFZU 2215 Description...

2016-04-04 22:58:00 13 0

转载 【POJ 1276】Cash Machine(多重背包)

Cash Machine Time Limit:1000MS Memory Limit:10000K Total Submissions:31179 Accepted:11211 Description A Bank plans t...

2016-03-16 22:54:00 13 0

转载 【POJ 1936】All in All(字符串处理)

All in All Time Limit:1000MS Memory Limit:30000K Total Submissions:30743 Accepted:12827 Description You have devised...

2016-03-16 22:41:00 8 0

转载 【FZU 2195】检查站点

Problem 2195 检查站点 Accept: 170Submit: 418 Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description 在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检...

2016-03-12 00:17:00 8 0

转载 【POJ 3368】Frequent values

Frequent values Time Limit:2000MS Memory Limit:65536K Total Submissions:15880 Accepted:5778 Description You are giv...

2016-03-12 00:03:00 11 0

转载 【POJ 3321】Apple Tree

Apple Tree Time Limit:2000MS Memory Limit:65536K Total Submissions:23212 Accepted:7050 Description There is an appl...

2016-03-11 23:53:00 10 0

转载 【POJ 3083】Children of the Candy Corn

Children of the Candy Corn Time Limit:1000MS Memory Limit:65536K Total Submissions:11939 Accepted:5153 Description T...

2016-03-11 23:30:00 7 0

提示
确定要删除当前文章?
取消 删除