题目大意：给你一个2?N?12*N-1个珠子组成的环形项链，珠子只有黑色和白色两种颜色，输入2?N?12*N-1，要你求出这串项链中最少要有多少个黑色珠子(MAXMAX)，使得对于所有拥有MAXMAX个黑色珠子的项链总可以找到一对黑色珠子使得去掉这两个黑色珠子将项链分成两段并且其中总有一段珠子的个数为N。输出这个MAXMAX。解题思路：首先我们观察发现，ans<=Nans<=N，这是显然的，但是显然...
分类：
其他 时间：
2015-05-17 16:51:50
收藏：
0 评论：
0 赞：
0 阅读：
169
题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3252
题意不难理解：每个人依次竞价投标 有三种操作 b 投标， c 撤销投标， q查询；
每次查询的结果是 Lowest Unique Price 也就是 “最小的独一无二的数”，如果没有输出 “none”；
比赛的时候我给队友讲完这...
分类：
其他 时间：
2015-05-17 16:51:40
收藏：
0 评论：
0 赞：
0 阅读：
184
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:30
收藏：
0 评论：
0 赞：
0 阅读：
173
良言一句三冬暖，恶语相加彻骨寒。比恶语更可怕的就是谣言！今天我们就一起来看几个与谣言有关的成语与典故吧。...
分类：
其他 时间：
2015-05-17 16:50:50
收藏：
0 评论：
0 赞：
0 阅读：
341
Architecture
37IOT物联网开发社区是国内专业的物联网开发技术论坛，欢迎各位有趣之士进入共同进步。
Network
Architecture
AllJoyn框架运行在本地网络上。它可以让设备和应用去广告和发现对方。这一节讲述网络架构和各种各样的AllJoyn组件之间的关系。
Apps
and Routers
AllJoyn框架包含AllJoyn应...
分类：
其他 时间：
2015-05-17 16:50:40
收藏：
0 评论：
0 赞：
0 阅读：
632
分类是不能合成属性的，因为合成属性会生成对应的实例变量，而分类是不允许添加实例变量的（实例变量所在内存区域已初始化为不可更改，无法在动态运行时修改之）。
虽然不能增加实例变量，但是添加属性还是可以的，只不过需要自己在分类中实现get和set方法，同时标记属性为动态获取。
其中一种方法叫做关联引用，实现了用存取器来访问属性，当然实际上并没有实例变量，所以本质上只不过是增加了两个方法而已。
首先...
分类：
其他 时间：
2015-05-17 16:50:30
收藏：
0 评论：
0 赞：
0 阅读：
133
当然，一个很简单且容易想到的思路就是直接循环移位k位即可，但每次都要移动n个元素，即总共需要移动k*n个元素
和Reverse Words in a String II题目类似，还有一种通过改变固定数目的元素就可以实现移位数组的功能，即先将1~len-k，len-k~len之间的元素逆置，最后将1~len之间的元素逆置，可以实现最后的旋转数组的目的。...
分类：
其他 时间：
2015-05-17 16:50:10
收藏：
0 评论：
0 赞：
0 阅读：
238
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他 时间：
2015-05-17 16:50:00
收藏：
0 评论：
0 赞：
0 阅读：
285
题目：一个举行内有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:49:10
收藏：
0 评论：
0 赞：
0 阅读：
136
一道简单的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:00
收藏：
0 评论：
0 赞：
0 阅读：
188
语法对于某些应用，我们所完成的简单的词类识别也许足够用了;而另一些应用需要识别特殊的标记序列并执行适当的动作。传统上，对这样的一套动作描述成为语法。使用右箭头”->”意味着可以用一个新的符号取代一套特殊的标记。
例如：subject ->noun\pronoun 指示一个新的符号subject是名词或代词。词法分析程序和语法分析程序的通信当一起使用lex扫描程序和yacc语法分析程序的时候，语法...
分类：
其他 时间：
2015-05-17 16:48:50
收藏：
0 评论：
0 赞：
0 阅读：
281
1.首先根据旧链表的值创建一个新的链表并分别将旧链表和新链表存储到listOld和listNew中。
2.然后根据旧链表中index位置的结点的random指针所指向的位置，找出旧链表指针所指向结点在listOld中的index，也即listNew中的newIndex
3.把新链表中的index位置的结点指向newIndex位置的结点，问题得解！...
分类：
其他 时间：
2015-05-17 16:48:40
收藏：
0 评论：
0 赞：
0 阅读：
180
题意：
小冰的N个机器人兄弟排成一列，每个机器人有一个颜色。现在小冰想让同一颜色的机器人聚在一起，即任意两个同颜色的机器人之间没有其他颜色的的机器人。假设任意相邻的两个机器人可以交换位置，最少需要多少次交换？N
解法：一个明显的结论是：交换机器人时，相同颜色的机器人不会发生交换（保持他们之间的相对顺序）。即相当于给16种排序颜色。这总共有16！种结果，其dp方法雷同于旅行商问题的方法。...
分类：
其他 时间：
2015-05-17 16:48:30
收藏：
0 评论：
0 赞：
0 阅读：
287
AllJoyn bus
37IOT物联网开发社区是国内专业的物联网开发技术论坛，欢迎各位有趣之士进入共同进步。
AllJoyn系统最基本的抽象就是AllJoyn总线。它为分布式系统提供了一个快速、轻量级的方式来传递消息序列。你可以将AllJoyn总线看作是消息传递的"高速公路"。图片显示了单一设备上AllJoyn总线实例在理论上的结构。
Figure: Prototypical...
分类：
其他 时间：
2015-05-17 16:48:20
收藏：
0 评论：
0 赞：
0 阅读：
266
案例分析-软件开发方法
原型开发方法的问题：
1，客户时候已经看到了软件的工作版本，却无法理解，原因在于为了使原型能够很快使用，开发者没有考虑软件的总体质量和长期可维护性。
2，开发者常常需要实施上的折中使原型能尽快工作。
XP（极限编程）缺点
1，“非要用文档时才编写”，实际执行中非常容易不忽视文档。
2，简单设计、测试先行、重构、集体代码所有制、持续集成某种意义上维背了程序员的传统...
分类：
其他 时间：
2015-05-17 16:48:00
收藏：
0 评论：
0 赞：
0 阅读：
127
You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose the ith door, it can either ta...
分类：
其他 时间：
2015-05-17 16:47:20
收藏：
0 评论：
0 赞：
0 阅读：
272
Proxy bus object
37IOT物联网开发社区是国内专业的物联网开发技术论坛，欢迎各位有趣之士进入共同进步。
AllJoyn总线上的总线对象通过代理(Proxies)访问。代理是一个远程对象的本地表示,通过总线访问。代理是一种常见的术语，不是特定于AllJoyn系统，但是你会经常遇到ProxyBusObject一词，在AllJoyn框架中指出proxy的具体对象，它是一个位...
分类：
其他 时间：
2015-05-17 16:47:10
收藏：
0 评论：
0 赞：
0 阅读：
184
ZCC loves hacking
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)
...
分类：
其他 时间：
2015-05-17 16:46:50
收藏：
0 评论：
0 赞：
0 阅读：
302
思路：定义四个结点，前结点preNode，当前结点node，下一个结点nextNode，翻转结点reverseNode。遍历结点，设置node结点下一个结点为preNode,把当前结点node赋给preNode,把nextNode赋给node public static ListNote reverseListNode(ListNote headNode) {
if(headNod...
分类：
其他 时间：
2015-05-17 16:46:00
收藏：
0 评论：
0 赞：
0 阅读：
134
ERROR 1366 (HY000): Incorrect string value: '\xC6\xF4\xD3\xC3' for column 'name' at row 1
mysql>status
D:\mysql6.0\bin\mysql.exe Ver 14.15 Distrib 6.0.11-alpha, for Win64 (unknown)
Connection id...
分类：
其他 时间：
2015-05-17 16:45:50
收藏：
0 评论：
0 赞：
0 阅读：
518
