- 博客(111)
- 收藏
- 关注
RSS订阅原创 bootstrap+vue.js实现简单的购物车功能
因为此前做过一段时间Django的后端开发，前端方面的知识一直非常欠缺，总觉得前端的知识太繁杂，无从下手。最近工作比较闲，就研究了一阵子，从最基础的html、js开始看，这个星期学习了一下vue.js，觉得真是棒极了。这篇是使用bootstrap+vue.js实现的一个简单的购物车功能。大部分跟着https://segmentfault.com/a/1190000010801357做的，html的部
2017-09-22 22:35:22
3225
原创 [笔试练习]
1.在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例：1返回：["0","1"]代码：class GrayCode {public: vector getGray(int n)
2016-09-11 10:56:21
370
原创 [leetcode]139. Word Break
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = ["leet"
2016-09-09 16:22:24
353
原创 [Python]python3.5下的阿里云邮件推送集成
文档：https://www.aliyun.com/product/directmail?spm=5176.8142029.388261.132.8AS88o之前参考过一些网上的文章做了python2.7下的集成，然而还没用几天，老板说把这块代码拉出去单独做个项目吧，哦呵呵呵。新项目是python3.5的，大体上差不多，有一些编码会有些变动，基本照着文档的接口写就可以了。最后直接调用send_
2016-08-28 12:44:06
2992
原创 [笔试练习]美团笔试题
1.请设计一个算法，给一个字符串进行二进制编码，使得编码后字符串的长度最短。输入描述:每组数据一行，为待编码的字符串。保证字符串长度小于等于1000。输出描述:一行输出最短的编码后长度。输入例子:MT-TECH-TEAM输出例子:33分析：哈夫曼编码的过程，用一个最小堆实现，将当前最小的两个数取出来，求和后继续推入堆中
2016-08-27 21:12:26
3695
原创 [笔试练习]今日头条实习笔试
我天，第一题做了好久还是85%的通过率。。改日再战。。#include #include #include #include #include #include using namespace std;int main() { int n; while (cin >> n) { vector record; string temp; unordered_set
2016-08-14 21:25:55
785
原创 C++知识点总结
1.为何使用列表初始化？出于性能的考虑，对于内置类型区别不大，而对于类类型，在构造体内赋值首先调用默认构造函数，再进行赋值操作，而列表初始化则省略了赋值操作。2.哪些东西必须放在初始化列表中？①常量成员，因为常量成员只能初始化不能赋值②引用，引用必须在定义的时候初始化，并且不能赋值③没有默认构造函数的类类型，因为使用初始化列表可以不必调用默认构造函数来初始化，而是直接调用拷贝构
2016-08-14 13:49:31
297
原创 [笔试练习]去哪儿笔试题
1、二分查找题目描述对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。测试样例：[1,3,5,7,9],5,3返回：1class
2016-08-06 14:01:48
555
2
原创 [leetcode]221. Maximal Square
题目：Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the following matrix:1 0 1 0 01 0 1 1 11 1 1 1 11
2016-07-21 12:53:24
765
原创 [leetcode]120. Triangle
题目：Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3
2016-07-14 21:17:52
317
原创 [leetcode]95. Unique Binary Search Trees II
题目：Given an integer n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, your program should return all 5 unique BST's shown bel
2016-07-13 22:37:27
333
原创 [leetcode]96. Unique Binary Search Trees
题目：Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2
2016-07-12 22:34:15
304
原创 [leetcode]91. Decode Ways
题目：A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine the
2016-07-11 22:45:40
754
原创 [python]urllib3中的连接池--Poolmanager
首先，为何要使用连接池？每发起一个独立的请求TCP就要经过三次握手的过程，而通过重用已经连接过的socket（HTTP1.1支持），连接过程将会减少服务器端资源的占用，应答速度也更快。1.安装pip install urllib32.使用可以看到第一次请求了豆瓣首页后连接池内的连接数量为1，而第二次继续请求豆瓣线上活动页面之后，连接池的连接数量依然为1，因为他们的domai
2016-07-10 10:13:35
11693
原创 [leetcode]63. Unique Paths II
题目：Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is marked as 1 and 0 respectively
2016-07-10 09:26:05
238
原创 [python]Django集成Paypal支付小结
最近在海鲜厂打黑工，接到的第一个比较大的任务就是集成Paypal支付，目前仅支持支付宝以及Paypal留言人工充值。。。Paypal对于开发人员还是相当友好的，因为API文档真的是太长太多了，https://developer.paypal.com/，这是Paypal的开发者文档，看了两天依然晕晕乎乎的，于是上周末特别忐忑，毕竟WEB类小厂都是线上服务，时间非常紧张。然而发现了一个好东西，
2016-07-09 09:55:14
3567
原创 [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 r
2016-07-09 08:46:59
275
原创 [leetcode]19. Remove Nth Node From End of List
分析：这次写的代码虽然过了但是是根据测试用例出错了慢慢改的，代码也不是很漂亮。。具体差别就是如果刚好要删掉的是头指针的值，就会比较麻烦。两种代码如下，第一个更好一些。代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * L
2016-07-03 09:14:46
318
原创 [leetcode]11. Container With Most Water
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, 0). Fin
2016-07-02 08:58:09
294
原创 [leetcoed]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 "
2016-07-01 22:50:19
259
原创 [leetcode]35. Search Insert Position
题目：Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in t
2016-06-22 21:10:26
231
原创 [leetcode]34. Search for a Range
题目：Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the target is not fou
2016-06-20 20:13:25
265
原创 [leetcode]33. Search in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array retur
2016-06-19 09:01:06
204
原创 [leetcode]29. Divide Two Integers
题目：Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.分析：用移位操作，把除数左移直到刚好比被除数小（就是再移就比被除数大了），从被除数中把这一部分拿掉，继续这样的操作，那么每次移的位数也就是结果中的一部分。
2016-06-18 09:15:03
238
转载 [leetcode]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)).分析：方法来自http://blog.c
2016-06-14 09:50:36
248
原创 [剑指offer]序列化二叉树
题目描述请实现两个函数，分别用来序列化和反序列化二叉树分析：基本思想是先序遍历二叉树，再从先序遍历的结果反序列化二叉树代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : v
2016-06-04 09:14:57
299
原创 [剑指offer]机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？分析：依然是回溯法代码：
2016-06-03 08:52:27
442
原创 [剑指offer]矩阵中的路径
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符
2016-06-02 12:57:37
355
转载 [剑指offer]滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],
2016-06-01 09:48:04
365
原创 [剑指offer]二叉搜索树的第k个结点
题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。分析：中序遍历二叉树，输出第k-1个节点。代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *righ
2016-05-25 14:27:08
332
原创 [剑指offer]按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。分析：其实和昨天做的层序遍历一样，只是加了判断在奇数层需要做一次反转。代码：/*struct TreeNode { int val; struct TreeNode *left; struct
2016-05-24 10:55:40
313
原创 [华为机试]扑克牌大小
题目描述扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joke
2016-05-23 13:16:40
3884
原创 [剑指offer]把二叉树打印成多行
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。分析：层序遍历用队列，这道题比较讨厌的是要把每层分开，如果只是单纯把值全部打印出来，只要判断队列是否为空就可以了，这里需要判断已经打印的个数是不是这一层的总个数。代码：/*struct TreeNode { int val; struct TreeNode *left; str
2016-05-23 10:30:14
394
原创 [华为机试]简单错误记录
题目描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的文件
2016-05-21 10:48:20
769
原创 [剑指offer]对称的二叉树
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。分析：递归，如果左子树的右子树和右子树的左子树相同且左子树的左子树与右子树的右子树相同，那么这就是一棵对称二叉树。代码：/*struct TreeNode { int val; struct TreeNode *left; st
2016-05-20 10:42:19
456
2
原创 [剑指offer]二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。分析：1.二叉树为空，则返回空；2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点；3.节点不是根节点。如果该节点是其父节点的左孩子，则返回父节点；否则继
2016-05-18 13:34:41
299
原创 [剑指offer]删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5分析：新建一个头节点，把不重复的节点加在尾指针后面。代码：/*struct ListNode { int val; struct ListNode *next; Li
2016-05-18 13:14:34
223
原创 [剑指offer]链表中环的入口结点
题目描述一个链表中包含环，请找出该链表的环的入口结点。分析：快慢指针法，要注意测试用例中包含没有环的情况。代码：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class
2016-05-17 16:44:22
420
原创 [python爬虫]selenium+PhantomJS模拟登陆
selenium+PhantomJS来做爬虫的话可以做到完全模拟浏览器的操作，就避开的很多后台的通信，过程会简单很多，很多web自动化测试也是用selenium来做的呢，但是这样的缺点就是慢，运行过程中体会很深刻。。。今天做的依然是模拟登陆扇贝单词，获取某个分类下被热门小组中的成员们收藏次数最多的单词书，比如我需要雅思方面的单词书推荐，那么运行一下代码就可以获得最受欢迎的几本书啦。需要注意
2016-05-17 16:27:01
8445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人