JJDiaries

也许,人们的坚持,往往不是因为相信未来,而是他们不想背叛过去。梦想如此,活着也是如此。——程浩...

谷歌新Logo如何做到只有305字节

谷歌新旧Logo 谷歌换logo已经有一段时间了,对于更换Logo的问题,大家讨论的最多的是到底新老Logo哪个更好看。 但也有个别同学注意到了一个事实:谷歌的新Logo只有305字节那么大,而老的Logo则有14000字节。 咳咳,按照谷歌的网络流量,单单一个Logo就能为整个互联网省下不...

2015-09-13 09:53:41

阅读数 773

评论数 0

程序员面试题集锦

谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链表中返回倒数第n个元素 2.3 给定链表中间...

2015-09-06 23:23:48

阅读数 7289

评论数 1

程序员面试中常见10大算法汇总

以下是在编程面试中排名前10的算法相关的概念,我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力,因此这份列表只是作为一个介绍。本文将从Java的角度看问题,包含下面的这些概念: 1. 字符串 如果IDE没有代码自动补全功能,所以你应该记住下面的这些方法。 to...

2015-08-30 10:43:04

阅读数 609

评论数 0

TCP-IP协议详解(2) 以太网与WiFi协议

在阅读“TCP-IP协议详解”系列文章之前,建议阅读以下两篇文章,以便对互联网协议有个快速的全局了解和把握! 互联网协议入门(一) 互联网协议入门(二) “小喇叭开始广播啦”,如果你知道这个,你一定是老一辈的人。“小喇叭”是五十年代到八十年代的儿童广播节目。在节目一开始,都会有一段这...

2015-08-30 00:36:31

阅读数 2607

评论数 0

TCP-IP协议详解(1)网络协议概观

在阅读“TCP-IP协议详解”系列文章之前,建议阅读以下两篇文章,以便对互联网协议有个快速的全局了解和把握! 互联网协议入门(一) 互联网协议入门(二) 信号的传输总要符合一定的协议(protocol)。比如说长城上放狼烟,是因为人们已经预先设定好狼烟这个物理信号代表了“敌人入侵”这一抽象信号...

2015-08-30 00:34:29

阅读数 417

评论数 0

django开发博客(1) 入门

现在正式开始博客开发 1、安装django1.4 如果你使用的是fedoraDVD版,安装时选择了web开发组建,这一步可以省略,因为它自带django环境 django下载地址 https://www.djangoproject.com/download/  这里我们选择最新版...

2015-08-30 00:30:45

阅读数 686

评论数 0

「专治不明觉厉」之“大数据”

