2017年5月7日
2017年5月滴滴笔试编程---2.深度优先搜索
摘要： 第二道编程题直接出了LeetCode的原题_leetcode 200:Number of islands 这题7月教育算法课里也作为练习题讲过： 直接给出链接，https://leetcode.com/problems/number-of-islands/#/description 回头慢慢做，，， 阅读全文
posted @ 2017-05-07 21:30 koliverpool 阅读(135) 评论(0) 推荐(0) 编辑
2017年5月滴滴笔试编程---1.最长公共子串问题(扩展到最长公共子序列)
摘要： 这题没做完真是cnm，怪自己智障浪费时间在第二题 1.最长公共子串问题： 最长公共子串的要求是，这段子串在原字符串中都是连续的，例如'abcdfg'和'abdfg'，公共子串为dfg。 原题为：给定几组单词，要求使用T9拼音输入，每个单词输入的数字记作A[i]，然后再给出一个数字序列B，找出A中和B 阅读全文
posted @ 2017-05-07 21:27 koliverpool 阅读(216) 评论(0) 推荐(0) 编辑
01背包问题-只求背包的最终最大价值，不考虑选哪些物品怎么放---最优解(欢迎讨论)
摘要： 题目来自lintcode http://www.lintcode.com/zh-cn/problem/backpack/ 一个传统01背包问题的推广，假如只考一个背包放物品之后的最终最大价值，不考虑具体选哪些物品放入，该如何实现？ 最蠢最笨的办法，那当然就是-老老实实的构造背包容量-物品矩阵，然后取 阅读全文
posted @ 2017-05-07 00:12 koliverpool 阅读(2333) 评论(0) 推荐(0) 编辑
2017年5月2日
python内置的一个好玩的函数-zip，并且巧妙的实现按概率随机生成有限个数的字符串。
摘要： python有一个比较有意思的内置函数 zip，可以把传入的两组list进行一个组合变形，再输出子元素为tuple的list，不过变形的方式比较抽象。 举个例子： v1的结果为: 比较直观的理解就是，A和B是两道拉链上的扣子，生成的list的子tuple，每一组tuple就是一对扣好了的扣子，并且从 阅读全文
posted @ 2017-05-02 22:11 koliverpool 阅读(1842) 评论(0) 推荐(0) 编辑
2017年5月1日
找出给定数组的子集，该子集和恰好为给定目标数t----动态规划/递归/搜索(待完成)
摘要： 编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。 输入描述： 第一行是数据个数，第二行是输入的数据 输出描述： 返回tr 阅读全文
posted @ 2017-05-01 20:09 koliverpool 阅读(954) 评论(0) 推荐(0) 编辑
python 对字典"排序"
摘要： 对字典进行排序？这其实是一个伪命题，搞清楚python字典的定义 字典本身默认以key的字符顺序输出显示 就像我们用的真实的字典一样，按照abcd字母的顺序排列，并且本质上各自没有先后关系，是一个哈希表的结构： 但实际应用中我们确实有这种排序的“需求” 按照values的值“排序”输出，或者按照别的 阅读全文
posted @ 2017-05-01 12:04 koliverpool 阅读(40627) 评论(0) 推荐(3) 编辑
python list的深拷贝与浅拷贝-以及初始化空白list的方法(2)
摘要： 接上一篇 其实python对于深拷贝与浅拷贝的处理方式依然是很灵活的，甚至有一个专门的工具包copy来做个事情 来看以下这组list的拷贝方法： 已知lista是一个已经定义好了的list listb=lista 注意，这个并不是一个copy的过程，这里lista与listb完全等同 以下提供一些c 阅读全文
posted @ 2017-05-01 11:46 koliverpool 阅读(10810) 评论(0) 推荐(0) 编辑
2017年4月30日
python list的深拷贝与浅拷贝-以及初始化空白list的方法(1)
摘要： 在一次做题的时候遇到了一件令人非常匪夷所思的“bug”：我想要做的事情是，初始化shape确定，但值为“空”的list，并且是一个二维的list，开始我是这么做的： 可以看到这个矩阵的shape，可以理解成一个N*N的矩阵。 把题目也贴出来吧——题目要求很简单，输入一个N*N的矩阵，输出这个矩阵的顺 阅读全文
posted @ 2017-04-30 17:05 koliverpool 阅读(7226) 评论(0) 推荐(0) 编辑
2017年4月23日
Python刷题-使用stdin进行输入输出-随机数组去重排序
摘要： 原题地址： 明明的随机数 在不同的一些刷题代码网站和给定的不同题目中，对于给定变量输入的规则可能会有不同，一般来讲，最常见的输入方法来源于sys.stdin方法 例如这道简单的题： 1.输入描述:输入多行，先输入随机整数的个数，再输入相应个数的整数 2.输出描述:返回多行，处理后的结果 3.处理要求 阅读全文
posted @ 2017-04-23 00:42 koliverpool 阅读(1323) 评论(0) 推荐(0) 编辑
2017年3月26日
python练习-递归函数实现汉诺塔搬迁问题
摘要： 输入: move(10)，运行结果如下： 阅读全文
posted @ 2017-03-26 19:06 koliverpool 阅读(298) 评论(0) 推荐(0) 编辑
下一页