![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++ 算法
BYRsysu
这个作者很懒,什么都没留下…
展开
-
sicily 1027
#include #include #include #include #include using namespace std;int main(){int n;while(cin>>n && n){bool visit[20]; //判断是否已经访问过string ID[20];string IP[20];map record; m原创 2015-01-14 00:33:59 · 365 阅读 · 0 评论 -
c++ map的用法
原文地址为:http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html作者写的很不错,大赞! Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1. map最基本的构造函数; mapmapstring; mapmapint;原创 2015-01-14 00:38:24 · 285 阅读 · 0 评论 -
c++ next_permutation
在C++ Reference中查看了一下next_permutation的函数声明:#include bool next_permutation( iterator start, iterator end );The next_permutation() function attempts to transform the given range of elements [st转载 2015-01-14 09:46:04 · 435 阅读 · 0 评论 -
c++ vector
文章来源于:http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象,vector vec;(3)尾部插入数字:vec.push_back(a);(转载 2015-01-14 11:02:17 · 287 阅读 · 0 评论 -
Sicily 4868
这道题目很水。但是也要我不熟悉的知识点,substr();整理如下:substr是分割字符串,这个题目中,主要是为了截取除去0之外的字符。这个函数刚好与assgin函数相反,assgin函数是在字符前增加一些字符串,这个函数在前面的大数相加有用到过。形式为:string substr (pos,len);pos 是要截取字符串的首个位置,注意原字符串从0计数。比如"123"原创 2015-01-15 00:52:47 · 299 阅读 · 0 评论 -
sicily 1198
错误写法:贪心算法•先对N个字符串按字典序排序•后从小到大拼在一起•如:a ac ab 排序后就是 a ab ac•最后的字符串即是 aabac•又如:b ac bd abc 排序后是 abc ac b bd•最后的字符串即是 abcacbbd••但是,这个是错误的!•反例:b ba•bba?•bab!正确写法为:#include "iost原创 2015-01-14 10:30:33 · 283 阅读 · 0 评论 -
Sicily 1017
本题题目很罗嗦,但是,其实是一道很简单的题目,主要就是求解一元方程的解就可以。(是叫一元方程吗?)主要用到两个知识点:1.求平方#includedouble pow( double x, double y );2.二分法 二分法算法思想:首先确定有根区间,将区间二等分,通过判断f(x)的符号,逐步将有根区间缩小,直至有根区间足够小,便可求出满足精度要求的近似原创 2015-01-20 19:33:52 · 261 阅读 · 0 评论 -
sicily 1159
//sicily 1159//本题目考察大数相加,大树相加模仿竖式加法来做。注意,在相加之前要把两个加数的长度调为相等,// 即较小长度的那个加数要填充0。//#include "iostream"#include "string"using namespace std;string s[100000];string operate(string a原创 2015-01-05 20:48:44 · 252 阅读 · 0 评论 -
leetcode 第一题:two sum
leetcode 第一题:two sum原创 2015-07-15 22:15:32 · 401 阅读 · 0 评论