解法一: 由题意可知对于每一个位置,只要能走到一个先手必输的位置,则先手必赢;已知0为先手必输位置,遍历1-n,依次确定;时间复杂度为o(TN) , 空间复杂度o(N).MLE,TLE , 所以做题不仅要关注时间复杂度,还要关注空间复杂度; #include<bits/stdc++.h> using ...
分类:
其他好文 时间:
2020-03-31 12:32:27
阅读次数:
54
CPU执行计算任务时都需要遵从一定的规范,程序在被执行前都需要先翻译为CPU可以理解的语言。这种规范或语言就是指令集(ISA,Instruction Set Architecture)。 CPU 架构:CISC:Complex Instruction Set Computer,复杂指令集 X86 通 ...
分类:
其他好文 时间:
2020-03-31 01:29:17
阅读次数:
105
#!/bin/bash #遇到不存在的变量,终止脚本的执行 set -o nounset #遇到执行出错,终止脚本的执行 set -o errexit #封装函数有必要 #使用静态变量声明readonly和local修饰变量 #使用$()代替`(反单引号) #使用[[]]代替[] #echo不是唯一 ...
分类:
系统相关 时间:
2020-03-30 21:42:26
阅读次数:
82
const getItem = function (tree, ID) { var Deep, T, F; for (F = tree.length; F;) { T = tree[--F] if (ID == T.id) return T; if (T.children) { Deep = get ...
分类:
Web程序 时间:
2020-03-30 16:39:28
阅读次数:
138
场景假如你在用 resin 调试一个 Web 程序,需要频繁地重启 resin。这个 Web 程序需要开在 80 端口上,而 Linux 限制 1024 以下的端口必须有 root 权限才能开启。但是你又不愿意在调程序的时候总是开着一个 root 终端。在这种情况下,你可以把 resin 开在默认的 ...
分类:
其他好文 时间:
2020-03-30 12:58:14
阅读次数:
71
当题目是求第k大或者第k小的数的时候,通常用二分搜索。 二分搜索模板: 求第k小个 while(l < r) { int mid = l + (r - l) / 2 ; int cnt = <= mid的数量; if(cnt < k) l = mid + 1 ; else r = mid ; } 求 ...
分类:
其他好文 时间:
2020-03-30 12:57:54
阅读次数:
47
mormot websocket THttpApiWebSocketServer基于http.sys通讯的websocket server,同时它又能作为普通的http server使用,支持高并发。 下面是它的演示代码: program Project31WinHTTPEchoServer; {$ ...
分类:
Web程序 时间:
2020-03-30 11:16:20
阅读次数:
136
# 文件复制 $scp local_file remote_username@remote_ip:remote_folder $scp local_file remote_username@remote_ip:remote_file $scp local_file remote_ip:remote_ ...
分类:
系统相关 时间:
2020-03-29 21:03:36
阅读次数:
80
Pnumber 是正整数 sign作为一个标记,标志着递归运行的次数, private static void testPrimeFactor(int Pnumber,int sign) { // 先判断这个数是否是质数 2 3 5 7 或不能被这几个数整除 if(Pnumber/10==0 && ...
分类:
其他好文 时间:
2020-03-29 12:44:03
阅读次数:
54
In [24]: pd.Series(range(1000), pd.date_range("20170101", periods=1000))Out[24]:2017-01-01 02017-01-02 12017-01-03 22017-01-04 32017-01-05 4 ...2019-0 ...
分类:
其他好文 时间:
2020-03-29 01:27:25
阅读次数:
82