摘要：
原创 欧几里德算法是用来求最大公约数的： 扩展欧几里德算法描述为：已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。 扩展欧几里德常用在求解模线性方程及方程组中。（百度百科） 求解x，y的代码如下： 已知 a*x+b*y= 阅读全文
摘要：
原创 标题：递增三元组 给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格 阅读全文
摘要：
原创 标题：明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16 阅读全文
摘要：
原创 标题：第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。 这题是送分题，只需要注意一下2000年是闰年，2月有29天。 1月 2月 3月 4月 5月 31 29 30 31 4 答案：125 10 阅读全文
摘要：
原创 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？ 【输入格式 阅读全文
摘要：
原创 排列组合问题是算法中很基础又很常用的算法，在我的几篇知识浅薄的博客中也列出了全排列的递归算法，全排列的递归算法 复杂，还有更加优化的算法，过几天我会写新随笔列出；今天，我写了非递归的组合算法，相比于递归的组合算法有所改进，但 是我只是借鉴了大神博客里面的思想，在此附上链接http://www. 阅读全文
摘要：
原创 八皇后问题是动态规划类算法的经典问题之一，写此博客旨在学习DP，巩固知识，有错误的地方，非常欢迎大家指出。 问题描述：在一个8行8列的宫格中摆放8个皇后，要求每个皇后所在行、所在列、所在45°方向（左上方、左下方、右上方、右下方）不能有其他皇后； 要求算出一共有多少种摆法。 解决方法很简单，在 阅读全文
摘要：
原创 全排列算法是非常基础的算法，写此篇博客，旨在巩固自己的知识，理清自己的思路，有错误的地方欢迎大家指出。 还是辣个栗子： 数列 1 2 3 的全排列为： 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 3 1 2 排列数的计算公式为：n！ 就像是给了n个空格，拿n个数填充，第1个空格 阅读全文
摘要：
原创问题描述： 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值 输出格式 输出1行，包含一个整数 阅读全文
摘要：
原创 问题描述： 求出数组arr的最长递增子序列长度； 比如：arr={5,64,8,1,55,99,101}；的最长递增子序列长度为5 解题思路： 此题属于动态分配类的题目，求解当前问题，可以先求解它的子问题，子问题不断堆叠最终求得答案。 我们先抽象出动态规划数组dp，dp[i]代表数组截止到ar 阅读全文