前几天写的归并排序算法是不想输入具体的待排序数的个数，数组输入完毕后，用-1结束。这样一来程序不能排-1，有些不是很爽，算了，就在前面加个带输入数组的长度吧。代码如下：#includeusing namespace std;int a[100];int flag;int n;void vector_...
分类：
编程语言 时间：
2014-10-16 13:52:32
阅读次数：
145
#include #include #include using namespace std;class Node {public: vector adj; bool visited; Node() : visited(false) {}};void reset_nodes(vec...
分类：
其他好文 时间：
2014-10-16 13:06:32
阅读次数：
171
很眼熟。。。就是一个二分。。。class Solution {public: int findMin(vector &num) { int size = num.size() - 1; int l = 0; int r = size; w...
分类：
其他好文 时间：
2014-10-16 12:35:22
阅读次数：
180
百度百科： SVG可缩放矢量图形（Scalable Vector Graphics）是基于可扩展标记语言（XML），用于描述二维矢量图形的一种图形格式。SVG是W3C制定的一种新的二维矢量图形格式，也是规范中的网络矢量图形标准。SVG严格遵从XML语法，并用文本格式的描述性语言来描述图像内容，因此....
分类：
Web程序 时间：
2014-10-16 10:51:12
阅读次数：
274
#include #include #include #include using namespace std;void init_primes(vector& primes) { int len = primes.size(); for (int i=0; i rs; while...
分类：
其他好文 时间：
2014-10-16 10:30:32
阅读次数：
232
#include #include #include using namespace std;class City {public: vector adj; bool visited; City() : visited(false) {}};void dfs(int idx, v...
分类：
其他好文 时间：
2014-10-16 02:01:41
阅读次数：
189
::std::vector 的存储管理以下成员函数用于存储管理：void reserve( size_t n );size_t capacity() const;void resize( size_t n, T t=T() );void clear();size_t size() const;boo...
分类：
其他好文 时间：
2014-10-15 19:51:01
阅读次数：
252
相信Android开发者都喜欢用C++编写一些高效的应用，有关Android NDK的C++开发相关知识总结如下:从Android NDK r5开始支持了STL Port，在这个版本开始就可以使用部分STL库的功能了，比如说vector、string摆脱c下面容易出现的数组未初始化、越界，增强应用....
分类：
移动开发 时间：
2014-10-15 14:13:40
阅读次数：
241
一：首先科普一下约瑟夫问题的数学方法
(1) 无论是用list实现还是用vector实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此如果要追求效率，就要打破常规，实施一点数学策略。 ...
分类：
其他好文 时间：
2014-10-15 12:44:40
阅读次数：
251
集合类是Java API的核心，但是我觉得要用好它们是一种艺术。我总结了一些个人的经验，譬如使用ArrayList能够提高性能，而不再需要过时的Vector了，等等。JDK 1.5引入了一些好用的并发集合类，它们对于大型的、要求低延迟的电子商务系统来说非常的有用。这篇文章中将会看看Concurren...
分类：
其他好文 时间：
2014-10-14 21:35:29
阅读次数：
185
