leetcode-12周双周赛-5090-抛掷硬币

题目描述: 二维dp: class Solution: def probabilityOfHeads(self, prob: List[float], target: int) -> float: dp = [[0 for _ in range(target+1)] for _ in range(len(prob)+1)] dp[0][0] = 1.0 for i in range(1,len(prob)+1): for j in range(target+1)[::-1]: dp[i][j]…

leetcode-第14周双周赛-1274-矩形内船只的数目

题目描述: 自己的提交: # """ # This is Sea's API interface. # You should not implement it, or speculate about its implementation # """ #class Sea(object): # def hasShips(self, topRight: 'Point', bottomLeft: 'Point') -> bool: # #clas…

leetcode-第14周双周赛-1273-删除树节点

题目描述: 自己的提交:动态规划 class Solution: def deleteTreeNodes(self, nodes: int, parent: List[int], value: List[int]) -> int: dp = [[0, 0]for _ in range(nodes)] p = collections.defaultdict(list) for i, v in enumerate(parent): p[v].append(i) for i in range(node…

leetcode-第14周双周赛-1272-删除区间

题目描述: 自己的提交: class Solution: def removeInterval(self, intervals: List[List[int]], toBeRemoved: List[int]) -> List[List[int]]: res = [] for i in intervals: if i[0] >= toBeRemoved[1] or i[1] <= toBeRemoved[0]: res.append(i) else: if i[0] < toBeR…

leetcode-第14周双周赛-1271-十六进制魔术数字

自己的提交: class Solution: def toHexspeak(self, num: str) -> str: num = hex(int(num)) num = str(num)[2:] res = "" for i in num: ": i = "O" ": i = "I" i = i.upper() if i not in {"A", "B", "C&q…

leetcode-第12周双周赛-5111-分享巧克力

题目描述: 方法: class Solution: def maximizeSweetness(self, A: List[int], K: int) -> int: def possible(x): k, temp = 0, 0 for a in A: temp += a if temp >= x: k, temp = k + 1, 0 return k >= K + 1 l, h = min(A), sum(A) // mid 向上取整,在一般的二分里 lef…

leetcode-第10周双周赛-5099验证回文字符串③

题目描述: 方法:动态规划 class Solution: def isValidPalindrome(self, s: str, k: int) -> bool: def isKPalRec(str1, str2, m, n): dp = [[0] * (n + 1) for _ in range(m + 1)] # Fill dp[][] in bottom up manner for i in range(m + 1): for j in range(n + 1): if not i :…

leetcode-第10周双周赛-5081-歩进数

题目描述: 自己的提交:参考全排列 class Solution: def countSteppingNumbers(self, low: int, high: int) -> List[int]: a = [i for i in range(10)] res =[] def helper(num): if low<=num<=high and num not in res: res.append(num) if num>=high: return if num%10+1<=…

leetcode-第10周双周赛-5080-查找两颗二叉搜索树之和

题目描述: 自己的提交: class Solution: def twoSumBSTs(self, root1: TreeNode, root2: TreeNode, target: int) -> bool: if not root1 :return root_copy = root2 while root1 and root_copy: if root1.val + root_copy.val < target: root_copy = root_copy.right elif root1…

leetcode-第10周双周赛-5079-三个有序数组的交集

题目描述: 自己的提交: class Solution: def arraysIntersection(self, arr1: List[int], arr2: List[int], arr3: List[int]) -> List[int]: arr = arr1 + arr2 +arr3 res = [] for i in arr: if arr.count(i)==3 and i not in res: res.append(i) return res 另: class Solution(…

leetcode-第5周双周赛-1136平行课程

方法一: class Solution(object): def minimumSemesters(self, N, relations): """ :type N: int :type relations: List[List[int]] :rtype: int """ dic = {} dic2 = {} for i in range(1, N+1): dic[i] = 0 dic2[i] = [] for r in relations: d…

leetcode-第5周双周赛-1135-最低成本联通所有城市

方法一: class Solution: def minimumCost(self, N: int, conections: List[List[int]]) -> int: def find(i): if father[i]==i: return i else: father[i]=find(father[i]) return father[i] conn=sorted(conections,key=lambda item:item[2]) visited=[] res=0 father=[i…

Windows XP硬盘安装Ubuntu 12.04双系统图文详解

Windows XP硬盘安装Ubuntu 12.04双系统图文详解 Ubuntu 12.04 LTS版本于2012年4月26日发布,趁着五一放假,赶紧在自己的Windows XP的电脑上安装下Ubuntu 12.04,下面就是整个安装过程,记录下来,希望能够帮助和我一样第一次在XP中安装Ubuntu 12.04双系统的朋友. 下载相关资源需要下载的东西有两个,一个是grub4dos,另一个是Ubuntu 12.04 LTS的镜像文件,具体下载地址如下: 1.grub4dos 点击下载 gru…

201521123082 《Java程序设计》第12周学习总结

201521123082 <Java程序设计>第12周学习总结标签(空格分隔): java 1. 本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结多流与文件相关内容. Answer: 2. 书面作业将Student对象(属性:int id, String name,int age,double grade)写入文件student.data.从文件读出显示. 1. 字符流与文本文件:使用 PrintWriter(写),BufferedReader(读) 1.1 生成的三个学生对…

201521123107 《Java程序设计》第12周学习总结

第12周-流与文件 1.本周学习总结 2.书面作业将Student对象(属性:int id, String name,int age,double grade)写入文件student.data.从文件读出显示. 1.字符流与文本文件:使用 PrintWriter(写),BufferedReader(读) 1.1 生成的三个学生对象,使用PrintWriter的println方法写入student.txt,每行一个学生,学生的每个属性之间用|作为分隔.使用Scanner或者BufferedRea…

201521123067 《Java程序设计》第12周学习总结

201521123067 <Java程序设计>第12周学习总结 1. 本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结多流与文件相关内容. 2. 书面作业将Student对象(属性:int id, String name,int age,double grade)写入文件student.data.从文件读出显示. Q1.字符流与文本文件:使用PrintWriter(写),BufferedReader(读) 1.1 生成的三个学生对象,使用PrintWriter的println方…

2018面向对象程序设计（Java）第12周学习指导及要求

2018面向对象程序设计(Java)第12周学习指导及要求 (2018.11.15-2018.11.18) 学习目标 (1) 掌握Java GUI中框架创建及属性设置中常用类的API: (2) 掌握Java GUI中2D图形绘制常用类的API: (3) 了解Java GUI中2D图形中字体与颜色的设置方法: (4) 了解Java GUI中2D图像的载入方法: (5) 复习第6章-第9章知识内容. 学习资源 1.教材第10章 2.第10章教学课件 3. corejava.zip 4. 实验十二…

20155326 第12周课堂实践总结（二）String类和Arrays类的学习

20155326 第12周课堂实践总结(二)String类和Arrays类的学习实践二 Arrays和String单元测试实践题目在IDEA中以TDD的方式对String类和Arrays类进行学习测试相关方法的正常,错误和边界情况 String类 - charAt - split Arrays类 - sort - binarySearch 提交运行结果截图和码云代码链接,截图没有水印的需要单独找老师验收才有成绩实践内容 (1)String类: 1.charAt 在之前的面对对象实验中,…

201621123010《Java程序设计》第12周学习总结

1. 本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结多流与文件相关内容. 2. 面向系统综合设计-图书馆管理系统或购物车使用流与文件改造你的图书馆管理系统或购物车. 2.1 简述如何使用流与文件改造你的系统.文件中数据的格式如何? 答: 主要是用了字符流以及缓冲流,通过字符流的形式,将文件中的信息读取出来并存到List中,在各模块功能中对List进行操作,操作完成后再将List中的内容再以字符流的形式写回文件. 为了便于初期的操作,文件中的数据内容设置的相对较少,存储书籍信息的…

《Java程序设计》第12周课堂实践总结

<Java程序设计>第12周课堂实践总结实践一教材代码检查-p98 要求修改教材P98 Score2.java, 让执行结果数组填充是自己的学号: 提交在IDEA或命令行中运行结查截图,加上学号水印,没学号的不给成绩代码 import java.util.Arrays; public class Score2 { public static void main(String[] args) { int[] scores=new int[10]; for(int score:scores…

201621123080《Java程序设计》第12周学习总结

201621123080<Java程序设计>第12周学习总结 1. 本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结多流与文件相关内容. 2. 面向系统综合设计-图书馆管理系统或购物车使用流与文件改造你的图书馆管理系统或购物车. 2.1 简述如何使用流与文件改造你的系统.文件中数据的格式如何? 在程序开始时,进行读取本地用户信息表和书籍信息表,并存放至动态数组里.在程序结束时,将动态数组里的数据写入文件并保存. 数据格式如下(中间用空格隔开) 用户信息数据姓名 String…

分享Kali Linux 2017年第12周镜像文件

分享Kali Linux 2017年第12周镜像文件 Kali Linux官方于3月19日发布2017年的第12周镜像.这次维持了11个镜像文件的规模.默认的Gnome桌面的4个镜像,E17.KDE.LXDE.MATE.XFCE桌面的各一个,手机版的包括ARMEL和ARMHF.有最近要安装Kali Linux系统的,可以考虑下载.因为这样可以节省升级包所花费的时间. 下载安装时候,建议64位电脑使用kali-linux-2017-W12-amd64.iso,32位电脑使用kali-linux-2…