更上一层楼!

"要么别做,要做就争取做到自己的最好!"

前缀树

最近看代码,发现了一个敏感词检测是用前缀树写的,看起来速度蛮快,毕竟是拿空间换时间,LOG倍速。但是缺点也很明显,待检测文本需要与敏感词词库中的值完全匹配。所以对于简短的词法比较合适。 原理: 每一个节点可以有多个子节点 节点“存储”字符, 节点与节点之间的连线自动形成单词。 如a节点与d节点...

2018-12-15 17:25:22

阅读数 755

评论数 0

simhash

听闻SimHash很强,对海量文档相似度的计算有很高的效率。查了查文档,大致的流程如下: 大致流程就是:分词, 配合词频计算哈希串(每个分出来的词最终会计算处同样的长度), 降维,计算海明距离。 #coding:utf8 import math import jieba import ji...

2018-09-09 15:57:35

阅读数 196

评论数 0

记 dotamax 面试第一题

前言 正文 思路 存在一个数字 存在两个数字 总结前言今天接到了一个面试,面试官鑫哥声音很好听,人也很好,是我目前见到的所有面试官中最好的一位啦。可能还是知识面比较窄,第一个问题就把我给问倒了。一是太紧张,二是本身能力可能也没那么强,所以第一题没能想出来。面试完后,心里还是坠着一个石头似得,就一个...

2017-04-13 19:17:00

阅读数 6435

评论数 0

2017 携程 笔试编程题 1

前言 正文 题目要求 思路 n10 n 18 核心 测试 总结前言今天参加了携程的笔试,编程题第一题一开始想错了方向,花费了很多时间(虽然第二题就是给时间也不一定做得出来,(⊙﹏⊙)b)。下面记录一下这个小插曲。正文题目要求将指定的正整数n分解成若干个互不相同的自然数的和,且使这些自然数的乘积最...

2017-04-11 22:05:40

阅读数 8169

评论数 2

Python 实现二叉树相关操作

前言 方法声明 二叉树相关 霍夫曼树实现 原理 代码实现一 实现方式2 最终效果 总结前言继昨天的链表,今天又复习了一下二叉树,发现之前很熟练的东西,现在确实是很生疏了。看来知识真的是不学就忘啊。方法声明在开始介绍之前,依然先来罗列一下实现了哪些方法:['getsize(self)'] ['pri...

2017-04-06 20:58:12

阅读数 9128

评论数 0

Python 实现一个全面的单链表

前言 实现清单 链表实现 总结前言算法和数据结构是一个亘古不变的话题,作为一个程序员,掌握常用的数据结构实现是非常非常的有必要的。实现清单实现链表,本质上和语言是无关的。但是灵活度却和实现它的语言密切相关。今天用Python来实现一下,包含如下操作:['addNode(self, data)'] ...

2017-04-05 19:28:50

阅读数 10341

评论数 5

几个面试常考的问题

前言 判断一个数是否为2的幂 不使用if while forswitchgoto等关键字实现100行代码打印出1000个helloworld 不使用实现一个加法函数 不使用-实现减法函数 实现BMP算法 打靶问题 总结前言最近正在紧锣旗鼓的准备面试,期间遇到了许多好精巧的算法问题。于是大致实现了下...

2017-03-05 11:48:44

阅读数 7298

评论数 1

Python 妙用heapq

小顶堆求TopK大 大顶堆求BtmK小 题外话Python有一个内置的模块,heapq标准的封装了最小堆的算法实现。下面看两个不错的应用。小顶堆(求TopK大)话说需求是这样的: 定长的序列,求出TopK大的数据。import heapq import randomclass TopkHeap(o...

2016-10-04 16:26:43

阅读数 8001

评论数 0

图解单链表逆序

逆序思想 代码 测试本篇博客,比较简单。对单链表逆序不理解的看看就可以了。逆序思想现假设有一链表,有待逆序操作。我们首先想到的就是将那个指针关系逆序了就行了呗。事实上,就是这样。博主就是以这个为目标来完成的单链表逆序操作。Node pre = null; Node post = null;whil...

2016-09-09 20:22:40

阅读数 5935

评论数 0

数组中最大子矩阵,最简便的解法

遇到一个好人,可以改变一生;遇到一本好书,又何尝不是呢?最近在翻阅 左程云先生的《程序员代码面试指南–IT名企算法与数据结构题目最优解》时就非常的有感悟。建议有这方面爱好的博友,也去观摩观摩。书中讲解的基于栈的数组的最大矩阵的算法很经典,但是博主能力有限,没能彻底的领悟该算法的精髓,但是根据这个思...

2016-09-09 13:49:44

阅读数 6707

评论数 0

从一个增强型的栈上 获得的启示

前言 要感谢的人 浅析正题 题目要求 题目 要求 实现思路 数据栈 排位栈 双栈怎么配合 实现的两种方式 我的代码实现 收获与启示前言要感谢的人临近暑假结束的时候,收到一封私信。是来自http://blog.csdn.net/u011068702 博友的。并向我推荐了一本好书。 程序员代码面试指...

2016-09-06 22:21:36

阅读数 6145

评论数 0

Python实现八大排序算法(转载)+ 桶排序(原创)

插入排序 核心思想 代码实现 希尔排序 核心思想 代码实现 冒泡排序 核心思想 代码实现 快速排序 核心思想 代码实现 直接选择排序 核心思想 代码实现 堆排序 核心思想 代码实现 归并排序 核心思想 代码实现 基数排序 核心思想 代码实现 桶排序 核心思想 代码实现 测试结果 总结排序算法,重要...

2016-09-06 12:03:19

阅读数 7649

评论数 0

熟悉Python的各种基础小算法

网上有一个Python100小例子的栏目,里面代码良莠不齐,于是下面就自己实现了其中的一些案例。01.py# coding:utf-8 import sysreload(sys) sys.setdefaultencoding('utf8') # __author__ = '郭 璞' # ...

2016-09-01 23:18:27

阅读数 12818

评论数 6

提示
确定要删除当前文章?
取消 删除