摘要：
研究了下数独,写了一个解数独的程序,用二维数组存储数独每个格子数据,每个格子的结构是{真实值,可能值,可能值个数,当前取可能值的位置},用了像八皇后那样的回溯搜索算法,每次取得81个中可能值个数最小的那个单元格赋值尝试,遇到判断失败就回溯.判断失败主要就是某个未赋值的单元格没有可能取值.流程图如下:一些数独的技巧:http://blog.csdn.net/mathe/article/details/1755672感觉如果这些技巧全部用程序写完,很多都能直接出来结果而不用这样尝试搜索,更加效率一点?源码:sudoku.zip 阅读全文
随笔分类 - 算法
URL编码
2011-02-12 16:51 by v2m, 344 阅读, 收藏, 编辑
摘要：
编码：字符 变成 %+对应的ascii码解码：取%后的两位变成acsii码取对应的字符 ContextType为application/x-www-form-urlencoded时 空格 编码为 + 英文字母，数字编码可以不变一般汉字可以转成UTF8格式在编码。encode： 1 unsigned char to_byte(const unsigned char x) 2 { 3 return (x>9)?x+55 :x+48; 4 } 5 6 int url_encode(constchar* src,char* dest) 7 { 8 int len = strlen(src); 9 阅读全文
