[B! Go] nantanã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

nantan id:nantan

Goã«é–¢ã™ã‚‹nantanã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (10)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

Goã§é †åˆ—ï¼ˆpermutationï¼‰ã‚’å®Ÿè£…ã™ã‚‹
é…åˆ—ã®ä¸¦ã³æ›¿ãˆã®ãƒ‘ã‚¿ãƒ¼ãƒ³ã®åˆ—æŒ™ã‚’ã™ã‚‹é–¢æ•°ã‚’golangã§æ›¸ãï¼ŽABC123ã§å¿…è¦ã«ãªã£ãŸã®ã§ï¼Ž TL;DR QuickPermã‚’ä½¿ã†ã¨è‰¯ã•ãã†ã§ã™ï¼Ž ä¸Šè¨˜ã¯ã‚³ãƒ”ãƒšç”¨ã§ã“ã£ã‹ã‚‰ã¯ã„ãã¤ã‹æ–¹æ³•ã‚’è©¦ã—ã¦æœ€å¾Œã«é€Ÿåº¦æ¯”è¼ƒã—ã¾ã™ï¼Ž æ–¹æ³•1: naive dfs ç´ ç›´ã«dfsã‚’ã™ã‚‹ï¼Žå‰ã‹ã‚‰æ•°å—ã‚’æ±ºã‚ã¦ã„ã£ã¦ï¼Œæ±ºã‚ãŸã‚‰ãã®æ•°å—ã‚’é¸æŠžè‚¢ã‹ã‚‰æ¶ˆã—ã¦æ¬¡ã¸è¡Œãï¼Žå…¨éƒ¨ä½¿ã£ãŸã‚‰ï¼ˆé¸æŠžè‚¢ãŒç„¡ããªã£ãŸã‚‰ï¼‰1ã¤ã®ãƒ‘ã‚¿ãƒ¼ãƒ³ã¨ã—ã¦æŽ¡æŠžã™ã‚‹ï¼Ž ä¸Šã®ã‚³ãƒ¼ãƒ‰ã§ä½¿ã£ã¦ã‚‹ã‚µãƒ–é–¢æ•°ãŸã¡ã§ã™ï¼Žã“ã®å¾Œã®æ–¹æ³•ã§ã‚‚ä½¿ã£ã¦ã‚‹ã®ã§ã™ãŒé¢å€’ãªã®ã§1åº¦ã ã‘æŽ²è¼‰ï¼Ž æ–¹æ³•2: Heap Algorithm Heapã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ä½¿ã†ï¼Ž æ–¹æ³•3: QuickPerm QuickPermã‚’ä½¿ã†ï¼Ž æ–¹æ³•4ï¼ˆãŠã¾ã‘ï¼‰: QuickPerm + Channel Generate all permutations in goã¨ã‹ã‚’è¦‹ã¦ã„ã‚‹ã¨Channelã‚’ä½¿ã£ãŸå®Ÿè£…
nantan 2022/08/15
programming

algorithm

Go
ãƒªãƒ³ã‚¯
ã€Œ10ã€œ30åˆ†ã§ä½•ã¨ãªãåˆ†ã‹ã‚‹Goã€ã¨ã„ã†è³‡æ–™ - moriyoshiã®æ—¥è¨˜
ã‚’ Python Hack-a-thon #2 ã®ãŸã‚ã«ä½œã‚Šã¾ã—ãŸã€‚å˜ãªã‚‹ã¾ã¨ã‚ãªã®ã§ã€é–“é•ã„ãŒã‚ã£ãŸã‚‰ãœã²æŒ‡æ‘˜ã—ã¦ãã ã•ã„ã€‚ 10ã€œ30åˆ†ã§ä½•ã¨ãªãåˆ†ã‹ã‚‹GoView more documents from ... .... è¿½è¨˜: ã‚µãƒ³ãƒ—ãƒ«ã‚³ãƒ¼ãƒ‰ã® zip ã¯ã“ã¡ã‚‰
nantan 2009/11/21
Go

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

