- 博客(13)
- 收藏
- 关注
原创 一题活用STL
STL中有很多已经封装好了的数据结构,能够熟练掌握并使用他们能够为我们解决问题带来极大的便利,今天刷leetcode就遇到了一个类似的情况。5389.点菜展示表题解来源题目描述:给你一个数组 orders,表示客户在餐厅中完成的订单,确切地说, orders[i]=[customerNamei,tableNumberi,foodItemi] ,其中 customerNamei 是客...
2020-04-19 14:42:51
175
原创 刷题——4-16
每日一题:合并区间https://leetcode-cn.com/problems/merge-intervals/题目描述:给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例...
2020-04-16 15:12:20
186
原创 leetcode4-9:树的深度优先搜索
1.相同的树问题描述:给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。https://leetcode-cn.com/problems/same-tree/基本思路:第一眼想到的是递归,因为我其实对于树的深度优先搜索不是十分熟悉,只知道可以使用stack栈来实现。但是今天的计划本来就是树的优先搜索入门,...
2020-04-09 16:06:43
272
原创 无重复字符的最长子串
题目描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...
2020-03-06 11:28:36
133
原创 Web爬虫————微博热点爬取
import requestsfrom bs4 import BeautifulSoupfrom urllib.parse import urlencodeimport timeimport pymongobase_url = 'https://weibo.com/a/aj/transform/loadingmoreunlogin?'''' https://weibo.com/a/...
2020-03-02 16:55:08
512
原创 Web爬虫——猫眼TOP100
1.获取页面信息:def get_one_page(url): headers = { 'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/80.0.3987.122 Safari/537.36' } ...
2020-02-29 17:12:22
195
原创 pytorch重学篇——02使用numpy实现一个简单的双层网络
numpy版:import numpy as npN, D_in, H, D_out = 64, 1000, 100, 10# N:batch 大小, D_in 输入维度, H 隐藏层维度, D_out输出维度x = np.random.randn(N, D_in)y = np.random.randn(N, D_out)w1 = np.random.randn(D_in, H...
2020-02-29 12:34:43
260
原创 pytorch重学篇——01自动求导
自动求导要想熟练掌握深度学习,我觉得有必要先来了解一下什么是计算图,在反向传播过程中,我们最重要的一件事就是求梯度(俗称:求导)。而反向传播的求梯度过程,就是通过计算图实现的!什么是计算图通俗来讲,计算图就是把数学表达式用图的方式描绘出来(由于我极其讨厌专业术语,个人觉得这是增大我们学习者学习难度的东西,所以很多东西我都会先转化为我自己可以理解的东西,当然,我也会先提一手专业术语,然后...
2020-02-27 13:20:23
198
原创 计网讨论——1.1(凯撒密码)
实现原始版本:原理及实现:在加密字母文字文本时(以英语为例),将明文报文中的每个字母使用字母表后的第K个字母进行替换(允许回绕)。比如,使用字母c代替字母a,d代替b···字母a代替y,字母b代替z。这是凯撒密码最为原始的版本,也是世界上最早出现的密码,其实现方法简单,代码如下: //c++版本#include<iostream>using namespace std...
2020-02-26 13:56:17
547
原创 pytorch重学篇——00
开学已经一个多星期了,大学生活也渐入尾声。想来自己依旧没有什么拿得出手的技能,上个学期机缘巧合之下也接触了一下机器学习有关的知识,大概也系统的学习了一下。但是一个如此漫长的寒假下来,已经难以分清CNN与RNN了。刚好之前学的也不是那么认真投入,那么这次就来从头学习一下吧。本系列文章的参考资料全部来自于pytorch官网资料pytorch中文文档。 推荐学习视频:吴恩达机器学习...
2020-02-25 17:12:34
178
转载 递归————集合子集生成
试编写一个递归函数,用来输出n 个元素的所有子集。例如,三个元素{a, b, c} 的所有子集是:{ }(空集),{a}, {b}, {c}, {a, b}, {a, c}, {b, c} 和{a, b, c}。输出的子集中,集合中每个元素在这个字集中都有两种不同的状态:1,在这个子集中2,不在这个子集中只要将集合中每个元素的这两种状态都互相搭配一次即可输出这个集合的全...
2019-06-12 14:21:07
672
原创 算法导论——分治算法求最大子数组
算法导论——分治算法求最大子数组问题描述:求一个数组中的连续子数组,该连续子数组的和的值最大。解决方法:最为直观的方法就是暴力破解了吧,也就是直接求出该数组的每一个子数组,进一步求和,选取其中最大值。但是暴力法的时间复杂度比较高,为O(n^2),这里不贴代码了,因为是刚好学到了分治算法。分治算法求解:具体思路如下1.求一个数组中的最大子数组,利用分治算法,首先第一步需要做的就是将该数...
2019-03-13 19:01:53
663
原创 今夕何夕
今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。小贴士:在公历中,能被4整
2017-11-07 14:48:54
508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人