qq_43230266的博客

原创 MacBook Pro升级自带python解释器

原创 第四天---排序

1723.完成所有工作的时间描述给你一个整数数组 jobs ，其中 jobs[i] 是完成第 i 项工作要花费的时间。请你将这些工作分配给 k 位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案，使工人的最大工作时间得以最小化 。返回分配方案中尽可能最小的最大工作时间 。示例示例 1：输入：jobs = [3,2,3], k = 3输出：3解释：给每位工人分配一项工作，最大工作时间是 3

原创 第三天

938二叉搜索树的范围和描述给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。示例思路class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeN

原创 第二天

最大整除子集描述给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足：answer[i] % answer[j] == 0 ，或answer[j] % answer[i] == 0如果存在多个有效解子集，返回其中任何一个均可。示例示例 1：输入：nums = [1,2,3]输出：[1,2]解释：[1,3] 也会被视为正确答案。示例 2：输入：nums = [1,2

原创 第一天

丑数描述给你一个整数 n ，请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。实例示例 1：输入：n = 10输出：12解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。示例 2：输入：n = 1输出：1解释：1 通常被视为丑数。解法小顶堆要得到从小到大的第 n 个丑数，可以使用最小堆实现。初始时堆为空。首先将最小的丑数 1 加入堆。每次取出堆顶元素 x，则 x 是堆中最小的丑

原创 算法题

牛客-牛星数字加减问题描述‘)’, ‘!’, ‘@’, ‘#’, ‘$’, ‘%’, ‘^’, ‘&’, ‘*’, '('表示0-9，9个数字，输入num1，num2，进行加减操作，输入结果也为牛星数字，但是加减操作为正常逻辑；测试用例输入：第一行为测试用例T；下面T行为T组数据，每行两个字符串，用空格隔开；输出：输入每组数据：第一行为num1+num2；第一行为num1-num2；第一行为num2-num1；解决思路时间太紧张，多写写char、str跟int转换吧。AC

原创 每日算法

