求两数之和 | leetcode

求两数之和 | leetcode

## 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + num...

算法 2020-01-28 AM 1983次 0条
php hash算法实现memcached分布式

php hash算法实现memcached分布式

## 一、概述 Memcached和mysql一样,是一款客户端/服务器端(C/S)系统管理软件,有IP、端口,一旦启动,服务器就一直处于可用状态。 Mysql是通过SQL语句管理“磁盘中”的文件,Memcached是通过客户端发送的命令管理“内存中缓存”的数据。 需要缓存的对象或数据以 key/value 对的形式保存在服务器端,key的值通过hash(hash算法的意义在于提供一...

编程 2020-01-18 PM 1290次 0条
正确看待递归函数

正确看待递归函数

#### 什么是递归函数 我们都知道基本上的编程语言都支持在一个函数中调用其他的函数。如果这个函数在内部调用它自己,那么我们就称这个函数为递归函数。 ------ #### 递归函数的作用 - 可以执行for或while语句相同的任务 - 有些情况可以少写代码,让代码看起来更简练 举一个例子,数学中我们有学习过求一个正整数的**阶乘。**阶乘是基斯顿·卡曼...

编程 2019-07-19 AM 1150次 0条
C程序设计语言第2版习题4-1

C程序设计语言第2版习题4-1

#### 问题描述 编写一个函数strrindex(s, t),用于返回字符串t在s中最右出现的位置,如果 s中不 包含t,那么返回-1。 ------ #### 问题分解 - 主函数main - 工具函数 get_line(s, max), 注意不能按照书上的getline,因为getline 已经在头文件stdio.h定义了 - 核心函数 strr...

编程 2019-06-24 AM 903次 0条
C程序设计语言第2版习题3-5

C程序设计语言第2版习题3-5

#### 问题描述 编写函数itob(n, s, b) ,用于把整数n转换成以b为基数的字符串并存到字符串s中。例如, itob(n, s, 16) 表示将n转换成16进制数,并存入s中。 ------ #### 问题分解 - 主函数main - 工具函数reverse(s) ,用来逆置字符串 - 核心函数 itob(n, s, b)。这道题其实也...

编程 2019-06-19 PM 1151次 0条
C程序设计语言第2版习题3-4

C程序设计语言第2版习题3-4

#### 问题描述 在数的反码表示中,上述的 itoa 函数不能处理最大的负数,即 n 等于-2^(字长-1) 的情况。请解释其原因。修改该函数,使它在任何机器上运行时都能打印出正确的值。 ------ #### 问题分解 - 主函数main - 核心函数 itoa(n, s)。先来看原文的函数实现: - - ```C void itoa...

编程 2019-06-19 AM 876次 0条
C程序设计语言第2版习题3-3

C程序设计语言第2版习题3-3

#### 问题描述 编写函数expand(s1, s2),将字符串s1中类似于a-z一类的速记符号在字符串s2中扩展为等价的完整列表abc...xyz。该函数可以处理大小写字母和数字,并可以处理a-b-c、a-z0-9与-a-z等类似的情况。作为前导和尾随的-字符原样打印。 ------ #### 问题分解 - 主函数main - - 核心函数 expa...

编程 2019-06-17 PM 1035次 0条
C程序设计语言第2版习题2-9

C程序设计语言第2版习题2-9

#### 问题描述 在求反码时,表达式 x &= (x - 1) 用于把x最右边的值为1的位删除掉。请解释一下这样做的道理。用这一方法重写bitcount函数 ,使之执行得更快一点。 ------ #### 问题分解 - 主函数main - 核心函数 bitcount(x)。我们先来看看书中例子 bitcount的算法实现: ```c ...

编程 2019-06-17 AM 1034次 0条
C程序设计语言第2版习题2-8

C程序设计语言第2版习题2-8

#### 问题描述 编写一个函数rightrot(x, n),该函数返回将x循环右移n位所得到的值。 这个问题的理解是: 将x进行右移n位,每次移动都将右侧的最后一位移到左侧第一位。 ------ #### 问题分解 - 主函数main - 核心函数 rightrot(x, n)。 这道题需要我们留心观察右移的规律,首先常规的右移很好表示,因此难点...

编程 2019-06-12 PM 891次 0条
C程序设计语言第2版习题2-6

C程序设计语言第2版习题2-6

###问题描述 编写一个函数setbits(x, p ,n, y),该函数返回对x执行下列操作后的结果值: 将x中从第p位开始的n个(二进制)位设置为y中最右边n位的值,x的其余各位保持不变。 ###问题分解 1. 主函数main 2. 核心函数 setbits(x, p ,n, y), 此函数是算法核心,要做的事情就是通过一系列的位运算达到目的。大概分为以下几个步...

编程 2019-06-12 PM 864次 0条