刷题过程中学了很多算法，但是都没有做个笔记==，写一下稍微留个印象~1.曼彻斯特算法首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。 为了进一步减少编码的复...
分类：
编程语言 时间：
2015-10-22 23:51:01
阅读次数：
399
前言，今天笔试一题，只做了最后一题（输入A,B两字符串，比较是否相等）。N年没有笔试了，想起一些还记的算法小结下。PS,想了几种，最后选择先建二叉查找树，再中序查找得有序字符，后循环比较方式。排序1.冒泡：从低往上选择临近比较排序；2.插入：在剩下要排序数据中，选一个按顺序插入；3.选择：在剩下要排...
分类：
编程语言 时间：
2015-10-21 17:22:18
阅读次数：
175
最近收到一封公司内部邮件，说，有个机器人程序——**小助手，上线（不知道哪个部门写的），让大家没事的时候，测试，顺便让程序学习一下，超过 50 条聊天，有抽奖机会~我大概试了一下，有点无语，这写得是个神马玩意啊，这么烂，基本聊不上 3 句，最多也就是，“你是谁”，“多大了”，即便我顺着程序说，也是驴...
分类：
编程语言 时间：
2015-10-03 16:52:24
阅读次数：
328
不想废话，直接上代码，代码都是调试过的。实现的算法有：冒泡，直接选择，直接插入，归并，二叉堆，快速排序这六种。对于后三种的理解方法，请百度这个系列的文章“白话经典算法系列 ”，个人感觉作者讲的特别不错！下面贴代码#include #include //冒泡排序void BubbleSort(int ...
分类：
编程语言 时间：
2015-09-30 23:25:02
阅读次数：
464
225家中国大数据企业名单先奉上一张中国大数据产业地图公司简介地点分类注册 时间注册地点1北京九章云极科技有限面向企业，提供大数据基础环境和常见算法海淀基础架构；分析2013.2.6海淀公司（Data Canvas）库2广联达软件售卖建筑材料价格信海淀数据源1998.8.13北京息3上海鲁班软件有限...
分类：
其他好文 时间：
2015-09-21 01:37:43
阅读次数：
9107
快速排序 时间复杂度?O(n*log2n) 总结起来，快排的核心算法只有两步： 1）sort排序函数中，调用分区函数partition，将大的数组分成两块，然后再分别调用sort函数，这是一个递归过程。 2）partition分区函数 publ...
分类：
编程语言 时间：
2015-08-20 10:59:29
阅读次数：
231
树是数据结构中很重要的一部分，也是各大公司面试常考部分。继树的各种遍历算法之后，今天又整理一下树的常见算法操作。本文包括:1.求节点的最近公共祖先2.树的序列化与反序列化3.已知先序遍历和中序遍历构造二叉树4.已知中序遍历和后序遍历构造二叉树1.求节点最近的公共祖先此题不同的要求有不同的解法如果已知...
分类：
编程语言 时间：
2015-07-25 22:51:17
阅读次数：
207
这几天在复习关于树的各种算法，做了一些题，也搜索了网上各种算法，现在来总结一下树的各种常见算法。本文涵盖:二叉树先中后序遍历(递归&非递归)算法层次遍历(正序&逆序&锯齿形)非递归算法二叉树深度算法结点总数算法1.二叉树先序非递归遍历//先序非递归遍历 public ArrayList pre...
分类：
编程语言 时间：
2015-07-23 23:16:59
阅读次数：
253
【干货】机器学习常见算法分类汇总 2015-07-21 大数据文摘 大数据文摘 大数据文摘 ? 微信号 BigDataDigest 功能介绍 数据使金融、互联网、IT发生巨变又颠覆着医疗、农业、餐饮、房地产、交通、教育、制造乃至人类...
分类：
编程语言 时间：
2015-07-23 22:05:25
阅读次数：
263
声明：本篇博文根据http://www.ctocio.com/hotnews/15919.html整理，原作者张萌，尊重原创。 机器学习无疑是当前数据分析领域的一个热点内容。很多人在平时的工作中都或多或少会用到机器学习的算法。本文为您总结一下常见的机器学习算法，以供您在工作和学习中参考。 机...
分类：
编程语言 时间：
2015-07-22 08:05:16
阅读次数：
157
