- 博客(121)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
RSS订阅
原创 RetinaNet详细解读
网络名称RetinaNet发表时间2018年1月作者Tsung-Yi Lin, Priya Goyal, Ross Girshick, Kaiming He, and Piotr Dollar机构Facebook AI Research (FAIR)领域目标检测（object detection）简介使用Focal Loss解决样本不均衡问题，让one-stage网络达到two-stage的精度。简介针对one stage网络中类别不均衡问题，本...
2021-02-27 13:36:40
1900
原创 Python实现截图AI文字识字小工具
1. 获取百度识字API由于百度提供了免费的图片识字API，而且非常好用，所以直接使用百度的api来进行识字。首先在百度AI开放平台注册一个账号，网址http://ai.baidu.com/，注册完之后进入右上角控制台，点击->"文字识别"点击“创建应用”创建一个识字的应用，接口选择“文字识别”，然后下面填个人，描述随便写一些然后再应用主页中可以看到申请到的API key和Secret Key，该接口一天可以每天调用50000次，完全可以满足我们个人的需求2.
2021-01-02 00:00:49
2039
5
原创 算法题 有向图的拓扑排序（Python)
题目：给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m接下来m行，每行包含两个整数x和y，表示存在一条从点x到点y的有向边(x, y)。输出格式共一行，如果存在拓扑序列，则输出任意一个合法的拓扑序列即可。否则输出-1。数据范围1
2020-11-27 15:34:34
1817
原创 手撕机器学习02-逻辑回归
上一讲：手撕机器学习01-线性回归逻辑回归原理逻辑回归虽然被称为回归，但其实际上是分类模型，并常用于二分类。可以认为逻辑回归= 线性回归 + sigmoid激活函数。之所以逻辑回归被称为回归是因为sigmoid的输出为连续的概率值，所以叫回归，但其实得到概率后进行了分类处理，所以逻辑回归其实是一个分类器。原理更多可以参考：https://zhuanlan.zhihu.com/p/74874291，总结的非常详细，这里不再赘述逻辑回归 = 线性回归 + sigmoid激活函数在上一讲线..
2020-11-25 10:39:22
4428
原创 手撕机器学习01-线性回归
线性回归定义设房屋的面积为，房龄为，售出价格为。我们需要建立基于输入和来计算输出的表达式，也就是模型（model）。顾名思义，线性回归假设输出与各个输入之间是线性关系：其中和是权重（weight），是偏差（bias），且均为标量。它们是线性回归模型的参数（parameter）。模型输出是线性回归对真实价格的预测或估计。参数更新：在上式中，代表每个小批量中的样本个数（批量大小，batch size），称作学习率（learning rate）并取正数。需要强调的是，这里的批量大小和学习率
2020-11-23 14:51:25
4879
原创 快速排序的两种常见写法-python
快速排序1、固定基准法，左固定和右固定nums = [5, 9, 8, 6, 7, 12, 6, 1]def quick_sort_right(l, r): if l >= r: return # 如果当前区间小于等1，无需排序，直接返回 i, j = l, r while i < j: while i < j and nums[i] <= nums[r]: i += 1 while i < j and .
2020-11-10 11:25:20
6694
原创 想知道如何高效学习？这本书帮你总结好了
书名：《认知天性》简介：认知天性这一本书乍一看以为是告诉你人有什么天性的，其实不然，这本书想传达的是人高效学习的方法论，书中总结了一套学习的方法，并给予了有大量的例子和实验证明了这些方法的有效性，如果想快速了解这些方法的同学，可以直接跳到本文的最后一个章节，了解这本书的学习策略和结论。针对人群：任何想要掌握高效学习方法的人。推荐阅读模式：速读，huo'z...
2020-10-21 22:53:18
6872
原创 Python 爬虫实战（三） 获取百度地图搜索结果
百度地图其实有个API给开发者使用http://lbsyun.baidu.com/index.php?title=webapi/place-suggestion-api但是呢，有一些缺点1、需要申请ak码才能使用2、搜索结果比百度地图的搜索结果少，有一些地址在API中根本搜索不到所以呢，还是自己重新写了一个百度地图爬虫map_web.py爬虫# -*- coding:...
2019-08-22 17:57:04
6113
3
原创 Python 爬虫实战（一） 每天早晨为女朋友发送天气和土味情话邮件
让女朋友感受程序员的浪漫吧！发送邮件函数，使用SMTP发送邮件：from email.header import Headerfrom email.mime.text import MIMETextfrom email.utils import parseaddr, formataddrimport smtplibdef _format_addr(s): name, a...
2019-08-11 10:48:17
9039
11
原创 Python 爬虫实战（二）爬取携程（国际）机票
github项目：https://github.com/wzyblowfire/flightsmonitor页面分析首先进入携程网的国际机票网页分析，可以看出该网页是一个动态页面，也就是说单一的请求获取response是无法得到我们需要的数据的，所以我们需要用后台分析一下我们真正所需要的数据到底在哪。当搜索从香港到曼彻斯特的航班时，从Chrome控制台Network可以看到，有个ba...
2019-08-07 17:02:12
16515
7
原创 Python __init__.py 包导入问题
今天写代码的时候遇到了一个问题，我自己写了一个包address。其中__init__.py内容如下：__all__ = ['cpca', 'regulate']然后在外面文件夹建立了一个test.py准备使用这个包发现导入遇到了一些问题在test.py中只用import导入会报错找不到import addressprint(address.regulate....
2019-06-27 11:43:56
1828
1
原创 N皇后问题可视化实现（java）
package queens;import java.awt.Color;import java.awt.GridLayout;import java.awt.Image;import java.io.IOException;import java.util.Scanner;import javax.swing.ImageIcon;import javax.swing.JFrame
2017-11-18 13:06:42
10433
原创 算法分析：求最近点对问题（c++）
算法分析：求最近点对问题（c++）1、 准备部分： 对于最近点问题，需要将问题代码化，所以要先创建一个点类，来使得计算使用时候更加方面，class Points //点类{public: float x; float y;};因为会多次计算距离，需要一个计算两点之间距离的函数。float Distance(Points p1,Points p2)//求
2017-11-18 01:14:58
16356
6
原创 DES与3DES 加解密实例（c++）
DES与3DES 加解密实例（c++）DES原理：DES算法是一种对称密码算法，也是一种分组加密的算法，以64位分组对数 据加密的，其密钥长度为64位，密钥事实上是56位参与DES运算（第8、16、24、 32、40、48、56、64位是校验位，使得每个密钥都有奇数个1），分组后的明文组和 56位的密钥按位替代或交换的方法形成密文组。 DES算法的主要流程如下图所示 。 1、 IP置
2017-11-18 00:38:44
17977
7
原创 LJSpeech-1.1.tar.bz2 下载分享
数据集：http://data.keithito.com/data/speech/LJSpeech-1.1.tar.bz2 （用迅雷下载很快）百度网盘地址：链接：https://pan.baidu.com/s/197LRZLNBb5gyREpYsMpkCg 提取码：7o1a
2021-04-14 17:25:24
1484
5
原创 算法题 股票买卖IV（Python）
题目https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/给定一个长度为N的数组，数组中的第i个数字表示一个给定股票在第i天的价格。设计一个算法来计算你所能获取的最大利润，你最多可以完成k笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。一次买入卖出合为一笔交易。输入格式第一行包含整数N和k，表示数组的长度以及你可以完成的最大交易数量。第二行包含N...
2021-02-11 22:16:54
645
1
原创 算法题 股票买卖V-冷冻期（Python)
题目https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/给定一个长度为NN的数组，数组中的第i个数字表示一个给定股票在第i 天的价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为11天)。输入格式第一...
2021-02-11 22:16:29
336
1
原创 算法题 高斯消元解线性方程组（Python）
题目输入一个包含n个方程n个未知数的线性方程组。方程组中的系数为实数。求解这个方程组。下图为一个包含m个方程n个未知数的线性方程组示例：输入格式第一行包含整数n。接下来n行，每行包含n+1个实数，表示一个方程的n个系数以及等号右侧的常数。输出格式如果给定线性方程组存在唯一解，则输出共n行，其中第i行输出第i个未知数的解，结果保留两位小数。如果给定线性方程组存在无数解，则输出“Infinite group solutions”。如果给定线性方程组无解，则输.
2021-01-30 21:58:41
1094
原创 算法题 高斯消元解异或线性方程组（Python）
题目输入一个包含n个方程n个未知数的异或线性方程组。方程组中的系数和常数为0或1，每个未知数的取值也为0或1。求解这个方程组。异或线性方程组示例如下：M[1][1]x[1] ^ M[1][2]x[2] ^ … ^ M[1][n]x[n] = B[1]M[2][1]x[1] ^ M[2][2]x[2] ^ … ^ M[2][n]x[n] = B[2]…M[n][1]x[1] ^ M[n][2]x[2] ^ … ^ M[n][n]x[n] = B[n]其中“^”表示异或(XOR
2021-01-30 21:58:29
485
1
原创 算法题 离线公式法求组合数（Python）
题目给定n组询问，每组询问给定两个整数a，ba，b，请你输出Cbamod(109+7)的值。输入格式第一行包含整数n。接下来n行，每行包含一组a和b。输出格式共n行，每行输出一个询问的解。数据范围1≤n≤100001≤b≤a≤2000输入样例：33 15 32 2输出样例：3101代码离线查询公式Cab = Ca-1b-1 + Ca-1bmod = int(1e9+7) n = int(input())table ..
2021-01-30 21:58:09
292
原创 算法题 高精度乘法求组合数（Python）
题目输入a,，求Cba的值。注意结果可能很大，需要使用高精度计算。输入格式共一行，包含两个整数a和b。输出格式共一行，输出Cba的值。数据范围1≤b≤a≤5000输入样例：5 3输出样例：10代码# 线性筛法筛质数def get_primes(n): primes = [] st = [True]*n for i in range(2, n): if st[i]: primes
2021-01-30 21:57:57
351
原创 算法题 满足条件的01序列（Python）
题目给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个。输出的答案对10^9+7取模。输入格式共一行，包含整数n。输出格式共一行，包含一个整数，表示答案。数据范围1≤n≤10^5输入样例：3输出样例：5代码n = int(input())p = int(1e9+7)def qmi(a, b, p): res = 1 while
2021-01-30 21:57:44
441
原创 算法题 Nim游戏（Python）
题目给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个数字，其中第i个数字表示第i堆石子的数量。输出格式如果先手方必胜，则输出“Yes”。否则，输出“No”。数据范围1≤n≤10^5,1≤每堆石子数≤10^9输入样例：22 3输出样例：Yes代码异或为0必输，不为0...
2021-01-30 21:57:33
1131
原创 算法题 台阶Nim游戏（Python）
题目现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第ii级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。输出格式如果先手方必胜，则输出“Yes”。否则，输出“No”。数据范围1≤n≤10^5
2021-01-30 21:57:20
585
原创 算法题 容斥原理-能被整除的数（Python）
题目给定一个整数n和m个不同的质数p1,p2,…,pm。请你求出1~n中能被p1,p2,…,pm中的至少一个数整除的整数有多少个。输入格式第一行包含整数n和m。第二行包含m个质数。输出格式输出一个整数，表示满足条件的整数的个数。数据范围1≤m≤161≤n,pi≤10^9输入样例：10 22 3输出样例：7代码n, m = map(int, input().split())primes = list(map(int, input().s
2021-01-30 21:57:06
1216
1
原创 算法题 货仓选址（Python）
题目在一条数轴上有N家商店，它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤100000≤Ai≤40000输入样例：46 2 9 1输出样例：12代码中位数为最佳选址地n = int(inp...
2021-01-30 21:56:54
1797
原创 算法题 红与黑-宽度优先搜索（Python）
题目有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：白色的瓷砖；3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。...
2021-01-30 21:56:32
411
原创 算法题 背包问题-01背包（Python）
题目有N件物品和一个容量是V的背包。每件物品只能使用一次。第i 件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输...
2021-01-30 21:56:12
625
原创 算法题 回文平方（Python）
题目：回文数是指数字从前往后读和从后往前读都相同的数字。例如数字12321 就是典型的回文数字。现在给定你一个整数B，请你判断1∼300 之间的所有整数中，有哪些整数的平方转化为B进制后，其B进制表示是回文数字。输入格式一个整数B。输出格式每行包含两个在B进制下表示的数字。第一个表示满足平方值转化为B进制后是回文数字那个数，第二个数表示第一个数的平方。所有满足条件的数字按从小到大顺序依次输出。数据范围2≤B≤20对于大于9的数字，用...
2021-01-30 21:56:01
606
原创 算法题 背包问题-多重背包（Python）
题目有N种物品和一个容量是V的背包。第i 种物品最多有si件，每件体积是vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数 N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行三个整数vi,wi,si，用空格隔开，分别表示第i种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤1000<vi,wi,s...
2021-01-30 21:55:34
1262
原创 算法题 背包问题-分组背包 (Python）
题目有NN组物品和一个容量是VV的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是vijvij，价值是wij，其中i是组号，j是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数N，V，用空格隔开，分别表示物品组数和背包容量。接下来有N组数据：每组数据第一行有一个整数Si，表示第i 个物品组的物品数量； 每组数据接下来有Si行，每行有两个整数vij,w...
2021-01-24 21:44:29
1028
原创 算法题 最长上升子序列（Python）
题目给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000，−10^9≤数列中的数≤10^9输入样例：73 1 2 1 8 5 6输出样例：4代码n = int(input())nums = list(map(int, input().split()))dp = [1]*(n)res = 1for
2021-01-24 18:58:25
1637
原创 算法题 卢卡斯定理求组合数（Python）
题目给定nn组询问，每组询问给定三个整数a,b,p，其中pp是质数，请你输出Cbamodp的值。输入格式第一行包含整数n。接下来nn行，每行包含一组a,b,p。输出格式共n行，每行输出一个询问的解。数据范围1≤n≤201≤b≤a≤10^181≤p≤10^5输入样例：35 3 73 1 56 4 13输出样例：332代码# 快速幂def qmi(a, b, p): res = 1 while b: ..
2021-01-24 18:26:40
369
原创 算法题 剪绳子（Python)
题目有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。输入格式第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。输出格式输出一个数字，表示裁剪后最长的长度，保留两位小数。数据范围1≤N,M≤1000000<Li<10^9输入样例：3 43 5 4输出样例：2.50
2021-01-24 18:26:15
833
原创 算法题 最长上升子序列-单调栈优化（Python）
题目给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤100000−10^9≤数列中的数≤10^9输入样例：73 1 2 1 8 5 6输出样例：4代码时间复杂度o(NlogN)n = int(input())nums = list(map(int, input().split()))stack = []
2021-01-24 18:26:03
569
原创 算法题 石子合并（Python）
题目设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆石子分别为 1 3 5 2， 我们可以先合并1、2堆，代价为4，得到4 5 2， 又合并 1，2堆，代价为9，得到9 2 ，再合并得到11，总代价为4+9+11=24；如果第二步是先合并2，3堆，则代价为
2021-01-24 18:25:50
1423
1
原创 算法题 分巧克力（Python）
题目儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数 大小相同例如一块6×5 的巧克力可以切出6块2×2 的巧克力或者2块3×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？输入格式第一行包...
2021-01-24 17:46:46
973
原创 算法题 区间合并-校门外的树（Python）
题目某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入格式输入文件的
2021-01-24 17:45:32
537
原创 算法题 表达整数的奇怪方式（Python）
题目给定2n个整数a1,a2,…,an和m1,m2,…,mn求一个最小的非负整数x，满足∀i∈[1,n],x≡mi(modai)输入格式第1行包含整数n。第2..n+1行：每i+1行包含两个整数ai和mi,数之间用空格隔开。输出格式输出最小非负整数x，如果x不存在，则输出−1。如果存在x，则数据保证x 一定在64位整数范围内。数据范围1≤ai≤2^310≤mi<ai01≤n≤25输入样例：28 711 9输出样例：...
2021-01-24 17:45:10
273
原创 算法题 背包问题-完全背包（Python）
题目有N 种物品和一个容量是V的背包，每种物品都有无限件可用。第ii种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i种物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000...
2021-01-24 17:44:30
635
Python __init__.py 包导入问题
2019-06-27
(Tensorflow) 在读取文件后，如何将global_step变为0
2017-11-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人