int len = sizeof(arr) / sizeof(int);void bubbleSort(int* arr, int len) //int * arr 也可以写为int arr[]{ for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j
前言 天气预报我们每天都会关注,我们可以根据未来的天气增减衣物、安排出行,每天的气温、风速风向、相对湿度、空气质量等成 为关注的焦点。本次使用python中requests和BeautifulSoup库对中国天气网当天和未来14天的数据进行爬取,保存为csv文件,之 后用matplotlib、numpy、pand
目录6.3 排序6.3.1 时间复杂度6.3.2 空间复杂度6.3.3 冒泡排序6.3.4 简单选择排序6.3.5 直接插入排序 6.3 排序 内容导视: 时间复杂度 空间复杂度 冒泡排序 简单选择排序 直接插入排序 我们知道了如何定义数组来存放元素,那就试试对数组中的元素排序吧。 排序:一组元素按指定顺序排
1 #include<stdio.h> 2 3 int main() 4 { 5 int data[]={1,5,3,6,4,2}; 6 /*increase*/ 7 /* 8 int i=0; 9 for(;i<6-1;i++){ 10 int j=0; 11 for(;j<6-1-i;j++){ 12 if(data[j]>data[j+1]){ 1
仅对于Cider计算而言,nltk对输入的要求同Coco是不同的。 前者仅要求输入的 reference 长度等于 hypotheses,并且要求 reference 为一维 List,要求 hypotheses 是二维 List。 Coco则不同,他要求输入的 reference 长度等于 hypotheses,并且二者都是字典形式,对应的 refe
案例需求 判断计算机某个端口是否为OPEN状态,且能正常访问 脚本应用场景: 服务监控脚本+监控平台 手动监控 解决问题 实时掌握服务的运行状态,及时处理问题。 脚本思路 1、使用telnet命令连接远端机器的远端端口 2、接收连接反馈并分析结果 3、分析文件内容 4、打印结果 实现代码
安装环境 整个项目需要的东西挺多,边做边加,我这里一次性先弄完 请参考我的另一篇随笔(先不装Django,本文装在虚拟环境里):快速用Django+mysql搭建网站_1_环境安装 安装好Python、Pycharm、MySQL、Navicat后,开始搭建虚拟环境 打开【终端】,进入你想创建项目的文件夹 C:\Users\76094>G:
My back tracking solution1: class Solution { List<String> res = new ArrayList<>(); Set<String> set = new HashSet<>(); public List<String> wordBreak(String s, List<String> wordDict) { for(String word
win7/win10/win11 安装 matlab7.0 R14 写在前面 文章中提到的 文件名后缀 ,不是在所有电脑里面都有,可以设置, 例子:Matlab.exe 中 exe就是文件名后缀,如果只有文件名,不必深究,只要是这个文件就行 在安装前需要注意哪些: Tips: 1. win7电脑没有尝试,理论上可以 2. 安装包文件(Matlab7.i
通过这段时间对JAVA这门编程语言的学习以及PTA题目集的完成,对JAVA有了初步的了解,在此对自己题目集1-3的完成情况做一个总结。 前言: (1)题目集一题量多,但是难度小。知识点则涉及java中简单的输入输出、if...else判断条件语句、数组的创建、常见String类的功能、for循环语句等。 (2)题目
给定一个单链表 L 的头节点 head ,单链表 L 表示为: L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为:L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1:输入: head = [1,2,3,4]输出: [1,4,2,3]示例 2:输入: hea
给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例1:输入:l1 = [7,2,4,3], l2 = [5,6,4]输出:[7,8,0,7]示例2:输入:l1 =
力扣题目链接 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 示例: 输入:nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2] 输出:2
主要用来修饰形参,防止误操作 const int&ref = 10合法 相当于int temp = 10; const int & ref = temp 单纯的引用是不能引用右值的 一般是在函数参数列表中,const int &a,主要是为了防止对引用的值进行了修改
冒泡排序 当我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n2) public class ArrayDemo07 { public static void main(String[] args) { int[] arrays = {2,1,5,63,7,54,21,9}; int[] sort = sort(arrays); //System.out.println(Arr
在网上没有看到特别完善的阿拉伯数字转换为中文大写的代码,这里贴一下,注意int最大只能表示21亿,需要更大数值转换的话需要将int改成long。 整体思路:每四位划分为一个section,对每个section进行转换,主要是处理数字0 对于每个sectiuon,当前数字0不用转换为零的情况: 前一位数字为0。
题目: 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1: 输入:nums = [1,2,0]输出:3示例 2: 输入:nums = [3,4,-1,1]输出:2示例 3: 输入:nums = [7,8,9,11,12]输出:1 提示: 1 <= nums.length
今天发现一个代码的有趣写法 NSString *str = ({ NSString *temp = @"123"; 。。。。 temp; }); NSLog("%@", str); 返回的是temp的值。 如何解释这样子的写法? 块的最后是temp,然后再包一层() 则类似于(temp)这样的返回值 疑问是:为何{}会返回最后一个表达式的结果
引 众所周知,SPFA作为一种暴力单源最短路算法,卡掉它并不是什么难事,毕竟,毕竟。 如果想卡 SPFA 见:「笔记」如何优雅地卡 Spfa - Luckyblock 但是我们可以优化…… 但是优化也可以卡 SLF 优化 \(Small \ Label \ First\) 优化(小标签优先)。用双端队列 \(deque\) 实现,常用。 就是更新完
import java.util.Scanner;public class Main { //该数组用来临时存放左半边和右半边数组的数据 static int[] temp=new int[100010]; public static void merge_sort(int q[],int l,int r) { if(l>=r){ return; } //1.用数组中间点将数组分为左右两边 int mid
import java.io.InputStreamReader;import java.util.Scanner; public class Main { static long result=0; public static void merge_sort(int q[],int l,int r) { if(l>=r) { return; } int mid=l+r>>1; int k=0;int[] temp=new int[r-l
✅做题思路or感想 这题的思路源于力扣上的nwpuCfy,这位先生的思路可堪一绝 这一题代码随想录上用的是贪心,但是我贪心太糟糕了,故这里选用动态规划来解 这一题的dp的思路并不难,难的是怎么把这道题看成dp的题来做 dp四部曲 dp数组的意义 dp[i]表示的是[0, i - 1]上最长的摆动序列
一些思考: 关于k,我自己一开始只想到scanner,老师用的是方法传参 public Class Test内,main方法外 解法1: //查找单链表中的倒数第k个结点 //思路 //1.编写一个方法,接收head结点,同时接收一个index //2.index表示是倒数第index个结点 //3.先把链表从头到尾遍历,得到链表的总的长
✅做题思路or感想 求排列问题,用回溯法 这里和一般的排列问题的区别是:有重复的数字 然后因为是求排列,则同一个位置上的数字不能重复用 这就要求了:既要树层去重,又要树枝去重 而这些操作只用一个used数组就可以了 class Solution { public: vector<vector<int>>result; vecto
✅做题思路or感想 这一题依旧是子序列问题,用回溯法 然而这道题在有相同元素的情况下还要求不同的递增子序列,这就代表了不能对原数组进行排序!,因此就不能像前面一样用used数组进行树层去重了 我思来想去找不到更好的方法,只能靠用set强行去重来AC了,惭愧 class Solution { public: