C++之priority_queue
摘要：
1.优先队列priority_queue 优先先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序。每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。常用的操作就是对数据排序，优先队列默认的是数据大的优先级... 阅读全文
posted @ 2015-07-19 15:42 攻城狮凌风 阅读(346) 评论(0) 推荐(0)
C++中的类型转换
摘要：
C++类型转换分为：隐式类型转换和显式类型转换 1.隐式转换 1) 算术转换(Arithmetic conversion)。在混合类型的算术表达式中, 最宽的数据类型成为目标转换类型。 int ival = 3; double dval = 3.14159; iva... 阅读全文
posted @ 2015-07-17 15:48 攻城狮凌风 阅读(192) 评论(0) 推荐(0)
每天一道算法题(23)——约瑟夫环问题
摘要：
题目： 已知n个人（以编号0，1，2...n-1分别表示）围坐在一张圆桌周围。从编号为0的人开始报数1，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。问最后的剩下的人。 思路： 1.直接使用list模... 阅读全文
posted @ 2015-07-16 14:43 攻城狮凌风 阅读(234) 评论(0) 推荐(0)
每天一道算法题(22)——扑克牌的顺子
摘要：
题目： 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。 思路： 设定王为0。统计非王的牌之间的空格数，若小于王的总数（对应填补），则为顺子。有任意一张牌大于... 阅读全文
posted @ 2015-07-16 10:12 攻城狮凌风 阅读(377) 评论(0) 推荐(0)
每天一道算法题(21)——字符串的全排列和组合算法
摘要：
全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。 首先来看看题目是如何要求的（百... 阅读全文
posted @ 2015-07-07 16:10 攻城狮凌风 阅读(420) 评论(0) 推荐(0)
每天一道算法题目(20)——复杂链表的拷贝
摘要：
题目： 输入复杂链表如图，复制该链表。 思路： 如图。传统的做法是先复制next指针部分，然后对于每个节点的random部分，则需要遍历整个链表查找对应节点。时间复杂度为O（n.^2）。时间这里总结一种时间复杂度为O(n)空间复杂度为O(1)的方法。 ... 阅读全文
posted @ 2015-07-07 15:49 攻城狮凌风 阅读(301) 评论(0) 推荐(0)
每天一道算法题(19)——最近公共父节点问题
摘要：
题目： 给定一颗二叉树，以及其中的两个node（地址均非空），要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间复杂度，并实现具体函数，函数输入输出请参考如下的函数原型： strucy TreeNode{ TreeN... 阅读全文
posted @ 2015-07-06 22:34 攻城狮凌风 阅读(346) 评论(0) 推荐(0)
计算机网络基础
摘要：
1.HTTP协议 属于应用层协议。但是TCP和UDP属于传输层协议。属于无状态协议。FTP有两个端口，并且应用场景不一样，协议的标准自然不一样,不能使用http协议，其FTP属于you状态协议。 在TCP/IP协议族中,有下列这些协议: ... 阅读全文
posted @ 2015-07-06 16:48 攻城狮凌风 阅读(217) 评论(0) 推荐(0)
浙公网安备 33010602011771号