- 博客(4611)
- 收藏
- 关注
RSS订阅转载 IDEA设置谷歌浏览器和火狐浏览器打开
我们在软件的功能栏中选择file，然后使用鼠标点击settings,进入到软件的详细设置界面进入后，我们可以看到很多设置项，然后我们使用鼠标依次点击左侧的tools和web browsers，进入到浏览器的设置项中我们可以看到浏览器默认采用的是default，系统默认的，我们点击下拉菜单，选择定制路径...
2019-09-10 12:16:00
1670
转载 idea中隐藏.idea文件夹和.iml文件
idea中的.idea文件夹和.iml是平常几乎不使用的文件，在创建父子工程或者聚合工程时反而会对我们操作产生干扰，所以，一般情况下，我们都将其隐藏掉，步骤如下：操作前：具体操作：File——>settings——>Editor——>File Types——>Ignore files and foloders中输入*.iml和.idea,以 ; 结尾...
2019-09-10 09:36:00
85
转载 LeetCode--102--二叉树的层次遍历（python）
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]] 1 class Solution: 2 def levelOrde...
2019-09-10 09:21:00
217
转载 爬虫技术——爬取国外某部门监测数据
主要技术：1. 使用requests.session模拟登录，带着session并以post形式请求要爬取的url(幸好还没有验证码)2. 站点id及经纬度以json存在文件中，并读取3. 爬取的数据写入Excel文件，csv格式4. 将站点加入queue，进行队列分配5. 开启多个线程来处理队列，一个线程完成任务后从队列取新的站点进行处理6. 使用calendar库来取当月最后一天是多...
2019-09-09 10:23:00
338
转载 LeetCode--098--验证搜索二叉树（python）
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:示例2:低级做法，中序遍历，看看是否是有序的 1 # Definition for a binary tree node....
2019-09-09 09:05:00
139
转载 LeetCode--096--不同的二叉搜索树(python)
我的思路比较low直接看官方题解吧。。。1 class Solution:2 def numTrees(self, n: int) -> int:3 G = [0] * (n+1)4 G[0],G[1]=1,15 for i in r...
2019-09-08 16:24:00
91
转载 最大公约数和最小公倍数 模板
1 int gcd(int a, int b)2 {3 return b == 0 ? a : gcd(b, a%b); 4 }5 6 int lcm(int a, int b)7 {8 return a * (b/gcd(a, b)); // 建议先除再乘，避免乘法溢出 9 } 转载于:https://w...
2019-09-08 15:17:00
52
转载 Tr A HDU 1575 (矩阵快速幂)
1 #include<iostream> 2 #include<vector> 3 #include<string> 4 #include<cmath> 5 #include<algorithm> 6 #include<cstdio> 7 #include<cstr...
2019-09-08 15:12:00
51
转载 LeetCode--094--二叉树的中序遍历(python)
递归 1 # Definition for a binary tree node. 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.left = None 6 # self.right = None 7 ...
2019-09-08 15:10:00
97
转载 矩阵快速幂 模板
1 #define maxn 15 2 3 int n, k; // n阶方阵的k次幂 4 5 struct matrix//定义一个结构体，方便传递值 6 { 7 int m[maxn][maxn]; 8 }; 9 10 /*11 mod由全局定义，mod根据需要可以省去12 */13 14 matri...
2019-09-08 15:01:00
67
转载 二分求幂 模板
1 int quick_pow(int a, int b) // 二分求幂 2 { 3 int ans = 1; 4 while(b != 0) 5 { 6 if(b % 2 == 1) 7 ans *= a; 8 a *= a; ...
2019-09-08 11:17:00
60
转载 url映射 ccf （Java正则表达式80分解法）
问题描述试题编号：201803-3试题名称：URL映射时间限制：1.0s内存限制：256.0MB问题描述：问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块...
2019-09-08 08:34:00
61
转载 [LeetCode] 912. Sort an Array 数组排序
Given an array of integersnums, sort the array in ascending order.Example 1:Input:[5,2,3,1]Output: [1,2,3,5]Example 2:Input: [5,1,1,2,0,0]Output: [0,0,1,1,2,5]Note:1 <= A.length &l...
2019-09-07 23:52:00
136
转载 使用PyQt5完成登陆进入主窗体
login.pyimport sysfrom PyQt5 import QtWidgets, QtCorefrom PyQt5.QtWidgets import QMessageBoximport ui_loginimport mainclass frmLogin(QtWidgets.QWidget, ui_login.Ui_frmLogin): def __init__(se...
2019-09-07 20:56:00
945
转载 Python3使用random生成随机数
本文介绍使用Python3中的random库生成随机数、随机小数、随机序列、随机字符串以及扑克洗牌等方法。一、生成随机浮点数或小数1、#生成0-1之间的浮点数import randomrnd = random.random()print(rnd)返回0.41166345716759892、#生成0-1之间的浮点数，2位精度rn...
2019-09-07 17:06:00
392
转载 隐马尔科夫模型的Python3实现代码
下面给出计算隐马尔科夫模型的编程代码：from hmmlearn.hmm import GaussianHMMimport datetimeimport numpy as npfrom matplotlib import cm, pyplot as pltimport matplotlib.dates as datesimport pandas a...
2019-09-06 16:19:00
382
转载 Python的网页解析库-PyQuery
PyQuery库也是一个非常强大又灵活的网页解析库，如果你有前端开发经验的，都应该接触过jQuery,那么PyQuery就是你非常绝佳的选择，PyQuery 是 Python 仿照 jQuery 的严格实现。语法与 jQuery 几乎完全相同，所以不用再去费心去记一些奇怪的方法了。官网地址：http://pyquery.readthedocs.io/en/latest/jQuery参...
2019-09-06 14:09:00
109
转载 Python的Colorama模块
简介Python的Colorama模块，可以跨多终端，显示字体不同的颜色和背景，只需要导入colorama模块即可，不用再每次都像linux一样指定颜色。1.安装colorama模块1pip install colorama 2.常用格式常数Fore是针对字体颜色，Back是...
2019-09-06 14:07:00
525
转载 碰撞的小球 ccf (模拟)
问题描述试题编号：201803-2试题名称：碰撞的小球时间限制：1.0s内存限制：256.0MB问题描述：问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。...
2019-09-06 12:01:00
67
转载 Django实例
分页一views.py 1 from django.shortcuts import render 2 from django.http import HttpResponse 3 from django.urls import reverse 4 from django.utils.safestring import mark_safe 5 6 #...
2019-09-06 09:12:00
45
转载 LeetCode--079--单词搜索(python)
给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED...
2019-09-05 09:03:00
54
转载 A Simple Problem with Integers POJ - 3468 (线段树)
思路：线段树，区间更新，区间查找 1 #include<iostream> 2 #include<vector> 3 #include<string> 4 #include<cmath> 5 #include<set> 6 #include<algorithm>...
2019-09-04 12:03:00
54
转载 LeetCode--078--子集(python)
给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]思路：回溯，在循环中嵌套递归，递归自然就有了循环的特性Solution().subsets([...
2019-09-04 11:06:00
94
转载 Color the ball HDU - 1556 (线段树)
思路：线段树，区间更新 1 #include<iostream> 2 #include<vector> 3 #include<string> 4 #include<cmath> 5 #include<set> 6 #include<algorithm> ...
2019-09-04 10:36:00
94
转载 数据结构--排序--直接插入（python）
。。。 1 def insertSort(nums): 2 length = len(nums) 3 for i in range(1,length): 4 x = nums[i] 5 for j in range(i,-1,-1): 6 if x < nums[j-1]: 7 ...
2019-09-03 13:59:00
66
转载 [LeetCode] 843. Guess the Word 猜单词
This problem is aninteractive problemnew to the LeetCode platform.We are given a word list of unique words, each word is 6 letters long, and one word in this list is chosen assecret.You may...
2019-09-02 21:45:00
246
转载 LeetCode--075--颜色分类(python)
给定一个包含红色、白色和蓝色，一共n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。...
2019-09-02 19:52:00
37
转载 数据结构--排序--快排and冒泡（python）
听说大厂面试，限时两分钟写出来快排。。。闲着没事，写了一下。。。 1 def quickSort(nums,low,high): 2 if low < high: 3 pivot = partition(nums,low,high) 4 quickSort(nums,low,pivot-1) 5 ...
2019-09-02 19:42:00
69
转载 scanf("%c", &ch)和scanf(" %c", &ch)和scanf("%s", str)的注意事项
scanf("%c", &ch)和scanf(" %c", &ch)：%c会读取回车和空格，所以一定要使用后者，即在%c前面加一个空格。%s用于读取char[]时，会忽略空格和回车，所以不会有这些问题。转载于:https://www.cnblogs.com/FengZeng666/p/11448043.html...
2019-09-02 18:05:00
849
转载 I Hate It HDU - 1754 (线段树)
注意点：scanf中使用%c时，会读取空格和回车，所以在%c之前要有一个空格 ( 或者直接使用%s也行，%s会忽略空格和回车 )。具体见下面的代码： 1 #include<iostream> 2 #include<vector> 3 #include<string> 4 #include<cmath>...
2019-09-02 18:00:00
58
转载 线段树为什么要开4倍空间
问题1： 线段树空间只需要2*n即可？？？对于这种建图方式，建出来的并不是完全二叉树，而是具有完全二叉树性质（父节点为x，则左儿子为2x，右儿子为2x+1），好处：可以省掉许多并不需要的节点。由于具有完全二叉树这种性质，2*n空间一定不够用！！见下图：问题2： 线段树空间只需要3*n即可？？？证明： 设长度为N的数组在线段树中，编号最靠右的节点为F(N)。（上...
2019-09-02 15:24:00
437
转载 LeetCode--072--编辑距离(python)
给定两个单词word1 和word2，计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除...
2019-09-02 15:19:00
86
转载 敌兵布阵 HDU - 1166 (线段树)
线段树模板题： 1 #include<iostream> 2 #include<vector> 3 #include<string> 4 #include<cmath> 5 #include<set> 6 #include<algorithm> 7 ...
2019-09-02 11:44:00
98
转载 线段树 模板
1 #define MAXSIZE 50010 2 3 int tree[4*MAXSIZE]; // 此处要开4倍空间 4 int lz[4*MAXSIZE]; 5 6 void init() 7 { 8 memset(tree, 0, sizeof(tree)); 9 memset(lz, 0, sizeof(lz));...
2019-09-02 11:42:00
45
转载 线段树原理详解
本文部分转载自：https://blog.csdn.net/iwts_24/article/details/81484561区间求和问题-医院卖药 假设有一家医院，医院有卖药的地方，不同的药品有不同的数量。每次开药、进药都要在计算机里面记录数量变化，这样方便医院的管理。那么我们该如何实现这样的程序？当然，药品数量的储存用数组是比较合适的（真实的项目当然要用数据库）...
2019-09-02 11:41:00
78
转载 解决pycharm问题：module 'pip' has no attribute 'main'
找到pycharm安装目录下 helpers/packaging_tool.py文件def do_install(pkgs): try: #import pip try: from pip._internal import main except Exception: from pip import main except ImportError: e...
2019-08-31 13:00:00
92
转载 解决pycharm无法获取安装包文件列表
Pycharm 中Available packages nothing to showManage Repositories:https://pypi.python.org/pypihttps://pypi.tuna.tsinghua.edu.cn/simple/http://mirrors.aliyun.com/pypi/simple/Linux下，修改 ~/.pip/pip.co...
2019-08-31 12:42:00
6796
转载 Pycharm如何在控制台输出窗口中使用Python解释器
打开菜单栏run->edit configurations，把下图中的复选框选中就可以了。转载于:https://www.cnblogs.com/FengZeng666/p/11437846.html
2019-08-31 08:33:00
1596
转载 LeetCode--064--最小路径和
给定一个包含非负整数的 mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路：dp思想，为每个点构造最短路径矩阵，每次看左边和上边的最短路径，最小的那个加上该位置的值...
2019-08-30 19:53:00
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人