2014年8月24日
跳舞链解数独 静态数组优化
摘要： 前几天有人问我之前写的那个跳舞链解数独的程序的内存泄漏问题如何解决，因此回顾了一下我的那个程序。现在看来那个程序简直不忍直视，于是大刀阔斧的改了。主要是把动态内存分配都改为了静态预分配，这样就可以避免频繁的调用malloc和free。同时静态分配的好处就是内存访问局部性比较好，cache不容易mis... 阅读全文
posted @ 2014-08-24 13:59 huangnima 阅读(512) 评论(0) 推荐(0) 编辑