煎饼不放葱-CSDN博客

原创在xcode上编译lua

最近想学习一下Lua，虽然有那么多关于Lua的IDE，但是放着强大的xcode的不用，实在难受。网上搜到的教程就两种，那个出镜率最高的还不大好使。后来在Google上搜到一篇子龙山人的Lua教程，于是按这个来做，捣鼓一晚上没弄好。今天又按照错误信息搜了一下，想出一个新的解决方法。下文中必须操作我都加粗了。ps：我的xcode是6.2版本。1.准备工作首先，新建一个控制台应用程序。打开Xcode

2015-03-26 21:11:30 1266

原创每日学习一算法【4】01背包问题

回溯法：01背包问题，用回溯法需要构造解的子集树以寻找最优解。在搜索状态空间树时，只要左子节点是可一个可行结点，搜索就进入其左子树。对于右子树时，先计算上界函数，以判断是否将其减去。上界函数: 当前价值cp+剩余容量可容纳的最大价值<=当前最优价值bestp。为了更好地计算和运用上界函数剪枝，选择先将物品按照其单位重量价值从大到小排序，此后就按照顺序考虑各个物

2015-03-25 14:18:12 269

原创每天学习一算法【3】单链表翻转

每天学习一算法【3】单链表翻转本文只说明一种方法。例如链表 head->node1->node2->node3->node4->NULL; 翻转之后 head->node4->node3->node2->node1->NULL;思路：我们先定义三个节点：p,q,s; 其中，p是当前节点，s是下一个节点，q是上一个节点； 1.保存下一个节点，s = p->next; 2.把当前节点的下

2015-03-23 17:21:12 268

原创每日学习一算法【2】A*算法

用了一天来学习这个算法，好歹是写出程序来了。我是从某个前辈的博客学习的A*算法，想看原文可以点击这里。不过这篇译文有些问题，比如一些数字没有显示出来，这算比较次要的，主要的是后面循环寻路说的有些模糊，我和舍友推了一下午，后来才算明白过来。下面我来在上文基础上，简化成二维矩阵的A*寻路问题来讲一些心得体会。首先，A*的关键寻路函数：f = g + h。g是从起点到该节点

2015-03-17 21:38:31 370

转载每日学习一算法【1】统计数字问题

问题描述：一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常习惯编排，没个页码都不含有多余的前导数字0.例如，第6页用数字6表示，而不是06或者006等。要求计算书的全部页码中分别用到多少次数字x（x=1，2，3……9）。详细解释// 计算数字 X 在 1-n 中出现的次数。int count(int n, int x) { int cn

2015-03-15 17:48:39 620