zqlucky

摘要： 1、排序算法稳定性 稳定性的概念远没有这么复杂，它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化，则排序算法是不稳定的，否则是稳定的。稳定性的定义符合常理，两个值相同的元素无需再次交换位置，交换位置是做了一次无用功。主要看是否有等于=。 为什么排序算法最差情况时间复杂度是O(N^2 阅读全文

摘要： 上下文切换详解 原文地址，译文地址，译者: 董明鑫，校对：郑旭东 上下文切换（有时也称做进程切换或任务切换）是指 CPU 从一个进程或线程切换到另一个进程或线程。进程（有时候也称做任务）是指一个程序运行的实例。在 Linux 系统中，线程就是能并行运行并且与他们的父进程（创建他们的进程）共享同一地址 阅读全文

摘要： I/O多路复用——epoll函数 select、poll、epoll区别总结 一、select、poll、epoll区别总结 1 本质上都是同步I/O 三者都是I/O复用，本质上都属于同步I/O。因为三者只是负责通知应用程序什么时候数据准备好了，实际的I/O操作还是在由应用程序处理；如果是异步I/O 阅读全文

摘要： IO复用、多进程和多线程三种并发编程模型 I/O复用模型 I/O复用原理：让应用程序可以同时对多个I/O端口进行监控以判断其上的操作是否可以进行，达到时间复用的目的。在书上看到一个例子来解释I/O的原理，我觉得很形象，如果用监控来自10根不同地方的水管（I/O端口）是否有水流到达（即是否可读），那么 阅读全文

摘要： linux网络编程之shutdown() 与 close()函数详解 参考TCPIP网络编程和UNP； shutdown函数不能关闭套接字，只能关闭输入和输出流，然后发送EOF，假设套接字为A，那么这个函数会关闭所有和A相关的套接字，包括复制的；而close能直接关闭套接字。 1.close()函数 阅读全文

摘要： 题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵 阅读全文

摘要： 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4] 阅读全文

摘要： sizeof只是求变量所占的字节数，sizeof(char *) = 4字节； strlen(char*) 可以得到整个字符串的长度。 如果是数组vec,那么使用sizeof就可以得到整个数组的所占的字节数目，但是要得到具体的数目，就必须除以每个字符占的字节数目。 参考：http://blog.si 阅读全文

摘要： 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 使用两个栈进行存储，我们在打印某一行节点的时候，需要将下一行的节点保存到相应的栈中，如果当前打印奇数层，那么先保存左子节点，再保存右子节点； 如 阅读全文

摘要： 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路：二叉树的问题大部分是递归解法，联想最基本的情况进行分析，如果是 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode 阅读全文