原文:06. 父子节点(树)遍历写法小结对于树/图的遍历,通常有2种算法来实现:迭代(Iteration)和递归(Recursion),迭代是利用循环反复取值/赋值的过程;递归则是反复自己调用自己来获得最终结果。SQL Server里的递归有32层嵌套限制,目的在于防止代码进入死循环,除非使用提示O...
分类:
其他好文 时间:
2014-06-25 23:44:46
阅读次数:
276
Counter是一个来跟踪加入多少个相同值的容器。初始化:Counter支持三种形式的初始化。它的构造器可以被一组元素来调用,一个包含键值和计数的字典,或者使用关键字参数字符串名称到计数的映射。import collectionsprint collections.Counter(['a', 'b'...
分类:
编程语言 时间:
2014-06-25 23:13:58
阅读次数:
384
Swift提供数组和字典两种集合类型,用来存储许多值的情况。数组有序的存储一组相同类型的值。字典也存储一组相同类型的值但是是无序的,字典中存储的值可以通过一个唯一的标识(也就是Key)来查找。在Swift中,数组和字典总是清楚自己能存储的值的类型和key的类型。也就是说你不会错误的把其他不对应的类型存进数组或者字典。所以你也能确定从数组或者字典中取出来的值的类型肯定也不会错了。Swift使用显式类型集合来保证你的代码总是能清除的知道数组和字典中存储的值的类型,确保你在开发阶段就能发现所有类型错误。...
分类:
其他好文 时间:
2014-06-22 22:21:58
阅读次数:
190
一 类型检查
1、 类型检查操作符
类型检查用来检查或转换一个实例的类型到另外的类型的一种方式。
在Swift中,类型检查使用is和as操作符来实现。
is操作符用来检查一个实例是否是某种特定类型,如果是返回true,否则返回false。
as操作符用来把某个实例转型为另外的类型,由于实例的转型可能失败,因此Swift为as操作符提供了两种...
分类:
移动开发 时间:
2014-06-22 20:33:47
阅读次数:
257
扩展就是向一个已有的类、结构体或枚举类型添加新功能(functionality)。扩展和 Objective-C 中的分类(categories)类似。(不过与Objective-C不同的是,Swift 的扩展没有名字。)
Swift 中的扩展可以:
1.添加计算型属性和计算静态属性
2.定义实例方法和类型方法
3.提供新的构造器
4.定义下标
5.定义和使用新的嵌套类型
6.使一个...
分类:
其他好文 时间:
2014-06-22 14:50:00
阅读次数:
211
这题虽然简单但是挺不错的,因为过程很好,比较开发思维 和鼓励人,不像有些贪心太偏不好推反而让人厌烦
给出长度为N的字符串S,然后还有一个空串STR,每次有两个选择 1:删除S的头元素假加入STR中 2:删除S的尾元素加入STR中
是的STR字典序最小 并输出
开始可能没有什么顾虑的去想 每次比较S的头和尾元素 取小的那个删除并假如STR中,但是若S的头和尾元素一样的话这个方...
分类:
其他好文 时间:
2014-06-22 12:03:26
阅读次数:
148
列表分类:无序列表<ul>有序列表<ol>自定义列表<dl>,其中<dt>定义列表行头部,<dd>定义列表行内容注:ul和ol有type属性,可以定义列表类型ul中的type属性的取值:disc,square,circleol中的type属性的取值:A,a,I,i,1列表可以嵌套;无序列..
分类:
Web程序 时间:
2014-06-22 10:32:00
阅读次数:
217
题目链接:点击打开链接
题意:
给定长度为n的字符串s,常数k
显然s的子串一共有 n(n-1)/2 个
要求找到一个长度为n的字符串t,使得t对应位置的k个子串字典序>s
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 2505
#define mod 10...
分类:
其他好文 时间:
2014-06-22 09:01:38
阅读次数:
367
在swift提供的基本数据类型中,包括Int ,Float,Double,String,Enumeration,Structure,Dictionary都属于值拷贝类型。
class属于引用类型。
Array的情况稍微复杂一些,下面主要对集合类型进行分析:
一、关于Dictionary:无论何时将一个字典实例赋给一个常量,或者传递给一个函数方法时,在赋值或调用发生时,都会发生拷贝。
如果字...
分类:
其他好文 时间:
2014-06-21 22:16:31
阅读次数:
318
数据结构是可以处理一些数据的结构。或者说,它们是用来存储一组相关数据的。在Python中有三种内建的数据结构——列表、元组和字典。本文主要对这三种数据类型以及相关的使用做介绍,以例子的形式演示更加容易理解!1.列表(List)列表是处理一组有序项目的数据结构,即你可以在..
分类:
编程语言 时间:
2014-06-21 19:03:56
阅读次数:
274