arr

[编程题]二维数组中的查找

主宰稳场 提交于 2019-11-30 04:28:40
[编程题]二维数组中的查找 def choose(target,arr): rows=len(arr)-1 cols=len(arr[0])-1 i=rows j=0 # while target<arr[i][0]: # i-=1 # if i<0: # print("out rows") # return False # while target!=arr[i][j]: # j+=1 # if j>cols: # print("out cols") # return False # print(i,j) # return True while i>=0 and j<=cols: if target<arr[i][j]: i-=1 elif target>arr[i][j]: j+=1 else: print(i,j) return True return False arr=[ [1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16] ] result=choose(7,arr) 来源: https://www.cnblogs.com/j-c-y/p/11559856.html

localStorage与

风格不统一 提交于 2019-11-30 04:28:36
js本地存储:localStorage 一.简介   1、localStorage会可以将第一次请求的数据直接存储到本地,这个相当于一个 5M 大小的针对于前端页面的数据库      ——注意:在 IE8 以上的IE版本才支持localStorage这个属性。localStorage属于 永久性存储 ,如果存储内容多的话会消耗内存空间,会导致页面变卡。   2、对于手机端的页面,有些浏览器会使用无痕模式,在无痕模式下,localStorage很有可能失效,也很有可能页面需要重新刷新才能获取localStorage。     ——解决:在需要localStorage的页面进行一次新的刷新,输出localStorage的值,刷新可用window.open(); 二.具体使用方式如下:   1.localStorage - 没有时间限制的数据存储    var arr=[1,2,3];    localStorage.setItem("temp",arr); //存入 参数: 1.调用的值 2.所要存入的数据    console.log(localStorage.getItem("temp"));//输出 2.清空localStorage  localStorage.clear(); // 3.删除键值对  localStorage.removeItem("arr");     注意

个人第二次作业

一笑奈何 提交于 2019-11-30 03:25:50
GIT地址 link GIT用户名 sllierz 学号后五位 24236 博客地址 个人博客 作业链接 作业链接 一、配置环境 1、VS2017的安装与配置 vs是上个学期就已经安装好的,在配置过程中没有遇到什么问题。 2、git的安装与配置 二、克隆项目 1、登录到我的GITHUB的主页 2、 进入阿超仓库的网址,点击右上角的 Fork ,将阿超的四则运算库拷贝到自己的同名仓库中 3、将项目克隆到电脑硬盘中(E:\zb 软件工程作业) 三、代码设计 1、打开VS2017,新建项目 2、在网上经过查阅找到的代码,经过自己的修改,并且完全理解。主要思想:随机产生的数字和字符用数组存储,将一道完整的运算题目用字符串储存,用c#中的datatable的compute方法计算字符串的值,判断运算结果中是否含有小数,如果符合要求则将产生的n道题写入ArrayList中,写入文件。 代码如下: using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Collections; using System.Data; using System.IO; namespace ConsoleApp2 {

java常用的两种排序

