banke8966-CSDN博客

转载第二章:Git的导入

写在前面：本文内容来自《GitHub入门与实践》。写这篇文章的目的在于，方便大家能有一个系统的GitHub学习教程。全文由本人手打而成，请勿随意转载。如有侵权，请联系我，我会立刻删除这篇文章。 Git仓库管理功能是GitHub的核心。因此，使用GitHub之前必须先掌握Git的相关知识，同时本地的设备还要安装Git的环境。本章我们将为大家讲解使用Git所需的知识及各种设备。 ...

2018-11-20 15:53:00 140

转载第一章:欢迎来到GitHub的世界

写在前面：本文内容来自《GitHub入门与实践》。写这篇文章的目的在于，方便大家能有一个系统的GitHub学习教程。全文由本人手打而成，请勿随意转载。如有侵权，请联系我，我会立刻删除这篇文章。　　本章将为您讲解GitHub是什么，以及为什么全世界的开发者都在使用它。同时，还会带您一起考察GitHub为开源软件世界带来了怎样的变革。　　1.1什么是GitHub 　　 GitHu...

2018-11-19 16:00:00 296

转载 Valid Parentheses

题目 Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid. The brackets must close in the correct order,"()"and"()[]{}"are...

2018-03-20 20:01:00 99

转载希尔排序

原理先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量=1(<<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法比较相隔较远距离（称为增量）的数，使得数移动时能跨过多...

2018-03-20 16:04:00 96

转载插入排序

原理为了给插入的元素腾出空间，我们需要将其余所有元素在插入之前都向右移动一位。插入排序对于实际应用中常见的某些类型的非随机数组很有效。对于随机排列的长度为N且主键不重复的数组，平均情况下插入排序需要~N2/4次比较以及~N2/4次交换。最坏情况下需要~N2/2次比较和~N2/2次交换，最好的情况需要N-1次比较和0次交换。具体算法　　 public static ...

2018-03-20 15:29:00 105

转载选择排序原理

原理首先找到数组中最小的元素，让它和数组中第一个元素进行交换。然后在剩下的数组中找到最小的元素让它与第二个元素进行交换。如此往复，直到将整个数组排序。具体代码 1 public static void sort(Comparable[] a) 2 { 3 int i,j; 4 for(i=0;i<a.length;...

2018-03-20 15:09:00 101

转载最长的公共前缀

问题写一个可以返回一组字符串数组公共最长前缀的函数。思路公共最长前缀，即字符串数组中公有的前缀部分。我们可以用字符串数组中第一个字符串作为参考和剩下的字符串进行比较。具体代码 string longestCommonPrefix(vector<string>& strs) { string prefix = ""; ...

2018-03-16 22:41:00 82

转载罗马数字转换成数字

罗马文字类别罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记数的方法：相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；小的数字（限于 Ⅰ、X 和 C）在大的数字的左...

2018-03-16 22:35:00 141