冬日寻雾记

摘要： 一、Future 我们说到于实现多线程编程的接口，有几种想法 实现Runnable接口 实现Callable接口 实现Future接口和FutureTask实现类 如果我们要求多线程、有返回值、并且可以异步操作，怎么实现呢 那么我们分别来看三个接口的特点 1.Runnable接口、Callable接 阅读全文

摘要： 一、List 1.ArrayList 底层是数组实现，线程不安全 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { 阅读全文

摘要： 完全背包问题 如果先遍历物品，则物品排序只会由小到大，比如{1，5}，只会出现15而不会出现51， 而先遍历被背包，会出现15和51，所以怎么遍历，要看题目要求。 先遍历物品的例子：https://leetcode.cn/problems/coin-change-2/，力扣518题 先遍历背包的例子 阅读全文

摘要： import java.util.*; public class Game { static Scanner input = new Scanner(System.in); public static void main(String[] args) { Chessboard chessboard 阅读全文

摘要： import PIL import os import re from fpdf import FPDF from PIL import Image from PIL import ImageDraw from PIL import ImageFont fileAddress = r'C:\User 阅读全文

摘要： struct Node* connect(struct Node* root) { if (root == NULL) { return root; } // 从根节点开始 struct Node* leftmost = root; while (leftmost->left != NULL) { 阅读全文

摘要： int cmp(const void* a, const void* b){//右侧排序，保证必定有重复的部分 //左侧排序的话，个人认为应该用降序 int *x1 = *(int **)a; int *x2 = *(int **)b; if(x1[1] > x2[1])return 1; else 阅读全文

摘要： int canCompleteCircuit(int* gas, int gasSize, int* cost, int costSize){ int sum = 0, index = -1, total = 0; //sum记录总补给和油耗，index记录节点，total记录暂时的补给和油耗 fo 阅读全文

摘要： int** levelOrder(struct TreeNode* root, int* returnSize, int** returnColumnSizes){ if(root == NULL){ *returnSize = 0; ** returnColumnSizes = NULL; ret 阅读全文

摘要： long pre = LONG_MIN; bool isValidBST(struct TreeNode* root){ if(!root)return true; if(!(isValidBST(root->left))) return false; if(root->val <= pre)ret 阅读全文