- 博客(4)
- 收藏
- 关注
原创 插入排序
插入排序时间复杂度:平均O(N^2)最坏O(N^2) 最好O(N) 空间复杂度:O(1) 稳定程度:稳定原理: 输入待排数组A[N]。 将A[0]元素视作初始有序区间,将A[1]->A[N-1]的元素依次插入该有序数组。 每次插入时,保证有序区间的有序性,将待插入元素A[i]依次与有序区间中的A[i-1],A[i-2]…直至A[k]比较,其中A[k]是一个小于A[i]的元素,将A[i]插入
2016-02-17 14:20:54 181
原创 冒泡排序
冒泡排序时间复杂度:O(N^2) 空间复杂度:O(1) 稳定程度:稳定原理: 输入大小为N的待排数组。 循环N趟,当前遍历次数为 i(0->N-1),每趟遍历元素无序区间范围为:0 到 N-1-i。 遍历时,对无序区间内的元素进行两两比较,将最大值移动到容器最右端,构成一个有序区间。 循环完毕,排序即完成。评价: 最基本的排序算法,消耗的空间小,但时间复杂度高且稳定在O(N^2),在常
2016-02-17 13:44:12 282
原创 PHP中的SQL优化
近期工作中遇到不少代码执行速度偏慢,通常这部分慢速代码都是由于SQL语句使用不当造成的。如何改善SQL的执行质量,是一个优秀PHP程序猿的必备技能。普遍遇到的慢SQL有以下三种: 1.未走索引 2.where条件里包含子查询,多表联查 3.查询大量数据根据我的一些工作经验,对这几种情况进行了总结,并在实践中发现了提升它们执行效率的方法。一.索引:SQL中的
2015-11-30 13:14:17 1877
原创 Python实现单隐层神经网络
import randomimport math #---神经网络Model---class Ann: #构造函数 初始化模型参数 def __init__(self, i_num, h_num, o_num): #可调参数 self.learn_rate = 0.1 #学习率 self.num_long = 2
2015-11-30 13:11:23 1362 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人