- 博客(27)
- 资源 (4)
- 收藏
- 关注
转载 vector iterators incompatible
由于平时迭代器与向量用的并不是很多,因此今天上午遇到了一个非常怪异的问题,浪费了我整整4个小时!心疼呀!! 下面是详细经过,不想看经过的可略过直接看我的总结。 我的项目需要处理非常复杂的数据结构,而且有很多结构都是自增长的,因此如果要想妥善的管理并处理这些数据就要有十几个不同的动态数组支持才行,为了使代码更加简洁,因此打算使用向量来代替动
2013-10-23 15:05:43 368
转载 tweenlite
这是转载过来的文章,不少as3程序员都会用到这个类库。他的功能很强大。但是参数过多。放在这里与大家共享。用到的时候看一看就知道怎么用了。很是简单。 TweenLite 是一个缓动的类包,功能强大,并且易于使用,为了更多的(E文欠佳的、初学的)朋友了解它,使用它,特此翻译了一下TweenLite 类文档中的说明文件 ,主要是对参数的说明,希望对大家有用。TweenLite.a
2013-09-09 10:49:37 371
转载 as3 摘要
【站点锁】var validDomainString:String="www.mysite.com";var isValidDomain:Boolean=false;var currentDomain:String = this.root.loaderInfo.url.split("/")[2];if (currentDomain.indexOf(validDomain
2013-06-28 10:13:02 479
原创 as3 for each in循环中删除元素
我们用for循环访问时应该都会注意到,在遍历中删除元素可能会导致遍历不完全,这时应该对索引进行处理。然而用for each循环遍历时却无法处理索引,所以在使用for each时应该慎重在遍历时添加或者删除元素。var arr:Array = [1,2,3,4,5] ;for each (var i:int in arr) { tra
2013-06-27 15:04:47 361
原创 as3 图像旋转
对bitmap旋转时,如果对注册点进行修改(如使用translate函数),在旋转完成之后,要将注册点重置为修改前位置(如使用translate函数进行反操作)
2013-05-06 16:01:02 323
转载 as3 强制内存回收
以前我们最熟悉的强制内存回收的方法是:function GC():void{ try{ (new LocalConnection).connect("foo"); (new LocalConnection).connect("foo");}catch(e){
2013-04-28 16:22:25 331
原创 算法导论 第二十二章 图基本算法
第二十二章 图的基本算法图的表示:邻接表与邻接矩阵。广度优先搜素:1. 将每一个顶点分为三种颜色:白色、灰色、黑色。其中白色表示未被探索到,黑色表示已经探索完成,灰色表示等待探索的顶点。2. 灰色顶点存于一个队列中等待探索,直到队列为空。3. 保存节点以形成最短路径。深度优先搜索:1. 将每一个顶点分为三种颜色:白色、灰色、黑色。其中白色
2011-12-25 09:10:51 204
原创 算法导论 第十六章 贪心算法
第十六章 贪心算法根据动态规划而产生的贪心算法:1. 决定问题的最优子结构。2. 设计出一个最优解。3. 证明在递归任一阶段,最优选择之一总是贪心选择。4. 证明通过做贪心选择,所有子问题(除了一个)都为空。5. 设计出一个实现贪心策略的递归解。6. 转换为迭代解。简化的贪心算法:1. 将优化问题转化为这样
2011-12-22 17:27:27 297
原创 算法导论 第十五章 动态规划
第十五章 动态规划动态规划一般步骤:1. 描述最优解的结构。2. 递归定义最优解的值。3. 按自底向上的方式计算最优解。4. 由计算结果构造一个最优解。动态规划的基本要素:最优子结构和重叠子问题。1. 最优子结构要求最优子问题具有独立性。2. 用来解原问题的递归算法可反复用来解同样的子问题。3. 重新构造最
2011-12-22 10:05:44 189
原创 算法导论 第十一章 散列表
第十一章 散列表散列表链接法散列表:具有良好的平均性能。n为元素,m个槽位,以a = n/m为装载因子(一个槽位中平均元素个数)。散列函数的选择:除法散列:以质数为除数乘法散列:m*(k*A mod 1)全域散列:是指随机的选择来自于一组能够使得碰撞几率为1/m的散列函数组的散列函数。开放寻址(线性开型寻址):线性探查、二次探查、双重散列
2011-12-13 19:22:15 242
原创 算法导论 第十章 基本数据结构
第十章 基本数据结构以前写的栈类:.h文件/******************************************************************** created: 2011/03/25 created: 25:3:2011 15:38 filename: Stack.h file base: Stack file ext:
2011-12-13 16:12:36 200
原创 算法导论 第九章 中位数和顺位统计学
第九章 中位数和顺序统计学1.最大最小值:template pair MinMax(T* a,int n){ T _min,_max; if (n <= 0) { return make_pair(_min,_max); } if (n%2) { _min = _max = a[0]; }else { if (a[0] < a[1]
2011-12-13 13:24:48 207
原创 算法导论 第八章 线性时间排序
第八章 线性时间排序本章介绍了3种在线性时间内进行排序的算法,然而这几种算法存在诸多限制1.计数排序 计数排序算法基于以下假设:输入的每一个元素都是介于0到k之间;k的值是n的线性函数;空间效率低下;template void CountSort(T* a,int n,int k){ int* c = new int[k + 1]; T* b = new T[n
2011-12-12 22:12:43 163
原创 算法导论 第七章 快速排序
第七章 快速排序template int Partition(T* a,int p,int r){ T x = a[r]; int i = p; for (int j = p; j < r; ++j) { if (a[j] <= x) { swap(a[i],a[j]); i++; } } swap(a[i],a[r]);
2011-12-12 17:47:05 176
原创 算法导论 第六章 堆排序
第六章 堆排序template void MaxHeapify(T* a,int i,int n){ int l,r,largest; if (i >= n/2) { return; } for (int j = i; j < n/2;) { l = 2*j + 1; r = 2*j + 2; if (l a[j]) {
2011-12-12 16:56:45 159
原创 算法导论 第四章 递归式
第四章 递归式代换法解递归式:先估计一个解,并将此解代入递归式,解不等式,在此过程中可以忽略边界条件,变量代换等。递归树方法:运用递归树给每一层计算代价,然后求和。用递归树方法得出好的猜测,再用代换法解递归式是一个很好的解递归式的方法。主方法解递归式:主方法解递归式主要基于递归树及代换法的经验,并尤严格的证明。Logba与f(n)比较多项式阶的大小起决定因素。
2011-12-11 13:09:00 299
原创 算法导论 第三章 函数的增长
第三章 函数的增长 算法渐进符号Θ :给出上界和下界 f(n) =Θ(g(n)) è c1g(n) ≤ f(n) ≤ c2g(n)О:给出上界 f(n) =О(g(n)) è f(n) ≤ cg(n)Ω:给出下界f(n) =Ω(g(n)) è f(n) ≥ cg(n)ο:给出非渐进紧界的上界 f(n) =ο(g(n)) è 0 ≤ f(n) ≤ cg(h) 其中c任意ω
2011-12-10 13:00:37 645 1
原创 第二章 算法入门
第二章 算法入门用C++实现本章节及习题的一些算法/************************************************************************//*插入排序;/************************************************************************/template
2011-12-09 19:22:25 191
原创 C++ 中的sort、partial_sort与nth_element
<br />C++中,一般进行部分排序推荐使用partial_sort,然而,事实并非如此,看看下面的测试程序:<br /> <br />#include <vector><br />#include <algorithm><br />#include <iostream><br />#include <ctime><br />using namespace std;<br />int main()<br />{<br /> vector<int> vec_sort,vec_partial_sort,vec
2011-06-02 15:41:00 1085
原创 这是组合数学还是计算机问题?
据说微软校园招聘题:Problem Statement for RooksParty Problem Statement The black and white chess rooks were bored, so they decided to invite their colorful friends to a party. However, as the ev
2011-05-01 12:47:00 287
原创 4X4宫格
<br />void printf4(int a[][4]) //输出<br />{<br /> int br=0;<br /> for(int i1=0;i1<4;i1++)<br /> for(int j1=0;j1<4;j1++)<br /> { cout<<a[i1][j1]<<" ";<br /> br++;<br /> if(br%4==0)<br /> cout<<endl;<br /> }<br />}<br /><br />void putin(int a[][4],int m,in
2011-04-25 12:14:00 720
原创 智能指针
最近看侯捷翻译的《C++ 标准程序库》有一个auto_ptr的示例template ostream& operator& p){if (p.get() == NULL) {out }else{out }return out;}int main(){auto_ptr p(new int(42));auto_ptr q;cout
2011-04-04 12:11:00 126
原创 数据结构(异常类)
<br />网上找到的异常类,嘿嘿。<br /> <br />头文件:<br /> <br />#ifndef _Xcept_H_<br />#define _Xcept_H_<br />#include <iostream><br />#include <new.h><br />//#ifndef IOSTREAM<br />//#include <iostream><br />//#endif<br />// bad initializers<br />class BadInitializers {<b
2011-03-26 12:48:00 222
原创 数据结构系列之线性表(公式化描述)
<br />最近在学习数据结构算法与应用-C++语言描述这本书,看着书写了一些代码。<br /> <br />LinearList.h:<br /> <br />#ifndef LINEARLIST_H_<br />#define LINEARLIST_H_<br />#include <iostream><br />using namespace std;<br />template <class T><br />class LinearList<br />{<br />public:<br /> Lin
2011-03-26 12:46:00 588 1
Git-2.20.0-64-bit.rar
2019-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人