码迷,mamicode.com
首页 > 其他好文
【leetcode】23.Unique Binary Search Trees
以i为根节点时,其左子树构成为[0,...,i-1],其右子树构成为[i+1,...,n]构成。根结点确定时,左子树与右子树的结点个数都是确定的。这样就可以把这个问题化成子问题。因此可以用动态规划解。Sigma(左边的子树可能状态 * 右边子树可能状态) = 当前个数的结点可能的状态数。public...
分类:其他好文   时间:2014-06-10 12:46:05    阅读次数:175
遍历子视图中某个类型控件方法
NSMutableArray *textFieldArray = [NSMutableArray arrayWithCapacity:5]; for (UIView *textField in self.view.subviews) { if ([textFiel...
分类:其他好文   时间:2014-06-10 12:46:42    阅读次数:224
Codeforces Testing Round #10 A. Forgotten Episode
水题,注意数据范围#include using namespace std;int main(){ long long n,a; cin >> n; long long sum =(n*(n+1))>>1; for(int i = 0 ; i >a; sum ...
分类:其他好文   时间:2014-06-10 12:47:58    阅读次数:233
避免构造/析构函数调用虚函数(转)
不要在类的构造或者析构函数中调用虚函数,因为这种调用不会如你所愿,即使成功一点,最后还会使你沮丧不已。如果你以前是一个Java或者C#程序员,请密切注意本节的内容-这正是C++与其它语言的大区别之一。 假设你有一个为股票交易建模的类层次结构,例如买单,卖单,等等。为该类交易建立审计系统是非常重要的....
分类:其他好文   时间:2014-06-10 12:49:19    阅读次数:154
ARC机制
参考文献:iOS ARC 完全指南提示:本文中所说的"实例变量"即是"成员变量","局部变量"即是"本地变量"一、简介ARC是自iOS 5之后增加的新特性,完全消除了手动管理内存的烦琐,编译器会自动在适当的地方插入适当的retain、release、autorelease语句。你不再需要担心内存管理...
分类:其他好文   时间:2014-06-10 12:48:41    阅读次数:236
为什么构造函数不能为虚函数
1,从存储空间角度 虚函数对应一个vtable,这大家都知道,可是这个vtable其实是存储在对象的内存空间的。问题出来了,如果构造函数是虚的,就需要通过 vtable来调用,可是对象还没有实例化,也就是内存空间还没有,无法找到vtable,所以构造函数不能是虚函数。2,从使用角度 虚函数主要用于在...
分类:其他好文   时间:2014-06-10 12:51:11    阅读次数:142
现在编程 犹未晚矣
编程好像一种超能力,有了它你可以干些万众瞩目的事:改变大家的行为模式,思维方式,甚至是人与人之间的互动形式。这是不是特别有意思?但是在很多人眼里,这种能力对于他们而言是可望而不可即的。我认识很多“非技术”人员,他们就觉得,这种超能力是只给那些足够幸运的人准备的,这些人在他们年轻的时候就能有这个机.....
分类:其他好文   时间:2014-06-10 12:52:27    阅读次数:185
装饰模式(Decorator)-- 对象结构型模式
1.动机有时我们希望给某个对象而不是整个类添加一些功能。使用继承机制是添加功能的一种有效途径,从其他类继承过来的边框特性可以被多个子类的实例所使用。但这种方法不够灵活,因为边框的选择是静态的,用户不能控制对组件加边框的方式和时机。一种较为灵活的方式是将组件嵌入另一个对象中,由这个对象添加边框。我们称...
分类:其他好文   时间:2014-06-10 12:51:49    阅读次数:168
扩展方法
利用扩展方法,实现参数验证。 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 name....
分类:其他好文   时间:2014-06-10 12:53:48    阅读次数:141
冒泡排序法2014-6-9 20:08:41
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace 冒泡排序法 8 .....
分类:其他好文   时间:2014-06-10 12:55:13    阅读次数:165
基于非比較的排序:计数排序(countSort),桶排序(bucketSort),基数排序(radixSort)
计数排序条件:要排序的数组的元素必须是在一定范围的,比方是1~100。在排序之前我们必须知道数组元素的范围。思路:顾名思义:就是用一个数组来计数的。步骤:1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标,假设数组arr[]中有两个数同样就在co...
分类:其他好文   时间:2014-06-10 12:56:30    阅读次数:170
最短路径之Dijkstra算法
本文简单描述了Dijkstra(迪杰斯特拉)算法,结合一个实例进行了算法流程描述,给出了C语言的算法实现。另外给了两个直接应用Dijkstra算法求解ACM题的链接。...
分类:其他好文   时间:2014-06-10 06:26:20    阅读次数:307
神奇的MD5算法
背景介绍 在把重要的数据直接存储到数据库中的时候,可能有一些不法份子通过漏洞来直接访问到我们的数据库,那么就可以轻易而据的盗取到我们的用户名和密码。 在平常生活中,估计我们大多数人都在用同一个邮箱来注册各个网站,一旦某个网站被泄露后,那么我们所有网站的隐私都会被泄露。   以上也在告诉我们,不要把密码明文保存。   定义 Message Digest Algori...
分类:其他好文   时间:2014-06-10 07:07:06    阅读次数:266
art is not defined artDialog is not defined
这是artDialog的框架问题,我已经用art.dialog.open(url,'','')实现了art.dialog打开一个iframe窗体的功能,后来苦苦实现不了关闭,网上千篇一律,只给出一句close代码,代码是没错,但是本人愚笨,久久不得要领,后来终于发现是引用artDialog文件版本的事。 关闭代码 art.dialog.open.origin;//获取当前打开ifram...
分类:其他好文   时间:2014-06-10 07:56:29    阅读次数:217
【leetcode】Convert Sorted List to Binary Search Tree
问题: 给定一个有序链表,生成对应的平衡二叉搜索树。 分析 见Convert Sorted Array to Binary Search Tree 实现: TreeNode *buildTree(ListNode* head, ListNode *end){ if(head == NULL || head == end) return NULL; ...
分类:其他好文   时间:2014-06-10 07:17:29    阅读次数:264
理论与实际相结合——三层架构解析
通常在程序编程中我们所说的三层架构是指:显示层(UI)、逻辑层(B)...
分类:其他好文   时间:2014-06-10 07:29:06    阅读次数:183
OpenGL3D迷宫场景设计
OpenGL实现的3D迷宫场景...
分类:其他好文   时间:2014-06-10 08:13:50    阅读次数:275
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!