- 博客(41)
- 收藏
- 关注
RSS订阅原创 LeetCode:SubSets
方法１：借助位运算进行判断public class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> result=new ArrayList<List<Integer>>(); int len=nums.length; int dig
2016-06-08 16:19:09
562
转载 SQL性能调优
1. 概要说明数据库系统的显著特点需要保存大量历史记录，系统内存在许多历史记录表，因此常常出现系统运行一段时间，表记录数达到一定数量后，系统响应明显变慢的现象。为避免这种情况的出现，在有完备的数据库对象设计下，还在考虑到系统稳定情况下数据的变化情况，针对这种变化，在编写SQL语句必须遵循一定的优化规则,并制定完备的数据管理机制。2. 调优目的利用Oracle的内部优化器工作机制
2016-05-29 01:54:27
426
原创 Hadoop学习笔记
1.Hadoop中为什么每次开启之前都要输如Hadoop namenode -format?其实问题就出在tmp文件，默认的tmp文件每次重新开机会被清空，与此同时namenode的格式化信息就会丢失，于是我们得重新配置一个tmp文件目录。 首先在home目录下建立一个hadoop/tmp目录 sudo mkdir ~/hadoop/tmp 然后修改hadoop/conf目录里面的
2016-05-28 15:02:05
479
原创 Hadoop格式化namenode错误：java.io.IOException: Cannot create directory
在终端输入命令：hadoop namenode -format进行格式化的时候会出现下面这种错误： java.io.IOException: Cannot create directory /opt/hadoop-1.2.1/tmp/dfs/name/current 原因应该是权限不够无法再目录内新建文件。 解决方案是：先输入命令：sudo su转为root身份 输入命令：sudo
2016-05-27 23:59:36
17020
21
转载 Linux命令大全
系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cpuinfo 显示CP
2016-05-27 16:06:35
389
原创 Xshell链接Ubuntu虚拟机connection failed解决方案
这边博文主要记录我在运用Xshell链接Ubuntu（SSH）时出现的问题，具体怎么链接不在赘述。在链接的时候有时候会出现下面这种情况： buntu默认并没有安装ssh服务，如果通过ssh链接ubuntu，需要自己手动安装ssh-server，然而SSH分客户端openssh-client和服务端openssh-server，openssh-client是客户端，openssh-server是
2016-05-27 15:56:07
4153
3
转载 编译原理—yylex学习笔记
yyleng只要扫描程序匹配标记时，标记的文本就存储在以空字符终止的字符串yytext中，而且它的长度存储在yyleng中，yyleng中的长度与由strlen(yytext)返回的值是相同的。 yyless()从与规则相关的代码中调用yyless(n)，这条规则推回除标记开头的几个字符以外的所有字符。当决定标记之间边界的规则不方便表示为正则表达式时，它是很有用的例：\"[
2016-05-21 10:58:40
9956
转载 强烈推荐篇将PCA讲解得十分清楚的博文——PCA的数学原理
PCA（Principal Component Analysis）是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示，可用于提取数据的主要特征分量，常用于高维数据的降维。网上关于PCA的文章有很多，但是大多数只描述了PCA的分析过程，而没有讲述其中的原理。这篇文章的目的是介绍PCA的基本数学原理，帮助读者了解PCA的工作机制是什么。当然我并不打算把文章写成纯数
2016-05-18 12:46:01
2189
2
原创 ACM:prim最小生成树题目汇总
1.http://115.28.138.223/view.page?gpid=T18import java.util.Scanner;public class Main{ static final int MAX=Integer.MAX_VALUE; public static void main(String[] args){ Scanner input=new
2016-05-03 19:20:15
1365
原创 尼姆博弈之Matchs game
DescriptionHere is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and take away arbitrary number of
2016-04-21 12:26:39
518
转载 找规律类博弈（5）
Play a gameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1030 Accepted Submission(s): 838Problem DescriptionNew Year is Comin
2016-04-21 11:45:05
343
原创 找规律类博弈（4）
Good Luck in CET-4 Everybody!Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑
2016-04-20 23:34:35
398
原创 找规律类博弈（3）
盒子游戏描述 有两个相同的盒子，其中一个装了 n 个球，另一个装了一个球。Alice 和 Bob 发明了一个游戏，规则如下：Alice 和 Bob 轮流操作，Alice 先操作。每次操作时，游戏者先看看哪个盒子里的球的数目比较少，然后清空这个盒子（盒子里的球直接扔掉），然后把另一个盒子里的球拿一些到这个盒子中，使得两个盒子都至少有一个球。如果一个游戏者无法进行操作，他（她）就输了
2016-04-20 23:14:11
463
转载 拉格朗日对偶（Lagrange duality）
原文出处：http://www.cnblogs.com/90zeng/1.原始问题假设是定义在上的连续可微函数（为什么要求连续可微呢，后面再说，这里不用多想），考虑约束最优化问题：称为约束最优化问题的原始问题。现在如果不考虑约束条件，原始问题就是：因为假设其连续可微，利用高中的知识，对求导数，然后令导数为0，就可解出最优解，很easy. 那么，问题来了（
2016-04-20 19:47:00
552
转载 尼姆博弈(Nimm's Game）
尼姆博弈(Nimm's Game）题型尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 分析1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0,0,0) ，
2016-04-19 22:03:31
1785
原创 对称博弈（coin game）
Problem Description After hh has learned how to play Nim game, he begins to try another coin game which seems much easier. The game goes like this: Two players start the game with a circle of n co
2016-04-19 20:59:04
1821
原创 找规律类博弈（2）
Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is
2016-04-19 20:23:31
379
原创 找规律类博弈（1）
Problem Description 当日遇到月，于是有了明。当我遇到了你，便成了侣。 那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话） 小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已经有半个多小时啦）。他低下仰起的头，环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下，
2016-04-18 20:15:15
383
原创 威佐夫博弈
威佐夫博奕 如有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、
2016-04-17 23:27:42
299
原创 Python:通过SMTP服务器发送邮件
最近在网上看到一篇很有趣的博客http://python.jobbole.com/84796/，于是自己动手实现了一遍，这篇博客就记录一下在实现的时候遇到的一些问题。 要通过SMTP的服务器发送邮件，必须要保证你的邮箱已经开启了SMTP服务，比如你用网易的邮箱（在这之前我也用了企鹅的邮箱试了试，没成功，也没清楚原因，后来果断转163邮箱，结果一试就成了），开启之后，会要求你设置SMTP服务的独立密
2016-04-16 13:07:57
1851
原创 Java：HashMap按键值排序
HashMap存储每对键和值作为一个EntryMap<String,Integer> map=new HashMap<String,Integer>();2.创建一个简单的HashMap，并插入一些键和值。map.put("张三", 80); map.put("李四", 90); map.put("王五", 70);3.从HashMap恢复entry集合，如下所示。S
2016-04-13 20:32:25
703
转载 Java 多线程同步的五种方法
原文出处：http://www.codeceo.com/article/java-multi-thread-sync.html 一、引言前几天面试，被大师虐残了，好多基础知识必须得重新拿起来啊。闲话不多说，进入正题。 二、为什么要线程同步因为当我们有多个线程要同时访问一个变量或对象时，如果这些线程中既有读又有写操作时，就会导致变量值或对象的状态出现混乱，从而导致程序异常。举个例子，如果一个银行账
2016-04-13 12:42:55
357
转载 Java面试题：栈和队列的实现
原文出处：http://www.codeceo.com/article/java-stack-queue.html 面试的时候，栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容：（1）栈的创建（2）队列的创建（3）两个栈实现一个队列（4）两个队列实现一个栈（5）设计含最小函数min()的栈，要求min、push、pop、的时间复杂度都是O(1)（6）判断栈的push和pop序列是否一致
2016-04-13 12:40:44
414
转载 Java synchronized详解
原文出处：http://www.cnblogs.com/devinzhang/archive/2011/12/14/2287675.htmlJava synchronized详解第一篇：使用synchronized在编写一个类时，如果该类中的代码可能运行于多线程环境下，那么就要考虑同步的问题。在Java中内置了语言级的同步原语－－synchronized，这也大大简化了
2016-04-12 17:17:23
365
转载 Java对象的深复制和浅复制
我们在编码过程经常会碰到将一个对象传递给另一个对象，java中对于基本型变量采用的是值传递，而对于对象比如bean传递时采用的引用传递也就是地址传递，而很多时候对于对象传递我们也希望能够象值传递一样，使得传递之前和之后有不同的内存地址，在这种情况下我们一般采用以下两种情况。浅复制与深复制概念浅复制（浅克隆） ：被复制对象的所有变量都含有与原来的对象相同的值，而所有的对其他对象的引用仍然指向
2016-04-11 19:48:54
398
原创 高斯判别分析（附Matlab实现）
高斯判别分析（附Matlab实现）生成学习算法 高斯判别分析（Gaussian Discriminant analysis，GDA），与之前的线性回归和Logistic回归从方法上讲有很大的不同，GDA是一种生成学习算法（Generative Learning Algorithms），而之前的属于判别学习算法（Discriminative Learning Algorithms）。
2016-04-06 19:23:43
1224
原创 JAVA 小抄
1.String str="asd";StringBuilder stringbuilder = new StringBuilder(str);将String对象转换为StringBuilder对象。Stringbuilder.toString();将StringBuilder对象转化为String对象。2.Object array;Object [] ne
2016-04-05 19:48:07
407
原创 CCF 数字排序（java）
问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值
2016-04-05 14:15:21
1509
转载 Softmax回归
发现一篇把Softmax回归讲解的很好的博客原文见：http://ufldl.stanford.edu/wiki/index.php/Softmax%E5%9B%9E%E5%BD%92简介在本节中，我们介绍Softmax回归模型，该模型是logistic回归模型在多分类问题上的推广，在多分类问题中，类标签 可以取两个以上的值。 Softmax回归模型对于诸如MNIST手写数字
2016-03-30 22:04:10
397
原创 LeetCode:Sum Root to Leaf Numbers
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which represents the number 123.Find the total sum of al
2016-03-30 12:39:11
357
原创 表达式的前缀中缀后缀
中缀表示法 中缀表示法是算术表达式的常规表示法。称它为中缀表示法是因为每个操作符都位于其操作数的中间，这种表示法只适用于操作符恰好对应两个操作数的时候（在操作符是二元操作符 如加、减、乘、除以及取模的情况下）。对以中缀表示法书写的表达式进行语法分析时，需要用括号和优先规则排除多义性。Example: (A+B)*C-D/(E+F) 前缀表示法 前缀表示法中，操作符写在操作数的前面。Example
2016-03-24 11:53:07
635
转载 HashMap循环遍历方式及其性能对比
主要介绍HashMap的四种循环遍历方式，各种方式的性能测试对比，根据HashMap的源码实现分析性能结果，总结结论。 1. Map的四种遍历方式下面只是简单介绍各种遍历示例(以HashMap为例)，各自优劣会在本文后面进行分析给出结论。(1) for each map.entrySet()JavaMap map = new HashMap();for
2016-03-23 23:30:37
395
转载 Hashtable的实现原理
我们先对Hashtable有个整体认识，然后再学习它的源码，最后再通过实例来学会使用Hashtable。第1部分 Hashtable介绍第2部分 Hashtable数据结构第3部分 Hashtable源码解析(基于JDK1.6.0_45)第4部分 Hashtable遍历方式第5部分 Hashtable示例转载请注明出处：http://www.cnblogs.com/
2016-03-23 23:29:37
470
转载 最大似然估计与最小二乘的解释
最大似然估计：现在已经拿到了很多个样本（你的数据集中所有因变量），这些样本值已经实现，最大似然估计就是去找到那个（组）参数估计值，使得前面已经实现的样本值发生概率最大。因为你手头上的样本已经实现了，其发生概率最大才符合逻辑。这时是求样本所有观测的联合概率最大化，是个连乘积，只要取对数，就变成了线性加总。此时通过对参数求导数，并令一阶导数为零，就可以通过解方程（组），得到最大似然估计值。 最小二乘：
2016-03-23 13:26:31
1011
原创 JAVA之HashMap源码分析
hashmap是基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。另外，HashMap是非线程安全的，也就是说在多线程的环境下，可能会存在问题，而Hashtable是线程安全的。hashmap的数据结
2016-03-22 23:41:56
370
原创 LeetCode：Move Zeroes
Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements. For example, given nums = [0, 1, 0, 3, 12], after calling your func
2016-03-21 15:40:21
604
原创 机器学习MatLab实战整理--线性回归
1.最小均方算法 单个变量的情况下，cost function为：hθ(x) = θTx = θ0 + θ1x1。data = load('ex1data1.txt');X = data(:, 1); y = data(:, 2);首先将ex1data1.txt里的样本数据读取到data变量里，将data的里的第一列数据赋值给X,第二列数据赋值给y.类似的用法见下： data 是
2016-03-21 00:09:27
1202
原创 LeetCode: Add Two Numbers
LeetCode: Add Two NumbersYou are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers
2016-03-17 13:30:57
650
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人