摘要：Dijkstra算法,书上其实说的很简洁,仔细看,仔细思考是会理解的.但要先理解几条引论和推理. 而自己思考的思路在不需要任何推理只从贪心思路出发,和Dijkstra有所不同,但本质一样,那么自己按照理解,试着慢慢讲下. 一,问题: 从某个源点,到其他各点的最短路径. 注意,不要想成某一个点,到某个 阅读全文

摘要：中缀表达式生成二叉树，大概应该有递规，迭代，和编译原理中的自顶向下的预测分析法等。 递规，迭代的思路每次读出一个数字，一个运算符，比较当前运算符和之前符号的优先级，进行相关的操作。 自顶向下的预测分析法，做了下，实在忘记的差不多了，先占个位。以后完成。 tree.c head.h 1）迭代方法 ma 阅读全文

摘要：java:没什么好说，问题分解为子问题的组合。子问题必须到某个规模是可解。看最早自己的思路，基本ok。就是要简洁处理下。重要的是这部 movehan(source, des, temp,count-1); int obj=source.pop(); LSLog.printLine(obj+":"+source.tipString+ " move "+des.tipString+".", 1); d... 阅读全文

摘要：c 函数调用产生的汇编指令和数据在内存情况(1) 一直对函数调用的具体汇编指令和各种变量在内存的具体分配，一知半解。各种资料都很详细，但是不实践，不亲自查看下内存总不能笃定。那就自己做下。 两个目的： 一，函数和函数调用编译后的汇编指令基本样貌 二，各种变量类型的内存状况。 二，各种变量类型的内存状 阅读全文

摘要：一直对函数调用的具体汇编指令和各种变量在内存的具体分配，一知半解。各种资料都很详细，但是不实践，不亲自查看下内存总不能笃定。那就自己做下。 两个目的： 一，函数和函数调用编译后的汇编指令基本样貌 二，各种变量类型的内存状况。 一 函数和函数调用编译后的汇编指令基本样貌 1）,空主函数 2）,主函数调 阅读全文