calmound - 博客园

2014年7月31日

摘要：问题：判断链表是否有环。分析：利用快慢指针slow,fast slow指针每次走一步，fast指针每次走两步，倘若存在环，则slow和fast必定在某一时刻相遇。由于fast指针走的比slow快所以循环的时候只需要判断fast和fast->next不为空，判断fast->next是因为... 阅读全文

posted @ 2014-07-31 10:56 calmound 阅读(1532) 评论(0) 推荐(0) 编辑

Binary Tree Postorder Traversal

摘要：二叉树的后序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v... 阅读全文

posted @ 2014-07-31 10:10 calmound 阅读(102) 评论(0) 推荐(0) 编辑

Binary Tree Preorder Traversal

摘要：二叉树的前序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v... 阅读全文

posted @ 2014-07-31 10:04 calmound 阅读(168) 评论(0) 推荐(0) 编辑

2014年7月30日

Insertion Sort List

摘要：家里网实在太烂了，弄得我都不想上网，每次打开oj特别慢，提交题目等刷出来更慢。对于这题感觉脑子不好用啊，写的好繁琐。不过所幸最终脑子还是转过乐弯。。。就是指针next的交换，对于当前遍历的ret点，判断前面是否可以插入，若可以插入，则插入点的前一点指向ret，ret指向插入点的后一点，然后再将前面已... 阅读全文

posted @ 2014-07-30 07:13 calmound 阅读(2031) 评论(0) 推荐(0) 编辑

Sort List

摘要：归并排序的链表法#includeusing namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution{public:... 阅读全文

posted @ 2014-07-30 07:11 calmound 阅读(568) 评论(0) 推荐(0) 编辑

Evaluate Reverse Polish Notation

摘要：定义一个队栈，每次出现一个数放进栈中，若出现运算符的话，就将栈顶的两个元素出栈进行运算后在放入栈考虑特殊情况1.只有一个数字的时候2.出现负数的情况class Solution{public: int evalRPN(vector &tokens) { // if(token... 阅读全文

posted @ 2014-07-30 07:10 calmound 阅读(775) 评论(0) 推荐(0) 编辑

Reverse Words in a String

摘要：考虑几个特殊的情况1.若字符窜s=" "2.字符窜s=“a b d e”3.字符窜s=“ a”然后在s后面+上一个‘ ’，每次遇到s[i]为空格，s[i-1]不为空格的时候为一个单词class Solution{public: void reverseWords(string &s) ... 阅读全文

posted @ 2014-07-30 07:02 calmound 阅读(1092) 评论(0) 推荐(0) 编辑

Contest - 中南大学第六届大学生程序设计竞赛（Semilive）

摘要：题1：1160十进制-十六进制注意他给的数据范围2^31，int是2^31-1View Code #includeusing namespace std;int main(){ unsigned int n; while(scanf("%u",&n)!=EOF) pr... 阅读全文

posted @ 2014-07-30 06:59 calmound 阅读(234) 评论(0) 推荐(0) 编辑

2014年7月26日

插入排序

摘要： #includevoid InsertSort(int n,int a[]){ int j; for(int i=0;i=0;j--) { if(a[j]>tmp) { a[j+1]=a[j]; ... 阅读全文

posted @ 2014-07-26 10:27 calmound 阅读(139) 评论(0) 推荐(0) 编辑

选择排序

摘要： #includevoid SelectSort(int n,int a[]){ for(int i=0; i<n; i++) { int MIN=a[i]; int k=i; for(int j=i+1; j<n; j++) { ... 阅读全文

posted @ 2014-07-26 10:07 calmound 阅读(135) 评论(0) 推荐(0) 编辑

程序员三木