在说LINQ之前必须先说说几个重要的C#语言特性一:与LINQ有关的语言特性 1.隐式类型 (1)源起 在隐式类型出现之前, 我们在声明一个变量的时候, 总是要为一个变量指定他的类型 甚至在foreach一个集合的时候, 也要为遍历的集合的元...
容器类型: vector //其实就是常规数组(适合随机访问元素,但在头部和尾部插入元素开销大) list //适合在头部和尾部插入元素,但随机访问元素开销大,必须遍历所有,比如list abc(3,"a");abc[0]就不行,vector就可以(详见c++primer 9.5容器的选...
分类:
编程语言 时间:
2014-11-10 17:24:26
阅读次数:
190
思路,有了一维的思路,我们想办法把二维问题转化为一维的问题。我们假定已经选中了行的范围是 a-c 那么把每一列中 a-c的元素加起来就变成了一个一维的问题。只需对行的范围遍历,再用一维的方法来解就可以了。注意,也可以对列的范围遍历,行和列那个小就对哪个遍历。 复杂度为O(M * N * min(M,...
分类:
编程语言 时间:
2014-11-10 15:10:29
阅读次数:
149
问题描述:有List A和B,A、B中元素都是可保证没有重复的,现要合并A、B得到新的List C,要求C中不能有重复元素我的反应:看了下Java List、Collection的API,没找到合适的于是乎,遍历A、B中元素个数较少的,往另一个集合中add,当然add时候判断下,有了就别add了我们...
分类:
编程语言 时间:
2014-11-10 13:46:08
阅读次数:
148
常量和变量常量是定义是不可以修改的,在类中定义的常量,可以在构造函数中赋值。let修饰变量是可以修改的。var修饰字符串中字符的遍历for code in string {}for codeunit in string.unicodeScalars {}控制语句break 跳出循环体continue...
分类:
编程语言 时间:
2014-11-10 13:36:59
阅读次数:
279
本系列作为Effective JavaScript的读书笔记。
如果你的代码中依赖于for..in循环来遍历Object类型中的属性的话,不要向Object.prototype中添加任何可列举的属性。
但是在对JavaScript执行环境进行增强的时候,往往都需要向Object.prototype对象添加新的属性或者方法。比如可以添加一个方法用于得到某个对象中的所有的属性名:
...
分类:
编程语言 时间:
2014-11-10 12:11:14
阅读次数:
153
前言
在平常生活当中,我们经常要使用到迭代器,例如在观看一组图片时,我们经常使用遍历的方法观看,我们并不需要具体研究图片的结构,只需要遍历,并且可以将当前的遍历状态记录下来,下次观看时可以从之前的遍历终止点开始继续。
即在面向对象的软件设计中,我们经常会遇到一类集合对象,这类集合对象的内部结构可能有着各种各样的实现,但是最重要的是有两点是需要我们去关心的:一是集合内部的数据存储...
分类:
其他好文 时间:
2014-11-10 12:10:04
阅读次数:
171
题目描述:
Given n points
on a 2D plane, find the maximum number of points that lie on the same straight line.
解题思路:暴力求解。以每个点为中心,然后遍历剩余的点。对每个点,初始化一个map,以pair为key(dx,dy为两点之间x坐标与y坐标的差除以他们的最大公约数之后得到...
分类:
其他好文 时间:
2014-11-10 12:07:20
阅读次数:
152
具体思路参见:二叉树的非递归遍历(转)/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int...
分类:
其他好文 时间:
2014-11-10 11:47:59
阅读次数:
157
原文地址二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实...
分类:
其他好文 时间:
2014-11-10 11:36:25
阅读次数:
259