摘要：
给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0 阅读全文
摘要：
问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1 阅读全文
摘要：
问题描述 给定圆的半径r，求圆的面积。 输入格式 输入包含一个整数r，表示圆的半径。 输出格式 输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。 说明：在本题中，输入是一个整数，但是输出是一个实数。 对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你 阅读全文
摘要：
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行，但这 阅读全文
摘要：
问题描述 Fibonacci数列的递推公式为：Fn=Fn 1+Fn 2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn 阅读全文
摘要：
树 @[toc] 一.抽象数据类型 1.顺序存储 2.链式存储 二、二叉树的性质 1.二叉树第i层最大结点数为：2^(i 1),i =1 2.深度为k的二叉树最大结点总数为：2^k 1,k =1 3.对任何非空二叉树T，若n0表示叶子结点个数、n2是度为2的非叶子结点个数，那么二者满足关系n0=n2 阅读全文
摘要：
1020 Tree Traversals (25 分) 1020 Tree Traversals (25 分) 1020 Tree Traversals (25 分) Suppose that all the keys in a binary tree are distinct positive i 阅读全文
摘要：
7-5 Tree Traversals Again (25 分) 7-5 Tree Traversals Again (25 分) 7-5 Tree Traversals Again (25 分) An inorder binary tree traversal can be implemented 阅读全文
摘要：
快速排序(lomuto划分快排,hoare划分快排,classic经典快排,dualpivot双轴快排) @[toc] 一、快速排序思想 快速排序的思想，是找出一个中轴（pivot），之后进行左右递归进行排序，关于递归快速排序，C程序算法如下。 二、划分思想 关于划分，不同的划分决定快排的效率，下面 阅读全文
摘要：
Java多线程(一) [TOC] 一、线程的定义 二、Synchronize线程同步 概念：线程同步指的是，即当有一个线程在对内存进行操作时，其他线程都不可以对这个内存地址进行操作，直到该线程完成操作， 其他线程才能对该内存地址进行操作。 多线程访问同一个资源会产生线程安全问题，所以需要进行加锁。 阅读全文
摘要：
Spark（一）wordcount 一、新建一个scala项目 在maven中导入 编写Scala文件 执行结果 Java版本的 运行结果： scala精简代码 阅读全文
摘要：
Scala快速入门（四）——继承、接口 一、继承 1.继承的概念：省略 2.模板： 3.方法的重写 直接在方法之前用override进行修饰 案例： 二、关于类和强制转换 1.获取Class对象 2.关于obj.isInstanceOf[T]类似Java中obj instanceof T 3.关于强 阅读全文
摘要：
``` include include include using namespace std; //归并算法 void merge(int a,int begin1, int end1, int begin2, int end2, int tmp) { //进行划分为[begin1,end1]，[ 阅读全文
摘要：
SpringCloud01——服务的注册和发现 一、微服务的注册和发现 我们在微服务中，往往有服务提供者，服务消费者和服务注册中心。我们之前学习的Zookeeper就是一个注册中心。但是在官方的SpringCloud中，并不推荐使用ZK作为注册中心，我们往往使用eureka 服务提供者，服务消费者， 阅读全文
摘要：
给定一串长度不超过 1 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 7 阅读全文