Zhaoxi Zhang

摘要： 数字信号和数位化编码的数据之间存在着自然的联系。数位化存储的数据表现为0和1的序列。由于数字信号能够在两个恒量之间交替变换，所以可以简单地把0赋予其中的一个恒量，而把1赋予另一个恒量。这里恒量的具体取值并不重要。如果是电子信号的话，这两个恒量数值相同，但符号相反。为了保持论述的普遍性，我们把它们分别 阅读全文

摘要： 1、查询所用引擎 阅读全文

摘要： chmod ABC file 其中A、B、C各为一个数字，分别表示User、Group、及Other的权限。 A、B、C这三个数字如果各自转换成由“0”、“1”组成的二进制数，则二进制数的每一位分别代表一个角色的读、写、运行的权限。比如User组的权限A： 如果可读、可写、可运行，就表示为二进制的1 阅读全文

摘要： 转载自：传送门 之前发过一系列有关 GitHub 的文章，有同学问了，GitHub 我大概了解了，Git 也差不多会使用了，但是还是搞不清 GitHub 如何帮助我的工作，怎么提升我的工作效率？ 问到点子上了，GitHub 其中一个最重要的作用就是发现全世界最优秀的开源项目，你没事的时候刷刷微博、知 阅读全文

摘要： Sublime Text3的所有package都可在如下网站检索 https://packagecontrol.io/browse 以下是我的插件列表 CoolFormat 一款C\C++\C#\CSS\HTML\Java\JavaScript\JSON\Objective-C\PHP\SQL\XM 阅读全文

摘要： 转载自：click here 1.哈夫曼编码的起源： 哈夫曼编码是 1952 年由 David A. Huffman 提出的一种无损数据压缩的编码算法。哈夫曼编码先统计出每种字母在字符串里出现的频率，根据频率建立一棵路径带权的二叉树，也就是哈夫曼树，树上每个结点存储字母出现的频率，根结点到结点的路径 阅读全文

摘要： substr 定义于头文件 <string> string substr (size_t pos = 0, size_t len = npos) const;复制子字符串，要求从指定位置开始，并具有指定的长度。如果pos等于字符串长度，则返回一个空串，如果pos大于字符串长度，抛出异常。如果len大 阅读全文

摘要： strchr 定义于头文件 <string.h>char *strchr( const char *str, int ch );寻找ch（按照如同(char)ch的方式转换成char后）在str所指向的空终止字节字符串（每个字符都被看做unsigned char）中的首次出现位置。终止的空字符被认为 阅读全文

摘要： strncpy()函数原型：extern char *strncpy(char *dest, char *src, int n); 用法：#include <string.h> 功能：把src所指由NULL结束的字符串的前n个字节复制到dest所指的数组中。 说明：如果src的前n个字节不含NULL 阅读全文

摘要： 传送门 Description Vladik and Chloe decided to determine who of them is better at math. Vladik claimed that for any positive integer n he can represent f 阅读全文

摘要： 传送门 Description Chloe, the same as Vladik, is a competitive programmer. She didn't have any problems to get to the olympiad like Vladik, but she was c 阅读全文

摘要： 传送门 树、森林与二叉树的转换 1、树转换为二叉树 由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是： 加线。就是在所有兄弟结点之间加一条连线； 抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与 阅读全文

摘要： Description 青子的生日快到了，快斗计划着带青子去游乐场玩。游乐场有好多游戏项目，每个游戏项目都有自己的开始和结束时间。同一时间只能玩一个游戏，前一个游戏结束后可以马上开始下一个游戏。为了让青子过一个愉快的生日，快斗决定带青子玩尽可能多的游戏。因为青子是个从不半途而废的女孩，所以他们必须完 阅读全文

摘要： 传送门 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28416 Accepted: 11109 Description You are trapped in a 3D dungeon and ne 阅读全文

摘要： 参考资料：传送门先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队列尾部，而是放在比它优先级低的元素前面。标准库默认使用< 阅读全文

摘要： 直通车 Description 作为一个老司机，开车前最让金金犯难的事就是给乘客们安排座位了，总不 能把俩死对头安排到一起吧！金金决定把这可怕的任务交给你，对任意一对乘客， 请你判断他俩的关系。 Input 输入第一行为三个整数 N， M， K（ N 为乘客的数目， 乘客的编号为 1 到 N； M 阅读全文

摘要： 传送门 Description Vitya is studying in the third grade. During the last math lesson all the pupils wrote on arithmetic quiz. Vitya is a clever boy, so h 阅读全文

摘要： 详情查看陈启峰的论文 阅读全文

摘要： AVL树的介绍 平衡二叉树，又称AVL（Adelson-Velskii和Landis）树，是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持，而且它必须保证树的深度是 O（log N）。一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树（ 空树的高度定义为 -1 ）。查找、插入和 阅读全文

摘要： 在以下讨论中，虽然任意复杂的关键字都是允许的，但为了简单起见，假设它们都是整数，并且所有的关键字是互异的。 总概 使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有的关键字值大于X的关键字值。注意，这意味着该树所有的元素可以用某种统一的 阅读全文