- 博客(35)
- 收藏
- 关注
原创 牛客网刷题笔记四 链表节点k个一组翻转
这种题目比较习惯现在草稿本涂涂画画链表处理过程。整体思路是赋值新的链表,用游离指针遍历原始链表进行翻转操作,当游离个数等于k时,就将翻转后的链表接到新的链表后,如最后个数不满k,则将原始链表剩余节点接到新的链表后。游离的过程中,每次将当前游离的头节点赋为最新遍历的节点,同时将前一个节点链接到下一个节点。这个代码写的过程中有点绕,过程有些bug,写了个打印链表的函数调试了下。
2023-11-26 20:56:29
547
原创 牛客网刷题笔记231112 最小k位数+二叉树层序遍历+SQL异常邮件概率
题目:用了一下python列表的便利,不知道在面试时允许用不。当然最简单的方法其实是直接sort()一下取前k位数即可。本次写的思路如下:用一个最大容量为k的列表存储结果,遍历n个元素,当列表超过k位时,弹出最大值。
2023-11-12 17:09:57
434
原创 牛客网刷题笔记131111 Python实现LRU+二叉树先中后序打印+SQL并列排序
从学校步入职场一年多,已经很久没刷过题了,为后续稍微做些提前的准备,还是重新开始刷刷题。从未做过计划表,这回倒是做了个计划表,希望能坚持吧。刷题比较随性且量级不大,今天就写了2个算法+2个sql,sql感觉都相对简单且题库没什么好写的,后续考虑将sql的刷题计划改为对理论知识的回温。
2023-11-11 17:01:36
547
原创 R语言实现列举n个数据分成两组的所有可能组合
最近被一个糟糕的事情缠上身,帮忙做了一些改进。其中有个细节涉及到用R语言列举将数据划分为两组的所有可能,搜了一下貌似没怎么搜到做法,但是看到了matlab的一个提问,参考那个问题下的答案,写了R语言实现的代码,这里记录下做法。参考问题如下:https://www.ilovematlab.cn/thread-340306-1-1.html先稍微解释下做法。阐述下我们的问题:假设有n个数据,现在需要列举出将这n个数据分为两组的所有可能的组合。比如说现在有四个数据,暂且标注为x1,x2,x3,x4x
2022-03-27 15:30:20
1694
原创 微博系列文章
文章已迁移:https://www.jianshu.com/p/aed4024aae70https://www.jianshu.com/p/e9ea19a2e72dhttps://www.jianshu.com/p/12e3ba7b6eff
2022-02-27 16:09:06
164
原创 基于wiki中文语料库的gensim模型使用方法以及R语言的调用方式
基于wiki中文语料库的gensim模型使用方法以及R语言的调用方式近期想要整理下硬盘里的东西,看到本科毕设做情感倾向分析相关的数据,想起当时使用gensim训练词向量模型训练了超级久,决定将训练好的模型上传到云空间,记录下怎么使用的,以防以后需要用到。具体训练方式貌似应该不怎么需要用到就不细细理顺了,主要记录下使用方式。训练好的词向量模型已上传,有需要用的朋友可以自行下载:链接:https://pan.baidu.com/s/1HWY_DtrKLebry3_LyFQKPA提取码:4u1n其实
2022-01-12 16:49:07
1289
原创 微博爬虫系列之微博榜单博文爬取
无聊的前言本职工作不是爬虫,但由于一些原因,近期做了很多关于微博爬虫的事情,差不多把可以爬到的东西摸索了一遍,之后准备写下微博爬虫系列博客,主要包括几方面内容:微博热门内容及榜单的博文爬取定向关键词及指定用户博文爬取博文评论爬取微博用户信息爬取具体爬取的过程,有一些是自己摸索出来的,有一些是借鉴了一个很强的github资源,后续博客写了之后再慢慢放上来~关于爬取的途径,包括微博的三个端:微博pc端:https://weibo.com微博网页版:https://weibo.cn微博移
2021-06-04 17:58:35
547
原创 selenium爬取腾讯新闻疫情数据续——按控件tag爬取
前面更新过几篇爬虫的博客,详见以下链接:requests+json爬取腾讯新闻feiyan实时数据并实现持续更新requests+bs4爬取丁香园feiyan实时数据selenium爬取腾讯新闻feiyan页面实时数据这里主要是,之前面试的时候,当时信号不好没听清,可能当时面试官想问我怎么具体爬到表格里的每个数据。像之前那篇博客里写的,我当时是直接将整个表格爬下来,发现爬下来的结构是有规律的,所以就直接对表格进行拆分。但如果想要爬取表格里的每个数据,则要用到.find_elements_by_
2020-08-16 11:17:52
404
原创 Python小练习:对列表中的元组元素进行字符串拼接
昨天有小伙伴进行了一次实习面试,其中有一个题目大致是这样的:现在有一个list对象,列表里每个元素都是一个tuple对象,元组中的第二个元素是字符串,要求把所有元组的第二个元素拼接在一起。小伙伴用的是for循环加上简单的+,这应该算是最基本的做法,在想不出怎么做的情况下,用最基本的做法总是对的。后面另一个小伙伴有问我怎么做,大概说了几种方式。字符串的拼接可以用简单的+进行拼接,也可以用'{}{}'.format(str1, str2)这样的方式进行拼接,还有更方便也更实用点的是用.join()进行拼接。
2020-08-16 09:53:26
3535
1
原创 腾讯WXG测试实习生电话面试小记
今晚是个特别的夜晚,过得贼神奇~ (前面都是废话哈哈哈,最后夹杂着面试经过,但是一个不怎么提倡的面试历程···)其实本来没有准备投这个实习,差不多是几个小伙伴一块聊着聊着一起投了,后来发现其实并不对口,已经完全没有通过的想法。这是个短期的日常实习,为期三个月。可能刚好比较缺人,总之就是早上投的简历,说晚点会电话面试。然而后面的我已经觉得没有通过的希望,也发现这个岗位跟未来规划不大相关,又恰好今天御mini刚到手,tf卡也到手,于是一整天都沉浸在玩无人机的兴奋中,对于测试完全白纸的我就这么肆无忌惮地混过了
2020-08-14 02:42:35
422
原创 Python手写实现LDA与QDA算法
近期实验室在上一门机器学习的讨论班,第一次作业中有一道题要求实现LDA算法与QDA算法,这里LDA部分参考了以下文章与教材,详细的推导在下面的文章里也有介绍:机器学习算法推导&手写实现03——线性判别分析《The Elements of Statistical Learning》QDA部分则是由LDA部分改装成的。LDA与QDA的区别就在于LDA的判别函数值为:δk(x)=xTΣ−1μk−12μkTΣ−1μk+logπk.\delta_k(x) = x^T\Sigma^{-1}\mu
2020-08-14 01:52:10
2710
5
原创 bs4实现丁香园实时数据采集
前言之前使用腾讯新闻提供的接口爬取国际疫情数据,详见之前的博文:python爬取腾讯疫情国际数据并实现持续更新然而腾讯新闻提供的接口太烦人了,老是换,而且从那里爬下来的数据老是不更新。当时也很疑惑,明明页面显示的是实时更新的数据,但接口的lastUpdate一直False。一开始一直在找腾讯新闻实时界面的接口,但发现用requests爬下来的压根没有相关的数据。又去看了丁香园的页面,看...
2020-08-13 00:30:43
368
原创 selenium爬取腾讯新闻feiyan页面实时数据
莫名其妙博客不给通过,原因是“政治”???怒而码博客。前面已经写了两篇推送,都是用requests爬取页面,之前腾讯提供的接口用的json解析内容,丁香园则是直接用BeautifulSoup...
2020-04-03 22:45:39
793
原创 requests+json爬取腾讯新闻feiyan实时数据并实现持续更新
前言开启2020,简直有如人间炼狱,各种不好的事情频频发生。自1月份以来,大家估计每天都很关注疫情的发展,微博上各种令人糟心的事情就不说了,这里写下在做东西的时候用python爬取腾讯的疫情数据。本文参考了:利用Python爬取新冠肺炎疫情实时数据,Pyecharts画2019-nCoV疫情地图国际数据爬取由于国内数据爬取在上述参考博客中已详尽介绍,这里就不再介绍国内数据的爬取了。在上述...
2020-04-03 20:52:39
1557
原创 LeetCode刷题笔记14 【算法】1071. 字符串的最大公因子 + 【数据库】177. 第N高的薪水
今天快速写一波···不过今天很顺畅没啥问题。【算法】1071. 字符串的最大公因子题目对于字符串 S 和 T,只有在 S = T + … + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。示例 1:输入:str1 = “ABCABC”, str2 = “ABC”输出:“ABC”...
2020-03-13 00:08:09
126
原创 LeetCode 笔记十四 【算法】1013. 将数组分成和相等的三个部分 +【数据库】176. 第二高的薪水
昨天忘记刷题唉????算法 1013. 将数组分成和相等的三个部分题目:给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。形式上,如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A....
2020-03-12 00:30:27
120
原创 LeetCode 笔记十三 【算法】买卖股票的最佳时机 +【数据库】组合两个表
n久没有刷题,疫情在家搞东搞西,读的学硕还没有开始找工作的感觉,但看着读专硕的同学们都在准备工作了,又想要继续刷题了,希望能坚持吧!打开leetcode老是自动跳转到中文版,索性直接注册了中文版块重新刷好了,坚持每天至少一道算法(python)跟一道数据库(MySQL)吧【算法】买卖股票的最佳时机leetcode搞了个每日打卡题,就直接做这道题了。第121题题目:给定一个数组,它的第 i ...
2020-03-09 21:04:29
153
原创 python绘制神经网络结构图以及解决conda安装/更新报错didn't find info component in conda-xxx
Python绘制网络结构图今晚想要绘制出新搭建的几个网络结构图,调用plot_model()时总是报错,说需要安装GraphViz并且将其添加到环境变量,我记得之前明明安装好了,但还是再次安装。显然,安装的时候发现确实已经安装了,安装GraphViz很简单,具体教程可以参考Graphviz安装及简单使用再次调用时发现依旧报这个错,在命令窗口重新安装graphviz以及pydot:pip in...
2020-03-01 00:38:08
434
原创 LeetCode 笔记十二 九宫格按键的字母组合
LeetCode 笔记十二 2019/12/26Letter Combinations of a Phone NumberexampleCodeLetter Combinations of a Phone NumberGiven a string containing digits from 2-9 inclusive, return all possible letter combinat...
2019-12-26 17:24:27
1801
原创 Windows10安装cuda10.0+tensorflow2.0+keras2.3.0
Windows10安装cuda10.0+tensorflow2.0.0+keras2.3.0首先附上对应Cuda10.0和10.1的Cudnn链接吧(NVIDIA注册总是失败):链接:https://pan.baidu.com/s/1a4oSqVswEXRANKr2OWIxLg&shfl=sharepset提取码:76sa安装参考:https://blog.csdn.net/we...
2019-10-18 19:54:50
1005
原创 d3画力导向图——分别上传网络图中点跟边的数据
d3画力导向图——分别上传网络图中点跟边的数据最近连续好长一段时间没有刷LeetCode跟写博客了,深度学习方面的学习也落下了,不知道自己在干嘛有点烦。这段时间在做其他事的同时也在做一个可视化的东西,稍微学了一下D3,用D3画了一下拓扑网络的力导向图。但是在书里看到的都是直接编几个数据,网上看到的不是直接编几个数据,就是上传一个包含了点跟边的数据文件,也就是json文件是类似这样格式的文件:{...
2019-10-17 20:39:40
449
原创 LeetCode 笔记十一 三数和为零以及三数和最近数
LeetCode 笔记十一 2019/10/93SumExampleCode3Sum ClosestExampleCode断了好几天的LeetCode,前两天把一个算法写出来了,本来应该还挺开心的,但又发生了一些事。生活已经很艰难了,希望自己永远坚持做一个以从平常心对待他人的人,永远不要把坏情绪乱发泄在别人身上。我要向光哥看齐!今天贴两个!我觉得这里是不考虑不包含三个以下的情况的。3Sum...
2019-10-09 13:49:38
147
原创 LeetCode 笔记十 最长共同前缀
LeetCode 笔记十 2019/10/6Longest Common Prefixexampleexample 1example 2Code这两天有点事情,晚上没有时间刷题,但不想落下啊!Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of s...
2019-10-06 03:10:07
129
原创 LeetCode 笔记九 整数与罗马数字的转换
LeetCode 笔记九 2019/10/3Integer to Romanexampleexample 1example 2example 3example 4CodeRoman to IntegerCode这两个程序是对整数与罗马数字的转换,所以放到一起。Integer to RomanRoman numerals are represented by seven different ...
2019-10-04 01:23:34
180
原创 LeetCode 笔记八 水池储水问题
LeetCode 笔记八 2019/10/2Container With Most WaterExampleCodeContainer With Most WaterGiven n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical line...
2019-10-03 00:00:13
459
原创 LeetCode 笔记七 回文整数判断以及正则匹配
LeetCode 笔记七 2019/09/29Palindrome NumberExampleExample 1Example 2Example 3CodePalindrome NumberDetermine whether an integer is a palindrome. An integer is a palindrome when it reads the same backwa...
2019-09-30 00:21:46
88
原创 LeetCode 笔记六 整数的逆向值以及提取语句中的数值
LeetCode 笔记六Reverse IntegerExampleexample 1example 2example 3CodeReverse IntegerGiven a 32-bit signed integer, reverse digits of an integer.Assume we are dealing with an environment which could on...
2019-09-29 00:24:26
216
原创 LeetCode 笔记五 锯齿读文
LeetCode 笔记五ZigZag ConversionExampleexample 1example 2CodeZigZag ConversionThe string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display t...
2019-09-28 00:39:44
74
原创 LeetCode 笔记四 寻找最长回文子串
LeetCode 笔记四Longest Palindromic SubstringExampleexample1example2CodeLongest Palindromic SubstringGiven a string s, find the longest palindromic substring in s. You may assume that the maximum lengt...
2019-09-27 14:07:41
213
原创 LeetCode 笔记三 寻找中位数
LeetCode 笔记三findMedianSortedArraysExampleexample 1example 2CodefindMedianSortedArraysThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arra...
2019-09-25 23:36:19
185
原创 LeetCode 笔记二 寻找无重复最长子串
LeetCode 笔记二 2019/09/24lengthOfLongestSubstringExampleexample 1:example 2:example 3:CodelengthOfLongestSubstringGiven a string, find the length of the longest substring without repeating characters...
2019-09-25 23:34:02
142
原创 LeetCode 笔记一 两数和找索引以及链表求和
LeetCode 笔记一2019/09/23twoSum()exampleCode就业形势太可怕了,行业不断缩招,各大算法岗被各种大神截获,作为一个菜鸟,实在是瑟瑟发抖。身边一大波计算机大神也选择读研,等到毕业找工作就该跪了。从现在起开始坚持刷LeetCode,希望三年后能发挥一点作用吧!2019/09/23先用Python3进行编程吧…twoSum()exampleGiven num...
2019-09-25 23:28:00
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人