前言:上一章,简单介绍了5种数据结构,并给出了一些用例。现在是时候来看看一些高级的,但依然很常见的主题和设计模式 一、大O表示法(Big O Notation ) 常用时间复杂度O(1)被认为是最快速的,无论我们是在处理5个元素还是5百万个元素,最终都能得到相同的性能。对于sismember命令,其 ...
分类:
其他好文 时间:
2016-08-04 13:08:09
阅读次数:
229
以下摘自http://blog.csdn.net/zy691357966/article/details/39854359 求字符串的循环最小表示: 上面说的两个字符串同构的,并没有直接先求出Min(s),而是通过指针移动,当某次匹配串长时,那个位置就是Min(s)。而这里的问题就是:不是给定两个串 ...
分类:
其他好文 时间:
2016-08-03 20:21:51
阅读次数:
151
JSON 语法 JSON 语法是 JavaScript 语法的子集。 JSON 语法规则 JSON 语法是 JavaScript 对象表示法语法的子集。 数据在名称/值对中 数据由逗号分隔 花括号保存对象 方括号保存数组 JSON 名称/值对 JSON 数据的书写格式是:名称/值对。 名称/值对包括 ...
分类:
Web程序 时间:
2016-08-02 21:08:40
阅读次数:
232
JSON: JavaScript Object Notation(JavaScript 对象表示法) JSON 是存储和交换文本信息的语法。类似 XML。 JSON 比 XML 更小、更快,更易解析。 JSON: JavaScript Object Notation(JavaScript 对象表示法 ...
分类:
Web程序 时间:
2016-08-02 21:04:47
阅读次数:
160
1.换行符可代替endl,用于在输出中重起一行。可以以字符常量表示法(“\n”)或字符串方式(“n”) 使用换行符。下面三行代码都将光标移到下一行: cout<<endl; cout<<‘\n'; cout<<"\n"; 可以将换行符嵌入到较长的字符串中,这通常比使用endl方便。例如cout语句的 ...
分类:
编程语言 时间:
2016-08-02 19:10:36
阅读次数:
249
JSON JavaScript Object Notation - JavaScript对象表示法 对象: { k1:v1 ,k2:v2 ,k3:v3 … } 数组: [ {} ,{} … ] 示例: { 1 : ”这是允许的” ,”2” : “这是允许的” ,”.” : “这是允许的” ,”中文” ...
分类:
Web程序 时间:
2016-07-31 23:58:59
阅读次数:
419
1.什么是JSON1.1JSON是一种数据交换格式:数据交换格式是一种在不同平台间传递数据的文本格式。除了JSON之外,还包括XML等数据交换格式。1.2JSON独立于编程语言:JSON的全称是JavascriptObjectNotation(Javascript对象表示法)。数据交换格式是独立于语言的。JSON基于Javascript..
分类:
Web程序 时间:
2016-07-31 16:11:09
阅读次数:
292
题目链接 给你一个字符串, 然后把他想象成一个环。 从某一个地方断开,然后逆时针或顺时针, 都可以形成一个字符串, 求字典序最大的那种。 输出断开位置以及是顺时针还是逆时针。 如果两个一样, 输出位置靠前的一个, 如果位置也一样, 输出顺时针的那个。 显然是一个最大表示法。 麻烦的是逆时针的情况, ...
分类:
其他好文 时间:
2016-07-31 14:29:59
阅读次数:
109
//树的链式存储--双亲表示法 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX_TREE_SIZE 100 typedef struct BPTNode { char data;//数据域 int parentP ...
分类:
其他好文 时间:
2016-07-31 12:51:15
阅读次数:
136
//树的链式存储--三叉表示法 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct _TreeNode{ //数据域 int data; //指针域 struct _TreeNode * leftchild;/ ...
分类:
其他好文 时间:
2016-07-31 11:46:20
阅读次数:
151