一文弄懂动态规划，从递归公式到动态规划
动态规划，作为算法中比较实用用和好玩的一种，却常常给人一种神秘的面纱。 如果将其拆解，抽丝剥茧，会发现其有着通用的共识和套路，竟然是如此简单。 本文从简单开始，…
华容道问题-程序求解，python实现
1、需求来源 某天娃拿着华容道板块来,喊她爹我求解，大概如图这样的一个东西，我：…,一把年纪了，和你玩这个破东西？自己一边玩去。 花了一支烟时间想了下，算了，帮…
打家劫舍问题（1）
来自leecode 的题目“打家劫舍”，题目大概意思是这样：在一条街道上有一排房屋，每家屋内有一定数量的现金，而相邻的屋子装有连通的防盗系统，如果相邻的两屋子被…
利用双栈来实现队列
数据结构中，队列和栈是较为常用的 两个数据结构。它们各有自己的特点，栈特点是“先进后出”，队列是“先进先出”。 如果已经实现了一个栈的类，可以用它来构建一个队列…
位运算的应用技巧
位的逻辑运算, 与、或、异或的运算有如下，利用这些特征进行一些技巧操作，既可在算法上高效性解决一些问题，也可感受下运算之美。 （图1） 1 判断奇偶数 bool…
2018 刑侦科推理试题
网上看到一个有趣（变态）的推理题目，有点意思，如下： 如果用人脑去思考这个题目，有点发疯。但如果借助计算机蛮力去枚举答案，应该比较容易找到答案，主要难点在于把题…
计算32位无符号数字的二进制内包含1的个数
在老刘的知识星球上看到一道有意思的题目，如下： int HW(unsigned int n){ n = (n & 0x55555555) + ((n &…
训练思维的题目——考卷问题
题目： 学校进行了一次考试，共有10道是非题，每题为10分，解答用1表示“是”，用0表示“非”的方式。但老师批完卷后，发现漏批了一张试卷，而且标准答案也丢失了，…
“异或宏实现数字交换”问题讨论
【老文章，首发于新浪博客：http://blog.sina.com.cn/s/blog_6f50984a0101br7c.html】 先给主角亮相：#defin…