1-1 数据压缩的一个基本问题是“我们要压缩什么”,对此你是怎样理解的? 答:数据压缩,就是以最少的数码表示信源所发的信号,减少容纳给定消息集合或数据采样集合的信号空间。 所谓的信号空间就是我们压缩的对象,即 (1) 物理空间,如存储器和U盘等数据存储介质。 (2) 时间空间,如传输给定消息集合所需 ...
分类:
其他好文 时间:
2016-08-23 13:16:25
阅读次数:
122
1-1数据压缩的一个基本问题是“我们要压缩什么”,对此你是怎样理解的? 数据压缩,就是以最少的数码表示信源所发的信号,减少容纳给定消息集合或数据采样集合的信号空间。而我们需要压缩物理空间,时间区间,电磁频段,如存储器、磁盘、磁带、光盘、USB闪存盘(U盘)等数据存储介质,传输给定消息集合所需要的时间 ...
分类:
其他好文 时间:
2016-08-23 13:13:03
阅读次数:
143
这次内推的笔试考试感觉就是挺杂的,考题没有区分大的方向。ios和研发工程师的题目没区别。编程题也是一样,就是顺序换了下,所以编程题也没有难度梯度的区分,有些不科学。扯这么多其实感觉还是自己的基础不扎实,得加油了。 下面回忆一下考到了什么。 选择题(单选和多选,2分×15题=30分) 这边只能大致回忆 ...
分类:
其他好文 时间:
2016-08-18 01:03:33
阅读次数:
147
此题为小白书暴力求解法哈希表的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/24031 最近为了快速入门。。。所以挑了些简单的题目先做。。。 解题思路 最多会录入100000个单词对。可以设计一个简单的哈希函数,比如下标*单词这样的, 当然这样会造成 ...
分类:
其他好文 时间:
2016-08-13 22:44:59
阅读次数:
387
此题为小白书暴力求解法隐式图搜索的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19527 解题思路 因为要求最小倒水量,所以不能把重复的节点都去掉,要把倒水量比较小的节点也加进去。 可以建立一个water数组,water[x]表示达到x水量的最小倒 ...
分类:
其他好文 时间:
2016-08-13 21:00:38
阅读次数:
173
运行实例: 运行实例 运用dfs考题 一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如:如果袋子里面的球的号码是{1, 1, 2, 3},这个袋子就是幸运的,因为1 + 1 + 2 + 3 > 1 * ...
分类:
其他好文 时间:
2016-08-13 15:35:17
阅读次数:
182
此题为小白书暴力求解法的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19398 解题思路 A、B从-500枚举到500 注意 直线上不能出现点 代码 ...
分类:
其他好文 时间:
2016-08-12 01:20:33
阅读次数:
141
此题为小白书暴力求解法的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19832 解题思路 用小白书里的生成排列的程序,可能有元素重复。 代码 ...
分类:
其他好文 时间:
2016-08-12 00:56:13
阅读次数:
167
RHCE7.0试题详解RHCSA部分删除console=ttys0,115200n8这句话在最后加入rd.break12345mount-oremount,rw/sysrootchroot/sysrootpasswd#密码touch/.autorelabelreboot图形化界面安装:1234yum–yinstallxorg*yum–yinstallgnome*yum–yinstallglx*startx#orinit5密码修完完成,?.
分类:
其他好文 时间:
2016-08-11 22:57:46
阅读次数:
2328
此题为白书数据结构基础图的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19435 解题思路 嗯。。。跟白书里的寻找八连块一模一样。。。 而且最多100*100的数据规模,bfs直接递归也不会溢出。。。 代码 ...
分类:
其他好文 时间:
2016-08-10 12:23:28
阅读次数:
131