2017年09月_Art&Code

原创常用的基础算法总结之希尔排序

常用的基础算法总结之希尔排序 package TT;public class Test206 { public static void shellSort(int[] data){ int h=1; while(h<=data.length/3){ h=h*3+1; } while(h&...

2017-09-27 16:55:00 54

原创常用的基础算法总结之插入排序

常用的基础算法总结之插入排序 package TT;public class Test206 { public static void InsertSrot(int[] arr){ int i,j; int target; for(i=1;i<arr.length;i++){ ...

2017-09-27 16:31:00 50

原创常用的基础算法总结之选择排序

常用的基础算法总结之选择排序 package TT;public class Test206 { public static void selectionSort(int[] arr){ for(int i =0; i<arr.length; i++){ int k=i; for(int j=k+...

2017-09-27 16:16:00 100

原创常用的基础算法总结之冒泡排序

常用的基础算法总结之冒泡排序 package TT;public class Test206 {public static void bubbleSort(int[] a){int temp=0;for(int i =0; i<a.length-1; i++){for(int j =0; j<a.l...

2017-09-27 16:08:00 97

原创 sql的执行过程

sql的执行过程 from ===》 where ===》groupby ===》select ===》orderby这个执行流程很重要~~ posted @ 2017-09-25 11:07 toov5 阅读(...) 评论(...) 编辑收藏 ...

2017-09-25 11:07:00 74

原创杂记1

杂记1 autoconf 可以生成 configure文件在编译时候很有用！ posted @ 2017-09-21 17:03 toov5 阅读(...) 评论(...) 编辑收藏 ...

2017-09-21 17:03:00 87

原创算法总结之最长递增子序列

算法总结之最长递增子序列给定一个数组arr，返回arr最长递增子序列要求如果长度为N 请实现时间复杂度为O(N logN)的方法动态规划解题思路：1 生成长度为N的数组dp， dp[i]表示在以arr[i]这个数结尾的情况下，arr[0....i]中的最大递增子序列长度2 对第一个数arr[0]来说，令dp[0]=...

2017-09-20 20:14:00 401

原创算法总结之矩阵的最小路径和

算法总结之矩阵的最小路径和给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径和中最小的路径和非常明显的动态规划题目，一目了然package TT;public class Test201 { public int minPathSum1(i...

2017-09-20 16:34:00 780

原创算法总结之在二叉树中找到累加和为指定值的最长路径长度

算法总结之在二叉树中找到累加和为指定值的最长路径长度给定一颗二叉树的头节点head和一个32位整数sum，二叉树节点值类型为整型，求累加和胃sum的最长路径长度。这个问题参考之前 “求未排序数组中累加和为规定值的最长子数组长度” posted @ 2017-09-18 16:50 ...

2017-09-18 16:50:00 431

原创二叉树的序列化和反序列化

二叉树的序列化和反序列化二叉树被记录成文件的过程叫做二叉树的序列号。通过文件内容重建原来二叉树的过程叫做二叉树的反序列号。给定一个二叉树头节点head,并已知二叉树节点值的类型为32位整型。设计一种二叉树序列化，和反序列化方案，并且代码实现。方法一，先序遍历下的序列化过程，首先假设徐立华的结果字符串为str，初始str=“”，...

2017-09-18 10:33:00 147

原创 spark总结5 RDD

spark总结5 RDD 创建RDD 有两种方式1 通过hdfs支持的文件系统创建 RDD, RDD里面没有真正要计算的数据，只记录了一下元数据2 从过scala集合或者数组以并行化的方式创建RDDcollect 把结果收集起来放到 scala数组里面reduce 汇聚方法传进去count rdd有多少元...

2017-09-16 16:59:00 117

原创 spark总结4 算子问题总结

spark总结4 算子问题总结官网上最清晰sc 启动spark时候就已经初始化好了sc.textFile后会产生一个rddspark 的算子分为两类一类 Transformation 转换一类 Action 动作Transformation 延迟执行记录元数据信息当计算任务触发Actio...

2017-09-16 11:31:00 184

原创 spark总结3

spark总结3 cd 到hadoop中然后格式化进入到 bin下找到 hdfs 然后看看里面有哈参数：./hdfs namenode -format 格式化然后启动 sbin/start-dfs.shhdfs的关系界面 http://192.168.94.132:50070/创建...

2017-09-16 11:01:00 124

原创 Spark 总结2

Spark 总结2 网页访问时候没有打开注意防火墙！启动park shellbin下面的spark-shell 这样启动的是单机版的可以看到没有接入集群中：应该这么玩儿用park协议 spark：//192.168.94.132：7077 地址协议./spark...

2017-09-15 22:10:00 104

原创 Spark总结1

Spark总结1 安装jdk下载spark安装包解压重点来了：配置 spark：进入 conf ----》 spark-env.sh.template文件cd conf/mv spark-env.sh.template spark-env.shvi spark-env.sh ...

2017-09-15 20:46:00 57

原创 python正则表达式

python正则表达式 python正则表达式re模块打文本中搜索某个字段python有个库 reimport re正则表达式 . 点表示任意的字符[a-z] 这个位置一定是个小写a到z的字母print(lent(result))打文本中搜索某个字段python有个库 reimport r...

2017-09-14 22:29:00 77

原创算法总结之最大值减去最小值或等于num的子数组数量

算法总结之最大值减去最小值或等于num的子数组数量给定数组arr和整数num，共返回有多少个子数组满足 <= num数组长度N 时间复杂度O(N)package TT;import java.util.LinkedList;public class Test127 { public ...

2017-09-13 16:05:00 535

原创算法总结之构造数组MaxTree

算法总结之构造数组MaxTree 一个数组的MaxTree定义如下：数组必须没有重复元素 MaxTree是一颗二叉树，数组的每一个值对应一个二叉树的节点包括MaxTre树在内且在其中的每一颗子树上，值最大的节点都是树的头给定一个没有重复元素的数组arr，写出生成这个数组的MaxTree的函数，要求如果数组长度为N,...

2017-09-13 14:10:00 141

原创算法总结之生成窗口的最大值数组

算法总结之生成窗口的最大值数组有一个整型数组arr 和一个大小为w的窗口从数组的最左边滑倒最右边，窗口每次向右边滑动一个位置如果数组长度为n，窗口大小为w，则一共产生 n-w+1 个窗口的最大值请实现一个函数：输入整型数组 arr，窗口大小 w输出一个长度为 n-w+1 的数组res res[i] 表示...

2017-09-13 10:40:00 135

原创操作系统笔试

操作系统笔试最近这段时间正在积极准备面试，复习到操作系统部分，本篇文章就介绍操作系统基础内容，参考第四版《计算机操作系统》这本文章总结了面试中常考、常用到的基本知识点，希望对准备面试的同学和想回顾操作系统知识点的程序员们有所帮助，不对的地方欢迎指正！一、操作系统引论操作系统目标1：方面性，2：有效性，3：可扩展性，4：开放性...

2017-09-12 20:55:00 126

原创操作系统进程与线程

操作系统进程与线程 posted @ 2017-09-12 20:21 toov5 阅读(...) 评论(...) 编辑收藏

2017-09-12 20:21:00 73

原创算法总结之用一个栈实现另一个栈的排序

算法总结之用一个栈实现另一个栈的排序用一个栈实现另一个栈的排序一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序。只允许申请一个栈。除此之外可以申请新的变量，但不能申请额外数据结构思路：将要排序的栈记为 stack，申请的数组栈记为help。 stack上执行pop操作，弹出的元素...

2017-09-12 19:51:00 109

原创算法总结之如何用递归函数和栈操作逆序一个栈

算法总结之如何用递归函数和栈操作逆序一个栈一个栈一次压入 1 2 3 4 5 那么从栈顶到栈底分别为 5 4 3 2 1. 将这个栈转置后，从栈顶到栈底为 1 2 3 4 5 实现栈中元素的逆序要求只能用递归函数实现代码：package TT;import java.util.Stack;publi...

2017-09-12 17:37:00 52

原创算法总结之两个栈组成的队列

算法总结之两个栈组成的队列编写一个类，用两个栈实现队列，支持队列的基本操作（add poll peek）栈的特点是先进后出，而队列是先进先出。用两个栈正好能把顺序反转过来实现类似队列的操作具体实现：一个栈作为压入栈，在压入数据时候，在压入数据时只往这个栈中压入，记为 stackPush另一个栈只作为弹出栈，在弹出...

2017-09-12 15:51:00 78

原创算法总结之栈和队列

算法总结之栈和队列实现一个特殊的栈，在实现栈的基本功能基础上，再实现返回栈中最小元素的操作。思路：在设计上使用两个栈，一个用来保存当前栈中的元素，其功能和一个正常的栈没有区别。记为 stackData另一个栈用来保存每一步的最小值，这个栈记为 stakMin压入数据规则：假设当前数据为 newNum 先将...

2017-09-12 15:04:00 63

原创算法总结之打印二叉树的边界节点

算法总结之打印二叉树的边界节点给定一棵二叉树的头节点head，按照两种标准分别实现二叉树边界节点的逆时针打印标准一头节点为边界节点叶节点为边界节点如果节点在其所在的层中是最左或者最右边，那么也是边界节点标准二头节点作为边界节点叶节点位边界节点树左边界延伸下去的路径为边界节点...

2017-09-12 11:37:00 606

原创算法总结之二叉树的非递归遍历

算法总结之二叉树的非递归遍历用递归解决的问题都能用非递归解决这是因为无非就是利用函数栈来保存信息，如果自己申请的数据结构来代替栈，也可以实现相同功能。实现非递归的先序遍历：1 申请一个栈 stack 2 然后将头节点head压入stack3 从stack中弹出栈顶节点 cur，打印cur的节点值。再将cur的右孩子压入...

2017-09-12 10:41:00 112

原创算法总结之二叉树的递归遍历（递归和非递归）

算法总结之二叉树的递归遍历（递归和非递归）递归：package TT;public class Test116 { public class Node{ public int value; public Node left; public Node right; pub...

2017-09-12 09:34:00 194

原创 Spark及其生态系统简介总结

Spark及其生态系统简介总结 Spark拥有DAG执行引擎，支持在内存中对数据进行迭代计算Spark不仅支持Scala编写应用程序，而且支持Java和Python等语言进行编写，特别是Scala是一种高效、可拓展的语言，能够用简洁的代码处理较为复杂的处理工作。Spark生态圈即BDAS===》Spark具有很强的适应性，能够...

2017-09-11 21:12:00 2490

原创算法总结之按照左右半区的方式重新组合单链表

算法总结之按照左右半区的方式重新组合单链表把链表右边的拿过来以此插入到左边的链表思路：如果链表长度为N，直接给出时间复杂度为O(N) 额外空间复杂度为O(1)的方法1 如果链表为空，或者长度为1 不调整2 链表长度大于1时，遍历一便找到左半区最后一个节点记为midpackage TT;publ...

2017-09-11 20:05:00 121

原创算法总结之合并两个有序的单链表

算法总结之合并两个有序的单链表给定两个有序单链表的头节点head1 和 head2 ，请合并两个有序链表，合并后的链表依然有序，并返回合并后链表的头节点假设两个链表长度为M和N 直接给出时间复杂度为（M+N）额外空间复杂度O(1)1 如果两个链表中一个为空则无需合并返回另一个的链表头节点2 比较head1 和 he...

2017-09-11 19:38:00 1249

原创算法总结之向有序的环形单链表中插入新节点

算法总结之向有序的环形单链表中插入新节点题目：一个环形链表从表头节点head开始不降序，同时由最后的节点指回头节点。给定这样一个环形单链表的头节点和一个整数num,请生成节点值为num的新节点，并插入到这个环形链表中，保证调整后的链表依然有序时间复杂度O（N）额外空间复杂度O(1) 的方法 1 生成节点的值为num的新节点，...

2017-09-11 17:01:00 402

原创算法总结之一种怪异的节点删除方式

算法总结之一种怪异的节点删除方式链表节点值类型为int，给定一个链表中的节点node,但不给定头节点，如何在链表中删除node？你看看代码就知道这个思想有多么操蛋了哈哈哈哈package TT;public class Test112 { public class Node{ ...

2017-09-11 16:03:00 158

原创算法总结之单链表的选择排序

算法总结之单链表的选择排序给定一个无序单链表的头节点head，实现单链表的选择排序要求额外空间复杂度O(1)思路：既然额外空间复杂度O(1)，就不能把链表装进容器，排好序后再从新链接，而是要求面试者在原链表上利用有限几个变量完成选择排序的过程。选择排序是从未排序的部分找到最小值，然后放到排好序部分的尾部。 1...

2017-09-11 15:56:00 455

原创算法总结之在单链表中删除指定值的节点

算法总结之在单链表中删除指定值的节点给定一个链表的头节点head和一个整数num，请实现函数将值num的节点全部删除方法一利用栈或者其他容器收集的方法时间复杂度O(N) 额外空间复杂度O(N)将值不等于num的节点收集起来！！！哈哈哈哈哈哈哈哈哈哈啊哈哈哈哈啊哈哈最后将占地的节点作为新的头节点返回packag...

2017-09-11 14:20:00 679

原创算法总结之删除无序单链表中重复出现的节点

算法总结之删除无序单链表中重复出现的节点给定一个无序单链表的头节点head，删除其中重复出现的节点要求:方法1 长度N 时间复杂度O(N)方法2 额外空间复杂度O(1)方法一1 生成哈希表头节点是不用删除的节点所以首先将头放入哈希表2 从头节点的下一个节点开始往后遍历 cur，检查是否在哈希表中，在则删除，...

2017-09-11 11:12:00 762

原创算法总结之将单链表的每K个节点之间逆序

算法总结之将单链表的每K个节点之间逆序给定一个单链表的表头节点head，实现一个调整单链表的函数，是的每k个节点之间逆序，如果最后不够k个节点一组，则不调整最后几个节点思路：如果k的值小于2，不调整。k<1 没有意义，k==1代表1个节点为1组进行逆序，原链表不变。介绍两种方法：方法一利用栈结构 1、从...

2017-09-11 10:15:00 724

原创算法总结之两个单链表相交的一些列问题

算法总结之两个单链表相交的一些列问题单链表，可能有环，也可能无环。给定两个单链表的头节点head1 和 head2 这两个链表可能交也可能不交。实现函数，如果相交，请返回相交的第一个节点，不交返回null这道题目需要分析的情况非常本题拆分长三个子问题，每一个子问题都可以作为一道独立的算法题。问题一、如何判断有环 ...

2017-09-10 21:06:00 98

原创算法总结之两个单链表生成相加的链表

算法总结之两个单链表生成相加的链表对于这个问题还有一个很好的方法：1、将两个链表逆序，这样就可以依次得到从低到高位的数字2、同步遍历两个逆序后链表，相加生成新链表，同时关注进位3、当两个链表都遍历完成后，关注进位。4、将两个逆序的链表再逆序一遍，调整回去返回结果链表package TT;public cl...

2017-09-10 16:50:00 356

原创算法总结之两个链表生成相加链表

算法总结之两个链表生成相加链表假设链表中每一个节点的值都在0~9之间，那么链表整体就可以代表一个整数给定两个链表的头节点head1和head2,请生成代表两个整数相加值的结果链表传统做法先把链表生成整数然后相加这样的有个溢出问题介绍一种做法：利用栈结构求解：1、将两个链表分别从左到右遍历，遍历过程中...

2017-09-10 15:59:00 414

空空如也

空空如也