04 2018 档案
摘要：看unp(UNIX网络编程)的时候一些小例子需要编译多个文件，顺便学了一下Makefile文件的编写。 当需要在一个Makefile文件里面生成多个可执行文件的时候遇到了困难，经过查询得到解决方案如下： 这个例子中我需要生成的是tcpserv01和tcpcli01两个可执行文件。 其中.PHONY
阅读全文
摘要：转载自https://www.cnblogs.com/clover-toeic/p/4126594.html Linux线程编程之信号处理 前言 Linux多线程环境中的信号处理不同于进程的信号处理。一方面线程间信号处理函数的共享性使得信号处理更为复杂，另一方面普通异步信号又可转换为同步方式来简化处
阅读全文
摘要：#include<signal.h>中的signal函数用于进程对于信号的处理 其函数原型为： void ( *signal( int sig, void (* func)( int )))( int ); 这个函数乍一看实在费解，就算了解函数指针的定义都感觉云里雾里，下面就对这个结构好好展开说一下
阅读全文
摘要：转载自http://www.cnblogs.com/stemon/p/5287631.html 一、基本概念 实际用户ID(RUID)：用于标识一个系统中用户是谁，一般是在登录之后，就被唯一的确定，就是登录的用户的uid。 有效用户ID(EUID)：用于系统决定用户对系统资源的权限，也就是说当用户做
阅读全文
摘要：转载自https://blog.csdn.net/hittata/article/details/8665892 最近在看unix环境高级编程，把一些难理解的知识点记录一下： fcntl函数相关： 文件描述符标志，是体现进程的文件描述符的状态，fork进程时，文件描述符被复制；目前只有一种文件描述符
阅读全文
摘要：（接上一题）在上次打劫完一条街道之后和一圈房屋之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子组成的区域比较奇怪，聪明的窃贼考察地形之后，发现这次的地形是一颗二叉树。与前两次偷窃相似的是每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房
阅读全文
摘要：在上次打劫完一条街道之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子围成了一个圈，这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被打劫时，该系统会自动报警。 给定一个非负整数列表
阅读全文
摘要：614. 二叉树的最长连续子序列 II 给定一棵二叉树，找到最长连续序列路径的长度。路径起点跟终点可以为二叉树的任意节点。 样例 1 / \ 2 0 /3返回 4 // 0-1-2-3 思路：需要注意最后得到的结果必然由一半从下往上增加，另一半从下往上减小的两部分组成。所以对于每个节点都需要计算这两
阅读全文
摘要：我们正在玩猜数游戏, 游戏内容如下:我在 1到 n 的范围内选择一个数作为待猜的数, 你需要来猜这个数,每次你猜错的时候, 我会告诉你我选择的这个数是比你说的数要高还是低, 但是, 当你猜这个数为 x 并且猜错的时候你需要支付 $x. 当你猜到我选择的数时, 你将赢得这场游戏 样例给出 n = 10
阅读全文
摘要：给出一个set，问能不能找到四个点组成平行于坐标轴的矩形，如果能输出YES,否则输出NO。 注意事项set的点数小于2000，坐标范围在[-10000000,10000000]。 样例给出 set = [[0,0],[0,1],[1,1],[1,0]]，返回 YES。 解释：set中的四个点能组成平
阅读全文
摘要：我们正在玩猜数游戏。 游戏如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个号码。每次你猜错了，我会告诉你这个数字是高还是低。你调用一个预定义的接口 guess(int num)，它会返回 3 个可能的结果(-1，1或0): 样例n = 10, 我选择了 4 (但是你不知道)返回 4。正确
阅读全文
摘要：给一非负整数 N, 找到小于等于 N 的最大的 单调递增数. (回想一下, 当且仅当每对相邻的数字 x 和 y 满足 x <= y 时, 这个整数才是单调递增数) 注意事项 N 为范围 [0, 10^9] 内的整数 样例 给出 N = 10, 返回 9给出 N = 12345, 返回 12345给出
阅读全文
摘要：给一个新的字母表，如{c,b,a,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z}，根据新的字母表排序字符串数组。 注意事项 输入的单词长度不超过100。 输入的单词总数不超过10000。 可以认为，输入的新字母表即一个长度为26的字符串。 保证题目只会出
阅读全文
摘要：182. 删除数字 给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。 找到删除 k 个数字之后的最小正整数。 N <= 240, k <= N 样例给出一个字符串代表的正整数 A 和一个整数 k, 其中 A = 1785
阅读全文
摘要：给一棵二叉树，找到最长连续路径的长度。这条路径是指 任何的节点序列中的起始节点到树中的任一节点都必须遵循 父-子 联系。最长的连续路径必须是从父亲节点到孩子节点（不能逆序）。 样例举个例子： 1 \ 3 / \ 2 4 \ 5最长的连续路径为 3-4-5，所以返回 3。 2 \ 3 / 2 / 1最
阅读全文
摘要：给一个连续的数据流,写一个函数返回终止数字到达时的第一个唯一数字（包括终止数字）,如果在终止数字前无唯一数字或者找不到这个终止数字, 返回 -1. 样例给一个数据流 [1, 2, 2, 1, 3, 4, 4, 5, 6] 以及一个数字 5, 返回 3给一个数据流 [1, 2, 2, 1, 3, 4,
阅读全文
摘要：给一个由 1 - n 的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。 注意事项 n <= 30 样例 给出 n = 20, str = 19201234567891011121314151618 丢失的数是 17 ，返回这个数。 思路：回溯法进行深度优先搜索，需要注意的几点：数字的越
阅读全文
摘要：给定一个整数数组（下标由 0 到 n-1， n 表示数组的规模，取值范围由 0 到10000）。对于数组中的每个 ai 元素，请计算 ai 前的数中比它小的元素的数量。 We suggest you finish problem Segment Tree Build, Segment Tree Qu
阅读全文
浙公网安备 33010602011771号