天子笑！分你一坛

摘要： 说到二叉树，从逻辑结构上来说是非线性结构，从存储结构上来说有顺序存储&链式存储。 为什么说它是非线性结构呢？ 因为它是一对多的关系 那顺序存储&链式存储又是如何定义的呢？ 顺序存储 当然，如果不是完全二叉树，那么就无法从结点编号反映出结点的逻辑关系 否则就会这样 故而一定要将二叉树的编号和完全二叉树 阅读全文

摘要： Alibaba Group has pledged to （承诺） help 2,000 brands reach the 100 million yuan ($15.42 million) revenue（收入） threshold （上限） on its Tmall site this year 阅读全文

摘要： 思路：1.将两个大数分别存入两个字符串数组中，倒序放入两个整型数组中。 2.在加法运算时，一一对应相加放入ans[ ],满十进一，记录len_ans。 3.判断要不要保留最高位。 int temp_a[1005]; int temp_b[1005]; int ans[1005] = {0}; voi 阅读全文

摘要： 思想：不断选取当前最优策略 区别：与上一篇所讲的动态规划有所不同，动态规划是指在多种策略下选取最优解，而贪心法只有一种策略。 例题一： 硬币问题 Description 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。现在要用这些硬币来支付A 阅读全文

摘要： 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔 阅读全文

摘要： Make it work, make it right, make it fast. —— Kent Beck 此处前两句说的就是递归，后一句说的便是迭代。不得不承认递归大法确实简单易写，但是迭代法更加高效，快捷。 动态规划，可能听起来很陌生，但是换句话说就是递归得出初步结论后再用迭代的方式写出来。 阅读全文

摘要： 啥也不说，先上题！！！ 二分查找 Description 给你n个整数和一个整数k。问：n个数中是否存在整数k，如果存在，输出“Yes”，否则输出“No”。 Input 输入包含多组测试用例，对于每组测试用例： 输入一个数字n (1 <= n <= 10^7) 接下来输入n个不同的数字Ai( |Ai 阅读全文

摘要： To iterate is human, to reverse, divine. // 迭代乃人工， 递归显神通。 虽说如此，但是我们发现很多时候我们用到的是迭代，而不是递归 ？？？ 举个栗子 1.数组求和 1.1迭代法 1 int sum1(int A[], int n){ 2 int sum = 阅读全文