攻城狮凌风

C++之priority_queue

摘要： 1.优先队列priority_queue 优先先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序。每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。常用的操作就是对数据排序，优先队列默认的是数据大的优先级... 阅读全文

posted @ 2015-07-19 15:42 攻城狮凌风阅读(337) 评论(0) 推荐(0) 编辑

C++中的类型转换

摘要： C++类型转换分为：隐式类型转换和显式类型转换 1.隐式转换 1) 算术转换(Arithmetic conversion)。在混合类型的算术表达式中, 最宽的数据类型成为目标转换类型。 int ival = 3; double dval = 3.14159; iva... 阅读全文

posted @ 2015-07-17 15:48 攻城狮凌风阅读(179) 评论(0) 推荐(0) 编辑

每天一道算法题(23)——约瑟夫环问题

摘要：题目：已知n个人（以编号0，1，2...n-1分别表示）围坐在一张圆桌周围。从编号为0的人开始报数1，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。问最后的剩下的人。思路： 1.直接使用list模... 阅读全文

posted @ 2015-07-16 14:43 攻城狮凌风阅读(226) 评论(0) 推荐(0) 编辑

每天一道算法题(22)——扑克牌的顺子

摘要：题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。思路：设定王为0。统计非王的牌之间的空格数，若小于王的总数（对应填补），则为顺子。有任意一张牌大于... 阅读全文

posted @ 2015-07-16 10:12 攻城狮凌风阅读(356) 评论(0) 推荐(0) 编辑

每天一道算法题(21)——字符串的全排列和组合算法

摘要：全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百... 阅读全文

posted @ 2015-07-07 16:10 攻城狮凌风阅读(391) 评论(0) 推荐(0) 编辑

每天一道算法题目(20)——复杂链表的拷贝

摘要：题目：输入复杂链表如图，复制该链表。思路：如图。传统的做法是先复制next指针部分，然后对于每个节点的random部分，则需要遍历整个链表查找对应节点。时间复杂度为O（n.^2）。时间这里总结一种时间复杂度为O(n)空间复杂度为O(1)的方法。 ... 阅读全文

posted @ 2015-07-07 15:49 攻城狮凌风阅读(291) 评论(0) 推荐(0) 编辑

每天一道算法题(19)——最近公共父节点问题

摘要：题目：给定一颗二叉树，以及其中的两个node（地址均非空），要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间复杂度，并实现具体函数，函数输入输出请参考如下的函数原型： strucy TreeNode{ TreeN... 阅读全文

posted @ 2015-07-06 22:34 攻城狮凌风阅读(333) 评论(0) 推荐(0) 编辑

计算机网络基础

摘要： 1.HTTP协议属于应用层协议。但是TCP和UDP属于传输层协议。属于无状态协议。FTP有两个端口，并且应用场景不一样，协议的标准自然不一样,不能使用http协议，其FTP属于you状态协议。在TCP/IP协议族中,有下列这些协议: ... 阅读全文

posted @ 2015-07-06 16:48 攻城狮凌风阅读(202) 评论(0) 推荐(0) 编辑

计算机系统

摘要： 1.程序的容错（fault-tolerance） graceful degradation （优雅降级）：优雅降级(Graceful degradation)是指电脑，机器，电子系统或者是网络在本身大部分已经毁坏或无效的情况下还能保持有限的功能这种能力。优雅降级的目的是阻止灾难... 阅读全文

posted @ 2015-07-03 22:25 攻城狮凌风阅读(126) 评论(0) 推荐(0) 编辑

数据库基础

摘要： 1.事物：原子性：事务中包括的所有操作要么都做，要么不做持续性：事务一旦提交，对数据库的改变时永久的隔离性：一个事务内部的操作及使用的数据对并发的其他事务是隔离的一致性：事务必须是使数据库从一个一致性状态变到另一个一致性状态阅读全文

posted @ 2015-07-02 22:49 攻城狮凌风阅读(86) 评论(0) 推荐(0) 编辑