自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

hebtu666

少说,多做。

原创 贪吃蛇js

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

2018-10-31 16:42:02 1738 0

原创 「假装努力」

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

2018-10-30 11:07:27 1782 3

转载 为什么Python中整型不会溢出

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

2018-10-30 11:04:15 5649 23

原创 后缀树/后缀数组

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

2018-10-29 21:42:56 1283 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 2418 0

原创 串的定长表示

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

2018-10-29 15:05:58 1270 1

原创 AC自动机

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

2018-10-27 10:24:28 1961 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 1413 0

原创 数组基操三连(2)

转圈打印矩阵 题目: 给定一个整型矩阵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 6479 20

原创 堆应用例题三连

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

2018-10-25 15:56:12 1248 0

原创 前缀树

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

2018-10-18 10:24:12 1640 0

转载 java整体打印二叉树

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

2018-10-17 10:15:15 1196 0

原创 morris遍历

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

2018-10-17 10:02:48 1448 2

原创 BFPRT

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

2018-10-16 13:55:54 6208 3

原创 简单迷宫问题

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

2018-10-15 20:19:03 1439 2

原创 借汉诺塔理解栈与递归

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

2018-10-14 19:43:42 1140 0

原创 表达式求值

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

2018-10-13 15:46:42 1309 5

原创 括号匹配

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

2018-10-13 09:58:37 950 0

原创 python学习实例(7)

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

2018-10-12 12:40:49 885 0

原创 python学习实例(6)

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

2018-10-12 12:39:43 913 0

原创 python学习实例(5)

#============================================ #5.1 计算思维是什么 #============================================ #<程序: 找假币的第一种方法> by Edwin Sh...

2018-10-12 12:38:28 2178 0

原创 python学习实例(4)

#========================================= #第四章的python程序 #========================================= #========================================= #4.1...

2018-10-12 12:37:35 1600 0

原创 python学习实例(3)

#=================================== #3.4 关于Python的函数调用 #=================================== #+++++++++++++++++++++++++++++++++++ #3.4.2 Python函数入门...

2018-10-12 12:36:23 991 0

原创 python学习实例(2)

#=================================== #2.2 不同进制间的转换 #=================================== #+++++++++++++++++++++++++++++++++++ #2.2.1. 二进制数转换为十进制数 #...

2018-10-12 12:35:31 1340 0

原创 python学习实例(1)

#====================================== #1.2 计算机编程的基本概念 #====================================== #++++++++++++++++++++++++++++++++++++++ #1.2.2 从Pyt...

2018-10-12 12:34:23 1833 0

原创 链表实现栈

栈,是操作受限的线性表,只能在一端进行插入删除。 其实就是带尾指针的链表,尾插 #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define St...

2018-10-12 12:30:45 1251 0

原创 单调队列优化的背包问题

对于背包问题,经典的背包九讲已经讲的很明白了,本来就不打算写这方面问题了。 但是吧。 我发现,那个最出名的九讲竟然没写队列优化的背包。。。。 那我必须写一下咯嘿嘿,这么好的思想。 我们回顾一下背包问题吧。 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是...

2018-10-12 12:18:41 8079 75

原创 双栈

利用栈底位置相对不变的特性,可以让两个顺序栈共享一个空间。 具体实现方法大概有两种: 一种是奇偶栈,就是所有下标为奇数的是一个栈,偶数是另一个栈。但是这样一个栈的最大存储就确定了,并没有起到互补空缺的作用,我们实现了也就没有太大意义。 还有一种就是,栈底分别设在数组的头和尾。进栈往中间进就可...

2018-10-11 13:46:24 2696 0

转载 链表相交问题

本来想自己写,写了一半发现一篇文章,解释写得简单易懂,我就直接拿过来了。 这个问题值得反复地写,锻炼链表coding能力的好题。     //如果两个链表都不带环 int NotCycleCheckCross(pLinkNode head1,pLinkNode head2) {...

2018-10-10 13:01:16 1516 0

原创 线性表表示集合

集合我们高中都学过吧? 最重要的几个特点:元素不能重复、各个元素之间没有关系、没有顺序 集合内的元素可以是单元素或者是集合。 对集合的操作:交集并集差集等,还有对自身的加减等。 需要频繁的加减元素,所以顺序存储效率较低,但是我们还是说一下是怎么实现的:     用01向量表示集合,因为现...

2018-10-10 11:09:55 1291 0

原创 链表排序-归并

链表排序,可以插入排序,我就不写了。 实现归并排序 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两...

2018-10-09 16:48:58 904 0

原创 线性表实现一元多项式操作

  数组存放: 不需要记录幂,下标就是。 比如1,2,3,5表示1+2x+3x^2+5x^3 有了思路,我们很容易定义结构 typedef struct node{ float * coef;//系数数组 int maxSize;//最大容量 int order...

2018-10-09 16:34:19 1734 0

原创 约瑟夫环-(数组、循环链表、数学)

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。   约瑟夫环运作如下: 1、一群人围在一起...

2018-10-09 14:42:36 2761 0

原创 单链表不带头标准c语言实现

链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。...

2018-10-09 12:58:40 2408 2

原创 顺序存储线性表实现

在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。   顺序存储结构的主要优点是节省存储空间,因为分配给数据的存储单元全用存放结点的数据(不考虑c/c++语言中数组需指定大小的情况),结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时,可实现对结点...

2018-10-08 21:15:35 1497 0

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