- 博客(293)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode hot100中的经典背包问题
通过对比完全背包和01背包的leetcode hot100中几个小题目，明确应用场景，以及代码书写的遍历顺序。
2024-04-09 21:57:20
1000
原创 互联网求职指南2023版（内含腾讯、阿里、字节真实面经）
五年前，小编曾经写过一篇文章，文章主要带大家了解当时的互联网巨头公司、独角兽公司。并给出了互联网的求职建议。从简历、知识储备、暑期实习、面试上给出了中肯的建议。小编已经毕业后正式参加工作近四年了，作为面试官也面试过一些校招和社招的同学，感受会更加深刻，希望将自己作为候选人和面试官的经验分享给大家。
2023-04-17 11:45:57
1534
1
原创 CSDN周赛第16期-100分满分题解
这是时隔两年再参加比赛了，上次参加算法竞赛还是2020年在公司1024活动的时候。当时获得了二等奖（switch套装）和一个快题奖（小米行李箱）。这次比赛获得了满分，也还不错。题目除了，其他难度都还好。
2022-12-22 11:24:27
551
原创 三角兽散招实习面试题
【三角兽】2017散招实习面试题题目地址：最长括号匹配在有左右括号的字符串中找出最大长度的子串，使得子串的括号能够匹配。https://leetcode-cn.com/problems/longest-valid-parentheses/解题思路：利用一个辅助栈进行匹配。如果是"("，则入栈，表示待匹配。如果是")"。先出栈，出栈"("则表示当前匹配成功，出栈...
2019-12-16 22:30:21
579
原创 HULU、字节跳动秋招面试题
【HULU】2018暑期实习面试题题目地址：最小栈构造数据结构，能够满足普通栈的功能（入栈、出栈、栈顶），并且能够输出当前栈的最小元素。https://leetcode-cn.com/problems/min-stack/解题思路：添加一个辅助栈，如果入栈的元素比辅助栈栈顶的元素还小，那么把辅助栈栈顶的元素入栈即可。AC代码：class MinStack {...
2019-12-05 23:18:06
1037
1
原创 腾讯、阿里校招面试真题-常见经典题
【腾讯】2018暑期实习面试题题目地址：求最大子数组和https://leetcode.com/problems/maximum-subarray/解题思路：数组表示为nums[0,1,....]dp[i]表示从开始到第i个位置的最大子数组和那么dp[i] = nums[i] + max(0, dp[i-1])此时的dp[i]表示的是必须要以第i这个位置为结尾的子...
2019-11-13 21:16:27
2192
1
原创 字节跳动面试真题-单调数组旋转二分查找
【字节跳动】2018暑期实习面试题题目地址：将一个原有序的数组移位后查找元素。如[0,1,2,4,5,6,7]向右移动4位变成[4,5,6,7,0,1,2]https://leetcode.com/problems/search-in-rotated-sorted-array/解题思路：AC代码：class Solution {public: int se...
2019-10-31 18:06:23
618
1
原创 字节跳动面试真题-求数组直方图最大面积（单调递增栈）
【字节跳动】2018散招实习面试题题目地址：求数组直方图最大面积：https://leetcode.com/problems/largest-rectangle-in-histogram/解题思路：AC代码：class Solution {public: int largestRectangleArea(vector<int>& hei...
2019-10-23 21:20:13
743
原创 快手面试真题-判断链表是否有环，求入环位置
【快手】2019提前批校招面试题题目地址：判断链表是否有环：https://leetcode.com/problems/linked-list-cycle/求入环的位置：https://leetcode.com/problems/linked-list-cycle-ii/解题思路：AC代码：判断链表有环/** * Definition for sin...
2019-10-16 21:04:42
573
原创 诗词（打油诗）整理
目录思乡诗（3）001.初定002.相思003.平安夜抒情诗（10）004.小诗005.诗意人生006.念007.相逢008.新春歌009.伊人醉010.无题011.临湖仙012.骤雨突至013.仲春赠友诗（7）014.致谢师015.念妹016.with李017.给刘少君...
2019-08-02 21:06:58
11341
原创 面试概率题_庄家返金币，求买家输的概率
题面：买家每一轮需要下一枚金币给庄家，而庄家返金币数量为0、1、2、3的概率都为1/4。求买家输的概率。比如：第一局输掉的概率是，1/4 第二局输掉的概率是，1/16【第一局返1，第二局返0】。。。求概率总和。思路：开始的思路是用递归的思路去想。想推公式。用了递归实现了，但是递归深度太深会导致时间不够。以下是截止到15局结束会输的概率总和。。发现规律性不...
2018-10-10 13:37:05
557
原创 HDU 6370 百度2019校招算法笔试题（宝箱怪）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6370题目大意：题意是有n个人。（身份是村民或者狼人）每个人会指明另一个人的身份，村民必须说真话，狼人可以说谎。最后需要输出有多少个人一定是村民，多少个人一定是狼人。 解题思路：比较容易想到的是所有的人都可能是狼人，那么一定是村民的数量是0。那么如何确定一定是狼人的数量呢...
2018-10-08 22:26:15
1778
原创 webdriver爬虫#document问题
如图，我们想获取#document下面body的内容。如果使用1.driver = webdriver.Chrome()2.driver.get(url)3.driver.find_element_by_xpath此时会发现#document下的body中的内容为空。document is a virtual element, which doesn't really ...
2018-08-21 10:48:27
7738
11
原创 lintcode Trie树、二叉树、堆等
前言第四周刷的是Trie树、二叉树、堆等。此次参与刷题的共五人（嘟嘟、琼琼、东东、大智、博主）。正题442.实现Trie树关于Trie树，刷的第一道题是 107.单词拆分1。实现相对比较简单，实现插入、搜索和以什么开头即可。473.单词的添加与查找插入和普通的一样，查询的时候带有.的模糊查找，把所有的都找一遍，有一个满足条件的就返回True。132.单词搜索2有一个字母矩阵和一个词典。找出同时在词...
2018-02-22 01:08:47
651
原创 lintcode 矩阵问题（最全的面试矩阵问题）
前言第三周我们计划刷关于矩阵的题目。此次参与刷题的共五人（嘟嘟、琼琼、东东、大智、博主）。首次把宿舍的白板用上了。。正题28.搜索二维矩阵每行都是有序的，且下一行第一个元素比上一行最后一个元素大。我们先对行二分，再对列二分。算法复杂度O（logn*logm）38.搜索二维矩阵2每一行从左到右递增，每一列从上至下递增。本题的难点
2018-01-18 16:29:49
3507
原创 lintcode 动态规划问题
前言第二周我们计划刷动态规划的题目，由于题目较多。我们选取出现频率最高的十道题目。此次参与刷题的有五人（嘟嘟、琼琼、东东、大智、博主）正题94.二叉树中的最大路径和1.dp[father] = max(dp[left],dp[right],0) + a[father]到父亲结点的最大值等于（左边或者右边或者都不取里面的最大值）。2.当然全局最大值也可以是以父亲结点为中间结点把左边和右边连接起来，这...
2018-01-18 14:28:50
989
原创 lintcode 子数组问题（最全的面试子数组问题）
前言2017年的六月份到九月份，陆陆续续在leetcode上面刷了130道题目。眼瞅着明年开年就要开始求职找实习。于是重新开始了一波刷题。现在的选择是使用lintcode，相比leetcode，我认为lintcode更好的是：1.有中文版的，用起来比较熟悉。2.记笔记比较方便。3.题目比leetcode少一些，题不在多，在于精。4.可以创建群组，一起刷题，看到群里刷题动态（包括代码和笔记）。5.有
2018-01-04 18:40:18
1190
原创 论文阅读-文本匹配（三）MatchPyramid(构造匹配矩阵)
版权声明：本文为博主原创文章，未经博主允许不得转载。禁止抄袭。由于作者资历尚浅，有理解错误的地方欢迎大家指正和交流。论文简介论文题目： Text Matching as Image Recognition论文地址：http://www.aaai.org/ocs/index.php/AAAI/AAAI16/paper/download/11895/12024作者：Li
2017-12-13 21:02:31
9811
3
原创 论文阅读-文本匹配（二） 孪生char-BLSTM
版权声明：本文为博主原创文章，未经博主允许不得转载。禁止抄袭。由于作者资历尚浅，有理解错误的地方欢迎大家指正和交流。论文简介论文题目： Learning Text Similarity with Siamese Recurrent Networks论文地址：http://www.aclweb.org/anthology/W16-16#page=162作者：Paul
2017-12-12 12:49:51
1496
原创 论文阅读-文本匹配（一） 孪生LSTM
论文题目： Siamese Recurrent Architectures for Learning Sentence Similarity论文地址：https://www.aaai.org/ocs/index.php/AAAI/AAAI16/paper/view/12195/12023作者：Jonas Mueller，Aditya Thyagarajan单位：Massachusett
2017-12-11 18:26:53
5638
原创 Keras模型保存和加载的两种方式
Keras模型保存和加载的两种方式方式一: 保存所有状态保存模型和模型图# 保存模型 model.save(file_path)model_name = '{}/{}_{}_{}_v2.h5'.format(params['model_dir'],params['filters'],params['pool_size_1'],params['pool_size_2'])model.save(mo
2017-10-24 23:51:43
17734
2
原创 基于N-gram的双向最大匹配中文分词
这次实验的内容是中文分词。将一个句子的所有词用空格隔开，将一个字串转换为一个词序列。而我们用到的分词算法是基于字符串的分词方法中的正向最大匹配算法和逆向最大匹配算法。然后对两个方向匹配得出的序列结果中不同的部分运用Bi-gram计算得出较大概率的部分。最后拼接得到最佳词序列。
2016-12-05 16:16:13
13893
8
原创 城市和经纬度一致性验证
本文将介绍：把所有的县级市、地级市都统计起来到citys中；根据百度的api得到所有城市对应的经纬度；得到所有的数据并保存到json文件中;计算两个经纬度之间的距离;PS：后期可利用json文件的数据，判断用户的地址信息和经纬度信息一致性验证。1.请求得到所有城市对应的经纬度下面是利用request向百度api请求得到每个城市的经纬度地址，并保存在json文件中。#coding:utf-8
2016-06-18 13:07:18
4014
原创 鬼泣
鬼 泣2016年6月2日上午By 江清洛题记：上穷碧落下黄泉两处茫茫皆不见 我想用手指去触碰那片土地 湿润的可爱的土地 土地下是不动弹不倾诉的小乌龟的尸体 我早晨起来看到它 小乌龟的头仍在摆动随着我手的重力摆动左边右边右边左边我僵立着
2016-06-02 13:28:54
995
原创 2016May Python学习笔记（MySQL&flask）
2016May Python学习笔记MySQL安装及设置MAC下安装与配置MySQL [其中包含MySQL Workbench可视化工具的介绍及安装]清除mysql管理员root密码更改root密码时,MySQL user DB does not have password columnsMySQL命令mac进入mysql命令： mysql -u root -p查看所有数据库：sho
2016-05-31 09:48:14
1373
原创 2016April Python学习笔记（pandas&echarts）
2016April Python学习笔记Git学习 git学习pandas学习echarts学习sphinx学习python爬虫学习
2016-05-15 18:44:55
10568
原创 使用python来实现报表自动化~
使用python来实现报表自动化~本篇文章将介绍：xlwt 常用功能xlrd 常用功能xlutils 常用功能xlwt写Excel时公式的应用xlwt写入特定目录（路径设置） xlwt Python语言中，写入Excel文件的扩展工具。可以实现指定表单、指定单元格的写入。支持excel03版到excel2013版。使用时请确保已经安装python环境。百度百科 xlrd Python语
2016-05-09 23:10:41
41576
原创 2012北邮计算机考研复试上机题解
A：二叉排序树时间限制：1 秒内存限制：128 兆特殊判题：否提交：3803解决：1526题目描述： 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若
2016-04-28 11:14:53
4333
1
原创 使用Python爬取十篇新闻统计TF-IDF
统计十篇新闻TF-IDF统计TF-IDF词频，每篇文章的 top10 的高频词存储为 json 文件TF-IDF TF-IDF（term frequency–inverse document frequency）是一种用于资讯检索与文本挖掘的常用加权技术。TF-IDF是一种统计方法，用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次数成正比增加
2016-04-20 23:38:20
4518
原创 2015北邮计算机考研复试上机题解
第一题：求导数描述：求函数f(x) = a*x^3 + b*x^2 + c*x + d在x = x0处的一阶导数。输入：a b c d x0。输出：f'(x0)。样例输入：1 1 1 1 1样例输出：6直接输出3ax*x+2bx+c即可。代码：#includeusing namespace std;int main(){ int tes;
2016-04-16 22:02:35
4662
1
原创 两年计算机考研教训经验贴
1.书籍选择数学>教材：高等数学第六版上下两册（高等教育出版社），工程数学:线性代数第五版（同济大学），概率论与数理统计第四版（浙江大学）。（共计4本）【ps:数学二不考概率论】复习资料：1.最最重要的就是李永乐、李正元、范培华编著的数学复习全书，这本如果认真把握的话，其他书都可以不需要，包括教材。（精华都在这本书）2.李永乐和王式安合编的数学基础过关660题（可以锻炼基础，全
2016-04-14 01:07:26
25427
3
原创 2016北邮计算机考研复试上机题解
今年的题的难度很低。基本是09到现在最简单的一次了吧。估计是由于15年的题目出的太难，全场没人过四题的缘故吧。。下面是题目。1.三元组问题描述给你一个长度为m的数组（数组元素从0到m-1），如果数组里有a[i]+a[j]==a[k](i,j,k大于等于0并且小于m)，便称之为三元组。现在给你一个数组，让你求三元组的个数。例如m为2，里
2016-03-26 15:21:50
8949
2
原创 2014北邮计算机考研复试上机题解（上午+下午）
据江湖传闻，2014年计算机机试分为了上午、下午两批。先来看上午的题目。A.众数-计算机一2014题目地址：A.众数-计算机一2014直接统计即可。AC代码：#include#includeusing namespace std;int a[105];int main(){ int tes; int n,i;
2016-03-20 13:27:31
7956
原创 2013北邮计算机考研复试上机题解
A. 日期时间限制 1000 ms 内存限制 65536 KB题目描述请你计算出第X年Y月Z日是第X年的第几天。其中，1月1日是第一天，1月2日是第二天，以此类推。计算时请注意闰年的影响。对于非整百年，年数能整除4是闰年，否则不是闰年；对于整百年，年数能整除400是闰年，否则不是闰年。如1900年和1901年不是闰年，而2000年和2004年是闰年。
2016-03-18 15:42:41
3303
1
原创 kAri OJ130 非平方等式(二分加枚举)
130. 非平方等式时间限制 1000 ms 内存限制 262144 KB题目描述考虑等式：x2 + s(x)·x - n = 0, 其中x,n是正整数，s(x)是个函数，其值等于x在十进制下所有数字的和。现给出整数n的大小，请你求出最小的满足条件的正整数x。输入格式输入仅包含一个整数n (1 ≤ n ≤ 1018) .
2016-03-14 14:30:00
1430
原创 kAri OJ84 Single Number(强大的位运算)
84. Single Number时间限制 1000 ms 内存限制 65536 KB题目描述Given an array with N integers where all elements appear three times except for one. Find out the one which appears only once.输
2016-03-13 22:11:39
1851
原创 帝国国王科技大学上机题解（二）
1.找到字符串中出现次数最少的字符 题目描述给定一个字符串（长度小于50）找到该字符串出现次数最少的字符如果有两个字符出现次数相同，而且均出现最少，那么ASCII码小的字符优先 输入输入为一行字符串，不含空格输出输出出现次数最少的字符样例输入rra3333444abcd样例输出3a解题思路：先将字符串内部根据字
2016-03-13 17:25:51
1880
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人