2015年7月31日
Word Break
摘要： Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For exampl... 阅读全文
posted @ 2015-07-31 14:36 鸭子船长 阅读(159) 评论(0) 推荐(0) 编辑
户口问题
摘要： 转自：http://bbs.byr.cn/#!article/Job/1586350?p=2发信人: annasui (舞翎狐), 信区: Job标题: 【蕾姐说】聊聊贼拉火的户口发信站: 北邮人论坛 (Fri Jul 11 17:49:29 2014), 站内蕾姐是个逗儿逼的互联网公司HR，注意，... 阅读全文
posted @ 2015-07-31 12:46 鸭子船长 阅读(249) 评论(0) 推荐(0) 编辑
c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑
摘要： 转自：http://blog.csdn.net/truexf/article/details/17303263一、vectorvector采用一段连续的内存来存储其元素，向vector添加元素的时候，如果容量不足，vector便会重新malloc一段更大的内存，然后把原内存中的数据memcpy到新的... 阅读全文
posted @ 2015-07-31 09:53 鸭子船长 阅读(2183) 评论(0) 推荐(0) 编辑
2015年7月30日
Dungeon Game ——动态规划
摘要： The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a... 阅读全文
posted @ 2015-07-30 16:37 鸭子船长 阅读(228) 评论(0) 推荐(0) 编辑
堆与堆排序
摘要： 转自：http://blog.csdn.net/morewindows/article/details/6709644/堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉... 阅读全文
posted @ 2015-07-30 16:01 鸭子船长 阅读(163) 评论(0) 推荐(0) 编辑
排序
摘要： 转自：http://www.cnblogs.com/bourbon/archive/2011/08/26/2152158.html前言前段时间，我的一位钟情.net的童鞋在编写一套“教务管理系统”的时候，遇到了一个问题。因为系统中包含学生的成绩排序，而大学英语作为公共课有非常多人考试。这使得大学英语... 阅读全文
posted @ 2015-07-30 15:58 鸭子船长 阅读(172) 评论(0) 推荐(0) 编辑
动态规划
摘要： 转自http://www.cnblogs.com/bourbon/archive/2011/08/23/2151044.html前言和分治法一样，动态规划（dynamic programing）是通过组合子问题的解而解决整个问题的。注意这里的programing翻译成立规划而不是编程。维基百科上写道... 阅读全文
posted @ 2015-07-30 14:14 鸭子船长 阅读(238) 评论(0) 推荐(0) 编辑
2015年7月29日
Add Two Numbers
摘要： You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single 阅读全文
posted @ 2015-07-29 16:43 鸭子船长 阅读(155) 评论(0) 推荐(0) 编辑
Contains Duplicate
摘要： Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the arr... 阅读全文
posted @ 2015-07-29 16:17 鸭子船长 阅读(137) 评论(0) 推荐(0) 编辑
Contains Duplicate II
摘要： Given an array of integers and an integerk, find out whether there there are two distinct indicesiandjin the array such thatnums[i] = nums[j]and the d... 阅读全文
posted @ 2015-07-29 16:13 鸭子船长 阅读(144) 评论(0) 推荐(0) 编辑