头文件
#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
股东与股价相对曲线,使用AutoCAD_Vba绘制...
分类:
其他好文 时间:
2015-05-17 16:50:30
阅读次数:
117
题目:一个举行内有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
给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数, 使得这个新的正整数尽可能的小.
N k N
样例
给出一个字符串代表的正整数 A 和一个整数 k, 其中A
= 178542, k = 4
返回一个字符串 "12"
分析:每次删除一个字母,从高位到低位,发现s[i]>s[i+1]时,即...
分类:
其他好文 时间:
2015-05-17 16:50:50
阅读次数:
501
案例分析-软件开发方法
原型开发方法的问题:
1,客户时候已经看到了软件的工作版本,却无法理解,原因在于为了使原型能够很快使用,开发者没有考虑软件的总体质量和长期可维护性。
2,开发者常常需要实施上的折中使原型能尽快工作。
XP(极限编程)缺点
1,“非要用文档时才编写”,实际执行中非常容易不忽视文档。
2,简单设计、测试先行、重构、集体代码所有制、持续集成某种意义上维背了程序员的传统...
分类:
其他好文 时间:
2015-05-17 16:50:29
阅读次数:
177
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:49:18
阅读次数:
118
Proxy bus object
37IOT物联网开发社区是国内专业的物联网开发技术论坛,欢迎各位有趣之士进入共同进步。
AllJoyn总线上的总线对象通过代理(Proxies)访问。代理是一个远程对象的本地表示,通过总线访问。代理是一种常见的术语,不是特定于AllJoyn系统,但是你会经常遇到ProxyBusObject一词,在AllJoyn框架中指出proxy的具体对象,它是一个位...
分类:
其他好文 时间:
2015-05-17 16:47:50
阅读次数:
137
ZCC loves hacking
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)
...
分类:
其他好文 时间:
2015-05-17 16:47:57
阅读次数:
129
思路:定义四个结点,前结点preNode,当前结点node,下一个结点nextNode,翻转结点reverseNode。遍历结点,设置node结点下一个结点为preNode,把当前结点node赋给preNode,把nextNode赋给node public static ListNote reverseListNode(ListNote headNode) {
if(headNod...
分类:
其他好文 时间:
2015-05-17 16:47:04
阅读次数:
109
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:46:42
阅读次数:
146