【ACM】Doubly Linked List（STL list）
题目链接：https://vjudge.net/problem/Aizu-ALDS1_3_C
这一题一开始的时候想的是用vector，超时
#include <iostream>
#include <stack>
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <algorithm>
typedef long long ll;
using namespace std;int main ()
{ll x,n,i;scanf("%lld",&n);char command[20];vector<ll> s;for(i=1;i<=n;i++){scanf("%s",command);if(strcmp(command,"insert")==0){scanf("%lld",&x);s.insert(s.begin(),x);}else if(strcmp(command,"delete")==0){scanf("%lld",&x);vector<ll>::iterator it = s.begin();for(;it!=s.end();it++){if(*it==x){s.erase(it);break;}}}else if(strcmp(command,"deleteFirst")==0){s.erase(s.begin());}else if(strcmp(command,"deleteLast")==0){s.pop_back();}}ll size=s.size();for(i=0;i<size;i++){if(i!=size-1)cout<< s[i] << " ";elsecout << s[i] << endl;}return 0;
}
换成list
#include <iostream>
#include <stack>
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <list>
#include <algorithm>
typedef long long ll;
using namespace std;int main ()
{ll x,n,i;scanf("%lld",&n);char command[20];list<ll> s;for(i=1;i<=n;i++){scanf("%s",command);if(strcmp(command,"insert")==0){scanf("%lld",&x);s.push_front(x);}else if(strcmp(command,"delete")==0){scanf("%lld",&x);list<ll>::iterator it = s.begin();for(;it!=s.end();it++){if(*it==x){s.erase(it);break;}}}else if(strcmp(command,"deleteFirst")==0){s.pop_front();}else if(strcmp(command,"deleteLast")==0){s.pop_back();}}i=0;list<ll>::iterator it=s.begin();while(it!=s.end()){if(i++) printf(" ");printf("%lld",*it);it++;}printf("\n");return 0;
}相关文章：
IOS获取焦点页面上移问题
var u navigator.userAgent; var flag; var myFunction; var isIOS !!u.match(/(i1;( U;)? CPU.Mac OS X/); if (isIOS) { document.body.addEventListener(focusin, () > { //软键盘弹起事件flag true;clearTimeout(myFunction); }) document.body.addEventListener(f…
SLAM之特征匹配(二)————RANSAC--------翻译以及经典RANSAC以及其相关的改进的算法小结
本文翻译自维基百科，英文原文地址是：http://en.wikipedia.org/wiki/ransac RANSAC是“RANdom SAmple Consensus（随机抽样一致）”的缩写。它可以从一组包含“局外点”的观测数据集中，通过迭代方式估计数学模型的参数…
【ACM】树 小结
树是一种表达层级结构的数据结构，也是实现高效算法与数据结构的基础。 学习之前的基础：数组，循环处理，结构体，递归函数。 树：由结点（node）和连接结点的边（edge…
【cocos2d-js官方文档】九、cc.loader
概述 原来的cc.Loader被改造为一个单例cc.loader，采用了插件机制设计，让loader做更纯粹的事。 各种资源类型的loader可以在外部注册进来，而不是直接将所有的代码杂揉在cc.Loader中，更好的方便管理以及用户自定义loader的创建。 cc…
更换VC后DDC提示证书不可用
问题描述：客户环境由Windows VC更换成Linux VC后，DDC提示证书不可用问题原因：因为VC更换后，存储在DDC数据库HostingUnitServiceSchema.HypervisorConnectionSSLThumbprint表中证书指纹信息和新得VC证书指纹信息不匹配。解决方法&a…
尺度空间理论与图像金字塔
我们之所以决定使用卷积后的特征是因为图像具有一种“静态性”的属性。也就是说使用卷积就是为了提取显著特征，减少特征维数，减少计算量。 在对图像进行卷积操作后的只管现象：图像变得模糊了，可是我们依然能够分辨出是什么&#x…
【ACM】 multiset 的 一些应用
一、The kth great number 题目链接：https://vjudge.net/problem/HDU-4006 用set写超时 （在VJ里，用C显示Compilation Error，选择G，则是TLE） #include <iostream> #include <set> #include &…
apache2.2 做后端,增加真实ip到日志中
apache2.2使用mod_remoteip模块 一.安装 wget https://github.com/ttkzw/mod_remoteip-httpd22/raw/master/mod_remoteip.c/usr/local/apache/bin/apxs -i -c -n mod_remoteip.so mod_remoteip.c 二.添加Apache配置vi /usr/local/apache/conf/httpd.confInclude conf/extra/htt…
高可用方案系统架构
2019独角兽企业重金招聘Python工程师标准>>> 高可用方案 系统架构 转载于:https://my.oschina.net/qiongtaoli/blog/3007587
OpenCV3.2.0+VS2017在window10开发环境配置记录
本机环境：win10 64位 OpenCV3.2.0 Visual Studio 2017 最后结果，亲测可用OpenCV官方下载地址： http://opencv.org/releases.html#本人选择opencv3.2.0基于Windows平台。读者根据自己需要选择合适版本及平台下载。 选择window版本的opencv下载…
C++vector迭代器失效的问题
转载:http://blog.csdn.net/olanmomo/article/details/38420907 转载:http://blog.csdn.net/stpeace/article/details/46507451 转载:http://www.cnblogs.com/xkfz007/articles/2509433.html 转载:http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html 有这样…
【HDU】1251统计难题 （字典树：二维数组，结构体数组，链表，map）
使用二维数组或者结构体数组都可以，但是在计数的时候有一点点小区别 一、结构体数组 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <string> typedef long long ll; using namespace…
Jmeter干货 不常用却极其有用的几个地方
1. Jmeter测试计划下Run Thread Groups consecutively 表示序列化执行测试计划下所有线程组中的各个请求 如下图配置，新建的测试计划中，不默认勾选此项， 而享用Jmeter做接口自动化测试的同学们，会发现一个问题是，可能多…
图像滤波总结（面试经验总结）
目录 图像平滑处理，6种滤波总结的综合示例 【盒式滤波、均值滤波、高斯滤波、中值滤波、双边滤波导向滤波】 1-图像滤波 2-代码演示 3-显示结果 4-程序说明 5 角点检测（Harris,Fast,surf） 图像平滑处理，6种滤波总结的综合示…
【小贴士】DEV 多行注释
多行注释 Ctrl / 取消多行注释 Ctrl ，
JSP+Servlet基础一
2019独角兽企业重金招聘Python工程师标准>>> JSP中的指令: 格式：<%指令的名称(page，taglib，include...) 属性属性值%> 指令中的page：用于整个页面，定义与页面相关的属性。page属性一共有13个。 1、常…
Chameleon跨端框架——壹个理想主义团队的开源作品
文章较长，信息量很大，请耐心阅读，必然有收获。下面正文开始~背景解决方案原理久经考验生产应用举例易用性好多态协议学习成本低渐进式接入业内对比后期规划理想主义历经近20个月打磨，滴滴跨端方案chameleon终于开源了github.com/d…
尺度空间理论与图像金字塔（二）
SIFT简介 整理一下方便阅读，作者写的东西摘自论文，在此感谢xiaowei等的贡献 DoG尺度空间构造（Scale-space extrema detection）http://blog.csdn.net/xiaowei_cqu/article/details/8067881关键点搜索与定位（Keypoint l…
仿桌面通知pnotify插件
在做网站的时候，alert弹出框是非常常见的情形。但是，有些情况下，弹框对用户来说是并不友好的。调研了几个其他的提示插件了，发现pnotify比较好用，可配置性也高。 使用示例： <!DOCTYPE html> <html…
【HDU】1305 Immediate Decodability（字典树：结构体数组，二维数组，链表/指针）
一、用的二维数组 #include <iostream> #include <cstring> #include <algorithm> using namespace std;const int maxn 100; int tr[maxn][2]; int mk[maxn]; int tot;void insert(string s) {int u 0;for(int i0;i<s.length();i){int x s[i]-0;if(tr…
Hyperledger Grid：一个用于分布式供应链解决方案的框架
Hyperledger在最近的一篇博文中发布了一个名为Hyperledger Grid的新项目。Grid是一个用于集成分布式账本技术（DLT）解决方案与供应链行业企业业务系统的框架。该项目提供了一个参考架构、通用数据模型和智能合约，所有这些都是基于开放标准和行…
尺度不变特征变换匹配算法详解
尺度不变特征变换匹配算法详解Scale Invariant Feature Transform(SIFT)Just For Fun对于初学者，从David G.Lowe的论文到实现，有许多鸿沟，本文帮你跨越。1、SIFT综述 尺度不变特征转换(Scale-invariant feature transform或SIFT)是一种电脑视…
【POJ】2503 Babelfish（字典树，map，指针）
一、map 输入时候的格式有点难想，还有一种想法是用gets读取，然后用sscanf分开，分别存到两个数组中去，再加入map中，但是这一种方法目前还没有实现。。 #include <iostream> #include <cstring> #include …
ndk-build: CreateProcess error=193
为什么80%的码农都做不了架构师？>>> 问题：ndk-build": CreateProcess error193 解决：该问题表明，调用了非windows程序，在build.xml中将ndk-build修改为ndk-build.cmd即可ant编译 转载于:https://my.o…
AI芯片初创公司单纯卖芯片还是捆绑算法的商业模式更好？...
雷锋网在《资本寒冬，这样的AI芯片公司2019年危矣》一文中已经提到，2019年的资本寒冬以及整个半导体行业的低迷，将会让那些没有技术独特性以及缺乏商业落地能力，且现金流控制不好的AI芯片公司面临巨大的挑战，甚至大概率…
VS2017配置OpenCV3.2+contrib3.2
VS2017配置OpenCV3.2contrib3.2前言opecv3.2opencv_contrib3.2模块都编译配置了在配置contrib之前，尝试直接配置OpeCV3.2-vc14，发现可以正常使用，也就是说官方包虽然只有vc14,但vs2017(vc15)也支持的很好。操作环境：WIN10 64bit &…
【ACM】二叉搜索树（Binary Search Tree /BS Tree） 小结
动态管理集合的数据结构——二叉搜索树 搜索树是一种可以进行插入，搜索，删除等操作的数据结构，可以用字典或者优先队列。 二叉排序树又称为二叉查找树，他或者为空树，或者是满足如下性质的二叉树。 （1&…
android安卓动态设置控件宽高
LayoutParams layoutParamsp_w_picpathView.getLayoutParams();layoutParams.width100;layoutParams.height200;p_w_picpathView.setLayoutParams(layoutParams);转载于:https://blog.51cto.com/11020803/1860242
《深入java虚拟机》读书笔记类加载
概述 类加载机制是指虚拟机将描述类的数据从Class文件中加载到内存，并进行数据验证、解析、初始化等过程，最后形成可以直接被虚拟机使用的java类型。在java语言中类的加载、链接、初始化等过程并不是在编译时期完成，而是在运行时期才进行的&a…
SLAM之特征匹配(一)————RANSAC-------OpenCV中findFundamentalMat函数使用的模型
目录 1.RANSAC原理 2. RANSAC算法步骤： 3. RANSAC源码解析 step one niters最初的值为2000，这就是初始时的RANSAC算法的循环次数，getSubset（）函数是从一组对应的序列中随机的选出4组（因为要想计算出一…