一、程序设计 1、设计功能系统——数据表设计、数据表创建语句、连接数据库的方式、编码能力 二、框架基础知识 1、MVC框架基本原理——原理、常见框架、单一入口的工作原理、模板引擎的理解 2、常见框架的特性——PHP框架的差异和优缺点 三、算法与数据结构 1、常见算法——算法的概念、时间复杂度和空间复 ...
分类：
编程语言 时间：
2018-07-06 23:24:41
阅读次数：
256
（1）查找： 查找是在一个项目集合中找到一个特定项目的算法过程。查找通常的答案是真的或假的，因为该项目是否存在。 查找的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 （2）二分查找： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困 ...
分类：
其他好文 时间：
2018-07-05 12:08:28
阅读次数：
158
二分查找算法 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 你说，so easy！ l.index(66)... 我们之所以 ...
分类：
编程语言 时间：
2018-07-02 01:13:09
阅读次数：
145
1.设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为O(n),空间复杂度为O(1). 2.算法实现带头节点单链表的就地址逆置问题。 3.已知一个带头结点的单链表L，其结点的元素值以非递减顺序排列，设计算法删除该单链表中元素值重复的结点。 4.以二叉链表做存储结构，编写算法输出二 ...
分类：
编程语言 时间：
2018-06-30 20:21:45
阅读次数：
263
学习更多算法系列请参考文章：死磕算法之汇总篇 这个算法查找的前提是查找的数据是有序的，我们以数组为例，使用二分查找法进行查找的时候我们应该先定义三个字段： 1.left指向数组第一个数据 2.right指向数组最后一个元素 3.mid呢指向（left+right）/2位置的元素，就是他们中间的位置。 ...
分类：
编程语言 时间：
2018-06-29 22:54:00
阅读次数：
203
本文根据《大话数据结构》一书，实现了Java版的二叉排序树/二叉搜索树。 二叉排序树介绍 在上篇博客中，顺序表的插入和删除效率还可以，但查找效率很低；而有序线性表中，可以使用折半、插值、斐波那契等查找方法来实现，但因为要保持有序，其插入和删除操作很耗费时间。 二叉排序树(Binary Sort Tr ...
分类：
编程语言 时间：
2018-06-28 22:50:17
阅读次数：
263
通过封装C语言中的字符串操作，实现了字符串类的常用操作(增、删、查、改等)，并实现了经典的KMP字串查找算法。
分类：
其他好文 时间：
2018-06-28 14:41:44
阅读次数：
156
最大化最小值 先上题目: "Aggressive cows" 题目简意: 在一条直线上有N个位置,第$i$个位置的坐标是$X_i$,现在有M头牛要放入这N个位置中,并最大化两头牛之间的距离. 这道题我们可以用二分搜索来做.设d(x)为能否让任意两头牛之间的距离大于等于x,那么显然我们从1~INF去二 ...
分类：
其他好文 时间：
2018-06-23 20:56:44
阅读次数：
162
二分查找算法 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 你说，so easy！ l.index(66)... 我们之所以 ...
分类：
编程语言 时间：
2018-06-23 15:32:10
阅读次数：
205
