- 博客(20)
- 收藏
- 关注
RSS订阅原创 java数据结构与算法_day18
棋盘理论上是需要一个二维数组进行表示，但该问题可运用算法使用一维数组进行表示，将皇后que[8],其中下标为棋盘的行，数值为棋盘的列。2.第二个皇后放在第二行第一列，然后判断是否OK，如果不OK，继续放在第二列，第三列...，依次把所有列放完，找到合适的。在八行八列的棋盘中，放入八个皇后，任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少中摆法？4.当得到正解后，栈开始回退，直到第一个皇后放完第一行的所有列后结束。3.继续第三个皇后，直到第八个皇后放完，算是得到一个正解。
2022-10-16 09:42:08
121
1
原创 java数据结构与算法_day17
递归自己调用自己回顾可以解决的问题1.八皇后问题、汉诺塔、阶乘问题、迷宫问题、球和篮子问题2.快排、归并排序、二分查找、分治算法等递归必须向退出递归的条件逼近，否则就是无限递归...
2022-10-05 12:55:31
181
原创 java数据结构与算法_day15~day16
中缀表达式转后缀表达式eg:1+((2+3)x4)-5转后缀表达式1.初始化两个栈：运算符栈s1和存储中间结果的栈s22.从左至右扫描中缀表达式3.遇到操作数时，将其压入s24.遇到运算符时，比较其与s1栈顶运算符的优先级1)如果s1为空或栈顶运算符为左括号"("，则直接将此运算...
2022-05-11 10:00:00
90
原创 java数据结构与算法_day12~day14
栈的实例1.综合计算器1.创建两个栈：数栈，符号栈2.通过一个值index，来遍历目标表达式3.如果是数字，就直接入数栈4.如果是符号，有如下两种情况：4.1 如果发现当前的符号栈为空，就直接入栈4.2 如果符号栈有操作符，就进...
2022-05-10 10:00:00
109
原创 java数据结构与算法_day10~day11
栈先入后出有两端栈顶(变化)，栈底(固定)应用场景1.在跳往子程序前，会将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中2.处理递归3.表达式的转换与求值4.二叉树的遍历5.图形的深度优先栈的快速入门 用...
2022-05-09 10:00:00
212
原创 java数据结构与算法_day9
环形链表构建一个单项环形链表思路1.先创建第一个节点，让first指向该节点，并形成环形2.后面当我们每创建一个新的节点，就把该节点加入到已有的环形链表中遍历1.先让一个辅助指针，指向first节点 2.然后通过一个while循环遍历该环形链表...
2022-04-27 10:00:00
62
原创 java数据结构与算法_day8
双向链表:在单向链表多一个pre(指向前一个链表)遍历可以向前或者向后遍历添加1.先找到双向链表的最后这个节点2.temp.next=newHeroNode3.newHeroNode.pre=temp修改同单向链表相同删除1.双向链表可以实现自我删除2.直接找到要删除的节点，如：temp3.temp.pre.next=temp.nex...
2022-04-26 10:00:00
55
原创 java数据结构与算法_day6-day7
查找单链表中的倒数第k个节点1.编写一个方法，接收head节点，同时接受一个index2.index 表示是倒数第index个节点3.先把链表从头到尾遍历，得到链表的总的长度getLength4.得到size后，定义一个辅助变量temp,利用for循环从链表的第一个开始遍历（size-index）个，就可5.如果找到了，则返回该节点，否则返回null单链表的反转1.先定义一个节点rev...
2022-04-25 10:00:00
843
原创 PHP_day1
web分为两类：静态网站：没有数据库支持交互性较差动态网站：自动更新用户输入域名IP:端口—— -->DNS--IP-->服务器电脑--端口号-->软件(服务)静态网站访问：使用个人电脑在浏览器输入URL(统一资源定位)互联网上的绝对路径->DNS服务器(本地DNS;本地DNS没找到后进入网络DNS)->将IP地址返回个人电脑->个人电脑通过IP访问服务器电脑->服务器电脑通过端口找到Apache->Apache...
2022-04-11 04:09:41
169
原创 java数据结构与算法_day3~day5
链表：有序列表1.链表是以节点的方式存储的2.每个节点包含data域、next域（指向下一个节点）3.链表的各个节点不一定是连续存储 4.链表分为带头节点的链表和没有带头节点的链表，根据需求确定...
2022-04-08 21:47:32
742
原创 java数据结构与算法_day2
队列队列：有序列表，可以用数组或链表实现遵循先入先出的原则数组模拟队列因为队列的输入、输出是分别从前后端处理，因此需要两个变量front及rear分别记录队列前后端的下标，front会碎数据输出而改变，rear会随着数据输入而改变。其中maxSize是队列的最大容量。当我们将数据存入队列时称为addQueue，ad...
2022-03-31 10:00:00
501
原创 java数据结构与算法_day1
数据结构分为：线性结构：数组、队列、链表和栈数据元素之间存在一对一关系具有两种不同存储结构：顺序存储结构：线性表称为顺序表，其中的存储元素是连续(地址连续)的链式存储结构：线性表称为链表，其中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息非线性结构：二维数组、多维数组...
2022-03-30 10:00:00
233
原创 Linux_day8
进程管理-服务管理服务本质是后台进程，通常是监听某个端口，等待其他程序的请求，又称为守护进程service管理指令(临时启动)：+ start| stop | restart | reload(重载) | status(状态)在CentOS7.0以后 不再使用service,而是systemctl通过telnet指令检查Linux的某个端口是否在监听，并且可以访问：dos[管理员...
2022-03-29 10:00:00
59
原创 Linux_day7
网络配置目前的网络配置为NAT模式(网络环境)Windows存在vmnet8虚拟网卡(和虚拟机有关)和真实网卡(和Windows上网有关)上网时将网关扔到因特网中查看网络IP虚拟机=>编辑=>虚拟网络编辑器(可以修改虚拟机网络IP)查看网关虚拟机=>编辑=>虚拟网络编辑器=>NAT设置查看Windows环...
2022-03-28 10:00:00
59
原创 Linux_day6
磁盘分区、挂载(mount)分区：mbr分区 最多支持四个主分区系统只能安装在主分区 扩展分区要占一个主分区 最大只支持2TB，但有用最好的兼容性gtp分区(现在主要用) ...
2022-03-27 10:00:00
104
原创 Linux_day5
组管理和权限管理(-R 如果是目录，使其所有子文件或目录全部生效)文件:1.所有者 ：创建者2.所在组3.其他组:ls -ahl(查看文件的所有者、所在组)chown 用户名 文件名 (修改文件所有者)chgrp 组名 文件名 (修改文件所在的组)usermod -g 组名 用户名 (改变用户所在组)-...
2022-03-26 10:00:00
200
原创 Linux_day4
时间日期类：date(显示当前日期)： date (显示当前时间) date "+%Y" (显示当前年份) date "+%m" (显示当前月份) date "+%d" (显示当前是哪一天) date "+%H:%M:%S" (显示当前的时分秒) date -s 字符串时间 (设置系统当前时间)cal(显示当前日历): cal 202...
2022-03-25 10:00:00
56
原创 Linux_day3
文件目录类：pwd(显示当前工作的绝对路径):ls(显示当前目录或文件): ls 【选项】目录或文件 [常用选项：-a:(显示当前目录所有的文件或目录，包括隐藏的) -l:(以列表的方式显示信息)]cd(change diretory 切换目录):cd或cd ~(回到自己家目录)、cd ../(回到当前目录的上一级目录)mkdir(创建目录): mkdir 【选项】要创建的目录 [常用选项：-p:(创建多级目录)]rmdir(删除空目录): rmdir 要删除的目录...
2022-03-24 10:00:00
281
原创 Linux_day2
Xshell 的vi和vim 的相互转换命令行(命令模式)->通过 vim xxx ->一般模式-> i ->编辑模式(反过来:Esc) 一般模式-> : ->命令模式(反过来:Esc)最终在命令模式下, :wq (保存并退出) :q (退出) :q! (不保存直接退出)Xshell中的快捷键:复制:yy 复制5行:5yy 粘贴:p 删除: dd 删除5行:5...
2022-03-23 10:00:00
94
原创 Linux _day1
Linux:个人桌面，服务器应用，嵌入式应用 服务器应用最强虚拟机的网络连接三种形式说明桥连接:虚拟机存在于相同IP地址中，可以和其他系统通信，但是可能造成IP冲突NAT:网络地址转换方式:linux可以访问外网，不会造成IP 冲突主机:你的linux是一个独立的主机，不能访问外网bin :经常使用的命令dev:把硬件映射成一个文件进行管理etc:存放配置文件lib/lib64:存放动态库opt:存放安装软件home:设置新用户后的文件media:识别光驱、U盘roo...
2022-03-22 23:27:45
1177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人