
算法
鲑鱼683
这个作者很懒,什么都没留下…
展开
-
剑指offer学习笔记——offer04二维数组中的查找
二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5,返回原创 2021-06-26 22:18:48 · 145 阅读 · 0 评论 -
剑指offer学习笔记——offer03 数组中重复的数字
offer03 数组中重复的数字*在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例输入: [2, 3, 1, 0, 2, 5, 3]输出:2 或 3// 方法1 时间O(nlogn)了,空间O(1)class Solution { public int findRepeatNumber(int[] nums) { Arrays原创 2021-06-26 22:10:25 · 168 阅读 · 0 评论 -
leetcode学习笔记——leetcode01 两数之和
leetcode01 两数之和给定一个整数数组nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]class Solution { public int[] twoSum(int[] nums, int target) { int twoSum;原创 2021-06-26 22:04:08 · 162 阅读 · 0 评论 -
Java 杨辉三角
Java 杨辉三角public class YangHuiSanJiiao { public static void main(String[] args) { //1 声明和初始化 int[][] yangHui = new int[10][]; // 2 赋值 for (int i = 0; i <yangHui.length ; i++) { yangHui[i] = new int[i+1];原创 2021-06-26 21:52:09 · 151 阅读 · 0 评论 -
Java 回形数问题
Java 回形数问题把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如: 输入数字2,则程序输出:1 24 3输入数字3,则程序输出:1 2 38 9 47 6 5输入数字4, 则程序输出:1 2 3 412 13 14 511 16 15 6class RectangleTest1 { public static void main(String[] args) { Scanner scan = new Scanner(System.原创 2021-06-26 21:50:03 · 157 阅读 · 0 评论 -
彩票问题,长度为6的int型数组,要求取值为1-30,同时元素值各不相同
题目创建一个长度为6的int型数组,要求取值为1-30,同时元素值各不相同解法 class CaiPiaoNumber { public static void main(String[] args) { int[] arr = new int[6]; // 创建数组 for (int i = 0; i <arr.length ; i++) { // for循环输入 arr[i]原创 2021-06-26 21:45:40 · 150 阅读 · 0 评论 -
sklearn学习——递归特征消除法(RFE)
sklearn——递归特征消除法(RFE)1 作用消除特征之间的冗余,选取最优特征组合。降低特征维数。2 步骤将筛选的k个特征作为初始特征子集输入到随机森林分类器中,计算得到每个特征的重要性,并利用交叉验证方法得到初始特征子集的分类精度;从当前特征子集中移除特征重要性最低的一个特征,得到一个新的特征子集,再次输入到随机森林分类器中,计算新的特征子集中每个特征的重要性,并利用交叉验证方法得到新的特征子集的分类精度。递归的重复步骤2,直至特征子集为空,最后一共得到k个不同特征数量的特征子集,原创 2021-05-11 21:03:09 · 38392 阅读 · 23 评论 -
粒子群优化支持向量机代码(PSO-SVM)
粒子群优化支持向量机代码import pandas as pdimport numpy as npimport randomfrom sklearn.svm import SVCimport matplotlib.pyplot as pltfrom sklearn.model_selection import cross_val_predictfrom sklearn.metrics import confusion_matrixfrom sklearn.preprocessing impo原创 2021-05-11 20:31:13 · 8129 阅读 · 20 评论 -
C语言学习——数组程序设计举例(顺序、最值、排序、查找、循环访问、字符处理)
C语言学习——数组程序设计举例一、 一维数组应用举例1.顺序或逆序访问数组元素【例1】 用C语言编程输入10个整数,要求逆序打印其中的自然数,例如,输入12,-23,5,0,45,-81,72,56,90,28,程序输出的结果为28,90,56,72,45,5,12分析: 根据题意,需要定义一个能存放 10 个整数的数组 num 和用于控制下标变化的计数器 i,利用循环,让计数器 i递...原创 2020-04-23 16:32:56 · 4809 阅读 · 0 评论 -
C语言打印杨辉三角形
C语言打印杨辉三角形方法一杨辉三角的两个腰边的数都是 1,其它位置的数都是上顶上两个数之和。这就是我们用C语言写杨辉三角的关键之一。先定义一个二维数组:a[N][N],略大于要打印的行数。再令两边的数为 1,即当每行的第一个数和最后一个数为 1。a[i][0]=a[i][i-1]=1,n 为行数。除两边的数外,任何一个数为上两顶数之和,即 a[i][j] = a[i-1][j-1] + a[...原创 2020-04-13 15:51:51 · 8883 阅读 · 1 评论