摘要： 场景一 import java.util.concurrent.TimeUnit; /* * 场景一：sendMsg和call都是同步方法，先打印谁？ * 答案：A-->发短信 * 分析：被synchronized修饰属于同步方法，这里争夺地是同一把锁，谁先调用锁就先执行 * */ public c 阅读全文

摘要： 数据库设计的范式 概念：设计数据库时，需要遵循的一些规范。要遵循后边的范式要求，必须先遵循前边的所有范式要求 ​ 设计关系数据库时，遵从不同的规范要求，设计出合理的关系型数据库，这些不同的规范要求被称为不同的范式，各种范式呈递次规范，越高的范式数据库冗余越小。 ​ 目前关系数据库有六种范式：第一范式 阅读全文

摘要： 01背包问题 二维表示 #include <bits/stdc++.h> using namespace std; const int MAXN = 1010; int v[MAXN], val[MAXN], dp[MAXN][MAXN]; int main(){ int n, m; cin >> 阅读全文

摘要： 生产者消费者模式&虚假唤醒 当出现虚假唤醒时，解决方法：将if判断改为while循环。 在弄懂虚假唤醒之前，先了解两个定义： 1、重入：“重入”意味着获取锁的操作的粒度是“线程”，而不是“调用”； 2、线程的生命周期&线程状态图： 当我们只有两个线程的时候，即"A"（生产者）和"B"（消费者）。整个 阅读全文

摘要： 0、二叉树结点的构造 1 public static class Node { 2 public int value; 3 public Node left; 4 public Node right; 5 6 public Node(int data) { 7 this.value = data; 阅读全文

摘要： 0、对数器 在了解排序算法之前，引入对数器这一概念，它用于辅助验证自己写的排序算法正确与否。 使用步骤： 0，有一个你想要测的方法a 1，实现一个绝对正确但是复杂度不好的方法b 2，实现一个随机样本产生器 3，实现比对的方法 4，把方法a和方法b比对很多次来验证方法a是否正确 5，如果有一个样本使得 阅读全文

摘要： 1、用两个栈实现队列 add：压入栈后pushToPop poll：pushToPop后弹出栈 peek：pushToPop后得到队首元素 1 public class TwoStacksQueue { 2 public Stack<Integer> stackPush; 3 public Stac 阅读全文

摘要： 0. 结构体及必要说明 1 typedef struct LNode { 2 int data; 3 struct LNode *next; 4 }*LinkList; 1. 设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。 递归：head->next=return; 栈（head）： 阅读全文

摘要： 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的 阅读全文

摘要： 对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。 输入格式： 首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。 阅读全文