2024-08-13

JavaScript中的map()方法是一个强大的工具,它可以用来转换数组中的每个元素。在前端开发中,map()经常被用来处理数据转换、DOM操作和事件绑定等场景。

下面是一些使用map()方法的例子:

  1. 数据转换:将数组中的每个数字平方。



const numbers = [1, 2, 3, 4, 5];
const squaredNumbers = numbers.map(num => num * num);
  1. 创建DOM元素列表:基于数组创建一组<li>元素。



const items = ['Item 1', 'Item 2', 'Item 3'];
const listItems = items.map(item => `<li>${item}</li>`);
document.body.innerHTML = `<ul>${listItems.join('')}</ul>`;
  1. 事件绑定:为数组中的每个元素绑定点击事件。



const buttons = document.querySelectorAll('.button');
buttons.map((button, index) => {
  button.addEventListener('click', () => {
    alert(`Button ${index} clicked!`);
  });
});

map()方法是前端开发中非常实用的一个工具,可以用来简化代码并提高开发效率。在学习和应用中,开发者可以发展创建自己的常用算法,并逐渐积累自己的算法库。

2024-08-13

在前端Vue和后端Java系统中使用国密算法SM2对登录信息进行加密,通常涉及以下步骤:

  1. 在前端Vue项目中引入SM2加密库,如使用jsencrypt或者node-gm
  2. 在前端收集登录信息,如用户名和密码。
  3. 使用SM2算法生成公钥和私钥对,前端保存私钥,后端保存公钥。
  4. 前端使用私钥对登录信息进行加密,将加密信息和用户名发送到后端。
  5. 后端接收到加密信息后,使用公钥进行解密,验证用户名。

以下是简化的代码示例:

前端Vue代码(使用jsencrypt库):




// 引入jsencrypt库
import JSEncrypt from 'jsencrypt';
 
// 生成SM2公私钥对
const publicKey = '...'; // 后端提供的公钥
const privateKey = '...'; // 前端生成并保存的私钥
 
// 创建JSEncrypt实例
const encryptor = new JSEncrypt();
encryptor.setPublicKey(publicKey);
 
// 登录方法
async function login(username, password) {
  // 使用SM2加密密码
  const encryptedPassword = encryptor.encrypt(password);
 
  try {
    // 发送加密后的登录信息到后端
    const response = await axios.post('/api/login', {
      username: username,
      encryptedPassword: encryptedPassword
    });
 
    // 处理登录成功的响应
    console.log(response.data);
  } catch (error) {
    // 处理登录失败的错误
    console.error(error);
  }
}

后端Java代码(使用Bouncy Castle库):




import org.bouncycastle.jce.provider.BouncyCastleProvider;
import org.bouncycastle.crypto.params.ECPrivateKeyParameters;
import org.bouncycastle.crypto.generators.ECKeyPairGenerator;
import org.bouncycastle.crypto.engines.SM2Engine;
import org.bouncycastle.crypto.modes.GMTEncryptingState;
import org.bouncycastle.crypto.params.ECPublicKeyParameters;
import org.bouncycastle.crypto.params.ParametersWithRandom;
import org.bouncycastle.crypto.generators.SM2KeyPairGenerator;
import org.bouncycastle.crypto.params.SM2KeyParameters;
import org.bouncycastle.crypto.params.ECDomainParameters;
import org.bouncycastle.crypto.params.ECKeyGenerationParameters;
 
import java.security.KeyFactory;
import java.security.PrivateKey;
import java.security.PublicKey;
import java.security.SecureRandom;
import java.security.Security;
import java.security.spec.PKCS8EncodedKeySpec;
import java.security.spec.X509EncodedKeySpec;
import java.util.Base64;
 
// 加载Bouncy Castle库
Security.addProvider(new BouncyCastleProvider());
 
public class SM2Utils {
 
