- 博客(11)
- 收藏
- 关注
RSS订阅原创 套用模板——快速幂取余与快速乘取余
今日份好奇，算法课老师讲了快速幂，当时搞不懂为什么是快速，今天又遇见了快速乘，（其实从计算机的角度容易理解，就是二进制的角度），一起做个总结。以快速乘原理为例：实现原理是：对于乘数b来说，势必可以拆成2进制，比如110101。有一些位为0，有一些位为1。根据乘法分配律：ab=a（b1+b2+b3+……）那么对于a53 = a110101（二进制）= a*（100000+10000+100+1）=a*（1000001+100001+10000+1001+100+11）。那么设立一个ans=0用于保存答案，
2020-06-15 17:28:16
224
原创 java.Arrays.sort()方法总结
大致概要：java中的Arrays.sort()方法类似于C++中的sort()快排。默认排序：升序。使用对象：基本数据类型数组和引用类型数组。当要对基本数据类型数组（int,double等)进行默认排序时（升序），可以直接将数组名作为调用参数。（Arrays.sort(数组名））当要对基本数据类型数组进行逆序排序时，需要将基本类型数组转化为相对于的引用数据类型（Arrays.sort(数组名，实现Comparator接口的类）使用样例：import java.util.*;public
2020-06-14 16:23:28
356
转载 Java中String类的split()方法详解
//此处是自己写这篇博客的一些废话，可略过刚学完java里面的swing图形用户界面程序设计时，心血来潮想写个简易计算器来着，但是想了想如何模拟人的计算过程，如果用C语言写的话，正常应该是设置一个数字栈和运算符栈的，但是java计算器中的表达式是string,区分数字和运算符比较繁琐，查找资料后发现split方法正好解决这一问题，学习完之后所以就来总结一下。...
2020-05-07 14:11:27
2083
1
原创 算法设计——合并果子的两种不同合并方式
目录问题描述不同应用背景分析代码及注释总结问题描述目前有n堆果子，现在要将果子两两合并为一堆，每一次合并，可以把两堆果子合并到一起消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后， 就只剩下一堆了。合并果子时总共消耗的体力等于每次合并所耗体力之和。假定每个果子重量都为 111 ，并且已知果子的堆 数和每堆果子的数目，你的任务是设计出合并的次序方案，...
2020-05-02 07:47:44
1492
原创 C++容器详解（STL容器）
什么是容器容器，就是用来存放数据的一个类模板，了解java语言中的类与对象的概念之后，简单的说，容器可以看成是一种将具有共同特征的一类事物抽象出来的一个模板（例如，教师这个职业就是一种类，共同特征有教师年龄，教师级别等），使用容器的过程就是讲这种模板实例化，具体化的过程。（即将共同特征根据具体情况赋予具体的值）。诸如，数组，链表，集合和平衡二叉树等数据结构都被实现为容器。不同的容器，由于对容...
2020-04-26 15:54:06
331
原创 算法设计与分析——拦截导弹
问题描述：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少...
2020-04-24 16:33:45
956
原创 算法设计与分析（二）——最大子段和问题
问题描述：给定由n个整数组成的序列a1,a2,…an,试着找出一个连续字段和，使得该子段和值最大。例如：-1，11，-4，13，-5，-2的最大字段和为20（11，-4，13）枚举法：假如将序列的所有值存储在数组当中，枚举思想就是依次遍历数组，确定目标字段的起点下表i，再从该起点到数组末尾确定终止下表j,计算出从起点i到终点j的累加和...
2020-04-04 11:47:59
1104
原创 简述JAVA数据类型与标识符
数据类型数据类型，见名知义，就是数据的类型。它主要作用是为了确定存储空间以及确定存储空间所保存数据的类型。在JAVA语言中，数据类型分为两种：基本数据类型引用数据类型引用数据类型 如数组，枚举等（这里不做介绍）而基本数据类型有：整型（byte,short,int,long)给整型变量赋值分为四种方式：十进制，二进制，八进制以及十六进制。int num=9;//十进制,Sy...
2019-05-24 18:14:26
158
原创 JAVA程序运行原理以及注释原理
JAVA程序运行原理以及注释原理对于现在刚刚学完C语言基本技能而又初次接触JAVA的我来说，我发现C语言和JAVA程序运行机制有着比较大的区别。以下，我先简单地论述两者区别。就C语言而言，当我们在C语言开发环境上写完一篇C代码的时候，编译运行之后系统会生成一个.c的源文件，并同时生成可执行.exe文件,这个过程相比于JAVA的程序运行来说，...
2019-05-20 17:34:12
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人