Google
ãƒªãƒ³ã‚¯
On Go
Updated 2015-09-25: So, about six years later, people are still reading this. I'm not sure how to feel about this; Looking at it now, it's incoherent, badly argued, and a lot of the details are simply wrong. But 1000 hits a month indicate that people still get value out of it. Don't get me wrong; I still think that Go is a terrible language. I now work for a company that does a lot of it, and ever
nantan 2009/11/18
Go
ãƒªãƒ³ã‚¯
ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªž Go ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆ â€” ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªž Go ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆ v0.1 documentation
ç¿»è¨³ãƒ—ãƒã‚¸ã‚§ã‚¯ãƒˆã«ã¤ã„ã¦Â¶ ã“ã®ç¿»è¨³ã¯ Sphinx ã‚’ä½¿ã£ã¦ä»¥ä¸‹ã®ã‚µã‚¤ãƒˆã§å…±åŒã§è¡Œã£ã¦ã„ã¾ã™ã€‚ç¿»è¨³ã«å‚åŠ ã”å¸Œæœ›ã®æ–¹ã¯ã€ yoshiki at shibu.jp ã¾ã§ã”é€£çµ¡ãã ã•ã„ã€‚ http://bitbucket.org/shibu/golang-docjp/ ç¿»è¨³ãƒ«ãƒ¼ãƒ«Â¶ ã¾ãšã¯Bitbucketã®ã‚¢ã‚«ã‚¦ãƒ³ãƒˆã‚’ä½œã£ã¦ã”é€£çµ¡ãã ã•ã„ã€‚æ›¸ãè¾¼ã¿æ¨©é™ã‚’è¨å®šã—ã¾ã™ã€‚ ç¿»è¨³ã—ãŸã„ã‚‚ã®ãŒã‚ã‚‹æ–¹ã¯ä¸Šè¨˜ã®Bitbucketã®ã‚µã‚¤ãƒˆä¸Šã§ãƒã‚±ãƒƒãƒˆã‚’ç™ºè¡Œã—ã¦ãã ã•ã„ã€‚Issueã‚¿ãƒ–ã§ã™ã€‚å¤§é …ç›®å˜ä½ã§ã™ã€‚ ç¿»è¨³ã¯èªã¿ã‚„ã™ã•ã‚’è€ƒãˆã¦ã€Œã§ã™ãƒ»ã¾ã™ã€èª¿ã§çµ±ä¸€ã—ã¾ã™ã€‚ Sphinxãƒ‡ã‚£ãƒ¬ã‚¯ãƒ†ã‚£ãƒ–ã‚’ä½¿ã£ãŸç›¸äº’ãƒªãƒ³ã‚¯ã¯æš‡ãªã¨ãã«è¨å®šã—ã¾ã™ã€‚ã‚‚ã—ãã¯æ›¸ãè¾¼ã¿æ¨©é™ã®ã‚ã‚‹æ–¹ã¯è¨å®šã—ã¦ã‚‚ã‚‰ã£ã¦ã‚‚æ§‹ã„ã¾ã›ã‚“ã€‚ Mercurialã§cloneã—ã¦ç¿»è¨³ã—ã¦ã‹ã‚‰commitã€pushã—ã¦ãã ã•ã„ã€‚commitå‰ã«pull&update
nantan 2009/11/18
Goã®ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«

Go

