Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
基本思路：
内层循环，使用...
分类：
其他好文 时间：
2015-05-17 16:51:36
阅读次数：
111
良言一句三冬暖，恶语相加彻骨寒。比恶语更可怕的就是谣言！今天我们就一起来看几个与谣言有关的成语与典故吧。...
分类：
其他好文 时间：
2015-05-17 16:53:40
阅读次数：
145
Architecture
37IOT物联网开发社区是国内专业的物联网开发技术论坛，欢迎各位有趣之士进入共同进步。
Network
Architecture
AllJoyn框架运行在本地网络上。它可以让设备和应用去广告和发现对方。这一节讲述网络架构和各种各样的AllJoyn组件之间的关系。
Apps
and Routers
AllJoyn框架包含AllJoyn应...
分类：
其他好文 时间：
2015-05-17 16:52:23
阅读次数：
251
分类是不能合成属性的，因为合成属性会生成对应的实例变量，而分类是不允许添加实例变量的（实例变量所在内存区域已初始化为不可更改，无法在动态运行时修改之）。
虽然不能增加实例变量，但是添加属性还是可以的，只不过需要自己在分类中实现get和set方法，同时标记属性为动态获取。
其中一种方法叫做关联引用，实现了用存取器来访问属性，当然实际上并没有实例变量，所以本质上只不过是增加了两个方法而已。
首先...
分类：
其他好文 时间：
2015-05-17 16:53:30
阅读次数：
146
头文件
#include
using std::vector;...
分类：
其他好文 时间：
2015-05-17 16:50:40
阅读次数：
107
当然，一个很简单且容易想到的思路就是直接循环移位k位即可，但每次都要移动n个元素，即总共需要移动k*n个元素
和Reverse Words in a String II题目类似，还有一种通过改变固定数目的元素就可以实现移位数组的功能，即先将1~len-k，len-k~len之间的元素逆置，最后将1~len之间的元素逆置，可以实现最后的旋转数组的目的。...
分类：
其他好文 时间：
2015-05-17 16:50:29
阅读次数：
145
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他好文 时间：
2015-05-17 16:52:57
阅读次数：
123
竖直排列的圆角折叠菜单，纯CSS折叠菜单，不需要鼠标点击即可展开二级菜单，当然也可以修改成点击展开那种。...
分类：
Web程序 时间：
2015-05-17 16:51:40
阅读次数：
228
股东与股价相对曲线，使用AutoCAD_Vba绘制...
分类：
其他好文 时间：
2015-05-17 16:50:30
阅读次数：
117
1、limits of joins
The maximum number of tables that can be referenced in a single join is 61. This also applies to the number of tables that can be referenced in
the definition of a view.
2、表最多可以有...
分类：
数据库 时间：
2015-05-17 16:50:58
阅读次数：
176
先说web.xml:只要的url上以.zcy为后缀访问服务器，就把这个请求交给org.springframework.web.servlet.DispatcherServlet对象来处理。上面的代码将org.springframework.web.servlet.DispatcherServlet设置别名为springMVC，而springmvc还要在项目WEB-INF文件夹中找springMVC-servlet.xml配置文件，所有的bean和相关组件都定义在该springMVC-servlet.xml中...
分类：
编程语言 时间：
2015-05-17 16:51:54
阅读次数：
154
题目：一个举行内有n和圆，他们分别互相相交于不同的两个点，问他们把平面分成几部分。
分析：大整数，递推。F（n）= F（n-1）+ 2（n-1）。
如果已经有n-1个圆，加入第n个，分别与前n-1个圆相交生成2（n-1）个交点，把圆分割成2（n-1）段弧；
每段弧会把他所属的区域一分为二，F（n）= n（n-1）+ 2 { 其中，n ≥ 1 }...
分类：
其他好文 时间：
2015-05-17 16:50:54
阅读次数：
116
一道简单的DP，时间是线性的，是一条天然的序列，那么影响决策的因素只有时间和位置，已经知道初始位置在5，可得到状态方程dp[i][j] = max{dp[i][j],dp[i+1][j]+a[i][j],dp[i+1][j-1]+a[i][j],dp[i+1][j+1]+a[i][j]} 需要注意的是他只有11个位置，所以要加一些限制条件，另外用数组a[t][x]表示t时刻在位置x的馅饼数量。 由...
分类：
其他好文 时间：
2015-05-17 16:49:53
阅读次数：
120
语法对于某些应用，我们所完成的简单的词类识别也许足够用了;而另一些应用需要识别特殊的标记序列并执行适当的动作。传统上，对这样的一套动作描述成为语法。使用右箭头”->”意味着可以用一个新的符号取代一套特殊的标记。
例如：subject ->noun\pronoun 指示一个新的符号subject是名词或代词。词法分析程序和语法分析程序的通信当一起使用lex扫描程序和yacc语法分析程序的时候，语法...
分类：
其他好文 时间：
2015-05-17 16:49:26
阅读次数：
200
1.首先根据旧链表的值创建一个新的链表并分别将旧链表和新链表存储到listOld和listNew中。
2.然后根据旧链表中index位置的结点的random指针所指向的位置，找出旧链表指针所指向结点在listOld中的index，也即listNew中的newIndex
3.把新链表中的index位置的结点指向newIndex位置的结点，问题得解！...
分类：
其他好文 时间：
2015-05-17 16:48:43
阅读次数：
112
题意：
小冰的N个机器人兄弟排成一列，每个机器人有一个颜色。现在小冰想让同一颜色的机器人聚在一起，即任意两个同颜色的机器人之间没有其他颜色的的机器人。假设任意相邻的两个机器人可以交换位置，最少需要多少次交换？N
解法：一个明显的结论是：交换机器人时，相同颜色的机器人不会发生交换（保持他们之间的相对顺序）。即相当于给16种排序颜色。这总共有16！种结果，其dp方法雷同于旅行商问题的方法。...
分类：
其他好文 时间：
2015-05-17 16:50:11
阅读次数：
137
AllJoyn bus
37IOT物联网开发社区是国内专业的物联网开发技术论坛，欢迎各位有趣之士进入共同进步。
AllJoyn系统最基本的抽象就是AllJoyn总线。它为分布式系统提供了一个快速、轻量级的方式来传递消息序列。你可以将AllJoyn总线看作是消息传递的"高速公路"。图片显示了单一设备上AllJoyn总线实例在理论上的结构。
Figure: Prototypical...
分类：
其他好文 时间：
2015-05-17 16:49:32
阅读次数：
640
