【求职】
文章平均质量分 61
Jiang走天涯
努力磨练,定心做事,不断学习
展开
-
算法 时间复杂度|空间复杂度
1.空间复杂度算法中包含原操作次数的多少叫做算法的时间复杂度,用它来衡量一个算法的运行时间性能。 如果存在两个正常数c和n0,对于所有的 n>=n0,有| f(n) | f(n) 是 T(n) 的同数量级函数。把 T(n) 表示成数量级的形式为:T(n)=O(f(n))。称O(f(n)) 为算法的渐近时间复杂度,简称时间复杂度。有时候,算法中基本操作重复转载 2015-05-02 14:37:05 · 467 阅读 · 0 评论 -
面试:实现内存复制函数
转自:http://blog.csdn.net/nwpulei/article/details/8090136面试中面试官经常会让写程序,根据题目的难度会在算法和编程习惯上各有侧重。比如写一个memcpy函数,这个题算法简单明确,因此重点考察编程习惯、工程思想。该题目的算法如下0.1[cpp] view plaincopyvoid me转载 2015-05-15 18:49:27 · 736 阅读 · 0 评论 -
【转】嵌入式程序员C语言笔试题目及参考答案-东软集团
转载自:http://yinrenjieone.blog.163.com/blog/static/548995200911139141220/预处理(Preprocessor)1 . 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题)#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL转载 2013-03-31 21:07:00 · 2527 阅读 · 0 评论 -
TCP协议如何来保证传输的可靠性
TCP提供一种面向连接的、可靠的字节流服务。 面向连接:意味着两个使用TCP的应用(通常是一个客户和一个服务器)在彼此交换数据之前必须先建立一个TCP连接。在一个TCP连接中,仅有两方进行彼此通信。广播和多播不能用于TCP。 TCP通过下列方式来提供可靠性:1、应用数据被分割成TCP认为最适合发送的数据块。这和UDP完全不同,应用程序产生的数据报长度将保持不变。转载 2015-05-16 18:12:02 · 34383 阅读 · 0 评论 -
计算机网络常见面试题总结
http://blog.csdn.net/jxh_123/article/details/40316081?utm_source=tuicool1. OSI,TCP/IP,五层协议的体系结构OSI分层(7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层(4层):网络接口层、网际层、运输层、应用层。五层协议(5层):转载 2015-05-17 19:02:34 · 1574 阅读 · 0 评论 -
TCP的拥塞控制
1.引言 计算机网络中的带宽、交换结点中的缓存和处理机等,都是网络的资源。在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就会变坏。这种情况就叫做拥塞。 拥塞控制就是防止过多的数据注入网络中,这样可以使网络中的路由器或链路不致过载。拥塞控制是一个全局性的过程,和流量控制不同,流量控制指点对点通信量的控制。2.慢开始与拥塞转载 2015-05-28 16:36:20 · 728 阅读 · 0 评论 -
TCP的流量控制
1.TCP的滑动窗口 为了提高信道的利用率TCP协议不使用停止等待协议,而是使用连续ARQ协议,意思就是可以连续发出若干个分组然后等待确认,而不是发送一个分组就停止并等待该分组的确认。 TCP的两端都有发送/接收缓存和发送/接收窗口。TCP的缓存是一个循环队列,其中发送窗口可以用3个指针表示。而发送窗口的大小受TCP数据报中窗口大小的影响,TCP数据报中的窗转载 2015-05-28 16:35:52 · 1312 阅读 · 0 评论 -
Wireshark基本介绍和学习TCP三次握手
http://www.cnblogs.com/TankXiao/archive/2012/10/10/2711777.html#introduction之前写过一篇博客:用 Fiddler 来调试HTTP,HTTPS。 这篇文章介绍另一个好用的抓包工具wireshark, 用来获取网络数据封包,包括http,TCP,UDP,等网络协议包。记得大学的时候就学习过TCP的三次握手协转载 2015-05-18 18:48:10 · 744 阅读 · 0 评论 -
epoll使用详解(精髓)
http://blog.chinaunix.net/u/16292/showart_1844376.htmlepoll - I/O event notification facility在linux的网络编程中,很长的时间都在使用select来做事件触发。在linux新的内核中,有了一种替换它的机制,就是epoll。相比于select,epoll最大的好处在于它不会随着监听fd数目转载 2015-05-18 19:16:11 · 502 阅读 · 0 评论 -
O(logn)
最近在研究算法,书上一直说时间是O(logn),但是没有明确说logn的底是什么算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定.你如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然.不过无论底数是什么,log级别的渐进意义是一样的.也就是说该算法的时间复杂度的增长与处理数据多少的增长的关系是一样的.转载 2015-05-13 22:22:41 · 5070 阅读 · 0 评论 -
大端模式&小端模式 主机序&网络序
1. 主机序不同的CPU有不同的字节序类型这些字节序是指整数在内存中保存的顺序,这个叫做主机序。最常见的有两种:1. Little endian:将低序字节存储在起始地址。 即小端模式2. Big endian:将高序字节存储在起始地址。 即大端模式LE little-endian最符合人的思维的字节序。地址低位存储值的转载 2015-05-13 15:41:05 · 527 阅读 · 0 评论 -
中兴通讯笔试题
公共部分(50分) 1:作业调度程序从处于(B)状态的队列中选择适当的作业的作业投入运行。(3分) A 运行 B 提交 C 完成 D后备 2:SQL语言中,删除一个表的命令是(B)(3分) A CLEAR TABLE B DROP TABLE C DELETE TABLE D REMOVE TABLE 3:ATM采用的线路复用方式为(C)(3分) A 频分转载 2015-05-09 19:24:02 · 10873 阅读 · 0 评论 -
字符串匹配的KMP算法
http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pra转载 2015-05-10 21:28:18 · 505 阅读 · 0 评论 -
15个 MySQL 基础面试题,DBA 们准备好了吗?
问题1:你如何确定 MySQL 是否处于运行状态?答案: Debian 上运行命令 service mysql status,在RedHat 上运行命令 service mysqld status。然后看看输出即可。 root@localhost:/home/avi# service mysql status/usr/bin/mysqladmin Ver 8.42 D转载 2015-05-11 22:10:36 · 1164 阅读 · 0 评论 -
Mysql常用命令行大全
第一招、mysql服务的启动和停止net stop mysqlnet start mysql第二招、登陆mysql语法如下: mysql -u用户名 -p用户密码键入命令mysql -uroot -p, 回车后提示你输入密码,输入12345,然后回车即可进入到mysql中了,mysql的提示符是:mysql>注意,如果是连接到另外的机器上,则转载 2015-05-11 22:01:27 · 366 阅读 · 0 评论 -
Mysql面试题精选
http://sfzhang88.blog.51cto.com/4995876/871823 我有个同学最近在学Mysql数据库,为了测试自己的学习成果,他们老大出了6道Mysql试题让他去做,晚上回来他又分享给我,我感觉非常经典,记录了这几道试题已及答案。将测试数据表导入数据库,其中name字段代表“姓名”,score字段代表“分数”。create table `t1转载 2015-05-11 22:16:15 · 1974 阅读 · 0 评论 -
求职之路
转载自:http://blog.csdn.net/chhuach2005/article/details/39759165 版权所有:无缰之马chhuach(CSDN和博客源),转载请注明出处。禁止www.haogongju.net转载。特此声明一、开篇: 9月底,找工作接近尾声,笔者主要经历了2015年南京站百度、阿里、腾讯、美团、趋势科技、大众点转载 2015-05-13 14:58:34 · 746 阅读 · 0 评论 -
描述在浏览器中敲入一个网址后所发生的事情
1.语法解析网址,如果你的网址不合法则抛异常,比如 你录入 http://www.baidu.com 浏览器就调用http协议 录入 ftp://ftp.tsinghua.edu.cn 浏览器就调用ftp协议录入浏览器不识别的协议则报错以下只针对http协议2.查询cache网址被分段解析后,浏览器首先在本地缓存查询cache,如果cache被标明是最新的则直接使用缓存内容。3转载 2015-05-13 15:24:40 · 1086 阅读 · 0 评论 -
进程与线程的区别联系
本文主要由http://289972458.iteye.com/blog/1325189整理而来一。什么是进程 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。 系统资源:线程自己基本转载 2015-05-13 15:28:49 · 523 阅读 · 0 评论 -
STL学习小结
http://blog.csdn.net/byxdaz/article/details/4633826STL就是Standard Template Library,标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“容器”的集合,这些“容器”有list, vector,set,map等,STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指转载 2015-05-19 09:59:24 · 3961 阅读 · 0 评论