Wednesday, January 27, 2016

花20分钟写的-大白话讲解如何给github上项目贡献代码

http://site.douban.com/196781/widget/notes/12161495/note/269163206/

花20分钟写的-大白话讲解如何给github上项目贡献代码

2013-03-30 22:53:55

本文献给对git很迷茫的新手，注意是新手，但至少会点基本操作，有点基本概念的新手，我不会从怎么用github和git是什么开始讲的。如果作为新手你看书又看不进去，原理又太复杂，有没有直接了当告诉我们怎么给项目贡献代码，并和项目同步代码的大体流程。于是我快速写了这么个东西。一来整理下自己混乱的思路，二来想号召大家一起用git开发点东西，可是好几个同鞋只会寂寞的给自己push。

我先说下我之前对github操作的一些迷茫历程，然后之后是怎么解惑的。

1. 最最开始，我以为git clone ［项目地址］，也就是把代码clone下来然后修改，然后push到项目里就可以了。

后来发现，这种情况只适合该项目属于你自己的情况，如果你git clone别人的项目代码，你想push都push不上去，因为 git push 不是需要你输入github帐号密码么。

2. 然后我就知道了 github上不是有个fork么，好，那么给别人的项目提交代码的方式就有了，先fork下别人的代码，于是你的github上就出现了同名的项目，这个项目就属于你自己了，你把这个自己的项目git clone到本地，修修改改，然后push到你自己的项目里，那么你如何把你对自己项目的改动，给发到之前fork的那个原项目呢，看见了没，在github上你的项目页面有个按钮，叫Pull request，对你点它就会把你的修改发到对方的项目里，人还会收到邮件呢，由原项目主人决定是否接受你的修改。

但是，这样问题就出来了，在你fork他的项目之后，如果他又更新了代码，你自己fork的项目怎么做到和原项目同步呢？

我就想啊，是不是我还得重新git clone原项目的代码，然后手动合并到我fork的项目里呢。。。

梁老师说，你丫这太蛋疼了，肯定不是这么麻烦，我细想，也是啊，这不2么。。。

3，然后，从《Pro git》上看到一个知识点，我擦，github居然可以给项目添加合作者，也就是说，假如你，对，说你呢，戴眼镜那个，你想参与我的项目，你跟我说一声，我就把你添加到我的项目里作为合作者，这个选项在项目的设置里面有，只要我添加你了，你就可以git clone我的代码然后修修改改，然后直接push上来就行了，就不用fork那么麻烦了，如果你要更新服务器代码，只要git pull就行了，看合作者这东西多方便，就像我们在公司用svn似的。

4.然后我就想啊，有了合作者还需要你丫fork这个功能干啥？仔细一想，你写个好项目，不能随便加合作者啊，加了个熊孩子把你代码改废了可咋整，这年头熊孩子很多，我自己不就是一个么。所以fork肯定还是需要，fork就是专门预防熊孩子的，这就是真相！那么前面说道到fork之后如何与原项目同步的问题还在啊，没有得到解决。

5.于是《Pro git》再次给了我一个解答，具体流程是你啊想给我的项目做贡献，你先git clone我的代码到本地，然后修修改改，然后你不是不能push到我的项目里么，你可以先在github页面上fork我的项目，有了你自己的项目地址（url）之后呢，你在本地操作git remote add [sort name] [your url]，意思就是添加第二个远程仓库地址，这个仓库的“昵称”就是你刚指定的[sort name]，然后，你之后push文件呢就通过指定这个［sort name］来push到这个你自己的仓库里。等你觉得想要把你改的发给原项目同步，就在你的项目上点Pull request按钮.说下另一种情况，如果是，原项目发生了改动，你要想同步到本地，就直接从git fetch origin 从原项目的地址同步代码，然后再merge就好了。当然，如《Pro git》上所写，你可以通过新建分支的方式往自己的项目上push，这样同步的时候直接fetch就行了。这块如果我没写明白或者你想知道怎么新建分支的方式push到自己的项目里，可以直接参考《Pro git》的“公开的小型项目”一节，那我的贡献就是指点你如何从这本书里快速的找到你想要的。= =。

