豆豆咖啡
- 浏览: 153129 次
- 性别:
- 来自: 成都
-
最新评论
-
zhuguopei_java：
return name.equals(p.name()) &a ...
1、集合练习 -
392214559：
引用
1、数据结构与算法
文章列表
//二进制
public static void toBin(int num)
{
trans(num,1,1);
}
//八进制
public static void toBa(int num)
{
trans(num,7,3);
}
//十六进制
public static void toHex(int num)
{
trans(num,15,4);
}
//base&的基数,off偏移量
public static void trans(int num,int base,int off)
{
if(num==0)
{
Sys ...
折半查找,提高效率,但是必须要保证该数组是有序排列
示例：
class Other
{
public static void main(String[] args)
{
int[] arr = new int[]{5,3,6,8,4,6,9,2};
int pos = halfSearch(arr,9);
System.out.println(pos);
}
public static int halfSearch(int[] arr,int key)
{
int min = 0;
int max = arr.length-1 ...
一、选择排序(selectionSort)
基本思想：
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
二、冒泡排序(bubbleSort)
基本思想：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
冒泡和选择很相似，每一轮比较都是找出最值，不同的是找最 ...
求数组中的最值：
方法一：
//求最小值
public int getMin(int[] arr)
{
int min = arr[0];
for(int x=1;x<arr.length;x++)
{
if(min>arr[x])
min = arr[x];
}
return min;
}
方法二：
//最小值
public int getMin(int[] arr)
{
int min = 0;
for(int x=1;x<arr.length;x++)
{
if(arr[mi ...
一、什么是数据结构？
数据结构是计算机存储、组织数据的方式。
常见的数据结构有：数组、栈、堆、队列、链表、二叉树、红-黑树、哈希表、图等
二、算法
对结构中的数据进行各种处理（增删改查）
一、变量的概念
内存中的一个存储区域
该区域有自己的名称（变量名）和类型（数据类型）
该区域的数据可以在同一类型范围内不断变化
就如同数学中的未知数
二、为什么要定义变量
用来不断的存放同一类型的常量，并可以重复使用
三、使用变量注意
变量的作用范围
初始化值
四、定义变量的格式
数据类型 变量名 = 初始化值
五、变量的作用域和生存期
作用域从变量定义的位置开始，到该变量所在的那对大括号结束；
变量从定义的位置开始就在内存中活了；
变量到达它所在的作用域的时候就在内存中消失了；
一、概念
数组是同一种类型数据的集合。其实数组就是一个容器。
二、好处
可以自动给数组中的元素从0开始编号，方便操作这些元素
三、格式
//一维数组
1,元素类型[] 变量名 = new 元素类型[元素的个数]
int[] arr = new int[6];
2,元素类型[] 变量名 = {元素1，元素2...}；
int[] arr = {5,5,8,6};
3,元素类型[] 变量名 = new 元素类型[]{元素1，元素2...}
int[] arr = new int[]{4,8,6,3};
// ...
一、什么是函数？
函数就是定义在类中的具有特定功能的一段独立小程序，也叫方法，是java中最小的功能单元。
二、函数的格式
修饰符 返回值类型 函数名(参数类型 形式参数1，参数类型 形式参数1，…){
执行语句;
return 返回值;
}
返回值类型：函数运行后的结果的数据类型
参数类型：是形式参数的数据类型
形式参数：是一个变量，用于存储调用函数时传递给函数的实际参数
实际参数：传递给形式参数的具体数值
return：用于结束函数，结束功能
返回值：该值会返回给调用者
当函数没有具体的返回值时，返回的返回值类型用 ...
一、程序流程控制语句
判断结构
选择结构
循环结构
二、判断结构
if else：可以简化为三元运算符
三、选择结构
switch(表达式)
{
case 取值1:
执行语句;
break;
case 取值2:
case 取值3:
case 取值4:
执行语句;
break;
.....
default:
执行语句;
break;
}
switch语句选择的类型只有四种：byte，short，int，char
case之间与default没有顺序。先执 ...
一、算术运算符
+ - * / % %：任何整数模2不是0就是1，所以只要改变被模数就可以实现开关运算
+：字符串连接符
++ -- ：自增，自减，注意自增在前先自增后运算，自增在后先运算后自增
二、赋值运算符
= += -= *= /= ...
一、定义
常量表示不能改变的数值
用final来定义，如：final double PI = 3.14;必须在初始化时赋值
二、Java中常量的分类
整数常量，所有整数
小数常量，所有小数
布尔型常量，较为特有，只有两个数值，true false
字符常量，将一个数字字母或者符号用单引号<’’>标识
字符串常量，将一个或者多个字符用双引号标识
null常量，只有一个数值就是null
三、整数在java中有四种表现形式
二进制：0和1
八进制：0-7，满8进1，用0开头表示
十进制：0-9，满10进1
十六进制：0- ...
一、注释
程序中的注释是程序设计者与程序阅读者之间通信的重要手段。
被注释的文字，不会被jvm解释执行，用于解释代码的功能
好的注释规范可以改善软件的可读性，可以让开发人员尽快而彻底地理解新的代码
好的注释规范可以最大限度的提高团队开发的合作效率。
长期的规范性编码还可以让开发人员养成良好的编码习惯，甚至锻炼出更加严谨的思维能力。
在流行的敏捷开发思想中已经提出了将注释转为代码的概念。
二、分类（主要有3种）
单行注释：//
多行注释：/* ...... */
文档注释：/**……*/
文档注释，是java特有的注释，其中注释内容可以被j ...
一、标识符
定义： 在程序中自定义的一些名称
二、组成
由26个英文字母大小写，数字：0-9符号：_$组成
三、规则
数字不可以开头
不可以使用关键字
Java中严格区分大小写
四、规范：
包名：多单词组成时所有字母都小写
类名接口名：多单词组成时，所有单词首字母大写
变量名和函数名：多单词组成时，第一个单词首字母小写，第二个单词开始每个单词首字母大写
常量名：所有字母都大写，多个单词时每个单词用下划线连接
在起名字的时候，为了提高阅读性，要尽量有意义
一、概念
关键字：其实就是某种语言赋予了特殊含义的单词。
保留字：其实就是还没有赋予特殊含义，但是准备日后要使用过的单词。
二、常用关键字
1，访问权限修饰符：private protected public
2，类，函数，变量修饰符：abstract final static synchronized
3，建立实例及引用实例，判断实例：new this super instanceof
4，类与类之间关系：extends implements
一、写代码
明确需求。我要做什么？
分析思路。我要怎么做？1,2,3。
确定步骤。每一个思路部分用到哪些语句，方法，和对象。
代码实现。用具体的java语言代码把思路体现出来。
二、学习新技术的四点
该技术是什么？
该技术有什么特点(使用注意)：
该技术怎么使用。demo
该技术什么时候用？test。
三、Hello Java
class Demo
{
public static void main(String[] args)
{
System.out.println("Hello Java!");
...