问题描述： 用两个栈实现队列，队列的声明如下，请实现他的两个函数AppendTail和DeleteHead，分别完成在队列 尾部插入节点和在队列头部删除节点的功能。 templateclass CQuene{public: CQuene(){}; ~CQuene(){}; void AppendTa...
分类：
其他好文 时间：
2014-11-25 23:23:34
阅读次数：
191
一个笨办法用两个Queue实现：/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; ...
分类：
其他好文 时间：
2014-11-25 17:52:34
阅读次数：
203
题意： 一个n*m的矩阵，每个格子是0或者1，0表示土壤肥沃可以种植草地，1则不可以。在种草地的格子可以放牛，但边相邻的两个格子不允许同时放牛，问总共有多少种放牛的方法？（不放牛也算一种情况）我是用两个cheak（）函数来判断他是否是可以方牛，然后循环一边就求出了，我是先做了一步预处理，先判断行，如果可以的就把这个数存下，然后每一次从这里面拿出来与上一行进行比较。状态方程就是：i表示第i行，j，k...
分类：
其他好文 时间：
2014-11-25 14:33:12
阅读次数：
245
Insertion Sort ListSort a linked list using insertion sort.这道题用两个链表做的，这样方便一点。还有新链表头结点我没有存放内容，这样也比较方便，后面返回head1.next就好了 1 /** 2 * Definition for singl....
分类：
其他好文 时间：
2014-11-25 00:09:04
阅读次数：
265
csdn上的一道编程练习题，我觉得称为(3 + √5)^n问题更贴切些
与其说这是一道编程题，不如说这是一道数论推导题。
好了，言归正装，下面开始题解
题意：让求(3 + √5)^n 的末三位数是多少，输出即可
首先令 an=(3 + √5)^n + (3 - √5)^n 这个an是一个整数，也就是一个整数可以用两个无理数表示，有人问了，为什么an是一个整数呢？
其实证明很简单，只需用...
分类：
其他好文 时间：
2014-11-24 13:35:54
阅读次数：
199
实现了二叉树类似链表的一种结构，主要是用两个函数进行添加左右节点，同时每次添加都返回新加上的节点地址，我觉得应该可以进行递归式的动态添加，但是我没有实现。下面是最简单的二叉树的一些实现操作。BinaryTree.cpp 1 #include "iostream" 2 #include "stdlib...
分类：
其他好文 时间：
2014-11-24 00:40:35
阅读次数：
158
Determine whether an integer is a palindrome. Do this without extra space.因为都额外空间有限制所以不能把他先转成字符串然后用两个指针扫了。负数不算回文数是因为前面多了个负号么＝_＝ 这样的话我只能想到一个办法，就是反转一个数字...
分类：
其他好文 时间：
2014-11-23 11:38:33
阅读次数：
176
A题果断写了100*100*100的暴搜,怪对数据太敏感,一看就是n^3.最后果断被hack正解:o(100*200) 枚举买的防御和攻击 血可以算出来B题果断裸暴力,方程dp[i]=min(dp[j]+1),正常人都懂得写,没优化,最后也被hack正解:用两个堆预处理dp[i]能转移的范围[l,r...
分类：
其他好文 时间：
2014-11-22 13:10:14
阅读次数：
133
题目：给定一个链表和一个数x，将链表中比x小的放在前面，其他的放在后头。例如：Given1->4->3->2->5->2andx= 3,return1->2->2->4->3->5.思路：1. 再用两个node，一个指向所有小于x的，一个指向其他的，之后把两个接在一起。接在一起需要注意large是否...
分类：
其他好文 时间：
2014-11-21 14:12:20
阅读次数：
159
以前看漫画的时候如果有对话内容，一般会有一个边框，然后带着一个三角从说话人的身上引出。类似下图这样：应该有很多方法来实现，这里提供的办法就是创造一个边框，然后用两个三角覆盖。效果如下：为了方便理解，我给body加了个黑色背景，是这样：代码如下：带三角缺口的边框
分类：
其他好文 时间：
2014-11-21 12:04:20
阅读次数：
225
