2016年03月_jacksoom

原创贪心算法-活动安排问题

贪心算法-活动安排问题具体求解思路：首先将活动按照结束时间从小到大排序，然后将startTime[i]大于finishTime[i-1]的活动安排进去，由于活动结束时间是事前排好序的（具体排序方法可以看我之前的博客），所以按照此方法，安排的活动相对于来说总是先结束的，这样来说就可以尽量最大化的利用资源。相关的代码：public class ActivityPlan { p

2016-03-30 15:00:09 2914

原创 shell-变量、判断、重复动作

shell-变量、判断、重复动作if循环if conditionthen statements1else statements2fi特殊字符含义（’…’ 表示模式不在这里，’:’ 不做任何事儿） ps：condition与test判断格式大致相似while循环while condition #condition为真时继续循环，否则退出do statements

2016-03-29 23:33:14 1098

原创动态规划：找零钱问题

动态规划：找零钱问题算法思想:遍历每一种找零钱的方式，进行比较核心算法思想：money，找零面额value[i]注：以按照从大到小的方式排列；计算i=1 -> money，coinsused[i],的值，记录了1->money中每一个面额所使用的找零数量；money分别减去value[i]=coinused[money-coinused[i]],并且加上次数，然

2016-03-22 10:16:50 859

原创动态规划：最长公共子序列

算法思想：创建二维数组L[m][n] 将二维数组第一行，第一列值全部设置为0；如果str1[m] == str2[n]，则L[m,n] = L[m - 1, n -1] + 1；如果str1[m] != str2[n]，则L[m,n] = max{L[m,n - 1]，L[m -

2016-03-22 09:58:13 592

原创 Spark-Kmeans实战

Kmeans实战算法总结K-means均值聚类算法：算法核心思想：1. 选择K个类中心；（类中心范围为数据min，max之间）2. 计算各样本到类中心的距离，把样本添加到离他最近的那个类中心的dataset中。ps:常用距离度量方法为欧几里得距离或余弦相似度3. 重新计算类中心（根据各dataset的平均值为新的样本中心）4. 迭代进行2.3步骤

2016-03-22 00:41:31 734

原创 shell-sed

sed基本格式 sed 选项 ‘command’ filesed选项：a\ 在当前行下面插入文本。 i\ 在当前行上面插入文本。 c\ 把选定的行改为新的文本。 d 删除，删除选择的行。 D 删除模板块的第一行。 s 替换指定字符 h 拷贝模板块的内容到内存中的缓冲区。 H 追加模板块的内容到内存中的缓冲区。 g 获得内存缓冲区的内容，并替代当前模板块中的文本。 G 获

2016-03-13 18:01:16 516

原创 shell-grep

grep基本选项：-a 不要忽略二进制数据。 -A 除了显示符合范本样式的那一行之外，并显示该行之后的内容。 -b 在显示符合范本样式的那一行之外，并显示该行之前的内容。 -c 计算符合范本样式的列数。-C或- 除了显示符合范本样式的那一列之外，并显示该列之前后的内容。 -d 当指定要查找的是目录而非文件时，必须使用这项参数，否则grep命令将回报信息并停止动作。 -e

2016-03-13 15:48:42 576

原创合并排序

合并排序基本思想：递归分治法，将待排序的序列分成两部分，然后对两个部分进行排序，最终将排好序的子部分进行合并public class hebing { public static void main(String args[]){ int[] data = new int[] { 5, 3, 6, 2, 1, 9, 4, 8, 7 }; mergeSo

2016-03-12 18:38:07 448

原创快速排序

快速排序算法思想：找一个基准（一个数），i从左开始i++，j从右开始j--,找到直到i对应的值大于基准，j对应的值小于基准，交换两数，终止条件是i>=j,达到终止条件的i值对应的数组位置就是基准的位置核心代码：static void quicksort(int n[], int left, int right) { int dp; if

2016-03-12 17:41:41 501

原创二分搜索法基本思想

二分搜索法基本思想将n个元素分成个数大致相同的两半，取a[n/2]与x进行比较。如果x=a[n/2]，则找到x算法终止，如果x则在数组的右边部分继续搜索，如果x则在数组的左边部分继续搜索public class Divide {public static int binarySeach(int []a,int x){ int left

2016-03-12 17:37:23 3158 1

jacksoom的博客