2018年01月_零点-一条路走到底

06月 05月 04月 03月 02月 01月

原创数组的全排列

1.问题背景学过数学的人都知道，全排列的意思是什么。现在如何用计算机的编程语言实现数组的全排列呢？数组的全排列可用于求解八皇后问题。与此同时，全排列经常会出现在笔试或者面试，如求字符串的全排列。2.全排列的递归实现2.1求解思路全排列表示把集合中元素的所有按照一定的顺序排列起来，使用P(n, n) = n!表示n个元素全排列的个数。P(n, n)

2018-01-31 21:20:00 8926

原创 lintcode -- Strobogrammatic Number 对称数

A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).Write a function to determine if a number is strobogrammatic. The number is represented as

2018-01-31 20:01:21 235

原创剑指offer39：数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。方法一：先对数组排序，然后取中位数，那个中位数肯定是超过一半的数字。采用快速排序时间复杂度为O(nlogn)+取中位数O(n)。

2018-01-23 22:07:56 160

原创 lintcode82. 落单的数

题目描述：给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例给出 [1,2,2,1,3,4,3]，返回 4思路可以这样设计，既然位运算中“异或”的操作能消去同样的整数，那么，如果我们对整个数组从前到后异或（第一个数异或第二个，得到的结果再异或第三个），这样一来，只要是数组中成对出现的元素，到最后都能相互抵消（与这两个成对的数是否相邻

2018-01-22 21:58:13 205

原创一、垃圾收集策略

程序计数器、虚拟机栈、本地方法栈都是线程私有的,会随着线程而生,随线程而灭栈中的栈帧随着方法的进入和退出有条不紊的执行着出栈和入栈操作.静态内存分配和回收静态内存分配是指在程序开始运行时由编译器分配的内存，在被编译时就已经能够确定需要的空间,当程序被加载时系统把内存一次性分配给它,这些内存不会在程序执行时发生变化,直到程序执行结束时才回收内存.。包括原生数据类型及对

2018-01-21 22:21:17 139

原创 lintcode508 摆动排序

给你一个没有排序的数组，请将原数组就地重新排列满足如下性质：nums[0] = nums[2] 样例给出数组为 nums = [3, 5, 2, 1, 6, 4] 一种输出方案为 [1, 6, 2, 5, 3, 4]解析：如果按照从1排序，也就是奇数要比相邻的偶数小。偶数要比相邻的奇数大。否则就的交换位置。public class Solution

2018-01-21 21:36:57 279

原创排序之快速排序

快速排序是一种高效的排序算法，它采用分治法的思想，有“分而治之”的特点。有三个过程：一、分解，把大问题拆解到很小的问题。二、每个小问题都能够有方法解决。三、合并，把小问题各个答案合并package com;//快速排序，默认第一个元素为主元public class Problem1 { /** * @param args */ public stati

2018-01-21 21:09:46 159

原创 Spring afterPropertiesSet方法

在看用redis实现异步消息队列时，遇到了注册Event，其中看到了afterPropertiesSet。然后查博客，记录下。一、简单介绍1、init-method方法，初始化bean的时候执行，可以针对某个具体的bean进行配置。init-method需要在applicationContext.xml配置文档中bean的定义里头写明。例如：这样，当TestBean在初

2018-01-11 21:28:08 61676 4

原创 FCM算法归属于哪一类聚类

老板就FCM的概率，想我提问了如下问题：（1）FCM归属于哪一类聚类？FCM属于基于划分，也属于软聚类（2）软聚类和硬聚类的定义是什么？（这个是在评讲你的小论文时提过的问题）从聚类的结果来看，聚类可分为两大类：软聚类和硬聚类。软聚类是将样本个体通过隶属度标识出与各个类簇的隶属关系。硬聚类是将样本个体划分为某一特定的类簇，与其它的类簇并没有关系。硬聚类是将样本点明确地

2018-01-08 12:16:58 1486