- 博客(36)
- 收藏
- 关注
RSS订阅原创 图论：图的环路检测和取环
图论：有向图的环路检测和取环图的相关概念顶点边（有向、无向）度（入度、出度）一个顶点如果有一条边指向它，那我们就说这个顶点的入度为1 ；类似地，从顶点出发，有一条边我们就说这个顶点的出度为 1图的表示邻接矩阵假设有 n 个顶点 m 条边的图，声明一个 m * n 的二维数组，G[i][j] = 1 表示 i → j 是连通的但存在几个问题：遍历元素时，存在的边和不存在的边都不得不检查一遍，导致遍历效率低。不能存储重复的边。当顶点数量多时，内存空间开销会很大。空间利用率不高。存
2021-09-30 13:10:51
9261
原创 【LeetCode】3.无重复字符的最长子串（滑动窗口）
Given a strings, find the length of thelongest substringwithout repeating characters.Example 1:Input: s = "abcabcbb"Output: 3Explanation: The answer is "abc", with the length of 3.Example 2:Input: s = "bbbbb"Output: 1Explanation: The ans...
2021-06-14 23:05:07
389
3
原创 一个获取 IMDB TOP 250 中英文对照信息的自动化工具
Movie IMDB Bot一个为电影爱好者获取 IMDB TOP 250 中英文对照信息的自动化工具.Get Started1. 注册维格表帐户, 将 互联网影视数据库 保存为模板.2. fork 这个项目, 在 Setings 中依次创建如下 secrets key (VIKA_API_TOKEN, DATASHEET_ID, SHARING_DST_ID, TOP_VIEW_ID)VIKA_API_TOKENDATASHEET_ID、SHARING_DST_ID...
2021-04-03 21:42:15
939
原创 跨域的几种常见实现方法
一、什么是跨域？先来了解2个概念1. 浏览器的同源策略出于安全的考虑，同源策略控制了从一个源加载的文档或脚本如何与来自另一个源的资源进行交互，例如使用XMLHttpRequest时就会受到同源策略的约束。2. 同源的定义只有当两个站点的协议，主机，端口号全部相同才算是同源，下表是同源策略的检测示例：URL结果原因http://store.company.com/...
2020-01-15 16:51:54
996
1
原创 二进制1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。可能引起死循环的解法：class Solution {public: int NumberOf1(int n) { int cnt = 0; while (n) { if (n & 1) cnt++; n >>= 1; } retu...
2020-01-12 13:54:34
135
原创 2017年第八届真题 小数第n位
题目描述我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出一行3位数字，表示：a除以b，小...
2020-01-10 18:43:49
190
原创 【剑指offer】替换空格
替换空格题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析：首先考虑从前往后替换空格的情况：每移动一个空格就需要把后面的所有字符移动三位，这样做的时间复杂度是O(n^2);能不能换个思路，从后往前替换？我们可以事先计算出所有空格替换后的字符串长度，每替换一个字...
2020-01-07 23:09:39
117
原创 【前端】模拟实现JavaScript中的apply, call函数
1.apply(thisArg, [argsArray])在实现之前，首先看一下MDN上关于apply函数的说明：apply() 方法调用一个具有给定this值的函数，以及作为一个数组（或类似数组对象）提供的参数。apply函数会将当前调用函数的this绑定在thisArgs上，我们知道，在JavaScript中，常见的函数绑定this的方法除了apply,call之外，还会在函数被当做...
2019-12-24 23:55:52
153
原创 【算法】寻找最大k个数
如何在一个无序的数组中寻找最大的k个数？对于这个问题， 最容易想到的办法就是给数组排个序, 如果使用快速排序，时间复杂度是O(nlogn)， 但事实上我们只需要寻找这k个数，排序的方法显然做了多余的事情。那么，能不能在这个基础上优化一下呢？基于快速排序的优化 O(klogn)我们知道，快速排序的思想是：在数组中选中一个支点，以这个支点将数组划分成两部分s1, s2，保证s1所有元素小于支点...
2019-12-23 01:02:16
452
原创 【LeetCode】5.最长回文子串 Longest Palindromic Substring
5. Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: "babad"Output: "bab"Note:...
2019-12-01 23:42:14
154
原创 一次网站性能优化经历
六月份开始搭建的自己的第一个网站：书虫小说。在经历前端页面重写后，网站首屏加载速度有了一定提升，之后发现小说目录详情页白屏时间竟然高达1-2s，拖了一段时间，打算解决这个问题，我用Chrome调试抓包发现json数据包大小竟然有200多KB，测试了一下加载时间大概在700ms-1500ms，由于章节列表的生成依赖于这个数据，所以自然会产生很长一段时间的白屏，我打算先解决这个问题。server传...
2019-11-05 13:39:59
183
原创 【前端】可视化之快速排序
在线体验设计思路1. 排序算法部分快速排序的思想就是在序列中选择一个支点pivot, 让小于pivot的元素放在它的左边，不小于（说大于的话不准确）它的元素放在它的右边。visualgo.net 的实现，维护三个序列，s1, s2, unknowns1中存放小于的元素，s2中存放不小于支点的元素，unknown是未排序序列（具体的区分在动画中很清楚）function partiti...
2019-11-01 00:16:42
376
原创 如何将Django项目部署到Linux云服务器？
本文操作环境： Debian 9，lnmp1.6，Django2.1.3，Python3.6.0主要参考了文档 查看1. 安装 Python3.6.0由于Django2.1仅支持Python3.5以上的版本，所以需要安装Python3版本。如果直接安装Python3版本，使用时需要改变全局默认Python版本，还需要重新配置环境变量，所以推荐一个叫pyenv的Python多版本管理工具，...
2019-10-29 16:55:22
1513
原创 【前端】可视化之冒泡排序
实现思路使用js移动元素位置，利用css的transition属性实现过渡动画。在线体验创建一个数组arr，数组的每一项保存着节点元素的文本值(innerText)和元素在节点列表中的索引nodeIndex, 因为接下来的并不是真的交换两个节点，而是交换两个节点的位置（可能有点不好理解）。function init() { let fragment = document.create...
2019-10-25 17:03:52
354
原创 【算法】八皇后问题
八皇后问题是一个经典的问题：在一个8*8的国际象棋盘中，摆放8个皇后，使得任意两个皇后不能互相伤害。这就要求任意两个皇后不能在同一行、同一列、同一对角线。这个问题可以使用深搜来解决：一行一行找能摆放的位置，board[i][j] = 1 表示在(i, j)这个位置摆放了皇后//// Created by xiaoyu on 2019/10/6.//#include <ios...
2019-10-07 23:43:29
440
原创 【前端】水平垂直居中的几种方式
1. flex 布局flex布局也叫弹性布局，我认为flex box布局是一种十分优雅的布局方式，兼容性一般，使用起来非常简单。display: flex;// flex-direction默认是rowjustify-content: center; //水平居中align-items: center; //垂直居中2. 绝对定位 + margin 负边距给元素设置定位absolu...
2019-10-03 01:01:06
3139
1
原创 【搜索】求联通块个数的几种解法(深搜、并查集)
解法一：深搜//// Created by xiaoyu on 2019/9/27.//#include <iostream>using namespace std;const int n = 3, m = 5;int dir[4][2] = {{-1, 0},{1, 0}, {0, 1}, {0, -1}};int vis[n + 1][m + 1];int m...
2019-09-27 12:32:21
882
原创 【图论】最短路之Floyd算法
Floyd算法主要用来解决多源最短路径（任意两点间的最短路径）问题，本身基于动态规划，时间复杂度为O(n^3)。假设两个点i，j，那么从i到j路径最短只有两种情况：从i直接到j 从i出发经过某一个或某几个中间节点到达j 假设有n个点，dis[i][j]表示i到j的最短距离，任意两点间的距离初始化为无穷大 for (int i = 1; i <= n; i++) { ...
2019-08-18 23:25:07
227
原创 【LeetCode】19. 删除链表的倒数第 N 个结点
Given a linked list, remove then-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, t...
2019-07-22 23:49:21
126
原创 【前端】如何用CSS画一个三角形？
首先观察测试如下代码：<style type="text/css"> div { width: 100px; height: 100px; border-color: red orange yellow green; border-width: 20px; border-style: solid; b...
2019-07-20 17:52:39
1114
原创 【排序】归并排序
没想到面试的时候还是被问到了，当时连归并的大致流程都说不出来，实在是觉得很尴尬，今天重新学一下，附上理解并实现的代码。归并排序的思想就是分而治之，递归地把一个序列一分为二，每次将上一步得到的有序子序列合并到一起。演示过程#include<iostream>#include<algorithm>#include<cstdlib>#...
2019-07-19 23:57:21
106
原创 IMDB TOP 250 电影榜单
互联网电影资料库（英语：Internet Movie Database，简称IMDb）是一个关于电影演员、电影、电视节目、电视艺人、电子游戏和电影制作小组的在线数据库。IMDb开办于1990年10月17日，从1998年开始成为亚马逊公司旗下的网站，在2010年10月17日时，IMDb庆祝了他们20周年的纪念。用户评分最高的250部电影进入 Top 250 榜单，但并非简单地根据平均分值来排名，而...
2019-06-30 19:12:40
50235
原创 Python爬取IMDB TOP 250 电影榜单
“互联网电影资料库（英语：InternetMovieDatabase，简称IMDb）是一个关于电影演员、电影、电视节目、电视艺人、电子游戏和电影制作小组的在线数据库。”IMDB TOP 250收录了世界上排名最高的250部电影，接下来写一个爬虫把这些电影收录起来。首选语言当然是用世界上最流行的编程语言---Python了。我用到两个库：requests、openpyxl，前者主要用...
2019-06-30 19:05:08
3952
5
原创 北京信息科技大学第十一届程序设计竞赛（重现赛）
链接：https://ac.nowcoder.com/acm/contest/940/D来源：牛客网D.kotori和迷宫题目描述kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。kotori只能上下左右四个方向移动。她想知道有多少出口是她能到达的，最近的出口离她有多远？输入描述:第一行为两个整数n和m，代表迷宫的行和列数 (1≤n,m≤...
2019-06-29 22:59:47
433
原创 Vue.js学习手记
目录入门Vuex如何让Vue项目打包后显示favicon？入门6月22日开始学习Vue，总的来说感觉这是一个比较好上手的框架。但是刚刚遇到一个坑，在使用router-link组件给:to传一个对象时，发现不能生成正确的路径。打开Chrome调试工具，看到下面这一行，我的标签是这样写的<router-link :to="{name:'sign-up'}">...
2019-06-27 21:03:52
155
原创 2019 计蒜之道 复赛 - D. “星云系统”
VIPKID 是在线少儿英语教育平台，网络稳定是在线教育课程质量的红线，VIPKID 为此推出了全球最稳定的教育网络系统 —— “星云系统”。星云系统目前建立了覆盖全球3535个国家的55条核心跨海专线，在1616个国家的5555个城市建立了中心传输节点，具备一分钟内自由切换路由的能力，确保了全球跨洋课堂的高清音、视频通信，为流畅的课堂体验打下坚实基础。全世界的中心传输节点和各...
2019-06-22 18:12:42
176
原创 L2-022 重排链表 (25 分)
给定一个单链表L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N(≤105)。结点的地址是5位非负整数，NULL地址用−...
2019-05-08 13:27:09
218
原创 L2-002 链表去重 (25 分)
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总...
2019-05-07 11:54:53
189
原创 L2-020 功夫传人 (25 分)
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很...
2019-05-02 17:09:52
181
原创 2019 ICPC国际大学生程序设计竞赛中国邀请赛（南昌） H. Coloring Game
David has a white board with2 \times N2×Ngrids.He decides to paint some grids black with his brush.He always starts at the top left corner and ends at the bottom right corner, where grids should be ...
2019-04-21 23:08:50
970
原创 L2-007 家庭房产 （25 分)
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的...
2019-04-11 00:34:24
1176
原创 L2-031 深入虎穴
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷...
2019-04-03 00:36:02
873
原创 第九届蓝桥杯真题：递增三元组
题目描述给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 . 1 &amp;amp;lt;= i, j, k &amp;amp;lt;= N2 . Ai &amp;amp;lt; Bj &amp;amp;lt; Ck输入格式第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。
2018-12-17 20:57:27
376
2
原创 nyoj 325 zb的生日
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不...
2018-09-05 21:22:54
117
原创 nyoj 21 三个水杯
三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有...
2018-05-07 12:22:34
228
原创 nyoj 518 取球游戏
取球游戏时间限制：1000ms | 内存限制：65535KB难度：2描述 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，...
2017-12-05 10:39:14
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人