leet202. 快乐数
题目： 写一个算法来判断一个数是不是“快乐数”。 一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，或是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 案例: 19 是一个快乐数。 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1 分析： 分离n的每一位，计算平方和，若为1，则返回真，若不为1则将平方和赋值给n，继续循环; 使用集合记
leet150. 逆波兰表达式求值
题目： 求在 逆波兰表示法 中算术表达式的值。 有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。 例如： ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
分析： 建立运算符号集合 遍历字符串，遇到数字字符，转换为整数压入栈中，遇到运算符，弹出栈中最近压入的数字，运算后将结果压入栈中 遍历结
leet334递增的三元子序列
题目： 分析： 选取第一个元素为主元 遍历数组，当前元素大于主元，如果当前元素同时大于递增序列栈顶元素，将当前元素压入递增序列栈，如果此时该元素大于前递增序列栈栈顶，则返回真;如果当前元素小于递增序列栈顶元素，清空当前递增序列栈，如果弹出栈的栈顶元素小于前递增序列栈栈顶元素，则替换前递增序列栈 当前元素小于主元，替换主元，如果当前递增序列栈长度为2，则添加至前递增序列栈 该算法时间复杂度为O(n)，占用内存为两个常数尺寸的栈，空间复杂度为O(1) 代码： class Solution(obje
41. 第一个缺失的正数
题目： 给一个未排序的数组，找出第一个缺失的正整数。 例如， [1,2,0] 返回 3， [3,4,-1,1] 返回 2。 你的算法应该在 O(n) 的时间复杂度内完成并且使用常数量的空间。 分析： 寻找缺失正整数，因此所有1以下数字均无效 定义字典用于标记对应数值存在 遍历列表，将出现的有效数字加入字典，如果1在列表中，改变相应flag 从1开始递增，在字典中查询是否存在，不存在即为缺失正整数 代码： class Solution(object):
def firstMissingP
leet137. 只出现一次的数字 II
题目： 给定一个整型数组，除了一个元素只出现一次外，其余每个元素都出现了三次。求出那个只出现一次的数。 注意： 你的算法应该具有线性的时间复杂度。你能否不使用额外的内存来实现？ 分析： 通过集合运算可以得到去除每个元素只出现一次的集合，计算集合和的3倍，减去原列表之和，即得到列表只出现一次的元素的两倍; 代码： class Solution(object):
def singleNumber(self, nums):
"""
:type nums: Li
leet811. Subdomain Visit Count
题目： A website domain like "discuss.leetcode.com" consists of various subdomains. At the top level, we have "com", at the next level, we have "leetcode.com", and at the lowest level, "discuss.leetcode.com". When we visit a domain like "discuss.leetco
leet529. Minesweeper
题目： Let's play the minesweeper game (Wikipedia, online game)! You are given a 2D char matrix representing the game board. 'M' represents an unrevealed mine, 'E' represents an unrevealed empty square, 'B' represents a revealed blank square that has n
leet230. 二叉搜索树中第K小的元素
题目： 给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。 注意： 你可以假设k总是有效的，1≤ k ≤二叉搜索树元素个数。 进阶： 如果经常修改二叉搜索树（插入/删除操作）并且你需要频繁地找到第k小值呢？ 你将如何优化kthSmallest函数？ 分析： 根据BST的特点，任一左子树节点值不大于根节点值，根节点值不大于右子树节点值 采用中序遍历，节点值依次递增，当遍历到第k个节点时刚好为第k小的元素 代码： class Solution(object):
leet200. 岛屿的个数
题目： 给定 '1'（陆地）和 '0'（水）的二维网格图，计算岛屿的数量。一个岛被水包围，并且通过水平或垂直连接相邻的陆地而形成。你可以假设网格的四个边均被水包围。 示例 1: 11110
11010
11000
00000 答案: 1 示例 2: 11000
11000
00100
00011 答案: 3 分析： 遍历grid，当当前位置值为1时，岛的数量加1，为了防止重复计数，将遍历后的位置改为0或1以外的值，递归处理当前位置相邻4个位置 代码： class Solution(object
scrapy使用笔记——快速安装
运行环境：ubuntu16.04LTS 工具：python包管理器pip 命令： sudo pip install scrapy 运行结果： Successfully installed Automat-0.6.0 PyDispatcher-2.0.5 Twisted-17.9.0 asn1crypto-0.24.0 attrs-17.4.0 cffi-1.11.5 constantly-15.1.0 cryptography-2.2.2 cssselect-1.0.3 hyperlink-1
splash3.2学习笔记——HTTP API（1）
Splash是一个javascript渲染工具。是一款支持HTTP API的轻量级web浏览器，通过Python3的twisted和QT5实现。QT(twisted)反应器通过QT主循环充分利用webkit的并发优势，使渲染服务完全异步。SPlash的一些主要特性： 并行处理多个网页; 获取HTML结果、截屏; 通过关闭图片或使用Adblock Plus规则实现更快渲染; 在页面上下文中执行自定义JavaScript; 书写Lua浏览脚本; 在Splash-Jupyter笔记本中开发Splas
splash3.2学习笔记——HTTP API（2）
render.har 使用HAR格式返回Splash与网站交互的信息。包含请求、响应、时间线、头部信息，等。 可以使用HAR Viewer显示端点返回的可视化信息;与FIrefox和Chrome开发者工具中的"Network"标签。 当前，该端点不显示原请求内容;只有像头部和时间线的meta-information可用，当response-body选项设置为1时，包含响应内容。 response_body：整型，可选 可能值为0和1,当response_body为1时，响应内容包含在HAR记录
常见机器学习算法学习——KNN（K邻近）
1、 算法简述 文章中描述性内容，多来自维基百科KNN。 KNN（ k-nearest neighbors algorithm）是一种非参数、有监督算法，由T. M. COVER, P. E. HART, Hart PE 在1967年提出，后被广泛应用于模式识别领域，既可用于分类也可以用于回归。 KNN是一种懒学习（lazy learning）算法，没有显式的训练过程；将多维特征空间中已经带有分类（分类问题）或属性值（回归问题）的数据集看做训练集，计算预测样本与训练集中个样本的邻近度（实用向量
leetcode-916. Word Subsets(单词子集)
1、题目描述 We are given two arrays A and B of words. Each word is a string of lowercase letters. Now, say that word b is a subset of word a if every letter in b occurs in a, including multiplicity. For example, "wrr" is a subset of "warrior", but is not
输出一段话，开始都是*，从两边逐渐向中间展开（结果为动态，不要错过）
打印“Welcome to my blog!!!”这句话，但是要先输出一串“ ********************** ”，然后由两边向中间逐渐展开
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
int main()
{
char arr1[] = "Welcome to my blog!!!";
char arr2[] = "***
输出0~999999之间的水仙花数
水仙花数，就是一个n位数的每位数的n次方之和与这个数本身相等，谓之水仙花数。(在一些资料上提到的只有三位数是水仙花数，其他位数有其他的名字，此处不深究，就按照例子上的定义求解水仙花数) 例如153=1^3 + 5^3 + 3^3，再例如1634=1^4 + 6^4 + 3^4 + 4^4。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
猜数字游戏，进来玩玩呗
直接代码和结果演示：
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void menu()
{
printf("******************************\n");
printf("***** 1.play *****\n");
printf("***** 2.rule *****\n")
调用函数时，到底什么时候要用指针接收，看完就不难理解了（Swap交换函数为例）
在这里我通过讲解一个交换函数来讲解一下什么时候传参需要用指针接收。 这里先看一段代码，很多初学者对指针掌握不够，经常会写出这样的代码：
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
void Swap(int x, int y)
{
int tmp = x;
x = y;
y = tmp;
}
int main()
{
int a = 10;
int b = 20;
Swap(a,b)
周排行