作为C++标准库相当重要的一部分，STL库提供一系列组件操作。它主要可以分为容器、迭代器、基本算法、函数对象以及内存分配器和配接器六个部分。整个STL库的代码都采用模板函数以及模板类的方式实现，具有高度的通用性。对于传统的应用程序来讲，模板库支持并且倡导一种新的编程风格，即称为泛型编程思想，以通用的...
分类：
编程语言 时间：
2014-05-29 05:00:39
阅读次数：
555
问题：给定平面中n个点所组成的集合，将它们连接起来形成一条简单的封闭路径。所谓简单路径，是指边与边无交叉。如下图所示10个点组成的简单轮廓：思路：取x坐标最大的点A（如果最大x坐标的点不止一个，则取Y坐标最小的点），依次计算A点与其余各点的连线与水平线之间夹角的正切值，然后按照正切值排序，依次连接排...
分类：
其他好文 时间：
2014-05-29 04:07:56
阅读次数：
365
下面给一个简单的例子，至于多个单元格合并，请自己去实现，也就是坐标计算的事情。至于画图，用GDI，还是DirectX画，自己选择，不过这里主要讲的是算法：坐标计算以及画的过程。注意不要每个列都画一个矩形，很浪费的，因为都重叠了。using
System;using System.Drawing;us...
分类：
其他好文 时间：
2014-05-29 03:45:16
阅读次数：
244
感谢 微信平台： 一天一道算法题 ----- 大家没事都可以去关注他 ---
不是做广告的----题目大意： 给你一个长度为n的整数序列A1，A2，……,An,找出两个整数Ai和Aj(i 2 #include 3 #include
//这边 要是定义了这个头文件 直接用它里面的min max函数 ....
分类：
其他好文 时间：
2014-05-29 02:57:47
阅读次数：
230
给定一个字符串满足规律 11212312345……，求其第k位的数字。算法思路：分组来看，第一组1
第二组12 第三组123 第K组[1:k]1-9组每组1位， 10-99组每组2位
依次类推。网上大部分解法，用一个数组表示到第k组时，一共需要多少位数，但这个方法需要额外的空间，而且空间大小并不是非...
分类：
其他好文 时间：
2014-05-29 02:46:29
阅读次数：
272
议题：线段树（Interval
Tree）分析：线段树是一种二叉搜索树，将一个大区间划分成单元区间，每个单元区间对应一个叶子节点；内部节点对应部分区间，如对于一个内部节点[a,
b]而言，其左子节点表示的区间为[a, (a+b)/2]，其右子节点表示的区间为[1+(a+b)/2, b]；对于区间长度...
分类：
其他好文 时间：
2014-05-29 01:33:28
阅读次数：
419
1.已知两个有序数组A,B，将它们合并为一个有序数组。利用到的是归并算法的思想。int*
combine(int a[],int n1,int b[],int n2){ int i = 0,j = 0,k = 0; int *c = new
int[n1+n2]; while(i<...
分类：
其他好文 时间：
2014-05-28 01:27:55
阅读次数：
213
二分法插入排序算法思想简单描写叙述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，假设小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的全部元素后移，再把第i个元素放在目标位置上。二分法没有排序，仅仅有查找。...
分类：
其他好文 时间：
2014-05-28 01:27:10
阅读次数：
182
如果存在正常数c和n0使得当N>=n0时，T(N)=n0,T(N) >=
c*f(N),则记为T(N) =Ω((f(N)) 大于等于 读作:omegaT(N) =Θ(h(N)) 当且仅当T(N)= O(h(N))且T(N)
=Ω(h(N)) 等于 读作:t...
分类：
其他好文 时间：
2014-05-28 00:02:09
阅读次数：
317
Implement strStr()Implement strStr().Returns a
pointer to the first occurrence of needle in haystack, ornullif needle is not
part of haystack.标准KMP算法。...
分类：
其他好文 时间：
2014-05-27 23:41:07
阅读次数：
366
