题目链接 直接套板子就行，不过这题对于我这个C版C++选手来说，太坑了，输入输出不能使用%lld,直接WA……最后把所有的输入输出全改成cin，cout才AC。。。记起来了还有一点，数组名不能取成next，否则CE。。。…

11.1 直接寻址表 练习 11.1-2 位向量表示集合，集合中元素关键字对应位向量的序号，若关键字存在，则为1，否则为0。 11.2 散列表 双向链表的删除是 O(1) 的，因为删除是以元素的地址为输入的，故有此结论。…

同事给我发了一道小学二年级的数学题 xx + yy + zz = xyz 问 x =? y=? z=?   呵呵，拿来消遣一下 首先x+y 必然等于10，否则最后一位不会等于z（因为只有0+z=z） 其次x必然…

3.二维数组中的查找 4.替换空格 5.从尾到头打印链表 6.重建二叉树 7.两个栈实现队列 8.旋转数组中最小数 9.斐波那契数列问题： 9.1 斐波那契数列 9.2 青蛙跳台阶： 9.3 变态青蛙跳台阶问题： 9.4…

0-1揹包： 0-1揹包问题描述：有N件物品和一个容量为C的揹包。第i件物品的重量是w[i]， 这也正是0-1的意义所在。可以把部分揹包问题看作是拿金粉，而0-1揹包问题 则是拿金块，一个可分，一个不可分。 状态转移方程…

1015 德才论（25 分） 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其…

总结二叉树的前序、中序、后序遍历，包含递归与非递归方式，以及层次遍历，递归方式比较简单，非递归前中后序主要使用一个辅助栈，层次遍历主要使用一个辅助队列。代码如下： import java.util.ArrayList; …

 中间停了一天，今天接着写，开始插入排序，插入排序的原理：将给出数组分为两个部分，有序和无序部分，刚开始第一个数字为有序部分，其他为无序部分，每次从无序部分中拿出一个放到有序部分中的正确排序位置，直到无序部分再…

快速排序基本思想： 通过一趟排序将待排序记录分割成独立的两个部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录进行继续排序，已达到整个序列的有序。 时间复杂度： 平均性能是所有排序中最好的，数量级…

开博第一篇，转个topcoder指南，算法这东西还是要多练习，争取一星期练一题回来写体会 1.基本规则2.运行环境3.注册与登陆4.界面简介5.练习6.比赛7.注意事项8.代码编写 TopCoder(以下简写tc) UR…

Given an array of integers, return indices of the two numbers such that they add up to a specific target. You …

           这一节，介绍以数组为载体的查找方法，介绍两种查找方法：顺序查找和二分查找   …