- 博客(20)
- 收藏
- 关注
原创 【无标题】
一、 編寫一個程序,能够使用如下的栅栏密码对给定的一段明文进行加密:加密方法:当明文为【password】时,明文共有8个字符。将奇数位字符写成一行:pawr,将偶数位字符写成另一行:asod,将两行字符相接,得到【pawrasod】则为密文。二、 假設你現在被一家銀行雇用,你需要編寫一個程式來檢查給定的信用卡號碼是否有效,以實現以下功能:在主程序中要求用戶輸入一個信用卡號碼,寫一個python函數以實現號碼檢查,並調用此函數對此號碼進行a. 格式檢查:判斷輸入的信用卡號碼是否符合下麵的格式 “###
2023-02-15 21:14:42
243
1
原创 LeetCode题库 83. 删除排序链表中的重复元素(简单)
LeetCode题库 83. 删除排序链表中的重复元素(简单)原题题解/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { thi
2021-06-27 17:02:18
123
原创 LeetCode题库 70. 爬楼梯(简单)
LeetCode题库 70. 爬楼梯(简单)原题题解递推公式:f(x) = f(x - 1) + f(x - 2), f(1) = 1, f(2) = 2一、递归方法运行时间炸了,不过结果应该是对的;class Solution { public int climbStairs(int n) { if(n == 0) return 0; if(n == 1) return 1; else if(n == 2)
2021-06-27 16:55:43
91
原创 LeetCode题库 69. x 的平方根(简单)
LeetCode题库 69. x 的平方根(简单)原题题解一、使用指数函数exp和对数函数log代替平方根计算返回值long是防止检验时平方后溢出;class Solution { public int mySqrt(int x) { if (x == 0) { return 0; } int res = (int) Math.exp(0.5 * Math.log(x)); return (long)
2021-06-27 16:28:07
164
原创 LeetCode题库 67. 二进制求和(简单)
LeetCode题库 67. 二进制求和(简单)原题题解利用Java特性class Solution { public String addBinary(String a, String b) { return Integer.toBinaryString( Integer.parseInt(a, 2) + Integer.parseInt(b, 2) ); }}作者:LeetCode-Solution链接:https:
2021-05-24 21:32:57
109
原创 *LeetCode题库 53. 最大子序和(简单)
学习目标:提示:这里可以添加学习目标例如:一周掌握 Java 入门知识学习内容:提示:这里可以添加要学的内容例如:1、 搭建 Java 开发环境2、 掌握 Java 基本语法3、 掌握条件语句4、 掌握循环语句学习时间:提示:这里可以添加计划学习的时间例如:1、 周一至周五晚上 7 点—晚上9点2、 周六上午 9 点-上午 11 点3、 周日下午 3 点-下午 6 点动态规划:我理解的动态规划更是一种处理问题的思想,将一定规模的问题分解成数个相同的子问题,达到降低问题
2021-05-24 17:36:31
76
原创 算法导论第三、四、五章读书笔记
文章目录前言第三章 函数的增长渐近记号常用数学概念第四章 分治策略总结前言本笔记为仅为本人读《算法导论(第三版)》时的个人理解与感想,非教程解读。如有疏漏错误,还望海涵。第三章 函数的增长当输入规模足够大,使得只有运行时间的增长量级有关时,提出我们要研究渐近效率渐近记号Θ记号,运行时间函数的上下界;Ο记号,渐近上界,被Θ记号包涵,不一定是确界,多指最坏运行时间;Ω记号,渐近下界,被Θ记号包涵,不一定是确界,多指最好运行时间;渐近上/下界用于确定函数的渐近确界(高等数学-夹逼定理);ο.
2021-05-10 16:15:46
176
原创 Java学习手记_2021/5/2
2021/5/2问题: Java中如何使用类似C++中的#define的功能;解决方法:private static final int MIN = 0; 但不推荐;问题: Java中如何表示无穷大或者未知量;解决方法:无穷小:float x = Float.NEGETIVE_INFINITY;无穷大:float x = Float.POSITIVE_INFINITY;非数:float x = Float.NaN;double类型类似;...
2021-05-02 17:49:26
77
原创 算法导论第一、二章读书笔记
文章目录算法学习一、算法基础插入排序二、使用步骤1.引入库2.读入数据总结算法学习本篇开始记录算法学习一、算法基础插入排序 public static int[] insertionSort (int[] A) { int key; int i, j; for(j = 1; j < A.length; ++j) { key = A[j]; for(i = j - 1; i >= 0 && A[i] > key; --i) { A[i + 1.
2021-04-25 15:31:53
327
2
原创 Java学习手记_2021/4/24
2021/4/24问题: 为什么Java中main函数不能调用非静态方法;原因: 因为main方法是static的静态方法,而静态方法只能调用静态方法;解决方法:把方法放入一个新建的类里,然后再main方法中实例化,再通过这个类调用;把方法设为static;...
2021-04-24 22:33:33
66
原创 # LeetCode题库 58. 最后一个单词的长度(简单)
LeetCode题库 58. 最后一个单词的长度(简单)用例中存在不包含空格的情况,需增加空格结束条件与字符串结束条件class Solution { public int lengthOfLastWord(String s) { if (s == null || s.length() == 0) { return 0; } int len = 0; for (int i = s.length() - 1; i >= 0; i-
2021-04-22 21:56:03
43
转载 LeetCode题库 66. 加一 (简单)
最近很忙,写的断断续续的,这个笔记将会记录下我与CS的恩怨纠葛。LeetCode题库 66. 加一 (简单)原题题解1、“9”以外的数字+1后未发生进位直接结束;2、“9”如果位于首位且需+1则发声溢出;注意以上两点即可。class Solution { public int[] plusOne(int[] digits) { for (int i = digits.length - 1; i >= 0; i--) { digits[i]+
2021-04-22 21:29:59
78
原创 C++ 编程练习,草率的紧急突击练习
取近似值#include <iostream>using namespace std;int main(){ float y; cin >> y; cout << (int)(y + 0.5) << endl;}强制类型转换会直接去掉浮点数小数部分,只保留整数部分;求int型转换2进制后1的个数#include <iostream>using namespace std;int main () {
2021-04-22 21:18:17
247
原创 LeetCode题库 38. 外观数列(简单)(StringBuiler)
学习目标:提示:这里可以添加学习目标例如:一周掌握 Java 入门知识学习内容:提示:这里可以添加要学的内容例如:1、 搭建 Java 开发环境2、 掌握 Java 基本语法3、 掌握条件语句4、 掌握循环语句学习时间:提示:这里可以添加计划学习的时间例如:1、 周一至周五晚上 7 点—晚上9点2、 周六上午 9 点-上午 11 点3、 周日下午 3 点-下午 6 点学习产出:提示:这里统计学习计划的总量例如:1、 技术笔记 2 遍2、CSDN 技术博客 3 篇
2021-04-11 16:53:00
86
原创 LeetCode题库 35. 搜索插入位置(简单)
LeetCode题库 35. 搜索插入位置(简单)原题循环方法:使用二分查找,Javaclass Solution { public int searchInsert(int[] nums, int target) { int n = nums.length; int left = 0, right = n - 1; while(left <= right){ int mid = (right - left) /
2021-04-10 16:14:39
76
原创 LeetCode题库 28. 实现 strStr() (简单个P)
LeetCode题库 28. 实现 strStr() (简单)原题BF算法由于姿势有限,自己研究过程中使用了非常暴力的解题方式,代码如下:class Solution { public int strStr(String haystack, String needle) { int hayLength = haystack.length(); int neeLength = needle.length(); if(hayLength <
2021-04-09 15:43:29
196
原创 LeetCode题库 27. 移除元素(简单)
LeetCode题库 27. 移除元素(简单)原题解法如下:编程语言JAVA;class Solution { public int removeElement(int[] nums, int val) { if(nums.length == 0) return 0; int i = 0; for(int j = 0; j < nums.length; ++j) { if(nums[j] != val){
2021-03-11 15:04:13
82
转载 LeetCode题库 26. 删除排序数组中的重复项(简单)
LeetCode题库 26. 删除排序数组中的重复项(简单)原题题目中对于传入形参是数组而返回值是整形的解释:输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是**可见** 的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝int len = removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。for (i.
2021-03-10 23:50:02
122
原创 LeetCode题库 21. 合并两个有序链表(简单)
LeetCode题库 20. 有效的括号(简单)原题参考大佬解法,仿写代码如下:编程语言JAVA,使用堆栈;class Solution { public boolean isValid(String s) { if(s.length() % 2 != 0) { return false; } else { Stack<Character> stack = new Stack<>(); .
2021-03-10 22:21:42
176
2
原创 LeetCode题库 20. 有效的括号(简单)
LeetCode题库 20. 有效的括号(简单)原题参考大佬解法,仿写代码如下:编程语言JAVA,使用堆栈;class Solution { public boolean isValid(String s) { if(s.length() % 2 != 0) { return false; } else { Stack<Character> stack = new Stack<>(); .
2021-03-01 23:51:05
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人