好了，时间有限，我写的快不一定讲明白，欢迎跟我讨论。

感谢linus，感谢git，感谢github，感谢kindle，感谢《Pro git》，感谢梁老师，感谢我自己，感谢所有的熊孩子们。

Monday, January 4, 2016

[LeetCode] 1. Two Sum [Private]

Given an array of integers, find two numbers such that they add up to a specific target number.

The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.

You may assume that each input would have exactly one solution.

Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2

Method 1: Hash Map.
Time: O(n)
Space: O(1)

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        int len = nums.length;
        int[] res = new int[2];
        
        if(0 == len)
            return res;
            
        Map m= new HashMap();
        for(int i = 0; i < len; ++i){
            if(m.containsKey(target - nums[i])){
               res[0] = m.get(target - nums[i])+1;
               res[1] = i+1;
            }
             m.put(nums[i], i);
        }
        return res;
    }
}

Bad:
Keep all elements, then go through it again. Result in complicated condition for equal number judgement.
But might works better when the exact one condition is relax.

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        int len = nums.length;
        int[] res = new int[2];
        
        if(0 == len)
            return res;
            
        Map m= new HashMap();
        for(int i = 0; i < len; ++i){
            if(m.containsKey(nums[i])){
                m.put(nums[i], m.get(nums[i])+1);
            }
            else{
                m.put(nums[i], 1);
            }
        }
        
        for(int i = 0; i < len; ++i){
            int x = nums[i];
            int y = target - x;
            if(x == y && m.get(x) < 2)
                continue;
            if(m.containsKey(y)){
                int index = 0;
                for(int j = 0; j < len; ++j){
                    if (nums[j] == x || nums[j] == y) res[index++] = j+1;
                    if(3 == index)
                        return res;
                }
            }
        }
        return res;
    }
}

Leetcode分类总结

下载豆瓣客户端

豆瓣 3.0 全新发布 ×

豆瓣社区

LeetCode 题目总结/分类

马孔多 2014-02-14 10:19:33

注：此分类仅供大概参考，没有精雕细琢。有不同意见欢迎评论~

欢迎参考我的leetcode代码

利用堆栈：

http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/

http://oj.leetcode.com/problems/longest-valid-parentheses/ （也可以用一维数组，贪心）

http://oj.leetcode.com/problems/valid-parentheses/

http://oj.leetcode.com/problems/largest-rectangle-in-histogram/

特别注意细节：http://oj.leetcode.com/problems/trapping-rain-water/

多种数据结构：

http://oj.leetcode.com/problems/lru-cache/

http://oj.leetcode.com/problems/substring-with-concatenation-of-all-words/ (注意遍历方法）

HASH：http://oj.leetcode.com/problems/longest-consecutive-sequence/

简单编程：

http://oj.leetcode.com/problems/longest-common-prefix/

http://oj.leetcode.com/problems/string-to-integer-atoi/  (分析，控制语句）

排序 & 查找：

二分查找：http://oj.leetcode.com/problems/search-a-2d-matrix/

二分查找进阶：http://oj.leetcode.com/problems/search-for-a-range/

二分查找应用：http://oj.leetcode.com/problems/sqrtx/

二分查找应用：http://oj.leetcode.com/problems/search-insert-position/

二分查找变种：http://oj.leetcode.com/problems/search-in-rotated-sorted-array/

二分查找变种：http://oj.leetcode.com/problems/search-in-rotated-sorted-array-ii/

简单数学：

http://oj.leetcode.com/problems/pascals-triangle/

http://oj.leetcode.com/problems/pascals-triangle-ii/

http://oj.leetcode.com/problems/powx-n/

http://oj.leetcode.com/problems/reverse-integer/

http://oj.leetcode.com/problems/plus-one/

http://oj.leetcode.com/problems/unique-paths/

http://oj.leetcode.com/problems/palindrome-number/

http://oj.leetcode.com/problems/permutation-sequence/

http://oj.leetcode.com/problems/merge-intervals/

http://oj.leetcode.com/problems/valid-number/

