564 Find the Closest Palindrome:给出一个长度不超过18的非负整数,求出与其最近接的回文整数(不包括它自己)。 思路:假设其长度为偶数。将其分为两半,前一半设为$x$,那么最后的答案的前一部分一定是$x-1,x,x+1$三个中的一个。在这里,$x-1$有可能变成少一位的 ...
分类:
其他好文 时间:
2017-05-20 22:38:46
阅读次数:
138
归并排序也称合并排序,其算法思想是将待排序序列分为两部分,依次对分得的两个部分再次使用归并排序,之后再对其进行合并。仅从算法思想上了解归并排序会觉得很抽象,接下来就以对序列A[0], A[l]…, A[n-1]进行升序排列来进行讲解,在此采用自顶向下的实现方法,操作步骤如下。(1)将所要进行的排序序 ...
分类:
编程语言 时间:
2017-05-20 15:56:22
阅读次数:
261
有一区间列表ranges [[0, 2], [4, 6], [8, 10], [12, 14]],按序排列好了的,没有交集。现在有一新范围range_new [4, 9],进行合并。 采用递归思想,可以用range_new依次和ranges中的范围比较 如果range_new是子集,直接返回 如果r ...
分类:
其他好文 时间:
2017-05-19 09:54:22
阅读次数:
156
1.awk命令概念 $0 表示一个文本中的一行记录 $1...N 表示一行中的第 1...N 字段 FNR The input record number in the current input file. #已读入当前文件的记录数 NR The total number of input rec ...
分类:
其他好文 时间:
2017-05-12 19:03:45
阅读次数:
879
CentOS6系统盘分为两张DVD,但在内网安装某些软件时,会产生DVD1和DVD2中的包互相依赖,由此想到将两个盘的安装包进行合并这个思路,定制一个类似与CentOS7-Everthing的iso镜像。前提:已将DVD1和DVD2上传到CentOS1、准备临时存放目录和挂载目录mkdir/home/tempmkdir/media/dvd..
分类:
其他好文 时间:
2017-05-12 13:35:11
阅读次数:
130
合并排序,顾名思义,就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。合并排序是一种典型的分治算法:首先将序列分为两部分,然后对每一部分进行循环递归的排序,然后逐个将结果进行合并。 合并排序最大的优点是它的时间复杂度为O(nlgn),这个是我们之前的选择排序和插入排序所达不到的。他还 ...
分类:
编程语言 时间:
2017-05-11 15:14:02
阅读次数:
273
1、从一个表向另外一个表复制行 2、复制表结构 更改where条件也可以复制部分数据 3、阻止向某几列的插入 创建一个视图,该视图只显示允许用户访问的列 4、从表中删除所有记录 delete不带where即可 5、group by的含义相当于选择列值相同的列进行合并,一般配合聚集函数使用 ...
分类:
数据库 时间:
2017-05-06 20:51:42
阅读次数:
148
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2288 【题目大意】 给出一列数,求最多取m段连续的数字,使得总和最大 【题解】 首先我们对数据进行合并处理,连续的一段正数或者连续的一段负数处理成一个数字, 之后我们发现,如果正数的个数 ...
分类:
其他好文 时间:
2017-05-06 15:50:07
阅读次数:
149
从两个表中内联取出的数据,当中category_name字段有同样内容,想将具有同样内容的字段进行合并,将amount字段进行加法运算,变成下表中的内容 SELECT c.category_name, count(*) AS task_num, sum( t.amount ) AS amount_n ...
分类:
数据库 时间:
2017-05-06 13:02:52
阅读次数:
235
曾经的学习笔记 1.Hadoop简介: a) 分布式存储系统HDFS b) 分布式计算框架MapReduce 2.HDFS优点: a) 高容错性 b) 适合批处理 c) 适合大数据处理 d) 可构建在廉价机器上 3.HDFS的缺点: a) 低延迟数据访问 b) 小文件存取 c) 并发写入、文件随机修 ...
分类:
其他好文 时间:
2017-05-04 18:34:27
阅读次数:
188