4 Firekisser

尚未进行身份认证

喜欢玩喜欢技术,会的不多,求指教

等级
博文 43
排名 8w+

为什么散列表采用双向链表删除操作代价是O(1)

本文参考自:https://blog.csdn.net/yuanbohx/article/details/6664855关于《算法导论》的第十一章散列表中,为什么散列表采用双向链表删除操作代价是O(1)?在这一部分的最后,书作者提出如果采用双向链表的话,则删除操作可以在O(1)时间内完成,这便是我疑问所在。其实我的不理解根源在于没有理解书中所说的元素x与关键值key的定义,按照作者所说,元素x中存...

2018-07-08 23:27:56

大 Θ记号、大 Ω记号、空间复杂度、时间复杂度

转自:https://www.cnblogs.com/joh-n-zhang/p/5759250.html最坏情况:以大O记号形式表示的时间复杂度,给出了一个算法的最坏情况,即--对于规模为n的任意输入,算法的运行时间都不会超过O(f(n))最好情况:大Ω记号-->如果存在正的常数c和函数g(n),对任意n>>2,有T(n)>c*g(n),即认为:在n足够大后,g(n)给出了

2018-01-17 14:49:10

算法日记0003-句子逆序

上次已经说了句子中的单词逐个逆序,那么,单词内部不变,整个句子逆序又如何呢?面试的时候经常会考到这两题,前者是考思维的缜密,后者是考数据结构(链表)了,当然,不用链表也可以做,我将在一会给大家贴出不用链表的简单方法~先看题:将一个句子逆序例如:输入:Thisisacat,Ilikeit.输出:it.likeIcat,aisThis下面这个例子是

2017-01-18 00:42:18

算法日记0002-句子中每个单词逆序

从这次开始,就是真枪实弹啦,以后就是真正有些坑的算法题了哦~这次的练习是在上次的基础之上,一个字符串逆序非常简单,但是对于一个句子来说,有多个单词,将它们每个都逆序呢?这也是面试经常考的题,来看一下~将一个字符串里面所有的单词都逆序,但是单词顺序不变。例如:转换前:Thisisacat,Ilikeit.转换后:sihTsiatac,Iekilti.

2017-01-18 00:16:39

算法日记0001-字符串逆序

开篇算法非常简单,就是实现将一个字符串逆序的功能,虽然逻辑很好写,但是里面的细节还是大大的有呀~大家不要小看这个算法,后面连续几个算法都是基于此的哦~题目要求就是将一个字符串逆序输出;非常基础,先看代码~#include<iostream>#include<cstdlib>#include<cstring>#include<string>#include<stdio.h>using

2017-01-16 23:27:13

算法日记0000-每天早上提醒自己,今天一定要努力呀!

为此番算法日记作序,这是也是我之为我

2017-01-15 01:31:34

树莓派系列安装opevcv3.0教程填坑版(附加快opencv编译速度教程)

小生深知网络上树莓派安装opencv的教程层出不穷,但是基本上都是从其他地方copy的,而且copy的不完全,而且树莓派下用lena.jpg测试opencv的教程很难找到。虽然互联网的共享精神值得肯定,但是不负责任的共享对于急于使用树莓派+opencv的童鞋是极为不负责任的,最近帮学弟在树莓派3上配opencv3.0,本着科学需要负责和专业,希望大家能不再走弯路,毕竟一次编译opencv短则10分

2016-11-07 18:06:58

Win10下安装Cisco VPN Client终极解决方法

本文是针对win10下安装CiscoVPNClient出现的问题,制定的全程教程,也许不适用于同由思科公司出品的AnyconnectVPN,但是依旧可作为参考,本文以64位安装为例,安装文件如图所示。这两个文件我已经放在CSDN上,免费提供下载,链接如下:32位 http://download.csdn.net/detail/lc_1994/943119564位 http://

2016-02-14 15:34:31

将博客搬至CSDN

本人行业局限在IT相关,决定将博客搬迁至csdn

2015-10-30 18:58:48

cmd 组合命令和管道命令的使用

