自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

shawjan的专栏

人生之快事在于尽吾之欢,足以!

  • 博客(17)
  • 资源 (8)
  • 收藏
  • 关注

原创 [面试时]我是如何讲清楚TCP运输链接管理的

1、概述TCP是面向链接的协议,运输连接是用来传送TCP报文的。运输连接有三个阶段,即连接建立,数据传送,连接释放。TCP连接的简历采用客户服务器方式,主动发起连接建立的应用进程叫做客户,被动等待连接建立的应用进程叫做服务器。2、连接建立TCP连接建立的过程是三次握手,形象点就是:A(SYN、seq):我要跟你连接,怎样?密钥(x)B(SYN、ACK、seq、ack):可以呀,我已经准备好了。密

2015-04-19 16:44:42 1329

原创 [面试时]我是如何讲清楚TCP/IP是如何实现可靠传输的

1、概述众所周知,TCP/IP是面向链接的可靠传输协议,但是问题是如何实现可靠传输的呢?在我看来,TCP/IP可靠传输的基础是滑动窗口协议和连续ARQ协议,配合着流量控制和拥塞控制,使得整个传输过程保证:传输信道不产生差错不管发送方以多快的速度发送数据,接收方总是来得及处理收到的数据2、滑动窗口协议和连续ARQ协议2.1、停止等待协议和自动重传请求(ARQ)所谓停止等待协议就是每发送完一个分组

2015-04-19 14:26:51 13232 4

原创 [面试时]我是如何讲清楚Block的

