- 博客(22)
- 收藏
- 关注
RSS订阅原创 序列化二叉树
package demo0911;import java.util.Arrays;import java.util.LinkedList;import java.util.List;import java.util.Queue;public class Codec { public static void main(String[] args) { // TODO Auto-generated method stub Codec codec = new Codec(); .
2020-09-14 22:26:31
108
原创 快速求幂
求解xnx^nxn时 结合二进制进行思考例如x10x^{10}x10 就是 1010x10=x2∗x8x^{10}=x^2*x^8x10=x2∗x8public static void main(String[] args) { int n=10; long x=2,res=1; while (n>0) { if (n%2==1) res*=x; x*=x; n/=2; } System.out.println(res); }...
2020-09-10 23:14:32
115
原创 把数字翻译成字符串
考虑具体是哪几种字符串 （内容） public static int len; public static char [] cs; public static int res=0; public static void main(String[] args) { int num=1123232; cs=String.valueOf(num).toCharArray(); len=cs.length; makeString(0,""); System.out.println(re.
2020-09-08 14:15:20
154
原创 1～n整数中1出现的次数
public static void main(String[] args) { // TODO Auto-generated method stub int n=10000000,h=n/10,c=n%10,l=0,t=1; int res=0; while (h!=0||c!=0) { if (c==0) {res+=h*t;} else if (c==1) {res+=h*t+1+l;} else {res+=h*(t+1);} l+=c*10; c.
2020-09-08 09:03:18
113
原创 字符串转换整数 (atoi)
public static void main(String[] args) { // TODO Auto-generated method stub String str="";// if (str==null || str.equals("") ||str.trim().equals("")) return 0; char[] sc=str.trim().toCharArray();//去掉首尾空格 转char[] int t=1,i=0,ans=0;//t-符号 i-第几位 an.
2020-09-07 15:22:55
110
原创 数字序列中某一位的数字
public static void main(String[] args) { // TODO Auto-generated method stub // 9 90*2 900*3 9000*4 90000*5 .... int n=2147483647;// if (n<10) return n; int a=9;//当前区间几个数 int b=1;//当前区间是几位数 int c=a;//累计到当前区间 有几个数 ..
2020-09-07 11:09:04
117
原创 SparkRDD0904.1
SparkRDD操作：输入算子变换算子（转换算子）【shuffle | 非shuffle】缓存算子行动算子Spark数据源： HDFS 、Mysql 、外部存储系统一般都可以当成数据源一个spark程序向执行的话需要有action算子（stage–》task | job任务）一、算子：初始化： val conf = new SparkConf() .setAppName("test1") .setMaster("local[1]") val sc =
2020-09-07 09:38:03
95
原创 Spark0903.2
Spark:一、Spark初识二、Spark简介1、 一站式的数据分析引擎 ：（http://spark.apache.org/）Apache Spark™ is a unified analytics engine for large-scale data processing2、 Spark四大特性Speed (快速)--使用内存Ease of Use（易用）--可以支持多语言进行开发Generality （通用性）--实时也能做、离线也能做、Sql也能写、机器学习也能做Runs E
2020-09-07 09:37:08
91
原创 scala模式匹配0903.1
Scala 模式匹配案例一： 模式匹配基本写法 如果能够匹配上、会自动执行case后面的语句、默认会有自动的break 如果都匹配不上、会自动执行 case _ => 类似 java ： 并且一个case里面可以写代码体 ，要添加{} var oper = "+" var res = 0 var num1 = 10 var num2 = 2 oper match { case "+" => res = num1 + num2
2020-09-07 09:36:37
113
原创 scala集合常用函数0902.3
集合常用函数一、集合基本方法var list = List(1,2,3,4)list.sum //求和list.max//求最大值list.min//求最小值list.product//求乘积list.reverse//反转二、高级函数初识【groupBy】高阶函数： 内部持有当前集合的引用，内部迭代把迭代的每个元素、给我们自己定义的函数，我们可以对集合中的每个元素做操作了 var list = List(1,2,2,3,3,3,4,4,4,4) val intToInts
2020-09-07 09:36:11
128
原创 scalaCollection 0902.2
Set一、Set基本介绍 set不能存储重复元素、不能保留顺序、默认用的是哈希案例一：回顾java set 案例二： 创建不可变set集合和可变的set集合 var set1=Set(1,2,3)//不可变set集合 var set2=mutable.Set(1,2,3)//可变set集合案例三： 集合操作（添加数据） set1.+=(4) set2.add(4)案例四： set删除数据 var set3=set1.drop(1) set2-=1元组元组可以理解为
2020-09-07 09:35:20
56
原创 Scala隐式转换和隐式参数0902.1
Scala隐式转换和隐式参数一、隐式转换函数的底层原理 implicit def f1(d:Double):Int={ println("double-->int") d.toInt } var a:Int=3.5 println(a)补充（注意细节）： 1）隐式转换函数的名字是任意的，隐式转换和函数名无关、和函数签名有关（参数列表-->返回值） 2）一个作用域内可以存在多个隐式函数、要保证当前环境下能被识别的隐式函数只能有一个，
2020-09-07 09:34:28
98
原创 scala动态绑定 接口 集合 0901
动态绑定 & 属性 、方法重写动态绑定机制 (多态)：成员方法在执行的时候，JVM将方法和当前调用方法的对象的实际内存进行绑定方法具有动态绑定机制、而属性没有 在哪里声明就用那个属性抽象方法重写的时候，override可选的抽象类中有方法的具体实现的话，那么重写方法需要显示添加overridevar声明的属性被重写后 可以使用 _ 做属性值的自动推断val声明的属性被重写后，不能使用 _ 做属性值的自动推断 ，需要显示的初始化构造方法（父类构造方法 & 构造方法的参数使用）
2020-09-07 09:33:38
116
原创 Scala语法基础0831
语法基础部分 适用场景（编译型） 常量、变量、数据类型、 流程控制、函数（面向函数语言）面向对象部分 类 抽象类 接口【特质】 三大特性【封装、继承、多态】类是对象的抽象，而对象是类的具体实例。类是抽象的，不占用内存，而对象是具体的，占用存储空间。推荐书目《设计模式之禅》类：属性，行为类与类的关系：继承 组合类与对象的关系：抽象 具体[访问修饰符] class 类名 { } //类的定义 默认public修饰[访问修饰符] var|val 属性名称 [:类
2020-09-07 09:32:51
96
原创 变量的类型转换（java）
变量的类型转换自动类型转换（隐式类型转换）–就是说两种数据类型在转换的过程中不需要显式地进行声明#mermaid-svg-0kLEE2OaNRZ0cqy0 .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-0kLEE2OaNRZ0cqy0 .label text{fill:#333}#mermaid-svg-0
2020-09-04 19:28:30
193
原创 二叉树的层序遍历
二叉树的层序遍历/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/class Solution { public int[] levelOrder(TreeNode root) { List<Integer&
2020-08-31 09:09:14
129
原创 二维数组中的查找
class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { if (matrix.length==0) return false; int lenx=matrix.length,leny=matrix[0].length; int x=0,y=leny-1;//x-行 y-列 while (x<lenx && y>-.
2020-08-28 00:26:27
52
原创 problems/letter-combinations-of-a-phone-number
import java.util.ArrayList;import java.util.List;public class test1 { static int len=0; static char[] digitList; static String [] letters= {"abc","def","ghi","jkl","mno","pqrs","tuv","wyxz"}; static List<String> result=new ArrayList<>().
2020-08-26 23:55:43
81
原创 Spring MVC
Spring MVC三层架构表现层-web层业务层-service层持久层-dao层#mermaid-svg-o7YKRBiXkcNUwwn3 .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-o7YKRBiXkcNUwwn3 .label text{fill:#333}#mermaid-svg-o7
2020-08-22 10:09:26
75
原创 Spring JDBC 框架
Spring JDBC 框架1.Spring JDBC 介绍#mermaid-svg-7t4WI6greEly1YsG .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-7t4WI6greEly1YsG .label text{fill:#333}#mermaid-svg-7t4WI6greEly1YsG .
2020-08-20 23:17:54
210
原创 UML（统一建模语言）
统一建模语言一种面向对象系统的产品进行说明、可视化和编制文档的一种标准语言，是非专利的第三代建模和规约语言。三种主要的模型：模型类型常用的图功能模型用例图对象模型类别图、对象图动态模型序列图、活动图、状态图主要组成：模型元素(Model Element)图(Diagram)视图(View)通用机制(General Mechanism)...
2020-08-20 08:53:15
184
原创 Spring框架初识
Spring框架一个轻量级的控制反转和面向切面的容器框架IoC（Inversion of control）控制反转容器在对象初始化时，不等对象请求就主动将依赖传递给他1.谁控制谁：IOC容器控制了对象2.控制什么：控制了外部资源获取3.为什么是反转：IOC容器帮助查找及注入依赖对象，对象只是被动的接受依赖对象4.那些方面反转：依赖对象获取被反转AOP（Aspect Oriented Programming）面向切面编程分离应用的业务逻辑和系统级服务，应用对象只实现=》完成业务逻辑容器S
2020-08-20 08:52:43
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人