- 博客(57)
- 收藏
- 关注
RSS订阅原创 ubuntu端口占用查询
例，查询本机80端口netstat -ntulp |grep 80netstat命令参数： -n : 不进行DNS轮询，显示IP(可以加速操作) -t : 指明显示TCP端口 -u : 指明显示UDP端口 -l : 仅显示监听套接字(所谓套接字就是使应用程序能够读写与收发通讯协议(protocol)与资料的程序) -p : 显示进程标识符和程序名称，每一个套接字/端口都属于一个程序。grep全称是Global Regular Expression Print，表示全局正则
2020-08-17 09:29:17
551
原创 ubuntu编译安装opencv的几个要点
1. anaconda环境问题，退出当前的环境2. 使用sudo make 取代 make3. 哪里显示找不到.hpp文件 就去将该.hpp文件的绝对路径找出来，粘贴至报错的文件中4. 在出错之后，最好重新生成配置文件（最后我就是修改了第二步，make无效，重新Generate之后就成功了）...
2020-07-27 16:31:16
120
原创 128. 最长连续序列 (用O(n)找列表中连续序列的方法)
代码：class Solution: def longestConsecutive(self, nums: List[int]) -> int: s = set() for num in nums: s.add(num) res = 0 for num in nums: if num-1 not in s: cur = num .
2020-06-06 18:48:52
240
原创 python3中字典的基本用法
总结一下：dic的使用：赋值：dic[key] = value删除指定key：dic.pop(key) , del dic[key]删除最近插入：dic.pop()OrderedDict的使用(链表加哈希表实现)：赋值：dic[key] = value删除指定key： dic.pop(key) , del dic[key]删除最近插入或最远插入：dic.popitem() dic.popitem(last=False)将key对应值移到最近插入点：dic.move_to_end(ke
2020-05-25 12:19:58
195
原创 15. 三数之和
class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: res = [] l = len(nums) nums.sort() i = 0 while i < l-2: if nums...
2020-04-19 16:32:23
101
原创 远程连接数据库遇到的一些坑以及爬坑过程
错误一：ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'identified by '123456'' at line 1错误二：...
2020-03-28 00:30:53
403
原创 项目实训中应用到的git命令
关联远程仓库：git remote add 地址修改master分支后提交至远程仓库：git push orgin master创建本地分支，并关联远程分支(已存在的)：切换到master分支:git switch master创建同名分支(也可其他名字):git switch -c yanglei先pull远程master分支(否则可能报错):git pull ori...
2020-03-24 18:02:27
111
原创 面试题19. 正则表达式匹配(难)(复习)
请实现一个函数用来匹配包含'. '和'\*'的正则表达式。模式中的字符'.'表示任意一个字符，而’*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。输入: s = "aa" p = "a" 输出: false 解释: "a" 无法匹配 ...
2020-03-22 01:13:38
108
原创 面试题18. 删除链表的节点(简单)
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def deleteNode(self, head: ListNode, val: in...
2020-03-20 00:23:46
88
原创 面试题17. 打印从1到最大的n位数(简单）
class Solution: def printNumbers(self, n: int) -> List[int]: return [i for i in range(1, 10 ** n)]
2020-03-20 00:12:16
93
原创 面试题16. 数值的整数次方（中等）
class Solution: def myPow(self, x: float, n: int) -> float: if n == 0: return 1 elif x == 0: return 0 elif n < 0: x = 1/...
2020-03-19 23:49:06
68
原创 面试题15. 二进制中1的个数（简单）
class Solution: def hammingWeight(self, n: int) -> int: count = 0 while n: if n%2 == 1: count += 1 n //= 2 return count
2020-03-19 22:54:31
71
原创 面试题14- I. 剪绳子
代码如下：class Solution: def cuttingRope(self, n: int) -> int: if n == 2 or n == 3: return n-1 dict = {0:1, 1:1, 2:2} def cal(n): if n in dict: ...
2020-03-17 23:21:24
71
原创 对补码的了解
以8位有符号整数举例，真值表示代表我们人的逻辑，机器值是数字在机器上的表示，原码反码补码都是机器值原码：+0101011-> 00101011 （真值->机器数） -0101011-> 10101011对于正数与负数的加减运算，复杂繁琐，符号位要另算（比两数大小，谁大用谁的符号）反码：对于负数，符号位不变，其他取反 ...
2020-03-17 00:23:23
241
原创 面试题13. 机器人的运动范围
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少...
2020-03-14 01:56:07
76
原创 面试题12. 矩阵中的路径
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[["a","b","c","e"],["s","f","c","s"],["a","d"...
2020-03-14 01:04:29
83
原创 面试题11. 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0来源：力扣（LeetCode）链接：https://leet...
2020-03-12 22:13:08
75
原创 面试题10- II. 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21提示：0 <= n <= 100来源：力扣（LeetCode）链接：https://...
2020-03-12 21:52:26
108
原创 面试题10- II. 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21提示：0 <= n <= 100来源：力扣（LeetCode）链接：https://...
2020-03-12 21:46:47
129
原创 面试题10- I. 斐波那契数列
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请...
2020-03-12 21:27:48
403
原创 面试题09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[n...
2020-03-11 23:37:30
132
原创 面试题07. 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7限制：0 <= 节点个数 &l...
2020-03-11 22:37:52
68
原创 面试题06. 从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof...
2020-03-11 21:15:29
107
原创 面试题05. 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."限制：0 <= s 的长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof...
2020-03-11 20:53:03
71
原创 面试题04. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 1...
2020-03-11 16:58:34
103
原创 面试题03. 数组中重复的数字
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000来源：力扣（LeetCode）...
2020-03-11 00:48:23
74
原创 2 PyTorch的autograd
%matplotlib inlineAutograd: 自动求导autograd是PyTorchs搭建神经网络的核心Tensor自动求导的过程：将Tensor的属性 .requires_grad设置为TrueTensor的计算过程中，Tensor的.grad_fn属性将自动记录（用户创建的Tensor该属性为None）完成计算后，可以调用计算结果的标量的.backward()自动...
2020-03-04 21:56:29
76
翻译 1 什么是PyTorch
%matplotlib inline什么是PyTorch这是一个基于Python的科学计算软件包，针对两组受众：-替代NumPy以使用GPU的功能-提供最大灵活性和速度的深度学习研究平台入门TensorsTensors与NumPy的ndarrays类似，此外，Tensors还可以在GPU上使用以加速计算。from __future__ import print_function...
2020-03-04 20:13:56
101
原创 统计二叉树高度和宽度（递归）欢迎讨论
int Height(BiTree T){ if(T==NULL) return 0; else if(T->left==NULL && T->right==NULL) return 1; else { int Hl,Hr; Hl=Height(T->left); Hr=Height(T->right); if(Hl>...
2018-11-19 21:39:01
4641
3
原创 统计二叉树中度为0，1，2的节点个数
int NumsDegree_0(BiTree T){ if(T) { if(T->left == NULL && T->right == NULL) return 1; else return NumsDegree_0(T->left)+NumsDegree_0(T->right); } else return 0;}...
2018-11-19 20:01:49
12517
4
转载 后序遍历的非递归算法
void PostOrder2(BiTree T){ InitStack(S); BiTree p=T; BiTree r=NULL; while(p||!IsEmpty(S)) { if(p) { Push(S,p); p=p->lchild; ...
2018-11-16 21:44:03
2707
原创 1141 PAT Ranking of Institutions（C语言版）
依旧未解决超时问题，最后两个测试点没通过，欢迎大家来指出问题。Tips：TWS is the total weighted score which is defined to be the integer part of ScoreB/1.5 + ScoreA + ScoreT*1.5;TWS是总分数的整数部分，而不是每个分数先取整数再求和。#include<stdio.h...
2018-09-01 15:07:04
197
原创 1020 Tree Traversals（C语言）
#include<stdio.h>#include<stdlib.h>typedef struct TreeNode BiTreeNode;typedef BiTreeNode *BiTree;struct TreeNode{ int Data; BiTree LeftTree; BiTree RightTree;};typedef struct Q...
2018-08-26 15:37:05
348
原创 1014 Waiting in Line
#include<stdio.h>int main(){ int Windows,Capacity,Num,Queries; scanf("%d%d%d%d",&Windows,&Capacity,&Num,&Queries); int T[Num]; int i,j,TotalCapacity; for(i=0;i<Num;...
2018-08-22 13:13:48
388
原创 1012 The Best Rank
感觉自己写的很复杂，很基础，很好懂。 #include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct StuNode *Students;struct StuNode{ char ID[6]; int C; int M; int E; int A;};int ...
2018-08-21 22:15:00
190
原创 1004 Counting Leaves
题目：A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each case starts with a li...
2018-08-19 15:33:48
227
原创 11-散列4 Hashing - Hard Version
Given a hash table of size N, we can define a hash function . Suppose that the linear probing is used to solve collisions, we can easily obtain the status of the hash table with a given sequence of in...
2018-08-17 01:33:17
324
原创 08-图7 公路村村通
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据...
2018-07-30 19:07:54
290
原创 07-图6 旅游规划
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编...
2018-07-30 17:49:32
412
原创 07-图5 Saving James Bond - Hard Version
This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug dealers. He was sent to a small piece of la...
2018-07-28 20:42:24
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人