c_帆-CSDN博客

原创 PowerDesigner安装使用

概念模型是根据用户提出的原始需求梳理实体类型及实体属性，物理模型则对应了数据库的表结构，使用PowderDesigner。可以将概念模型转为物理模型，也可以直接将物理模型直接生成。如果出现下边的提示则需要选择数据模型文件所在的目录。配置连接信息完成，下一步开始生成。点击模型名称，选择表，进行创建。双击开始设计表的结构，打开。填写完成点击确定，创建表成功。表结构创建完成下边开始生成。，准备在数据库中创建表。点击保存全部，保存工作区。4 选择系统数据源，点击。点击保存，保存物理模型。

2023-03-21 09:08:08 537

原创八皇后问题(递归实现)

问题描述：在一个8*8的二维数组中，每一行只能放一个皇后，而且与其他皇后不可以在同一行、同一列和同一条斜线上。代码实现：//8皇后问题public class Queen8 { //表示皇后个数 private static int max = 8; //用一维数组表示棋盘 //例：arr[i] = 5 ——> i表示第i + 1行(第i + 1个皇后),5表示第5 + 1列,来表示该皇后的位置 private static int[] arr

2021-12-07 10:32:03 228

原创逆波兰计算器(使用一个栈)

1.先将中缀表达式转为后缀表达式//中缀表达式转后缀表达式public class Infix2Postfix { public static void main(String[] args) { String s = "1+((22+33)*4-5"; List<String> list = in2List(s); System.out.println(list); /*String str = "1 + ( (

2021-12-07 10:09:40 168

原创反转单向链表、倒序打印列表(使用栈)

链表和节点类//链表class LinkedList { private Hero head = new Hero(0, ""); //直接添加到链表尾部 public void add(Hero hero) { //头节点不可以变化，所以借助临时节点 Hero temp = head; //找到最后一个节点 while (temp.getNext() != null) { temp

2021-11-26 10:06:47 489

原创 Java实现约瑟夫问题（环形链表）

约瑟夫问题：设编号为1，2，3...n，n围在一圈，约定从k的人喊1开始，喊到m的人出列，再从下一个人从1开始，直到所有人都出列，求出列顺序。代码实现：public class Joseph { public static void main(String[] args) { CircleLinkedList circleLinkedList = new CircleLinkedList(); circleLinkedList.add(5);

2021-11-26 09:09:55 667

原创 Java实现稀疏数组

稀疏数组：一般用来存储，大量数字为0(或者数字相同)的二维数组。可以用较小的空间表示该二维数组通常共三列：第一列表示在二维数组中的列号；第二列表示在二维数组中的行号；第三列表示具体的值。特殊：稀疏数组的第一行记录该二维数组共有多少行，多少列和二维数组中所有的非零数共有多少个。代码实现：package sparse_array;import java.util.Arrays;//稀疏数组...

2021-11-26 08:39:07 451

原创 java实现堆排序

堆排序思路：1.先将数组调整为大顶堆(从小到大排列)或小顶堆(从大到小排列)(1)遵循从下至上,从左至右的原则,所以从最后一个非子节点开始,对应的索引为:index=arr.length/2-1(2)需要拿该节点的值,与其子节点进行比较,并将较大值,放入当前位置(2.1)若交换了,就需要将该子节点下的树,再次调整为大顶堆(2.2)若没有交换,则可以直接退出循环2.把顶上的数,与最后的数进行交换,同时将下次进行大顶堆操作的数组的长度减一,因为最大的数已经找到,并放入正确的位置了3.再次进

2021-11-04 09:54:51 66

m0_46188348的博客