//如輸入[1 2 3],則返回[123 132 213 231 312 321]
func outOrder(trainsNums []string) []string {
COUNT := len(trainsNums)
//檢查
if COUNT == 0 || COUNT > 10 {
panic("Illegal argument. trainsNums size must between 1 and 9.")
}
//如果只有一個數(shù),則直接返回
if COUNT == 1 {
return []string{trainsNums[0]}
}
//否則,將最后一個數(shù)插入到前面的排列數(shù)中的所有位置(遞歸)
return insert(outOrder(trainsNums[:COUNT-1]), trainsNums[COUNT-1])
}
func insert(res []string, insertNum string) []string {
//保存結果的slice
result := make([]string, len(res)*(len(res[0])+1))
index := 0
for _, v := range res {
for i := 0; i < len(v); i++ {
//在v的每一個元素前面插入
result[index] = v[:i] + insertNum + v[i:]
index++
}
//在v最后面插入
result[index] = v + insertNum
index++
}
return result
}
func main(){
init := []string{
"1",
"2",
"3",
"4",
"5",
"6",
"7",
"8",
"9",
"0",
}
arr := outOrder(init)
list = make(map[string]int)
for _,v := range arr {
list[v] = 0
}
}
以上代碼生成出來的數(shù)組長度在380萬.假設我要找key的中第4位包含4的所有字符串,要這么找呢.
key是一串10位數(shù)字不重復的字符串
目前使用數(shù)據(jù)庫中memory引擎,還是不能達到我的要求
CREATE TABLE `mem` (
`k1` tinyint(2) NOT NULL,
`k2` tinyint(2) NOT NULL,
`k3` tinyint(2) NOT NULL,
`k4` tinyint(2) NOT NULL,
`k5` tinyint(2) NOT NULL,
`k6` tinyint(2) NOT NULL,
`k7` tinyint(2) NOT NULL,
`k8` tinyint(2) NOT NULL,
`k9` tinyint(2) NOT NULL,
`k10` tinyint(2) NOT NULL,
`t1` tinyint(1) DEFAULT NULL,
`t2` tinyint(1) DEFAULT NULL,
`t3` tinyint(1) DEFAULT NULL,
`t4` tinyint(1) DEFAULT NULL,
`t5` tinyint(1) DEFAULT NULL,
`he` tinyint(2) DEFAULT NULL,
`bonus` float DEFAULT NULL,
PRIMARY KEY (`k1`,`k2`,`k3`,`k4`,`k5`,`k6`,`k7`,`k8`,`k9`,`k10`),
KEY `k1` (`k1`) USING HASH,
KEY `k2` (`k2`) USING HASH,
KEY `k3` (`k3`) USING HASH,
KEY `k4` (`k4`) USING HASH,
KEY `k5` (`k5`) USING HASH,
KEY `k6` (`k6`) USING HASH,
KEY `k7` (`k7`) USING HASH,
KEY `k8` (`k8`) USING HASH,
KEY `k9` (`k9`) USING HASH,
KEY `k10` (`k10`) USING HASH,
KEY `t1` (`t1`) USING HASH,
KEY `t2` (`t2`) USING HASH,
KEY `t3` (`t3`) USING HASH,
KEY `t4` (`t4`) USING HASH,
KEY `t5` (`t5`) USING HASH,
KEY `he` (`he`) USING BTREE
) ENGINE=MEMORY DEFAULT CHARSET=utf8;
需求:
分別更新k2字段0-9 10個數(shù)字的bonus字段的數(shù)字,分別+1,+2,+10,這樣就需要10個update 每個更新需要0.5秒,更新多個字段的時候時間太久了.
北大青鳥APTECH成立于1999年。依托北京大學優(yōu)質雄厚的教育資源和背景,秉承“教育改變生活”的發(fā)展理念,致力于培養(yǎng)中國IT技能型緊缺人才,是大數(shù)據(jù)專業(yè)的國家
達內教育集團成立于2002年,是一家由留學海歸創(chuàng)辦的高端職業(yè)教育培訓機構,是中國一站式人才培養(yǎng)平臺、一站式人才輸送平臺。2014年4月3日在美國成功上市,融資1
北大課工場是北京大學校辦產(chǎn)業(yè)為響應國家深化產(chǎn)教融合/校企合作的政策,積極推進“中國制造2025”,實現(xiàn)中華民族偉大復興的升級產(chǎn)業(yè)鏈。利用北京大學優(yōu)質教育資源及背
博為峰,中國職業(yè)人才培訓領域的先行者
曾工作于聯(lián)想擔任系統(tǒng)開發(fā)工程師,曾在博彥科技股份有限公司擔任項目經(jīng)理從事移動互聯(lián)網(wǎng)管理及研發(fā)工作,曾創(chuàng)辦藍懿科技有限責任公司從事總經(jīng)理職務負責iOS教學及管理工作。
浪潮集團項目經(jīng)理。精通Java與.NET 技術, 熟練的跨平臺面向對象開發(fā)經(jīng)驗,技術功底深厚。 授課風格 授課風格清新自然、條理清晰、主次分明、重點難點突出、引人入勝。
精通HTML5和CSS3;Javascript及主流js庫,具有快速界面開發(fā)的能力,對瀏覽器兼容性、前端性能優(yōu)化等有深入理解。精通網(wǎng)頁制作和網(wǎng)頁游戲開發(fā)。
具有10 年的Java 企業(yè)應用開發(fā)經(jīng)驗。曾經(jīng)歷任德國Software AG 技術顧問,美國Dachieve 系統(tǒng)架構師,美國AngelEngineers Inc. 系統(tǒng)架構師。