T1 考试的时候想到先把数字排序然后寻找连续的（通过差O（1）判断）且编号是上升的然后卡在编号要上升这里（于是就又出了两道题），但是实际没有这么烦。 建一个map f f[i]代表从头到i这个数字最长的连续上升子序列是多少 转移就是f[i]=f[i 1]+1 扩展出题： 有n个数字，每个数字有k种形 ...
分类：
其他好文 时间：
2019-02-18 14:28:31
阅读次数：
160
CharField字段存储的如果是数字，但是又要按照数字排序。 Block.objects.order_by('height') 由于字符排序和数字排序的方式不同，比如降序排列，height 9999 会在90000之前。 解决办法： 1.修改Field数据类型 2.查询的时候重新排序 ...
分类：
编程语言 时间：
2019-02-15 15:12:37
阅读次数：
197
特殊符号： * 任意个任意字符 ？任意一个字符 # 注释字符 \ 脱义字符 | 管道符： cut 分割，-d 分隔符 -f 指定段号 -c 指定第几个字符（使用 -c 不需要使用-d-f） sort 排序, -n 以数字排序（字母和字符被认为是0） -r 反序 -t 分隔符 wc -l 统计行数，- ...
分类：
其他好文 时间：
2018-12-20 00:58:09
阅读次数：
209
前言 在Linux下，有时候需要对文本内容进行排序，例如按照字典顺序排序，按照数字排序或者按照特定列排序等等。今天我们就借助一个命令-sort来满足我们对文本排序的需求。 按照字典顺序排序 假如有文本内容test1.txt如下（偷偷问一句：你在使用哪个linux发行版？）： 现在要对文本内容按照字典 ...
分类：
编程语言 时间：
2018-12-11 11:31:11
阅读次数：
205
早一段时间一直没有理解sort的用法，在早几天终于是研究的明白的，所以就来分享一下，如果你也被这个方法困扰，没懂原理，可以看一下这遍文章，希望有所帮助。 第一种，最简单的排序,纯数字排序： var arr=[1,3,5,8,6,4,3]; arr.sort(function(a,b){ return ...
分类：
其他好文 时间：
2018-10-15 14:34:42
阅读次数：
128
问题是这样的： 给定一个整数序列，要求出其最大异或子序列 受到最大和子序列的启发，我首先就尝试 DP 然而 WA 掉了。。。 很明显，这个问题没有最优子结构 异或可以抵消，因此最大的可以抵消成最小的，非常不好 :( 然后我尝试贪心 先给数字排序，然后从大到小选取使当前答案变大的加入进去 也 WA 掉 ...
分类：
其他好文 时间：
2018-09-13 01:16:44
阅读次数：
355
8.10 shell特殊符号cut命令 特殊符号 符号|作用 | |任意个任意字符 ?|任意一个字符 |注释字符 \\|脱义字符 \||管道字符 cut命令 8.11 sort_wc_uniq命令 sort 排序（默认以特殊符号、数字、字母排序） n 以数字排序(特殊符号及字母默认为0) r 反序 ...
分类：
其他好文 时间：
2018-08-17 21:34:35
阅读次数：
253
数值类型数组排序使用： 字符串类型数组排序使用： 字符串比较忽略大小写使用： 字符串-数字类型数组排序使用： ...
分类：
编程语言 时间：
2018-08-03 14:25:39
阅读次数：
437
