首页
编程日记
chatgpt专题
站长
抖音
最新文章
站长
放苹果(DFS)
放苹果 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t&…
阅读更多...
一支独木(贪心)
一支独木 n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input 第一…
阅读更多...
最小生成树二·Kruscal算法(**)
最小生成树二Kruscal算法 描述 随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。 所以问题变成…
阅读更多...
Crazy Search (哈希算法)
Crazy Search 给定一个字符串,其中含有不同的字母数量为m,现在求这个字符串中有多少个长度为n且长的互不相同的字符子串 举个例子, n3, m4 ,字符串 “daababac”. 长度为3的不同的子串分别是: “daa”; “aab”; “aba”; “bab”; “bac”.…
阅读更多...
街区最短路径问题(曼哈顿距离)
街区最短路径问题 一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方…
阅读更多...
HDU 找单词
Problem Description 假设有x1个字母A, x2个字母B,… x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,… 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<50的单词呢?单词的价值就是组成一…
阅读更多...
先验概率、后验概率、极大似然估计
先验概率 先验概率(prior probability)是指根据以往经验和分析得到的概率。例如投硬币事件,我们在执行这个事件之前就已经了解其符合二项分布,然后直接根据二项分布分析出的概率被称作是先验概率。它往往作为"由因求果"…
阅读更多...
Python 网页爬虫
import re #匹配的库 import requests headers {Cookie:UM_distinctid16828a999356ee-01dbffc4bd71a8-33504275-144000-16828a99936840; CNZZDATA12553571271573548009-1546867979-%7C1546921578,Host:m.网站名称.com,User-Agent:Mozilla/5.0 (Windows NT 10.0; WOW64) Apple…
阅读更多...
将文件数据读入结构体
将文件数据读入结构体 #include <stdio.h> #include <string.h> #include <stdlib.h> struct infostu {char no[20]; //学号 char name[20]; char sex[4];int age;char major[20]; //专业班级 }; int main() {int i0,j;struct infostu student[5…
阅读更多...
CNN——卷积、池化与误差反向传播
卷积神经网络(CNN) 组成:输入层、卷积层、激活函数、池化层、全连接层 卷积神经网络中重要概念就: 深度:深度大小就等于所用的filter的个数[卷积层],也可以理解为提取的层数。 权值共享:给一张…
阅读更多...