给一个链表 L: L0→L1→…→Ln-1→Ln,
需要返回: L0→Ln→L1→Ln-1→L2→Ln-2→…
思路1：
void reorderList(ListNode* head) {
ListNode* p=head;
while(p&&p->next)
{
ListNode* pnext=p->next; /...
分类：
其他好文 时间：
2016-05-12 12:07:02
阅读次数：
175
shelve模块是一个简单的k,v将内存数据通过文件持久化的模块，可以持久化任何pickle可支持的python数据格式1.shelve#!/usr/bin/envpython
#-*-coding:utf-8–*-
importshelve
d=shelve.open("shelve_test")
l1=["a1"]
l2=["a2"]
l3=["a3"]
d["k1"]=l1
d["k2"]=l2
d["k3"]=l3..
分类：
编程语言 时间：
2016-05-10 23:43:08
阅读次数：
167
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 ...
分类：
其他好文 时间：
2016-05-09 22:13:38
阅读次数：
163
本文主要讨论将线扩展成2d线面的算法
将p0p1这条直线 扩展成面 很简单
Vec2f line = p1 - p0
Vec2f normal = Vec2f( -line.y, line.x).normalized().
Vec2f a = p0 - thickness * normal;
Vec2f b = p0 + thickness * norm...
分类：
其他好文 时间：
2016-05-07 11:19:24
阅读次数：
257
题目大意有一个无前导0的n位数，有m个限制形如[l1,r1]=[l2,r2]，问满足条件的数有多少种，答案模10^9+7。倍增我们用ST表，f[i,j]表示[i,i+2^j-1]这一段。
那么初始时每一段单独成一个集合。
对于一个限制可以拆成log 份，然后进行集合合并。
然后呢，如果任意f[s,t]和f[i,j]属于同一集合，那么f[s,t-1]与f[i,j-1]以及f[s+2^(t-1)-...
分类：
其他好文 时间：
2016-05-07 10:44:30
阅读次数：
143
1007: [HNOI2008]水平可见直线
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 5503 Solved: 2078
[Submit][Status][Discuss]
Description
在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为
可见...
分类：
其他好文 时间：
2016-05-07 09:41:25
阅读次数：
198
题目： /*⑴ 有四个按钮输入，分别称为B1，B2，B3和B4； ⑵ 有两个灯泡作为输出，分别称为L1和L2； ⑶ B1是打开电源的按钮； ⑷ B4是关闭电源的按钮； ⑸ B2和B3 是操作按钮； ⑹ 在B1被按下后及B4被按下前，系统应称为电源打开状态； ⑺ 在B4被按下后及B1被按下前，系统应称 ...
分类：
其他好文 时间：
2016-05-02 21:28:09
阅读次数：
215
线程的优先级：线程的优先级分为三种，分别是：1-MIN_PRIORITY10-MAX_PRIORITY5-NORM_PRIORITY如果什么都不设置默认值是5线程的优先级可以影响线程的执行顺序，当然这里指的是有可能影响，不会一定影响。在默认状态下（比如说主线程）它的默认值是5具体代码演示：packagecom.ye..
分类：
编程语言 时间：
2016-05-02 00:45:12
阅读次数：
236
工作的第七年了。纪念。 最近一个入职没多久的小朋友（A）很郁闷，说是领导（L1吧）要做一个东西，L1自己没有什么好的想法，但是又极力反对A的想法，还说A不好好干，但A又要完成L1领导L2的需求，L1又觉得L2的需求其实不重要,至少L1不认同.....所以A跟我吐槽。我想起以前一个师兄给我讲过上善若水 ...
分类：
其他好文 时间：
2016-04-29 01:37:37
阅读次数：
140
迭代器特点访问者不需要关心迭代器内部的结构，仅需通过next()方法不断去取下一个内容不能随机访问集合中的某个值，只能从头到尾依次访问访问到一半时不能往回退便于循环比较大的数据集合节省内存1.定义迭代>>>l1=iter([‘a‘,‘b‘,‘c‘])
>>>print(type(l1))
&l..
分类：
编程语言 时间：
2016-04-26 16:09:42
阅读次数：
178
