- 博客(18)
- 收藏
- 关注
原创 素数筛选法,快速获取素数序列
今天,学习了[素数][6]求取的方法,感觉很棒,拿来分享一下。首先,对比一下两种方法—普通求取素数的方法和基于筛选法的素数求取方法。
2016-11-01 19:57:38
8250
3
原创 二叉树相关面试题目之实例总结
编码解决二叉树问题能够帮助我们深入理解递归思想,并能提高代码能力。在这里总结上一周实现的五个小例题,从《程序源代码面试指南》里面挑选出来的。它们是:二叉树的序列化和反序列化、找到二叉树中指定值的最长路径长度、找到二叉树中最大的二叉搜索子树、层序打印、搜索二叉树中两个错误的节点和判断二叉树r1是否包含二叉树r2的全部拓扑结构。
2016-08-14 21:18:14
364
原创 SqlServer2008R2 在win8.1上的安装
昨天,因为业务系统的需要要安装sqlserver,本人选择安装SqlServer2008R2 。遇到了安装不上的问题。
2016-08-13 09:11:57
1034
原创 Python Flask 初探
最近,搞了一台腾讯云的学生优惠服务器,不知道干什么。突然想到能够挂个网站,也想顺便学一下python(脚本之中我的最爱),就选择了轻量级的网站框架Flask。下面就简单的总结一下我的学习过程。
2016-08-11 16:53:22
553
原创 Fibonacci快速解法
斐波那契(1175年-1250年),意大利数学家,是西方第一个研究斐波那契数的人,并将现代书写数和乘数的位值表示法系统引入欧洲。 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多•斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)
2016-06-06 20:57:16
2635
原创 二叉树相关算法的总结
二叉树是一种在实际编程中经常遇到的数据结构。二叉树的遍历是二叉树相关知识的基础,它经常是解决复杂问题的基石。二叉树的遍历有前序遍历、中序遍历、后序遍历和宽度遍历。 另外,二叉树相关的问题,常常会使用递归的方法解决。因此,可以在练习二叉树相关问题的同时提高递归方法的编写能力。问题简介
2016-06-06 17:18:44
518
原创 位运算相关总结
计算机CPU中ALU是由逻辑门构成的,非常善于位运算。因此,在程序中使用位运算,经常能够加快程序运行。另外,掌握一些位运算的相关知识也能增加一些编程的乐趣。位运算经常使用到异或运算和与运算。异或运算符合交换律、结合律,它的特点是相同为0,不同为1。与运算是同为1则为1。在这里举几个跟位运算相关的例子: 1、**两个数比较大小 2、数组中出现奇数次的数 3、找出数组中两个出现奇数次的数 4、交
2016-06-02 16:46:03
442
原创 二分查找总结
二分查找能够在O(lgn)的时间复杂度下找到指定的元素。它经常应用在有序序列中进行查找特定元素,也可以根据应用场景应用到非有序的序列中。现在对以上应用题型进行总结。二分查找实例1、局部最小值问题2、数字在数组中最左出现的位置3、循环数组最小值问题(模糊)4、查找数组元素与下标相等的最左的位置5、**统计完全二叉树的节点数6、**快速计算整数k的n次方实例分析
2016-06-02 15:45:56
563
转载 KMP算法总结
本文参考:字符串匹配的KMP算法KMP算法是一个效率很高的字符串匹配算法,时间复杂度能做到O(n)级别。在这里整理记录该内容。现在,为了理解这个算法,首先给出一个实例,来感受一下它的匹配过程。一个例子举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?1、首先,比较"BBC ABCDAB ABCDA
2016-05-29 16:06:22
331
原创 链表相关算法总结
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。因为在编写程序时,经常用来评估代码能力--包括代码规范性、完整性、鲁棒性。本文按照论文按照题目进行距离总结,题目列表如下:1、环形链表插值问题2、当前访问节点删除问题3、链表中荷兰国旗问题4、**单链表的k区间逆序问题5、复杂结构链表的复制6、单链表判断是否有环
2016-05-29 11:08:17
2776
1
原创 堆栈和队列知识总结
堆栈和队列是编程过程中经常使用的数据结构,为了学习数据结构知识和掌握一定的堆栈和队列的基本知识,总结记录。堆栈和队列相关的题目主要有:1、 构造一个O(1)访问最小值的栈结构2、 用两个栈结构实现队列3、 **用递归实现的栈的反转4、 借助另一个栈实现当前栈的排序问题5、 滑动窗口记录最大值问题6、 *MaxTree的构造问题内容详细描述1、 构造一个访
2016-05-28 22:37:53
526
原创 字符串相关的算法整理
本文根据个人学习过程,积累一些常用知识。供后续参考学习。字符串的相关的算法,一直是面试和项目中经常用到的。因此,在这里整理记录。字符串可以看成是字符类型的数组,因此可以将其和数组排序、数组查找和顺序调整有关的算法相结合。另外,字符串的比较和子字符串的操作,可以用来解决其他问题,比如一棵树是否和另一棵树的子树相匹配。字符串操作包含很多基本知识点,如:回文的概念、字符匹配的问题、字典序问题、子
2016-05-26 16:11:20
5876
原创 数据结构排序算法总结
常用的算法有插入排序、冒泡排序、选择排序、快速排序、归并排序、希尔排序、堆排序、计数排序和基数排序。排序方法时间复杂度空间复杂度个人评价插入排序 O(n^2) O(1) 选择排序冒泡排序
2016-05-23 15:59:06
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人