堆与栈在内存里是怎么分配的？对于初学编程的人员来说，变量在内存中是分配在堆中还是在栈中，往往不甚明白，今天我来清晰简单的讲解下。步骤/方法1?当我们看到一个变量类型是已知的，就分配在栈里面，比如INT,Double等。其他未知的类型，比如自定义的类型，因为系统不知道需要多大，所以程序自己申请，这样就...
分类：
其他好文 时间：
2014-08-12 18:15:14
阅读次数：
253
题意：有两堆牌s1,s2,牌数都为c,将s2,s1按给定规则相互交叉组成一堆牌s12,
再将s12最底下的c块给s1,最顶端的c块给s2，依此循环下去，
现在输入s1和s2的初始状态 以及 预想的最终状态s12，
问s1 s2经过多少次洗牌之后，最终能达到状态s12，若永远不可能相同，则输出"-1"。
分析：直接简单模拟此规则就行，关键是如何判断是否永远不可能达到预想的s12,
若s1和s2在洗牌后的状态，是前面洗牌时已经出现过的一个状态，且这个状态不是预想的状态S12，
就说明无论怎样再洗牌都不可能达到S...
分类：
其他好文 时间：
2014-08-12 17:17:24
阅读次数：
249
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-08-12 16:28:54
阅读次数：
136
1.小根堆
若根节点存在左子女则根节点的值小于左子女的值；若根节点存在右子女则根节点的值小于右子女的值。
2.大根堆
若根节点存在左子女则根节点的值大于左子女的值；若根节点存在右子女则根节点的值大于右子女的值。
3.结论
（1）堆是一棵完全二叉树（如果公有h层，那么1~h-1层均满，在h层连续缺失若干个右叶子）。
（2）小根堆的根节点的值是最小值，大根堆的根节点的值是最大值。
（3）...
分类：
其他好文 时间：
2014-08-12 13:35:44
阅读次数：
319
分步骤的登录注册表单现在也比较多，主要是能提高用户体验，用户可以有选择性的填写相应的表单信息，不至于让用户看到一堆表单望而却步。今天和大家分享的就是一款基于HTML5和CSS3的分步骤注册登录表单，外观不用说，非常漂亮。你看一下DEMO就知道了。这里是在线演示，你可以先看看效果。接下来我们要来一起看...
分类：
Web程序 时间：
2014-08-12 12:45:44
阅读次数：
343
1、堆 一棵完全二叉树 大顶堆：所有非叶子节点元素均不小于其左右子树根节点的值 小顶堆：所有非叶子节点元素均不大于其左右子树根节点的值2、 初始化堆 ①一组无序元素R[0, 1, ..., n - 1]， 先按照顺序将该组无序元素构造为一棵完全二叉树 ②从该二叉树的第一个非叶子结点开始调整...
分类：
其他好文 时间：
2014-08-12 03:06:43
阅读次数：
259
1465: 糖果传递Time Limit:2 SecMemory Limit:64 MBSubmit:277Solved:105[Submit][Status]Description老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个...
分类：
其他好文 时间：
2014-08-12 02:59:13
阅读次数：
175
前言 ????该题目确实算作一个很基础的题目，但真正去写时却很容易出错，主要在于两点 煎饼堆翻动时的细节处理 输入与输出处理 ????因此做一记录 题目 ? ?Stacks of Flapjacks? Background Stacks and ...
分类：
其他好文 时间：
2014-08-12 00:53:23
阅读次数：
232
先解释一下威佐夫博弈吧：
所谓威佐夫博弈，是ACM题中常见的组合游戏中的一种，大致上是这样的：
有两堆石子，不妨先认为一堆有 10，另一堆有 15 个，双方轮流取走一些石子，合法的取法有如下两种：
1、在一堆石子中取走任意多颗；
2、在两堆石子中取走相同多的任意颗；
约定取走最后一颗石子的人为赢家，求必胜策略。
两堆石头地位是一样的，我们用余下的石子...
分类：
其他好文 时间：
2014-08-12 00:48:03
阅读次数：
211
Problem:
Sort a linked list in O(n log n)
time using constant space complexity.
解题思路:
首先，时间复杂度能达到O(nlgn)的排序算法，常见的有3种:堆排序、归并排序和快速排序，
而对于链表，用堆排序显然不太可能，所以，我们可用归并或者是快排.由于合并...
分类：
其他好文 时间：
2014-08-12 00:45:13
阅读次数：
217
