在linux上如何通过composer安装yii
摘要:Composer可以理解成一个依赖管理工具 它能解决以下问题 a) 你有一个项目依赖于若干个库。 b) 其中一些库依赖于其他库。 c) 你声明你所依赖的东西。 d) Composer 会找出哪个版本的包需要安装,并安装它们(将它们下载到你的项目中) 声明依赖关系 比方说, 你正在创建一个项目, 你需
阅读全文
数据库范式简介
摘要:范式,NF,normal format,就是指对表的结构的要求! 目的:1,规范结构!2,减少数据冗余! 第一范式,1NF,字段原子性 要求字段不能再分,要求字段的原子性 第二范式,2NF,非部分依赖 增加唯一主键即可!ID 范式的要求,是逐渐递增! 在满足了第一范式的前提下,不能出现部分依赖! 部
阅读全文
MYSQL基础知识
摘要:复习一下以前学过的数据库知识 在mysql配置文件my.ini中默认配置了数据库文件存放目录 datadir="C:/ProgramData/MySQL/MySQL Server 5.5/Data/" mysql库选项 : 只有字符集,校对集的概念. 在数据库目录下db.opt文件中 default
阅读全文
php基础知识整理
摘要:记录一些php容易忽略的基础知识点 include和require的区别 require和include都表示引入指定文件,主要区别有几点 1.加载失败处理方式不同 include在引入不存文件时产生一个警告且脚本还会继续执行,require则会导致一个致命性错误且脚本停止执行。 2.在判断条件中,
阅读全文
php环境的搭建
摘要:apache支持php有三种方式, cgi, fastcgi, 子模块加载. Windows下php作为Apache的子模块加载 1.安装Apache后,找到httpd.conf文件,加入下列三行 #将php作为Apache的一个模块来处理LoadModule php5_module "E:\ser
阅读全文
快速排序
摘要:快速排序比一般的排序算法都要快,它是原地排序(只需要一个很小的辅助数组),且将长度为N的数组排序所需的时间与NlgN成正比. 基本算法 快速排序也是一种分治算法,它将一个数组分成两部分分别排序,它和归并排序是互补的. 归并排序是将一个数组分成两个子数组分别排序,并将有序子数组归并以将整个数组排序;而
阅读全文
归并排序
摘要:归并排序:要将一个数组排序,可以先(递归的)将它分成两半分别排序,然后将结果归并起来得到一个有序数组,它最吸引人的地方是能够保证将任意长度为N的数组排序所需的时间复杂度和NlogN成正比. 原地归并排序 实现归并排序简单粗暴的办法是创建一个新数组,然后将两个有序输入数组的按照大小一个个从小到大放进这
阅读全文
初级排序算法
摘要:我们关注的主要对象是重新排列数组元素的算法,其中每一个元素都有一个主键.排序算法的目标是将所有的主键按某种方式排列.排序后索引较大的元素大于等于索引较小的元素主键. 在java中,元素通常是对象,对主键的抽象描述则是通过一种内置的机制来完成的. 下面是排序算法类模版 我们实现CompareTo接口保
阅读全文
并查集(union-find)算法
摘要:动态连通性 、 假设程序读入一个整数对p q,如果所有已知的所有整数对都不能说明p和q是相连的,那么将这一整数对写到输出中,如果已知的数据可以说明p和q是相连的,那么程序忽略p q继续读入下一整数对. 为了实现这个效果,我们设计并查集这种数据结构来保存程序已知的所有整数对的足够多的信息,并用它们来判
阅读全文
指针数组和数组指针的区别
摘要:这两个概念很模糊,今天遇到理解了好久. 指针数组:是一个数组,里面存放的每个元素都是一个地址. int* a[4] 表示a数组中每个元素都是int型的指针. int *a[4] 和 int *(a[4])是一样的,因为[]优先级比*要高. 数组指针:是一个指针,指向数组元素的首地址. int *(a
阅读全文
Dijkstra的双栈算术表达式的求值算法
摘要:例如需要计算 ( 1 + ( ( 2 + 3 ) * ( 4 * 5 ) ) ) 我们以字符串的形式输入该表达式,利用两个栈来完成这个操作,其中一个栈保存运算符,一个栈保存操作数,过程是这样的: 表达式由括号,运算符号,操作数(数字)组成,从左到右处理这四种情况. 将操作数压入操作数栈. 将运算符压
阅读全文
无向图的深度优先搜索和广度优先搜索
摘要:图的定义:由一组顶点和一组能够将两个顶点相连的边组成的数据结构. 图的常用表示方法 邻接矩阵:使用矩阵表示,当顶点v和w连接在一起时,就把v行w列定义为true,否则为false,但大量数据时所需空间不能满足. 边的数组:使用一个Edge类,含有两个变量,对应边上的顶点. 邻接表数组:以顶点为索引的
阅读全文