ChenLI's blog

The closer you are to death, the more alive you feel. Such a wonderful way to live.

Codeforces Round #387 (Div. 2)

这次比赛的感受:一个字,燃! 许久没打CF了,比赛的时候一下子出了4道题,还是挺激动。。。尽管C题最后挂了TAT。 以下是题解: —————————————————————————————————分割线—————————————————————————————— 第一题: Display ...

2016-12-19 12:58:19

阅读数 712

评论数 0

The termination conditions about the binary search

About some thoughts of binary search: To avoid some confusion of the binary search, like dead-loop or something. Every time i write binary search, ...

2016-11-04 11:09:16

阅读数 334

评论数 0

XCode can't open file (ifstream/ofstream) in C++ (XCode C++无法读写文件)

最近用XCODE读写不了文件,以下是解决方案,亲测可行: Put your .txt files in the same directory where your main.cpp file is (or anywhere you like). In Xcode go to Product...

2016-10-03 10:49:11

阅读数 2896

评论数 0

C/C++ 读取文件

参考网站0 (key):http://www.cnblogs.com/JCSU/articles/1190685.html 参考网站1:http://blog.csdn.net/stpeace/article/details/12404925 Key content: 假设有一个叫 ...

2016-10-03 10:07:15

阅读数 385

评论数 0

100亿个整数,内存足够,如何找到中位数?内存不足,如何找到中位数?

首先必须清楚中位数的定义: 中位数(又称中值,英语:Median),统计学中的专有名词,代表一个样本、种群或概率分布中的一个数值,其可将数值集合划分为相等的上下两部分。对于有限的数集,可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个,通常取最中间的两个数值的平均数...

2016-09-28 14:10:10

阅读数 952

评论数 0

Map erase的两种方法

方法一: [cpp] view plaincopy std::map mapTest;   bool TestVal(const std::string & val);      ......   std::map::it...

2016-09-28 05:13:46

阅读数 509

评论数 0

理解个KMP怎么这么难= =#

理解过程中的 参考网站: 1. http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 2. http://blog.csdn.net/v_july_v/article/det...

2016-09-26 06:33:51

阅读数 972

评论数 0

C++ STL insert

1. insert具体介绍:http://www.cplusplus.com/reference/vector/vector/insert/ 2. insert用法: single element (1)  iterator insert (const_iterator positio...

2016-09-21 13:08:33

阅读数 611

评论数 0

反向迭代器(rbegin, rend)及其与(begin, end)的关系

C++ primer (中文版第四版)第273页 9.3.2 begin和end成员         begin和end操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代器,如下所示。这两个迭代器通常用于标记包含容器中所有元素的迭代范围。 c.begin() 返回一个迭代器,它指向...

2016-09-21 01:42:59

阅读数 3379

评论数 1

Leetcode 293有感,有unsigned int一定要显示转换!

同样,不要将无符号数与有符号数进行比较!https://leetcode.com/submissions/detail/74053490/ Leetcode 293有感, 题目链接:https://leetcode.com/problems/flip-game/ 错误的做法:...

2016-09-13 07:08:55

阅读数 302

评论数 0

STL vector陌生功能详解: insert

1. Insert功能 vector.insert(迭代器, 要插入在迭代器指示位置前面的元素) 例子如下: #include #include using namespace std; int main(){ vector v(3); v[0]=2; v[1]...

2016-09-13 01:51:43

阅读数 332

评论数 0

友元类(Friend)是啥?

友元是指: 采用类的机制后实现了数据的隐藏与封装,类的数据成员一般定义为私有成员,成员函数一般定义为公有的,依此提供类与外界间的通信接口。但是,有时需要定义一些函数,这些函数不是类的一部分(注意友元函数不是类的一部分),但又需要频繁地访问类的数据成员,这时可以将这些函数定义为该函数的友元函数...

2016-09-10 07:11:29

阅读数 275

评论数 0

priority_queue详解

《由于对priority还不是特别理解其用法,进一步找到一篇特别好的将priority_queue的文章,在此分享》 —————————————————————————————————————————————————————————————— 优先队列是队列的一种,不过它可以按照自定义的一种方...

2016-09-10 07:10:03

阅读数 321

评论数 0

stack, queue, dequeue, heap和priority_queue

1. 名词解释 stack 栈 queue 队列 dequeue (deque,全名double-ended queue)是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。 heap 堆 priority_queue 优先队列 ...

2016-09-10 06:42:42

阅读数 1206

评论数 0

C++中堆和栈(非数据结构的heap and stack)的完全解析

内存分配方面: 堆: 操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删 除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样代码 中的dele...

2016-09-10 06:11:38

阅读数 665

评论数 0

C++ STL 容器类总结

零. 背景介绍 为什么要讲容器,因为容器是STL中最不可或缺的一部分: STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。 对于常用的一些...

2016-09-09 14:55:10

阅读数 330

评论数 0

C++ bitset用法

用法见代码与注释: #include //使用bitset需要include #include using namespace std; int main(){ //bitset 使用整数初始化bitset bitset bs(7); //输出bs各个...

2016-08-25 09:44:33

阅读数 308

评论数 0

为什么快速排序在数组的情况下比归并排序快

(2)快速排序和归并排序的时间复杂度都是O(N lgN),但是CLRS说了,实践证明快速排序的速度比归并排序的速度更快,为什么呢?另外其实这个结论是有限制范围的,当对数组进行排序的时候,这个结论适用。为什么对于链表,却是归并排序的速度优于快速排序呢?这里看到的一段对比说得挺好,直接抄过来。 On...

2016-08-23 09:51:03

阅读数 2345

评论数 1

C++跑程序所花时间

#include #include using namespace std; int main(){ clock_t s,f; s=clock(); // Insert the code you want to calculate the total time. ...

2016-08-13 20:59:07

阅读数 632

评论数 0

leetcode 374—注意溢出,二分左边界,右边界

题目链接: https://leetcode.com/problems/guess-number-higher-or-lower/ 正解: // Forward declaration of guess API. // @param num, your guess // @ret...

2016-08-03 20:05:23

阅读数 341

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