- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 quicksort my impletation
#include <cstdio>#include <iostream>#include <algorithm> //using random_shuffle#include <vector>using namespace std;int partition(vector<int>& vec, int l, int r){ int povit = vec[l]; auto j
2016-04-04 15:19:25
443
原创 Makefile笔记A
CHAPTER 2 makefile介绍2.1 makefile的规则target ... : prerequisites ...command......prerequisites中如果有一个以上的文件比target文件要新的话，command所定义的命令就会被执行。2.2 一个示例edit : main.o kbd.o command.o display.o \insert.o sear
2016-01-24 01:12:56
334
原创 [LeetCode]Binary Tree Preorder Traversal
[LeetCode]Binary Tree Preorder TraversalGiven a binary tree, return the preorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3].Note
2015-11-22 14:56:13
326
原创 C++ Primer Week2
The notes of chapter 4, chapter 5 and chapter 6 of C++ Primer 5th edition
2015-11-01 20:04:09
1307
原创 C++ Primer Week1
The notes of chapter 1, chapter 2 and chapter 3 of C++ Primer 5th edition .
2015-10-25 11:11:34
1502
原创 [Life]我在HK租房子的经历——写在HK租房之后..
唔，终于算是尘埃落定了，写几点感悟吧~ 首先第一步就是刷寄托，找同样租房子的小伙伴。但是，这个上面的人都是陌生人，对的，陌生人！不管是不是好人坏人或者是不是未来一个学校的，防人之心不可无~涉及到钱或者合同的时候看房后最好当面交易。 关于房价 HK的房价普遍很贵，
2015-08-19 13:11:35
864
原创 [LeetCode]Search in Rotated Sorted Array I && II
题目描述：在旋转数组中查找一个数，(II中假设有重复元素)Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to se
2015-08-10 12:20:35
353
原创 [LeetCode]Reverse Linked List(该题也可以使用递归解法==还没有用递归写过)
题目描述：反转链表解题方法：三个指针/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {pu
2015-08-09 10:48:06
267
原创 [LeetCode]Maximum Depth of Binary Tree
题目描述：给出一棵二叉树，返回它的最大高度。题目分析：没啥可以分析的..就是遍历一遍，两行搞定。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x)
2015-08-09 00:35:37
272
原创 [LeetCode]Same Tree
题目描述：就是判断给出的两棵二叉树是否相等（数值上跟结构上）。题目分析：没啥好分析的，直接遍历一遍得了。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(in
2015-08-09 00:22:48
237
原创 [LeetCode]Delete Node in a Linked List
题目描述：Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node w
2015-08-09 00:05:16
308
原创 [LeetCode]Find Minimum in Rotated Sorted Array I&II
题目描述：Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You may assume no duplicate e
2015-08-07 15:31:50
364
原创 [LeetCode]Search Insert Position
题目描述：给出一个有序数组，和一个target val，在这个有序数组中查找这个值，查找到了的话返回该值的下标号，找不到返回该值应该插入位置的下标号。例如：[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0解题思路：有序数组+查找=二分。这一题就是标准的二分查找。二分的
2015-08-06 14:32:33
260
原创 [LeetCode]Remove Duplicates from Sorted Array II
题目描述：给出一列有序数组，最多可以保留两个相同元素，如果还有更多次重复的话，那么要删除重复的元素，并且要求返回元素个数。 比如说，[1,1,1,2,2,3]最后要输出5，[1,1,2,2,3]解题思路：Two Pointers。两个指针一前一后，相对上一题，增加一个times(控制元素出现个数)的变量，初始化为一次。因为任何一个出现的元素最少出现一次，少于一次它就是不出
2015-08-04 19:57:08
202
原创 [LeetCode]Remove Duplicates from Sorted Array
题目描述：给出一列有序数组，删除重复的元素，并且要求返回元素个数。解题思路：Two Points法。 直接写代码。还要注意有没有特殊情况，比如说，数组可能零个元素，或者一个元素。===================================================================================================clas
2015-08-04 18:13:07
259
原创 [Machine Learning]第一讲-Introduction
1. What is Machine LearningArthur Samuel (1959). Machine Learning:Field of study that gives computers the ability to learn without being explicitly programmed.Machine learning algorith
2014-12-29 20:59:28
327
原创 [UvaOJ]494-Kindergarten Counting Game
题目描述：给定一个字符串，数出其中单词的个数。解题思路：遍历整个字符数组，每当看到一个单词的第一个字母时，result+1。 如何看到单词的第一个字母(判断条件)：初始化flag=false，每当看见字母时就令flag=true。如果一个时刻flag=false && 当前字符为字母时，这样算单词的第一个字母。#include#include#i
2014-12-27 22:29:22
307
原创 [LeetCode]First Missing Positive
题目描述：给出一列数，找出第一个消失的正整数。（时间复杂度O(n), 空间复杂度为常量）解题思路：我们的最终要把这一列数搞成A[i]=i+1的形式，然后遍历一遍数组，找到第一个A[i]!=i+1的数。========================================================================================首先，我们应
2014-12-26 09:20:17
236
原创 [LeetCode]***Binary Tree Level Order Traversal(查代码)
题目描述：把二叉树的结点的数值按层次输出。Runtime Error的代码：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NU
2014-12-25 22:32:09
253
原创 [LeetCode]Search a 2D Matrix
题目描述：给定一个m*n的矩阵，矩阵每一行的元素依次增大，矩阵前一行的最后一个元素一定小于矩阵下一行的第一个元素（两个条件综合起来就是说，这个矩阵排成一列数是递增的），要求写出一个快速的算法判断一个特定的值target是否在这个矩阵中。解题思路：二分查找。解题注意点：1、mid对应的元素映射到矩阵里面是matrix[mid/n][mid%n];2、注意二分查找退出的条件是begin
2014-12-25 20:01:58
288
原创 [LeetCode]Merge Two Sorted Lists
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *me
2014-12-25 14:08:22
246
原创 [LeetCode]Length Of Last Word
题目描述：给定一个字符串（有单词，有空格），返回最后一个单词的长度。解题注意点：1、首先，判断传过来的字符串是否为空，若为空，返回0；2、设置一个判断因子（flag）代表前一个字符是否为空格，若前一个字符为空格则flag=false，否则flag=true。初始化flag=false。这样设计是为了保证“a ”这种字符串（结尾处有空格）仍然可以正确的返回。3、遍历这个字符串的每个
2014-12-25 13:30:50
221
原创 [LeetCode]Permutations
题目描述：给出一列数，要求给出它的全排列。我比较弱，只用了stl。class Solution {public: vector > permute(vector &num) { sort(num.begin(),num.end()); vector> result; do {
2014-12-25 13:23:53
250
原创 [LeetCode]Remove Nth Node From End of List
题目描述：给定一个链表，要求从尾部移除第N个结点，返回头指针。解题注意点：1、给定的链表头指针可能为空，要判空，直接返回；2、如果给定的链表只有一个元素，而且要删除的第一个结点的话，那么直接返回空；3、若前两条都不满足，则设置两个指针p，q，都指向头结点。 指针p先往前走N个结点。 这时，如果p已经到了链表尾部（p==NULL），那么说明要删除的是头结点
2014-12-25 13:11:45
282
转载 iostream和iostream.h的区别 [转]
C++的标准类库被修订了两次，有两个标准 C92和C99,这两个库现在都在并行使用，用 .h 包含的是c92 ，不带 .h 的是c99的头文件，对于普通用户来说这两者没有什么区别，区别是在内部函数的具体实现上。旧的C++头文件是官方明确反对使用的，但旧的C头文件则没有（以保持对C的兼容性）。据说从 Visual C++ .NET 2003 开始，移除了旧的 iostream 库。其实编译器制造
2012-08-29 16:02:49
619
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人