http://oj.leetcode.com/problems/climbing-stairs/

http://oj.leetcode.com/problems/roman-to-integer/

http://oj.leetcode.com/problems/integer-to-roman/

http://oj.leetcode.com/problems/divide-two-integers/

区间：http://oj.leetcode.com/problems/insert-interval/

大数的数学运算：

http://oj.leetcode.com/problems/add-binary/

http://oj.leetcode.com/problems/add-two-numbers/

数组：

http://oj.leetcode.com/problems/remove-element/

http://oj.leetcode.com/problems/merge-sorted-array/

http://oj.leetcode.com/problems/first-missing-positive/

http://oj.leetcode.com/problems/spiral-matrix/

http://oj.leetcode.com/problems/spiral-matrix-ii/

http://oj.leetcode.com/problems/rotate-image/

遍历技巧：http://oj.leetcode.com/problems/container-with-most-water/

http://oj.leetcode.com/problems/two-sum/

http://oj.leetcode.com/problems/3sum/

http://oj.leetcode.com/problems/3sum-closest/

http://oj.leetcode.com/problems/4sum/

http://oj.leetcode.com/problems/set-matrix-zeroes/

用好标记数组：http://oj.leetcode.com/problems/valid-sudoku/

http://oj.leetcode.com/problems/next-permutation/

http://oj.leetcode.com/problems/word-search/

http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/

http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/

http://oj.leetcode.com/problems/sort-colors/

暴力方法/细节实现：

http://oj.leetcode.com/problems/max-points-on-a-line/

链表：

归并排序：http://oj.leetcode.com/problems/sort-list/

插入排序：http://oj.leetcode.com/problems/insertion-sort-list/

反转、插入：http://oj.leetcode.com/problems/reorder-list/

检测是否有环：http://oj.leetcode.com/problems/linked-list-cycle/

确定链表环的起点：http://oj.leetcode.com/problems/linked-list-cycle-ii/

Deep Copy 带有随机指针的链表：http://oj.leetcode.com/problems/copy-list-with-random-pointer/

链表细节：http://oj.leetcode.com/problems/rotate-list/

http://oj.leetcode.com/problems/remove-duplicates-from-sorted-list/

删除细节：http://oj.leetcode.com/problems/remove-duplicates-from-sorted-list-ii/

http://oj.leetcode.com/problems/partition-list/

http://oj.leetcode.com/problems/swap-nodes-in-pairs/

Merge 两个链表：http://oj.leetcode.com/problems/merge-two-sorted-lists/

Merge 多链表：http://oj.leetcode.com/problems/merge-k-sorted-lists/

细节：http://oj.leetcode.com/problems/reverse-nodes-in-k-group/

http://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/

http://oj.leetcode.com/problems/reverse-linked-list-ii/

二叉树遍历：递归 & 非递归

http://oj.leetcode.com/problems/same-tree/

前序：http://oj.leetcode.com/problems/binary-tree-preorder-traversal/

中序：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/

后序：http://oj.leetcode.com/problems/binary-tree-postorder-traversal/

遍历变种：http://oj.leetcode.com/problems/sum-root-to-leaf-numbers/

遍历变种：http://oj.leetcode.com/problems/path-sum/

遍历变种：http://oj.leetcode.com/problems/path-sum-ii/

遍历变种：http://oj.leetcode.com/problems/maximum-depth-of-binary-tree/

遍历变种：http://oj.leetcode.com/problems/minimum-depth-of-binary-tree/

重建二叉树：http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

重建二叉树：http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/

层次遍历变种：http://oj.leetcode.com/problems/binary-tree-zigzag-level-order-traversal/

遍历变种：http://oj.leetcode.com/problems/symmetric-tree/

遍历应用：http://oj.leetcode.com/problems/binary-tree-maximum-path-sum/

遍历应用：http://oj.leetcode.com/problems/balanced-binary-tree/

遍历应用：http://oj.leetcode.com/problems/recover-binary-search-tree/

遍历应用：http://oj.leetcode.com/problems/flatten-binary-tree-to-linked-list/

level遍历：http://oj.leetcode.com/problems/binary-tree-level-order-traversal/

