hebtu666

少说,多做。

贪吃蛇js

python都学不懂,c++又不会,只能写写js来维持生活了。555555 js: window.onload = function() { var wrap = document.getElementsByClassName("wrap")[0]; ...

2018-10-31 16:42:02

阅读数 891

评论数 0

「假装努力」

有多少人在「假装努力」? 又有多少人在「真正成长」? 再努力努力 回想起当年毕业后,在北京和室友合租的日子。 那时,我在工作,室友在培训。 一天,我下班回来,听见他在电话里和家人争吵,原因就是他母亲说了一句:“有没有在好好看书啊?别给家里浪费钱呀。” 室友火气被点燃,吵了起来,对着电话吼...

2018-10-30 11:07:27

阅读数 1088

评论数 3

为什么Python中整型不会溢出

前言 本次分析基于 CPython 解释器,python3.x版本 在python2时代,整型有 int 类型和 long 长整型,长整型不存在溢出问题,即可以存放任意大小的整数。在python3后,统一使用了长整型。这也是吸引科研人员的一部分了,适合大数据运算,不会溢出,也不会有其他语言那样...

2018-10-30 11:04:15

阅读数 1462

评论数 0

后缀树/后缀数组

字典树:https://blog.csdn.net/hebtu666/article/details/83141560 后缀树:后缀树,就是把一串字符的所有后缀保存并且压缩的字典树。   相对于字典树来说,后缀树并不是针对大量字符串的,而是针对一个或几个字符串来解决问题。比如字符串的回文子串...

2018-10-29 21:42:56

阅读数 399

评论数 0

map+DP leetcode446

  如果数字序列由至少三个元素组成并且任何两个连续元素之间的差异相同,则称为算术序列。 例如,这些是算术序列: 1,3,5,7,9  7,7,7,7  3,-1,-5,-9  以下序列是不算术。 1, 1, 2, 5, 7 给出了由N个数组成的零索引数组A. 该阵列的子序列切片是任何整数...

2018-10-29 16:04:19

阅读数 1671

评论数 0

串的定长表示

思想和代码都不难,和线性表也差不多,串本来就是数据受限的线性表。 串连接:   #include <stdio.h> #include <string.h> //串的定长顺序存储表示 #defi...

2018-10-29 15:05:58

阅读数 490

评论数 1

AC自动机

今天写一下基本的AC自动机的思想原理和实现。 Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有模式树(字典树)T...

2018-10-27 10:24:28

阅读数 733

评论数 0

数据结构课上笔记7

介绍栈和队列基本概念和用法。   设输入序列1、2、3、4,则下述序列中( )不可能是出栈序列。【中科院中国科技大学2005】 A. 1、2、3、4                      B. 4、 3、2、1 C. 1、3、4、2                      D.4...

2018-10-26 14:28:53

阅读数 267

评论数 0

二维数组基操四连

转圈打印矩阵 题目: 给定一个整型矩阵matrix,请按照转圈的方式打印它。例如:1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,打印结果为:1,2,3,4,5,12,16,15,14,13,9,5,6,7,11,10 要求: 额外空间复杂度为O(1)  ...

2018-10-25 16:02:22

阅读数 897

评论数 6

堆应用例题三连

一个数据流中,随时可以取得中位数。 题目描述:有一个源源不断地吐出整数的数据流,假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构,MedianHolder可以随时取得之前吐出所有树的中位数。 要求: 1.如果MedianHolder已经保存了吐出的N个数,那么...

2018-10-25 15:56:12

阅读数 424

评论数 0

前缀树

是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 字典树又称为前缀树或Trie树,是处理字符串常见的数据结构。假设组成所...

2018-10-18 10:24:12

阅读数 528

评论数 0

java整体打印二叉树

一个调的很好的打印二叉树的代码。 用空格和^v来表示节点之间的关系。 效果是这样: Binary Tree:                                          v7v                                v6v            ...

2018-10-17 10:15:15

阅读数 448

评论数 0

morris遍历

通常,实现二叉树的前序(preorder)、中序(inorder)、后序(postorder)遍历有两个常用的方法:一是递归(recursive),二是使用栈实现的迭代版本(stack+iterative)。这两种方法都是O(n)的空间复杂度(递归本身占用stack空间或者用户自定义的stack)...

2018-10-17 10:02:48

阅读数 735

评论数 2

BFPRT

在一大堆数中求其前k大或前k小的问题,简称TOP-K问题。而目前解决TOP-K问题最有效的算法即是BFPRT算法,其又称为中位数的中位数算法,该算法由Blum、Floyd、Pratt、Rivest、Tarjan提出,最坏时间复杂度为O(n)O(n)。 读者要会快速排序相关知识,如果不会请看这里:...

2018-10-16 13:55:54

阅读数 772

评论数 3

简单迷宫问题

迷宫实验是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒子中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口,在出口处放置一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验,一直到老鼠从入口到出口,而不走错一步。老鼠经过多次试验终于得...

2018-10-15 20:19:03

阅读数 499

评论数 0

借汉诺塔理解栈与递归

我们先说,在一个函数中,调用另一个函数。 首先,要意识到,函数中的代码和平常所写代码一样,也都是要执行完的,只有执行完代码,或者遇到return,才会停止。 那么,我们在函数中调用函数,执行完了,就会重新回到本函数中,继续向下执行,直到结束。 在执行其它函数时,本函数相当于中断了,不执行了。...

2018-10-14 19:43:42

阅读数 314

评论数 0

表达式求值

今天把表达式求值给搞定吧。   问题:给你个表达式,有加减乘除和小括号,让算出结果。 我们假定计算式是正确的,并且不会出现除数为0等错误。 py大法好啊,在保证可读性的前提下能压到一共就三十多行代码。 其实能压到不到三十行,但是代码就不好看了。。。。 计算函数: def getva...

2018-10-13 15:46:42

阅读数 513

评论数 1

括号匹配

栈的应用,括号匹配。 经典做法是,遇左括号压入,遇右括号判断,和栈顶配对就继续,不配对或者栈空就错了。最后判断是否为空。 代码有些麻烦。   我是遇左括号压对应的右括号,最后判断代码就会很简单:相等即可。 class Solution { public: bool isVali...

2018-10-13 09:58:37

阅读数 260

评论数 0

python学习实例(7)

#========================================================= #第8章 信息安全(Information Security)的python程序 #===============================================...

2018-10-12 12:40:49

阅读数 126

评论数 0

python学习实例(6)

#============================= #6.6 文件系统(File System) #============================= #+++++++++++++++++++++++++++++ #6.6.3 Python中的文件操作 #++++++++++...

2018-10-12 12:39:43

阅读数 164

评论数 0

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