电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。 如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上 ...
分类：
其他好文 时间：
2020-01-20 11:19:36
阅读次数：
65
Given a binary tree, return the vertical order traversal of its nodes' values. (ie, from top to bottom, column by column). If two nodes are in the sam ...
分类：
其他好文 时间：
2020-01-19 00:06:21
阅读次数：
82
回文树 本文全文引自 "yijan" ，特此鸣谢。 回文树，也就是回文自动机，PAM(Palindrome automaton) 是一个处理回文串的有力工具。然而这个东西比SAM简单多了。。 （它可能比 manacher 要强得多？） 回文自动机有两个根，也就是说其实是有两个树的，一个存储长度为奇数 ...
分类：
编程语言 时间：
2020-01-18 21:23:12
阅读次数：
85
代码 1 #_*_coding:utf-8_*_ 2 from flask import Flask 3 from flask import render_template 4 app=Flask(__name__) 5 @app.route('/hello') 6 @app.route('/hel ...
分类：
编程语言 时间：
2020-01-16 19:24:17
阅读次数：
90
一、简介 定时器在需求中也是一个常见的部分，例如在间隔时间内循环执行某些业务或者定时推送消息等。ReactNative中提供了三种定时器API，分别是setTimeout、setInterval、setImmediate。它们都是遵循浏览器API标准实现的，但是作用也略有不同。 二、API 1、se ...
分类：
其他好文 时间：
2020-01-16 12:57:28
阅读次数：
145
表的引擎有两种 myisam 不支持事务 innodb 支持事务 主要用的三个函数 $pdo->beginTransaction(); //开启一个事务 $pdo->commit(); //提交事务 $pdo->rollback(); //回滚到初始状态 ...
分类：
其他好文 时间：
2020-01-15 13:29:42
阅读次数：
67
Tensor 即张量，在 tf 中也有这个概念，tensor 是 pytorch 和 tf 非常重要的数据结构，可以理解为多维数组，它可以是一个数、一个向量、一个矩阵、多维数组； Tensor 可以用 GPU 加速； 在 pytorch 中其用法类似于 numpy； 创建 Tensor 创建 Ten ...
分类：
其他好文 时间：
2020-01-14 11:33:18
阅读次数：
98
"题面" "英文题面" 题解： 由于要统计字符串在某一串中的出现情况，不难想到用线段树合并。 对所有串建立广义SAM，然后拓扑排序，沿着link边向上合并即可。 每次查询，只需保存每个串终止位置的节点编号，在线段树上查询。 注意建立广义SAM时不能简单地把last设为1，还要注意不能每次都新加节点， ...
分类：
其他好文 时间：
2020-01-14 09:58:49
阅读次数：
79
给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 Input3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Sample Input 3 5 8 Sample Output 3代码： public ...
分类：
其他好文 时间：
2020-01-13 21:48:19
阅读次数：
61
