小磊子20160225-CSDN博客

原创 leetcode 25. Reverse Nodes in k-Group

//此题的要求是常数的空间，所以以K大小建立以个存储空间记录每K个节点的值class Solution {public: ListNode* reverseKGroup(ListNode* head, int k) {if(head==NULL||k==0)return head;int *data=new int[k];; ListNode*

2016-03-23 19:59:22 195

原创 memset函数赋值问题

刚刚在使用memset函数对一个二维数组赋值的时候发现了问题，用两个for循环则正常，问了下度娘，原来这个函数是对字符数组赋值的，如果拿来给整形数组赋值，除了赋值0，其他情况均会出现问题。

2016-03-19 19:17:40 409

原创 PAT 1090

//深度优先#include #include #include #include #include #include #include #include #include #include #include using namespace std; int N;doub

2016-03-11 21:35:09 207

原创浙大PAT1086

#include#include#include#include#include#include#include#include#include using namespace std;struct node{int value;node *left,*right;node(){value=0;left=right=NULL;}};

2016-03-07 20:36:24 325

原创 PAT 1087

#include#include#include#include#include#include#include#include#include using namespace std;int N,K;string START;int data[210][210] ;int Max=1,g=1;string *city;int

2016-03-07 15:47:50 376

原创浙大PAT 1099

//此题和PAT 1102有点相似，不同之处在于自己要去给二叉搜索数赋值#include#include#include#include#include#include#include#include#include using namespace std;int N;int t=0;int *data1;struct node{

2016-03-01 16:36:51 265

原创浙大PAT 1102

//关键在于找到根节点#include#include#include#include#include#include#include#include#include using namespace std;int N;int t=0;struct node{int value;int left,right;};struc

2016-03-01 15:14:53 256

原创浙大PAT1106

//常规题，深度优先#include#include#include#include#include#include#include#include#include using namespace std;int N;double P,R;vector data[100010];int deep=-1;int NUM=0;void

2016-02-29 19:42:08 232

原创浙大PAT 1065 A+B and C (64bit) (20)

//题目关键在于对于可能出现溢出的情况的处理#include#include#include#include#include#include#include#include#include using namespace std;//#define fin cin int main() { /*ifstream fin("

2016-02-28 19:30:50 162

原创浙大PAT1064

//这道题目的关键是每一次处理都要找出根节点#include#include#include#include#include#include#include#include#include //要用到格式控制符using namespace std; int *data=NULL; int N; int num=0; int c;int

2016-02-28 17:25:09 296

原创浙大PAT 1063

//原以为这道题目里面可能存在算法时间复杂度的问题，感觉还是常规，注意读懂题目意思，切勿贪快#include#include#include#include#include#include#include#include#include //要用到格式控制符using namespace std; //#define fin cin int

2016-02-28 14:17:23 189

原创浙大PAT 1058

//水水的题目#include#include#include#include#include#include#include#includeusing namespace std; //#define fin cin int main() { /*ifstream fin("d:\in.txt" ); if (! fin.is

2016-02-28 13:15:44 213

原创浙大PAT1059 Prime Factors

//常规题，没有什么多的技巧，关键不要漏掉1等特殊情况#include#include#include#include#include#include#include#includeusing namespace std; //#define fin cin int main() { /*ifstream fin("d:\in.tx

2016-02-27 21:25:41 182

原创浙大PAT1053

//常规题，深度优先，注意树的节点的顺序，输出结果记得排序#include#include#include#include#include#include#include#includeusing namespace std;int N,M,S;int *weight;//#define fin cin int data[110][110];

2016-02-27 11:24:27 243

原创浙大PAT 1051

//思路是：建立一个空栈，对于一个序列当前的数字，如果堆栈顶头元素不是它，则压入到序列当前数字的序列（该过程一直检查堆栈容量是否超过限制），//如果存在，则弹出该元素。当前序列处理结束之后，判断建立的堆栈是否为空，如果是，则代表该序列复合要求。#include#include#include#include#include#include#include#inc

2016-02-26 20:33:23 455

转载浙大PAT 1049

//此题在编程之美上出现，微软的一道面试题目，如果用暴力枚举方法，时间太慢，应该使用数学归纳，总结出1出现的数学规律#include#include#include#include#include#include#includeusing namespace std;int N;int length=0;int *data;void len(int

2016-02-26 19:49:41 177

原创浙大pat1030

//深度优先算法#include#include#include#include#include#includeusing namespace std;//#define fin cin int n,m,s,d;int road[510][510];int shortest=-1;int lastcost=-1;int lastlength;

2016-02-25 20:49:09 221

原创浙大PAT 1020. Tree Traversals (25)

#include#include#include#include#includeusing namespace std;//#define fin cin struct node{int value;node *left,*right;node(){value=0;left=right=NULL;}};node* maketree(int *po

2016-02-25 15:38:45 388

baidu_34078036的博客