leetcode -Reverse Linked List IIReverse a linked list from positionmton. Do it in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m= 2 andn...
分类:
其他好文 时间:
2015-08-01 00:52:37
阅读次数:
118
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22105
题意:给定整数n和m,给出一个n个元素的序列,查询m次给定区间[L,R]的最大连续和的位置[x,y],有多个区间输出x最小的,还有多个的话输出y最小的。
分析:每个节点存8个信息,最大连续和、最大后缀和、最大前缀和、区间和、前缀末位置、后缀首位置、最大连续和...
分类:
其他好文 时间:
2015-07-31 20:20:05
阅读次数:
182
公司有个项目需要以库的形式提供给第三方使用,但是java代码又不想别人知道,还有资源文件也需要一起打包,很常见的需求,下面就是解决此事的过程。
1、直接将库工程提供给第三方,android库工程引用方式
被老板pass,代码客户都可以看到,不行。
2、将库工程TestLib的src导出成jar,把res目录直接发给第三方
失败。导出的jar依然是引用库工程的R文件(com.test.lib...
分类:
移动开发 时间:
2015-07-31 13:12:55
阅读次数:
200
下面开始是进阶部分了。
四、类
1. 类
在Python2.2之前使用的是旧式类,2.2版本之后使用的是新式类,但是在Python3之后就不存在这个问题了。下面谈论的问题是关于新式类的。
关于新式类的定义有两种方式。
1)继承性定义。
class A(object):
pass
a = A()
print a.__cla...
分类:
编程语言 时间:
2015-07-30 17:05:52
阅读次数:
152
k近邻是一种特别简单的有监督学习算法。给定一个带标签的训练数据集,从中选择与预测样本最近的k个训练样本,用这k个样本投票决定预测样本标签。
k近邻法三要素:距离度量,k值选择和分类决策规则为了提高k近邻搜索效率,比较常用的就是线性扫描和kd树(二叉树)
kd树构造:对每个维度的特征依次寻找中位数划分子集,并以此中位数作为节点
代码:
pass
kd树搜索代码:
主要就是舍弃当前兄弟节点与...
分类:
其他好文 时间:
2015-07-29 19:17:31
阅读次数:
125
import MySQLdbdef main(): try: conn=MySQLdb.connect(host='127.0.0.1',user='root',passwd='pass',db='auto',port=3306, charset='utf8') cur=conn.cursor() ...
分类:
数据库 时间:
2015-07-27 22:36:40
阅读次数:
173
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n =
4,
return 1->4->3->2->5->NULL.
Note:
Given m, n satisfy t...
分类:
其他好文 时间:
2015-07-27 11:11:00
阅读次数:
113
import random
import copy
EPS = 0.00001
class MatrixException( Exception ):
pass
class Matrix( object ):
def __init__( self, rows, cols, values_list = None, description = None ): ...
分类:
其他好文 时间:
2015-07-27 09:31:40
阅读次数:
107
Surface Shader: (1)必须放在SubShdader块,不能放在Pass内部; (2)#pragma sufrace surfaceFunction lightModel [optionalparams] (3)格式 CG规定了声明为表面着色器的方法(就是我们这里的surf)的...
分类:
其他好文 时间:
2015-07-26 18:54:54
阅读次数:
149
??所谓暂时对象就是一种无名对象。它的出现假设不在程序猿的预期之下(比如不论什么pass by value操作都会引发copy操作,于是形成一个暂时对象),往往照成效率上的负担。但有时候能够制造一些暂时对象,却又使程序干净清爽的技巧。刻意制造暂时对象的方法是。在型别名称之后直接加一对小括号,并可指定...
分类:
编程语言 时间:
2015-07-26 09:43:40
阅读次数:
129