1.&Usage:第一条命令&第二条命令[&第三条命令...] 用这种方法可以同时执行多条命令,而不管命令是否执行成功2.&& Usage:第一条命令&&第二条命令[&&第三条命令...] 用这种方法可以同时执行多条命令,当碰到执行出错的命令后将不执行后面的命令,如果一直没有出错则一直执行完所有命令; 3.||Usage:第一条命令||第二条命令[|

2015-10-30 18:58:46

货币数字转换为中文大写格式

packagebased.string;importjava.text.DecimalFormat;importjava.util.Scanner;publicclassConvertMoney{publicstaticfinalStringSTR_UNIT[]={"","拾","佰","仟","万","拾","佰","仟","亿","拾",

2015-10-30 18:58:43

易经的数学模型

原文地址:易经的数学模型作者:福音大师易经的数学模型八卦=(—a+--b)3=a3+3a2b+3ab2+b3=aaa+aba+aab+baa+abb+bab+bba+bbb6卦=(—a+--b)6=aaaaaa+bbbbbb+abbbbb+babbbb+bbabbb+bbbabb+bbbbab+bbbbba+aabbbb+bbaabb+bbbbaa+abbbba+babbab

2015-10-30 18:58:41

当程序猿修真,这个世界会怎样!

终有一天我手中的编译器将成为我灵魂的一部分,这世界在我的眼中将被代码重构,我将看到山川无尽银河无垠都汇成二进制的数字河流,过往英雄都在我脑海眼前一一浮现,而我听到无数码农跪倒在我的程序面前呼喊。他们叫我代码之神。到那个时候,我想我一定可以找回你。一丶这是一个属于代码的修真世界。这世界里的每一个人,每一个东西,包括高山大海,刀剑风云,其本质都是一串数字流。

2015-10-30 18:58:39

FTM的PWM、输入捕获、正交解码

Postedon 2013年11月18日 by lpldcnFTM是一个神奇的模块,他能输出PWM,能输入捕获,能输出比较还能正交解码。英文全称是FlexTimerModule,你可以理解为高级定时器模块、易用定时器模块等等。不仅仅在Kinetis32位处理器中,FTM是个常用的模块,在飞思卡尔的8位处理器中,他也是个常用的模块,只不过名字叫TPM。FTM会用了,飞思卡尔的其

2015-10-30 18:58:36

STL-单向队列queue

#include"iostream"#include"cstdlib"#include"queue"usingnamespacestd;intmain(intargc,char*argv[]){queuec1;queuec(c1);c.push(1);c.push(2);c.push(3);c.push(4);cout<<c.front()<<''<<c.si

2015-10-30 18:58:33

STL-stack

#include"iostream"#include"cstdlib"#include"stack"usingnamespacestd;intmain(){stackc;c.push(1);c.push(2);c.push(3);stackc1(c);cout<<c.size()<<''<<c1.size()<<''c1.pop();cout<<c.size()

2015-10-30 18:58:31

STL-list中的merge()

#include"iostream"#include"list"#include"iterator"#include"string"#include"cstdlib"#include"algorithm"usingnamespacestd;templatevoidprint(T,string);intmain(intargc,char*argv[]){listc

2015-10-30 18:58:29

STL-list中的spilce()

#include"iostream"#include"list"#include"iterator"#include"string"#include"cstdlib"#include"algorithm"usingnamespacestd;templatevoidprint(T,string);intmain(intargc,char*argv[]){list

2015-10-30 18:58:26

STL-list存储格式探究

//这个是非法访问,我就是玩玩,运行崩了别怪我喔。。。#include"iostream"#include"cstdlib"#include"list"usingnamespacestd;intmain(){inta[]={0,1,2,3,4,5,6,7,8,9};intc=0;listl(a,a+10);for(list::iteratorit=l.begin()

2015-10-30 18:58:23

STL-list成员的删除

#include"iostream"#include"list"#include"functional"#include"cstdlib"usingnamespacestd;intmain(){inta[10]={1,2,3,1,5,8,6,4,5,1};listiList(a,a+10);list::iteratorit;for(it=iList.begin();i

2015-10-30 18:58:21
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!