CarterYang0的博客

原创 【LeetCode】Chapter1.2 Two Sum 有序数组

关键点算法思想：二分查找、双指针二分查找使有序查询的时间复杂度变为O（LogN）双指针使有序查找的时间复杂度变为O（n）注意：前提是必须有序才可以函数签名public int[] twoSum(int[] numberList, int targetNumber) 功能描述在已排序numberList中找到两个数，其和为targetNumber，返回这两个数的索引。完整代码...

原创 【LeetCode】Chapter1.1 Two Sum

关键点HashMap的创建，添加数据，查询数据HashMap使查找的时间复杂度由O（n）降到O（1）倒排索引的思想，正常是根据索引找到值（在数组中），倒排就是根据值找到索引（在HashMap中）函数签名public int[] twoSum(int[] numberList, int targetNumber) 功能描述在numberList中找到两个数，其和为targetNumber，返回这两个数的索引。完整代码import java.util.Arrays;import jav

原创 springboot学习笔记

springboot学习笔记spring基础Spring概述Spring的简史xml配置注解配置java配置Spring概述Spring的模块核心容器CoreContainerSpring-CoreSpring-BeansSpring-ContextSpring-Context-SupportSpring-ExpressionAOPSpring-AOPSpring-AspectsMessagingSpring-Messaging

原创 公网使用微软的RD Client访问内网下的windows主机

公网使用微软的RD Client访问内网下的windows主机拓扑结构构图光纤接入设备-路由器-windows主机设备信息光纤接入设备:联通 EPON/4+1+WiFi(2.4G)路由器:自如 ZH-A0101Windows主机:Windows 10 专业版 20H2准备工作:windows:开启远程桌面功能:win+s搜索远程协助 开启远程桌面获取当前登陆的用户名:接上一步 点击选择用户 查看 记为$user获取 windos主机所在的网关的真实IP: 访问https://ip

原创 flask-SQLAlchemy + pycharm 爬坑

1.无法连接MySQL数据库ALTER USER 'root'@'localhost' IDENTIFIED WITH mysql_native_password USING PASSWORD('your-password');FLUSH PRIVILEGES;2.无法开启debug模式解决办法1.修改pycharm配置解决办法2. app.run(debug=True) 然后在terminal用python app.py启动...

原创 python装饰器

装饰器是一个以另一个函数(a)为参数的函数(b),符合开放封闭原则开放封闭指 b在a前后分别写一些代码以便增加一些功能,但不改变a的功能python中的函数都是对象装饰器的语法糖语法糖是一种简便写法@装饰器(b)名字def 函数(a)见:https://www.cnblogs.com/jsxxd/archive/2020/10/12/13795969.html#_label0_0...

原创 Mac 配置环境

安装pip：easy_install pip -i https://pypi.tuna.tsinghua.edu.cn/simplepip换源：/Users/你的用户名/.config/pip/pip.confpip.conf文件内容[global]index-url = https://pypi.tuna.tsinghua.edu.cn/simple/$HOME 相当于～均代表usr路径Mac 显示隐藏文件command+shift+.Mac 剪切文件 Command+C

原创 根据中序遍历与前/后序遍历还原二叉树

原创 8月23日进步 进程间通信

原创 8月24日进步 30万人只有3人做对的美国高考数学题

题目常规错误解法：大圆的周长除以小圆的周长 得出答案3错误原因分析：当小圆从A点运动到B点时，小圆相对纸面（或自身）运动了一周当小圆从A点运动到C点时，小圆相对大圆运动了一周，相对自身多转动了2/3 派，利用平行线内错角相等可求得如图：推广：类似的问题仍可以用：大圆的周长除以小圆的周长 得出i相对大圆运动的周数，再加上一圈得出实际绕自身运动的周数...

原创 8月22日进步 ubuntu安装及配置

原创 一句话告诉你怎么cd进入一个带有空格的路径

问题解决方法：给你的带空格的路径加个双引号如图另外不要给你的路径加空格或者中文字符这个方法再linux上同样有效

原创 只增加一个变量搞定 java jdk-14.0.2 环境变量配置

方法1.在系统变量的Path中添加一行2.点击编辑环境的确定，再点击环境变量的确定成功截图实质因为cmd查找命令 先在当前目录查找，再搁Path变量处查找所以配置的目的就是：1.让cmd及其他java程序知道你的java.exe到底在哪里另外JAVA_HOME按需配置CLASSPATH由于新版JDK压根没有tools.jar和dt.jar 默认也是当前目录查找所以不用配置欢迎批评指正...

