- 博客(26)
- 收藏
- 关注
RSS订阅原创 leetcode Add Digits
题目要求Could you do it without any loop/recursion in O(1) runtime? 不使用循环，在线性时间内完成。根据Hint里面的提示，把握数学公司即可做出，数学公式如下：if(n==0) return 0;else if(n % 9 == 0) return 9;else return (n%9);ps：规
2015-08-29 14:54:56
307
转载 BFS解迷宫问题
整理了各方来源的DFS解迷宫问题，记录下。题目:给定一个迷宫，入口为左上角，出口为右下角。是否存在从入口到出口的路径。移动方向为上下左右斜共8个方向。迷宫输入0表示可走，1表示墙。DFS：从入口出发，顺着某一方向向前探索，若能走通，则继续往前走；否则沿原路返回(回溯)，换一个方向再继续探索，直至所有可能的通路都探索到为止。如果恰好某一步探索到出口，则就找到了从入口到出口的路径。为了
2015-08-23 16:13:50
895
转载 文章标题
对python的字典(dict)排序有很多方法，这里只介绍一种最优雅，最pythonic的方式：对字典按键/按值排序，用元组列表的形式返回，同时使用lambda函数来进行；sorted(iterable[, cmp[, key[, reverse]]] cmp和key一般使用lambda 如： d={“ok”:1,”no”:2} 对字典按键排序，用元组列
2015-03-09 09:45:19
318
转载 求最大连续字数组和
一个有N个元素的整型数组arr，有正有负，数组中连续一个或多个元素组成一个子数组，这个数组当然有很多子数组，求子数组之和的最大值。例如：[0，-2，3，5，-1，2]应返回9，[-9，-2，-3，-5，-3]应返回-2。网上有称之为最大子序列和，亦有称连续子数组最大和。个人觉得叫最大子序列和不太妥，数学上讲，子序列不一定要求连续，而这里我们的题目必然要求是连续的，如果不连续而求子序列最大和很显然就无
2015-03-05 21:08:16
544
转载 [leetcode] Palindrome Partitioning
深度优先搜索可以是一个递归，不同于普通的递归是：普通的递归一般为：void func() { //terminated condition //do sth.. func();}而深度优先搜索的形式一般为:void func() { //terminated condition 中止条件肯定是有的 //do sth.. for ( … ) { //当前层所有的可能往下一层走的分支
2015-02-13 16:53:30
225
转载 leetcode Rotate list
快慢指针的使用struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { //draw some pictures and then think it twice, ju
2015-02-10 13:00:28
261
转载 [leetcode]Longest Consecutive Sequence
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1, 2, 3
2015-02-09 15:02:48
333
转载 Leetcode:Subsets 求数组的所有子集(DFS)
Given a set of distinct integers, S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.For exa
2015-02-06 15:13:15
2682
转载 c++ vector<vector<int>>b(a[0].size(),vector<int>(a.size()))
vector>b实例化一个名为b的vector。这个vector当中存得是一系列的vector。实例化的同时，在b里面放入一些默认值。总共放入a[0].size()个默认值，默认值的内容是vector(a.size())，即一个长度为a.size()，里面值都填充为0的vector。可以把b想象成一个表，它有a[0].size()行，其中每行又有a.size()列。新建的表里面这a[0].si
2015-02-05 16:03:58
1892
1
转载 最大连续子数列和
属于一种DP问题。已知了前k个元素的最大子序列和为maxSub（已经被记录下来了），以及一个临时和sum，如果添加了第k+1这个元素，由于是连续子序列这个限制，所以如果k+1这个元素之前的和是小于0的，那么对于增大k+1这个元素从而去组成最大子序列是没有贡献的，所以可以把sum 置0。举个例子，-1， -2 ，4， -5， 7这里假定7为第k+1个元素，那么很明显可以看出，之前的sum = -
2015-02-03 15:05:06
353
转载 实现浮点类型的幂运算,pow(x,n)
实现浮点类型的幂运算，函数原型为:double pow(double x, int n)下面介绍一下解决该问题的几种方法以及要注意的地方：1)最直观容易想到的方法就是用递归方法求n个x的乘积，注意考虑n的正负号，时间复杂度为O(n)[cpp] view plaincopydouble pow(double x, int
2015-02-03 14:01:21
3811
转载 python实现全排列
有1,2,3,4这4个数字，能组成多少个互不相同且无重复数字的三位数,下面是二种解决示例,需要的朋友可以参考下第一种方法：递归复制代码代码如下:def perms(elements): if len(elements) yield elements else: for perm in pe
2015-01-31 13:59:06
800
原创 leetcode jump game
思路：顺序遍历数组，并时刻与最后的位置比较class Solution: # @param A, a list of integers # @return a boolean def canJump(self, A): n=len(A) if(n==0 or n==1): return True els
2015-01-31 13:55:34
236
原创 大数据作业总结
调了很久，终于调通了。总结一下遇到的几个bug：1 python 文件流会在每次读以后做标记，下次继续从上一位置开始读，如果每次都需要从头遍历的话，最好每次都重新打开文件，当然这个会影响程序的效率，但是目前我还没有想到什么合适的解决方案2 读取文件的时候若文件中含有中文，要注意 中文编码问题。其实到目前为止也没想通这个编码怎么时好时不好，搞的心烦3 Mrjob在输出的时
2014-12-20 11:48:01
1126
转载 python汉字编码
每次处理汉字，总要出现一些意外。最容易出现的问题有：从输入对话框获取的包含汉字的字符串，写入数据库后再读出来，变成乱码。从文件对话框中获取的文件路径，不能被处理文件的模块接受。使用Inno打包程序，不能使用中文路径。Python中的字符串有str和unicode两种形式，两者之间不能连接，也不能比较。汉字编码，常见的有gbk和utf-8等形式，gb2312/cp936和gbk基本上
2014-12-17 19:18:22
454
转载 python发送邮件
python中email模块使得处理邮件变得比较简单，今天着重学习了一下发送邮件的具体做法，这里写写自己的的心得,也请高手给些指点。 一、相关模块介绍 发送邮件主要用到了smtplib和email两个模块，这里首先就两个模块进行一下简单的介绍： 1、smtplib模块 smtplib.SMTP([host[, port[, local_hos
2014-11-02 21:54:38
226
转载 python socket编程
[python] view plaincopysock=socket.socket(socket.AF_INET,socket.SOCK_STREAM) 上面的代码创建了一个socket对象。type参数代表套接字类型，可为SOCK_STREAM(流套接字)和SOCK_DGRAM(数据报套接字)。AF_INET表示创建的是ip v4的类型。so
2014-11-02 16:43:56
391
转载 python调试工具pdb
Python自带的pdb库，发现用pdb来调试程序还是很方便的，当然了，什么远程调试，多线程之类，pdb是搞不定的。用pdb调试有多种方式可选：1. 命令行启动目标程序，加上-m参数，这样调用myscript.py的话断点就是程序的执行第一行之前python -m pdb myscript.py2. 在Python交互环境中启用调试>>> import pdb>
2014-10-25 08:14:34
430
转载 int _tmain和int main
用过C的人都知道每一个C的程序都会有一个main()，但有时看别人写的程序发现主函数不是int main(),而是int _tmain()，而且头文件也不是而是,会困惑吧？一起来看看他们有什么关系吧 首先，这个_tmain()是为了支持unicode所使用的main一个别名而已，既然是别名，应该有宏定义过的，在哪里定义的呢？就在那个让你困惑的里，有这么两行#include #inc
2014-10-05 15:22:46
1196
转载 C++ 类中特殊的成员变量（常变量、引用、静态）的初始化方法
有些成员变量的数据类型比较特别，它们的初始化方式也和普通数据类型的成员变量有所不同。这些特殊的类型的成员变量包括：a.引用b.常量c.静态d.静态常量(整型)e.静态常量(非整型) 常量和引用，必须通过参数列表进行初始化。 静态成员变量的初始化也颇有点特别，是在类外初始化且不能再带有static关键字，其本质见文末。参考下面的
2014-09-13 16:46:14
244
转载 C++中static关键字
C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。一、面向过程设计中的static1、静态全局变量在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子，如下：[cpp] view
2014-09-13 16:01:09
183
转载 （int&）a
double a=1.0f;cout 输出为0 在Turbo c 3.0中的结果都为0；在VC 6.0中为1065353216和0 (int)a是把float型强类型化为int类型，所以为0； (int&)a是把a地址的前两字节当成一个int类型数据输出；至于为什么Turbo c 3.0中的结果为0，可能是因为编译器的差异问题。其实(int&)a就是将a转换为int型的引用。
2014-07-26 10:49:01
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人