数据结构与算法
kirsten_z
一步一脚印
展开
-
二叉树遍历算法
前序,中序,后序遍历语法转载 2016-09-12 14:51:17 · 329 阅读 · 0 评论 -
PHP 设计模式
策略模式 处理程序算法与其他算法之间的互换 实现方式:声明一个抽象的拥有一个算法方法的基类来实现,通过继承基类的具体类来实现单例模式 解决的是如何在整个项目中创建唯一对象实例的问题 1)一个保存类的实例的静态成员变量,静态私有变量,eg: $_instance 2)构造函数–private,防止外部new类,消耗内存,单例类只能被自身实例化 3)一个访问该实例的公共静态方法,e原创 2016-09-12 17:33:28 · 289 阅读 · 0 评论 -
PHP 四种基础算法
冒泡排序 思路:每次循环排列出一个最大的数 选择排序 思路:每一趟在n-i+1(i = 1,2,…,n-1)个记录中选择关键字最小的记录作为有序序列中第i个记录,其中最简单的是简单选择排序,其过程如下:通过n-i次关键字间的比较,从n-i+1个记录中选择出关键字最小的记录,并各第i个记录交换之。 插入排序 思路:通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插原创 2016-09-12 17:44:43 · 8466 阅读 · 0 评论 -
RSS文件
1、RSS内容聚合(信息聚合)1)与一般网页格式不同,将网页的标题、发布日期、摘要、作者、链接等单独标识出来2)RSS是站点用来和其他站点之间共享内容的一种简易方式(聚合内容),通常被用于新闻和其他按顺序排列的网站,例如blog2、RSS工作需要一个RSS新闻阅读器,下载或订阅感兴趣的栏目内容3、RSS阅读特点:1)无广告、图片影响2)自动更新内容,及时性3)可加入多个RSS提要,不必点击浏览网转载 2016-09-18 14:27:10 · 437 阅读 · 0 评论 -
高并发
1、高并发和高负载的约束条件硬件、部署、操作系统、web服务器、php、MySQL、测试2、高并发处理1)硬件:网络-硬盘读写速度-内存大小-cpu处理速度。2)数据库:有一个好的架构,避免*、子查询,添加索引,排序存取,安装MySQL服务器3)选择内存消耗少的web服务器,Linux中选nginx–官方测试支撑5万并发连接4)使用缓存:redis、memcache等高性能分布式5)防止外盗转载 2016-09-18 14:25:59 · 459 阅读 · 0 评论 -
线程
1、启动线程1)计算机启动,执行第一个程序BIOS2)然后是init进程的产生3)之后又init进程或其子进程..等fork出来2、线程和进程之间的小区别1)执行代码的区别 线程一旦创建,就会默认去执行线程函数,之后如果没有被join,就从线程函数中默认结束 进程的代码会输出两次,原因是fork之后的进程父进程和子进程都会执行剩余的代码,并且对于代码的原则是如果子进程没有ex原创 2016-09-18 14:23:28 · 227 阅读 · 0 评论