问题
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorde...
分类:
其他好文 时间:
2014-05-22 07:04:46
阅读次数:
298
今天起得比较晚,又浪费了点时间,真可耻。。
下午又为校赛出了俩题,至此,校赛的四道题目已经完毕。又检查了一番,没有错误,就等待着明天的汇总了~。
AC自动机的题目今天就刷了三道,还是没有完成之前的目标。现在vj也进不去了,想通宵,都不给机会~~
只能等明天再刷完了,拖延不是一个好习惯。
----------------------------------------------------...
分类:
其他好文 时间:
2014-05-20 15:20:03
阅读次数:
307
这里要记录的有点太多了,有点头昏脑胀....先来看看GPIO口...
分类:
其他好文 时间:
2014-05-22 12:37:29
阅读次数:
382
1、HttpClient相关的重要资料:
官方网站:http://hc.apache.org/
API:http://hc.apache.org/httpcomponents-client-4.3.x/httpclient/apidocs/index.html
tutorial: http://hc.apache.org/httpcomponents-client-4.3.x/tutoria...
分类:
其他好文 时间:
2014-05-22 08:03:03
阅读次数:
259
之前忘记强调了一个重要区别:条件概率链式法则和贝叶斯网络链式法则的区别
条件概率链式法则
贝叶斯网络链式法则,如图1
图1
乍一看很容易觉得贝叶斯网络链式法则不就是大家以前学的链式法则么,其实不然,后面详述。
上一讲谈到了概率分布的因式分解
可以看到条件概率的独立性可以直接从概率分布表达式看出来。
我们已经用概率图模型把...
分类:
其他好文 时间:
2014-05-20 15:22:39
阅读次数:
250
【题目】
原文:
2.2 Implement an algorithm to find the nth to last element of a singly linked list.
译文:
实现一个算法从一个单链表中返回倒数第n个元素。
【分析】
【思路一】
(1)创建两个指针p1和p2,指向单链表的开始节点。
(2)使p2移动n-1个位置,使之指向从头...
分类:
其他好文 时间:
2014-05-22 09:03:53
阅读次数:
315
在一个项目中要做一个游戏,在这个过程中做了一个简单的9宫格抽奖游戏。大体思路是,点击开始按钮,游戏开始。由一个逐步递增参数 drawStep 来控制格子的背景颜色的改变,游戏停止的位置参数 stopPosition 由随机函数生成,以此来控制格子停止的位置。游戏转动一圈是8个格子,5圈就是40.easeTime参数模拟格子转动的缓步启动和缓步停止。...
分类:
其他好文 时间:
2014-05-23 07:33:59
阅读次数:
343
Problem Description
As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B.
To make the problem easie...
分类:
其他好文 时间:
2014-05-20 14:42:07
阅读次数:
324
SuperPixel最初由Xiaofeng Ren提出(ICCV 2003),但我在网络上尚未找到有关这个最初想法的源代码;比较容易获得的倒是Greg Mori(CVPR 2004,ICCV 2005)基于Xiaofeng Ren算法做的代码https://www.cs.sfu.ca/~mori/research/superpixels/.代码包分为32bit版和64bit版.
这个代码用到了C...
分类:
其他好文 时间:
2014-05-20 14:43:27
阅读次数:
395
在开发商业应用时候,用户第一次进入app,有种无从下手的感觉,我们作为开发者要提供可用户一些指引,
这些指引不能让用户看着唐突,要舒服的展示给用户,带着用户愉快的使用我们的app。
怎么让用户舒服呢? 我们不能直接弹出一个AlterDialog,这样会吓跑你的用户,所以嘛 我们要温柔一点
那就在整个窗体做文章吧。
我们可以对定义自定义主题theme来实现这个tip,很柔和的...
分类:
其他好文 时间:
2014-05-22 11:52:32
阅读次数:
343
zTree实现单独选中根节点中第一个节点
1、实现源码
zTree实现基本树
<!--
var setting = {
data: {
simpleData: {
enable: true
}
}
};
var zNodes =[
{ id:1, pId:0, name:"湖北省", open...
分类:
其他好文 时间:
2014-05-22 08:54:06
阅读次数:
309
??
SISD(Single Instruction SingleDatastream,单指令流单数据流):单处理器计算机,对保存在单一存储器中的数据进行操作。
SIMD(Single Instruction Multiple Datastream,单指令流多数据流):同一条指令控制多个处理器的运行。
MISD(Multiple Instruction Single Datast...
分类:
其他好文 时间:
2014-05-22 13:19:28
阅读次数:
191
问题:
如果将P01、P02、P03混合起来。也就是说,有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。应该怎么求解呢?
01背包与完全背包的混合:
考虑到在P01和P02中给出的伪代码只有一处不同,故如果只有两类物品:一类物品只能取一次,另一类物品可以取无限次,那么只需在对每个物品应用转移方程时,根据物品的类别...
分类:
其他好文 时间:
2014-05-22 11:24:26
阅读次数:
205
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7743 Accepted Submission(s): 3481
Problem Description
在N*N的方格棋盘放置了N个皇后,使得它...
分类:
其他好文 时间:
2014-05-22 08:21:38
阅读次数:
147
题意:求一个无向图的,去掉两个不同的点后最多有几个连通分量。
思路:枚举每个点,假设去掉该点,然后对图求割点后连通分量数,更新最大的即可。算法相对简单,但是注意几个细节:
1:原图可能不连通。
2:有的连通分量只有一个点,当舍去该点时候,连通分量-1;
复习求割点的好题!
#include
#include
#include
using namespace std;
i...
分类:
其他好文 时间:
2014-05-23 07:56:52
阅读次数:
317
有一个好想法,比你会一百门技术还有意义,技术可以在你有了想法之后再学,但是,你会100门技术,不见得就能一语惊人。在我以后的程序生涯里面,我想我不应该再完全沉浸在学一门又一门的技术,而是,要学会思考,学会思考那些技术背后的思想和本质,期待,自己也能创造一门技术,而不再是每天学习别人的。...
分类:
其他好文 时间:
2014-05-22 08:22:23
阅读次数:
207
zTree实现更新根节点中第i个节点的名称
1、实现源码
zTree实现基本树
<!--
var setting = {
data: {
simpleData: {
enable: true
}
}
};
var zNodes =[
{ id:1, pId:0, name:"湖北省", ope...
分类:
其他好文 时间:
2014-05-22 10:02:06
阅读次数:
350
首先,我不觉得这个题目有什么夸张的地方,因为大多数人都曾体验。...
分类:
其他好文 时间:
2014-05-22 07:06:11
阅读次数:
163
题目:
链接:点击打开链接
题意:
有n个朋友,编号为1......n。知道其中一些人相互认识,求最少需要多少桌子。
算法:
并查集算法的模板题。
(来源:LCY-teacher课件)
>>在某个城市里住着n个人,现在给定关于 n个人的m条信息(即某2个人认识)假设所有认识的人一定属于同一个单位,请计算该城市最多有多少单位?
>>如何实现...
分类:
其他好文 时间:
2014-05-22 08:03:40
阅读次数:
314
Transactions (用户事务分析) 用户事务分析是站在用户角度进行的基础性能分析。 1 、 Transation Sunmmary (事务综述) 对事务进行综合分析是性能分析的第一步,通过分析 时间内用户事务的成功与失败情况, ......
分类:
其他好文 时间:
2014-05-20 15:55:14
阅读次数:
253