原创 20200821今日进步

8月21日redis与memcatch区别redis不怕掉电 将内存做了个持久化nil（常见的特殊的返回值）Nil is a contraction of the Latin word for “nothing,” nihil.安装https://github.com/tporadowski/redis/releases.记得把add to path 勾上常用操作开启redis本地服务器redis-cli (-h 127.0.0.1 -p 6379默认)

原创 20200815解决IDM无法集成到chrome的问题

网上其他的办法都不好用安装地址:https://chrome.google.com/webstore/detail/idm-integration-module/ngpampappnmepgilojfohadhhmbhlaek

原创 20200815 win10关键错误，无法打开开始菜单，设置的解决办法

键入win+x打开windows powershell （管理员）输入Get-AppXPackage -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register “(((_.InstallLocation)\AppXManifest.xml”}代码运行完成后键入Ctrl+Alt+Delete打开任务管理器右键Windows资源管理器单击重新启动完美解决！附问题出现原因：利用geek Uninstall 卸

转载 numpy&pandas笔记

原文 https://morvanzhou.github.io/tutorials/data-manipulation/np-pd/Why Numpy & Pandas?运算速度快：C 语言编写消耗资源少：矩阵运算Numpy部分Numpy 创建 arraynp.array([1,2,3]) #list创建数组np.array([-1,0,1,2],dtype=np.bool) #指定数据类型np.zeros((1,2)) #参数应为元组 #全零数组np.ones((1,2))

原创 2020年 JAVA JDK 安装教程多图

JDK14：官方网址：https://www.oracle.com/java/technologies/javase-downloads.html网址：https://www.oracle.com/java/technologies/javase-jdk14-downloads.htmlJDK8：网址：https://www.oracle.com/java/technologies/javase-downloads.html网址：https://www.oracle.com/jav

原创 医学图像分割-区域生长

区域生长是图像分割的一种方法如图所示 这里的T=2没问题 剩下的三个2也没问题原因先确定生长区域（注意这里是4邻域）所以和2比较的是原先的0 不小于阈值T=2再全部变成种子像素

原创 LeetCode JAVA 206. 反转链表

//迭代法反转链表class Solution {//如果感觉不好理解你可以先假设链表只包含头节点自己一个节点 public ListNode reverseList(ListNode head) { ListNode pre=null;//指向前一个结点 ListNode cur=head;//指向当前结点 while(cur!=null){//当前节点非空 //修改当前节点的指向 ListNode

原创 LeetCode JAVA 1. 两数之和

//朴素class Solution0 { public int[] twoSum(int[] nums, int target) { for(int i=0;i<nums.length-1;i++)//遍历左指针 for (int j=i+1;j<nums.length;j++)//遍历右指针 if(nums[i]+nums[j]==target)//判断是否满足条件 re

原创 LeetCode JAVA 15. 三数之和

解题思路手动构造一个简陋的hash数组，来加速访问代码class Solution {//&操作就是选用的简陋的哈希算法 public int[] twoSum(int[] nums, int target) { int volume =4096; //100000000000 int bitMode = volume-1;//011111111111 int [] result =new int[volume];//简陋的散列数组

原创 LeetCode JAVA 70. 爬楼梯

解题思路由于每次只能跨一阶或者两阶台阶，所以第n阶台阶只能由第n-1阶台阶跨一步或者由第n-2阶台阶跨两步到达代码class Solution { public int climbStairs(int n) {//n：第n阶台阶 if (n<4) return n; int a=2,b=3,t=5; for(int i=4;i<=n;i++){//i:到达第i阶台阶 t=a+b;//t:到达第i节台阶可能的方

原创 LeetCode JAVA 283. 移动零

解题思路快慢双指针，快指针遍历数组，慢指针填充非0元素，快慢指针的产生来源于0的存在代码class Solution { public void moveZeroes(int[] n) { int j=0;//慢指针填充非0元素 for (int i=0;i<n.length;i++)//快指针走一步 if(n[i]!=0){//快指针发现了一个非0元素 n[j]=n[i];//把这个元素交给慢指针来

原创 LeetCode JAVA 11. 盛最多水的容器

解题思路在双指针解法的基础上进行改进，每次移动指针多次直到找到更高的"棒子"代码class Solution { public int maxArea(int[] h) { int s=0,l=0,r=h.length-1;//s:面积，l:左指针下标，r:右指针下标 while(l<r){ int sl=h[l];//sl:存储当前左棒子高度标杆 int sr=h[r];//rl:存储当前有棒子高度标杆

原创 201312-2 python CCF 100分

isbn = list(map(str, input().split("-")))isbn = isbn[0] + isbn[1] + isbn[2] + isbn[3]#字符串multi_num = 0last_num = 0for num in isbn[:-1]:#计算最后一位验证码 multi_num += 1 last_num += int(num) * mult...

原创 201403-2 python CCF 更简单的思路和代码 100分

N, M = map(int, input().split())window_list = []for i in range(N): x1, y1, x2, y2 = map(int, input().split()) window_list.append((x1, y1, x2, y2, i + 1)) # i + 1 是窗口号window_list.reverse() ...

原创 201503-2 python CCF 更简单的思路和方法 100分

n = int(input())nums = list(map(int, input().split()))nums_dict = {}for num in nums: nums_dict[num] = nums.count(num)#自底向上进行排序nums_dict = sorted(nums_dict.items(),key=lambda item: item[0])#如果...

原创 201512-2 python CCF 更简单的思路和算法 100分

n, m = map(int, input().split())chessboard = [list(map(int, input().split())) for i in range(n)]#输入数据flagboard = [[1] * m for i in range(n)]# 1表示未被消去for i in range(n):#行遍历 for j in range(m - 2)...

原创 201609-2 python CCF 更简单的思路和代码 100分

n = int(input())ps = list(map(int, input().split())) #p的listseats = [list(range(i,i + 5)) for i in range(1, 101, 5)]#座位号for p in range(n): same_row = False#是否能买到同一排，这个标志每次购买都要重置为假 for i in ...

原创 201803-2 python CCF 更简单的思路和代码 100分

n, L, t = map(int, input().split())ball_positions = list(map(int, input().split()))ball_directions = [1] * nfor i in range(t): ball_hits = list(map(ball_positions.count, ball_positions))#统计每个位置...

原创 201709-2 python CCF 更简单的思路和代码 100分

如对你有帮助欢迎点赞！N, K = map(int, input().split())Keys = list(range(1, N + 1))time_table = []#钥匙存取的时间记录for i in range(K): w, s, c = map(int, input().split()) time_table.append((s, True, w))#时间点，是...

原创 CCF 201612-2 python 100分

问题描述#税前工资区间S = [3500, 3500 + 1500, 3500 + 4500, 3500 + 9000, 3500 + 35000, 3500 + 55000, 3500 + 80000, 200000]#税率区间tax_rate = [0, 0.03, 0.1, 0.2, 0.25, 0.3, 0.35, 0.45]#税后工资区间T = [3500]for i in...

原创 python CCF 201604-2 100分

问题描述100分代码background = []#方格图block = []#板块bottom_line = 0 #板块最上层最终处于的行数#数据读入for i in range(15): background.append(list(map(int, input().split())))for i in range(4): block.append(list(ma...

原创 CCF 201912-3 Python 20分

# 只完成了前两个任务uppercase = [x for x in "QWERTYUIOPASDFGHJKLZXCVBNM"]lowercase = [x for x in "qwertyuiopasdfghjklzxcvbnm"]n = int(input())flag = [1] * nfor i in range(n): left, right = input().spl...

原创 CCF 201912-2 Python

n = int(input())l = []add = [0]*5 # 评分为0,1,2,3,4的个数for i in range(n): (x, y) = map(int, input().split()) l.append((x,y))for (x,y) in l: if (x + 1, y) in l and (x - 1, y) in l and (x, ...

原创 CCF 201912-1 Python

n = int(input())a = [0]*4num = 0 # 当前报出的数字count = 0 # 成功报了多少个数字def seven_include(num): if '7' in str(num): return True else: return Falsewhile(count < n): for i i...

原创 Ubuntu 更新卡死 | gazebo打开缓慢 | Hash sum mismatch | VMware: vmw_ioctl_command error 无效的参数

问题：Ubuntu apt-get update 更新到一半卡死解决：sudo rm /var/cache/apt/archives/locksudo rm /var/lib/dpkg/lock问题：gazebo打开缓慢无法进入解决：cd ~/.gazebo/mkdir -p modelscd ~/.gazebo/models/wget http://file.ncnynl.c...

原创 H3C安装问题解决办法

问题解决办法问题原因软件暂时不支持直接win10运行

原创 H3C软件下载

点击即可http://www.h3c.com/cn/Service/Document_Software/Software_Download/Other_Product/H3C_Cloud_Lab/Catalog/HCL/