- 博客(24)
- 收藏
- 关注
RSS订阅原创 使用java Socket编写简单的联机井字棋游戏
Socket套接字是在应用层和运输层之间的一个假象层（可以这莫理解），它向下包装了其他四层的操作，对程序员来说是透明的，也就是说，实际上C/S是在socket这一层上进行通讯的。
2023-04-16 00:16:27
1119
1
原创 CaesarCipher凯撒密码
（1）理解简单单表代替加密算法的原理；（2）通过实验，加深对古典密码体制的了解，掌握对字符进行灵活处理的方法；（3）通过编写一个简单的凯撒（Caesar）密码加密和解密程序，了解加密和解密内部的过程和相关概念，通过编程寻找其解决方案，加深对相关知识点的理解；（4）通过该实验可以使学生锻炼根据需要选择和使用信息技术工具获取信息的能力，达到课程目标的要求。
2023-03-22 17:19:59
856
原创 4后问题 中等
在 4 × 4 的方格棋盘上放置4个皇后，使得没有两个皇后在同一行、同一列、也不在同一条45度的斜线上.问有多少种可能的布局？经过手算我们很容易的出两种，而且也很容易想到DFS，那我们应该怎么做呢```cpp#include<bits/stdc++.h>using namespace std;bool tu[5][5];bool d[5];bool xie1[8];bool xie2[8];int cot=0;void f(int r){ if(r==5)//
2022-05-05 23:19:28
449
原创 零钱兑换 中等
一级标题二级标题零钱兑换给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amount = 11 输出：3 解释：11 = 5 + 5 + 1 示例 2：输入：coins = [2], amount = 3 输出：-1 示例 3：输入：coins = [1
2022-05-02 22:20:43
139
原创 爬楼梯 简单
算法20天第十九天爬楼梯爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶 示例 2：输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶提示：1 <= n <= 45作者：力扣 (LeetCode)链接：https:
2022-04-28 21:39:46
146
原创 01背包问题 中等
算法二十天第18天01背包问题问题描述：给定 n 件物品，物品的重量为 w[i]，物品的价值为 c[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 V，问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？实例：w[]={2,2,6,5,4};v[]={6,3,5,4,6};n=5,c=10;max：15这是动态规划的典型例题，动态规划的实质其实是递归，比如斐波那契数列运用递归的方式如果我们要算f(6)，那我们需要算f(4)和f(5)；而f(4)和f(5)在递归过
2022-04-27 22:48:05
147
原创 环形链表 简单
一级标题二级标题环形链表 给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ，则返回 true 。 否则，返回 false 。示例 1：输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表
2022-04-25 21:55:50
131
原创 两数之和 简单
一级标题二级标题两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
2022-04-24 21:40:25
125
原创 合并两个有序链表 中等
算法二十天第十三天合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2：输入：l1 = [], l2 = [] 输出：[] 示例 3：输入：l1 = [], l2 = [0] 输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100 l1 和 l2 均按 非
2022-04-24 21:39:33
138
原创 实现 strStr() 简单
一级标题二级标题实现 strStr()实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf()定义相符。示例
2022-04-23 22:33:05
149
原创 旋转图像 中等
算法二十天第十二天旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]示例 2：输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16
2022-04-22 22:44:35
155
原创 两数之和 简单
一级标题二级标题两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] ==9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2
2022-04-21 21:49:19
135
原创 两个数组的交集 II 中等
算法二十天第十一天两个数组的交集 II给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2:输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]提示：1 <= nums
2022-04-20 21:42:13
140
原创 旋转数组 简单
一级标题二级标题旋转数组给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4] 解释:向右轮转 1 步:[7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例 2:输入：nums = [-1,-100,3,99], k = 2输出：[3,99,-1,-100]解释: 向右
2022-04-19 22:40:57
168
原创 寻找重复数 中等
算法二十天第九天寻找重复数给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。示例 1：输入：nums = [1,3,4,2,2]输出：2示例 2：输入：nums = [3,1,3,4,2]输出：3提示：1 <= n <= 10^5num
2022-04-18 23:05:20
139
原创 总持续时间可以被60整除的歌曲 中等
算法二十天第八天总持续时间可以被60整除的歌曲 中等给定一个数组，求其中两项和为60的倍数的组合数输入： time={20,30,150,30,30,60,90};输出：10很简单的一道题，首先对所有的数对60取余，就得到一组不大于60的数这是建立一个map[60]，记录每种余数的个数，然后排列组合即可#include<bits/stdc++.h>using namespace std; int numPairsDivisibleBy60(vector<int&
2022-04-17 22:04:49
144
原创 寻找两个正序数组的中位数 困难
算法二十天第七天寻找两个正序数组的中位数给定两个数组求合并后其中位数。要求时间复杂度为log(m+n);/例子 cin>> nums1=[1,3],nums2=[2]cout<< 2.00000解释：合并数组找出中位数；/这道题就体现了基础的重要性，在写二分归并排序时写过合并这一函数，看到题目立马就反应过来：#include<bits/stdc++.h>using namespace std;vector<int> HeBing(v
2022-04-16 22:41:04
146
原创 只出现一次的字母 简单
算法二十天第六天只出现一次的字母给定一个字符集里面的字母都是小写，并且除了一个字母外其他都出现了两次，只有它出现了一次，求出这个字母。输入：[a,a,c,c,d,d,e]输出：[e]很自然想到定义一个固定数组遍历出只出现一次的字母输出即可**法一：**定义mapchar f(vector<char> &temp){ int map[26]={0}; for(int i=0;i<temp.size();i++) map[temp[i]-'a']++;
2022-04-15 23:08:46
273
原创 冒泡排序 简单
算法二十天第五天冒泡排序今天有点事情所以浅写一个冒泡排序先看从百度嫖的动图图片来自菜鸟教程下面是代码#include<bits/stdc++.h>using namespace std;void swap(vector<int>& temp,int a,int b){ int c=temp[a]; temp[a]=temp[b]; temp[b]=c;}//交换函数void f(vector<int>& temp)
2022-04-14 22:28:17
99
原创 二分归并 简单
算法二十天第四天二分归并排序算法二分归并排序是很稳定的算法，有必要理解和掌握图解其原理原理和代码都不难主要是对它的掌握度#include<bits/stdc++.h>using namespace std;void hebing(vector<int>& temp,int left,int size,int right){ vector<int> a; int i=left; int k=size+1; while(i<=size
2022-04-13 23:14:52
354
原创 大数乘法 中等
算法二十天第三天大数乘法将两个很大的数相乘求出一种简单的算法。此题是分治的例题，分治的思想：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立并且和原问题相同。书上又说到：将一个问题分成大小相同的k个子问题的处理方法是有效的，许多问题可以取k=2，这种思想出自平衡子问题的思想，几乎总比子问题规模不等的做法更好来看此题，如果用传统的XY每个位数乘一次，时间复杂度是O(n2),将X和Y划分两半
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人