自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

说自己行就行

专注互联网知识

  • 博客(151)
  • 资源 (1)
  • 收藏
  • 关注

原创 wireshark数据包分析实战

混杂模式:需要一个支持混杂模式驱动的网卡,才能在网络上嗅探数据包,确保能够捕获所有的网络流量。嗅探器的可视范围:表示嗅探器能够看到通信流量的主机范围。

2016-08-23 11:58:33 1106

转载 cat、tail、head、grep、sed查看文件任意几行的数据

grep -C 5 foo file 显示file文件里匹配foo字串那行以及上下5行grep -B 5 foo file 显示foo及前5行grep -A 5 foo file 显示foo及后5行

2016-08-23 09:33:18 97462 2

转载 htonl的用处

htonl就是把本机字节顺序转化为网络字节顺序所谓网络字节顺序(大尾顺序)就是指一个数在内存中存储的时候“高对低,低对高”(即一个数的高位字节存放于低地址单元,低位字节存放在高地址单元中)。但是计算机的内存存储数据时有可能是大尾顺序或者小尾顺序。先举个例子:int a = 0x403214;int b = htonl(a);我在VC++6.0调试这段代码,发现&a的值为:0x0012f

2016-08-17 14:45:32 2519

转载 下载动态页面中的内容

IntroductionWhen you surf online, you occasionally visit websites that show content like videos or audio files which are dynamically loaded. This is basically done using AJAX calls or sessions whe

2016-08-05 16:01:35 919

转载 Global and Local Variables

http://www.python-course.eu/python3_global_vs_local_variables.phpIn the following example, we want to demonstrate, how global values can be used inside the body of a function:def f(): pri

2016-06-22 15:54:59 1146

转载 A guide to Python's function decorators

Python is rich with powerful features and expressive syntax. One of my favorites is decorators. In the context of design patterns, decorators dynamically alter the functionality of a function, method

2016-06-22 15:31:25 407

转载 Python函数闭包和语法糖

作者:陈伟链接:http://www.zhihu.com/question/25950466/answer/31731502来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。1. Python中一切皆对象这恐怕是学习Python最有用的一句话。想必你已经知道Python中的list, tuple, dict等内置数据结构,当你执行:ali

2016-06-22 14:46:35 1270

转载 IzPack 学习教程 第一篇

IzPack 是一个安装工具,具体介绍免去。如果要学习开始,还的从官方给出的Demo开始学习。但是因为官方的文档混乱不堪,我配置Eclipse运行起来花了很多功夫才搞明白。1.下载IzPack。http://izpack.org/downloads/2.保证你的环境配置好Java环境,可以参考IzPack官方文档的配置步骤。3.运行IzPack安装包。在Dos窗口中

2015-12-29 11:28:28 925

转载 在Linux下GTK+3的安装笔记

C语言也能干大事2014版采用了GTK+3,而它是跨平台的,刚好我的电脑里安装了Ubutnu linux的系统,所以想借此机会完成在linux下编程的小心愿,咨询了杨老师后,更是让我有了信心在linux环境下安装GTK+3,网上在linux下配置GTK+3的教程较少,但下面的教程亲测可用:D---------------------------------------- 华丽的分割线 --

2015-12-28 09:08:46 7074 1

转载 Google Analytics API实例

用Python简单实现Google Analytics APISEO需要经常看网站各种数据,如Visits,Keywords,landing page等,但总要登录Google Analytics(之后简称GA)查看,而且无法与其他系统数据结合。这时,就需要GA API了。GA API自动获取各种数据,不仅可以推送自定义数据,还能与其他的数据相结合。为了更快获取周报数据,之前用Dj

2015-12-01 16:24:26 6048

转载 linux eclipse安装

