走在冷风中_-CSDN博客

原创密度峰值聚类算法总结及其python实现

密度峰值聚类算法总结及其python实现先上代码：#-*-coding:utf-8 -*-from __future__ import divisionimport numpy as npfrom sklearn import preprocessingfrom scipy.special import combfrom sklearn.metrics import adjus...

2018-05-09 15:50:44 10455 21

转载计算机网络常见面试题总结

1. OSI，TCP/IP，五层协议的体系结构OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层（4层）：网络接口层、网际层、运输层、应用层。五层协议（5层）：物理层、数据链路层、网络层、运输层、应用层。每一层的作用如下：物理层：激活、维持、关闭通信端点之间的机械特性、电气特性、功能特性以及过程特性。该层为上层协议提供了一

2017-12-31 10:51:34 363

原创 Ubuntu下切换到root，su命令失败，提示authentication failure的解决办法

$ suPassword: su: Authentication failure解决此问题输入如下命令：$ sudo passwd root然后按照提示输入密码，等到提示：passwd: password updated successfully再重新试su命令

2017-08-01 15:50:52 953

原创 eclipse视图下看不到classes目录

单击Project Explorer右上角的向下三角图标（View menu），view menu-->Customiz view --->Java output folders 前面的勾去掉就可以显示以classes文件夹了。

2017-05-18 11:25:39 2067

原创更换jdk版本输入java -version还是出现原来的版本号

问题描述：安装了又一版本的JDK，将系统环境变量中的JAVA_HOME改为新的JDK目录路径，但是java-version查看JDK版本仍然是以前版本的JDK解决方法：1.将系统环境变量Path中的%JAVA_HOME%/bin（注意不要选错了）移到最前面；2.也有一种说法是删除C:\Windows\System32目录下删除这3个文件java.exe javaw.exe jav

2017-05-11 16:36:14 12012 17

转载 eclipse查看jar包中class的中文注释乱码问题的解决

1,问题来源是在eclipse中直接查看springside的class(由eclipse自动反编译)里面注释的乱码问题:Preferences-General-Workspace-Text file encoding 设置为uft-8最后重启一下eclipse通常就ok了。 2,若是关联jar的源码出现乱码,则使用以下方法尝试:将Eclipse的Pre

2017-05-04 15:00:42 550

原创【微信小程序】微信小程序中WeUI的使用

首先来看下WeUI的介绍：WeUI 是一套同微信原生视觉体验一致的基础样式库，由微信官方设计团队为微信内网页和微信小程序量身设计，令用户的使用感知更加统一。在微信小程序的开发过程中，涉及到的前端复杂的样式界面的问题，就需要使用个UI框架，这样可以省去以后很多麻烦。WeUI作为一个开源的移动端UI框架，由于它是微信官方提供的对微信的兼容性没有太大问题，而且和各组件的样式和微信一样，能够很

2017-04-27 15:15:02 21742

原创【微信小程序】小程序动态显示和隐藏某个控件

