CHY-qvqing-CSDN博客

原创素数的筛选——线性（欧拉）筛法

的倍数，在完成了一次去除后剩下的最小的数字就是一个素数，又可以从它开始去除它的倍数的数字了，这样一直到。（是素数或者是被去除的数）为止。因为某个数总是素数的乘积，所以合数都会被去除。以内的素数，一般有两种方法，一个是埃氏筛法，另一个是欧拉筛法。，欧拉筛法的时间复杂度为线性阶的，因而它又被称为线性筛法。不过这种算法时间复杂度为。（2）在上述筛法中，对于。矛盾，因此不存在这样的。

2024-03-26 13:01:17 592 1

原创 IDEA配置JavaEE,Servlet配置路径

最近用idea配置项目时，遇到以下的“localhost:8088/demo2_war_exploded”，我在纳闷，怎么是这样？为什么不是“localhost:8088/demo2”?

2023-09-23 22:24:35 181 1

这是一个经典的问题，被称为汉萝塔问题。例如上面的求n的阶乘的递归例程，原问题是要求出n的阶乘fac(n)，递归调用实际上是求解规模较小的子问题——n-1的阶乘，它们之间的关系是fac(n)=n*fac(n-1)，这是一个递推关系，找到递推关系是设计递归代码的关键。树结构是递归定义的数据结构，一颗树T,要么为空集，要么至少包含一个节点，多于1的节点只间具有从这到那的矢量关系，起始的那个节点是父节点，被箭头指向的那个节点是父节点的子节点，它们是父子关系，是一种单向关系，每个子节点有且只有一个父节点。

2023-09-08 19:34:34 186 1

原创数据结构之图论算法：最小生成树

*** 获得图中的所有节点* @return*//*** 获取节点Vertex中ext变量列表* @param i* @return*//*** 获取节点iext变量中第j个（从0开始）变量的值* @param i* @param j* @return*//*** 设置节点i的ext变量量列表中第j个（从0开始）变量的值* @param i*//*** 不管ext边量是否已被其它类型的变量赋值，都要强制赋值* @param i。

2023-08-27 10:30:00 191 1

原创 UVa1589

中国象棋的棋盘，是9列10行、以第5和第6行为楚河汉界的棋盘，棋盘上的任意一个位置可以标为一个二维的元组或大小为2数组。我的思路是逐个对黑将下一步所有可能的位置进行检查，判断是否有红方的棋子在攻击，若所有的位置都受到攻击，则可以认为黑将已被红方将死。考虑一个象棋残局，其中红方有n（2≤n≤7）个棋子，黑方只有一个将。帅（G）之外还有3种可能的棋子：车（R），马（H），炮（C），并且需要考虑“蹩马。输入所有棋子的位置，保证局面合法并且红方已经将军。子的情况下，走子的一方获胜）的规则。

2022-10-29 09:06:57 294

原创有关素数的小问题

本篇问中国年写的是这样一个问题：我们知道，素数是无限多个的，我们将素数集合从小到大进行编号，p1=2,p2=3,p3=5，p4=7,…,那么请问结果：当n=6时，P=p1p2p3p4p5p6_+1=30031=59509,它是使P为素数最小的n。这个问题提出源自于一个数论上著名的问题：素数是无限多个的一个证明：......

2022-06-24 17:53:52 159 1

原创全排列--算法分析

最近我乱搞了一通。能力或知识有限。/*全排列*//*较为复杂*/ #include<stdio.h>#include<time.h>void show(int a[],int n){ for(int i=0;i<n;i++){ printf("%d ",a[i]); } printf("\n"); }void arrange(int a[],int n){ int t=0;//辅助数组的长度 int b[n];//辅助数组 int sta

2022-03-29 21:49:39 68

原创数据结构之对半查找

这是我写的第二篇博客，本篇介绍如何利用Java编写对半查找的程序（其中可能有许多错漏之处，但大部分内容是可以接受的。见谅）。顾名思义，对半查找就是从一列数据中间--也就是对半所划分的地方查找。对半查找适用于使用顺序存储的有序线性表。这里所说的“顺序存储”即是数据被写入内存中的一块连续的存储空间，而连续的这些内存空间是有其相应的编号即其内存地址来标志的，我们可以通过地址来访问这些数据。而所谓的“有序”指的是数据的有序，例如：1,2,3,4,7,99,567，...，'a','b','h',...,这些

2022-03-15 16:52:11 1899

原创数据结构之顺序堆栈

package workModel;/** * 这是我学习数据结构时编写的堆栈类。 * @author CHY * * @param <T> */public class Stack<T> { T Stack[];//用于存储数据元素的数组 int top;//指向栈顶元素的整数 int maxSize;//一开始就必须设定的堆栈元素的最大值 public Stack(int maxSize) { top=-1; this.maxSize=.

2022-03-14 20:46:20 330

weixin_56870809的博客