tutorial
ãƒªãƒ³ã‚¯
Go ã§ http ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã‚µãƒ¼ãƒ - é…’æ—¥è¨˜ ã¯ã¦ãªæ”¯åº—
ãƒ‡ãƒ•ã‚©ãƒ«ãƒˆã§ä»˜ã„ã¦ãã‚‹ãƒ‘ãƒƒã‚±ãƒ¼ã‚¸ã§ã€httpd (ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³) ãŒç°¡å˜ã«ä½œã‚Œã¾ã™ã€‚ import . "http" ã¨ã™ã‚‹ã¨ã€http. ã®å‰ç½®ãªã—ã§ http ãƒ‘ãƒƒã‚±ãƒ¼ã‚¸ã®é–¢æ•°ãŒä½¿ãˆã‚‹ã®ã§ã€è¦‹ãŸç›®ã‚‚çµæ§‹ã™ã£ãã‚Šã€‚ HandlerFunc(func(c *Conn, req *Request) { ãŒç¹°ã‚Šè¿”ã•ã‚Œã‚‹ã®ã¯ã¡ã‚‡ã£ã¨ã†ã‚‹ã•ã„æ„Ÿã˜ã§ã™ãŒã€‚ # ã‚ã¨ã¯ãƒ†ãƒ³ãƒ—ãƒ¬ãƒ¼ãƒˆã‚¨ãƒ³ã‚¸ãƒ³ãŒã‚ã‚Œã°â€¦â€¦ ä»˜å±žã—ã¦ã¾ã—ãŸ â†’ Go ã§ãƒ†ãƒ³ãƒ—ãƒ¬ãƒ¼ãƒˆã‚¨ãƒ³ã‚¸ãƒ³ (json template) - é…’æ—¥è¨˜ ã¯ã¦ãªæ”¯åº— http://gist.github.com/236088 package main import ( . "http"; // http ãƒ‘ãƒƒã‚±ãƒ¼ã‚¸ã®é–¢æ•°ã‚’ http. prefix ãªã—ã§ä½¿ãˆã‚‹ã‚ˆã†ã« "io"; "fmt"; ) func main() { gourl := "http:/
nantan 2009/11/18
Go

http
ãƒªãƒ³ã‚¯
Go For C++ Programmersã®å‹æ‰‹ã«å’Œè¨³ â€” ãƒ‡ã‚£ãƒŽã‚ªãƒ¼ãƒ—ãƒ³ãƒ©ãƒœãƒ©ãƒˆãƒª
ãŸã‹ã¯ã‚‰ã§ã™ã€‚ GoogleãŒæ–°ã—ã„ãƒ—ãƒã‚°ãƒ©ãƒ è¨€èªžã‚’ç™ºè¡¨ã—ã¾ã—ãŸã€‚æ—©é€Ÿãƒ—ãƒã‚°ãƒ©ãƒ ã•ã‚Œã¦ã„ã‚‹æ–¹(1 2)ã¨ã‹å°Šæ•¬ã—ã¾ã™ã€‚æœ€è¿‘ã¯ã”ç„¡æ²™æ±°ã§ã™ãŒã€C++æœ€å¼·èª¬ã‚’ä»Šã ã«å”±ãˆç¶šã‘ã‚‹è‡ªåˆ†ã¨ã—ã¦ã¯Go For C++ Programmersã®ã‚ˆã†ãªãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã‚’ã¿ã‚‹ã¨ã†ã‚Œã—ããªã£ã¦ã—ã¾ã„ã¾ã—ã¦ã€Go For C++ Programmersã®æœ€åˆã®â€Conceptual Differencesâ€éƒ¨åˆ†ã‚’å‹æ‰‹ã«å’Œè¨³ã—ã¾ã—ãŸã€‚æ¨©åˆ©çš„ã«å•é¡ŒãŒã‚ã‚Œã°å‰Šé™¤ã—ã¾ã™ã€‚ é©å½“ã«è¨³ã—ãŸã®ã§è‡´å‘½çš„ãªèª¤è¨³ã¯ã‚ã‚Šãã†ã§ã™ã€‚ã‚³ãƒ¡ãƒ³ãƒˆæ¬„ã§æŒ‡æ‘˜é ‚ã‘ã‚‹ã¨ã‚ã‚ŠãŒãŸã„ã§ã™ã€‚ ä»¥ä¸‹ã€è¨³ã¨ãªã‚Šã¾ã™ã€‚ Goã¯C++ã®ã‚ˆã†ãªæ±Žç”¨ã‚·ã‚¹ãƒ†ãƒ ç”¨ã®ãƒ—ãƒã‚°ãƒ©ãƒ è¨€èªžã‚’ç›®æŒ‡ã—ã¦ã„ã¾ã™ã€‚C++ãƒ—ãƒã‚°ãƒ©ãƒžå‘ã‘ã«ã„ãã¤ã‹ã®æ³¨æ„ç‚¹ãŒã‚ã‚Šã¾ã™ã€‚ã“ã®ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã§ã¯ã€Goã¨C++ã®é•ã„ã«ã¤ã„ã¦èª¬æ˜Žã™ã‚‹äº‹ã§ã‚ã¾ã‚Šé•ã‚ãªã„äº‹ãŒåˆ¤ã‚‹ã‚ˆã€‚ Goã®ã‚‚ã£ã¨ä¸€èˆ¬çš„ãªç´¹ä»‹ã¯ã€â€Go tuto
nantan 2009/11/14
google

Go
ãƒªãƒ³ã‚¯
inforno :: å€‹äººçš„Goé›‘æ„Ÿ&ãƒ¡ãƒ¢
GoogleãŒ Goã¨ã„ã†æ–°ã—ã„ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªž ã‚’å‡ºã—ãŸã‚ˆã†ã§ã€‚æ—©é€Ÿã€ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã—ã¦è»½ããƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã‚’æµã—èªã¿ã—ã¦ã¿ã¾ã—ãŸã€‚ è‹±èªžãªã‚“ã¦èªã¿ãŸããªã„ã‚ˆã€ã¨ã„ã†äººã‚‚ã„ã‚‹ã‹ã‚‚ã—ã‚Œãªã„ã—ã€èª°ã‹ã®å½¹ã«ç«‹ã¤ã‹ã‚‚ã—ã‚Œãªã„ã®ã§è‡ªåˆ†ç”¨ãƒ¡ãƒ¢ãŠã„ã¨ãã¾ã™ã€‚å®Œå…¨ã«è‡ªåˆ†ç”¨ãªã‚“ã§ã‚ã‚‹ç¨‹åº¦ä»–ã®è¨€èªžã®çŸ¥è˜ãŒã‚ã‚‹äººå‘ã‘ãªä¸Šã€ã–ã£ãã‚Šæµã—èªã¿ãªã‚“ã§é–“é•ã£ã¦ã‚‹ã‹ã‚‚ã€‚ ã©ã‚“ãªè¨€èªžï¼Ÿ ãƒã‚¤ãƒ†ã‚£ãƒ–ã‚³ãƒ¼ãƒ‰ã‚’åãã€ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«åž‹ã€‚ é€Ÿåº¦ã¯Cãƒ¬ãƒ™ãƒ«ã€‚ GCæè¼‰ã€‚ãƒã‚¤ãƒ³ã‚¿ã¯ã‚ã‚‹ã‘ã©ã€ãƒã‚¤ãƒ³ã‚¿æ¼”ç®—ã¯ã§ãã¾ã›ã‚“ã€‚ å„ç¨®ã‚¢ãƒ¼ã‚ã«æœ€é©åŒ–ã•ã‚ŒãŸã€ãã‚Œãžã‚Œã®ã‚³ãƒ³ãƒ‘ã‚¤ãƒ©ã‚»ãƒƒãƒˆã‚’æŒã¡ã¾ã™ã€‚ä¾‹ï¼š 6g, 6l : amd64 8g, 8l : i386 linux, mac, naclã«å¯¾å¿œã€‚ å‹•çš„åž‹è¨€èªžã¨é™çš„åž‹è¨€èªžã®ãŠã„ã—ã„ã¨ã“ã©ã‚Šã€‚ concurrentå‡¦ç†ãŒçµ„ã¿è¾¼ã¾ã‚Œã¦ã¾ã™ã€‚ å€‹äººçš„é›‘æ„Ÿ ã“ã‚“ãªè¨€èªžè¨è¨ˆæ€æƒ³ã‹ãªã‚ã¨æ„Ÿã˜ãŸã‚Š ã¨ã«ã‹ãã€ã‚·ãƒ³ãƒ—ãƒ«ãªè¨€
nantan 2009/11/14
Go

google
ãƒªãƒ³ã‚¯
runtime.GOMAXPROCS ã§ CPU ã‚’ãƒ•ãƒ«æ´»ç”¨ - nobu-qã®æ—¥è¨˜
include $(GOROOT)/src/Make.$(GOARCH) TARG=ã‚³ãƒžãƒ³ãƒ‰å GOFILES=\ file1.go\ file2.go\ ... include $(GOROOT)/src/Make.cmdã“ã‚“ãªæ„Ÿã˜ã®ã‚’ç”¨æ„ã™ã‚‹ã ã‘ã§ã„ã„ã‚‰ã—ã„ã€‚æœ€å¾Œã® Make.cmd ã‚’ Make.pkg ã«ã™ã‚‹ã¨ .a ã‚’ä½œã£ã¦ãã‚Œã‚‹ã€‚ã‚‰ãã¡ã‚“ï¼ -1ãŒEOFçš„ãªç”¨é€”ã§ä½¿ã‚ã‚Œã¦ã„ã‚‹æ„Ÿã˜ã€‚Core i7ã§CPU100%ã¾ã§ã—ã‹é£Ÿã‚ãªã„ã‚“ã ã‘ã©ã€æ›¸ãæ–¹ãŒæ‚ªã„ã®ã‹ãã†ã„ã†ã‚‚ã®ãªã®ã‹ã€‚ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ã®sieveã§èˆˆå¥®ã—ã¦é©å½“ã«æ›¸ã„ãŸã ã‘ãªã®ã§ã€æ˜Žæ—¥ã‚‚ã†å°‘ã—ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆèªã‚“ã§ã¿ã‚ˆãƒ¼ã€‚ package main import "fmt" import "rand" import "time" type Callback func (int); func foreach(a chan int, f
nantan 2009/11/12
google

Go
ãƒªãƒ³ã‚¯
ãªã‚“ã‹ Go ã§æ›¸ãã®ãŒæµè¡Œã£ã¦ã‚‹ã¿ãŸã„ãªã®ã§ - moriyoshiã®æ—¥è¨˜
è¿½è¨˜:ã€Œkzk's blogã€ã®ã€ŒWriting TokyoCabinet wrapper for Go languageã€ã§ç´¹ä»‹å¾¡ç¤¼ã€‚ã“ã®è¨˜äº‹ã¯ cgo ã‚’ä½¿ã£ãŸ TokyoCabinet ã®ãƒ©ãƒƒãƒ‘ãƒ¼ã®æ›¸ãæ–¹ã‚’è§£èª¬ã—ã¦ã„ã‚‹ã®ã§ã€ä¸‹è¨˜ã®ã‚³ãƒ¼ãƒ‰ã¨çµ„ã¿åˆã‚ã›ã¦æœ¬å½“ã« tc ãŒ backend ã«ãªã£ã¦ã„ã‚‹ KVS ã‚’æ›¸ã„ã¦ã¿ã‚‹ã®ã‚‚ã‚ˆã„ã‹ã‚‚ã€‚ ã€Žæ—©é€Ÿ Go è¨€èªžã‚’è©¦ã—ã¦ã¿ã‚‹ï¼ã€ã¨ã‹ã€‚ ã€ŽGo ã§ç„¡é§„ã«ãƒãƒ£ãƒ³ãƒãƒ«ã‚’ä½¿ã£ã¦ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã®ã‚ˆã†ãªã‚‚ã®ã‚’æ›¸ã„ã¦ã¿ãŸã€ã¨ã‹ã€‚ ã“ã¡ã‚‰ã¯ã¨ã„ã†ã¨ã€è©¦ã—ã« memcache ãƒã‚¤ãƒŠãƒªãƒ—ãƒãƒˆã‚³ãƒ«ã§é€šä¿¡ã™ã‚‹ KVS ã‚‚ã©ãã‚’æ›¸ã„ãŸã€‚ ã‚µãƒ¼ãƒã®ã‚¤ãƒ™ãƒ³ãƒˆãƒ«ãƒ¼ãƒ—ã§ go ã™ã‚Œã°å…¨éƒ¨æ¸ˆã‚€ã®ãŒæ¥½ã¡ã‚“ã§ã™ãã€‚ è¿½è¨˜: HandleConn() ã®ä¸ã§ã€backend_ch ã‚’ backend ã¨ã®é€ä¿¡ã¨å—ä¿¡ä¸¡æ–¹ã«ä½¿ã£ã¦ã„ãŸã®ã ã‘ã©ã€ã“ã“ã«ã‚ã‚‹ã‚ˆã†ã«ã€ã¾ã£ãŸãèª¤ã‚Šã ã¨ã„ã†ã“ã¨ãŒåˆ†
nantan 2009/11/12
google

Go
ãƒªãƒ³ã‚¯
æ—©é€Ÿ Go è¨€èªžã‚’è©¦ã—ã¦ã¿ã‚‹ï¼ - ITæˆ¦è¨˜
ã¯ã˜ã‚ã« Google ã‹ã‚‰æ–°ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªž The Go Programming Language ãŒç™ºè¡¨ã•ã‚Œã¾ã—ãŸãï¼ ã¨ã„ã†ã‚ã‘ã§ã€ã•ã£ããè©¦ã—ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚ ç’°å¢ƒã¯ Mac OS X 10.6 ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ« ã•ã£ããã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ« Getting Started - The Go Programming Language ã‚’è¦‹ãªãŒã‚‰ ç’°å¢ƒã®æº–å‚™ ãƒ‡ã‚£ãƒ¬ã‚¯ãƒˆãƒªã‚’ä½œã‚‹ amacbook% cd ~ amacbook% mkdir go amacbook% mkdir binç’°å¢ƒå¤‰æ•°ã®è¨å®šã‚’ã™ã‚‹ã€‚~/.zshrc ã«ä»¥ä¸‹ã‚’è¿½åŠ # Go ç”¨ export GOROOT=$HOME/go export GOOS=darwin export GOARCH=amd64 export GOBIN=$HOME/bin export PATH=$GOBIN:$PATH Mercurial ã‚’
nantan 2009/11/12
google

Go

amachang
ãƒªãƒ³ã‚¯
1