常用的API和基础算法

和数学相关 1,java.lang.Math类 abs(x):求绝对值 sqrt(x):求平方根 pow(x,y):求x的y次方 ceil(x):向上取整 floor(x):向下取整 round(x):四舍五入 random():得到[0,1)范围的随机值 max(x,y):求x,y的最大值 min(x,y):求x,y的最小值 PI:圆周率 2,java.Math包 BigInteger:不可变,任意精度的整数 BigDecimal:不可变,任意精度的小数它们要new对象来表示数据,要通过ad…

Java面向对象_常用类库api——二分查找算法

概念:又称为折半查找,优点是比较次数少,查找速度快,平均性能好:缺点是要求待查表为有序表,且插入删除困难.因此,折半查找方法适用于不经常变动而查找频繁的有序列表. 例: public class BinarySearchDemo { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] nums={20,34,30,45,54,60}; Arra…

算法竞赛中的常用JAVA API ：大数类（转载）

5.算法竞赛中的常用JAVA API :大数类摘要 java中的基础数据类型能存储的最大的二进制数是 2 ^ 63 - 1 对应的十进制数是9223372036854775807(long类型的最大值),也就是说只要运算过程中会超过这个数,就会造成数据溢出,从而造成错误. 而java.math.*包中提供了大数类,其理论上可以存储无限位的大数,只要内存足够的话. 大数类又分为整数和浮点数.即BigInteger and BigDecimal 大数类的对象不能直接进行运算,需要调用类中相应的方法…

java入门学习（3）—循环，选择，基础算法，API概念

1.顺序结构:也就是顺着程序的前后关系,依次执行.2.选择分支:利用if..else , / switch(){case [ 这个必须是常量]:}; / if..else if….. ….else..等语句让程序在不同的分支中切换执行.3.循环结构:重复执行完成功能,可以用while(){}(先判断再执行):do{}while():(先执行后判断): for(初始值:结束条件:循环控制变量): 注:其中循环可以嵌套,嵌套的时候先判断外层循环是否满足,然后再进入内层循环,执行完内层循环管,一直到条…

【算法】342- JavaScript常用基础算法

一个算法只是一个把确定的数据结构的输入转化为一个确定的数据结构的输出的function.算法内在的逻辑决定了如何转换. 基础算法一.排序 1.冒泡排序 //冒泡排序function bubbleSort(arr) { for(var i = 1, len = arr.length; i < len - 1; ++i) { for(var j = 0; j <= len - i; ++j) { if (arr[j] > arr[j + 1]) { let temp = arr[j]; a…

今天给大家分享一下js中常用的基础算法