删除链表的倒数第n个节点问题描述解决思路先判断特殊情况；利用快慢指针，进行遍历，先找到快指针，判断是否为最后一个结点，若是最后一个结点了，返回head.next；否则快慢指针一起移动，最后快指针移动到最后一个结点，慢指针为倒数第n个结点的前一个结点，slow.next = slow.next.next;返回head；javaimport java.util.*; /* * public class ListNode { * int val; * ListNode next =

原创 每日算法

跳台阶问题问题描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。测试用例输入：3返回值：4解决思路转换为数学问题：ACjavapublic class Solution { public int jumpFloorII(int target) { //f(1)=1，f(n)=pow(2,n-1) return target <= 0 ? 0 : 1 << (targ

原创 Mysql02

命令行启动问题查看环境变量path进入mysqlsever\bin下路径C:\Program Files (x86)\MySQL\MySQL Server 5.0\binnet start mysqlmysql -u root -p修改密码：mysqladmin -u username -p password 新密码命令行操作mysql-- 登录mysqlmysql -u root(用户名) -p-- 查看有哪些数据库show databases;-- 查看数据库的表show

原创 每日编程 2021.03.25

Java1、Java Reflectionjvm已经加载过这个类，给jvm一个类名，可以知道类的具体信息。电脑的反射机制，就是通过一个抽象的类名能够在加载类的内存中找到相匹配的具体信息。Reflection反射是被视为动态语言的关键，反射机制允许程序在执行期借助Reflection API取得任何类的内部信息，并能直接操作任意对象的内部属性及方法。理解反射机制可以帮助学习框架技术。“程序运行时，允许改变程序结构或变量类型，这种语言称为动态语言”。从这个观点看，Perl、Python、Ruby是动

原创 每日编程 2021-03-24

Java1、泛型泛型类对象实例化是不指定泛型，默认为：Object；泛型不同的引用不能相互赋值；A<String> a1 = new A<String>(); a1.setKey("Estella"); System.out.println(a1.getKey()); A<Integer> a2 = new A<Integer>(); a2.setKey(666); Sy

原创 每日编程 2021-03-23

java1、访问控制和继承请注意以下方法继承的规则：父类中声明为 public 的方法在子类中也必须为 public。父类中声明为 protected 的方法在子类中要么声明为 protected，要么声明为 public，不能声明为 private。父类中声明为 private 的方法，不能够被继承。非访问修饰符为了实现一些其他的功能，Java 也提供了许多非访问修饰符。static 修饰符，用来修饰类方法和类变量。 static 关键字用来声明独立于对象的静态方法。静态方法不

原创 每日编程 2021-03-22

python1、断言assertPython assert（断言）用于判断一个表达式，在表达式条件为 false 的时候触发异常。断言可以在条件不满足程序运行的情况下直接返回错误，而不必等待程序运行后出现崩溃的情况。assert expression#等价于if not expression: raise AssertionError触发异常我们可以使用raise语句自己触发异常raise语法格式如下：raise [Exception [, args [, traceback

原创 每日编程 2021-03-21

python1、 Python的内建数据类型有哪些？int、float、complex # 数值型bool # 布尔型str # 字符串list # 列表tuple # 元组dict # 字典可变数据类型：​ 数据类型的值不改变这一块的内存空间，而是去改变这个数据类型的值；​ 列表、字典、集合；不可变数据类型：​ 当改变值的时候，会申请一块新的内存空间，不在

原创 Mysql01

desc+表名：用来显示表的状态，包括列名，各个列的类型，各个列的值类型，主外键，默认值，其他。sql对大小写不敏感一些sql命令SELECT - 从数据库中提取数据UPDATE - 更新数据库中的数据DELETE - 从数据库中删除数据INSERT INTO - 向数据库中插入新数据CREATE DATABASE - 创建新数据库ALTER DATABASE - 修改数据库CREATE TABLE - 创建新表ALTER TABLE - 变更（改变）数据库表DROP TABLE -

原创 《每日编程》

python1、python 字典get()函数返回指定键的值。dict.get(key,default = None)如果键不在字典中，返回默认值。默认值可以自己指定。2、删除字典元素del dict[‘Name’] # 删除键 ‘Name’dict.clear() # 清空字典del dict # 删除字典3、不允许同一个键出现两次。创建时如果同一个键被赋值两次，后一个值会被记住。键必须不可变，所以可以用数字，字符串或元组充当，而用列表就不行。4、re模块中，

原创 linux复习1-5章

第一章：Linux系统初步了解系统简介：Linux系统最大的特色是源代码完全公开；Linux系统的应用涉及4个方面：Linux服务器；嵌入式Linux系统；软件开发平台；桌面应用。Linux系统的特点：开放性/多用户/多任务/良好的用户界面/设备独立性/丰富的网络功能/可靠的系统安全/良好的移植性；Linux系统的组成：内核/shell/文件系统/应用程序；内核：os的核心，Linux内核的主要模块分为，存储管理，CPU和进程管理，文件系统，设备驱动和管理，网络通信，系统的初始化和系统调

原创 day035-2019-09-27

使用表驱动编程方式编写打印万年历表驱动编程设计只是编程的一个技巧，对于复杂的决策，可以将其包装为决策表，然后使用驱动编程的方法解决。这样可以使程序变得清晰简洁，又提高了代码的可修改性。决策表设计如下： 条件和行动 规则 月份类型 大月 小月 平月（2月） ...

原创 day034-2019-09-05

Cantor表题目描述Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…...

原创 day033-2019-09-04

最小和题目描述Description小浣熊松松来到文具店，选择了K支自己喜欢的水彩笔，并抄下了它们的价格。可是到结算时，他发现自己抄价格时抄得太密集，以至于所有价格连成了一个数字串（你可以假设价格都是正整数）。老板想和松松开个玩笑，于是对他说：“你可以把这个数字串分成K段，代表这K支笔的价格，然后把他们加起来，就是你要付给我的钱了。”当然，松松想尽可能省下钱去买《算法导论》，所以请你来...

原创 day032-2019-09-03

手机题目描述Description手机的键盘是这样的：1 2 abc 3 def4 ghi 5 jkl 6 mno7 pqrs 8 tuv 9 wxyz* 0 #要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少...

原创 day031-2019-09-02

验证数独题目描述Description具体规则如下：每一行都用到1、2、3、4、5、6、7、8、9，位置不限；每一列都用到1、2、3、4、5、6、7、8、9，位置不限；每3×3的格子（共九个这样的格子）都用到1、2、3、4、5、6、7、8、9，位置不限。游戏的过程就是用1、2、3、4、5、6、7、8、9填充空白，并要求满足每行、每列、每个九宫格都用到1、2、3、4、5、...

原创 day030-2019-08-31

hzwer的迷の数列题目描述Descriptionhzwer找了一个人畜无害的迷の数列……现在hzwer希望对这个数列进行一些操作，请你来回答hzwer的问题。操作一：查询第i个数的大小操作二：把第i个数的大小改成x操作三：将整个序列反转。即把第i个数放到第n-i+1个。输入描述Input Description输入数据第一行两个数n,m,表示...

原创 day029-2019-08-30

有鱼的声音题目描述DescriptionA fish-finder is a device used by anglers to find fish in a lake. If the fish-finder finds a fish, it will sound an alarm. It uses depth readings to determine whether to sound an ala...

原创 day028-2019-08-29

卡片游戏题目描述Description桌面上有一叠牌，从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n.当至少还剩两张排时进行一下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入n。输出每次扔掉的牌，以及最后剩下的牌。输入描述Input Description输入n输出描述Output Description输出每次扔掉的牌，以及最后剩...

原创 day027-2019-08-28

你的飞碟在这儿题目描述Description　　众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告...

原创 day026-2019-08-27

回文平方数题目描述Description回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。输入描述Input Description共一行，一个单独的整数B(B用十进制表示...

原创 day025-2019-08-26

枪毙题目描述Description 炼哥的朋友YSH家新填了一台电视，她奶奶看完了黑人赛跑后跑下来对她说：“几个挖煤的小伙子站成一排被枪毙，那个警察不瞄准就开枪了，吓得那几个挖煤的啊，跑得那么快，绳子都拦不住啊……”炼哥听说了后…很无语（当然了），但他突发奇想，要枪毙的人，受到了惊吓，跑得肯定会很快，于是，他自己写出了一个公式：跑的速度=胆小程度*个人体质；跑的速度范围是1~100，胆...

原创 day024-2019-08-21

集合输入描述Input Description第一行一个n.第二行n个字符（可能重复）。第三行n个字符，询问该字符是否在第二行中出现过。输出描述Output Description输出出现的次数。样例输入Sample Input5abdeeabbdh样例输出Sample Output4数据范围及提示Data Size & Hin...

原创 day023-2019-08-20

奶牛的数字游戏题目描述Description奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始，每头牛都会得到一个数N(1<=N<=1,000,000)。此时奶牛们的分数均为0。如果N是奇数，那么奶牛就会把它乘以3后再加1。如果N是偶数，那么这个数就会被除以2。数字每变动一次，这头奶牛就得到1分。当N的值等于1时，游戏结束，此时...

原创 day022-2019-08-19

方块转换题目描述Description一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：#1：转90度：图案按顺时针转90度。#2：转180度：图案按顺时针转180度。#3：转270度：图案按顺时针转270度。#4：反射：图案在水平方向翻转（形成原图案的镜像）。#5...

原创 day021-2019-08-18

挤牛奶题目描述Description三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直...

原创 day020-2019-08-17

贪婪的礼物送礼者题目描述Description对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能...

原创 day019-2019-08-16

JSP 简答题JSP 中动态 include 与静态 include 的区别？动态 include： <jsp:include page="included.jsp" flush="true" /> 静态 include：<%@ include file="included.htm" %> 1、静态导入是将被导入页面的代码完全融入，两个页面融合成一个整体 Serv...

原创 day018-2019-08-15

JavaScript 简答题列举 Java 和 JavaScript 之间的区别？Java 是一门十分完整、成熟的编程语言。相比之下，JavaScript 是一个可以被引入 HTML 页面的编程语言。这两种语言并不完全相互依赖，而是针对不同的意图而设计的。 Java 是一种面向对象编程或结构化编程语言，类似的如 C ++ 或 C，而 JavaScript 是客户端脚本语言，它被称为非结构...

原创 day017-2019-08-14

JavaScript 简答题请你说说 split() 与 join() 函数的区别?前者是切割成数组的形式，后者是将数组转换成字符串。join 函数获取一批字符串，然后用分隔符字符串将它们连接起来，从而返回一个字符串。split 函数获取一个字符串，然后在分隔符处将其断开，从而返回一批字符串。但是，这两个函数之间的主要区别在于 Join 可以使用任何分隔符字符串将多个字符串连接起来，而 ...

原创 day016-2019-08-13

JavaScript 简答题说说你对 json 的理解?a、JSON 指的是 JavaScript 对象表示法（JavaScript Object Notation）； b、JSON 是轻量级的文本数据交换格式，并不是编程语言； c、JSON 独立于语言存在； d、JSON 具有自我描述性，更易理解； e、JSON 可以将 JavaScript 对象中表示的一组数据转换为字符串，然后就可...

原创 day015-2019-08-12

JavaScript 简答题DOM 操作怎样添加、移除、替换、插入、创建和查找节点?1、创建新节点 创建一个具体的元素： createElement() 创建一个文本节点：createTextNode() 2、添加、移除、替换、插入 添加：appendChild() 移除：removeChild() 替换：replaceChild() 插入：insertBefore() 在已有的子节点前...

原创 day014-2019-08-11

JSP 简答题B/S 与 C/S 的联系与区别。C/S （Client/Server）结构，即大家熟知的客户机和服务器结构。它是软件系统体系结构，通过它可以充分利用两端硬件环境的优势，将任务合理分配到 Client 端和 Server 端来实现，降低了系统的通讯开销。B/S（Browser/Server）结构即浏览器和服务器结构。它是随着 Internet 技术的兴起，对 C/S 结...

原创 day013-2019-08-10

JavaScript 编程题谈谈你对Ajax 的理解？（概念、特点、作用）AJAX 全称为「Asynchronous JavaScript And XML」（异步 JavaScript 和 XML） 是指一种创建交互式网页应用的开发技术、改善用户体验，实现无刷新效果。 优点 a、无刷新更新数据，能在不刷新整个页面的前提下与服务器通信维护数据； b、异步与服务器通信，不需要打断用户的操作，...