level 遍历：http://oj.leetcode.com/problems/binary-tree-level-order-traversal-ii/

level 遍历变种：http://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node/

level 遍历变种：http://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/

问题分析/智商/细节：

http://oj.leetcode.com/problems/single-number/

http://oj.leetcode.com/problems/single-number-ii/

http://oj.leetcode.com/problems/candy/   ？

http://oj.leetcode.com/problems/gas-station/

动态规划：

http://oj.leetcode.com/problems/triangle/  （最短路径）

http://oj.leetcode.com/problems/subsets/ （另一种形式）

http://oj.leetcode.com/problems/subsets-ii/

http://oj.leetcode.com/problems/edit-distance/ （经典）

http://oj.leetcode.com/problems/word-break/

http://oj.leetcode.com/problems/word-break-ii/

http://oj.leetcode.com/problems/unique-binary-search-trees/  （动态规划避免递归）

http://oj.leetcode.com/problems/unique-paths-ii/

http://oj.leetcode.com/problems/scramble-string/

http://oj.leetcode.com/problems/palindrome-partitioning/

http://oj.leetcode.com/problems/palindrome-partitioning-ii/

http://oj.leetcode.com/problems/interleaving-string/

http://oj.leetcode.com/problems/distinct-subsequences/

http://oj.leetcode.com/problems/decode-ways/

http://oj.leetcode.com/problems/gray-code/

http://oj.leetcode.com/problems/minimum-path-sum/

回溯：

http://oj.leetcode.com/problems/combinations/

http://oj.leetcode.com/problems/generate-parentheses/

http://oj.leetcode.com/problems/combination-sum/

http://oj.leetcode.com/problems/combination-sum-ii/

http://oj.leetcode.com/problems/sudoku-solver/

经典N皇后：http://oj.leetcode.com/problems/n-queens/

http://oj.leetcode.com/problems/n-queens-ii/

http://oj.leetcode.com/problems/letter-combinations-of-a-phone-number/

贪心：

http://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock/

http://oj.leetcode.com/problems/jump-game/

http://oj.leetcode.com/problems/jump-game-ii/

http://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

http://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/

http://oj.leetcode.com/problems/maximum-subarray/

http://oj.leetcode.com/problems/minimum-window-substring/

http://oj.leetcode.com/problems/maximal-rectangle/

http://oj.leetcode.com/problems/longest-substring-without-repeating-characters/

分治 & 递归：

http://oj.leetcode.com/problems/unique-binary-search-trees-ii/

http://oj.leetcode.com/problems/restore-ip-addresses/  （时间复杂度有限，递归满足）

http://oj.leetcode.com/problems/permutations/

http://oj.leetcode.com/problems/permutations-ii/

http://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/

http://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/

http://oj.leetcode.com/problems/median-of-two-sorted-arrays/

http://oj.leetcode.com/problems/validate-binary-search-tree/

字符串：

http://oj.leetcode.com/problems/count-and-say/

http://oj.leetcode.com/problems/implement-strstr/  （子串查找）

http://oj.leetcode.com/problems/anagrams/

http://oj.leetcode.com/problems/text-justification/ (细节）

http://oj.leetcode.com/problems/simplify-path/  （基础控制语句 if-else-for）

http://oj.leetcode.com/problems/multiply-strings/

http://oj.leetcode.com/problems/regular-expression-matching/

http://oj.leetcode.com/problems/wildcard-matching/

http://oj.leetcode.com/problems/longest-palindromic-substring/

http://oj.leetcode.com/problems/zigzag-conversion/

http://oj.leetcode.com/problems/length-of-last-word/

http://oj.leetcode.com/problems/valid-palindrome/

图：

深搜/广搜：http://oj.leetcode.com/problems/clone-graph/

搜索 & 遍历：

http://oj.leetcode.com/problems/word-ladder/

http://oj.leetcode.com/problems/word-ladder-ii/

广搜：http://oj.leetcode.com/problems/surrounded-regions/

回应推荐喜欢

> 我来回应

马孔多 (北京)

Data Mining