QU66Q
- 浏览: 63106 次
- 性别:
- 来自: 北京
-
最新评论
文章列表
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.
class Solution(object):
def containsDuplicate(self, nums):
"" ...
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution.
Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
class Solution( ...
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectivel ...
Given an array and a value, remove all instances of that value in place and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
Example: ...
1.机器学习开源软件网（收录了各种机器学习的各种编程语言学术与商业的开源软件）
http://mloss.org
2 偶尔找到的机器学习资源网：（也非常全，1和2基本收录了所有ML的经典开源软件了）
http://www.dmoz.org/Computers/Artificial_Intellig ...
JVM中字符都以UTF-16的编码方式存在，即在代码中定义的所有变量和数据，在JVM中都是按照UTF-16进行编码。然而，JVM只是Java的虚拟机，所有数据最终还是要通过操作系统存储在内存中。所以，JVM和操作系统之间会进行编码转换。 ...
GB2312与GBK
对于中文来说，通常都是用GB2312字符集或者GBK字符集。GB2312最初指的是一个编码字符集，其中包含了ASCII所包含的英文字符，同时加入了6763个简体汉字以及其他一些ASCII之外的符号。GB2312字符集同样可以使用UTF-8或者UTF-16对字符进行编码，但是一般都是用GB2312字符集自己的编码方案，即直接使用一个字符在GB2312中的编号作为存储值（与UTF-32的做法类似），平时口头说的GB2312同时指的是其字符集和字符编码。
GBK是GB2312的后续标准，添加了更多的汉字和特殊符号，类似的是，GBK也是同时指他的字符集和他的编码 ...
编码字符集与字符集编码
编码字符集是字符的集合，即对所有的字符进行编号，通过这个编号，就可以知道对应的字符。对于同一个字符，不同的字符集所制定的整数编号也不尽相同，例如“儿”这个字，在Unicode中，它的编号是0x513F，而在另一种编码字符集比如Big5中，这个字就是第0xA449个字符了。
字符集编码是如何将字符集中的一个字符的整数编号对应到一个计算机认识的二进制的整数值的编码方法。英文所有的字符集编码方案中，英文字母的整数编号与其在计算机内部存储的二进制形式都一致。但很多编码方案都将字符的编号进行转换后存储在计算机中。以“汉”字为例，“汉”的Unicode值 ...
在UBUNTU中vim的配置文件存放在/etc/vim目录中，配置文件名为vimrc 在Fedora中vim的配置文件存放在/etc目录中，配置文件名为vimrc
在Red Hat Linux 中vim的配置文件存放在/etc目录中，配置文件名为vimrc
set nocompatible ...
文本比较算法——LD算法
- 博客分类：
- 算法基础
在日常应用中，文本比较是一个比较常见的问题。文本比较算法也是一个老生常谈的话题。
文本比较的核心就是比较两个给定的文本（可以是字节流等）之间的差异。目前，主流的比较文本之间的差异主要有两大类。一类是基于编辑距离 （Edit Distance）的，例如LD算法。一类是基于最长公共子串的（Longest Common Subsequence），例如Needleman/Wunsch算法等。
LD算法（Levenshtein Distance）又成为编辑距离算法（Edit Distance）。他是以字符串A通过插入字符、删除字符、替换字符变成另一个字符串B，那么操作的过程的 ...
ubuntu 12.04安装jdk
- 博客分类：
- JAVA
在安装之前，系统没有任何jdk软件，也就是说在终端执行
java -version
将会输出如下内容：
root@haiyang-Aspire:~# java -version
程序 'java' 已包含在下列软件包中：
* default
package com.cmmb.util;
import java.io.*;
/**
* linux 下cpu 内存 磁盘 jvm的使用监控
* @author avery_leo
*
*/
public class DiskSpace {
/**
* 获取cpu使用情况
* @return
* @throws Exception
*/
public d ...
题目大意：
一场比赛中，将所有参赛选手进行分组，两个人一组，每个选手都有自己的一个坐标，要求每组中两个人之间的距离尽量接近，并且将所有小组的距离相加，使得总的的距离和最小。
解题思路：
集合上的动态规划问题，需要对集合进行子集遍历。设d[S]代表集合S中的元素进行两两配对的最小距离和，则状态转移方程为：
d(S) = min{ | PiPj | + d( S - {i} - {j} ) | j in S, i = max{S} or i = min{S} }
其中，PiPj表示选手 i 和选手 j 之间的距离，i 的取值为S中的最大元素或者最小元素， ...
UVA Pay the Price(10313)
- 博客分类：
- 动态规划
题目大意：
有0~300这300种价值的金额。 现在可能给出参数：
1个：n, 输出可以组成价值n的方式的个数。
2个：n, a， 输出用个数小于a个硬币的组成价值n的方式的个数。
3个：n, a, b， 输出用个数大于a和小于b个硬币组成价值n的方式的个数。
解题大意：
参考了其他人的说明才知道需要用到Ferrers图像的一个结论进行解题，该结论为：用不超过j个硬币凑出面值i的方案种数，是和用面值不超过j的硬币凑出面值i的方案种数是相同的。
一、Floyd算法
假设 _vertex[i][j] 表示节点 i 到节点 j 的最短距离，那么在图中遍历其它的点 k 时，如果 _vertex[i][k] + _vertex[k][j] < _vertex[i][j] 时，就对 _vertex[i][j] 进行更新，即 _vertex[i][j] = _vertex[i][k] + _vertex[k][j]，和动态规划的思想一样；
假设 _vertexPath[i][j] 记录节点 i 到节点 j 的路径中最后一个节点，或者说最后一个节点的前一个节点（如果包括正在计算的节点j的话），那么在更新 ...