大数据(Big Data) 大数据,官方定义是指那些数据量特别大、数据类别特别复杂的数据集,这种数据集无法用传统的数据库进行存储,管理和处理。大数据的主要特点为数据量大(Volume),数据类别复杂(Variety),数据处理速度快(Velocity)和数据真实性高(Veracity...

2015-08-30 00:29:02

阅读数 431

评论数 0

深夜随笔

好久没来CSDN写博客了。看到最近一篇博文,已经是快两年前的事了。 时间过得太快,从学校毕业来到一个陌生的城市,再从一个陌生的城市去到另一个陌生的城市。 生活就是这样。身边的人来去匆匆,自己也是漂浮不定。 女神,还是那么遥远。 她依然是在梦里,穿着碎花洋裙,天真烂漫。 问归期,未有期。 ...

2015-08-30 00:22:58

阅读数 335

评论数 0

(十一)二叉查找树

一颗二叉查找树 /*******************************************二叉查找树,支持的操作包括:SERACH、MINIMUM、 MAXIMUM、PREDECESSOR、SUCCESSOR、INSERT、DELETE。 定理:对于一个高度为h的二叉查找树,操作SE...

2013-11-20 08:28:59

阅读数 1549

评论数 0

libxml2的编译与安装

1. 下载和安装LIBXML2     Libxml2是个C语言的XML程式库,能简单方便的提供对XML文件的各种操作,并且支持XPATH查询,及部分的支持XSLT转换等功能。Libxml2的下载地址是 http://xmlsoft.org/ ,完全版的库是开源的,并且带有例子程式和说明文件。最佳...

2013-11-19 23:21:29

阅读数 5468

评论数 0

(十)哈希表

利用链表法解决冲突的构建的一个hash表,最终的示意图如下图所示。 下面的代码实现的功能为:将一个网址进行hash,并存放于hash表中。 链表节点包含三个元素:1)存放指向存放网址的指针。2)该网址出现的次数。3)指向下一个节点的指针。 /***************************...

2013-11-17 20:40:50

阅读数 1160

评论数 0

(九)双链表

/******************************************* 双链表操作:list_serach list_insert list_delete 相关伪代码: //在链表L中查找具有关键字k的元素x list_search(L,k) x=head[L] whi...

2013-11-16 16:42:45

阅读数 717

评论数 0

Linux网络编程(六)

网络编程中,使用多路IO复用的典型场合: 1.当客户处理多个描述字时(交互式输入以及网络接口),必须使用IO复用。 2.一个客户同时处理多个套接口。 3.一个tcp服务程序既要处理监听套接口,又要处理连接套接口,一般需要用到IO复用。 4.如果一个服务器既要处理TCP,又要处理UDP,一般也需要用...

2013-11-16 15:10:54

阅读数 1015

评论数 0

Linux网络编程(五)

/* Linux网络编程(五)——多路IO复用之select() 网络编程中,使用IO复用的典型场合: 1.当客户处理多个描述字时(交互式输入以及网络接口),必须使用IO复用。 2.一个客户同时处理多个套接口。 3.一个tcp服务程序既要处理监听套接口,又要处理连接套接口,一般需要用到IO复用...

2013-11-16 15:10:38

阅读数 997

评论数 0

Linux网络编程(四)

在linux网络编程【1-3】中,我们编写的网络程序仅仅是为了了解网络编程的基本步骤,实际应用当中的网络程序并不会用那样的。实际网络程序多使用select、poll、epoll等多路IO复用。在进入主题之前,我们先来了解一下linux的IO模型。 现有的linux IO模型有5种:阻塞式IO模型,...

2013-11-16 15:10:27

阅读数 1245

评论数 0

Linux网络编程(三)

Linux网络编程(三) wait()还是waitpid() Linux网络编程(二)存在客户端断开连接后,服务器端存在大量僵尸进程。这是由于服务器子进程终止后,发送SIGCHLD信号给父进程,而父进程默认忽略了该信号。为避免僵尸进程的产生,无论我们什么时候创建子进程时,主进程都需要等待子进程返回...

2013-11-16 15:10:15

阅读数 920

评论数 0

(八)循环队列

/**************************************** 循环队列操作: 用数组Q[0,n-1]来实现一个至多有n-1个元素的队列。 队列的两个属性:head[Q] and tail[Q] head[Q]指向队列的头 tail[Q]指向新元素将要被插入的地方。 队列中各个...

2013-11-16 14:31:50

阅读数 1077

评论数 0

(七)线性堆栈

/**************************************** 堆栈操作: 用数组S[0,n-1]来实现一个至多有n个元素的栈。 STACK_EMPYT(S) //判断栈是否为空 if top[S]=-1 then return ture ...

2013-11-16 14:31:15

阅读数 900

评论数 0

(六)线性选择

/************************************************ 以期望线性时间做选择:返回数组A[p,r]中第i小的数 算法通过分治递归划分,像快排那样,将数组划分成两边, 然后根据情况,处理划分后的某一边,算法伪代码如下: select(A,p,r,i) ...

2013-11-16 14:30:40

阅读数 914

评论数 0

(五)使用最大堆实现优先级队列

/******************************************* 利用最大堆实现最大优先级队列 最大优先级支持的操作: 1.insert(S,x) //将元素x插入集合S中 2.maximum(S) //返回S中最大关键字的元素 3.extract(S) //去掉并返回...

2013-11-16 14:29:58

阅读数 913

评论数 0

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