空格可以用:\x00在awk处理文本后,将该文本追加入另一个文本,发现空格有点问题,用该符号可行
分类:
系统相关 时间:
2016-07-13 23:37:40
阅读次数:
326
树(tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当 n>1 时,其与结点可分为m( m>0 )个互不相交的有限集,其中每个集合本身又是一棵树,并且称为根的子树(SubTree)。充分利用顺序存储和链式存储结构特点,完全可以实现对树的存储结构的表示。介绍三种不同的表示法:双亲表示法、孩子表示法、孩子兄弟表示法。...
分类:
其他好文 时间:
2016-07-13 17:13:56
阅读次数:
222
图的存储方法有邻接表、邻近矩阵、邻接多重表、十字链表等。本篇文章介绍两种简单且比较常用的两种方法:邻接表与邻接矩阵方法。
以下面的无向图为例,介绍两种存储方法。有向图的存储方法类似,只是边是单方向,无向图的边可以看做双向。
1.邻接链表法邻接链表表示法对图中的每个顶点建立一个带头的边链表;第i条链表代表依附于顶点viv_i所有边信息,若为有向图,则表示以顶点viv_i为弧尾的边信息。邻接链接可以...
分类:
编程语言 时间:
2016-07-13 16:42:18
阅读次数:
291
一、JSON简介 JSON:JavaScript对象表示法(JavaScript Object Notation) 类似xml :存储和交换信息的语法 比xml更快、更易解析 JSON语法规则: 1、数据在名称/值对中 2、数据有逗号分隔 3、花括号保存对象 4、方括号保存数组 JSON值: 1、数 ...
分类:
Web程序 时间:
2016-07-11 10:17:45
阅读次数:
154
题意: 给定m,k 0 <= m <= 10^18 ,1 <= k <= 64 求一个数n,满足n+1,n+2,...n+n这n个数中,刚好有m个数的2进制表示法刚好有k个1 保证答案在10^18内 思路: 显然, 对于x,如果x+1,x+2,...,x+x有y个数有k个1 对于x+1,则x+2,x ...
分类:
其他好文 时间:
2016-07-09 23:45:58
阅读次数:
263
整数输入有理循环小数 1/7 = 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是:给出一个数字的循环小数表示法。 这段时间个人几篇文章介绍了改整数输入的文章. 关联文章的地址 /* 有理环循小数 1/7 = 0.142857142... ...
分类:
其他好文 时间:
2016-07-09 23:39:29
阅读次数:
148
1、json(JavaScript Object Notation):JavaScript对象表示法。 1)简介:纯文本、轻量级的文本数据交换格式。类似于XML。 2)应用:常用于从web服务器上读取json数据,转换为JavaScript对象,然后在网页中使用。 3)特点:独立于语言和平台;具有自 ...
分类:
Web程序 时间:
2016-07-09 02:03:04
阅读次数:
327
1、正则表达式
正则表达式,又称 正规表示法 、 常规表示法 (英语:Regular Expression,在代码中常简写为regex、regexp或RE),计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器里,正则表达式通常被用来检索、替换那些符合某个模式的文本。
用到的一些特殊构造正则表达式的意义解析:
?
...
分类:
编程语言 时间:
2016-07-08 15:29:31
阅读次数:
414
JSON: JavaScript Object Notation(JavaScript 对象表示法) JSON 是存储和交换文本信息的语法。类似 XML。 JSON 比 XML 更小、更快,更易解析。 1.JSON与XML的区别: 与 XML 相同之处 a.JSON 是纯文本 b.JSON 具有"自 ...
分类:
Web程序 时间:
2016-07-07 11:05:07
阅读次数:
230
How many Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2184 Accepted Submission(s): 904 Problem ...
分类:
其他好文 时间:
2016-07-06 21:47:20
阅读次数:
124