  // 使用Bouncy Castle进行SM2解密
  public static byte[] decrypt(byte[] cipherText, byte[] publicKey, byte[] privateKey) throws Exception {
    // 初始化公钥和私钥参数
    ECPublicKeyParameters pubKey = new ECPublicKeyParameters(
      ECKeyBuilder.generatePublicKeyParameter(publicKey),
      SM2Utils.SM2_DOMAIN_PARAMETERS
    );
    ECPrivateKeyParameters privKey = new ECPrivateKeyParameters(
      ECKeyBuilde
2024-08-12

EasyAI是一个基于Java的开源AI算法库,旨在为中小型企业提供实现自己的AI应用的低成本解决方案。以下是如何使用EasyAI的一个简单示例:

首先,确保你的项目中包含了EasyAI的依赖。如果你使用的是Maven,可以在pom.xml中添加如下依赖:




<dependency>
    <groupId>com.github.jianlin-wu</groupId>
    <artifactId>easyai</artifactId>
    <version>0.1.0</version>
</dependency>

接下来,你可以使用EasyAI来训练一个简单的线性回归模型:




import com.github.jianlin-wu.easyai.linearmodel.LinearRegression;
import com.github.jianlin-wu.easyai.utils.DataLoader;
 
public class LinearRegressionExample {
    public static void main(String[] args) {
        // 加载数据集
        String dataFilePath = "path/to/your/data.csv";
        double[][] x = DataLoader.loadDoubleData(dataFilePath, 0);
        double[] y = DataLoader.loadDoubleData(dataFilePath, 1);
 
        // 创建线性回归模型
        LinearRegression lr = new LinearRegression();
 
        // 训练模型
        lr.fit(x, y);
 
        // 预测新数据
        double[] newX = {1.0, 2.0, 3.0}; // 示例特征
        double[] prediction = lr.predict(newX);
 
        // 输出预测结果
        for (double p : prediction) {
            System.out.println(p);
        }
    }
}

在这个例子中,我们首先加载了一个CSV文件中的数据集,然后创建了一个线性回归模型,用数据集对模型进行训练,最后用模型对新的数据点进行预测。

EasyAI还提供了其他机器学习算法,例如逻辑回归、K最近邻、决策树等,使用方法类似。这些算法可以直接用于中小型企业的项目,无需从头开始编写复杂的机器学习代码。

2024-08-12

Java的四种常见垃圾收集算法分别是:

  1. 标记-清除(Mark-Sweep)
  2. 标记-压缩(Mark-Compact)
  3. 收集(Copying)
  4. 分代(Generational)

解释和示例代码:

  1. 标记-清除(Mark-Sweep):这是垃圾收集算法中最基本的一个算法,分为“标记”和“清除”两个阶段。首先先标记出所有需要回收的对象,然后进行清除回收。



public void markSweep() {
    // 标记
    mark();
    // 清除
    sweep();
}
 
private void mark() {
    // 标记过程,比如可以设置对象头的某一位来表示对象是否被标记
}
 
private void sweep() {
    // 清除被标记的对象
}
  1. 标记-压缩(Mark-Compact):在标记-清除的基础上,增加了一个压缩的过程,即清除后进行对象空间的压缩整理。



public void markCompact() {
    // 标记
    mark();
    // 压缩
    compact();
}
 
private void compact() {
    // 移动所有存活的对象,使得对象空间连续
}
  1. 收集(Copying):将可用的内存空间分为两块,每次只使用其中一块,当这一块用完了,就将存活的对象复制到另一块上,然后把已使用的内存空间清理掉。



public void copying() {
    // 假设有两块空间 from 和 to
    AddressSpace from = getFromSpace();
    AddressSpace to = getToSpace();
    // 复制存活对象
    for (Address a : from) {
        if (a.getObject() != null) {
            to.copyFrom(a);
        }
    }
    // 交换两块空间的角色,完成收集
    swap(from, to);
}
  1. 分代(Generational):基于对象生命周期的不同将内存划分为几个区域,分别采用最适合其特点的收集算法。比如新生代可以采用复制算法,而老年代可以采用标记-压缩或标记-清除算法。



public void generational() {
    // 新生代使用复制算法
    newGeneration.copying();
    // 老年代使用标记-压缩或标记-清除
    oldGeneration.markCompact();
}

以上代码仅为示例,实际的垃圾收集器实现会更复杂,包含更多细节处理。

2024-08-12



public class QuickSort {
 
    public static void quickSort(int[] arr, int low, int high) {
        if (low < high) {
            // 获取分区后的枢纽位置
            int pivotIndex = partition(arr, low, high);
            
            // 分别对枢纽左右两边的子数组进行递归排序
            quickSort(arr, low, pivotIndex - 1);
            quickSort(arr, pivotIndex + 1, high);
        }
    }
 
    private static int partition(int[] arr, int low, int high) {
        // 选择数组的最后一个元素作为枢纽值
        int pivot = arr[high];
        int i = (low - 1);
        
        // 遍历数组,将小于枢纽值的元素放到左边,大于枢纽值的元素放到右边
        for (int j = low; j < high; j++) {
            if (arr[j] < pivot) {
                i++;
 
                // 交换 arr[i] 和 arr[j]
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
 
        // 将枢纽元素放到正确的位置
        int temp = arr[i + 1];
        arr[i + 1] = arr[high];
        arr[high] = temp;
 
        // 返回枢纽位置
        return i + 1;
    }
 
    public static void main(String[] args) {
        int[] arr = {10, 7, 8, 9, 1, 5};
        quickSort(arr, 0, arr.length - 1);
        System.out.println("Sorted array:");
        for (int val : arr) {
            System.out.print(val + " ");
        }
    }
}

这段代码实现了快速排序算法,并在main方法中提供了一个示例数组和排序的执行。快速排序是一种高效的排序算法,通过选择一个枢纽值将数组分成两部分,然后递归对两部分进行排序。

2024-08-12



public class DistanceCalculator {
 
    // 方法1: 经纬度转换成弧度,然后使用haversine公式计算距离
    public static double calculateDistanceUsingHaversine(double lat1, double lon1, double lat2, double lon2) {
        final int R = 6371; // 地球平均半径,单位为公里
        double lat1r = toRadians(lat1);
        double lon1r = toRadians(lon2);
        double lat2r = toRadians(lat2);
        double lon2r = toRadians(lon2);
        double deltaLat = lat2r - lat1r;
        double deltaLon = lon2r - lon1r;
 
        double a = sin(deltaLat / 2) * sin(deltaLat / 2) +
                   cos(lat1r) * cos(lat2r) *
                   sin(deltaLon / 2) * sin(deltaLon / 2);
        double c = 2 * atan2(sqrt(a), sqrt(1 - a));
        return R * c;
    }
 
    // 方法2: 使用Vincenty公式计算距离
    // 省略,因为公式复杂,代码实现较为复杂
 
    // 方法3: 使用GeoTools库
    // 省略,需要额外的库依赖
 
    // 方法4: 使用Google Maps API
    // 省略,需要网络请求,不适合内部计算
 
    // 方法5: 使用PostGIS扩展的PostgreSQL数据库
    // 省略,需要数据库支持,不适合Java内部计算
 
    // 验证经纬度是否在指定的多边形区域内
    public static boolean isWithinPolygon(double lat, double lon, double[][] polygon) {
        int i, j, c = 0;
        double px, py;
        int n = polygon.length;
        double[] polyX = new double[n];
        double[] polyY = new double[n];
 
        for (i = 0; i < n; i++) {
            polyX[i] = polygon[i][0];
            polyY[i] = polygon[i][1];
        }
 
        for (i = 0, j = n - 1; i < n; j = i++) {
            if (((polyY[i] > lat != polyY[j] > lat) &&
                    (lon < (polyX[j] - polyX[i]) * (lat - polyY[i]) / (polyY[j] - polyY[i]) + polyX[i]))) {
                c = !c;
            }
        }
        return c;
    }
}

这个代码示例提供了五种不同的方法来计算两点之间的距离,并验证一个点是否在一个多边形区域内。其中方法1使用了haversine公式,方法2使用了Vincenty公式,但由于这些方法较为复杂,示例代码省略了。方法3,4,5因为依赖外部库或服务,示例代码也被省略了。在实际应用中,你可以选择适合你需求的方法。需要注意的是,这些方法可能会有精度上的差异,特别是在距离较大或者纬度较高时。

2024-08-12



import org.bouncycastle.jce.provider.BouncyCastleProvider;
import javax.crypto.Cipher;
import java.security.Security;
import java.util.Arrays;
 
public class SM4Utils {
    static {
        Security.addProvider(new BouncyCastleProvider());
    }
 
    public static byte[] encrypt(byte[] key, byte[] data) throws Exception {
        Cipher cipher = Cipher.getInstance("SM4", new BouncyCastleProvider());
        cipher.init(Cipher.ENCRYPT_MODE, new SecretKeySpec(key, "SM4"));
        return cipher.doFinal(data);
    }
 
    public static byte[] decrypt(byte[] key, byte[] data) throws Exception {
        Cipher cipher = Cipher.getInstance("SM4", new BouncyCastleProvider());
        cipher.init(Cipher.DECRYPT_MODE, new SecretKeySpec(key, "SM4"));
        return cipher.doFinal(data);
    }
 
    // 测试加解密
    public static void main(String[] args) throws Exception {
        byte[] key = new byte[16]; // 16字节的SM4密钥
        byte[] data = "测试数据".getBytes("UTF-8");
 
        // 加密
        byte[] encryptedData = encrypt(key, data);
        System.out.println("加密后的数据: " + bytesToHex(encryptedData));
 
        // 解密
        byte[] decryptedData = decrypt(key, encryptedData);
        System.out.println("解密后的数据: " + new String(decryptedData, "UTF-8"));
    }
 
    // 字节数组转16进制字符串
    private static String bytesToHex(byte[] bytes) {
        StringBuilder hexBuilder = new StringBuilder();
        for (byte b : bytes) {
            hexBuilder.append(String.format("%02X", b));
        }
        return hexBuilder.toString();
    }
}

这段代码提供了使用SM4加密算法进行加密和解密的方法,同时包含了密钥生成、加密、解密的简单示例。注意,在实际应用中,密钥生成方式应更安全,并确保密钥的安全存储。

2024-08-12



from sklearn.cluster import KMeans
import pandas as pd
 
# 读取数据
data = pd.read_csv('data.csv')
 
# 特征缩放
from sklearn.preprocessing import MinMaxScaler
scaler = MinMaxScaler()
scaled_data = scaler.fit_transform(data)
 
# K-means聚类
kmeans = KMeans(n_clusters=3)  # 假设我们要分成3个簇
kmeans.fit(scaled_data)
labels = kmeans.labels_
centroids = kmeans.cluster_centers_
 
# 将标签添加回原始数据
data['cluster'] = labels
 
# 输出聚类中心
print("Cluster Centroids:")
print(centroids)
 
# 可视化聚类结果
import matplotlib.pyplot as plt
 
# 定义颜色集合
colors = ['r', 'g', 'b']
 
# 绘制每个簇的点
for i in range(len(centroids)):
    cluster_points = data[data['cluster'] == i]
    plt.scatter(cluster_points['特征1'], cluster_points['特征2'], c=colors[i])
 
# 绘制簇的中心点
plt.scatter(centroids[:, 0], centroids[:, 1], marker='x', c='black')
plt.show()

这个代码实例展示了如何使用K-means算法对XX餐馆的满意度数据进行聚类分析。首先,我们读取数据并对其进行特征缩放。然后,我们使用KMeans类进行聚类,并输出聚类中心。最后,我们将聚类结果可视化,其中包括每个簇的点和簇的中心点。这个过程是数据挖掘和机器学习的一个常见应用,对于学习数据分析和机器学习的开发者来说,这是一个很好的实践。

2024-08-12

BM25是一种常用的信息检索模型,用于评估查询中每个文档的相关性。以下是一个简单的Python实现:




import math
 
def bm25(query, document, k1=1.2, b=0.75):
    """
    Calculate BM25 score for a given query and document.
    :param query: A list of query terms.
    :param document: A string representing the document text.
    :param k1: A constant for term frequency normalization.
    :param b: A constant for field-length normalization.
    :return: BM25 score as a float.
    """
    score = 0.0
    dl = len(document)
    avgdl = math.fsum(len(word) for word in document.split()) / len(document.split())
    for term in query:
        fi = document.count(term)
        qfi = query.count(term)
        k = k1 * (1 - b + b * (dl / avgdl))
        score += (fi * (k1 + k * fi) / (k1 + k * (1 - b + b * (fi / avgdl)))) * (qfi ** 2)
    return score
 
# Example usage:
query = ["python", "search", "algorithm"]
document = "Python is a high-level programming language used for general-purpose programming. It is an interpreted language with dynamic semantics. Its design philosophy emphasizes code readability with its notable use of significant whitespace. The language provides constructs that enable clear programming on both small and large scales."
 
score = bm25(query, document)
print(f"BM25 Score: {score}")

这段代码定义了一个bm25函数,它接受查询词和文档作为输入,并返回BM25得分。在实例化时,我们使用了一个查询词列表和一个文档字符串。然后,我们打印出计算出的BM25得分。

2024-08-12



import numpy as np
 
class RRT:
    def __init__(self, x_bounds, y_bounds, obstacle_list):
        self.x_bounds = x_bounds
        self.y_bounds = y_bounds
        self.obstacle_list = obstacle_list
        # 其他初始化参数
 
    def nearest_neighbor(self, tree, point):
        distances = [self.euclidian_dist(node.position, point) for node in tree]
        min_dist_node = tree[distances.index(min(distances))]
        return min_dist_node
 
    def steer(self, from_node, to_point):
        # 这里应该实现向量对齐的函数
        pass
 
    def add_node(self, tree, new_node):
        tree.append(new_node)
 
    def extend_tree(self, start_node, target_point, tree, obstacle_list):
        nearest_node = self.nearest_neighbor(tree, target_point)
        steer_point = self.steer(nearest_node, target_point)
        if self.is_collision_free(nearest_node, steer_point, obstacle_list):
            new_node = Node(steer_point, nearest_node)
            self.add_node(tree, new_node)
            return new_node
        return None
 
    def is_collision_free(self, from_node, to_point, obstacle_list):
        # 这里应该实现无碰撞检查的函数
        pass
 
    def path_from_start(self, goal_node):
        path = []
        current_node = goal_node
        while current_node is not None:
            path.append(current_node.position)
            current_node = current_node.parent
        return path
 
    def plan(self, start_point, target_point):
        # 这里应该实现RRT路径规划的主循环
        pass
 
# 以下是辅助函数和Node类定义
class Node:
    def __init__(self, position, parent):
        self.position = np.array(position)
        self.parent = parent
 
    def __eq__(self, other):
        return np.array_equal(self.position, other.position)
 
# 其他辅助函数

这个伪代码实例提供了RRT算法的基本框架。在实际应用中,你需要实现具体的函数,如nearest_neighbor来找到最接近目标点的节点,steer来生成新的节点,is_collision_free来检查新节点是否与障碍物不碰撞,以及主循环函数plan来执行整个路径规划过程。这些函数的具体实现会依赖于你的应用环境和需求。