夜雨阑珊

摘要： http://forum.ubuntu.org.cn/viewtopic.php?t=250890ubuntu下可以通过 apt-get install sl 安装.执行sl会出来什么呢?帖一下: ##--------------------------------------------------------------------- 代码:yvi@ubuntu:~$ sl程序 'sl' 尚未安装。 您可以通过输入以下命令安装：sudo apt-get install slbash: sl：找不到命令yvi@ubuntu:~$ sudo apt-get install sl 阅读全文

摘要： Linux系统管理基础测试（100分钟）姓名：座位号：一．单项选择题：（每小题0.5分，共计30分） 1. cron 后台常驻程序 (daemon) 用于：DA. 负责文件在网络中的共享 B. 管理打印子系统Manages the printing subsystem C. 跟踪管理系统信息和错误 D. 管理系统日常任务的调度 (scheduling)2. 在大多数Linux发行版本中，以下哪个属于块设备 (block devices) ？ BA. 串行口B. 硬盘 C. 虚拟终端D. 打印机3. 下面哪个Linux命令可以一次显示一页内容？ CA. pause B. cat... 阅读全文

摘要： 前提：有五间房屋排成一列；所有房屋的外表颜色都不一样；所有的屋主来自不同的国家；所有的屋主都养不同的宠物；喝不同的饮料；抽不同的香烟。提示：英国人住在红色房屋里；瑞典人养了一只狗；丹麦人喝茶；绿色的房子在白色的房子的左边；绿色房屋的屋主喝咖啡；抽Pall Mall香烟的屋主养鸟；黄色屋主抽Dunhill；位于最中间的屋主喝牛奶；挪威人住在第一间房屋里；抽Blend的人住在养猫人家的隔壁；养马的屋主在抽Dunhill的人家的隔壁；抽Blue Master的屋主喝啤酒；德国人抽Prince；挪威人住在蓝色房子隔壁；只喝开水的人家住在抽Blend的隔壁。问：谁养鱼）？1）填写表格过程房号颜色国籍饮料 阅读全文

摘要： 分为满二叉树和非满二叉树。如二层的root+lchild、root+rchild，root+l+r=3种0层的二叉树有1种；a0=1;一层的二叉树有1种；a1=1;二层的二叉树有3种；a2=2*(a0*a1)+a1*a1=3;三层的二叉树有2*(a0*a2+a1*a2)+a2*a2=21种；四层的二叉树有2*(a0*a3+a1*a3+a2*a3)+a3*a3=546种； 阅读全文

摘要： 1、怎样用一个5升的杯子和一个3升的杯子称出4升水?先将5升的杯子装满，再将水逐渐倒入3升的杯子，那么5升的里面就省下了2升水。将3升的杯子倒空，将5升的里面剩下的2升倒入3升的，3升的杯子里就还可以倒1升水。再将5升的杯子装满水，倒水给3升的，就倒掉了1升，剩下了4升我的想法是：倾斜法，5L的装2L时，将其倾斜，一端和桶的地面齐平，另一端记录其位置做个标记，然后再往其加水，这样加到标记位置时就是4L中线法：也是类似标记法，不再详述。2、有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判断哪个罐子的药被污染了？ 解答：第一个药瓶拿1个；第二个药瓶拿 阅读全文

摘要： 在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。 张三需花1分钟过桥，李四需花2分钟过桥，王五需花5分钟过桥，赵六需花10分钟过桥他们要如何在17分钟内过桥呢？(这是Micrsoft征聘人员时问的问题，你必须在五分钟内答出来才可能获得聘用)。张三，李四，王五，赵六张三，李四-----------------------2分--- 阅读全文

摘要： 给了一个用递归实现的快排的代码,要求改写成用栈实现的#include#include#include#include#includeusing namespace std; 一次划分方法，返回mid元素/**把数组分为两部分，轴pivot左边的部分都小于轴右边的部分**/template int partition(vector &vec,int low,int high){ Comparable pivot=vec[low]; //任选元素作为轴，这里选首元素 while(low=pivot) high--; vec[low]=vec[high]; while(lowvoid qui 阅读全文

摘要： 对于单链表的逆置有两种方法可以实现：（1）利用辅助指针 基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码：[cpp] view plaincopyprint?typedefintDataType;//类型定义 typedefstructnode{//单链表定义 DataTypedata;structnode*next;}LinkedNode,*LinkList;voidReverseList(LinkList&ListHead){coutnext))return;//边界检测 10. LinkedN.. 阅读全文

摘要： 简答题最后一题，编程实现所有括号的合法匹配如输入3输出："((()))”, “(()())”, “(())()”, “()(())”, “()()()”思路：深搜DFS，关键在于记录已经用掉的左括号个数和右括号的个数，当用过的左括号个数小于右括号则非法；当二者个数和大于2N则非法；当二者个数相等且数目等于2N此时输出。[cpp] view plaincopyprint?#include usingnamespacestd;voidDFS_bracket(char*str,intn,intleft_used,intright_used){if(left_used==right_used 阅读全文

摘要： 2013阿里巴巴暑期实习笔试答题说明： 1.答题时间90分钟，请注意把握时间; 2.试题分为四个部分：单项选择题(10题，20分)、不定向选择题(4题，20分)、填空问答(5题，40分)、综合体(1题，20分); 3.其他一些乱七八糟的考试说明。 一、单项选择题 1.下列说法不正确的是：(D) A.SATA硬盘的速度速度大约为500Mbps/s B.读取18XDVD光盘数据的速度为1Gbps C.前兆以太网的数据读取速度为1Gpbs D.读取DDR3内存数据的速度为100Gbps 解析：DVD的1x是1350KB，16x是21600KB，就算是21.6MB好了=160Mbp... 阅读全文