直接按照题目的要求求解,设ListNode *head为待处理的链表,算法包括以下步骤:
1. 将链表head分为前后两部分,前半部分链表head1 和后半部分链表head2;
2. 将后半段链表head12做逆序操作;
3. 合并head1, head2;...
分类:
其他好文 时间:
2015-09-28 21:03:54
阅读次数:
216
PullXmlTools.javapackage com.toolsdemo;import java.io.InputStream;import java.util.ArrayList;import java.util.List;import org.xmlpull.v1.XmlPullParser...
分类:
其他好文 时间:
2015-09-28 21:02:17
阅读次数:
233
题目描述:给定一张30*30的图,图上每个点的权值不超过30,让你求(N+M?1)∑N+M?1i=1(Ai?Aavg)2的最小值?队友将这个式子化成了求方差D[x]=E(x^2)-E(x);我猜测是DP,分析一下,这个式子并不具有最优子结构,假设可以经过A和B到达终点c,选取这两个点的方差的最小值,...
分类:
其他好文 时间:
2015-09-28 21:01:56
阅读次数:
207
/* UITableView的搜索功能1.设置索引索引方法,要求索引元素的个数与分区的个数一致 (NSArray *)sectionIndexTitlesForTableView哪个索引不能点击,-(NSInteger)tableview: sectionForSectionIndexTitle2....
分类:
其他好文 时间:
2015-09-28 21:00:36
阅读次数:
177
题目大意:给你两种物品,每种物品有一个价值和花费,花费只有两种,一种花费为 1, 一种花费为2.、给你一个背包容量为v, 求当前容量下所能达到的最大价值。==========================================================#include #inclu...
分类:
其他好文 时间:
2015-09-28 20:57:52
阅读次数:
150
欧拉函数 设n为正整数,以φ(n)表示不超过n且与n互素的正整数的个数,称为n的欧拉函数值,这里函数φ:N→N,n→φ(n)称为欧拉函数。欧拉函数是积性函数——若m,n互质,φ(mn)=φ(m)φ(n)。特殊性质:当n为奇数时,φ(2n)=φ(n),证明与上述类似。若n为质数则φ(n)=n-1...
分类:
其他好文 时间:
2015-09-28 20:57:38
阅读次数:
182
Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transaction (ie...
分类:
其他好文 时间:
2015-09-28 20:58:50
阅读次数:
218
三层架构逻辑上划分为整个业务:表示层(UI)、业务逻辑层(BLL)、数据访问层(DAL)为了实现“高凝聚力,低耦合”的目的。 1、三层结构 1)表现层(UI):主要指与用户交互的界面。用于接收用户输入的数据和显示处理后用户须要的数据。 2)业务逻辑层(BLL):是UI层和BLL层的...
分类:
其他好文 时间:
2015-09-28 20:56:48
阅读次数:
160
Cuckoo Filter:设计与实现对于海量数据处理业务,我们通常需要一个索引数据结构,用来帮助查询,快速判断数据记录是否存在,这种数据结构通常又叫过滤器(filter)。考虑这样一个场景,上网的时候需要在浏览器上输入URL,这时浏览器需要去判断这是否一个恶意的网站,它将对本地缓存的成千上万的UR...
分类:
其他好文 时间:
2015-09-28 20:57:56
阅读次数:
311
Problem DescriptionThe Joseph\\\\\\\'s problem is notoriously known. For those who are not familiar with the original problem: from among n people, nu...
分类:
其他好文 时间:
2015-09-28 20:56:24
阅读次数:
168
C. Beautiful NumbersTime Limit : 4000/2000ms (Java/Other)Memory Limit : 524288/262144K (Java/Other)Total Submission(s) : 27Accepted Submission(s) : 7P...
分类:
其他好文 时间:
2015-09-28 20:55:35
阅读次数:
312
TreeTime Limit: 5000msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:323764-bit integer IO format:%lld Java class name:MainYou a...
分类:
其他好文 时间:
2015-09-28 20:55:28
阅读次数:
235
package com.mybatis.util;import java.io.IOException;import java.io.Reader;import org.apache.ibatis.io.R...
分类:
其他好文 时间:
2015-09-28 20:56:31
阅读次数:
215
1. 安装dib-utils Dib Utils 是 diskimage-builder 工程的一部分,但是他们也用于 diskimage-builder 工程外部。 因为基于云的磁盘空间已经溢出,推动所有 diskimage-builder 来使用 dib-run-part 之类的工具是不可取.....
分类:
其他好文 时间:
2015-09-28 20:55:09
阅读次数:
361
首先由一下三段代码,请给出打印结果:测试类:1 public class Test {2 public static void main(String[] args) {3 Base p = new Sub("SubClass");4 p.printA();5...
分类:
其他好文 时间:
2015-09-28 20:55:20
阅读次数:
152
导航栏上 添加按钮和触发事件(一句代码添加导航栏的按钮和方法) self.navigationItem.rightBarButtonItem = [[UIBarButtonItem alloc]initWithTitle:@"删除" style:UIBarButtonItemStylePlain t...
分类:
其他好文 时间:
2015-09-28 20:55:52
阅读次数:
259
不用万能适配器volley都能搞定如果用万能适配器则不能用volley(因为万能适配器里边有自己的settag)可以用NUtils在NUtils里边自定义三级缓存每次设图片时都去访问三级缓存 1 package com.example.wannengadapter; 2 3 import java....
分类:
其他好文 时间:
2015-09-28 20:54:24
阅读次数:
584