03 2018 档案
摘要：什么是线程？ 从技术上讲，一个线程被定义为一个独立的指令流。 一个进程可以包含一个或多个线程。 线程操作包括线程创建，终止，同步（连接，阻塞），调度，数据管理和进程交互。 进程内的所有线程共享： 相同的地址空间 信号 文件描述符 工作目录 用户和组 ID 每个线程具有单独的： 堆栈指针 寄存器 调度
阅读全文
摘要：数学老师想好了两个自然数m，n，满足2≤m≤n≤100，他把m，n的和S告诉了甲，把m，n的积P告诉了乙，甲和乙都是非常聪明的学生，诚实可靠，进行了以下的对话： 甲：我不知道m，n的确切值，但我知道你也不知道。 乙：现在我知道了。 甲：现在我也知道了。 老师证实了甲和乙的表述都是有根据的，结论是正确
阅读全文
摘要：1. 给一颗多叉树，求 从一个节点出发到其它所有节点的距离之和 的最小值。 树形 dp。一般两遍 dfs 就能解决。 第一遍 dfs 用 son[i] 记录每个节点多少个子孙，用 dis[i] 记录 i 点到其所有子孙的距离之和。 son[i]和 dis[i]都在回溯的过程进行维护。假设 v 是 u
阅读全文
摘要："牛客在线编程 保留最大的数" 题目描述 给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。 输入描述: 输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt
阅读全文
