毛无语666

摘要： 题目描述： A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements i 阅读全文

摘要： 二叉树 为什么要用到树呢？因为树结合了有序数组和链表。在树中查找数据项的速度和在有序数组中一样快。并且插入数据项和删除数据项的速度和链表中一样快。 一棵树只有一个根，从根到其他任何节点的路径有且仅有一条。 二叉树是树中特殊的一种，但是它每个节点最多只有两个子节点。 二叉搜索树 一个节点的左子节点的关 阅读全文

摘要： 高级排序 阅读全文

摘要： 三角数字 给定一串数字1,3,6,10,15,21.......是否能推出后面几项的值呢。 显然第N项的值等于第N-1项+N a[N]=a[N-1]+N该种数列被称为三角形数字。 由此可以根据规律计算第N项的值。可以使用循环的方法来计算第N项的值 int triangle(int n) { int 阅读全文

摘要： 题目描述：给定n种物品和一个背包。物品 i 的重量是 Wi，其价值是 Vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品 i 只有两种选择，即装入背包或不装入背包。不能将物品装入背包多次，也不能只装入部分的物品，因此称之为0-1背包 阅读全文

摘要： 题目描述： Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements i 阅读全文

摘要： 栈和队列 栈（后进先出） 栈，只允许访问一个数据项：即最后插入的数据项. 栈可以用来检查括号的匹配问题和解析数学表达式，类似于在编译原理中的使用。 该图片的操作实际上归纳起来：1.读到左分隔符入栈，2.读到右分隔符就和从栈顶弹出来的左分割符匹配，匹配成功，就正常进行。 3.读到一般的字母字符，就过滤 阅读全文