拾贝男孩

摘要： Hash算法 hash算法背景 因为在有序表中查找，经常使用二分查找，这样效率就依赖与数据的规模，如果数据的规模过大，算法的效率就会变得很低，那么，有没有一种方法，直接通过关键字key一次得到所要的结果呢，这也就是hash表的由来。（hash表通过映射极大地提高了查询效率）——典型的用空间换时间 = 阅读全文

摘要： 查找算法 二分查找（初始二分查找） ==算法原理：==就是一个分治的思想：分而治之，不断划分数据的查找范围，就可以提高查找效率，效率达到了O(logn) 前提：必须对应的是有序列表 //手写二分法，需求是返回索引 public static int binarySearch3(int[] arr,i 阅读全文

摘要： 排序 冒泡排序法（交换） ==基本原理==：依次比较相邻元素的值，使值较大的元素逐渐前移或者后移，因为每一轮排序后值最大的元素一定是后移了一位。 //手写冒泡排序法 public static void bubbleSort(int arr[]){ int temp = 0;//定义交换用的临时变量 阅读全文

摘要： 时间复杂度与空间复杂度 时间复杂度 首先我们要明确时间频度的概念。算法中语句执行次数被称为时间频度 当时间无穷大时，有几个步骤可以忽略： 算式中的常数可以直接忽略 低次项可以被直接忽略 最高项系数可以被忽略 常用的时间复杂度 常数阶O（1） 对数阶O（log2n） 线性阶O（n） 线性对数阶 O(n 阅读全文

摘要： 递归（回溯） 为什么程序需要递归？ 递归就是通过设置一定的规则和结束条件，让计算机来帮助我们去遍历，利用计算机的算力帮助我们找到正确答案。 （就是我设计一个算法，然后计算机帮我跑这些值） 递归中的return 递归中的return用法 return语法 return是一层一层返回，从被调用函数返回到 阅读全文

摘要： 栈与队列 队列 队列的定义 其实队列这个数据结构就是计算机模拟现实生活中的体现，就跟一个人排队一样，先排上就先走，拿最新很火的梨泰院的例子来说：走在前面的人就应该尽快出去，不然就会产生问题，产生了碾压的大问题。 环形队列（取模的巅峰） 栈 ###栈的定义 栈与队列正好相反，栈是先入后出的有序列表，有 阅读全文

摘要： 需求 1. C60Gs.inp: 改变之后的inp文件 2. C60Gs-nochange.inp: 改变之前的inp文件 3. cohesive_element.txt：其中的内容会插入到inp中，*End Part前 4. the cohesive properties-1.txt: 其中的内容 阅读全文

摘要： 常用类 包装类的比较 Integer i1 = new Integer(127); Integer i2 = new Integer(127); System.out.println(i1 == i2);//F（因为是两个对象） Integer i5 = 127;//底层 Integer.value 阅读全文

摘要： 数组 数组定义时需要注意的地方 //1.直接定义数组（知道数组的大小容量） int aa[] = new int[5]; //2.先声明一个空数组，此时内存中已经有一个指针指向数组地址，然后再new分配空间 int b[] = null; b = new int[6]; //3.直接初始化，因为这个 阅读全文

摘要： 链表 为什么需要链表数据结构 与队列和数组相比，链表由于具有指针结构，是最容易进行增删改的数据结构形式。 关于链表结构的几道面试题思考(思考多种方法) ==首先定义节点和单链表结构== public class HeroNode {//这里定义一个节点对象，Java里默认没有数据的节点就是Node对 阅读全文