灰黑飞-优快云博客

转载菜鸟，大牛，教主的区别

对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，Judge马上修正数据菜鸟面对一道难

2014-10-05 22:50:29 459

转载 ACM大牛。。。

wywcgs：亦称Lord Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。2008年获得GCJ-BeiJing Onsite参赛资格，并在比赛中表现优异，获得Final资格，后因

2014-10-04 21:32:14 985

转载 ACM的你伤不起

劳资六年前开始搞ACM啊！！！！！！！！！！从此踏上了尼玛不归路啊！！！！！！！！！！！！谁特么跟劳资讲算法是程序设计的核心啊！！！！！！尼玛除了面试题就没见过用算法的地方啊！！！！！！谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！还没有习题答案啊，学完了你特么都不知道

2014-08-09 14:02:05 466

原创 poj 2761 多种数据结构算法求区间第k大的数

“多种数据结构算法求区间第k小的值”

2014-08-01 17:35:43 646

转载论ACM与泡妞

abstract ：本文从各个方面讨论了泡妞与做题之间的相似之处与不同点，尽量的站在一个公平的角度阐述这一问题，所得的研究成果填补了国内外的理论空白。 -泡了一个好妞就好像做了一道难题一样快感都是相同的。 -首先这两项活动都需要耗费大量的精力，一般都是20岁左右的时候，最有激情最有精力参加这两项活动。所以参加acm的同时大多都是适婚男青年，主要人群两者基本相同。 -就像普通

2014-08-01 10:38:33 512

原创 Linear Discriminant Analysis 线性判别分析算法（LDA）