在小程序的开发过程中，经常需要用到隐藏某个控件这种情况。因为项目原本是需要将两个canvas切换，但是小程序的canvas支持的功能实在是少，本来就jquery mobile或者将canvas转为图片就可以很容易实现滑动效果，但是都不支持，最后只能是做一个canvas，需要时显示，不需要时隐藏。实现方法：logs.wxml {{showView?'Click To Check

2017-04-26 17:06:01 38752 3

原创【微信小程序】小程序的动态传参

在微信小程序的开发过程中经常会用到动态传参，比如根据某一页面传参的不同，加载不同的新的页面。接下来介绍下如何实现。上一篇博客中介绍了如何用wx：for循环显示数组，一般情况下我们要实现的功能是点击不同的元素进入不同的页面，比如在另一个页面加载某个元素的详细信息。跳转这里采用navigator跳转，在navigator跳转的链接上将参数加上去：index.wxml（根据点击页面的不同传递

2017-04-26 15:55:07 3637 3

原创【微信小程序】wx:for的使用

在小程序的开发过程中，经常会用到在前端页面循环打印一个数组或者对象的数据，这样的话就需要用wx：for来实现。一般情况下，小程序的utils这个文件夹下，我们可以把本地的数据写进去，封装成.js文件，提供对外暴露的接口，然后读取本地数据，这些在上一篇博客中有详细介绍。我们最后说到写好的本地数据可以另一个页面读取：var fileData = require('../../utils/dat

2017-04-26 14:56:51 9309

原创【微信小程序】小程序读取本地数据

一般情况下，小程序的utils这个文件夹下，我们可以把本地的数据写进去，封装成.js文件，提供对外暴露的接口，然后读取本地数据。如果涉及到一些针对这些数据的处理方法，也可以把方法写好，封装到.js文件里面，然后需要时调用。module.exports = { mtData: mtData, searchmtdata: searchmtdata, usedraw: use

2017-04-26 14:37:02 38077 3

原创【微信小程序】微信开发者工具的使用

微信开发者工作是微信官方提供的针对微信小程序的开发工具，集中了开发，调试，预览，上传等功能。下面来介绍下自己的针对小程序和微信开发者工具的使用心得。下载地址：开发者工具下载地址1.下载并安装以后打开，微信号扫码登录登录开发者工具。如果还没有注册，可以填写无AppID，它会显示部分功能受限，实际上并没有太大影响。2.添加一个quick start项目

2017-04-25 17:05:29 11728

原创解决WordPress登陆密码输入正确但总提示错误

最近心血来潮，总想折腾个个人网站玩玩，途中遇到了各种坑。注册了腾讯云，按照步骤一步步安装了wordpress，装完之后很欣喜，以为大功告成，后来发现连用户名都登陆不了，明明密码输入对了，但就是提示错误。上网一查众说纷纭，总之就是这个bug很坑，也试了各种办法，都不行，最后用这个办法解决了！分享给大家！

2017-04-01 16:49:10 6947 3

原创【剑指offer】用两个栈实现队列

最近重新在复习剑指offer，争取把所有的算法都用java实现一遍，然后再发成博客，其实一年前写过《剑指offer》的博客。由于工作日是要上班的，顶多晚上在宿舍写个算法，周末再来图书馆写博客。题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。栈的特点是先进后出，后进先出；而

2017-03-26 16:55:18 246

原创剪气球串（奇虎360 2017春招真题）

剪气球串时间限制：C/C++语言 2MS；其他语言 2002MS内存限制：C/C++语言 128KB；其他语言 524416KB题目描述：小明买了一些彩色的气球用绳子串在一条线上，想要装饰房间，每个气球都染上了一种颜色，每个气球的形状都是各不相同的。我们用1到9一共9个数字表示不同的颜色，如12345则表示一串5个颜色各不相同的气球串。但小明希望得到不出现重复颜色的气球串，那么现在

2017-03-19 00:05:33 1539

原创跑步（奇虎360 2017春招真题）

题目描述：小明同学喜欢体育锻炼，他常常去操场上跑步。跑道是一个圆形，在本题中，我们认为跑道是一个半径为R的圆形，设圆心的坐标为原点(0,0)。小明跑步的起点坐标为(R,0)，他沿着圆形跑道跑步，而且一直沿着一个方向跑步。回到家后，他查看了自己的计步器，计步器显示他跑步的总路程为L。小明想知道自己结束跑步时的坐标，但是他忘记自己是沿着顺时针方向还是逆时针方向跑的了。他想知道在这两种情况下

2017-03-18 22:21:18 1283

原创【树莓派】通过SSH使用树莓派

下面介绍如何用另一台电脑通过Secure Shell(SSH)控制树莓派。1.打开SSHSecure Shell(SSH)是Linux的一个功能可以使你从主机电脑上快速打开一个树莓派的终端会话。在树莓派的系统打开LX Terminal终端窗口键入以下命令：选择Advanced Options选项，回车选择SSH项，回车按Tab，选择Yes，回

2016-10-12 15:15:56 54311 1

原创【树莓派】在树莓派上截图和截屏

想在树莓派上面截图或截屏用截图工具scrot 通过命令行就能做到。然后通过图片浏览程序shotwell 可以查看图片。1.安装在Raspbian上安装scrot：命令 sudo apt-get install scrot安装可以通过终端打开截图的shotwell：命令：sudo apt-get install shotwell2.常用命令截取整个屏幕：scrot （

2016-10-10 15:25:05 11525

转载 java泛型类和泛型函数

什么是泛型？泛型（Generic type 或者 generics）是对 Java 语言的类型系统的一种扩展，以支持创建可以按类型进行参数化的类。可以把类型参数看作是使用参数化类型时指定的类型的一个占位符，就像方法的形式参数是运行时传递的值的占位符一样。可以在集合框架（Collection framework）中看到泛型的动机。例如，Map 类允许您向一个 Map 添加任意类的对象

2016-04-24 16:17:13 299

原创【剑指offer】调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。分析：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于碰到一个偶数，需要移动O(n)个数字，因此总的时间复杂度是

2016-04-11 15:35:31 442

转载 Intellij IDEA调试功能使用总结

这段时间一直在使用Intellij IDEA, 今天把调试区工具的使用方法记录于此。先编译好要调试的程序。1.设置断点选定要设置断点的代码行，在行号的区域后面单击鼠标左键即可。2.开启调试会话点击红色箭头指向的小虫子，开始进入调试。IDE下方出现Debug视图，红色的箭头指向的是现在调试程序停留的代码行，方法f2()中

2016-04-11 15:14:43 4385

原创【剑指offer】数值的整数次方

题目：实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题1、自以为很简单的解法：由于不需要考虑大数问题，这道题看起来很简单，可能不少应聘者在看到题目30秒后就能写出如下的代double powerWithExponent(double base,int exponent){

2016-04-09 11:32:59 301

原创【剑指offer】斐波那契数列

题目一：写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：1、效率很低效的解法，挑剔的面试官不会喜欢很多C语言的教科书在讲述递归函数的时候，都户拿Fibonacci作为例子，因此很多的应聘者对这道题的递归解法都很熟悉。下面是实现代码我们教科书上反复用这个问题来讲解递归的函数，并不能说明递归的解法最适合这道题目。面试官会提示我

2016-04-08 22:06:19 396

原创算法笔记——【动态规划】凸多边形最优三角剖分

问题相关定义： (1)凸多边形的三角剖分：将凸多边形分割成互不相交的三角形的弦的集合T。 (2)最优剖分：给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和为最小。凸多边形三角剖分如下图所示： 2、最优子结构性质：若凸(n+1)

2016-04-06 17:43:11 8606 1

原创算法笔记——【动态规划】最大子段和

问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。动态规划算法求解算法思路如下：记，则所求的最大子段和为：由b[j]的定义知，当b[j-1]>0时，b[j]=b[j-1]+a[j]，否则b[j]=a[j]。由此可

2016-04-06 17:39:46 570

原创【剑指offer】旋转数组的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。分析：这道题最直观的解法并不难。从头到尾遍历数组一次，就能找出最小的元素，时间复杂度显然是O(N)。但这个思路没有利用输入数组的特性，我们应该能找到更好的解法。

2016-04-06 17:10:30 255

原创【剑指offer】替换空格

题目：请实现一个函数，把字符串中的每个空格替换成“20%”。例如输入“hellow new world!”，则输出“hellow02%new02%world!”。原因：在网络编程中，如果URL参数中含有特殊字符，如：空格、“#”等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器识别的字符。转换规则是在“%”后面跟上ASCII码的两位十六进制的表。比如：

2016-04-06 11:49:17 286

原创【剑指offer】二分查找二维数组

问题描述在一个二维整数数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返回false。图1-1问题分析

2016-03-30 13:50:48 2353

原创算法笔记——【动态规划】最长公共子序列问题(LCS)

问题描述：一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X= { x1, x2,…, xm}，则另一序列Z= {z1, z2,…, zk}是X的子序列是指存在一个严格递增的下标序列 {i1, i2,…, ik}，使得对于所有j=1,2,…,k有 Xij=Zj。例如，序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列，相应的递增下标

2016-01-23 20:04:54 959

原创算法笔记——【动态规划】矩阵连乘问题

问题描述：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析：由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。

2016-01-23 19:47:53 6874

原创算法笔记——【分治法】循环赛事日程表

问题描述：设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其

2016-01-23 17:32:30 2357 2

原创算法笔记——【分治法】线性时间选择

线性时间选择问题：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，（这里给定的线性集是无序的）。随机划分线性选择线性时间选择随机划分法可以模仿随机化快速排序算法设计。基本思想是对输入数组进行递归划分，与快速排序不同的是，它只对划分出的子数组之一进行递归处理。程序解释：利用随机函数产生划分基准，将数组a[p:r]

2016-01-17 13:40:13 1720

原创算法笔记——【分治法】棋盘覆盖

在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四个L型骨牌如下图：棋盘中的特殊方格如图：实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘，特殊方格一定在其中的一个子棋盘中，如果特殊方格在某

2016-01-17 13:30:13 1123

原创算法笔记——【分治法】合并排序

合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序，合并排序也叫归并排序。 pu

2016-01-16 14:10:17 713

原创算法笔记——【分治法】快速排序

快速排序对冒泡排序的一种改进，若初始记录序列按关键字有序或基本有序，蜕化为冒泡排序。使用的是递归原理，在所有同数量级O(n longn) 的排序方法中，其平均性能最好。就平均时间而言，是目前被认为最好的一种内部排序方法基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以

2016-01-16 14:04:09 1185

原创算法笔记——【递归】汉诺塔问题

算法：当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。当A塔上有3个盘子时，先将A塔上编号1至2的盘子（共2个）移动到B塔上（需借助C塔），然后将A塔上的3号最大的盘子移动到C塔，最后将B塔上的两个盘

2016-01-15 10:25:43 471

原创算法笔记——【递归】整数划分问题

整数划分问题将正整数n表示成一系列正整数之和，n=n1+n2+n3+......nk(其中，n1>=n2>=......nk>=1,k>=1),正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数,记作p(n)。例如：正整数6有11总不同的划分6;5+1;4+2,4+1+1;3+3,3+2+1,3+1+1+1;2+

2016-01-15 10:10:42 859

原创算法笔记——【分治法】分治法与二分搜索

1、分治法分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归的解这些子问题，然后将各子问题的解合并得到原问题的解。分治法所能解决的问题一般具有以下几个特征：　 1) 该问题的规模缩小到一定的程度就可以容易地解决　 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。　 3) 利用该问

2015-12-06 10:43:04 1509

原创算法笔记——【递归】全排列问题

排列问题设R={r1,r2,...,rn}是要进行排列的n个元素，Ri=R-{ri}。集合x中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。R的全排列可归纳如下：当n=1时，Perm(R)=(r)，其中r是集合中唯一的元素；当n>1时，Perm(R)由(r1)Perm(R1),(

2015-12-05 09:55:38 1061

转载如何在CSDN博客中的所贴的代码进行【代码块】显示

笔者最近很喜欢在csdn发一些技术博客，可是看了别人的博客，有代码的地方总是可以显示出代码块，而自己贴上去的代码总是没有。刚开始还以为CSDN博客里面的编辑功能有，可是找来找去都没有找到。后来才发现原来需要自己在源码上进行修改的，现在显示成功了，将这种经验与大家分享。如何将自己的代码贴上去显示这种效果？方法很简单：【1】、将CSDN的博客

2015-12-05 09:52:08 350

空空如也

空空如也