<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[luckyrass的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/luckyrass</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; luckyrass]]></copyright><item><title><![CDATA[一些有趣的程序注释]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/79252719</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/79252719</guid><author>luckyrass</author><pubDate>Sun, 04 Feb 2018 15:06:26 +0800</pubDate><description><![CDATA[在知乎上看见小伙伴分享的富有想象力的程序注释：]]></description><category></category></item><item><title><![CDATA[VMware下Ubuntu系统扩展硬盘方法(全图解)]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/73379176</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/73379176</guid><author>luckyrass</author><pubDate>Sat, 17 Jun 2017 13:28:47 +0800</pubDate><description><![CDATA[转自：http://www.2cto.com/os/201611/562204.html


1.首先在虚拟机里面关闭Ubuntu系统，如下图所示：


2. 在资源分配中点击编辑，添加新磁盘




3. 此时VMwar的Device里就多了一个Hard
 Disk，接下来要进入Ubuntu，把新的硬盘mount进去，启动Ubuntu系统，以root用户登录，超级终端里输]]></description><category></category></item><item><title><![CDATA[windows下mysql修改密码]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/72790557</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/72790557</guid><author>luckyrass</author><pubDate>Sun, 28 May 2017 10:26:17 +0800</pubDate><description><![CDATA[转自：http://blog.youkuaiyun.com/tuenbotuenbo/article/details/38921775/



最近在使用MySQL，版本为‘5.6.20’。
在官网http://dev.mysql.com/downloads/mysql/下载最新windows安装版本，之后安装。我选的是custom安装模式，设置安装路径后，一直next即可。
安装完成后，使用命令]]></description><category></category></item><item><title><![CDATA[从Trie树（字典树）谈到后缀树]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/71583680</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/71583680</guid><author>luckyrass</author><pubDate>Wed, 10 May 2017 20:26:02 +0800</pubDate><description><![CDATA[转自：http://taop.marchtea.com/08.06.html


引言


常关注本blog的读者朋友想必看过此篇文章：从 B树、B+树、B*树谈到R 树 ，这次，咱们来讲另外两种树：Tire树与后缀树。不过，在此之前，先来看两个问题。

第一个问题： 一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析。]]></description><category></category></item><item><title><![CDATA[树状数组]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/71514531</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/71514531</guid><author>luckyrass</author><pubDate>Wed, 10 May 2017 10:34:54 +0800</pubDate><description><![CDATA[参考博文：http://blog.youkuaiyun.com/int64ago/article/details/7429868
1. 树状数组的功能
平常我们会遇到一些对数组进行维护查询的操作，例如修改某点的值、求某个区间的和。当数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求一个区间的和就要扫一遍了，复杂度是O(N)，如果实时的对数组进行M次修改再求和，最坏的情况下复杂度]]></description><category></category></item><item><title><![CDATA[各大软件安装教程]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/59108725</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/59108725</guid><author>luckyrass</author><pubDate>Wed, 01 Mar 2017 15:18:22 +0800</pubDate><description><![CDATA[VMware vSphere Client 5.5.0安装版

参考博客：https://blog.hackroad.com/operations-engineer/virtualization/11987.html]]></description><category></category></item><item><title><![CDATA[各大软件安装教程]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/59104576</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/59104576</guid><author>luckyrass</author><pubDate>Wed, 01 Mar 2017 14:17:40 +0800</pubDate><description><![CDATA[VMware vSphere Client 5.5.0安装版

参考博客：https://blog.hackroad.com/operations-engineer/virtualization/11987.html]]></description><category></category></item><item><title><![CDATA[Floyd判圈法]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/54575733</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/54575733</guid><author>luckyrass</author><pubDate>Mon, 16 Jan 2017 18:23:50 +0800</pubDate><description><![CDATA[问题：如何检测一个链表是否有环，如果有，那么如何确定环的起点以及环的长度
1. 是否有环

龟兔解法的基本思想可以用我们跑步的例子来解释，如果两个人同时出发，如果赛道有环，那么快的一方总能追上慢的一方。进一步想，追上时快的一方肯定比慢的一方多跑了几圈，即多跑的路的长度是圈的长度的倍数。
基于上面的想法，Floyd用两个指针，一个慢指针（龟）每次前进一步，快指针（兔）指针每次前进两步（两步或]]></description><category></category></item><item><title><![CDATA[JAVA并发编程]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/54289781</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/54289781</guid><author>luckyrass</author><pubDate>Mon, 09 Jan 2017 15:56:10 +0800</pubDate><description><![CDATA[1. volatile 
针对单个变量，保持变量可见性。
2. synchronized
针对代码块与函数，注意锁定的是对象本身
3. 原子数值
AtomicInteger等
4. 并发集合类


5. BlockingQueue
通过一个共享的队列，可以使得数据由队列的一端输入，从另外一端输出
BlockingQueue的核心方法：
放入数据：
　　offer(anOb]]></description><category></category></item><item><title><![CDATA[七大排序算法代码]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/53761564</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/53761564</guid><author>luckyrass</author><pubDate>Tue, 20 Dec 2016 12:25:15 +0800</pubDate><description><![CDATA[package leetcode;

import java.util.Arrays;


public class Sort {
    /*
    * 1. 直接插入排序
    * */
    public static int[] insertionSort(int[] nums) {
        int n = nums.length;
        for (int i = ]]></description><category></category></item><item><title><![CDATA[大整数加减乘除模板]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/52837014</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/52837014</guid><author>luckyrass</author><pubDate>Mon, 17 Oct 2016 11:11:36 +0800</pubDate><description><![CDATA[关于整数加减乘除的题很多，例如leetcode中的 29. Divide Two Integers
题意


Divide two integers without using multiplication, division and mod operator.

If it is overflow, return MAX_INT.

题解：

public class Sol]]></description><category></category></item><item><title><![CDATA[数位dp]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/52785728</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/52785728</guid><author>luckyrass</author><pubDate>Tue, 11 Oct 2016 10:21:41 +0800</pubDate><description><![CDATA[1. windy数。
题意：求给定区间范围内的，求相邻数位之差绝对值不小于2的数的个数。
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026
code：
#include
#include
#include
using namespace std;
const int maxn = 12;
int f[maxn][10];
i]]></description><category></category></item><item><title><![CDATA[Works Application面试经验]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/51702966</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/51702966</guid><author>luckyrass</author><pubDate>Fri, 17 Jun 2016 22:47:42 +0800</pubDate><description><![CDATA[2016年6月14日去面试了WAP，本学期第一次面试特别紧张，面试表现的也是非常不敬人意，不过还是很幸运的拿到了internship的机会。

简要描述一下面试流程。需要携带一份英文简历，整个面试过程都是全英文的，不要求穿正装。

首先是一个一分钟左右的自我介绍，然后就是live coding,面试官会给你算法题，有不懂的地方可以咨询面试官。开发环境是ubuntu的codeblocks (]]></description><category></category></item><item><title><![CDATA[文章标题]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/51659907</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/51659907</guid><author>luckyrass</author><pubDate>Mon, 13 Jun 2016 18:55:47 +0800</pubDate><description><![CDATA[全排序的实现 
引用：http://blog.youkuaiyun.com/morewindows/article/details/7370155/ 
递归实现：#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<vector>
#include<stack>
#include<set>
#inc]]></description><category></category></item><item><title><![CDATA[最长递增子序列]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/51657267</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/51657267</guid><author>luckyrass</author><pubDate>Mon, 13 Jun 2016 14:30:05 +0800</pubDate><description><![CDATA[1. 最长递增子序列
求长度
#include
#include
#include
#include
using namespace std;
int LIS(int *d, int n) {
    vector g(n, 0);
    int k = 0;
    for(int i = 0; i < n; i++) {
        int pos = lower_bound(g.b]]></description><category></category></item><item><title><![CDATA[最长公共子序列，子串（打印一个、打印多个）]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/51656951</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/51656951</guid><author>luckyrass</author><pubDate>Mon, 13 Jun 2016 13:10:50 +0800</pubDate><description><![CDATA[最长公共子序列（输出最大长度与多个不重复子序列）
#include
#include
#include
#include
using namespace std;
string printOne(string s1, string s2, int **dp) {
    string ans = "";
    int t1 = s1.length();
    int t2 = s2.leng]]></description><category></category></item><item><title><![CDATA[WAP]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/51638750</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/51638750</guid><author>luckyrass</author><pubDate>Sat, 11 Jun 2016 23:45:27 +0800</pubDate><description><![CDATA[http://blog.youkuaiyun.com/bigheadzzy/article/details/8072551


http://blog.youkuaiyun.com/liuyan731/article/details/50403949



http://blog.youkuaiyun.com/evanstudying/article/details/21116431]]></description><category></category></item><item><title><![CDATA[maven]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/51638700</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/51638700</guid><author>luckyrass</author><pubDate>Sat, 11 Jun 2016 23:30:46 +0800</pubDate><description><![CDATA[pom.xml




xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 
xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 
http://maven.apache.org/xsd/maven-4.0.0.xsd">
    
    4.0.0]]></description><category></category></item><item><title><![CDATA[2016华为挑战赛_寻路_赛题分析]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/51136210</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/51136210</guid><author>luckyrass</author><pubDate>Tue, 12 Apr 2016 20:39:39 +0800</pubDate><description><![CDATA[题意：在有向图中，给定起点和终点，求经过所有必经点集合的最短路径。（图中所有的点最多只能经过一次）
限制：点数 
这是一个NP问题，是哈密顿回路和TSP问题的变种。
分析：对于这个问题最直接的想法就是采用深度优先暴力搜索，暴力搜索算法的时间复杂度太大（2^n），只能解决30点之内的初级用例。
而对于点数较多的测试用例，尝试过下面几种方法，虽然最后的实现效果不是很理想，官方的case 14,]]></description><category></category></item><item><title><![CDATA[c++ 定义动态数组]]></title><link>https://blog.youkuaiyun.com/luckyrass/article/details/51124059</link><guid>https://blog.youkuaiyun.com/luckyrass/article/details/51124059</guid><author>luckyrass</author><pubDate>Mon, 11 Apr 2016 18:25:22 +0800</pubDate><description><![CDATA[今天神奇的发现c++可以在函数内这样定义数组。
int t = 10;
int A[t];

并没有出错，不过在全局变量这样定义就会出错。]]></description><category></category></item></channel></rss>