算法详情见下面文章： (http://sebastianraschka.com/Articles/2014_python_lda.html#introduction)

2018-05-30 11:08:27 617 1

原创 Python使用dis模块把Python反编译为字节码的用法详解

dis — Disassembler for Python bytecode，即把python代码反汇编为字节码指令。使用超级简单：python -m dis xxx.pyPython 代码是先被编译为字节码后，再由Python虚拟机来执行字节码， Python的字节码是一种类似汇编指令的中间语言，一个Python语句会对应若干字节码指令，虚拟机一条一条执行字节码指令，从而完成程序执行。Pytho...

2018-04-02 22:20:16 2449

原创 maven参数设置

根据资料已知：参数全称释义说明-pl--projectsBuild specified reactor projects instead of all projects选项后可跟随{groupId}:{artifactId}或者所选模块的相对路径(多个模块以逗号分隔)-am--also-makeIf project l

2018-01-08 18:11:07 1160

原创 scala文本编辑距离算法实现

编辑距离定义：编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括：将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将eeba转变成abac： 1. eba（删除第一个e） 2. aba（将剩下的e替换成a） 3. abac（在末尾插入c）所以eeba和abac的编辑距离就是3 俄

2017-12-25 17:59:52 754

原创 SecureCRT工具下sftp的用法

1、在SecureCRT工具下按Alt + p 打开sftp。2、SFTP命令汇总cd 路径更改到远程目录的路径lcd 路径更改到本地目录的路径chgrp group path 将文件path的组更改为groupchmod mode path 将文件p

2017-12-21 15:40:45 21182

原创 GitLab简单使用教程

1、设置公钥先看下cat ~/.ssh/id_rsa.pub是否有内容，如果有说明已经建立了公钥如果没有，执行下面步骤：ssh-keygen –t rsa –C “yourname@example.com”（双引号中填写你注册GitLab的用户名邮箱）生成对应账号的公钥和私钥。~/.ssh/id_rsa.pub里面的内容便是公钥。2、将公钥放到Git

2017-12-19 14:52:35 956

原创 git简单入门

git入门使用Git前，需要先建立一个仓库(repository)。您可以使用一个已经存在的目录作为Git仓库或创建一个空目录。使用您当前目录作为Git仓库，我们只需使它初始化。git init使用我们指定目录作为Git仓库。git init newrepo从现在开始，我们将假设您在Git仓库根目录下，除非另有说明。添加新文件我们有一个仓库，

2017-12-19 11:15:05 209

原创 DBSCAN聚类算法

一、算法概述　　DBSCAN（Density-Based Spatial Clustering of Applications with Noise，具有噪声的基于密度的聚类方法）是一种基于密度的空间聚类算法，相比其他的聚类方法，基于密度的聚类方法可以在有噪音的数据中发现各种形状和各种大小的簇。基于密度的聚类是寻找被低密度区域分离的高密度区域，这些高密度区域就是一个一个的簇，这里的密度指的

2017-12-15 17:14:16 701

原创 pycharm中配置pyqt4环境

1、打击File---Settings---Toos---External Tools，进行添加pyqt4工具2、添加pyqt designer工具3、添加PyUIC工具4、添加PyRCC工具5、大功告成。

2017-10-05 16:56:26 1251

转载三种计算c#程序运行时间的方法

三种计算c#程序运行时间的方法第一种：利用 System.DateTime.Now// example1: System.DateTime.Now methodDateTime dt1 = System.DateTime.Now;System.Threading.Thread.Sleep(time_cap);DateTime dt2 = System.DateTime.Now;

2017-09-29 09:34:18 2203

转载去掉DevExpress试用版提示框的解决办法

很多人使用devexpress patch这个破解工具，破解完后编译程序的时候经常会弹出使用窗口的，出现这个原因是license.licx这个控件凭证文件导致的，一般破解完后新建的项目不会出现这个问题，未破解前的项目就会出现这问题。解决的方案有两个：1、直接删除properties下的license.licx文件，重新编译，虽然会再生成，但不会再出现那个试用提示框。2、

2017-09-26 18:58:49 10832 5

转载使用mysql的图形工具MySQL-Front时弹出提示：“程序注册时间到期程序将被限制模式下运行”

这个提示是因为我们使用的MySQL-Front工具已经到期了，需要注册。可能很多人跟我一样，以前一直用着MySQL-Front这个工具，到了一家新公司或者在网上下载了这个MySQL-Front工具，之后才发现这个问题的。主要原因是MySQL-Front工具，也就是mysql的可视化工具一家不维护了，我们现在用的这个MySQL-Front是一个新的版本，是收费的。需要购买一个注册码。不过

2017-09-07 15:35:28 2850

原创 Logger.getLogger()

之前一直在使用System.out.println()来调试.但是用这种方式开发项目部署到生产环境,会因为众多的控制台输出降低应用的性能.这时候Log4J就成为可平衡开发和部署应用的利器了。在项目中使用Log4J并不是一件困难的事情,简单粗暴的方式就是在每个类A中声明一个Logger私有属性 private static Logger logger = Logger.

2017-09-07 11:02:21 816

原创 eclipse使用maven打包可执行的jar包

1、在pom.xml文件中添加如下代码： maven-assembly-plugin jar-with-dependencies

2017-08-25 12:52:39 1836

原创 eclipse导入工程中文乱码问题

eclipse之所以会出现乱码问题是因为eclipse编辑器选择的编码规则是可变的。一般默认都是UTF-8或者GBK，当从外部导入的一个工程时，如果该工程的编码方式与eclipse中设置的编码方式不同，就会产生中文的乱码问题，这其中还有几种情况。如果导入的整个工程的编码方式与eclipse的编码方式有冲突，那么这个工程里所有的中文都是乱码;如果所有工程的编码方式与eclipse工作空间的编

2017-08-16 15:06:17 259

原创 ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO)

mysql安装后出现如下错误的解决方案：ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO)#1.停止mysql数据库/etc/init.d/mysqld stop #2.执行如下命令mysqld_safe --user=mysql --skip-grant-tabl

2017-08-11 23:18:44 292

转载 DockPanel的使用与技巧

1.建立一个WinForm工程，默认生成了一个WinForm窗体Form1。2.引用—>添加引用—>浏览—>weiFenLuo.winFormsUI.Docking.dll。3.设置Form1窗体属性IsMdiContainer:True。4.工具箱—>右键—>选择项—>.net组件—>浏览—>weiFenLuo.winFormsUI.Docking.dll—>在工具箱

