- 博客(15)
- 收藏
- 关注
RSS订阅原创 创建多线程几种方式（java）
基本概念程序：一段静态的代码；为了完成特定任务，用某种语言编写的一组指令的集合，进程：正在运行的一个程序，是一个动态的过程（生命周期），进程作为资源分配的单位，系统在运行时会给每个进程分配不同的内存区域。线程：一个程序内部的一条执行路径。线程作为调度和执行的单位，每个线程拥有独立的运行栈和程序计数器。JDK中线程的几种状态新建：当一个Thread类或者其子类的对象被声明并创建时，新生的线程对象处于新建状态就绪：处于新建状态的线程被start()后，将进入线程队列等待CPU时间片，此时具备了运行
2020-05-10 23:14:08
210
原创 遗传算法（优化进化课程随笔）
遗传算法（Genetic Algorithm, gA）进化算法四大主要分支之一"适者生存"的进化规律实质随机搜索算法，也是一种迭代寻优的过程大致思路：从初始种群到根据变异、选择和交叉等算子的作用不断迭代来进行优胜劣汰，通过这样的搜索过程来不断逼近最优解简单遗传算法（simple GA, SGA）SGA可以定义为一个八元组各个符号的含义为参数的取值影响遗传算法的效率和结果，主...
2020-05-09 23:17:21
570
原创 粒子群（Particle Swarm Optimization PSO）算法（优化进化课程随笔）
随机全局优化技术概念简明、实现方便、收敛速度快、设置参数少高效搜索算法应用与函数优化、神经网络训练、模糊系统控制等领域 模拟鸟群捕食的行为过程，鸟群会同步在某个时刻突然大量的聚集，或者突然改变飞行方向，或者突然散开，各自向不同的方向飞去，鸟群中个体之前努力保持最优距离的结果。核心思想：通过群体中个体之前的相互写作和...
2020-05-09 23:17:02
600
原创 （linux）从进程和管道解析炸弹函数（5个字符如何让你的windows3秒钟崩溃）
1 进程1.1进程介绍进程是程序执行时的一个实例，从内核来看，进程就是分配系统资源（CPU时间，内存等）的基本单位，进程的优点：进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它的进程产生影响。进程的缺点：就是在进程切换时，耗费的资源大，相对于线程来说，线程速度是进程速度的几十倍，因为一个进程可以由多个线程组成，线程与同属于一个进程的其它线程共享进程全部资源，但线程没有独立的地址...
2020-05-07 23:49:36
701
原创 哈希函数实现原理（二）重写equals的规范
自定义对象重写equals的一些规范自定义的对象作为key值，最好同时重写hashCode和equals方法原因可查看哈希函数实现原理（一）规范 ：自反性：对于非空的对象o， o.equals(o)必须返回true；对称性：对于非空的对象a，b，如果a.equals(b) 返回true，那么b.equals(a)也必须返回true；传递性：对于非空的对象a，b，c，如果a.equal...
2020-04-22 21:31:47
146
原创 哈希函数实现原理（一）
认识一下31这个神奇的数，31是一个奇素数（即是奇数又是素数）31 * i 可以写成(i << 5)- i (JVM可以把31 * i 优化成 (i << 5) - i)素数和其他数相乘的结果比其他方式更容易产生唯一性，减少哈希冲突31是经过观测分布结果后的选择哈希表哈希表类似数组一样，根据索引去存放值，添加、搜索、删除的都可以达到O(1)的级别，索引的计...
2020-04-20 15:55:27
1343
原创 B树（为红黑树做铺垫）
B树一种平衡多路搜索树，多用于文件系统，数据库的实现等；1个节点可以存储超过2个元素，可以拥有超过2个的子节点拥有二叉搜索树的一些性质平衡，每个节点的所有子树的高度一致3阶B树4阶B树n阶B树的性质（n >= 2）假设一个节点存储的元素为m个根节点： 1 <= m <= n -1非根节点： (n / 2)向上取整 - 1 <= m <=...
2020-04-17 19:19:46
762
原创 (leetcode)55跳跃游戏
题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。案例示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解...
2020-04-17 17:47:51
102
原创 （leetcode）445两数相加
题目描述：给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7 -> 2 -> 4 -> 3) + (5 -> 6 -> ...
2020-04-14 20:16:32
92
原创 二叉平衡搜索树（仅思路）
二叉平衡搜索树（AVL树）平衡因子：某节点的左右子树的高度差AVL树特点每个节点的平衡因子只可能是1、0、-1每个节点的左右子树高度不超过1搜索、添加、删除的时间复杂度为O(logn)一切从简，下面的例子中节点“6”，“7”， “8”，可能包含左右子树由于添加和删除造成的失衡情况LL型-（右旋转）旋转操作：让“8”这个节点成为7的右子节点，如果“7”这个节点本身有右子...
2020-04-12 17:32:13
113
原创 二叉搜索树（java版）
二叉搜索树(Binaru Search Tree)性质二叉搜索树是二叉树的一种，应用非常广泛，简称BST任意一个节点的值都大于其左子数所有节点的值任意一个节点的值都小于其右子树所有节点的值它的左右子树也是一个二叉搜索树需求：可以存储任何元素自定义类型，需要指定比较方式不能为null新建一个BinarySearchTree.java文件定义节点private stat...
2020-04-11 18:09:32
156
原创 使用脚本每隔一段时间自己运行某个程序
问题描述：学校某个程序会时不时的断开，目前还未找到解决问题的方法，所以目前的解决办法是先用脚本隔一段时间去判断这个程序是否在运行，如果不在就重新运行脚本新建一个autoShell.sh文件大致思路就是查看后台程序看这个程序是否在后台运行，如果不在就重新运行程序，以java程序为例子，但是nohup会把打印的输出重定向，所以可以去掉nohup运行，或者查看其他办法把输出放到特定的位置，建议程序最...
2020-04-11 16:49:02
1206
原创 mysql备份数据库脚本
mysql数据库备份需求：要求每天凌晨3点自动备份数据库，文件命名格式为db_备份时间，要求以压缩包形式存在服务器中在服务器上新建一个脚本 backupShell.sh#!/bin/sh#Database infoDB_USER="用户名"DB_PASS="数据库密码"DB_HOST="localhost"DB_NAME="要备份的数据库名字"#Other varsBIN_...
2020-04-11 16:34:59
155
原创 win10 安装mysql8.0.11 zip格式
一、卸载原有的mysql（压缩包方式安装）以管理员身份运行cmd停止mysql --> net stop mysq卸载mysql --> mysqld remove在注册表里清除MYSQL服务win+r 输入 regeditHKEY_LOCAL_MACHINE\SYSTEM\ControlSet001\Services\Eventlog\Application\MyS...
2020-04-02 19:27:09
171
原创 springboot配置登录拦截器
记一次springboot配置登录拦截器踩的坑写在前面的话系统采用的springboot+Mybatis+js+Mysql+Redis前后端分离的一个系统，在写拦截器时，遇到很多的坑，想记录这一次踩坑。springboot版本// An highlighted block<parent> <groupId>org.springframework.boot<...
2019-09-14 17:22:31
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人