面试
a353833082
这个作者很懒,什么都没留下…
展开
-
LeetCode:Median of two sorted array
求两个排序数组的中位数:这是一个O(log(n+m))的算法。将求中位数转化为求两个数组中第(m+n)/2大的数,进一步扩展为求第k大的数。首先考虑三种边界情况:两个数组中有一个数组长度为0,则返回另一个数组的中位数即可;若k=1,则只需输出两个数组各自最小值中较小的那一个。然后,要求第k大的数,先假设两个数组各取前k/2,如果,第一个数组中第k/2个数字小于第二个数组中第k/2个数字,则原创 2015-05-22 20:03:31 · 508 阅读 · 0 评论 -
LeetCode:Generating Parenthesis
public class Solution{ public ArrayList StackSeq(String a){ ArrayList list=new ArrayList(); StringBuffer str = new StringBuffer(); if(a.length==0)return list; recursive(原创 2015-05-10 22:54:43 · 394 阅读 · 0 评论 -
python进阶一:高阶函数
1、函数式编程: python特点:不是纯函数式编程(允许变量存在); 支持高阶函数(可以传入函数作为变量); 支持闭包(可以返回函数); 有限度的支持匿名函数; 高阶函数:变量可以指原创 2015-07-08 15:51:42 · 5972 阅读 · 0 评论 -
mysql总结
一、数据库层次操作:创建数据库:CREATE DATABASE [IF NOT EXISTS] db_name CHARACTER SET utf8;删除数据库:DROP DATABASE[IF EXISTS] db_name;修改数据库编码:ALTER DATABASE db_name CHARACTER SET utf8;显示数据库是否创建:SHOW DATAB原创 2015-06-30 23:45:52 · 366 阅读 · 0 评论 -
Python进阶二:模块和包
同名模块:放入不同包中 import package1.file1;如何区分包和普通目录:包下面有一个__init__.py文件导入模块:from package import file1 或者 import package.filefrom os import pathprint path.isdir(r'/data/webroot/resource/python')print原创 2015-07-09 21:43:16 · 557 阅读 · 0 评论 -
剑指offer:复杂链表复制
1.p A->B->C->D->E=>A->A‘->B->B'->C->C'->D->D'->E->E'2.找到A',B',C',D',E'的随机指针指向3.将复制后的链表A' B' C' D' E'拆出来public class Solution { public RandomListNode Clone(RandomListNode pHead) {原创 2015-07-27 19:25:13 · 407 阅读 · 0 评论 -
Python进阶三:面向对象基础
初始化实例属性:输入关键字信息attr=‘attr1’可以用kw.iteritems()class Person(object): def __init__(self,name,gender,birth,**kw): self.name=name self.gender=gender self.birth=birth原创 2015-07-15 15:18:43 · 914 阅读 · 0 评论 -
剑指offer:字符串排列
void permutation(*pstr){ if(pstr==null) return; permutation2(pstr,pstr);;}void permutation2(*pstr,*pstr){ if(*pbegin=='\0'){ printf("%s\n",pstr); } else{ f原创 2015-08-05 11:44:34 · 388 阅读 · 0 评论