二叉树 / Binary Tree 二叉树是树结构的一种，但二叉树的每一个节点都最多只能有两个子节点。 对于二叉树的遍历，主要有以下三种基本遍历方式： 下面将用代码构建一个二叉树，并实现三种遍历方式， 完整代码 1 class TreeNode: 2 def __init__(self, val=N ...
分类：
编程语言 时间：
2018-01-15 00:29:57
阅读次数：
185
冒泡排序 基本思想 冒泡法也称沉底法，没相邻两个记录关键字比较大小，大的记录往下沉（也可以小的网上浮）。每一遍把最后一个下沉的位置记下，下一遍只需检查比较到此位置；到所有记录都不发生变化时，整个过程结束（每交换一次，记录减少一个反序数）。 举例 有一组数据（ 83, 16, 9, 96, 27, 7 ...
分类：
编程语言 时间：
2018-01-15 00:21:55
阅读次数：
175
链表有环与链表相交判断的 Python 实现 目录 1 有环链表 判断链表是否有环可以参考链接， 有环链表主要包括以下几个问题（C语言描述）： 下面为关于有环链表几个问题的具体实现代码， 完整代码 1 from linked_list import LinkedList 2 3 4 def chec ...
分类：
编程语言 时间：
2018-01-14 21:27:43
阅读次数：
328
github： 人脸联合语音身份认证：https://github.com/tsstss123/faceUnionVoiceRecognition 身份证识别简易版：https://github.com/novioleo/simplest_idcard_recognizition 文本检测ctpn： ...
分类：
编程语言 时间：
2018-01-14 21:18:57
阅读次数：
465
双链表 / Doubly Linked List 目录 1 双链表 双链表和单链表的不同之处在于，双链表需要多增加一个域（C语言），即在Python中需要多增加一个属性，用于存储指向前一个结点的信息。 完整代码 1 from linked_list import LinkedList, test 2 ...
分类：
编程语言 时间：
2018-01-14 20:23:00
阅读次数：
160
单链表 / Linked List 目录 链表是一种基本的线性数据结构，在C语言中，这种数据结构通过指针实现，由于存储空间不要求连续性，因此插入和删除操作将变得十分快速。下面将利用Python来完成单链表的实现。 1 单链表 不带表头的单链表通常形式如下， 完整代码 1 class Node: 2 ...
分类：
编程语言 时间：
2018-01-14 20:18:39
阅读次数：
292
（说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 实现函数 double Power(double base, int exponent)，求 base 的 exponent 次方。不得使用库函数，同时不需要考虑大数问题。 ...
分类：
编程语言 时间：
2018-01-14 19:35:54
阅读次数：
233
最近在公司的工作内容发生变化，短期内工作量变少了，这也让我有时间整理一些日常学习和工作中的收获或思路。所以申请了博客，并打算持续更新。 快速排序采用了分治的思想，基本思想是选取数组中一个数为基准数（一般选择数组中的第一个数），一次排序过程中，将比基准数小的都放在它左侧，比基准数大的放在它的右侧。经过 ...
分类：
编程语言 时间：
2018-01-14 18:41:47
阅读次数：
167
卡方检验是一种用途很广的计数资料的假设检验方法。它属于非参数检验的范畴，主要是比较两个及两个以上样本率( 构成比）以及两个分类变量的关联性分析。其根本思想就是在于比较理论频数和实际频数的吻合程度或拟合优度问题。（更多参考：卡方检验、卡方分布） 不讲过多理论，主要使用 python 实现卡方验证。之前 ...
分类：
编程语言 时间：
2018-01-14 11:08:46
阅读次数：
2184
http://blog.csdn.net/jerr__y/article/details/53188573 本文主要参考下面的文章，文中的代码基本是把第二篇文章的代码手写实现了一下。 - pca讲解：http://www.cnblogs.com/jerrylead/archive/2011/04/1 ...
分类：
编程语言 时间：
2018-01-13 22:25:27
阅读次数：
223
