- 博客(15)
- 资源 (3)
- 收藏
- 关注
转载 一致性hash算法简介
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义:1、平衡性(Balance):
2016-03-30 12:55:56 973
原创 php中将数据加入到文件中
用file_put_contents,语法为语法file_put_contents(file,data,mode,context)参数描述file必需。规定要写入数据的文件。如果文件不存在,则创建一个新文件。data可选。规定要写入文件的数据。可以是字符串、数组或数据流。mode
2016-03-22 16:31:40 456
转载 PHP explode() 函数
定义和用法explode() 函数把字符串打散为数组。注释:"separator" 参数不能是空字符串。注释:该函数是二进制安全的。语法explode(separator,string,limit)参数描述separator必需。规定在哪里分割字符串。string必需。要分割的字
2016-03-22 15:49:25 1137
转载 PHP isset 函数作用
isset函数是检测变量是否设置。 格式:bool isset ( mixed var [, mixed var [, ...]] )返回值:若变量不存在则返回 FALSE 若变量存在且其值为NULL,也返回 FALSE 若变量存在且值不为NULL,则返回 TURE 同时检查多个变量时,每个单项都符合上一条要求时才返回 TRUE,否则结果为 FALSE如果已经使用 un
2016-03-22 15:11:29 686
原创 单链表的反转
有两种方法,一种是非递归,另外一种是非递归非递归算法中,用到三个连续的结点,分别表示p,q,r,其中p.next = q,q.next = r,当然本身链表为空,直接返回null,如果只有一个结点,返回头结点,如果有两个结点,将q.next=p,p.next = null,否则q.next = p,p = q,q = r代码如下:class ListNode{ int val
2016-03-08 21:23:35 1335
原创 LeetCode Reverse Linked List
题意:给出一个单链表,将其倒序。思路:用递归(1)如果结点为空,直接返回(2)如果只有一个结点,返回当前结点(3)两个结点以上,以下一结点为参数,返回后,将下一结点的next赋值为当前结点,如果当前结点为头结点,将其next结点置为空代码如下:class ListNode{ int val; ListNode next; ListNode(int
2016-03-08 20:58:59 649
原创 zend studio输出中文乱码的问题
zend studio11开发php项目中文乱码怎么办?很多朋友在使用zend studio开发工具开发php时,都会发现在zend studio里打出的字都是乱码,就是不知道怎么解决中文乱码。今天,我就给大家说说,其实,我们zend studio工具的编码设置的是GBK,而我们开发用的是utf-8,所以导致我们用zend studio时出现utf-8乱码问题。不用怕,来看下zend stud
2016-03-08 09:53:41 3192
原创 LeetCode Intersection of Two Linked Lists
Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘
2016-03-05 11:35:49 436
原创 spoj BCEASY - Bottom Coder (Easy)
http://www.spoj.com/problems/BCEASY/题意:给出一段代码,形式为int i, n=42;main() { for(i=0; i<n; i--) { printf("*"); }}只能做三种操作:(1)添加一个字符;(2)删除一个字符;(3)替换一个字符,使得只输出42个星号添加一个字符,就是for循环中判断语句时,将i 替换
2016-03-04 16:38:32 720
转载 58同城高性能移动Push推送平台架构演进之路
什么是移动Push推送移动Push推送是移动互联网最基础的需求之一,用于满足移动互联环境下消息到达App客户端。以转转(58赶集旗下真实个人的闲置交易平台)为例,当买家下单后,我们通过移动Push推送消息告诉卖家,当卖家已经发货时,我们通过移动Push消息告诉买家,让买卖双方及时掌握二手商品交易的实时订单动态。为什么需要移动Push推送?移动互联网络环境下,经常会出现弱网环
2016-03-03 10:47:06 1539
原创 LeetCode Delete Node in a Linked List
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value
2016-03-02 16:03:14 347
原创 tcpdump的使用
1、抓指定接口的包tcpdump -i etheth表示接口名2、指定抓包的数目tcpdump -c n -i eth其中n为整数,表示包的个数3、ascii码形式打印包tcpudmp -A -i eth04、显示可用的接口tcpdump -D5、以十六进制和ascii形式打印包tcpdump -XX -i eth
2016-03-02 12:02:52 618
原创 lsof的用法
1、列出所有打开的文件lsof2、列出指定用户打开的文件lsof -u user其中user表示用户名3、找到指定端口的进程lsof -i TCP:port其中port表示端口号4、指定ipv4或ipv6打开的文件 lsof -i 4 lsof -i 65、列出tcp端口在某个范围打开的文件lsof -i TCP:po
2016-03-02 11:51:09 823
原创 二叉树遍历的非递归
前序遍历的非递归:1、在入栈时加入结果集,不停的取左子树入栈,直到为空。2、如果栈非空,pop栈顶结点,取其右子树作为当前结点,继续第一步,直到栈为空中序遍历的非递归:1、在入栈时,不停的取左子树入栈,直到为空。2、如果栈非空,pop栈顶结点,加入结点集,取其右子树作为当前结点,继续第一步,直到栈为空后序遍历的非递归:1、在遍历结点时,总是先将右子树结点入栈,再将左子树结点入栈。2、如果左
2016-03-01 11:54:04 1053
Ubuntu Linux实用学习教程.pdf
2009-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人