03 2016 档案
编程两道——悼念2016.3.25模拟糟糕的模拟考
摘要:很久不做算法题,模拟考一团糟,今天自己实现记录下: 1.生成N位格雷码,e.g.[00,01,10,11] 2.两个不大于1000位的大整数乘法: 原来笔试不是要把完整的代码写出来的(能完整且正确当然最好),而是考察思路的,长见识了。。。。。。
阅读全文
c——I/O Multiplexing笔记
摘要:1. select第一个参数为最大FD(int)+1,因为虽然select参数里有三个set,但分配到的fd值是不会重复的,当select检查fd可用时(可读或可写或异常),会遍历进程fd表,这时遍历范围为[0,n),所以需要加1 2. IO复用,类似于时分复用, 摘要: Select: selec
阅读全文
golang——concurrency笔记
摘要:1.主线程结束后将安全退出子线程
阅读全文
golang——channel笔记
摘要:1.for i := range channel { //... } 相当于 循环进行 i<-channel,直至close(channel) 2. · 给一个 nil channel 发送数据,造成永远阻塞 · 从一个 nil channel 接收数据,造成永远阻塞 · 给一个已经关闭的 chan
阅读全文
golang——slice使用摘要
摘要:1.slice因capacity不足而重新分配的underlying array与原本的array空间是断裂的,就是说这是原本指向的空间没变,如下
阅读全文
golang的第一个deadlock
摘要:package main import ( "fmt" "math/rand" ) func push(c chan []int) { var slice []int for num, i := rand.Intn(5)+1, 0; i <= num; i++ { slice = append(sl
阅读全文
三个常见博弈——小结
摘要:原则:不能保证必赢局面则为必输局面 1.Bash Game:take the rest and win --m 为每次最多可拿走数目(>=1),k 为回合数,n为总数 --初始局面: n=x+k(m+1)(x<=m),先手必赢 n=k(m+1),后手必赢 2.Nim Game 2.1.normal
阅读全文
浙公网安备 33010602011771号