CatDogAsylum cc150 模拟 有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式， 第一种为直接收养所有动物中最早进入收容所的， 第二种为选择收养的动物类型（猫或狗），并收养该种动物中最早进入收容所的。 给定一个操作序列int[][2] ope(C++中为vec...
TwoStackSort cc150 请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制...
QueueByStack cc150 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 第二个栈等于是维护 如果只有一个栈要出队列的元素 那么这个元素在队列的最底层 所以我们用把栈的元素一依次push到维护栈内 从而 是的 要出队列的在 最上方 也是实...
SetOfStacks cc150 请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。 该...
思路 维护最小值栈 建立兄弟栈 在push新元素的时候 对新元素和旧元素比较大小 小 就入栈新元素 反之入栈 peek（旧元素） 出栈时 兄弟栈也依次出栈即可 优化 空间换时间 没有更小的就不加入到兄弟栈 在push新元素的时候 对新元素和旧元素比较大小 然后入栈即可 pop时 在兄弟栈对比...
cc150P 131 只用一个数组实现三个栈 先利用数组实现最普通的栈 并对其操作 类比法 把一个数组等分为三个栈 所以我设定了 三类变量 记录 栈头 尾...
Queue 队列是一种先进先出 后进后出的数据结构~~ 就像是食堂排队一样 不同于栈 先进后出 后进先出~ 用例算法： IQueue 接口 package _09_Linear.Queue; public interface IQueue<T> { /** *...
菱形字母字符画 只要找准 i j 每行字符之间的关系 即可 void _17() { //菱形 字母 int j,i; char s='A...
Stack 栈是... 定义IStack接口 package _09_Linear.Stack; public interface IStack<T> { /** * 元素入栈 * @param e */ void push(T e)...
如何高效的检测单链表是否是回文链表呢 方法一 遍历一遍 计数 然后再找到中间node 开始对比 方法二 进步指针f、s后者是前者两倍 到null截...
给定一个有环链表，实现一个算法返回环路的开头结点 有环链表的定义： 在链表中某个结点的next元素指向在它前面出现过的节点，则表明该链表存在环路 方法1：check() 使用hashSet查重 查到 就说明是回路的头了 方法2：beginOfCircle() 进步指针 s、f s步进...
前言 关于馄饨所包含的记忆太多了 譬如高三走读去学校，大清早的摸着黑不在家吃早餐的话就会去楼下吃一碗馄饨 尤其是青海的大冬天 假期在家宅了一天后 也会跑去...
马云老师一席话，说996是为了个人成长。 好，我们就来说说个人成长。 1988年，马云在杭州电子工业学院当老师，1995年辞职创业。 当老师的七年间，马老师发起了西湖边的英语角，开始建立自己的名气；成立了海博翻译社，为了生存，翻译社卖过鲜花和医药用品，马老师亲自背着麻袋到义乌进货；因为翻译社的...
简单题 分享给有问题的同学借鉴 #include <iostream> #include <string> using names...
链表加法 有两个用链表表示的整数，每个结点包含一个数位。 这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。 给定两个链表ListNode A，ListNode B，请返回A+B的结果(ListNode*)。 测试样例： {1,2,3},{3,2...
PartitionLinkNode 给定x为基准 将链表分割成两部分 所有小雨x的节点排在大于或等于x的节点之前 给定一个链表的头指针 Node* pH...
倒数第k个节点 求单链表倒数第k个节点思路： 定义p1p2两个节点 然后p2指向正想第k个 接着 p1 p2同时后移(间距为k)直到p2==null 则此时p1就是倒数第k个节点 如果返回 null 对象则无法get node.value 这个值 代码 package _09_Linear;...
题目 移除未排序链表中的重复节点 进阶： 不得使用临时缓冲区 怎么解决 思路： 缓冲区 hashset 重复判断 然后删除 缓冲区 代码 packa...
桶排序 思路：见http://www.cs.usfca.edu/~galles/visualization/BucketSort.html 工作的原理是将数组分到有限数量的桶子里。 每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。 桶排序是鸽巢排序的一种归...
java 生成随机数的原理： (数据类型)(最小值+Math.random()*(最大值-最小值+1)) /** * * @param...