PC环境:CentOS 6.5Eclipse版本: eclipse-jee-kepler-SR2-linux-gtk-x86_64.tar.gz(下载地址; http://www.eclipse.org/downloads/download.php?file=/technology/epp/downloads/release/kepler/SR2/eclipse-standard-

2015-11-21 16:39:30 2620

原创 hadoop的第一个程序wordcount实现

具体安装步骤请见博客:linux hadoop 2.7 伪分布式安装简单几步实现1. 在本地新建一个文件,笔者在~/hadoop-2.7.1/local_data文件夹新建了一个文本文件hello.txt,local_data文件夹也是新建的。文件内容是:he wo shi he jingshao wo shi shao jieni ni shi lu lu2. 在hd

2015-11-21 13:57:23 671

原创 linux hadoop 2.7 伪分布式安装简单几步实现

hadoop单机版安装总会出现这样那样的问题,安装之后还有可能因为配置文件的错误,导致无法出现namenode或者datanode或者secondarynode等进程,那么本文简单几步就可轻松实现hadoop2.7+ubuntu 64位的安装

2015-11-21 13:17:23 698

转载 理解 Linux 的硬链接与软链接

从 inode 了解 Linux 文件系统硬链接与软链接是 Linux 文件系统中的一个重要概念,其涉及文件系统中的索引节点 (index node 又称 inode),而索引节点对象是 Linux 虚拟文件系统 (VFS) 的四个基本概念之一。通过剖析硬链接与软链接的联系与区别,我们可更好的了解 Linux 中 VFS 这一通用文件模型。并让 Linux 普通用户和系统管理员

2015-10-19 21:16:36 404

转载 linux命令:inode

一、inode是什么?理解inode,要从文件储存说起。文件储存在硬盘上,硬盘的最小存储单位叫做"扇区"(Sector)。每个扇区储存512字节(相当于0.5KB)。 操作系统读取硬盘的时候,不会一个个扇区地读取,这样效率太低,而是一次性连续读取多个扇区,即一次性读取一个"块"(block)。这种由多个扇区组成的"块",是文件存取的最小单位。"块"的大小,最常见的是

2015-10-08 11:06:01 791

转载 linux常见命令

1.dd 是 Linux/UNIX 下的一个非常有用的命令,作用是用指定大小的块拷贝一个文件,并在拷贝的同时进行指定的转换。2.简单的格式化文本fmt [option] [file-list]fmt通过将所有非空白行的长度设置为几乎相同,来进行简单的文本格式化选项-s              截断长行,但不合并-t               除每个段

2015-10-08 10:56:01 548

转载 linux之cut用法

cut是一个选取命令,就是将一段数据经过分析,取出我们想要的。一般来说,选取信息通常是针对“行”来进行分析的,并不是整篇信息分析的。(1)其语法格式为:cut  [-bn] [file] 或 cut [-c] [file]  或  cut [-df] [file]使用说明cut 命令从文件的每一行剪切字节、字符和字段并将这些字节、字符和字段写至标准输出。如果不指定 Fi

2015-10-08 09:43:42 522

原创 【Redis常见问题】

1. Dict实现Hash时采用的算法:murmurhash22. 跳跃表的实现3. linux进程命令,内存、fork等、远程拷贝命令;4.

2015-10-04 16:47:33 408

转载 Linux写时拷贝技术(copy-on-write)

源于网上资料COW技术初窥:      在Linux程序中,fork()会产生一个和父进程完全相同的子进程,但子进程在此后多会exec系统调用,出于效率考虑,linux中引入了“写时复制“技术,也就是只有进程空间的各段的内容要发生变化时,才会将父进程的内容复制一份给子进程。      那么子进程的物理空间没有代码,怎么去取指令执行exec系统调用呢?      在f

2015-10-04 10:15:16 434

原创 「Redis学习笔记」优化空间

1.精简键名和键值2.内部编码优化查看内部编码方式:

2015-10-01 10:53:26 360

原创 「Redis学习笔记」任务队列

1. brpop和rpop命令相似,唯一的区别是当列表中没有元素时brpop命令会一直阻塞住连接,直到有新元素加入2. P96,怎么创建两个实例3. blpop queue:1 queue:2 queue:3 04. “发布/订阅”模式: publish/subscribe5.管道:通过减少客户端与Redis的通信次数来实现降低往返时延累计值的目的。

2015-10-01 07:58:23 354

原创 「Redis 学习笔记」排序

127.0.0.1:6379> zadd myzset 50 a 40 b 20 c 60 d(integer) 4127.0.0.1:6379> sort myzset(error) ERR One or more scores can't be converted into double127.0.0.1:6379> del myzset(integer) 1127.0.0.1:6

2015-09-30 17:38:54 557

原创 「Redis学习笔记」生存周期

1. expire; persist127.0.0.1:6379> set session:29e3d uid1314OK127.0.0.1:6379> expire session:29e3d 900(integer) 1127.0.0.1:6379> del session:29e3d(integer) 1127.0.0.1:6379> expire session:29e3d

2015-09-30 17:02:34 412

原创 「Redis学习笔记」事务和错误处理

1.事务执行单元127.0.0.1:6379> multiOK127.0.0.1:6379> sadd "user:1:folloing" 2QUEUED127.0.0.1:6379> sadd "user:2:followers" 1QUEUED127.0.0.1:6379> exec1) (integer) 12) (integer) 12.错误处理a.语法错误

2015-09-30 16:26:53 1210

原创 「Redis实例」序列化和反序列化

