- 博客(18)
- 资源 (2)
- 收藏
- 关注
原创 leetcode之3sum的js实现
题目在这里。翻译一下:Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution s...
2018-07-15 19:54:36
366
原创 leetcode之Longest Common Prefix的js实现
原题在这里。老规矩,还是先简单翻译一下。查找指定字符串数组每个元素的最长相同前缀。如果没有相同的前缀,那么返回""。举个例子:Input: ["flower","flow","flight"]Output: "fl"Input: ["dog","racecar","car"]Output: ""Explanation: Th
2018-07-08 17:17:40
249
原创 leetcode 之 Roman To Integer 的js实现
原题在这里。简单翻译一下。罗马数字用7个不同的符号表示,I, V, X, L, C, D 和 M.符号 值I 1V 5X 10L 50C 100D 500M 1000I在V或者X前面表示4和9。X在L...
2018-06-29 18:01:40
363
原创 leetcode之Integer To Roman 的js实现
原题在这里。简单翻译一下。罗马数字用7个不同的符号表示,I, V, X, L, C, D 和 M。符号 值I 1V 5X 10L 50C 100D 500M 1000例如,2写作II,12写作XII,...
2018-06-28 19:58:36
187
原创 leetcode之Container With Most Water的js实现
原题在这里。简单翻译一下。Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, ...
2018-06-27 14:52:57
241
原创 LeetCode之Regular Expression Match的js实现
题目在这里。简单翻译一下。就是实现这样一个正则表达式,支持'*'和'.'。'*'不能单独出现,它之前必须有一个字符可以是a-z或者'.'。'*'表示重复它之前的字母n次(n>=0)'.'表示可以充当a-z的任意一个字符。举几个例子:1、Input:s = "aa" p = "a"Output: false解释: "a" 不能完全匹配 "aa".2、Input:s = "aa"p ..
2018-06-26 11:30:59
271
原创 快速排序算法javascript实现
本文基于这里1、为什么选择快速排序?相比较传统做法用嵌套循环排序,时间复杂度由O(n^2)变为O(logn),当问题规模n变大的时候,就能体现快速排序算法的效率了。2、快速排序的数学计算步骤假设我们对T = [6,1,2,7,9,3,4,5,10,8]数组进行快速排序。(1)、确定基准数我们把数组的第一个元素作为基准数。基准数的作用就是我们一次计算结束后,把小于基准数额元素都放到基准数的左边,大于...
2018-06-22 19:00:22
16898
7
原创 分治算法javascript实现
举个简单的分治算法场景:求指定整型数组的最大值和最小值。传统做法就是遍历一遍下来求出最大值和最小值,时间复杂度是O(n)。下面说下用分治怎么实现。1、为什么选择分治算法?因为本题具有以下属性(1)、当该问题缩小到一定规模的时候,比如,该数组只有两个元素,这个时候,这个问题就很好解决。(2)、该问题可以分解为若干规模较小的相同问题。(3)、分解的问题的答案可以合并为该问题的解。2、本题如何用分治算法...
2018-06-21 14:50:21
1474
原创 求两个递增数组的中位数
题目在这里。先举两个例子:例1nums1 = [1, 3]nums2 = [2]The median is 2.0例2nums1 = [1, 2]nums2 = [3, 4]The median is (2 + 3)/2 = 2.5实际上这道题我们可以扩展为:求两个递增数组的第k(从1开始)个数。中位数只是其中的一个特例。这道题我们可以采用分治(divide conquer)的思想来处...
2018-06-17 22:49:32
1115
原创 Mancher算法总结(马拉车)
本文在这篇文章的基础上完成。下面说下Mancher算法。一、Mancher可以解决的问题看这里,题目的核心意思是求指定字符串的最长回文(自行百度什么是“回文”)子字符串的长度。传统做法我们这里就不讲了,直接讲Macher。1、字符串转换回文字符串长度可是奇数,也可是偶数。为了方便处理,我们通过在每个字符之间以及字符首位加特殊符号的方式来统一奇偶问题。举个例子:S=“abba”,变为T="#a#b#...
2018-06-13 17:06:21
1513
原创 iOS向spec Repo提交.podspec文件
一、新建git仓库,并选择License 二、提交源代码到刚刚建立的仓库1、确保你的源码已经push到Github上。如果还没push源代码,可以用Terminal cd到本地源代码的根目录,执行: git add -Agit commit -m "first commit for version 1.0.0"git push origin master 2、确...
2016-07-26 18:06:21
351
原创 android 原文件打成jar包
一、IDE我是用的IDE是android studio二、buildbuild一次后会生成 /app/build/build/intermediates/classes/debug 或者/app/build/build/intermediates/classes/release文件夹。三、jar命令jar cvf xx.jar -C xx/app/build/interm...
2016-01-06 18:58:29
93
原创 mac 下配置ant
修改权限bash-3.2#chmod +w /etc/bashrc 修改bashrc文件bash-3.2#vi /etc/bashrc 添加下面两行export ANT_HOME=/usr/local/apache-ant-1.9.3export PATH=${PATH}:${ANT_HOME}/bin 其中ANT_HOME是你ant的路径...
2015-11-30 18:51:50
351
mac os 切换shell
很多时候我们的机器上安装了很多shell,下面讲下如何切换设置zsh为你的默认shell chsh -s /bin/zsh 设置系统shell为默认shell chsh -s /bin/sh
2015-09-19 17:32:38
590
原创 ubuntu 12.04 adb无法链接部分android的问题
一、ubuntu快速安装adb1、快速安装jdksudo add-apt-repository ppa:webupd8team/java sudo apt-get update sudo apt-get install oracle-java6-installer 2、安装adb和fastbootsudo add-apt-repository ppa:nilarim...
2015-03-25 11:01:47
126
原创 android源代码下载、编译、刷机、编译模块push到手机
一、配置环境1、操作系统:ubuntu12.04 32位,在我的机器上64位配置完编译环境关机再开机无法启动。2、编译环境,打开终端执行如下命令sudo apt-get install git gnupg flex bison gperf build-essential \ zip curl libc6-dev libncurses5-dev:i386 x11proto-co...
2015-03-23 11:29:00
747
VMWare在离线下安装ubuntu,最终导致ubuntu无法上网的问题
一、背景介绍 前几天一直在搞android源代码问题,根绝综合考虑,选择使用VM安装ubuntu,当时电脑没有连接网络,安装完成之后,就没在理它,第二天一到公司发现虚拟机安装的ubuntu无法上网。。。背景介绍完毕。 二、问题的原因 现在不得不承认手贱,当时我打开windows服务的时候 发现每次电脑启动有VM的几个服务都起来了,于是我就把其中两个服务结束了,这两个服...
2015-03-23 10:59:00
326
原创 iosAMR和WAV互相转换
录音设置NSDictionary *settings = [NSDictionarydictionaryWithObjectsAndKeys: [NSNumber numberWithInt:kAudioFormatLinearPCM], AVFormatIDKey, ...
2014-03-18 13:57:13
332
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人