merge json (incomplete)
from pprint import pprint
a = {
"_types" : [
"InterimResponseHistory"
],
"uptime" : "2013-04-26T06:16:06.638Z",
"permission_id" : "w131",
"_cls" : "InterimResponseHistory",
"response" : {
"current_item_id" : "2013-T5-LJTL-002",
"items" : [
{
"value" : {
"real" : "D",
"form" : "2,"
},
"completed" : True,
"marked" : False,
"time_spent" : 1,
"retry_count" : 0,
"submitted" : False,
"type" : "sc",
"id" : "2013-T5-LJTL-002"
}
],
"current_group_id" : "3",
"current_section_id" : "1",
"time_spent" : 0,
"permit" : "w131",
"sections" : [
{
"time_spent" : 332,
"status" : "",
"id" : "1"
},
{
"time_spent" : 0,
"status" : "",
"id" : "2"
}
],
"id" : "F05"
}
}
b = {
"_types" : [
"InterimResponseHistory"
],
"uptime" : "2013-04-26T06:16:28.639Z",
"permission_id" : "w131",
"_cls" : "InterimResponseHistory",
"response" : {
"current_item_id" : "2013-T2-SWCL-003",
"items" : [
{
"value" : {
"real" : "D",
"form" : "2,"
},
"completed" : True,
"marked" : False,
"time_spent" : 2,
"retry_count" : 0,
"submitted" : False,
"type" : "sc",
"id" : "2013-T2-SWCL-003"
}
],
"current_group_id" : "4",
"current_section_id" : "1",
"time_spent" : 0,
"permit" : "w131",
"sections" : [
{
"time_spent" : 354,
"status" : "",
"id" : "1"
},
{
"time_spent" : 0,
"status" : "",
"id" : "2"
}
],
"id" : "F05"
}
}
def merge(former, latter):
if type(former) != type(latter):
return latter
if type(former) not in [dict, list]:
return latter
if type(latter) == dict:
for key in latter.keys():
if key not in former:
former[key] = latter[key]
else:
former[key] = merge(former[key], latter[key])
return former
if type(latter) == list:
for item in latter:
if type(item) not in [dict, list]:
try:
former.index(item)
except:
former.append(item)
else:
if type(item) == dict:
iid = item.get('id', None)
flag = True
if iid:
for fitem in former:
if type(fitem) == dict and fitem.get('id', None) == iid:
merge(fitem, item)
flag = False
break
if flag:
former.append(item)
if type(item) == list:
index = latter.index(item)
try:
former.index(index)
except:
if former[index] == list:
merge(former[index], item)
else:
former.append(item)
return former
print 'before:'
print 'a ---> ',
pprint(a)
print 'b ---> ',
pprint(b)
c = merge(a, b)
print '-------------'
print 'after:'
print 'c ---> ',
pprint(c)
$ python mergejson.py
before:
a ---> {'_cls': 'InterimResponseHistory',
'_types': ['InterimResponseHistory'],
'permission_id': 'w131',
'response': {'current_group_id': '3',
'current_item_id': '2013-T5-LJTL-002',
'current_section_id': '1',
'id': 'F05',
'items': [{'completed': True,
'id': '2013-T5-LJTL-002',
'marked': False,
'retry_count': 0,
'submitted': False,
'time_spent': 1,
'type': 'sc',
'value': {'form': '2,', 'real': 'D'}}],
'permit': 'w131',
'sections': [{'id': '1', 'status': '', 'time_spent': 332},
{'id': '2', 'status': '', 'time_spent': 0}],
'time_spent': 0},
'uptime': '2013-04-26T06:16:06.638Z'}
b ---> {'_cls': 'InterimResponseHistory',
'_types': ['InterimResponseHistory'],
'permission_id': 'w131',
'response': {'current_group_id': '4',
'current_item_id': '2013-T2-SWCL-003',
'current_section_id': '1',
'id': 'F05',
'items': [{'completed': True,
'id': '2013-T2-SWCL-003',
'marked': False,
'retry_count': 0,
'submitted': False,
'time_spent': 2,
'type': 'sc',
'value': {'form': '2,', 'real': 'D'}}],
'permit': 'w131',
'sections': [{'id': '1', 'status': '', 'time_spent': 354},
{'id': '2', 'status': '', 'time_spent': 0}],
'time_spent': 0},
'uptime': '2013-04-26T06:16:28.639Z'}
-------------
after:
c ---> {'_cls': 'InterimResponseHistory',
'_types': ['InterimResponseHistory'],
'permission_id': 'w131',
'response': {'current_group_id': '4',
'current_item_id': '2013-T2-SWCL-003',
'current_section_id': '1',
'id': 'F05',
'items': [{'completed': True,
'id': '2013-T5-LJTL-002',
'marked': False,
'retry_count': 0,
'submitted': False,
'time_spent': 1,
'type': 'sc',
'value': {'form': '2,', 'real': 'D'}},
{'completed': True,
'id': '2013-T2-SWCL-003',
'marked': False,
'retry_count': 0,
'submitted': False,
'time_spent': 2,
'type': 'sc',
'value': {'form': '2,', 'real': 'D'}}],
'permit': 'w131',
'sections': [{'id': '1', 'status': '', 'time_spent': 354},
{'id': '2', 'status': '', 'time_spent': 0}],
'time_spent': 0},
'uptime': '2013-04-26T06:16:28.639Z'}
###################################################################################
找零： 现在有1分、2分、5分的硬币各无限枚，要凑成1元有多少种凑法?
#coding: utf8
def charge(a, coins, i):
#将总数为a的现金换成n种硬币的不同方式的数目等于
#1, 将现金数a换成除第一种硬币之外所有其他硬币的不同方式数目， 加上
#2, 将现金数a-d换成所有种类的硬币的不同方式数目， d是第一种硬币的面值
if a == 0: return 1
if a < 0 or i >= len(coins): return 0
used = charge(a - coins[i], coins, i)
notUsed = charge(a, coins, i+1)
return used + notUsed
print charge(100, [1, 2, 5], 0)
def charge2(a, coins):
opt = [0] * (a + 1)
opt[0] = 1
#第一层循环计算包含第i种零钱时j元钱的组合数目
#第二层循环j(j>coins[i]）元钱的组合数目
for i in range(len(coins)):
for j in range(coins[i], a + 1):
opt[j] += opt[j - coins[i]]
return opt[a]
print charge2(100, [1,2,5])
==============================================================================
很多时候，我们需要将一些大的文件进行跨网传输，一个文件动不动几十G,当你的带宽资源紧张的时候，传输这样几个文件会花10小时，甚至几天。
nc传输文件，通过以下方法，将加快文件传输，希望对大家有所帮助。
环境：
server1 源地址
server2 目标地址
1.安装nc，多数linux发行版都默认安装了
apt-get install netcat
2.server2上操作
进入data目录，确保有足够的空间，然后启动监听
cd /data
nc -l 23456 | tar xvzf –
3.server1上操作
tar cvzf – /var/lib/mysql | nc server2 23456