今天给大家分享一下js中常用的基础算法,废话不多说,直接上代码: 1.两个数字调换顺序 ,b= function fun(a,b){ b = b - a ;// a = 2 ; b = 2 a = a + b // a = 4 ; b = 2; b = a - b;// a = 4 ; b = 2 return [a,b] } fun(a,b) // a = 4 ;b = 2 2.对象排序,安装对象中的id排序对象的位置: var arr = [ { nama: 'a', id: 55 }, {…

算法竞赛中的常用JAVA API：PriorityQueue(优先队列)（转载）

算法竞赛中的常用JAVA API:PriorityQueue(优先队列) PriorityQueue 翻译过来就是优先队列,本质是一个堆, 默认情况下堆顶每次都保留最小值,每插入一个元素,仍动态维护堆顶为最小值. 初始化 PriorityQueue()//使用默认的初始容量(11)创建一个 PriorityQueue,并根据其自然顺序对元素进行排序. PriorityQueue<Integer> Q = new PriorityQueue<>(); // 初始化常用函数 add(…

算法竞赛中的常用JAVA API ：HashSet 和 TreeSet（转载）

算法竞赛中的常用JAVA API :HashSet 和 TreeSet set set容器的特点是不包含重复元素,也就是说自动去重. HashSet HashSet基于哈希表实现,无序. add(E e)//如果容器中不包含此元素,则添加. clear()//清空 contains(Object o)//查询指定元素是否存在,存在返回true isEmpty()// 判空 iterator()//返回此容器的迭代器 remove// 如果指定元素在此set中则移除 size()//返回元素数量…

算法竞赛中的常用JAVA API ：HashMap 和 TreeMap（转载）

算法竞赛中的常用JAVA API :HashMap 和 TreeMap 摘要本文主要介绍Map接口下的HashMap和TreeMap. HashMap HashMap是基于哈希表的 Map 接口的实现,是无序的 clear()//清空. containsKey(Object key)//如果包含指定键,返回true containsValue(Object value)//如果包含指定值, 返回true get(Object key)//返回指定键所映射的值:如果对于该键来说,此映射不包含任何…

8.算法竞赛中的常用JAVA API ：Calendar日期类

8.算法竞赛中的常用JAVA API :Calendar日期类摘要在蓝桥杯中有关于日期计算的问题,正好java中的Date类和Calendar类提供了对日期处理的一些方法.Date类大部分方法已经废弃了,所以本文将详细介绍Calendar类. Calendar类 Calendar 类是一个抽象类,它为特定瞬间与一组诸如YEAR.MONTH.DAY_OF_MONTH.HOUR 等日历字段之间的转换提供了一些方法,并为操作日历字段(例如获得下星期的日期)提供了一些方法. 瞬间可用毫秒值来表示,它…

7.算法竞赛中的常用JAVA API ：String 、StringBuilder、StringBuffer常用方法和区别（转载）

7.算法竞赛中的常用JAVA API :String .StringBuilder.StringBuffer常用方法和区别摘要本文将介绍String.StringBuilder类的常用方法. 在java中String类不可变的,创建一个String对象后不能更改它的值.所以如果需要对原字符串进行一些改动操作,就需要用StringBuilder类或者StringBuffer类,StringBuilder比StringBuffer更快一些,缺点是StringBuilder不是线程安全的,但在算法…

6.算法竞赛中的常用JAVA API ：Math类（转载）

6.算法竞赛中的常用JAVA API :Math类求最值最小值 Math.min(int a, int b) Math.min(float a, float b) Math.min(double a, doubleb) Math.min(long a, long b) 最大值 Math.max(int a, int b) Math.max(float a, float b) Math.max(double a, doubleb) Math.max(long a, long b) Math.m…

c/c++面试总结---c语言基础算法总结2

c/c++面试总结---c语言基础算法总结2 算法是程序设计的灵魂,好的程序一定是根据合适的算法编程完成的.所有面试过程中重点在考察应聘者基础算法的掌握程度. 上一篇讲解了5中基础的算法,需要在面试之前熟练掌握,本篇讨论剩余的基础算法. 先看一个面试题目:设计一个函数,求一个给定字符串中所有数字的和. 例如:给定字符串 “abc12fas123dfaf34”, 计算结果为:12 + 123 + 34 = 169 其中包括了:求和方法.字符串遍历方法.数字字符转成数字的方法多位数字组合成整数的方…

Atitit.常用语言的常用内部api 以及API兼容性对源码级别可移植的重要性总结

Atitit.常用语言的常用内部api 以及API兼容性对源码级别可移植的重要性总结 1.1. 要兼容的重要语言api1 1.2. 常用基础api分类 core api1 1.3. 比较常用的扩展库api ext api1 1.4. 标准函数库函数数量统计,共有多少个函数c c++ vbs js php2 2. 范例,给java扩展其他语言的api2 2.1. 目录结构2 2.2. 调用3 3. 参考3 1.1. 要兼容的重要语言api 目前规划主要java js php c# ,,至于c c…

c/c++面试指导---c语言基础算法总结1

c语言基础算法总结 1 初学者学习任何一门编程语言都必须要明确,重点是学习编程方法和编程思路,不是学习语法规则,语法规则是为编程实现提供服务和支持.所以只要认真的掌握了c语言编程方法,在学习其它的语言时注重其语法规则,则能比较快速的掌握.企业在招聘的程序员主要考察是其编程能力,是否掌握一般的编程方法或者思维,是否具备开发项目的能力.根据企业面试题目的要求对c语言中的常用算法进行了总结,希望能帮助大家顺利的通过企业的面试. 基础的算法共计涉及到十几种,下面分别给予说明. 1.求和值和平均值. 在…

DAY 4 基础算法

基础算法本来今天是要讲枚举暴力还有什么的,没想到老师就说句那种题目就猪国杀,还说只是难打,不是难.... STL(一)set 感觉今天讲了好多,set,单调栈,单调队列,单调栈和单调队列保证了序列的单调性,一般的,凡是找左右第一个比他大或小的大概率是这个东西,原来作业1的奶牛歌声就是这个东西,但不是道为什么我爆力优化过了.... 然后就是这题这题要用set,不用还过不了.... set常用函数 begin() ,返回set容器的第一个元素 end() ,返回set容器的最后一个元素…

Java中常用的API（一）——Object

概述如果要问Java为什么是用起来非常舒服的语言,那很大一部分的功劳就是JavaAPI的.API定义了许多封装好的类和方法供我们使用,来处理特定的问题,所以学习常用的API是非常重要的. 同时,面向对象的核心思想就是用合适的对象去做合适的事情.什么是合适的对象呢?一种是自己根据需要创建的类而生成的对象,另一种是sun官方描述的好多常用的类,我们使用这些类创建的对象,这也就是API的概念. sun定义的那么多类的终极父类是Objec类.Object描述的是所有类的通用属性与方法. 所以,API的…

Python <算法思想集结>之初窥基础算法

1. 前言数据结构和算法是程序的 2 大基础结构,如果说数据是程序的汽油,算法则就是程序的发动机. 什么是数据结构? 指数据在计算机中的存储方式,数据的存储方式会影响到获取数据的便利性. 现实生活中,如果把春夏秋冬的衣物全部堆放在一起,当需要某一季节的衣服时,寻找起来是困难的. 如果分门别类.有条理地存放,则寻找起来会方便很多. 同理,编写程序时,如果对程序所依赖的数据有条理.易于查找的方式进行存储,则在处理数据时,可以提升程序的整体性能. 数据结构准确说是一个空间管理概念,同样的数据使用不同…

React常用的API说明

楼主刚开始学习react,感受到了他的博大精深,看到很多莫名的用法,不知云云,找了很多没有找到参考手册,只有在中文社区和react官方看了一些,收集了一些比较常用的API,有补充的可以楼下评论补充.后面会继续更新的. ***************************************action**************************************** React 常用顶层API: React.createClass:创建一个组件类,并作出定义.组件实现了 re…