摘要: 简单介绍 遗传算法是现代智能算法之一,主要用来求解函数的最优值,比如解决商旅问题之类NP难问题的。 从本质上来说,它是一种搜索算法,但是不同于暴力搜索,它利用了达尔文适者生存,不适者淘汰的思想。 求解步骤 它首先将将问题进行编码,比如把问题的解映射成二进制串的基因。每个基因代表一个个体,许多个体组合 阅读全文
posted @ 2021-03-08 21:22 Meditation, 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 面对对象相主要是对于面对过程而言。 面对过程 面对过程通过对问题分析,将求解问题的步骤罗列出来,每个步骤对应一个函数,按照顺序调用函数即可。但是对于一些比较复杂的问题,面对过程可能没有那么好用。 面对对象 面对对象,我觉得是站在一个更加抽象,利于人类理解的角度来看待问题,通过将问题分解成一个个对象, 阅读全文
posted @ 2021-03-08 21:07 Meditation, 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 一.概览 1.定义 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 2.特点 数组支持随机访问,寻址公式:a[i]_address = base_address + i data_type_size。 正因为数组维护的是连续的内存空间,所以在修改和插入 阅读全文
posted @ 2020-02-28 21:10 Meditation, 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Object的通用方法 因为Object是类层次的根,所以每个类都默认含有以上方法。 ==与equals方法 对于基本类型,== 判断两个值是否相等,基本类型没有 equals() 方法。 对于引用类型,== 判断两个变量是否引用同一个对象,即判断两个引用指向的对象在内存中的地址是否一样,equal 阅读全文
posted @ 2020-02-24 10:38 Meditation, 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 表名称 1.列出每個國家的名字 name,當中人口 population 是高於俄羅斯'Russia'的人口。 2.列出歐州每國家的人均GDP,當中人均GDP要高於英國'United Kingdom'的數值。 3.在阿根廷Argentina 及 澳大利亞 Australia所在的洲份中,列出當中的國 阅读全文
posted @ 2020-02-18 11:51 Meditation, 阅读(783) 评论(0) 推荐(0) 编辑
摘要: 记录每天做的题,不定时更新 面试题03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n 1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字 面试题09. 用两个栈实现队列 阅读全文
posted @ 2020-02-17 21:04 Meditation, 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 参考博文 "一文读懂HashMap" , "深入浅出学Java——HashMap" 上面两篇文章介绍的jdk1.7的hashmap实现与原理,写得十分清楚,建议阅读。 在写了几篇随笔后,发现我只是阐述原理,却没有认真细下心来分析为什么要这样做,这样做有哪些好处。接下来,我打算已问答的方式来完成这边随 阅读全文
posted @ 2020-02-14 19:56 Meditation, 阅读(112) 评论(0) 推荐(0) 编辑
摘要: AQS是什么 AbstractQueuedSynchronizer抽象同步队列简称AQS,它是实现同步器的基础组件,并发包中锁的底层就是使用AQS实现的。 先看下一下AbstractQueuedSynchronizer的说明文档 通过官方文档可以知道它是用来构建锁或者其他同步组件的基础框架,它使用了 阅读全文
posted @ 2020-02-13 21:51 Meditation, 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 线程安全问题是指当多个线程同时读写一个共享资源并且没有任何同步措施时,导致出现脏数据或者其他不可预见的结果的问题。 上面这句话有两个比较重要的地方,也是本文着重归纳的地方,一个是共享变量,一个是同步措施。 要理解线程安全问题,首先得理解共享变量的内存模型。 内存模型 所有的变量都存储在主内存中,每个 阅读全文
posted @ 2020-02-13 15:29 Meditation, 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 参考博文 "十大算法实现 JAVA版本" 今天学习了下排序算法,参照别人的思路,自己实现了一次。此文作为今天学习的总结,以便以后复习查看。这篇博客中所提到的所有排序算法均以从小到大排序为例,其他情况请自行类比。 一.基本概念 1.算法分类 2.算法复杂度比较 二.各种算法实现及思路 1.冒泡排序 1 阅读全文
posted @ 2020-02-12 11:43 Meditation, 阅读(248) 评论(0) 推荐(0) 编辑