当前位置：首页 > 编程日记 > 正文

1035 插入与归并

编程日记 2024-09-08 02:30:00

1. 这一题，首先要会插入排序和归并排序的写法。对于归并排序，可以用非递归+sort最简便。把每一趟的结果存进二维数组。

2. 单独封装一个函数，比较两个一维数组是否完全一样。

3. 由于归并比插入的复杂度低，趟数少，所以先判断归并排序。

AC代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<bits/stdc++.h>
#include<stdlib.h>
#include<time.h>using namespace std;
typedef long long LL;const int maxn = 10000;
const int INF = 1000000000;//INF:下确界  
const LL SUP = (1LL<<63)-1;//SUP:上确界 
const double eps = 1e-5;//n是数组长度、元素从0开始 
int insertSort(int I[],int n,int insert[maxn/2][100]){//插入排序int t = 0;for(int i=1;i<n;i++){int temp = I[i],j=i;while(j>0&&temp<I[j-1]){I[j] = I[j-1];j--;}I[j] = temp;//每一趟结束，将结果存进insert数组for(int k=0;k<n;k++){insert[t][k] = I[k];}t ++;}return t;
}int mergeSort(int M[],int n,int merge[100][100]){//非递归的归并排序 int t = 0;for(int step=2;step/2<n;step*=2){for(int i=0;i<n;i+=step){sort(M+i,M+min(i+step,n));}//每一趟结束，将结果存进merge数组for(int i=0;i<n;i++){merge[t][i] = M[i];}t ++;	 }return t; 
}bool ifSame(int A[],int B[],int n){//比较一维数组A和B是否相等，n为元素个数for(int i=0;i<n;i++){if(A[i]!=B[i])return false;} return true;
}int main(){int merge[100][100];int insert[maxn/2][100];int M[100],I[100];//分别存放排序过程，传入需要排的序列int init[100],process[100];//存放读入的数组和过程数组int n;scanf("%d",&n);for(int i=0;i<n;i++){//读入原始数组 scanf("%d",&init[i]);}for(int i=0;i<n;i++){//读入过程数组 scanf("%d",&process[i]);}//将原始数组分别存入M和Ifor(int i=0;i<n;i++){M[i] = init[i];}for(int i=0;i<n;i++){I[i] = init[i];} //分别进行插入排序和归并排序int insert_t = insertSort(I,n,insert);int merge_t = mergeSort(M,n,merge); //进行比对，由于归并排序的过程数少一些，放在前面for(int i=0;i<merge_t;i++){if(ifSame(process,merge[i],n)){printf("Merge Sort\n");for(int j=0;j<n;j++){printf("%d",merge[i+1][j]);if(j!=n-1)printf(" ");}return 0;}}//插入排序比对for(int i=0;i<insert_t;i++){if(ifSame(process,insert[i],n)){printf("Insertion Sort\n");for(int j=0;j<n;j++){printf("%d",insert[i+1][j]);if(j!=n-1)printf(" ");}return 0;}} return 0;
}

https://www.dkcj.cn/info/17764.html

代码设置LinearLayout的高度

问题描述我想把这个LinearLayout宽度设置成为FILL_PARENT，源码如下LinearLayout checkboxLinearLayout (LinearLayout) getLayoutInflater().inflate(R.layout.checkboxdoitem, null);LayoutParams params (LayoutParams) checkboxLinearLayout.getLayoutParams();…

编程日记2024/09/08 02:20:00

精通Spring Boot —— 第十五篇：使用@ControllerAdvice处理异常

在Spring 3.2中，新增了ControllerAdvice、RestControllerAdvice 注解，可以用于定义ExceptionHandler、InitBinder、ModelAttribute，并应用到所有RequestMapping、PostMapping， GetMapping注解中。接下来我将通过代码展示如何使用这…

编程日记2024/09/08 02:10:00

架构设计之分布式文件系统

1：类图 2：数据结构 create table TBCOFILE ( FILEID INTEGER not null, FILETIME DATE, TYPE VARCHAR2(10), USERID INTEGER, IP VARCHAR2(20), APPTYPE INTEGER default 0) 3：开发步骤 1：从数据库申…

编程日记2024/09/08 02:00:00

1029 Median

1. 开始测试点3和6答案错误，原因是没有考虑到，给的两个数列有可能长度相差很大，某个数列还没到中位数，就结束了。 2. 这题的底子是用two pointers按照非递减的顺序合并两个数列，无非是再确定一下中间那个数的下标&…

编程日记2024/09/08 01:50:00

理解系统底层的概念是多么重要

理解系统底层的概念是多么重要 ——趋势科技邹飞评《程序员的自我修养》关于《程序员的自我修养》这本书，最初是在和博文的周筠老师MSN上谈起，当时听周老师提及这本书是一本关于链接和装载等系统软件知识的书籍，当时就很感兴趣，因…

编程日记2024/09/08 01:40:00

session删除

删除一个session值： session_unset(变量); session_destroy(变量); 删除一个cookie： 注意第二个参数中手册中的说明是： Cookie 必须用和设定时的同样的参数才能删除。如果其值一个空字符串，或者是 FALSE，并且其它的参数…

编程日记2024/09/08 01:30:00

Android学习路线

Android学习路线第一阶段：Java面向对象编程 1.Java基本数据类型与表达式，分支循环。 2.String和StringBuffer的使用、正则表达式。 3.面向对象的抽象，封装，继承，多态，类与对象，对象初始化和回…