1、概述blocks是OS X Snow Leopard和iOS4引入的C语言扩充语法,其优点在于代码简洁而且集中,而且还可以写匿名函数!2、Blocks 模式2.1、语法2.1.1完整版本^ ( 返回值类型 ) (参数列表) (表达式)^int (int count) {return count + 1;}2.1.2返回值类型^ (参数列表) (表达式)^ (int count) {return

2015-04-18 14:18:42 1620

原创 [leetcode]51 Two Sum

题目链接:https://leetcode.com/problems/two-sum/ Runtimes:57ms1、问题Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of

2015-04-08 19:43:58 452

原创 [leetcode]50 Count and Say

题目链接:https://leetcode.com/problems/count-and-say/ Runtimes:12ms1、问题The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, …1 is read off as “one 1” or 1

2015-04-07 16:03:22 550

原创 [leetcode]49 Remove Element

题目链接:https://leetcode.com/problems/remove-element/ Runtimes:6ms1、问题Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be change

2015-04-07 15:14:13 360

原创 [leetcode]48 Binary Tree Right Side View

题目链接:https://leetcode.com/problems/binary-tree-right-side-view/ Runtimes:9ms1、问题Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see order

2015-04-07 13:32:35 471

原创 [leetcode]47 House Robber

题目链接:https://leetcode.com/problems/house-robber/ Runtimes:3ms1、问题You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constra

2015-04-07 12:47:35 412

原创 [编程之美]2 电话号码对应英语单词

时间复杂度O(n^3),n是s的长度; 空间复杂度O(n^3)vector<string> solution(string s) { char r[8][4] = { { 'A', 'B', 'C', ' ' }, { 'D', 'E', 'F', ' ' }, { 'G', 'H', 'I', ' ' }, { 'J', 'K', 'L', ' ' }, { 'M', '

2015-04-05 21:27:55 685

原创 [编程之美]1 字符串移位包含问题

bool solution(string s1, string s2) { int j = 0; while (j < s1.length()) { while (j < s1.length() && s1[j] != s2[0]) { j++;

2015-04-05 18:37:47 519

原创 [笔试时]如何抓住数据库的一些要点

本文参考了王珊和萨师煊的《数据库系统概论》,其中只是记录看书过程中需要注意的要点,完全版可以查看这篇文章:找工作笔试面试那些事儿(9)—数据库知识总结(1)第一、二章1、DBMS必须提供以下几方面的数据控制功能 数据的安全性保护 数据的完整性检查 并发控制 数据库恢复 2、数据模型的组成要素包括 数据结构 数据操作 完整性约束(实体完整性、参照完整性、用

2015-04-03 15:44:26 734

原创 [leetcode]46 Plus One

题目链接:https://leetcode.com/problems/plus-one/ Runtimes:4ms1、问题Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant

2015-04-02 14:33:30 448

原创 [leetcode]44 Balanced Binary Tree

题目链接:https://leetcode.com/problems/balanced-binary-tree/ Runtimes:21ms1、问题Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary

2015-04-02 14:05:05 580

原创 [leetcode]45 Add Binary

题目链接:https://leetcode.com/problems/add-binary/ Runtimes:6ms1、问题Given two binary strings, return their sum (also a binary string).For example, a = “11” b = “1” Return “100”.2、分析从尾部开始相加,^用来进行不进

2015-04-02 13:58:22 466

原创 [面试时]如何讲清楚objective-c内存管理

一、概论对C++程序员来说,使用指针最蛋疼的就是内存管理,为了避免卷进繁琐的管理内存保证不会内存泄露,我通常尽量不使用指针。但是在objective-c中,所有的变量都是指针,那么你就不得不考虑下如何管理内存了。二、手动引用计数在没有ARC之前,一直都是手动引用计数来管理内存,那时候内存管理严格遵循四条规则,即: 1、由自己生成的对象,自己持有 2、非自己生成的对象,自己也能持有 3

2015-04-01 22:20:33 810

原创 [leetcode]43 Remove Duplicates from Sorted Array

题目链接:https://leetcode.com/problems/remove-duplicates-from-sorted-array/ Runtimes:37ms1、问题Given a sorted array, remove the duplicates in place such that each element appear only once and return the new

2015-04-01 15:28:41 392

原创 [leetcode]42 Merge Two Sorted Lists

题目链接:https://leetcode.com/problems/merge-two-sorted-lists/ Runtimes:17ms1、问题Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the

2015-04-01 12:11:30 395

TCP/IP详解·卷2:实现

《TCP/IP详解·卷2:实现》完整而详细地介绍了TCP/IP协议是如何实现的。书中给出了约500个图例,15000行实际操作的C代码,采用举例教学的方法帮助你掌握TCP/IP实现。《TCP/IP详解·卷2:实现》不仅说明了插口API和协议族的关系以及主机实现与路由器实现的差别。还介绍了4.4BSD-Lite版的新的特点。《TCP/IP详解·卷2:实现》适用于希望理解TCP/IP协议如何实现的人,包括编写网络应用程序的程序员以及利用TCP/IP维护计算机网络的系统管理员。

2015-10-30

深度探索C++对象模型

这本书探索“对象导向程序所支持的C++对象模型”下的程序行为。对于“对象导向性质之基础实现技术”以及“各种性质背后的隐含利益交换”提供一个清楚的认识。检验由程序变形所带来的效率冲击。提供丰富的程序范例、图片,以及对象导向观念和底层对象模型之间的效率测量。

2015-10-30

The Science Of Programming

Describes basic programming principles and their step-by- step applications.Numerous examples are included. 做到可以证明自己的程序的正确性(前条件+后条件+不变式)

2015-10-30

深入理解计算机系统

本书的最大优点是为程序员描述计算机系统的实现细节,帮助其在大脑中构造一个层次型的计算机系统,从最底层的数据在内存中的表示到流水线指令的构成,到虚拟存储器,到编译系统,到动态加载库,到最后的用户态应用。通过掌握程序是如何映射到系统上,以及程序是如何执行的,读者能够更好地理解程序的行为为什么是这样的,以及效率低下是如何造成的。 本书适合那些想要写出更快、更可靠程序的程序员阅读,也适合作为高等院校计算机及相关专业本科生、研究生的教材。

2015-10-30

SQL 练习题 样例

SQL 练习题 样例 请配合SQLFiddle一起练习,使用方法很简单,登陆sqlfiddle.com,把文本黏贴到左框,build schema,在右框写SQL语句,Run SQL,即可在框下方看到结果。

2015-10-05

[计算机网络第五版]计算机网络第五版 谢希仁

[计算机网络第五版]计算机网络第五版 谢希仁

2015-10-04

数据库系统概论(第四版)王珊等 扫描版

数据库系统概论(第四版) 王珊等 扫描版 自从1999年起,我们以教材为核心,全面建设《数据库系统概论》课程,我们承担了在教育部“远程教育环境下嵌入式数据库及其在教材重构中的应用”科学技术研究重点项目(1999-2000);基于Internet的《数据库系统概论》多媒体网络教学软件,中国人民大学本科教学改革项目;“数据库系统概论立体化精品课程教材建设”,高等教育百门精品课程教材建设计划,出版了由王珊、朱青编写的《数据库系统概论学习指导与习题解答》(高等教育出版社出版)和数据库教学光盘。

2015-10-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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