Boom_1-CSDN博客

原创变态跳台阶问题——学会归纳法

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：这道题目一开始想用递归来算，但是时间复杂度很大，后来看了别人的思路发现很简单：x个台阶的跳法为f(x)=f(x-1)+f(x-2)+…+f(x-(x-1))+f(x-x)则x-1级台阶的跳法为f(x-1)=f(x-2)+…+f(1)+f(0)，由此可得f(x)=2...

2019-03-08 19:28:24 548

原创最简单的动态规划——跳台阶问题

问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。# -*- coding:utf-8 -*-class Solution: def jumpFloor(self, number): # write code here if number==0 or number==1: ...

2019-01-18 13:47:24 619

原创栈和队列复习——用两个栈实现一个队列

一、栈和队列的基本概念1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(last in first out，LIFO)的特征2.队列(queue)是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，元素的删除只能在另一端进行。能够增加元素的队列一端称为队尾，可以删除元素的队列一端则称为队首。二、用python实现栈和队列的功能1.栈...

2019-01-18 13:29:29 201

原创数据结构之树的复习——重建二叉树

一、二叉树具有如下特点：每个结点最多有两颗子树，结点的度最大为2。左子树和右子树是有顺序的，次序不能颠倒。即使某结点只有一个子树，也要区分左右子树。二、满二叉树与完全二叉树1.如果二叉树中所有分支结点的度数都为2，并且叶子结点都在同一层次上，则二叉树为满二叉树。2.如果一棵具有n个结点的高度为k的二叉树，树的每个结点都与高度为k的满二叉树中编号为1——n的结点一一对应，则二叉树为...

2019-01-17 21:58:04 266

原创利用Tensrflow下的object detection api进行水面垃圾检测

object detection这个接口需要配置好之后才可以开始训练，我的项目下的文件夹格式是这样的：首先做数据集准备，采用labelImage进行数据标注，标注后的xml文件存放到merged_xml中。然后将数据集划分为三部分，train，test，validation（这三部分是annotations文件夹下）。将所有经过标注的xml文件转换为csv文件，再生产tfrecord文件（所有...

2018-12-04 16:38:26 2609 3

原创 Ubuntu16.04安装caffe（CPU版本）过程

具体教程见https://blog.csdn.net/u010193446/article/details/53259294/具体安装过程中遇到的几点问题1.第三步修改文件路径时记得注意空格；2.错误：You are using pip version 9.0.3, however version 10.0.1 is available. You should consider upgr...

2018-09-29 19:14:07 517

原创运用JSP+ajax实现分类查询功能

这次是对小学期关于大学毕业生信息管理系统课程设计中遇到的一些问题和解决方法进行记录和分享。题目要求：提供企业招聘信息（本年度或历年）查询功能；首先建立一个jsp文件用来显示数据库信息，并在上面加输入条件的文本框和查询按钮，在这个jsp文件中需要完成一个js函数在用于完成查询功能。<%@ page language="java" pageEncoding="UTF-8"%><%@ page i

2017-07-11 18:51:31 2088

转载并查集

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路了；如果是

2017-05-12 15:51:18 275

原创并查集练习

题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友…），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} , {4 , 5}}，表示有5个人，1和2是好友，2和3是好友，4和5是好友，则1、2、3属于一个朋友圈，4、5属于另一个朋友圈，结

2017-05-12 15:46:47 455

原创蓝桥杯练习系统拿糖果

#include<stdio.h>#include<stdlib.h>#include<math.h>int d[10000];int z[10000][5000];int zhi(int x){ for(int i=2;i<x;i++) { if(x%i==0) return 0; } return 1;}void f(

2017-05-05 18:30:44 418

原创蓝桥杯练习系统合并石子

蓝桥杯练习系统试题#include<stdio.h>#include<stdlib.h>#include<string.h>int dp[1000][1000];int d[1000][1000];void f(int n,int shi[]){ for(int i=0;i<n;i++) { dp[i][i]=0; } for(int r=

2017-05-05 18:29:04 652

原创 2012年第三届蓝桥杯C/C++程序设计本科B组决赛 DNA比对

DNA比对脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗传信息可以用形如：AGGTCGACTCCA…. 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。为了简化问题，我们假设，DNA在复制的

2017-04-25 21:12:10 543

原创蓝桥杯 “拼音字母”

【编程题】(满分19分)在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对常用汉字求拼音首字母。GB2312编码方案对每个汉字采用两个字节表示。第一个

2017-04-25 18:12:19 750

Boom_1的博客