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