自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

林下的码路

联系邮箱:return_happiness@foxmail.com

原创 剑指offer:整数中1出现的次数(从1到n整数中1出现的次数)

Problem Link:https://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6?tpId=13&tqId=11184&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking...

2020-04-20 13:07:42 80

原创 蚂蚁爬杆问题总结

问题1:求所有蚂蚁落下杆子所需要的最短时间和最长时间。POJ1852 Problem Link:http://poj.org/problem?id=1852AntsTime Limit:1000MS Memory Limit:30000K Total Submissions:35180 Accepted:12983 Description...

2020-03-09 20:54:42 172

原创 C++运算符重载的实现

/*1.怎么实现运算符重载:1.1 重载的实质:把运算符当作函数去实现另一种功能1.2 具体实现函数返回值 operator 运算符(参数){//对复杂操作的打包}operator+运算符当作函数2.运算符的分类2.1 友元重载友元函数的形式重载参数个数等于操作数2.2 类重载类的成员函数重载参数个数=操作数-1操作数:运算符需要几个数能够使用3.规则和...

2020-02-11 20:36:36 66

原创 199. 余数之和(数论--分块)

Problem Link:https://www.acwing.com/problem/content/description/201/给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+...

2019-08-02 00:27:00 77

转载 卷积层大小计算公式

Given:our input layer has a width ofWand a height ofH our convolutional layer has a filter sizeF we have a stride ofS a padding ofP and the number of filtersK,the following formula gives...

2019-06-11 16:49:46 315

转载 高斯模糊原理,算法

高斯模糊原理,算法作者:Hohohong链接:https://www.jianshu.com/p/8d2d93c4229b來源:简书图像卷积滤波与高斯模糊1.1 图像卷积滤波对于滤波来说,它可以说是图像处理最基本的方法,可以产生很多不同的效果。以下图来说图中矩阵分别为二维原图像素矩阵,二维的图像滤波矩阵(也叫做卷积核,下面讲到滤波器和卷积核都是同个概念),以...

2019-05-26 17:18:42 109

原创 hdu4846 Big Barn(求最大全1正方形)

Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=4846Big BarnTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 296Accepted Submi...

2019-05-25 15:13:05 124

转载 一文搞懂交叉熵在机器学习中的使用,透彻理解交叉熵背后的直觉

交叉熵讲解好文:https://blog.csdn.net/tsyccnh/article/details/79163834

2019-05-11 10:18:34 98

原创 [编程题]度度熊回家(百度17春招编程题)

链接:https://www.nowcoder.com/questionTerminal/b96a7519b60748d7a77f13570776c3ac?orderByHotValue=1&page=1&onlyReference=false来源:牛客网一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N...

2019-05-07 15:43:12 81

原创 HDU5536 Chip Factory(异或最值问题——带删除01字典树)

Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=5536Chip FactoryTime Limit: 18000/9000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 6521Accept...

2019-05-06 17:25:47 120

原创 头条编程笔试题:异或(01字典树)

链接:https://www.nowcoder.com/questionTerminal/fc05f68c5f47438db54c6923ef23cf4a?orderByHotValue=0&commentTags=Python来源:牛客网给定整数m以及n各数字A1,A2,..An,将数列A中所有元素两两异或,共能得到n(n-1)/2个结果,请求出这些结果中大于m的有多少个...

2019-05-06 16:10:19 129

原创 CF706 D. Vasiliy's Multiset(异或最值问题——带删除的01字典树)

Problem Link:http://codeforces.com/contest/706/problem/DD. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output...

2019-05-06 11:59:04 103

原创 HDU4825 Xor Sum(异或最值问题——01字典树)

Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=4825Xor SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 6525Accepted Submis...

2019-05-06 11:41:45 95

原创 数组划分求最大子集和(背包)

题目来源如下:作者:Cavs链接:https://www.nowcoder.com/discuss/48597?type=0&order=0&pos=128&page=1来源:牛客网输入:一个正整数数组a,最多包含50个元素,每个元素最大1000,所有元素的和最大为1000。可能包含重复元素。找出数组中两个不相交子集,使得两个子集中元素的和相同,两个子集...

2019-05-03 23:11:24 680

原创 Leetcode556. Next Greater Element III

Problem Link:https://leetcode.com/problems/next-greater-element-iii/submissions/Given a positive32-bitintegern, you need to find the smallest32-bitinteger which has exactly the same digits exis...

2019-05-03 10:18:45 225

原创 最大子段和,最大子矩阵和,最大m子段和问题

最大子段和问题Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=1003Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 322160Accept...

2019-04-30 23:03:49 467

转载 VS2015编译器问题简单记录整理

来源1:https://www.cnblogs.com/youyoui/p/5720719.html来源2:https://blog.csdn.net/Carl_Qi/article/details/51171280#commentBox问题:VS2015安装后stdio.h ucrtd.lib等文件无法识别问题,即include+lib环境变量配置今天突然想在windows上装...

2019-04-25 13:53:02 402

原创 132. 分割回文串 II(DP)

Link:https://leetcode-cn.com/classic/problems/palindrome-partitioning-ii/description/给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入:"aab"输出: 1解释: 进行一次分割就可将s 分割成 ["aa","b"] 这样两个回文...

2019-04-07 13:38:18 123

转载 C++ 引用计数技术及智能指针的简单实现

原文:https://www.cnblogs.com/QG-whz/p/4777312.htmlC++ 引用计数技术及智能指针的简单实现阅读目录1.智能指针是什么 2.普通指针存在的问题 3.什么是引用计数 4.智能指针实现 4.1.基础对象类 4.2.辅助类 4.3.为基础对象类实现智能指针类 4.4.智能指针类的使用与测试 5.智能指针类的改进一 6...

2019-04-01 16:16:17 102

转载 STL详解及常见面试题

原文:https://blog.csdn.net/daaikuaichuan/article/details/80717222#font_size42vectorreserveresizefont_70文章目录一、STL的介绍二、空间配置器详解1、第一级配置器详解2、第二级空间配置器详解3、空间配置器存在的问题三、各种容器的特点和适用情况四、各种容器的底层机制和常见面试题...

2019-03-31 20:32:10 191

转载 为什么建堆的时间复杂度是O(n)?

原文:https://blog.csdn.net/LeoSha/article/details/46116959先看下堆排序与快速排序的实现代码:#include<bits/stdc++.h>using namespace std;const int maxn=111;int a[maxn]; void quicksort(int a[],int l,int...

2019-03-31 11:42:08 466

原创 UVa10003 - Cutting Sticks(区间DP)

Problem Link:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944 You have to cut a wood stick into pieces. The most affordable company, ...

2018-11-28 13:25:15 188 2

原创 POJ1787 Charlie's Change(多重背包+输出方案)

Problem Link:http://poj.org/problem?id=1787                                                                                       Charlie's ChangeTime Limit: 1000MS   Memory Limit: 30000K...

2018-11-20 11:31:43 183

原创 Max Sum Plus Plus(动态规划难题:m段子段和的最大值)

Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38381    Acc...

2018-10-17 21:09:24 290

原创 最大连续子序列

Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=1231 最大连续子序列Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39662    Accepted Subm...

2018-10-17 17:24:09 107

原创 hdu4730 We Love MOE Girls(字符串水题)

Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=4730 We Love MOE GirlsTime Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3650    Accep...

2018-10-17 15:45:01 168

原创 不等式数列

链接:https://www.nowcoder.com/questionTerminal/621e433919214a9ba46087dd50f09879来源:牛客网度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<''...

2018-09-19 23:20:51 130

原创 改革春风吹满地(求多边形面积)

Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=2036改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43425    Accepted Submiss...

2018-09-19 21:15:11 123

原创 寻找三角形(2017百度春季实习生编程题)

链接:https://www.nowcoder.com/questionTerminal/c3f8d56fc9be4d55a36b0cf786c83ece来源:牛客网三维空间中有N个点,每个点可能是三种颜色的其中之一,三种颜色分别是红绿蓝,分别用'R', 'G', 'B'表示。现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。但是三角形必须满足:三个点的颜色要么全部相同,要么全...

2018-09-19 17:46:05 109

原创 有趣的排序

度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作: 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序?输入描述: 首先输入一个正整数N,接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述: 输出一个整数表示最少的操作次数。输入例子: 4 19 7 8...

2018-08-14 19:53:38 256

原创 利用C++STL容器的set集合去重排序并找出第K小的数

实现代码:#include<bits/stdc++.h>using namespace std;int main(){ int n,k,i,num,x,cnt; cin>>n>>k; set<int>S; for(i=1;i<=n;i++) { cin>>num; S.insert(num); ...

2018-08-14 15:22:34 2018 1

原创 2017京东校招笔试题

题目内容来自牛客网https://www.nowcoder.com/ta/2017test1、进制均值题目描述尽管是一个CS专业的学生,小B的数学基础很好并对数值计算有着特别的兴趣,喜欢用计算机程序来解决数学问题,现在,她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数,如十进制数123表达为16进制时只包含两位数7、11(B),用八进制表示为三位数1、7、3,按不同...

2018-08-14 15:00:28 1504

原创 用Python实现筛选文件脚本

    在做项目时遇到需要标记数据集里面的若干图片数据,作为程序员,为避免手动一张一张的筛选,所以写了这个Python脚本实现。Python脚本如下:# from PIL import Imageimport csvimport osimport shutilfilename = 'img.txt'def readImageName(): with open(filename...

2018-06-28 18:40:56 1310

原创 《Python编程:从入门到实践》第一部分关键知识点学习笔记

字符串大小写方法:title():以首字母大写的方式显示每个单词,即将每个单词的首字母都改为大写。例如,你可能希望程序将值 Ada 、 ADA 和 ada 视为同一个名字,并将它们都显示为 Ada 。name = "ada lovelace"print(name.title()) upper()与lower():将字符串改为全部大写或全部小写。name = "Ada Lovelace"print(...

2018-06-26 21:07:15 367

原创 Variable变量(莫烦PyTorch 动态神经网络笔记)

import torchfrom torch.autograd import Variabletensor = torch.FloatTensor([[1,2],[3,4]])variable = Variable(tensor,requires_grad=True)print(tensor)print(variable)print(tensor*tensor)t_out = t...

2018-05-30 17:10:20 770

原创 Numpy & Torch对比(莫烦PyTorch 动态神经网络笔记)

import torchimport numpy as npnp_data = np.arange(6).reshape(2,3)torch_data = torch.from_numpy(np_data)tensor2array = torch_data.numpy()print( '\nnumpy',np_data, '\ntorch',torch_data, ...

2018-05-30 16:28:04 645

原创 HDU2546 饭卡(贪心+01背包变形)

Link:http://acm.hdu.edu.cn/showproblem.php?pid=2546饭卡Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39286    Accepted Submission(s): 13445Probl...

2018-05-05 16:14:17 197

转载 【精华】ACM八大输入输出格式之Python版

转自:http://blog.csdn.net/luovilonia/article/details/40860323感谢细胞学长提供的帮助,此处应有传送门:说吧,记忆 - 博客频道 - CSDN.NET根据杭电的那篇教程写的,现在博客里面再存一篇# encoding: utf-8'''Created on Nov 6th, 2014@author: Speedcell''''''...

2018-03-15 17:15:11 386

原创 Python3刷51nod算法题:1995 三子棋

Link:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=19951995 三子棋 题目来源: syu校赛基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题小的时候大家一定玩过“井”字棋吧。也就是在九宫格中,只要任意行、列,或者任意连续对角线上面出现三个相同的,就能获胜。现在小明和小花也在玩三子棋...

2018-03-15 16:54:31 399

原创 Numpy & Pandas (莫烦 Python 数据处理教程)笔记

Numpy教程笔记:import numpy as np#numpy属性print('#numpy属性')array = np.array([[1,2,3], [2,3,4]])print(array)print('number of dim',array.ndim)#number of dim 2print('shape:',array.shape...

2018-03-15 16:45:32 1126

提示
确定要删除当前文章?
取消 删除