![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础理论
wang55812526
这个作者很懒,什么都没留下…
展开
-
数据结构知识概要
数据结构是算法的基石,算法是软件灵魂。数据结构的很多概念真的是很莫名其妙,很多坑爹的定义,笔者开始很搞不明白,为什么学数据结构?为什么用哪个拗口词语?这些概念到底用在什么地方?笔者试图用自己简单的话来阐述这些问题,希望能对这些感觉不是很好理解的同学有帮助。不废话,直接开始。一、概论时间复杂度:就是算法实现的执行的时间,说白了就是程序套了好多循环。没有就是o(n),2层循环就是o(n2),如此,剩下...转载 2014-08-19 16:24:52 · 438 阅读 · 0 评论 -
php项目下kafka的应用
Kafka主要设计目标如下: 以时间复杂度为O(1)的方式提供消息持久化能力,即使对TB级以上数据也能保证常数时间的访问性能。 高吞吐率。即使在非常廉价的商用机器上也能做到单机支持每秒100K条(也就是100000条——十万)消息的传输。 支持Kafka Server间的消息分区,及分布式消费,同时保证每个partition内的消息顺序传输。 同时支持离线数据处...原创 2019-02-01 14:56:22 · 1276 阅读 · 0 评论 -
git 使用小命令
git 撤销对工作区中文件的修改对工作区中文件的修改分为三种情况:(1)修改,但没有用git add将修改添加到暂存区; 直接使用git checkout -- 文件,即可撤销修改,撤销修改就回到和版本库一模一样的样子。(2)修改,已经使用git add将修改添加到暂存区; 先使用git reset HEAD -- 文件,然后在使用git checkout -- 文...原创 2018-08-08 14:48:59 · 111 阅读 · 0 评论 -
mysql之索引原理
索引宗旨减少查询范围,无序变为有序mysql b+树索引支持范围查找和最左匹配查找磁盘IO的性能开销远大于内存IO, 每次查找数据时把磁盘IO次数控制在一个很小的数量级,最好是常数数量级。多路搜索树每个节点有N个元素,和N+1个孩子,尽量减少树的高度,减少磁盘IO次数IO次数取决于B+树的高度1.索引字段要尽量的小:通过上面的分析,我们知道IO次数取决于b+数的高度...原创 2018-07-05 16:20:12 · 165 阅读 · 0 评论 -
微服务设计实践
服务注册, 服务发现(etcd,zookeeper)https://www.cnblogs.com/nima/p/8028551.html 服务网关 配置中心360配置中心技术方案:携程配置中心技术方案:微博平台配置中心技术方案: 分布式事务(原子+补偿机制)容器化(docker)网络协议(http,rpc)服务拆分(按业务细分粒度)服务治理...原创 2018-07-02 12:13:24 · 183 阅读 · 0 评论 -
PHP 正则表达式应用
PHP 正则表达式语法(一)正则表达式简介在某些应用中,往往有时候需要根据一定的规则来匹配(查找)确认一些字符串,如要求用户输入的 QQ 号码为数字且至少 5 位。用于描述这些规则的工具就是正则表达式。 最简单的匹配最简单的匹配就是直接给定字符匹配。如用字符 a 去匹配 aabab ,则会匹配出 3 个结果,分别是字符串中的第 1,2 和第 4 个字符。这种匹配是最简单的情况,但往转载 2014-09-02 21:18:35 · 506 阅读 · 0 评论 -
PHP中语言结构和函数的区别
相信大家经常看到对比一些PHP应用中,说用isset() 替换 strlen(),isset比strlen执行速度快等。例子: if ( isset($username[5]) ) { // The username is at least six characters long.}原因是isset是语转载 2014-08-19 16:39:00 · 473 阅读 · 0 评论 -
cookie与session详解
一、HTTP协议与状态保持HTTP 协议本身是无状态的,这与HTTP协议本来的目的是相符的,客户端只需要简单的向服务器请求下载某些文件,无论是客户端还是服务器都没有必要纪录彼此过去的行为,每一次请求之间都是独立的,好比一个顾客和一个自动售货机或者一个普通的(非会员制)大卖场之间的关系一样。然而聪明的人们很快发现如果能够提供一些按需生成的动态信息会使web变得更加有用,就像给有线电视转载 2014-08-19 18:04:00 · 713 阅读 · 0 评论 -
php在apache中运行模式
php在apache中一共有三种工作方式:CGI模式、FastCGI模式、Apache 模块DLL)以下分别比较:1. CGI模式与模块模式比较:php在apache中两种工作方式的区别(CGI模式、Apache 模块DLL)这两种工作方式的安装:PHP 在 Apache 2.0 中的 CGI 方式ScriptAlias /php/ "c:/php/"转载 2014-08-13 10:25:51 · 4458 阅读 · 0 评论 -
TCP协议三次握手过程分析
TCP(Transmission Control Protocol) 传输控制协议TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(push传送) FIN(finish结束) RST(reset重置) URG(urge转载 2014-08-08 15:28:13 · 445 阅读 · 0 评论 -
HTTP协议详解
引言 HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版,HTTP/1.1的规范化工作正在进行之中,而且HTTP-NG(Next Generation转载 2014-08-08 15:03:38 · 437 阅读 · 0 评论 -
事务的两阶段提交
MySQL通过两阶段提交解决了服务层binlog与引擎层Innodb的redo log的一致性与协同问题。第一阶段:InnoDB prepare,持有prepare_commit_mutex,并写入到redo log中。将回滚段(undo)设置为Prepared状态,binlog不做任何操作。第二阶段:将事务写入Binlog中,将redo log中的对应事务打上commit标记,并释放pr...原创 2019-03-20 11:38:14 · 2314 阅读 · 0 评论