- 博客(4)
- 收藏
- 关注
RSS订阅转载 Pthread 用法笔记
什么是线程？从技术上讲，一个线程被定义为一个独立的指令流。一个进程可以包含一个或多个线程。线程操作包括线程创建，终止，同步（连接，阻塞），调度，数据管理和进程交互。进程内的所有线程共享：相同的地址空间信号文件描述符工作目录用户和组 ID每个线程具有单独的：堆栈指针寄存器调度属性（如策略或优先级）线程特定的数据线程的优点：上下文切换的开销减小，提...
2018-03-30 08:31:00
135
转载 孙膑庞涓猜数字
数学老师想好了两个自然数m，n，满足2≤m≤n≤100，他把m，n的和S告诉了甲，把m，n的积P告诉了乙，甲和乙都是非常聪明的学生，诚实可靠，进行了以下的对话：甲：我不知道m，n的确切值，但我知道你也不知道。乙：现在我知道了。甲：现在我也知道了。老师证实了甲和乙的表述都是有根据的，结论是正确的，求m，n的值。这个推理题可以用程序来计算：#include <bits/st...
2018-03-11 00:04:00
507
转载 面试算法题
1. 给一颗多叉树，求 从一个节点出发到其它所有节点的距离之和 的最小值。树形 dp。一般两遍 dfs 就能解决。第一遍 dfs 用 son[i] 记录每个节点多少个子孙，用 dis[i] 记录 i 点到其所有子孙的距离之和。 son[i]和 dis[i]都在回溯的过程进行维护。假设 v 是 u 的孩子节点，\(son[u]+=son[v]+1\), \(dis[u] += dis[...
2018-03-10 23:45:00
122
转载 【nowcoder-2017校招真题】保留最大的数
牛客在线编程-保留最大的数题目描述给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。输入描述:输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。输出描述:输出保留下来的结果。示例1输入3...
2018-03-03 16:06:00
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人