随笔分类 -  转

（转）STL

摘要：C++容器类C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。 若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。 1、vector连续存储结构，每个... 阅读全文

posted @ 2014-10-21 19:37 LLGemini 阅读(310) 评论(0) 推荐(0)

Floyd判圈算法(判断是否有环)

摘要：介意转吗博主~~http://blog.csdn.net/thestoryofsnow/article/details/6822576，我知道不介意啦~ 问题：如何检测一个链表是否有环，如果有，那么如何确定环的起点. 龟兔解法的基本思想可以用我们跑步的例子来解释，如果两个人同时出发，如果赛道... 阅读全文

posted @ 2014-08-24 23:46 LLGemini 阅读(2322) 评论(0) 推荐(0)

（转） 《编程之美》——读书笔记

摘要：http://blog.csdn.net/wiking__acm/article/details/84489001.5 快速找出机器故障问题描述：有很多的ID（可能位数很大），其中只有一个ID出现的次数小于2，其他正常ID出现的次数都等于2，求这个次数为1的ID精彩解法：将所有的数从头到尾异或一遍，... 阅读全文

posted @ 2014-08-15 09:40 LLGemini 阅读(224) 评论(0) 推荐(0)

(转)过桥问题+倒水问题

摘要：过桥问题和倒水问题都是笔试面试中的热门智力题，不但微软、GOOGLE、百度、腾讯等公司采用，甚至在IQ测试与公务员考试中都能见到。本文不但教你如何快速用手算来解决这两种问题，并且教你如何用程序代码来计算这两种问题。绝对让你大有收获。一．过桥问题 在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护... 阅读全文

posted @ 2014-08-11 17:57 LLGemini 阅读(225) 评论(0) 推荐(0)