1048 Find Coins(two pointers解法)
1. 很典型的双指针的应用，将数组按照非降排列，两个指针从一头一尾开始包抄，若等于（等于要放在第一个）则返回结果结束程序，小于则左指针右移，大于则右指针左移。
2. 起初还担心，如果得到的结果不是那个较小数最小的怎么办，其实多虑，从两边逼近，得到的一定是这个结果。
3. 比起用散列解决这道题，双指针不用额外考虑两个数相等的情况，因为在序列中相等的两个数指针不一样，不用担心1个数当成两个用。
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 = 100000;
const int INF = 1000000000;//INF:下确界
const LL SUP = (1LL<<63)-1;//SUP:上确界
const double eps = 1e-5;int main(){int n,m;int A[maxn];scanf("%d%d",&n,&m);for(int i=0;i<n;i++){scanf("%d",&A[i]);}sort(A,A+n);int i=0,j=n-1;while(i<j){if(A[i]+A[j]==m){printf("%d %d",A[i],A[j]);return 0;}else if(A[i]+A[j]<m)i++;else if(A[i]+A[j]>m)j--;}printf("No Solution"); return 0;
}相关文章：
TCP/IP 协议理解
TCP/IP 协议（Transmission Control Protocol / internet Protocol），因特网互联协议，又名网络通讯协议。通俗而言：TCP负责发现传输的问题，一有问题就发出信号，要求重新传输，直到所有数…
Webhint开源了一种代码检查工具
Webhint项目提供了一种用于检查代码的可访问性、性能和安全的开源检查（Linting）工具。在创建Web站点和应用中，有越来越多的细节问题亟待完善。为此，Webhint力图帮助开发人员标记这些细节。\\Webhint以命令行接口（CLI&a…
SHAREPOINT爬网设置
F:\2009年\MOSS档案 http://share:30088/default.aspx 进入管理中心 共享服务管理-SharedServices1-搜索设置-内容源和爬网计划-本地 Office SharePoint Server 网站-下拉- -编辑-爬网计划-完全(增量)爬网-创建计划 - 对该内容源启动完全爬网-勾选上。 一、 爬网设置ÿ…
1093 Count PAT‘s
这题出现在“活用递推”专题下面，所谓递推就是这一步的结果和上一步的结果有直接联系。对于本题来说，从左到右，记到当前位置，一共出现的P的个数，如果当前位置是P，则个数就是上一位的加1，否则等于…
拜托，面试别再问我时间复杂度了！！！
最烦面试官问，“为什么XX算法的时间复杂度是OO”，今后，不再惧怕这类问题。 快速排序分为这么几步： 第一步，先做一次partition； partition使用第一个元素tarr[low]为哨兵，把数组分成了两个半区&a…
C#和JavaScript的简单互交
转自：http://cgxcn.blog.163.com/blog/static/132312422009426112558831/ 1.asp.net呼叫js Response.Write("<script languagejavascript>"); Response.Write("alert(登峰欢迎您 );" ); …
读阮一峰对《javascript语言精粹》的笔记，我有疑问。
《javascript语言精粹》是一本很棒的书籍，其中作者在附录列出了12种他所认为的javascript语言中的糟粕。 我最近开始跟读前端前辈的博客，其中读到了阮一峰的《12种不宜使用的Javascript语法》，有一个疑问： 文如下： 9. …
1008 Elevator
思路如下：用一个整型数组存楼层，0号元素为0(开始停在0层)，每读入一个元素，和上一个比较，更大说明是上升，总时长加上楼层差*6，反之说明是下降，总时长加上楼层差*4。最后再管停留时间&…
软件安全性能測试（转载）
近来，在我负责的公司某软件产品的最后測试工作，经常被问到这样一个问题：在做測试过程中，我们的软件产品在安全性方面考虑了多少？应该怎样測评一个软件究竟有多安全？ 这个软件因为涉及客户商业上重要的…
org.springframework.data.redis 一次连接获取特定key所有k-v(pipeline）
2019独角兽企业重金招聘Python工程师标准>>> 当我们需要一次性获取在redis中以hash方式存储的所有key-value时，我们可以使用下面的方式来获取。 public void testGetMore() throws IOException {RedisCallback<List<Object>> pipelineCallba…
[网络应用]Flash中鼠标手势及Ctrl+T问题{Firefox}
想说这个问题很久了，也是对Flash的一点点小小的不满。 当你在浏览youku，56，Youtube，土豆，Kou6上的视频时，是不是会发现你的CtrlT命令不凑效了。 当你在打开一个Flash全站时，或者鼠标焦点在一个令…
(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);
【C#】Web页面传值小结-
1. 使用QueryString变量 QueryString是一种非常简单的传值方式，他可以将传送的值显示在浏览器的地址栏中。如果是传递一个或多个安全性要求不高或是结构简单的数值时，可以使用这个方法。但是对于传递数组或对象的话，就不能用这个方法了…
分享：用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…
1049 Counting Ones
1. 这一题起初我用递归的方式，还写了一个数整数有多少个1的函数，OneNum[i] OneNum[i-1]countOne(i);毫不意外地出现了段错误，也就是递归调用的次数太多。 2. 看了参考书，得到了思路上的启发： 给定一个数12ÿ…
Oracle:递归查询（树形结构数据）
今天要做一个查询功能：查询某用户所属部门，且包含该部门的所有上级部门信息。偶然找到了一个方法，特意来做个笔记。分享给和我一样的菜鸟，哈哈 查询子节点 1 select * 2 from d_arc_dep 3 start with depid 100000 4 connect b…
FIN_WAIT_2
来自转载：http://blog.sina.com.cn/s/blog_8e5d24890102w9yi.html 上图对排除和定位网络或系统故障时大有帮助，但是怎样牢牢地将这张图刻在脑中呢？那么你就一定要对这张图的每一个状态，及转换的过程有深刻地认识，不能只…
网页制作知识：XHTML 和 DOCTYPE 切换
为 Web页指定 DOCTYPE 会影响浏览器呈现页的方式。Internet Explorer、Mozilla Firefox 和 Opera 全都支持一种名为“DOCTYPE 切换”（也叫“DOCTYPE 嗅探”）的功能。 引入 DOCTYPE 切换的目的是使浏览器能够正确地呈现符合标准的 Web 站点以及旧式 Web 站…
1003 我要通过！
1. 总体思路是自己先写写，看看哪些字符串符合，找出规律，然后根据测试用例来矫正。 2. 用到了递推的方法，我使用countA[maxn]数组存放截至当前位置一共出现的A的个数。 3. 正确的字符串满足的条件是：P之前A的个数P和T…
微信电视来了 微信遥控传屏弹幕统统有
据证券时报消息，腾讯携手康佳推微信电视，具有微信传屏、微信弹幕、微信遥控等基于腾讯微信平台的电视功能。想了吧？别急，11月5日，微信互联电视将在康佳全国终端门店全部上线。微信电视2.0版将新增语音搜索、节目单分享…
机器学习-线性回归LinearRegression
概述 今天要说一下机器学习中大多数书籍第一个讲的（有的可能是KNN）模型-线性回归。说起线性回归，首先要介绍一下机器学习中的两个常见的问题：回归任务和分类任务。那什么是回归任务和分类任务呢？简单的来说，…
使用Windows的SHFileOperation外壳函数实现文件操作
在Windows的shellapi文件中定义了一个名为SHFileOperation（）的外壳函数，用它可以实现各种文件操作，如文件的拷贝、删除、移动等，该函数使用起来非常简单，它只有一个指向SHFILEOPSTRUCT结构的参数。使用SHFi…
(C++)寻找1-100以内所有素数，复杂度为O(nsqrt(n))与O(nloglogn)的两种方法
注意：1既不是质数也不是合数，2是质数。 1. 复杂度为O(nsqrt(n)) 原理：先写一个判断整数是否为素数的函数，其复杂度为sqrt(n)，其原理是对于一个数n，如果它有除了1和自身之外的因子，那么这个因子…
这样就算会了PHP么？-10
关于基本的文件读写内容： <?phpecho "readfile function:<br>";readfile("tm.txt");echo "<br>";echo "file function:<br>";$f_arr file("tm.txt");foreach ($f_arr as $cont) {echo $c…
个人项目-小学四则运算 “软件”之初版
本次作业要求来自：https://edu.cnblogs.com/campus/gzcc/GZCC-16SE1/homework/2166 我的github远程仓库的地址：https://github.com/yanyuluu/yanyuluu/tree/master/ruanjiangc 第一部分：要求 具体要求：任何编程语言都可以…
如何清晰地思考
如何清晰地思考（近一年来业余阅读的关于思维方面的知识结构整理） Tags: 思维改变生活save it16 saved tags: thinking mind 思考 一年前一个偶然的机会我遇到了一本书——《影响力》，看完这本书之后对我们如何思维产生了极大的兴趣&…
1015 Reversible Primes
1. 这道题因为一上来看到又是进制的转换又是素数的判断，想到自己十进制转化成Q进制的除基取余掌握得并不好，就很紧张，以为要封装一堆函数，然后我也确实这么做了，经过一堆调试(字符和数字之间转化容易忘记)，…
跨平台表空间传输(摘自eygle《循序渐进Oracle》)
需要注意的是，在Oracle 10g之前，数据文件是不能够跨平台传输使用的，从Oracle 10g开始，Oracle支持跨平台的表空间传输，这极大地增强了数据迁移的便利性。 1. 字节顺序和平台 数据文件所以不能跨平台，主要是…
EditPlus集成Java编译和运行命令组建轻量级Java SE开发工具
http://www.gogogogo.me/development/EditPlus-Java.html转载于:https://www.cnblogs.com/svennee/p/4071712.html
单例测试模式中【饿汉式】与【懒汉式】的区别
package day25.thread;/** /*** author Mr Chen* create 2018-10-09 18:37* 单例测试模式：保证类在内存中只有一个对象*/ public class Dome01 {public static void main(String[] args){Singleton s1 Singleton.s; //成员变量被私有…