- 博客(249)
- 收藏
- 关注
原创 conda安装pytorch
if 0: print("True")else: print("False")score = int(input("请输入成绩: "))if score>=90: print("A")elif score>=80: print("B")else: print("C")
2022-07-31 15:53:25
4402
1
原创 Python学习2——简单输入输出
print("hello world")a = "19"print("a = ",a)print("我的年龄是 %d" %age)print("我的名字是 %s, 我的国籍是 %s" %("小明","中国"))print("www","baidu","com") #输出 www baidu comprint("www","baidu","com",sep=".") #输出 www.baidu.comprint("hello",end="") #不换行print("wor.
2021-09-10 20:57:01
263
原创 Python学习1——Pycharm
1、设置生成文件的自动注释Editor - File and Code Templates-Python Script设置生成文件的自动注释#-*- codeing = utf-8 -*-#@Time : ${DATE} ${TIME}#@Author : pop#@File : ${NAME}.py#@Software : ${PRODUCT_NAME}2、设置颜色风格...
2021-09-10 20:17:09
167
原创 leetCode——从前序与中序遍历序列构造二叉树
题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/4/conclusion/16//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...
2020-03-25 14:23:44
197
原创 leetCode——从中序与后序遍历序列构造二叉树
题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/4/conclusion/15//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...
2020-03-25 14:02:39
129
原创 leetCode——路径总和
题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/3/solve-problems-recursively/14/给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标...
2020-03-25 11:35:34
175
原创 leetCode——对称二叉树
题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/3/solve-problems-recursively/13/给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \3 4 4 3...
2020-03-25 08:36:49
194
原创 leetCode——二叉树的层次遍历
题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/2/traverse-a-tree/9/class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vecto...
2020-03-25 08:28:01
132
原创 LeetCode——删除链表中的节点
题目:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/6/linked-list/41/果然是一个普通人!示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点,那么在调用了你的函数之后,该链表应变...
2020-03-21 19:18:36
120
原创 LeetCode—— 旋转数组
题目:https://leetcode-cn.com/explore/featured/card/top-interview-questions-easy/1/array/23/给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7...
2020-03-20 11:42:34
229
原创 N:DAG优化
DAG优化Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。Input输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数之后n行为表达式,每个变量为一个字母,表达式仅包括二元...
2020-03-20 11:15:41
450
原创 D:表达式语法分析——递归子程序法
表达式语法分析——递归子程序法Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description递归子程序法是一种确定的自顶向下语法分析方法,要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程,每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多...
2020-03-20 11:15:27
165
原创 A:小C语言--词法分析程序
小C语言--词法分析程序Time Limit:1000 msMemory Limit:65535 KiBSubmitStatisticProblem Description小C语言文法1. <程序>→(){<声明序列><语句序列>}2. <声明序列>→<声明序列><声明语句>|<声明语句&g
2020-03-20 11:15:11
245
原创 M:翻译布尔表达式
翻译布尔表达式Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description大家都学过了布尔表达式的翻译,其中有一个拉链-回填技术,这次我们就练习这个技术。Input多组输入,首先输入一个整数T,代表数据组数。接下来每组输入为一行字符串,例如: a < b or c &...
2020-03-20 11:14:39
201
原创 P:简单的代码生成程序
简单的代码生成程序Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定...
2020-03-20 11:14:14
268
原创 LeetCode——最长公共前缀(水)
题目:https://leetcode-cn.com/explore/featured/card/array-and-string/200/introduction-to-string/781/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"clas...
2020-03-19 10:43:57
123
原创 LeetCode——螺旋矩阵
与螺旋方阵不太一样给定一个包含mxn个元素的矩阵(m行,n列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。题目:https://leetcode-cn.com/explore/featured/card/array-and-string/199/introduction-to-2d-array/775/class Solution {public: vect...
2020-03-19 09:59:16
149
原创 LeetCode——对角线遍历(之字形遍历)
索引和为{偶}数,向上遍历,{横}索引值递减,遍历值依次是(x,0),(x-1,1),(x-2,2),…,(0,x)索引和为{奇}数,向下遍历,{纵}索引值递减,遍历值依次是(0,y),(1,y-1),(2,y-2),…,(y,0)题目:https://leetcode-cn.com/explore/featured/card/array-and-string/199/introductio...
2020-03-19 09:40:53
209
原创 LeetCode——删除排序数组中的重复项
数组完成排序后,我们可以放置两个指针i 和j,其中i是慢指针,而j是快指针。双指针法当 nums[ i ] ==nums[ j ] ,我们就增加j 以跳过重复项。当nums[ j ] 不等于 nums[ i ] 时,跳过重复项的运行已经结束,因此我们必须把 nums[ j] 的值复制到nums[i + 1] , 然后递增i,接着我们将再次重复相同的过程,直到...
2020-03-18 15:52:23
99
原创 LeetCode——不同的二叉搜索树 II(递归)
从序列1 ..n取出数字i并以它作为当前树的根节点。 那么就有i - 1个元素可以用来构造左子树,而另外的n - i个元素可以用于构造右子树。最后我们将会得到G(i - 1)棵不同的左子树,以及G(n - i)棵不同的右子树,其中G为卡特兰数。题目:给定一个整数n,生成所有由 1 ...n为节点所组成的二叉搜索树。示例:输入: 3输出:...
2020-03-18 15:21:25
98
原创 LeetCode——第k个语法符号(递归)
规律: 当k为偶数 N行中的第k个字符是来自于N - 1行中的k / 2的字符的,而且两者恰好是字符相反的, 当k为奇数的时候那么N行中的第k个字符是来自于N - 1行中的k / 2 + 1的字符的,而且两者字符是一致的第K个语法符号在第一行我们写上一个0。接下来的每一行,将前一行中的0替换为01,1替换为10。给定行数N和序数K,返回第N行中...
2020-03-18 11:41:40
347
原创 LeetCode——Pow(x, n)快速幂
题目:实现pow(x,n),即计算 x 的 n 次幂函数。抄:递归快速幂 时间复杂度:O(log(n))O(log(n))。每次我们应用公式(x ^ n) ^ 2 = x ^ {2 * n}(xn)2=x2∗n,nn就减少一半。 因此,我们最多需要O(log(n))O(log(n))次计算来得到结果。 空间复杂度:O(log(n))O(log(n))。每次计算...
2020-03-18 11:18:11
168
原创 LeetCode——杨辉三角 II
公式法直接算:第0行组合数C(0,0) ;第1行C(0,1),C(1,1) ;第2行C(0,2),C(1,2),C(2,2);.......组合数计算公式 =×(n−k+1)/k给定一个非负索引k,其中k≤33,返回杨辉三角的第k行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶:你可以优化你...
2020-03-18 10:23:14
167
原创 LeetCode——杨辉三角形
杨辉三角给定一个非负整数numRows,生成杨辉三角的前numRows行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]dp[ i ] [ j ] = dp[ i-1 ] [ j -1 ] + dp[ i - 1]...
2020-03-18 09:43:07
188
原创 LeetCode——两两交换链表中的节点(递归)
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3/** * Definition for singly-linked list. * struct ListNode { * int ...
2020-03-18 09:18:23
256
原创 复数
题目描述编写一个复数类,有构造函数,能对复数初始化;重载加法操作符并按a+bi的形式输出。输入描述:输入第一行表示测试用例的个数m,接下来m行每行有4个用空格隔开的整数,分别表示2个复数的实部和虚部。输出描述:输出m行。按a+bi或者a-bi的格式输出,表示两个复数相加的和。示例1输入复制13 4 1 -2输出复制4+2i备注:...
2020-01-13 20:03:11
427
原创 日期类
题目描述编写一个日期类,要求按xxxx-xx-xx的格式输出日期,实现加一天的操作。输入描述:输入第一行表示测试用例的个数m,接下来m行每行有3个用空格隔开的整数,分别表示年月日。测试数据不会有闰年。输出描述:输出m行。按xxxx-xx-xx的格式输出,表示输入日期的后一天的日期。示例1输入复制21999 10 202001 1 31输出复制...
2020-01-13 19:35:32
303
原创 一元二次方程
题目描述建立一个求一元二次方程解的类(a*x2+b*x+c=0),输入系数a,b,c的值后打印出这个方程的解。输入描述:输入第一行为样例数m,接下来m行每行3个整数a、b、c。输出描述:输出m行,要求格式如下:若无解则输出-1,若有单解则输出x=..,若有两解则输出x1=...,x2=...,具体参见样例,保留小数点后两位。示例1输入复制31 -3 2...
2020-01-13 19:12:53
484
原创 重载运算符
题目描述建立一个角类,在这个类中重载减号运算符(角度相减),并实现求出角度的正弦值的函数。输入描述:输入第一行为样例数m,接下来有m行每行两个整数表示角度。输出描述:输出m行,表示两角相减的正弦值,保留小数点后两位。示例1输入复制160 30输出复制0.50#include<iostream>#include<cs...
2020-01-13 19:11:26
207
原创 好用的东西
1.模板之家2.templatemo3.processon在线画图工具,可以画用例图,类图,什么的4.echart开源社区,可以折线图,柱状图什么的5.layui前端社区想不起来了…...
2019-07-09 23:11:02
149
转载 UML数据流图(带作业)
数据流图(Data Flow Diagram):简称DFD,它从数据传递和加工角度,以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程,是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。(百科) 谈谈我的一点理解有时候我们要开发或者理解一个系统,总体的系统结构我们弄清楚了,但是细节上需要再深入,而数据流图“自顶向下,由外到内,逐步细化”的思想就凸显...
2018-09-18 20:48:55
6331
原创 集合相等问题
集合相等问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定2 个集合S和T,试设计一个判定S和T是否相等的蒙特卡罗算法。设计一个拉斯维加斯算法,对于给定的集合S和T,判定其是否相等。Input输入数据的第一行有1 个正整数n(n≤10000),表示集合的大小。接下来的2行,每行有n个正...
2018-05-09 08:26:37
860
原创 Set
package onlinejudge;import java.util.*; /* * Set接口及其实现类--HashSet * Set是元素无序并且不可以重复的集合,被称为集 * HashSet哈希集,是Set重要实现类 * * Set遍历只可以用Foreach 和 Iterator , 不可以用get方法 */class Course{ public St...
2018-05-06 16:29:04
245
原创 Map
package onlinejudge;import java.util.*;import java.util.Map.Entry; /* * Map提供一种映射关系,其中的元素是以键值对的形式存储,能够实现根据key快速查找value * Map中的键值对是以Entry类型的对象实例形式存在 * 键(key)不可重复,value可以重复 * 每个键最多可以映射到一个value值...
2018-05-06 16:28:14
209
原创 泛型
package onlinejudge;import java.util.*;class Course{ public String id; public String name; public Course(String id, String name){ this.id = id; this.name = name; }}/*泛型集合不可以使用基本数据类型,例如int...
2018-05-06 15:20:26
123
原创 Java 集合框架
package onlinejudge;import java.util.*; class Course{ public String id; public String name; public Course(String id, String name){ this.id = id; this.name = name; }}class Student{ String ...
2018-05-05 18:36:25
178
1
原创 C~K招亲
C~K招亲Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description单身贵族C~K已经受够了独自一人的生活,他想要找一个女朋友来陪他一起学习,因此他面向全国发了一条招亲的通知。因为C~K非常的优秀,因此全国各地很多妹子都发来了自己的报名表,C~K的手下DaYu帮他整理这些报名表,每收到一份新的报名表,...
2018-05-05 14:42:14
161
原创 C~K的班级
C~K的班级Time Limit: 1500 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description经过不懈的努力,C~K终于当上了班主任。现在他要统计班里学生的名单,但是C~K在教务系统中导出班级名单时出了问题,发现会有同学的信息重复,现在他想把重复的同学信息删掉,只保留一个,但是工作量太大了,所以找到了会编程的你,你能帮他解决...
2018-05-04 15:24:15
247
原创 判定Java源文件名称
判定Java源文件名称Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入若干行字符串,判断每行字符串是否可以作为Java的源文件名称。其中:Java源文件的命名规则:合法的 Java标识符+“.java”;Java标识符的命名规则:可包含字母、数字、下划线、$,但是数字不能作为首字母。In...
2018-05-04 15:23:11
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人