aenya40486-优快云博客

转载 ACE智能指针

Bound_Ptr.h 1 // -*- C++ -*- 2 3 //============================================================================= 4 /** 5 * @file Bound_Ptr.h 6 * 7 * $Id: Bound_Ptr...

2015-06-03 23:37:00 168

转载 Buddy Memorry

1 #include "buddy.h" 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <stdint.h> 5 #include <assert.h> 6 #include <string.h> 7 8 #defi...

2015-03-30 23:07:00 124

转载子数组和与积

子数组和//Algorithm 1:时间效率为O(n*n*n) int MaxSubsequenceSum1(const int A[],int N) { int ThisSum=0 ,MaxSum=0,i,j,k; for(i=0;i<N;i++) for(j=i;j<N;j++) ...

2013-10-02 13:47:00 121

转载数字转化为大写(16位以下）

public string returnResult(long num){ string numStr=num.ToString(); if(numStr.Length>8 && numStr.Length<16) { string[] split=new string[2]; spli...

2013-10-02 13:44:00 118

转载 Queue两队列实现栈

思路要清晰。View Code 1 //两队列实现栈 2 #include<iostream> 3 using namespace std; 4 5 template<class Type> class Queue 6 { 7 private: 8 int rear,front; 9 Type* elemen...

2011-11-16 05:04:00 88

转载 Stack两栈实现队列

比较简单。View Code 1 //用两个栈实现队列 2 3 #include<iostream> 4 using namespace std; 5 6 template<class Type> class Stack 7 { 8 private: 9 int top;10 Type* elements;11 in...

2011-11-16 03:19:00 70

转载因式分解+猴子分桃

猴子分桃海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？View Code 1 #include<iostream> 2 using na...

2011-11-16 02:22:00 193

转载 Stack设计Min函数栈（用一个栈或者用两个栈模拟）

代码比较简单，测试都懒得了，这个问题思想是精华。View Code 1 #include<iostream> 2 using namespace std; 3 4 class Stack 5 { 6 private: 7 int *elements; 8 int top; 9 int maxSize; 10 1...

2011-11-15 19:25:00 126

转载 Stack递归反转与递归排序

哈哈。只考虑了两个小时左右，我已经深的递归精髓了，哈哈。递归解决问题真的是太容易了，归纳演绎完全诠释了数学的精妙，哈，这个世界好得很。。。。重复感叹一句，迭代的是人，递归的是神。。。。分析时间复杂度，公式为f(n)=2*f(n-1)+f(n-2)，可以用递归求出通项，初略估计为3^n。View Code 1 #include<iostrea...

2011-11-15 02:10:00 147

转载 Stack&Queue基本模板

View Code 1 #include<iostream> 2 #include<assert.h> 3 using namespace std; 4 5 //const int maxSize=50; 6 const int stackIncreament=20; 7 8 9 10 template<class T&g...

2011-11-14 02:27:00 119

转载 List排序加法删重

View Code 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 5 template<class Type> class List 6 { 7 private: 8 template<class T> class Li...

2011-11-12 00:36:00 90

转载 List环的问题

View Code 1 //环的问题、拆环。 2 #include<iostream> 3 using namespace std; 4 5 template<class Type> class LinkNode 6 { 7 public: 8 LinkNode<Type> *link; 9 Type da...

2011-11-09 02:00:00 121

转载 List二级链表

二级链表的实现，以及把二级链表展开成一级链表，关键是数据结构的设计，这里我用了二级链表的节点类，它包括了两个指针，一个指向一个二级链表节点，一个指向单链表的头结点。生成一个二级链表默认构造函数是只含有一个头结点为二级链表节点（空），插入的时候是插入一个单链表指针不为空，但是二级链表节点为空的二级链表节点。View Code 1 //二级单链表 2 ...

2011-11-08 20:23:00 191

转载数对游戏

要求是编写一个“找一对数字”的游戏，具体的output如下图：其他小的细节就是，如果没找到一对，那么就要重新盖住翻开的数字；比如上图的6和3，他们不是一对，那么在下一次找的时候他们都恢复到“*”的状态。如果找到了一对，那么就让这一对数学一直在后面的游戏里面显示出来。当全部的“对子”都找到以后，询问玩家还要不要玩，如果要的话，就再重新随机16个数字，然后继续以上的步骤。...

2011-11-08 07:30:00 331

转载 Alibaba 矩阵逆置

尽量减少空间复杂度。View Code 1 //矩阵旋转,顺时针90,180,270度 2 3 #include<iostream> 4 using namespace std; 5 6 #define M 4 7 #define N 3 8 9 char source[M][N];10 char rotate1[N][M];11 char rota...

2011-11-08 07:23:00 94

转载 List有序不交叉链表合并

思路清晰，代码自然就美，题目不难。告诫自己一点，写代码时候脑袋一定要安静，要想清楚。犯小错误纯粹是瞎折腾，浪费宝贵时间。View Code 1 #include<iostream> 2 using namespace std; 3 4 template<class Type> class List 5 { 6 private: 7 ...

2011-11-07 01:35:00 84

转载 List倒数第K个数

倒数第K个数和中间数。自己编码能力还不行，要多多加油才行啊！！！View Code 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 template<class Type> class List 6 { 7 private...

2011-11-06 23:19:00 328

转载 List单链表反转

View Code 1 //ListReverse 2 3 #include<iostream> 4 using namespace std; 5 6 template<class Type> class List 7 { 8 private: 9 template<class T> class LinkNode10 {1...

2011-11-05 02:22:00 76

转载 Microsoft 数组移位

传入一个数组如 {1,2,3,4,5,6,7} 将数组前面 head的一个子集移到数组末尾end如input numberOfElements=3，则{1,2,3,4,5,6,7}=>{4,5,6,7,1,2,3} input numberOfElements=5，则{1,2,3,4,5,6,7}=>{6,7,1,2,3,4,5} 如何写出该算法？方法一：用前部分...

2011-11-05 00:35:00 89

转载 List基本模板

头文件LinkedList.hView Code 1 //LinkedList.h 2 #include<iostream> 3 #ifndef LINKEDLIST_H_INCLUDED 4 #define LINKEDLIST_H_INCLUDED 5 6 #endif // LINKEDLIST_H_INCLUDED 7 8 using...

2011-11-03 00:50:00 149

转载 POJ 3278 Catch That Cow

View Code 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 5 struct XPoint 6 { 7 int x; 8 int step; 9 }s,e;10 11 XPoint route[110000];12 bool visited[11...

2011-10-31 02:04:00 64

转载 POJ 1321 棋盘问题

//1321、我分分钟都可以A掉你你都不知道系咩事、A掉的那一刻，我盯着屏幕看了好久，这真是一道让我痛苦万分的题目，递归啊递归。。。是看了discuss里有个人贴的错误代码才获得灵感。。。思考了那么久，是那么的值得，差点放弃了。。。另外这道题要深刻总结，网上看了两种更简洁的方法，明天具体分析。真是一道关于深搜、递归的好题。View Code ...

2011-10-27 02:36:00 66

转载 POJ 2251 Dungeon Master

其实编码时间用得较久，无明显异常。提交发现一直的RuntimeError，查到是关于数组越界等错误，猛然想起自己的队列开得不够大，最多30*30*30个点，硬是被我估算成9000，开个20000的队列还以为很大了，哎。。。三维的广搜而已，广搜要记得涂每个点的层数，我是用结构体增加一个数据项step来实现的，这个考虑了比较久，不应该啊，之前应该写过类似的，不总结很不好...

2011-10-26 03:10:00 96

转载 POJ 3009 Curling 2.0

从昨晚11点钟开始编码，2点半睡觉，8点半起床，编码不用1个小时，调试用了无数的时间。总之还是一句话，编码之前方方面面考虑清楚，到后面的调试就不会用很多时间了。继续加油，还是太浪费时间了。。。。这道题深度优先搜索，要考虑很多细节问题。View Code 1 #include<iostream> 2 #include<c...

2011-10-25 09:54:00 70

转载 POJ 3083 Children of the Candy Corn

以后建坐标系一定要以列为X轴，以行为Y轴。由于开始编码时没清晰认识到其重要性，导致调试非常麻烦。感觉我的DFS和BFS都写的比较简洁，心里很满意。。。虽然一次就AC了，但是昨晚调到3点钟，今天中午又调试了起码一个小时。思路还是很清楚的，就是要注意细节，编码阶段越认真后面的阶段越省事。。。View Code 1 #include<iostream> 2...

2011-10-24 14:30:00 71

转载 POJ 2488 A Knight's Journey

很明显的深搜问题。继续加深对递归过程的理解。先贴个WA的代码，原因是每次递归的时候只能确定当前值，而返回是从最后调用的依次向最先调用的返回，刚开始输出不知如何处理，因为只能逆序比较简单。当时头脑发热，想从最后（p,q）点迭代，错误的以为这是从（1,1）迭代的逆过程。虽然样例能过，但是显然没有理解深搜的概念，因为逆过去了就相当于从（p,q)点开始深度优先。View C...

2011-10-22 05:22:00 85

转载 POJ 1573 Robot Motion

提交一次就accept了，唯一的瑕疵是又调试了，因为自己的逻辑不清楚，导致sign数组的赋值与函数调用的关系没弄清楚。应该从第一次调用时就开始考虑所有数据，而不是从下一次着眼，想当然了。。。View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio...

2011-10-21 02:10:00 56

转载 POJ 2632 Crashing Robots

终于可以说这是道比较简单的模拟题了。虽然做了3个多小时，但是自己比较满意。加油，以后会越来越快的。很享受思路清晰地编程实现。还有，C下面的调试我算是会用了。View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include&l...

2011-10-20 22:15:00 50

转载 POJ 2993 Emag eht htiw Em Pleh

连续超时了N次。具体不知道是不是因为用了cin.ignore()这个函数导致读到文件尾不能结束。。。？（等待解决）可以考虑文件结束符是EOF，而player估计初始化的是NULL，到while的时候由于忽略了这个文件结束符，故会一直等待。getline()函数会丢弃最后的enter符。网上摘抄总结：第一：要注意不同的函数是否接受空格符、是否舍弃最后的回车符...

2011-10-20 04:25:00 123

转载 POJ 2996 Help Me with the Game

实现思路：用到的数据结构：struct Piece{int x,y,v};vector<vector<Piece> > pieces（12）;Piece主要用于存点的信息，行号，列号，还有字符值（int（char））。根据输出的要求知道必须按字符顺序输出，从K开始，这样每个字符用于数组（即vector）的下标，根据每个pieces[i]可以给基...

2011-10-19 19:34:00 73

转载 POJ 3295 Tautology

虽然AC了，但是要做深刻的总结。View Code 1 /*首先需要考虑五个问题。 2 第一：怎样遍历p,q,r,s,t分别取0,1？用个数组value[5],根据value[i]分别取0,1，可以五重循环实现，也可以递归实现。注意递归实现的技巧。 3 第二：如何判断真值？有了p,q,r,s,t的值以后，则用计算前缀表达式的方法来处理。注意这种情况也能递归。根据每...

2011-10-16 22:01:00 60

转载 NetEase YouDao 矩阵问题

1.打印蛇形矩阵刚刚写了一下这道题，主要是控制循环语句，思路清晰了代码自然就漂亮了。View Code 1 #include<iostream> 2 using namespace std; 3 4 #define N 5 5 int a[N][N]; 6 7 int main() 8 { 9 int num=0;10 bool flag...

2011-10-16 00:59:00 58

转载 POJ 2586 Y2K Accounting Bug

令我讨厌的一道题，耗费了我很多时间，还是编码不细心啊。View Code 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 { 6 int s,d; 7 while(cin>>s>>d) 8 { 9 if(4*s-d&...

2011-10-15 23:31:00 50

转载 NTES 2012 打印字母序列

打印以下序列：(a),(b),(c),(d),(e)........(z)(a,b),(a,c),(a,d),(a,e)......(a,z),(b,c),(b,d).....(b,z),(c,d).....(y,z)(a,b,c),(a,b,d)....(a,b,z),(a,c,d)....(x,y,z)....(a,b,c,d,.....x,y,z)思路一：每个集合可以看做一个数...

2011-10-13 22:26:00 83

转载 POJ 1328 Radar Installation

小小的一道贪心算法题，由于读数据的时候未读完数据居然卡了两个小时。不过这次代码写的自我感觉不错，结构也清楚，这种小题现在对我来讲毫无压力啊。。。。View Code 1 #include<iostream> 2 #include<stdlib.h> 3 #include<math.h> 4 5 using namespac...

2011-10-13 04:52:00 71

转载 POJ 1015 Jury Compromise

动态规划的综合题。绝对经典的好题目。整整做了五个小时，但是由于自己思维不严谨，太急躁，静不下心来。导致写完程序后煎熬了2个小时。得不偿失，以后写程序的时候不要再听歌。AC后没有快感，因为头脑始终没清醒过。View Code 1 //陪审团的人选，选出的M个人必须满足辩方总分和控方总分差的绝对值最小。如果差的绝对值一样，那么选择双方总分之和最大的方案。 2 ...

2011-10-13 01:38:00 125

转载 POJ 2965 The Pilots Brothers' refrigerator

广度优先搜索+位运算+递归输出路径。这道题关键是输出路径是很难的，其中参考了网上的一种递归输出的方法，需留意。View Code 1 #include<iostream> 2 using namespace std; 3 4 unsigned short handles; 5 unsigned short queue[65535]; 6 int fa...

2011-10-10 18:37:00 86

转载 POJ 1020 Anniversary Cake

九点五十九分A了我的第二题，之前提交了好多次，各种改，最后还是很兴奋。我很开心，真的很开心，这是我自己独立做出来的两道ACM难度的试题，而且还不是水题，虽然自己参考了别人的算法。本来今天计划是要A三题的，但是下午海龙跑过来找我了，晚上去广外吃了饭、粥、粉、螺。感冒了，抽烟不爽。贴下代码，继续加油！View Code 1 #include<...

2011-10-07 22:06:00 181

转载 POJ 1753 Flip Game

用的是广度优先搜索+位运算。这是我AC的第一题，做了两天，纪念一下。View Code 1 #include<iostream> 2 3 using namespace std; 4 5 unsigned short temp; 6 int top=0; 7 int rear=0; 8 unsigned short queue[65535]; 9 ...

2011-10-07 12:17:00 84

空空如也

空空如也