- 博客(46)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 leetcode 300. 最长递增子序列
给定一个无序的整数数组，找到其中最长递增子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的递增子序列是 [2,3,7,101]，它的长度是 4。from bisect import bisect_leftclass Solution(object): def lengthOfLIS(self, nums): ...
2018-06-22 09:35:29
1091
原创 leetcode 354. 俄罗斯套娃信封问题
给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。示例:输入: envelopes = [[5,4],[6,4],[6,7],[2,3]]输出: 3 解释: 最多信封的...
2018-06-22 09:35:14
1626
原创 git+hexo博客绑定域名
买一个域名，在你的域名管理有一个解析的选项，添加两条记录类型为CNAME的解析，一条主机记录为@，一条主机记录为www，记录值都为你的格式为xxxx.github.io的地址。在你的本地hexo博客文件的source文件夹下创建一个CNAME文件，记住不要有文件后缀名。编辑CNAME文件，里面写你在第一步申请的域名，例如xxxx.cn，记住不要有www，不要有http://。在你本地博客文件...
2018-06-22 09:34:57
949
原创 leetcode 18. 四数之和
给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为...
2018-06-22 09:34:31
290
原创 用hexo+github搭建自己的博客
安装git客户端安装node.js使用npm安装hexonpm install -g hexo-cli初始化博客文件夹hexo i blog选择主题（非必选），把主题包放在themes文件夹下，修改_config.yml文件中theme字段改为主题名称git clone https://github.com/iissnan/hexo-theme-ne...
2018-06-22 09:34:14
132
原创 leetcode 365. 水壶问题
有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例1: 输入: x = 3, y = 5, z = 4输出: True示例2:输入: x = ...
2018-06-22 09:33:44
1809
原创 GET和POST的区别
转自微信公众号WebTechGardenGET和POST是HTTP请求的两种基本方法，要说他们的区别，接触过WEB开发的人都能说出一二。最直观的区别就是GET把参数包含在URL中，POST通过request body传递参数。你可能自己写过无数个GET和POST请求，或者已经看过很多权威网站总结出的他们的区别，你非常清楚的知道什么时候该用什么。当你在面试中遇到这个问题时，你...
2018-06-22 09:33:18
238
原创 python2和python3的字符编码问题
Python2和Python3在字符串编码上是有明显的区别。在Python2中，字符串无法完全地支持国际字符集和Unicode编码。为了解决这种限制，Python2对Unicode数据使用了单独的字符串类型。要输入Unicode字符串字面量，要在第一个引号前加上’u’。Python2中普通字符串实际上就是已经编码(非Unicode)的字节字符串。在Python3中，不必加入这个前缀字符，否...
2018-06-22 09:32:47
219
原创 URL中的#号的作用
一、#的意思/作用 #代表网页中的一个位置。类似于PPT里面的页内超链接。#右面的字符，就是该位置的标识符（即 这个位置的标记）。比如，http://www.XXX.com/index.html#location就代表www.xxx.com这个网站index.html这个网页的location位置。我想这个例子应该很清楚了。浏览器读取这个URL后，会自动将‘location’位置滚动至可视区...
2018-06-22 09:32:01
1430
原创 由爬楼梯问题与斐波那契数列的关联到一般化
问题：有10阶楼梯，每次只能走1-2步，不能后退，问有几种走法？设F(n)表示n阶一共有多少走法，从简单的一步步看：F(1) = 1F(2) = 2F(3) = 3F(4) = 5...可以看到F(n) = F(n-2) + F(n-1)推想到更一般化的问题：有n阶楼梯，每次只能走1-m步，不能后退，问有几种走法？可以推测: F(n) = F(n-1) ...
2018-06-22 09:31:29
373
原创 leetcode 72. Edit Distance
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted on a word:...
2018-06-21 14:19:25
121
原创 leetcode 65. Valid Number
Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => trueNote: It is intended for the problem
2018-06-21 14:19:06
132
原创 leetcode 62. Unique Paths
A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bo...
2018-06-21 14:18:32
128
原创 leetcode 61. Rotate List
Given a list, rotate the list to the right by k places, where k is non-negative.Example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL.#...
2018-06-21 14:18:06
126
原创 leetcode 55. Jump Game
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if yo...
2018-06-21 14:17:47
110
原创 leetcode 16. 3Sum Closest
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly...
2018-06-21 14:17:22
105
原创 leetcode 15. 3Sum
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not contain dup...
2018-06-21 14:17:03
95
原创 leetcode 4. Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1:nums1 = [1, 3]...
2018-06-21 14:16:45
98
原创 leetcode 3. Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with...
2018-06-21 14:14:52
118
原创 leetcode 2. Add Two Numbers
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i...
2018-06-21 14:13:36
105
原创 url编解码实现
static unsigned char char_to_hex(unsigned char x){ return (unsigned char)(x > 9 ? x + 55 : x + 48);}static int is_alpha_number_char(unsigned char c){ if((c >= 'a' && c 'z') || (c >= 'A' &
2018-01-17 16:33:09
517
原创 base64编解码源码解析
base64 decodeconst char * base64char = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";//可以自己定制，比如说把+和/改成-和_以满足url编码的要求。int base64_decode( const char * base64, unsigned char *
2018-01-17 15:39:17
3524
转载 jquery里面的$(this)和this都什么时候用，有什么区别
jquery里面的(this)和this都什么时候用，有什么区别当你用的是jquery时，就用(this)和this都什么时候用，有什么区别 当你用的是jquery时，就用(this)，如果是JS，就用this $(this).html( $(this).html() + ” BAM! ” + i ); 这个里的html()是JQUERY方法，用$(this).html()，当然，JS里也有
2017-12-22 11:14:57
320
原创 正则表达式知识
正则表达式知识1.原子普通字符作为原子非打印字符通用字符原子表普通字符作为原子import repattern = 'yes'string = 'heyesword'result = re.search(pattern,string)print(result)非打印字符作为原子常用的非打印字符\n,\timport repattern = '\n'string = '''hey
2017-12-11 21:42:03
171
原创 python3的字符串编码问题
python3的字符串编码问题在Python3中，有两种默认的字符编码类型，bytes和str。str表示字符Unicode字符，在Python命令行中，Unicode字符会默认的转换成可显示的字符串格式，而不会显示其本身的二进制码。我们直接用单引号或者双引号定义的字符串就是str类型我们可以通过ord函数获取其对应的十进制数字，并通过char方法获取对应的Unicode字符。如果我们知道其十六进制
2017-12-11 21:41:28
3163
转载 c语言文件读写
读FILE *pFile=fopen("1.txt","r"); //获取文件的指针char *pBuf; //定义文件指针fseek(pFile,0,SEEK_END); //把指针移动到文件的结尾 ，获取文件长度int len=ftell(pFile); //获取文件长度pBuf=new char[len+1]; //定义数组长度rewind(pFile); //把指针移动到文件开头 因为我们
2017-12-01 14:40:48
681
原创 linux下网络抓包过程
linux网络抓包1.使用tcpdumptcpdump tcp -i eth0 -t -s 0 and src net 101.95.31.111 -w ./target.cap tcp: ip icmp arp rarp 和 tcp、udp、icmp这些选项等都要放到第一个参数的位置，用来过滤数据报的类型 -i eth0 : 只抓经过接口eth0的包 -t : 不显示时间戳 -s 0
2017-12-01 14:38:11
1700
转载 mysql数据导入的三种方法
使用select table xx as select …使用MySQL的SELECT INTO OUTFILE 、Load data file LOAD DATA INFILE语句从一个文本文件中以很高的速度读入一个表中。当用户一前一后地使用SELECT … INTO OUTFILE 和LOAD DATA INFILE 将数据从一个数据库写到一个文件中，然后再从文件中将它读入数据库中时，两个
2017-11-29 14:55:55
52075
原创 mysql的sql语句优化
多表联合查询的优化问题不使用join，先两表联合，再和另外的表联合，依次下去。 举个例子： select a.username,a.mname,a.college,a.mobno,a.cid from ( select c.username,c.ssid from ( select g.username,g.ssid ,g.starttime from ncsrvuserlog_
2017-11-23 10:16:18
188
原创 mysql查询优化
mysql查询优化背景：ncsrvuserex有4w+条数据，ncmuserdaystat有100w+条数据第一次查询select a.username,a.mname,a.college,a.mobno,a.cid from ncsrvuserex a,ncmuserdaystat b where a.username=b.username and b.stime<20171101 and b.
2017-11-17 17:20:42
177
转载 javascript变量对象
原文地址https://github.com/mqyqingfeng/Blog函数上下文在函数上下文中，我们用活动对象(activation object, AO)来表示变量对象。活动对象和变量对象其实是一个东西，只是变量对象是规范上的或者说是引擎实现上的，不可在 JavaScript 环境中访问，只有到当进入一个执行上下文中，这个执行上下文的变量对象才会被激活，所以才叫 activa
2017-11-03 16:08:51
284
原创 c语言实现遍历字符串并分割成数组
遍历字符串int sepcharbydh(char *in, char caOut[200][256]){ char *p, *p2; long lCount; long m = 0; lCount = 0; if (strlen(in) == 0) return 0; p = in; memset(caOut, 0, 200
2017-11-02 14:54:56
5779
原创 写knn时遇到的一些问题
在看机器学习实战-knn这一章时，遇到一些numpy函数的用法，现在记一下：sum 返回数组的相加值argsort ,返回排序的index值，从小到大比如 np.array([4,5,1]).argsort(),返回2，0，1sorted 使用
2017-10-27 17:29:20
203
原创 linux替换文本内容
今天工作的时候，需要给一些文件批量地替换文本，一个个文件修改太慢了，我上网查了一下，通过sed命令可以解决问题，具体如下：sed -i 's/mz\_sms\.htm/mz\_smseng\.htm/g' `grep 'mz\_sms\.htm' -rl lv*/smseng/login_main.htm`有几点需要注意的：需要加-i，如果不加，不会替换grep命令前的符号是tab键上面的反引号
2017-10-23 15:37:08
2337
原创 python核心编程-2
建立一个用户数据库类，来管理一个系统，该系统要求用户在登录后才能访问某些资源。这个数据库类对用户进行管理，并在实例化操作时加载之前保存的用户信息，提供访问函数来添加或更新数据库的信息。在数据修改后，数据库会在垃圾回收时将新信息保存到磁盘。from datetime import datetimeimport shelve,osclass dbManger(object): def __i
2017-10-19 17:21:48
196
原创 python核心编程系列-1
创建一个直线类，除主要属性：一对坐标值外，它还具有长度和斜线属性。你需要覆盖repr()方法，使得代表那条直线的字符串表示形式是由一对元组构成的元组。from math import sqrtclass Line(object): def __init__(self,x1=0,y1=0,x2=0,y2=0): self.x1 = x1 self.y1 =
2017-10-17 16:50:37
204
原创 概率论与数理统计学习
三种重要的离散随机变量0-1分布二项分布泊松分布随机变量的分布函数F(x) = P{X<=x}称为X的分布函数，F(x)的导数f(x)，是F(x)的概率密度函数三种随机变量分布均匀分布指数分布正态分布（高斯分布）多维随机变量
2017-10-13 16:07:01
514
转载 笔记 | 吴恩达Coursera Deep Learning学习笔记
笔记 | 吴恩达Coursera Deep Learning学习笔记2017-09-29 Lisa Song 1024深度学习1024深度学习如果你觉得好的话，不妨分享到朋友圈。作者：Lisa Song微软总部云智能高级数据科学家，现居西雅图。具有多年机器学习和深度学习的应用经验，熟悉各种业务场景下机器学习和人工智能产品的
2017-10-12 11:25:25
492
空空如也
关于service和DAO的一些疑问。。。
2015-07-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人