由于每个字符串类型键只能存储一个字符串,而一篇博客文章是由标题、正文、作者与发布时间等多个元素构成的。为了存储这些元素,我们需要使用序列化函数(如serialize)将它们转换成一个字符串。除此之外,因为字符串类型键可以存储二进制数据,所以也可以使用MessagePack进行序列化,它的速度更好,占用空间也更小。序列化:发布新文章时的Redis操作     # 首先获得新文章的ID$

2015-09-30 09:26:50 7769

原创 redis学习笔记

1. redis-cli -h 127.0.0.1 -p 63792. redis-cli

2015-09-29 22:46:28 427

转载 【字符串】最长连续回文串(Longest Palindromic Substring)

题目: Given a string S, find the longest palindromic substring in S.给出一个字符串S,找到一个最长的连续回文串。例如串 babcbabcbaccba 最长回文是:abcbabcba这个题目小弟给出3中解法,前两种的都是 O(n^2), 第三种思路是O(n). 思路1. 动

2015-09-18 16:27:12 502

转载 「数据结构」红黑树

介绍另一种平衡二叉树:红黑树(Red Black Tree),红黑树由Rudolf Bayer于1972年发明,当时被称为平衡二叉B树(symmetric binary B-trees),1978年被Leonidas J. Guibas 和Robert Sedgewick改成一个比较摩登的名字:红黑树。红黑树和之前所讲的AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,

2015-09-17 22:02:12 367

转载 「图论」最小生成树-kruskal算法

kruskal算法的精髓在于:每次选取一条边。该边同时满足:1、在当前未选边中权值最小;2、与已选边不构成回路。直到选取n-1条表是算法结束。找到MST活判断不存在MST。 代码设计:1、利用优先级队列将权值小的边放到队列最前,优先出对,保证了每次选择的都是权值最小的边。2、利用并查集的查找及结合把同处同一连通分量中的顶点连到同一父节点下。这

2015-09-17 20:18:11 397

转载 史上最浅显易懂的并查集算法

并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点

2015-09-17 19:48:58 1241 1

转载 「图论」最小生成树-Prime算法

Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗

2015-09-17 17:04:16 943

转载 「图论」最短路径长度-Floyd

【1】为什么需要弗洛伊德算法?带权图中单个源点到所有顶点的最短路径问题可以用《迪杰斯特拉算法》求解。那如果要求图中每一个顶点与其它顶点之间的最短路径呢?类似可以想到的方法为:每次以一个顶点为源点,重复执行地杰斯特拉算法算法n次。这样,理论上我们便可以求得每一个顶点与其它顶点的最短路径,总的执行时间为O(n3)。好吧!为了实现这个中需求,可以采用另外一种求解算

2015-09-17 16:51:52 1192

转载 「图论」最短路径长度-Dijkstra

Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。  Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。其基本思想是,设

2015-09-17 16:08:26 3499

原创 「动态规划」Palindrome Partitioning II

/************************************************************************* > File Name: PalindromePartitioningII.cpp > Author: Shaojie Kang > Mail: [email protected] > Created Time: 2015年09月1

2015-09-16 17:55:50 393

原创 「回溯法」Palindrome Partitioning

/************************************************************************* > File Name: PalindromePartitioning.cpp > Author: Shaojie Kang > Mail: [email protected] > Created Time: 2015年09月16日

2015-09-16 16:58:23 382

原创 「分治法」Binary Tree Maximum Path Sum

/************************************************************************* > File Name: BinaryTreeMaximumPathSum.cpp > Author: Shaojie Kang > Mail: [email protected] > Created Time: 2015年09月1

2015-09-16 16:18:04 457

原创 将中缀表达式转化为逆波兰式(c++实现)

/************************************************************************* > File Name: ReversePolish.cpp > Author: Shaojie Kang > Mail: [email protected] > Created Time: 2015年09月16日 星期三 11时1

2015-09-16 15:19:59 3018 1

原创 栈的链表实现(C++)

/************************************************************************* > File Name: StackImplement.cpp > Author: Shaojie Kang > Mail: [email protected] > Created Time: 2015年09月16日 星期三 10时

2015-09-16 10:58:48 429

原创 循环队列的面向对象实现(C++)

/************************************************************************* > File Name: CycleQueue.cpp > Author: Shaojie Kang > Mail: [email protected] > Created Time: 2015年09月16日 星期三 10时14分0

2015-09-16 10:34:35 433

原创 双向链表的实现

/************************************************************************* > File Name: DList.h > Author: Shaojie Kang > Mail: [email protected] > Created Time: 2015年09月15日 星期二 10时52分35秒

2015-09-15 15:09:36 357

空空如也

空空如也

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

TA关注的人

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