两盒软妹~` 提交于 2019-11-30 02:47:20
1 package com.gh.zuoye02;//冒泡排序 2 3 public class Maopao { 4 5 public static void main(String[] args) { 6 // TODO Auto-generated method stub 7 int[] arr= {2,7,3,9,1,4}; 8 maopaoPaixu(arr); 9 for(int i=0;i<arr.length;i++) { 10 System.out.println(arr[i]); 11 } 12 13 } 14 public static void maopaoPaixu(int[] arr) { 15 for(int i=0;i<arr.length;i++) { 16 for(int j=0;j<arr.length-1-i;j++) { 17 if(arr[j]>arr[j+1]) { 18 int temp=arr[j]; 19 arr[j]=arr[j+1]; 20 arr[j+1]=temp; 21 } 22 } 23 } 24 } 25 } 下面是选择排序 package com.gh.zuoye02; public class Xuanze { public static void main(String[] args) { // TODO

javascript中filter的用法

岁酱吖の 提交于 2019-11-30 02:15:17
filter filter也是一个常用的操作,它用于把 Array 的某些元素过滤掉,然后返回剩下的元素。 和 map() 类似, Array 的 filter() 也接收一个函数。和 map() 不同的是, filter() 把传入的函数依次作用于每个元素,然后根据返回值是 true 还是 false 决定保留还是丢弃该元素。 例如,在一个 Array 中,删掉偶数,只保留奇数,可以这么写: 1 var arr = [1, 2, 4, 5, 6, 9, 10, 15]; 2 var r = arr.filter(function (x) { 3 return x % 2 !== 0; 4 }); 5 r; // [1, 5, 9, 15] 把一个 Array 中的空字符串删掉,可以这么写: 1 var arr = ['A', '', 'B', null, undefined, 'C', ' ']; 2 var r = arr.filter(function (s) { 3 return s && s.trim(); // 注意:IE9以下的版本没有trim()方法 4 }); 5 r; // ['A', 'B', 'C'] 可见用 filter() 这个高阶函数,关键在于正确实现一个“筛选”函数。 回调函数 filter() 接收的回调函数,其实可以有多个参数

带修改的莫队

白昼怎懂夜的黑 提交于 2019-11-30 02:03:39
https://www.luogu.org/problem/P1903 后台数据太强了,只得了60分 题目描述 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求,你知道你需要干什么了吗? 输入格式 第1行两个整数N,M,分别代表初始画笔的数量以及墨墨会做的事情的个数。 第2行N个整数,分别代表初始画笔排中第i支画笔的颜色。 第3行到第2+M行,每行分别代表墨墨会做的一件事情,格式见题干部分。 输出格式 对于每一个Query的询问,你需要在对应的行中给出一个数字,代表第L支画笔到第R支画笔中共有几种不同颜色的画笔。 输入输出样例 输入 #1 复制 6 5 1 2 3 4 5 5 Q 1 4 Q 2 6 R 1 2 Q 1 4 Q 2 6 输出 #1 复制 4 4 3 4 说明/提示 对于30%的数据, n,m \leq 10000 n , m ≤ 1 0 0 0 0 对于60%的数据, n,m \leq 50000 n , m ≤ 5 0 0 0 0 对于所有数据, n,m \leq 133333 n , m ≤ 1 3 3 3 3 3

选择排序,快排,冒排

偶尔善良 提交于 2019-11-30 01:44:05
选择排序 //基本思想:选择排序(Selection-sort)是一种简单直观的排序算法。 //它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置, //然后,再从剩余未排序元素中继续寻找最小(大)元素, //然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕 [7, 6, 5, 3, 1, 9, 4] ------------------------ [1, 6, 5, 3, 7, 9, 4] [1, 3, 5, 6, 7, 9, 4] [1, 3, 4, 6, 7, 9, 5] [1, 3, 4, 5, 7, 9, 6] [1, 3, 4, 5, 6, 9, 7] [1, 3, 4, 5, 6, 7, 9] [1, 3, 4, 5, 6, 7, 9] public static void main(String[] args) { int[] arr = {7, 6, 5, 3, 1, 9, 4}; System.out.println(Arrays.toString(arr)); System.out.println("------------------------"); for (int i = 0; i < arr.length; i++) { int minIndex = i; for (int j = i; j < arr

环形队列

a 夏天 提交于 2019-11-29 23:52:58
package com.cxy.springdataredis.data; import java.util.Scanner; public class CircleArray { public static void main(String[] args) { CirCleArrayQueue queue = new CirCleArrayQueue(4); boolean loop =true; char key ; Scanner scanner = new Scanner(System.in); while (loop) { System.out.println("s(show): 显示队列"); System.out.println("e(exit): 退出程序"); System.out.println("a(add): 添加数据到队列"); System.out.println("g(get): 从队列取出数据"); System.out.println("h(head): 查看队列头的数据"); key = scanner.next().charAt(0);// 接收一个字符 switch (key) { case 's': queue.showQueue(); break; case 'a': System.out.println("输出一个数"); int

把字符串转换成整数

你离开我真会死。 提交于 2019-11-29 22:02:35
题目 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字,否则返回0 示例1 输入 复制 +2147483647 1a33 输出 复制 2147483647 0 理解 首先判断字符串的第一个字符,定义一个标志位表示正负,**如果是 +**,就把当前字符串置0,并且标志位为1,**如果是-**,当前字符为0 并且标志位为-1,然后遍历整个字符串,**当遇到不是数字的**直接返 回0,但是sum必须置空。如果遇到数字字符,就用sum=sum*10+字符- '0'。我做的是时候忽略了一个点,就是**溢出问题**。当达到int的最大 值时它又会变成int的最低数字,所以在for循环里面判断sum是否溢出时 不可行的,它永远都不会超出int的最大值。所以**把sum先定义成long 类型**,for循环结束后,再用标志位*sum来判断哪个是正溢出,哪个 是负溢出,溢出就返回0,不溢出返回标志位*sum. public class Solution { public int StrToInt ( String str ) { if ( str == "" || str . length ( ) == 0 ) return 0 ;

Python-数据分析工具1-numpy

怎甘沉沦 提交于 2019-11-29 19:30:46
目录 1 ndarray数组 (0)ndarray数组属性 (1)创建基本数组 (2)创建特殊数组 (3)数组变换 (4)Numpy随机数函数 2 数组索引和切片 (0)数组切片:数组切片可以实现连续多元素选择 (1)数组索引 (2)布尔型索引 (3)花式索引 3 数组的运算 (0) 数组和标量间的运算(数组可以直接和标量进行算术、关系等运算) (1)通用函数运算(一种可以对数组间执行元素级运算的函数) (2)统计函数运算(对整个数组内或按指定轴向的数据进行统计) (3)集合函数运算 (4)条件逻辑运算 (5)布尔型数组运算 4 数组的存取 5 图像变换 1 ndarray数组 (0)ndarray数组属性 (1)创建基本数组 1.首先导入numpy库 import numpy as np 2.然后使用构造函数:np.array(arg),参数arg可以是列表或者元组 3.可以通过列表或元组创建一维、二维或多维数组 4.获得dtype(元素类型)和shape(数组维度)属性:arr.dtype和arr.shape 5.创建数组时显示说明类型:np.array(list, dtype=“type”) (2)创建特殊数组 1.创建全0数组函数 np.zeros((5,6)):创建指定长度或形状的全0数组。 np.zeros_like(a):创建与a对象相同尺寸的全0数组。a可以是列表