- 博客(42)
- 资源 (70)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 为什么散列表采用双向链表删除操作代价是O(1)
本文参考自：https://blog.csdn.net/yuanbohx/article/details/6664855关于《算法导论》的第十一章散列表中，为什么散列表采用双向链表删除操作代价是O(1)？在这一部分的最后，书作者提出如果采用双向链表的话，则删除操作可以在O(1)时间内完成，这便是我疑问所在。其实我的不理解根源在于没有理解书中所说的元素x与关键值key的定义，按照作者所说，元素x中存...
2018-07-08 23:27:56
1419
2
转载 大 Θ记号、大 Ω记号、空间复杂度、时间复杂度
转自：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
2635
原创 算法日记0003-句子逆序
上次已经说了句子中的单词逐个逆序，那么，单词内部不变，整个句子逆序又如何呢？面试的时候经常会考到这两题，前者是考思维的缜密，后者是考数据结构（链表）了，当然，不用链表也可以做，我将在一会给大家贴出不用链表的简单方法~ 先看题： 将一个句子逆序 例如： 输入： This is a cat, I like it. 输出： it. like I cat, a is This 下面这个例子是
2017-01-18 00:42:18
681
原创 算法日记0002-句子中每个单词逆序
从这次开始，就是真枪实弹啦，以后就是真正有些坑的算法题了哦~ 这次的练习是在上次的基础之上，一个字符串逆序非常简单，但是对于一个句子来说，有多个单词，将它们每个都逆序呢？这也是面试经常考的题，来看一下~ 将一个字符串里面所有的单词都逆序，但是单词顺序不变。 例如： 转换前： This is a cat, I like it. 转换后： sihT si a tac, I ekil ti.
2017-01-18 00:16:39
1004
原创 算法日记0001-字符串逆序
开篇算法非常简单，就是实现将一个字符串逆序的功能，虽然逻辑很好写，但是里面的细节还是大大的有呀~ 大家不要小看这个算法，后面连续几个算法都是基于此的哦~ 题目要求就是将一个字符串逆序输出；非常基础，先看代码~#include<iostream>#include<cstdlib>#include<cstring>#include<string>#include<stdio.h>using
2017-01-16 23:27:13
1174
原创 树莓派系列安装opevcv3.0教程填坑版（附加快opencv编译速度教程）
小生深知网络上树莓派安装opencv的教程层出不穷，但是基本上都是从其他地方copy的，而且copy的不完全，而且树莓派下用lena.jpg测试opencv的教程很难找到。虽然互联网的共享精神值得肯定，但是不负责任的共享对于急于使用树莓派+opencv的童鞋是极为不负责任的，最近帮学弟在树莓派3上配opencv3.0，本着科学需要负责和专业，希望大家能不再走弯路，毕竟一次编译opencv短则10分
2016-11-07 18:06:58
23671
38
原创 cmd 组合命令和管道命令的使用
1.&Usage：第一条命令 & 第二条命令 [&第三条命令...] 用这种方法可以同时执行多条命令，而不管命令是否执行成功2.&& Usage：第一条命令 && 第二条命令 [&&第三条命令...] 用这种方法可以同时执行多条命令，当碰到执行出错的命令后将不执行后面的命令，如果一直没有出错则一直执行完所有命令； 3.||Usage：第一条命令 || 第二条命令 [|
2015-10-30 18:58:46
784
原创 货币数字转换为中文大写格式
package based.string;import java.text.DecimalFormat;import java.util.Scanner;public class ConvertMoney {public static final String STR_UNIT[] = { "", "拾", "佰", "仟","万", "拾","佰", "仟", "亿", "拾",
2015-10-30 18:58:43
892
转载 易经的数学模型
原文地址：易经的数学模型作者：福音大师易经的数学模型八卦=（—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
1898
原创 当程序猿修真，这个世界会怎样！
终有一天我手中的编译器将成为我灵魂的一部分，这世界在我的眼中将被代码重构，我将看到山川无尽银河无垠都汇成二进制的数字河流，过往英雄都在我脑海眼前一一浮现，而我听到无数码农跪倒在我的程序面前呼喊。他们叫我代码之神。到那个时候，我想我一定可以找回你。一丶这是一个属于代码的修真世界。这世界里的每一个人，每一个东西，包括高山大海，刀剑风云，其本质都是一串数字流。
2015-10-30 18:58:39
1579
原创 FTM的PWM、输入捕获、正交解码
Posted on 2013年 11 月 18 日 by lpldcnFTM是一个神奇的模块，他能输出PWM，能输入捕获，能输出比较还能正交解码。英文全称是FlexTimerModule，你可以理解为高级定时器模块、易用定时器模块等等。不仅仅在Kinetis32位处理器中，FTM是个常用的模块，在飞思卡尔的8位处理器中，他也是个常用的模块，只不过名字叫TPM。FTM会用了，飞思卡尔的其
2015-10-30 18:58:36
7641
5
原创 STL-单向队列queue
#include"iostream"#include"cstdlib"#include"queue"using namespace std;int main(int argc,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
396
原创 STL-stack
#include"iostream"#include"cstdlib"#include"stack"using namespace std;int main(){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
392
原创 STL-list中的merge()
#include"iostream"#include"list"#include"iterator"#include"string"#include"cstdlib"#include"algorithm"using namespace std;templatevoid print(T,string);int main(int argc,char * argv[]){listc
2015-10-30 18:58:29
669
原创 STL-list中的spilce()
#include"iostream"#include"list"#include"iterator"#include"string"#include"cstdlib"#include"algorithm"using namespace std;templatevoid print(T,string);int main(int argc,char * argv[]){list
2015-10-30 18:58:26
674
原创 STL-list存储格式探究
//这个是非法访问，我就是玩玩，运行崩了别怪我喔。。。#include"iostream"#include"cstdlib"#include"list"using namespace std;int main(){int a[]={0,1,2,3,4,5,6,7,8,9};int c=0;listl(a,a+10);for(list::iterator it=l.begin()
2015-10-30 18:58:23
430
原创 STL-list成员的删除
#include"iostream"#include"list"#include"functional"#include"cstdlib"using namespace std;int main(){int a[10]={1,2,3,1,5,8,6,4,5,1};listiList(a,a+10);list::iterator it;for(it=iList.begin();i
2015-10-30 18:58:21
425
原创 STL-list插入与删除
#include"iostream"#include"cstdlib"#include"list"#include"string"using namespace std;int main(){listcity;list::iterator it;city.push_back("Shanghai");city.push_back("Chongqing");city.push_f
2015-10-30 18:58:18
505
原创 STL-list的访问与遍历
#include"iostream"#include"list"#include"cstdlib"using namespace std;int main(){int ia[]={34,18,25,89,40,15,56,14,41,24};listiList(ia,ia+10);list::iterator it;// cout<<"Thebegin:"cout<<"The
2015-10-30 18:58:16
467
原创 STL-vector中reserve和resize的区…
#include"iostream"#include"vector"#include"cstdlib"using namespace std;int main(){vectorivec;cout<<ivec.size()<<''ivec.push_back(1);cout<<ivec.size()<<''ivec.push_back(2);cout<<ivec.size(
2015-10-30 18:58:13
402
原创 STL-向量插入/删除
#include"iostream"#include"vector"#include"cstdlib"using namespace std;void allPrint(vector);int main(){vectorv1;v1.push_back(20);v1.push_back(30);v1.push_back(40);allPrint(v1);v1.insert(v
2015-10-30 18:58:11
534
原创 STL-访问向量信息
#include"iostream"#include"vector"#include"cstdlib"using namespace std;int main(){vectorivec(2,10);coutcoutivec.push_back(1);cout<<"Afrerpush,size="coutivec.push_back(2);cout<<"Afterp
2015-10-30 18:58:08
476
原创 STL-初始化实验
#include"vector"#include"iostream"#include"cstdlib"using namespace std;int main(){int num[10]={5,5,5,5,5,5,5,5,5,5};vectorv1(10,5);vectorv2(10);vectorv3(v1);vectorv4(v1.begin(),v1.end());ve
2015-10-30 18:58:06
370
原创 STL-泛型算法示例
#include"algorithm"#include"vector"#include"functional"#include"iostream"#include"cstdlib"using namespace std;template void process(Iterator begin,Iterator end,Act act,Testtest){for(;begin!=
2015-10-30 18:58:03
348
原创 STL-综合示例
#include"algorithm"#include"functional"#include"vector"#include"iostream"#include"cstdlib"using namespace std;int main(){int ia[]={34,18,23,89,40,15,56,14,41,24};vector >vec(ia,ia+10);vector
2015-10-30 18:58:00
432
原创 01背包问题-动态规划源码
#include#include#include#define max(a,b) (((a) > (b)) ? (a) : (b))using namespace std;int M[100][100]={0};int Value[100]={0};int Weight[100]={0};bool Select[100]={0};int Bag(int,int);void
2015-10-30 18:57:58
631
转载 [转载]用Mathematica写动态…
Mathematica动态规划算法，虽然不是我想要的路径算法T.T...但确实是好东西原文地址：[转载]用Mathematica写动态规划程序作者：Elisahttp://blog.dccmx.com/2011/09/dynamic-programming-in-mathematica/最近系统莫名挂了，重装的时候整理了一下那些几百年没碰的文件。发现了一堆几年前写的Mathematica程序
2015-10-30 18:57:55
2035
原创 STM32流水灯，小畅当初弄的小儿科…
#include "stm32f10x.h"GPIO_InitTypeDef GPIO_InitStructure;void Delay(__IO uint32_t nCount);int main(void){ RCC_APB2PeriphClockCmd(RCC_APB2Periph_GPIOF, ENABLE);GPIO_InitStructure.GPIO_
2015-10-30 18:57:53
1200
原创 基于STM32神舟系列开发板的串口通…
#include "stm32f10x.h"#include "stm32f10x_usart.h"void RCC_Config(void);void GPIO_Config(void);void USART_Config(void);void Put_String(u8 *p);int main(){ RCC_Config();//配置时钟 GPIO_Config();/
2015-10-30 18:57:50
697
原创 基于STM32神舟系列开发板的读取绝…
#include "stm32f10x.h"#include "stm32f10x_usart.h"#include#include#include#define CMD_BUFFER_LEN 100GPIO_InitTypeDef GPIO_InitStructure;void Delay(__IO uint32_t nCount){ for(; nCount != 0;
2015-10-30 18:57:47
713
原创 51单片机-播放天空之城
#include //包含51单片机寄存器定义的头文件sbit sound=P3^7; //将sound位定义为P3.7unsigned int C; //储存定时器的定时常数//以下是C调低音的音频宏定义#define L1 262 //将"L1"宏定义为低音"1"的频率262Hz 时间是1/262=3826/2 us 取半周期#define L2 286
2015-10-30 18:57:45
4910
2
原创 51单片机电子琴C代码
#include#include#include#include#include#define uchar unsigned chartypedef unsigned char uint8; //无符号8位整型变量typedef signed char int8; // 有符号8位整型变量ty
2015-10-30 18:57:42
12702
2
原创 c++任意数循环赛另一种递归实现方…
//动态申请比较难调试，谁需要请私信~#include"iostream"#include"cstdlib"#include"vector" using namespace std;//vector> a;int n;//运动员数//int ** a;//二维数组名int a[100][100]; void round_robin(int low,intdigit);//l
2015-10-30 18:57:40
605
转载 【转】SWAP函数的几种写法
大一的时候深入理解swap，现在又翻出来了~~~原文地址：【转】SWAP函数的几种写法作者：如水你会写几种swap函数？ swap函数估计是一个各种各样程序都会频繁用到的子程序，可是你知道它究竟有多少种不同的写法吗？下面我就列举我知道的几种swap函数来跟大家分享一下。(1)经典型---嫁衣法无论是写程序还是干其他事情，一旦涉及到交换，就总是会遇到第三方。这个
2015-10-30 18:57:37
878
原创 部分背包问题-贪心法源码
#include#include//#includeusing namespace std;float Value[100]={0};float Weight[100]={0};struct performance{int num;float ratio;};performance p[100]={0,-1};float select[100]={0};void b
2015-10-30 18:57:35
905
原创 c++电话本程序
电话本的功能在menu菜单里完全体现了:cout <<"这是一个电话本程序，可以执行以下操作：" <<endl; cout搜索一个电话" <<endl; cout增加一个电话" <<endl; cout删除一个电话" <<endl; cout查看电话本" cout将文件追加到“电话本.
2015-10-30 18:57:26
1173
转载 分治与递归——循环赛日程表
参考下~~~原文地址：分治与递归——循环赛日程表作者：天书zdilby问题描述：有n个运动员进行循环赛，要求设计满足一下要求的日程表1、 每两人必须比赛一次且只比赛一次2、 每个选手每天只能比赛一次3、 要求比赛时间尽可能短（即n为偶数时比赛n-1天，n为奇数时比赛n天）一、分治法算法思想，先算n/2的日程表，然后将循环赛日程表左上复制到右下，左下复制到右上，得到n的日
2015-10-30 18:57:23
1721
转载 KMP算法求next数组和nextval…
当时对我帮助大大的~~~原文地址：KMP算法求next数组和nextval数组的简单方法作者：小二晨Ellennext数组的求解方法是：第一位的next值为0，第二位的next值为1。后面求解每一位的next值时，根据前一位进行比较。首先将前一位与其next值对应的内容进行比较，如果相等，则该位的next值就是前一位的next值加上1；如果不等，向前继续寻找next值对应的内容来与前一位进行比较，
2015-10-30 18:57:21
958
rfc2637.Point-to-Point_Tunneling_Protocol_(PPTP)
2016-04-06
securable亲测可用
2015-11-05
我如何配这条Java语句所要求的mysql数据库？
2015-11-13
在Java中，有参构造方法里面一般用set好还是直接赋值好呢？
2015-11-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人