编程日记2024/09/08 01:20:00

1048 Find Coins(two pointers解法)

1. 很典型的双指针的应用，将数组按照非降排列，两个指针从一头一尾开始包抄，若等于（等于要放在第一个）则返回结果结束程序，小于则左指针右移，大于则右指针左移。 2. 起初还担心，如果…

编程日记2024/09/08 01:10:00

TCP/IP 协议理解

TCP/IP 协议（Transmission Control Protocol / internet Protocol），因特网互联协议，又名网络通讯协议。通俗而言：TCP负责发现传输的问题，一有问题就发出信号，要求重新传输，直到所有数…

编程日记2024/09/08 01:00:00

Webhint开源了一种代码检查工具

Webhint项目提供了一种用于检查代码的可访问性、性能和安全的开源检查（Linting）工具。在创建Web站点和应用中，有越来越多的细节问题亟待完善。为此，Webhint力图帮助开发人员标记这些细节。\\Webhint以命令行接口（CLI&a…

编程日记2024/09/08 00:50:00

SHAREPOINT爬网设置

F:\2009年\MOSS档案 http://share:30088/default.aspx 进入管理中心共享服务管理-SharedServices1-搜索设置-内容源和爬网计划-本地 Office SharePoint Server 网站-下拉- -编辑-爬网计划-完全(增量)爬网-创建计划 - 对该内容源启动完全爬网-勾选上。一、爬网设置&#xff…

编程日记2024/09/08 00:40:00

1093 Count PAT‘s

这题出现在“活用递推”专题下面，所谓递推就是这一步的结果和上一步的结果有直接联系。对于本题来说，从左到右，记到当前位置，一共出现的P的个数，如果当前位置是P，则个数就是上一位的加1，否则等于…

编程日记2024/09/08 00:30:00

拜托，面试别再问我时间复杂度了！！！

最烦面试官问，“为什么XX算法的时间复杂度是OO”，今后，不再惧怕这类问题。快速排序分为这么几步： 第一步，先做一次partition； partition使用第一个元素tarr[low]为哨兵，把数组分成了两个半区&a…

编程日记2024/09/08 00:20:00

C#和JavaScript的简单互交

转自：http://cgxcn.blog.163.com/blog/static/132312422009426112558831/ 1.asp.net呼叫js Response.Write("<script languagejavascript>"); Response.Write("alert(登峰欢迎您 );" ); …

编程日记2024/09/08 00:10:00

读阮一峰对《javascript语言精粹》的笔记，我有疑问。

《javascript语言精粹》是一本很棒的书籍，其中作者在附录列出了12种他所认为的javascript语言中的糟粕。我最近开始跟读前端前辈的博客，其中读到了阮一峰的《12种不宜使用的Javascript语法》，有一个疑问： 文如下： 9. …

编程日记2024/09/08 00:00:00

1008 Elevator

思路如下：用一个整型数组存楼层，0号元素为0(开始停在0层)，每读入一个元素，和上一个比较，更大说明是上升，总时长加上楼层差*6，反之说明是下降，总时长加上楼层差*4。最后再管停留时间&…

编程日记2024/09/07 23:50:00

软件安全性能測试（转载）

近来，在我负责的公司某软件产品的最后測试工作，经常被问到这样一个问题：在做測试过程中，我们的软件产品在安全性方面考虑了多少？应该怎样測评一个软件究竟有多安全？ 这个软件因为涉及客户商业上重要的…

编程日记2024/09/07 23:40:00

org.springframework.data.redis 一次连接获取特定key所有k-v(pipeline）

2019独角兽企业重金招聘Python工程师标准>>> 当我们需要一次性获取在redis中以hash方式存储的所有key-value时，我们可以使用下面的方式来获取。 public void testGetMore() throws IOException {RedisCallback<List<Object>> pipelineCallba…

编程日记2024/09/07 23:30:00

[网络应用]Flash中鼠标手势及Ctrl+T问题{Firefox}

想说这个问题很久了，也是对Flash的一点点小小的不满。当你在浏览youku，56，Youtube，土豆，Kou6上的视频时，是不是会发现你的CtrlT命令不凑效了。当你在打开一个Flash全站时，或者鼠标焦点在一个令…

编程日记2024/09/07 23:20:00

(C++)一行代码递归实现辗转相除法

定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。 int gcd(int a,int b){return !b?a:gcd(b,a%b); } 这里递归边界是 gcd(a,0)a; 递归式是 gcd(a,b)gcd(b,a%b);

编程日记2024/09/07 23:10:00

【C#】Web页面传值小结-

1. 使用QueryString变量 QueryString是一种非常简单的传值方式，他可以将传送的值显示在浏览器的地址栏中。如果是传递一个或多个安全性要求不高或是结构简单的数值时，可以使用这个方法。但是对于传递数组或对象的话，就不能用这个方法了…

编程日记2024/09/07 23:00:00

分享：用promise封装ajax

用promise封装ajaxvar ajaxOptions {url: url,method: GET,async: true,data: null,dataType: text, } function ajax(protoOptions) {var options {};for(var i in ajaxOptions){options[i] protoOptions[i] || ajaxOptions[i];}return new Promise(function(resolve, reje…

编程日记2024/09/07 22:50:00