2017-07-16 17:13:57 2073

原创 C#帮助控件HelpProvider的使用

1. 首先这篇文章是比较详细的一个介绍：Open Help file on F1 function key press in windows applicationThis article explains how to open help file on F1 Function key press in windows application.Almost all app

2017-07-14 13:44:50 4287

原创 C#动态链接库的创建及使用

1、打开vs2013，新建类库，命名为“MyDLL”。2、写类库代码using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace MyDLL{ public class main

2017-05-29 14:26:36 422

转载 python库/模块之pygraphviz 1.3.1安装

pygraphviz安装查看了网上很多资料，试验了很久，终于安装成功了。PS：windows系统，64位Win7，64位python2.7.11参考资料：http://www.cnblogs.com/AimeeKing/p/5021675.html一、下载相关1、pygraphviz 1.3.1（zip），网址：https://pypi.python.o

2017-05-27 21:05:54 1003

原创在windows下安装Python和pip

第一步：先来安装Python，windows下面的Python安装一般是通过软件安装包安装而不是命令行，所以首先要在Python的官方主页上面下载最新的Python安装包。下载地址是：https://www.python.org/downloads/在下载完成之后，一直点击下一步就OK了。在安装完成之后，打开控制台，输入“python”，能够看到下面的效果：

2017-05-27 20:47:44 614

原创 Cygwin 安装

在windows下通过安装cygwin模拟Linux环境，安装过程如下：- 下载安装文件最新的cygwin安装文件setup.exe下载地址在这里：http://cygwin.com/install.html。用最新版本的cygwin就可以，我用的是2.774版本的安装程序。- 安装cygwin在上一步下载的setup.exe文件实际上只是一个引导安装和下载过程的执行文件，真正的下

2017-05-27 16:50:01 572

原创在c#中调用python

1. 安装IronPython到http://ironpython.codeplex.com/下载。2. 创建项目创建一个C#的控制台应用程序。添加引用：浏览到IronPython的安装目录中，添加对IronPython.dll，Microsoft.Scripting.dll 两个dll的引用。添加引用：3. 添加P

2017-05-25 17:31:30 620

转载如何在vs2013中搭建python环境

前言　　Python是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。Python的设计具有很强的可读性，相比其他语言经常使用英文关键字，其他语言的一些标点符号，它具有比其他语言更有特色语法结构。Python 是一种解释型语言：这意味着开发过程中没有了编译这个环节。类似于PHP和Perl语言。Python 是交互式语言：这意味着，您可以在一个P

2017-05-25 16:18:49 7762

原创 C#中正则表达式的简单使用介绍

正则元字符　　在说正则表达式之前我们先来看看通配符，我想通配符大家都用过。通配符主要有星号(*)和问号(?)，用来模糊搜索文件。winodws中我们常会使用搜索来查找一些文件。如:*.jpg，XXX.docx的方式，来快速查找文件。其实正则表达式和我们通配符很相似也是通过特定的字符匹配我们所要查询的内容信息。已下代码都是区分大小写。常用元字符代码说明.

2017-03-26 10:36:40 1963

转载 soot生成java代码的控制流图

Soot是McGill大学的Sable研究小组自1996年开始开发的Java字节码分析工具，它提供了多种字节码分析和变换功能，通过它可以进行过程内和过程间的分析优化，以及程序流图的生成，还能通过图形化的方式输出，让用户对程序有个直观的了解。尤其是做单元测试的时候，可以很方便的通过这个生成控制流图然后进行测试用例的覆盖，显著提高效率。如果是将Soot当作简单工具来分析的人，可以直接使用Soot自

2017-03-23 20:31:45 5403 1

转载词法分析器生成工具flex

1．FLEX简介单词的描述称为模式(Lexical Pattern)，模式一般用正规表达式进行精确描述。FLEX通过读取一个有规定格式的文本文件，输出一个如下所示的C语言源程序。 +------------+ +------------+ +----------------+ | 输入文件*.l |------>|flex工具 |----

2017-03-22 20:27:25 866

转载找出二叉树中某两个结点的第一个公共祖先

设计一个算法，找出二叉树中某两个结点的第一个公共祖先.。不得将额外的结点存储在另外的数据结构中。注意：这不一定是二叉查找树。题目分析：假设1：这个二叉树是二叉排序树(O(N))如果题目中的二叉树是二叉排序树，那么这道题目变的相对简单很多，我们只需要从根节点开始遍历，有以下三种情况发生：（1）如果题目给的两个节点的值都大于当前节点，那么继续遍历当前节点的右子树（2）如果题目给的两

2017-03-21 21:50:26 1856

原创 vs2013创建和使用动态链接库

本文将创建一个简单的动态链接库，并编写一个应用台控制程序使用该动态链接库，并提出了与实现相关的几个问题，供初学者交流。本文包含以下内容：创建动态链接库项目向动态链接库添加类创建引用动态链接库的应用程序在控制台应用程序中使用类库的功能更丰富的simpledll类和相关问题参考资料创建动态链接库项目：1、打开Microso

2017-03-19 21:08:41 1667

转载在C#中使用WinGraphviz，一个COM图论组件，兼谈COM接口IStream在.NET下的互操作

Graphviz是AT&T实验室的一个项目，提供了通过DOT语言（一种自定义的语言）绘出图论中有向图的工具，当然Graphviz也完全可以用于无向图的绘制。在图（这里作为数据结构）的可视化方面，Graphviz是非常理想的工具。WinGraphviz基于Graphviz项目，在Win32平台上，将Graphviz封装为一个COM对象，从而可以在Windows下方便的使用。WinGra

2017-03-11 15:35:08 1297 2

转载在64位 Windows7 运行regsvr32.exe提示不兼容

我看一个教程，让运行一个命令注册dll运行库，可是提示：检查该模块是否与regsvr32.exe的X86(32位)或X64(64位)版本兼容，是什么问题？提示错误是因为在64位系统中，运行Regsvr32注册DLL运行是的System32文件夹中的Regsvr32.exe，而这个文件是64位版本的，命令需要的是32位版本的Regsvr32，所以会提示出错。在32位系统中，有sy

2017-03-10 21:59:04 1816

转载怎样删除C/C++代码中的所有注释？浅谈状态机的编程思想

K&R习题1-23中，要求“编写一个程序，删除C语言程序中所有的注释语句。要正确处理带引号的字符串与字符常量。在C语言中，注释不允许嵌套”。如果不考虑字符常量和字符串常量，问题确实很简单。只需要去掉//和/* */的注释。考虑到字符常量'\''和字符串常量"he\"/*hehe*/"，还有类似/_stdio.h>的头文件路径符号以及表达式5/3中的除号/，以及情况就比较复杂了。

2017-02-25 21:17:10 5176 1

原创 javaweb中url问号传值，中文乱码解决办法

如果要向action中传入这样两个参数：url/location="test.action?param=你好世界&param1=你好中国"在后台action中获取的是一串带有‘?’的乱码；所以我们可以这样解决：1.jsp中的解决办法：url/location="test.action?param=encodeURI(你好世界)&param1=encodeURI(你好中国)"2.在后

2016-11-25 09:51:08 5107

转载 javaweb中文字符编码乱码问题

许多文件的默认编码是ISO-8859-1,而中文操作系统的缺省编码是GB18030，在此工作空间中建立的工程编码是GB18030.我们常用的编码是UTF-8，能够使得插件有更好的国际支持。在编写JSP文件时如果没有更改默认编码，则中文无法正常输出，出现乱码。Eclipse工作空间的默认编码是操作系统缺省编码，和简体中文操作系统（windows xp，windows 2000）编码一致，为GB180

2016-11-25 09:44:17 1780

转载让你明白response.sendRedirect()与request.getRequestDispatcher().forward()区别

JSP中response.sendRedirect()与request.getRequestDispatcher().forward(request,response)这两个对象都可以使页面跳转，但是二者是有很大的区别的，分条来说，有以下几点：①response.sendRedirect(url)-----重定向到指定URL request.getRequestDispatcher

2016-11-19 10:06:25 28271