- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Xgboost gbdt
xgboost比gbdt快的主要原因： 1.二阶导数 2.特征block的并行计算，加快特征选择 3.树正则化减小每棵树的复杂度
2016-09-30 20:35:37
547
原创 Java 几个基础问题
1.调用函数时传递参数问题public a3{ String a = "1"; String[] b = {"2"}; public static void main(String[] args){ a3 app = new a3(); app.operate(app.a, app.b); System.out.println(
2016-09-25 21:34:29
401
原创 Java 父类构造函数中调用子类重写的方法
参考文章 看一段代码：public class main_class { public static void main(String[] args){ new c2()； }}class c1{ String name="aaaaaa"; //父类构造函数 public c1(){ print(); }//该构
2016-09-25 20:27:15
5715
2
原创 最大回文子串
1.暴力法求出每个子串，之后判断是不是回文，找到最长的那个。def find_longest_palindromes(s): maxLength = 0 start = 0 for i in range(len(s)): for j in range(i+1, len(s)): temp1 = i temp2 =
2016-09-25 19:47:14
367
原创 Python数组赋值问题
n = 5dp = [[0]*5 for i in range(5)]for i in range(n): dp[i][i] = 1for i in dp: print i输出:[1, 0, 0, 0, 0][0, 1, 0, 0, 0][0, 0, 1, 0, 0][0, 0, 0, 1, 0][0, 0, 0, 0, 1]dp2 = [[0] * 5 ]* 5f
2016-09-23 21:42:22
22456
原创 百度面试题之二叉树层次遍历(从上到下，从下到上)
1.二叉树的层次遍历 递归解法class Node(object): def __init__(self, v, left=None, right=None): self.value = v self.left = left self.right = right# 层次遍历入口函数def level_tranverse_iterate(nod
2016-09-22 21:44:03
1427
原创 Introduction to Linear Algebra Lecture 1
0. 提纲n linear equations, n unknuwns (n个未知数的n个线性方程组)Row Picture（行图像）（重要） Column Picture（列图像）Matrix form（矩阵形式）1.方程组：2x - y = 0-x + 2y = 3 矩阵：2 -1 x = 0-1 2 y 3A X = bRow picture:做出
2016-09-16 22:45:01
738
原创 内存模型
1.C/C++参考文章1：Windows堆和栈的比较 参考文章2：内存分配——静态存储区 栈 堆 C/C++编译的程序占用的内存分为：静态存储区，栈区，堆区，文字常量区，程序代码区。静态存储区：内存在程序编译的时候已经分配好，这块内存在程序的整个运行期间都存在，主要存放静态数据，全局变量和常量。栈（Stack )：在执行函数时，函数内部局部变量的存储单元都可以在栈上创建，函数执行结束时这些变
2016-09-16 17:05:42
532
原创 最大奇约数
题目： 给定一个数，如10，它的约数是1,2,5,10，最大奇约数就是5,（约数里面最大的那个奇数），现在给定一个n，求1-n内每个数的最大奇约数的和。 如输入: 7 则计算1,2,3,4,5，6,7的奇约数之和=1+1+3+1+5+3+7=21 输出： 21 idea:很明显，奇数的最大奇约数就是它本身，关键是偶数的最大奇约数怎么快速求出. 一般，一个偶数不断除以2，直到是奇数为止
2016-09-15 14:15:48
1239
原创 最大子序列和 最大子矩阵和
1.最大子序列和如果子序列和是负数，就从下一个重新开始算。#coding: utf-8#Python 2.7def max_sum_of_subsequence(a): if not a: return False maxSub = [0] * len(a) maxSub[0] = a[0] maximum = maxSub[0] for
2016-09-15 13:29:57
499
原创 大数
1. n!有多少个0？# 有多少个数能被5整除就有多少个0def how_many_zero(n): zero = 0 for i in range(1,n+1): if i % 5 == 0: zero += 1 print zero想了一下，上面的是错误答案，比如，25=5*5，可以分解为2个5，所以乘以25以后会得到2个0：）
2016-09-14 22:44:24
328
原创 平衡三进制(可推广到n进制)
题目： 给定1,3,9,27,81这5个数，求1-121之间的任意一个数字用这5个数表示的方法，大的数字在前。 例如： 输入 19 输出：27-9+1 输入 121 输出 ： 81+27+9+3+1 ps.题目是华为机试题，笔者当时由于机试时间所限，采用了打表法，这也算以空间换时间的一种。但方法比较low，回来网上查找了一下，是关于平衡进制的问题。 下面用Python和Java分别实现：
2016-09-13 16:20:00
945
2
原创 华为OJ 两组数组相加之和相等
题目描述编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。 输入描述:第一行是数据个数，第二行是输入的数据输出描述:返回true或者false输入例子:41 5 -5 1输出例子:true# Javaimpo
2016-09-02 15:30:12
2211
原创 华为OJ 棋盘格子路径
请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。输入描述:输入两个正整数输出描述:返回结果输入例子:22输出例子:6# Pythonclass Node(object): def __init__(self, x, y):
2016-09-02 13:42:20
977
原创 全排列
Pythondef perm(s, first, num): if first == num - 1: print s return for i in range(first, num): s[i], s[first] = s[first], s[i] perm(s,first+1, num) s[i],
2016-09-01 13:56:31
292
Spring配置文件集合
2017-09-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人