gate 一年前做的. 求一个字符串由多少个循环节构成. KMP. 结论:若$n % (n-next[n]) \not= 0$则不是由循环节构成的. 否则,答案为$n/(n-next[n])$. code #include<cstdio> #include<iostream> #include<cm ...
分类：
其他好文 时间：
2020-07-01 09:51:14
阅读次数：
65
链表的逆置 带头结点 void InvertList(LinkList &L) { Lnode *p = L->next; if (p == NULL) return; Lnode *q = p->next; while (q != NULL ) { p->next = q->next; q->ne ...
分类：
其他好文 时间：
2020-06-30 22:46:23
阅读次数：
61
小概括: 今天的考试中老师可能对我们过于高估了...四道之中出了两道紫题,于是这次考试之中的分数基本都很低(除了AK的gyz大佬),DZN今天终于超过了lc(排除提示的问题)今天晚上周围集体都在打树剖,可能认为老师明天要考??? T1:浇水 听说这道题要用贪心?线段树?对不起,最短路解决一切问题,我 ...
分类：
其他好文 时间：
2020-06-30 22:31:30
阅读次数：
66
Git下载 官网（https://git-scm.com/） 下载后是这样的(写教程我把原先下载的卸了，现在重新下) 下载完成后就是这样了，这是最新版的，双击打开就出现下面那个界面了 点下一步就出现这个页面了，修改路径，方便查找（D盘是我已经修改好的了） 默认，一直点Next,然后Install 下 ...
分类：
其他好文 时间：
2020-06-30 17:19:03
阅读次数：
73
1.创建链表节点 class Node{ constructor(element,next){ this.element = element; this.next = next; } } 2.创建一个比较函数 function defaultEquals(a , b){ return a == b; ...
分类：
编程语言 时间：
2020-06-30 11:08:35
阅读次数：
73
#每次排除一半的数据，效率高；局限性：必须是有序序列 应用： lst = [11,22,33,44,55,66,77,88,99,123,234,345,456,567,678,789,1111] def binary_search(left, right, n): middle = (left + ...
分类：
编程语言 时间：
2020-06-30 00:47:14
阅读次数：
75
一、技术总结 分三种情况： 当 二、参考代码 #include<iostream> using namespace std; int main(){ int n, a = 1, ans = 0; int left, now, right; cin >> n; while(n / a != 0){ l ...
分类：
其他好文 时间：
2020-06-29 23:08:00
阅读次数：
93
布局(layout),指各个元素在网页里如何摆放以形成最终的页面,默认布局是从左到右、从上到下。改变元素的默认布局方式有很多种，浮动(float)就是其中一种。 1. 浮动(float) 浮动类似于word里面文字围绕图片的效果，可设置为向左(left)或向右(right)浮动。 // 元素默认没有 ...
分类：
Web程序 时间：
2020-06-29 21:27:04
阅读次数：
85
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any p ...
分类：
其他好文 时间：
2020-06-29 20:01:24
阅读次数：
82
""" 抓取 解析 存储 """ import re #import ast from urllib import parse from datetime import datetime import requests from scrapy import Selector from models ...
分类：
其他好文 时间：
2020-06-29 18:51:16
阅读次数：
98
