使用数据结构stack或者递归
1 使用stack
#include
#include
using namespace std;
typedef struct listNode{
int key;
struct listNode *pNext;
} * pNode,Node;
void createNode(pNode &pHead){
bool isFirst=true;...
分类:
其他好文 时间:
2014-07-30 17:30:34
阅读次数:
189
代码测试环境:Hadoop2.4应用场景:在Reducer端一般是key排序,而没有value排序,如果想对value进行排序,则可以使用此技巧。应用实例描述:比如针对下面的数据:a,5
b,7
c,2
c,9
a,3
a,1
b,10
b,3
c,1如果使用一般的MR的话,其输出可能是这样的:a 1
a 3
a 5
b 3
b 10
b 7
c 1
c 9
c 2从数据中可以看到其键是排序的,但...
分类:
其他好文 时间:
2014-07-30 17:29:34
阅读次数:
358
如果一个实体的某个字段指向另一个实体的主键,就称为外键被指向的实体,称之为主实体(主表),也叫父实体(父表)。负责指向的实体,称之为从实体(从表),也叫子实体(子表)作用:用于约束处于关系内的实体增加子表记录时,是否有与之对应的父表记录如果主表没有相关的记录,从表不能插入先插入主表数据后再插入从表数...
分类:
数据库 时间:
2014-07-30 17:12:53
阅读次数:
223
新建表t1 CREATE?TABLE?`t1`?(
??`a`?int(11)?NOT?NULL,
??`b`?int(11)?DEFAULT?NULL,
??PRIMARY?KEY?(`a`)
)?ENGINE=InnoDB?DEFAULT?CHARSET=latin1; 查看mysql系统级别的事务隔离级别: my...
分类:
数据库 时间:
2014-07-30 15:06:54
阅读次数:
556
堆排序1.堆堆实际上是一棵完全二叉树,其任何一非叶节点满足性质:Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2]即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。堆分为大顶堆和小顶堆,满足Key[..
分类:
其他好文 时间:
2014-07-30 15:05:24
阅读次数:
172
SharedPreferences的使用非常简单,能够轻松的存放数据和读取数据。SharedPreferences只能保存简单类型的数据,例如,String、int等。一般会将复杂类型的数据转换成Base64编码,然后将转换后的数据以字符串的形式保存在 XML文件中,再用SharedPreferences保存。
使用SharedPreferences保存key-value对的步骤如...
分类:
其他好文 时间:
2014-07-30 14:45:23
阅读次数:
271
在mysql数据库中,mysql?key_buffer_size是对MyISAM表性能影响最大的一个参数,下面就将对mysql Key_buffer_size参数的设置进行详细介绍,供您参考。 下面一台以MyISAM为主要存储引擎服务器的配置: mysql> sho...
分类:
数据库 时间:
2014-07-30 12:35:24
阅读次数:
277
1. 我们用 wrapper了WTForms的Flask-WTF扩展来处理表单生成和验证。
2. Cross-Site Request Forgery (CSRF) 保护
配置config,'SECRET_KEY'
3. Form class definition
from flask.ext.wtf import Form
from wtforms import St...
分类:
Web程序 时间:
2014-07-30 12:16:13
阅读次数:
355
create table tbl_table ( id integer not null auto_increment, fname varchar(255), lname varchar(255), CONSTRAINT tbl_table PRIMARY KEY (id), un...
分类:
数据库 时间:
2014-07-30 03:17:52
阅读次数:
356