摘要: 数字信号和数位化编码的数据之间存在着自然的联系。数位化存储的数据表现为0和1的序列。由于数字信号能够在两个恒量之间交替变换,所以可以简单地把0赋予其中的一个恒量,而把1赋予另一个恒量。这里恒量的具体取值并不重要。如果是电子信号的话,这两个恒量数值相同,但符号相反。为了保持论述的普遍性,我们把它们分别 阅读全文
posted @ 2017-03-26 19:50 zxzhang 阅读(3721) 评论(0) 推荐(0) 编辑
摘要: 1、查询所用引擎 阅读全文
posted @ 2017-03-25 21:24 zxzhang 阅读(135) 评论(0) 推荐(0) 编辑
摘要: chmod ABC file 其中A、B、C各为一个数字,分别表示User、Group、及Other的权限。 A、B、C这三个数字如果各自转换成由“0”、“1”组成的二进制数,则二进制数的每一位分别代表一个角色的读、写、运行的权限。比如User组的权限A: 如果可读、可写、可运行,就表示为二进制的1 阅读全文
posted @ 2017-03-17 20:36 zxzhang 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 转载自:传送门 之前发过一系列有关 GitHub 的文章,有同学问了,GitHub 我大概了解了,Git 也差不多会使用了,但是还是搞不清 GitHub 如何帮助我的工作,怎么提升我的工作效率? 问到点子上了,GitHub 其中一个最重要的作用就是发现全世界最优秀的开源项目,你没事的时候刷刷微博、知 阅读全文
posted @ 2017-03-17 20:31 zxzhang 阅读(269) 评论(0) 推荐(0) 编辑
摘要: Sublime Text3的所有package都可在如下网站检索 https://packagecontrol.io/browse 以下是我的插件列表 CoolFormat 一款C\C++\C#\CSS\HTML\Java\JavaScript\JSON\Objective-C\PHP\SQL\XM 阅读全文
posted @ 2017-02-26 23:27 zxzhang 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 转载自:click here 1.哈夫曼编码的起源: 哈夫曼编码是 1952 年由 David A. Huffman 提出的一种无损数据压缩的编码算法。哈夫曼编码先统计出每种字母在字符串里出现的频率,根据频率建立一棵路径带权的二叉树,也就是哈夫曼树,树上每个结点存储字母出现的频率,根结点到结点的路径 阅读全文
posted @ 2017-01-05 16:50 zxzhang 阅读(775) 评论(0) 推荐(0) 编辑
摘要: substr 定义于头文件 <string> string substr (size_t pos = 0, size_t len = npos) const;复制子字符串,要求从指定位置开始,并具有指定的长度。如果pos等于字符串长度,则返回一个空串,如果pos大于字符串长度,抛出异常。如果len大 阅读全文
posted @ 2016-12-26 15:32 zxzhang 阅读(1801) 评论(0) 推荐(0) 编辑
摘要: strchr 定义于头文件 <string.h>char *strchr( const char *str, int ch );寻找ch(按照如同(char)ch的方式转换成char后)在str所指向的空终止字节字符串(每个字符都被看做unsigned char)中的首次出现位置。终止的空字符被认为 阅读全文
posted @ 2016-12-20 17:36 zxzhang 阅读(3687) 评论(0) 推荐(1) 编辑
摘要: strncpy()函数原型:extern char *strncpy(char *dest, char *src, int n); 用法:#include <string.h> 功能:把src所指由NULL结束的字符串的前n个字节复制到dest所指的数组中。 说明:如果src的前n个字节不含NULL 阅读全文
posted @ 2016-12-19 23:57 zxzhang 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 传送门 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 阅读全文
posted @ 2016-12-15 19:32 zxzhang 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 传送门 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 阅读全文
posted @ 2016-12-15 19:22 zxzhang 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 传送门 树、森林与二叉树的转换 1、树转换为二叉树 由于二叉树是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是: 加线。就是在所有兄弟结点之间加一条连线; 抹线。就是对树中的每个结点,只保留他与第一个孩子结点之间的连线,删除它与 阅读全文
posted @ 2016-12-07 20:45 zxzhang 阅读(299) 评论(0) 推荐(0) 编辑
摘要: Description 青子的生日快到了,快斗计划着带青子去游乐场玩。游乐场有好多游戏项目,每个游戏项目都有自己的开始和结束时间。同一时间只能玩一个游戏,前一个游戏结束后可以马上开始下一个游戏。为了让青子过一个愉快的生日,快斗决定带青子玩尽可能多的游戏。因为青子是个从不半途而废的女孩,所以他们必须完 阅读全文
posted @ 2016-12-01 22:27 zxzhang 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 传送门 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28416 Accepted: 11109 Description You are trapped in a 3D dungeon and ne 阅读全文
posted @ 2016-12-01 18:08 zxzhang 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 参考资料:传送门先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。priority_queue特别之处在于,允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队列尾部,而是放在比它优先级低的元素前面。标准库默认使用< 阅读全文
posted @ 2016-11-25 16:39 zxzhang 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 直通车 Description 作为一个老司机,开车前最让金金犯难的事就是给乘客们安排座位了,总不 能把俩死对头安排到一起吧!金金决定把这可怕的任务交给你,对任意一对乘客, 请你判断他俩的关系。 Input 输入第一行为三个整数 N, M, K( N 为乘客的数目, 乘客的编号为 1 到 N; M 阅读全文
posted @ 2016-11-21 13:03 zxzhang 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 传送门 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 阅读全文
posted @ 2016-11-05 11:48 zxzhang 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 详情查看陈启峰的论文 阅读全文
posted @ 2016-11-02 17:11 zxzhang 阅读(484) 评论(0) 推荐(0) 编辑
摘要: AVL树的介绍 平衡二叉树,又称AVL(Adelson-Velskii和Landis)树,是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持,而且它必须保证树的深度是 O(log N)。一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树( 空树的高度定义为 -1 )。查找、插入和 阅读全文
posted @ 2016-10-31 10:37 zxzhang 阅读(2486) 评论(0) 推荐(2) 编辑
摘要: 在以下讨论中,虽然任意复杂的关键字都是允许的,但为了简单起见,假设它们都是整数,并且所有的关键字是互异的。 总概 使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有的关键字值大于X的关键字值。注意,这意味着该树所有的元素可以用某种统一的 阅读全文
posted @ 2016-10-30 15:55 zxzhang 阅读(778) 评论(0) 推荐(0) 编辑