基础数据结构与算法 现在有两个不同的JSON,比较复杂,可以参考这里的DEMO中返回的JSON。要比较它们的差异,除了用现成的工具如beyond compare以外,如果我们的机器上没有安装这个工具,能如何较快解决?作为一个程序员,一个个对比是不可行的,对比完也不会有什么收获。我会把之放进Excel ...
分类:
其他好文 时间:
2017-12-09 00:02:47
阅读次数:
166
业务解决方案: 0. 数据源加载 1. 特征工程: 字符转数值/二值型/多值型 把字符型特征转化成算法可以处理的数值表示,实现特征抽象.特征是二值型的, 如sex 这个字段有male 和fem 两种,就把sex 抽象成0 和1。如果特征的数值是多值型, 如status,就按照严重程度从0 到1 再到 ...
分类:
编程语言 时间:
2017-12-05 16:01:26
阅读次数:
239
前言: 栈就是和列表类似的一种数据结构,不过栈的特点是'后人先出'。栈是一种高效的数据结构,因为数据只能在栈顶添加或删除,所以这样操作很快,而且容易实现。 1. 栈的介绍: 栈是一种特殊的列表,栈内的元素只能通过列表的一端访问,这一端被称为栈顶,另一端称为栈底。比如饭店罗盘子,只能从最上面取盘子,盘 ...
分类:
编程语言 时间:
2017-11-28 18:45:40
阅读次数:
144
快速排序 在待排序数组中,首先任意选取一个数据作为关键数据(通常取第一个或中间一个),然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边,这个过程称为一趟快速排序。再递归直到结束排序。 从j开始向前搜索(j--),遇到小于key的就将array[j]与array[i]交换;从i往后搜索(i ...
分类:
编程语言 时间:
2017-11-27 23:26:38
阅读次数:
160
数据结构与算法 数据结构与算法,是现在几乎中等及以上公司面试都在考察,作为程序员,一些基本的数据结构和算法还是需要会的,市面上大多的资料是以 C++ 语言来讲解的,今天小编分享一些知名的平台他们的资料,有 PPT 形式和 PDF ,当然也有笔记详解,看图吧 关于更新 今天分享的资料涵盖面广,案例多, ...
分类:
编程语言 时间:
2017-11-27 21:41:02
阅读次数:
175
数据结构 线性表包括顺序表和链表,python的list是顺序表,链表一般在动态语言中不会使用。不过链表还是会出现在各种算法题中。 链表: 单链表 双链表 循环单链表 字符串 有一个重要的点就是字符串的匹配问题,其中比较重要的是 无回溯匹配算法(KMP算法) ,算法比较复杂,重要的思想在于匹配过程中 ...
分类:
编程语言 时间:
2017-11-26 18:42:38
阅读次数:
431
视频试看链接:https://pan.baidu.com/s/1pKEsE4F 淘宝购买链接:https://item.taobao.com/item.htm?spm=0.7095261.0.0.11705b7e8hRFP5&id=561923639720 目录: 子文件目录1: 子文件目录2: 视 ...
分类:
编程语言 时间:
2017-11-23 08:20:47
阅读次数:
152
排序与搜索 排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定顺序进行排列的一种算法。 1.冒泡排序 冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直 ...
分类:
编程语言 时间:
2017-11-19 19:49:21
阅读次数:
195
之前一直不解为何算法中经常会看到 log 今天看《数据结构与算法分析 Java 语言描述》(第 3 版)2.4.3 节 求最大子序列和的分治算法实现时才注意到原因 翻看第 29 页的最后一句部分内容如下: 即若 N = 2 ^ k,则 T(N) = N * (k + 1) = N log N + N ...
分类:
编程语言 时间:
2017-11-16 11:47:11
阅读次数:
123
冒泡排序的基本思想,就是相邻的两个数字进行比较,如果它们的顺序错误,就把它们交换过来。什么是顺序错误呢?比如我们按从大到小进行排列,那么应该是大的数在前面,小的数在后面,两个数如果是45,98这么排列,它们就是顺序错误,我们就要把它们交换过来,变为45,98; 现在我们就按照上面的基本思想,对5个数 ...
分类:
编程语言 时间:
2017-11-13 19:49:53
阅读次数:
122