2017年08月_蓝色枫魂

原创常见排序算法——七大比较类排序算法（Seven Most Common Sorting Algorithm）

算法最坏复杂度平均复杂度最好复杂度空间复杂度稳定性选择排序 O(n2n^2) O(n2n^2) O(n2n^2) O(1) 不稳定插入排序 O(n2n^2) O(n2n^2) O(nn) O(1) 稳定希尔排序 O(nlog(n))nlog(n))~O(n2n^2) O(n1.3n^{1.3}) O(n

2017-08-29 23:29:23 767

原创找出数组中第K个最大的数

//要求：给定一个无序的int型数组，找出其中第K大的数并输出 /* 思路：既然是无序，首先就给它排个序，一般就用快排或者堆排序搞定吧。当然也有偷懒的Arrays.sort(arr)，但是这就是耍小聪明了。然后假如是从小到大排序，就逆序遍历数组，若数组元素不重复，直接返回arr[arr.length-K]就可以了，但若考虑到可能有重复的情况，那就需要在遍历过程判断前一个数跟当前的数是否相

2017-08-26 20:39:47 1242

原创剑指Offer——连续子数组的最大和

/** * @author Tom Qian * @email [email protected] * @github https://github.com/bluemapleman * @date 2017年8月22日 */ //要求：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了: // 在古老的一维模式识别中,常常需要

2017-08-26 20:34:58 260

网络是连接不同计算机的媒介，不同的计算机依靠网络来互相通信，即传递数据。Java中与网络编程相关的部分主要是Socket（套接字），它作为一种抽象的结构，实现了与通信相关的各类方法，构成一套完整的通信机制。当然，Socket本身是独立于编程语言之上的概念，就像数据结构与算法一样，它并不属于Java，而是一种公认的通信的解决方案，大部分语言都实现了与socket相关的通信功能。原理Socket通过使用

2017-08-25 18:02:53 391

原创说说自己为什么用Mac不用Win系统？

原本Mac和Win系统各有优劣，但偏偏最近有人误导身边的朋友说“学编程肯定是Windows系统呀，Mac不行的”，又不给出有说服力的理由，于是我心有愤懑，正好趁机总结一下自己对于两种系统的使用体验，以说明使用不同系统的优势和劣势，而具体到底用什么系统，还待看官们自己甄别。（这里mac系统的电脑基本代指苹果的系列macbook产品，win代指其它所有品牌的笔记本电脑，而如果是macbook安装了win

2017-08-23 12:56:37 8917

原创 Github桌面版使用方式（How to Use Github [Desktop Version]）

Github是一个流行的代码管理网站，同时也是全球最大的同性交友网站（滑稽）。Github网页上你可以自由地托管自己的项目，也可以fork别人的项目过来玩耍，非常之方便，今天笔者就来介绍一下github桌面版程序上，针对常见需求的那些相关使用方法，此处以Mac版本的为例，win上的基本类似。而学习Github桌面版的过程，其实也是在加深了解Git技术的各方各面，所以git小白也可以通过Github桌

2017-08-23 11:36:40 28796 9

原创如何将一篇文章导入Endnote并将引用插入Word（How to Cite a Paper in Word Using Endnote）

Endnote作为一款专注管理文献引用的工具用起来还是很方便的，极大地简化了管理引用格式等相关工作，让我们能够把更多精力用在写文章本身。当然，用latex就更简化了。今天就介绍一下如何将一篇我们看到的觉得有参考价值的文章导入word。1、在百度/谷歌学术中找到文章。（此处以百度学术为例）在图的有下家有一个“<>”引用图标，点击弹窗如图所示：这里要选择导入到什么类型的文献管理软件中，因为我

2017-08-23 10:02:50 27465

原创动态规划——硬币问题

package dynamic_programming;/** * @author Tom Qian * @email [email protected] * @github https://github.com/bluemapleman * @date 2017年8月22日 *//* 问题：我们有无数个面值为1、3、5的硬币，试问给定目标值n，如何用最少的1、3、

2017-08-22 23:00:13 1876

原创剑指offer——斐波那契数列

思路：斐波那契数列属于非常经典的递归问题，但也可以用循环做。/** * @author Tom Qian * @email [email protected] * @github https://github.com/bluemapleman * @date 2017年8月10日 *///大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。//

2017-08-22 15:27:55 341

原创剑指offer——反转链表

/*思路：想办法将链表的节点按照顺序存储在有序集合里，再逆序遍历反转指向即可，注意第一个元素的指向原本是指向第二个元素，逆序反转时要改成指向null。此处用了栈更加方便，直接将链表的元素依次压栈，再将栈中元素依次弹出，弹出过程，将每一个之前弹出的元素的next置为当前弹出的元素，最后一个元素置null即可。*/import java.util.ArrayList;import java.uti

2017-08-22 15:25:59 216

原创剑指offer——二叉树中和为某一值的路径

import java.util.ArrayList;/** * @author Tom Qian * @email [email protected] * @github https://github.com/bluemapleman * @date 2017年8月20日 */ //输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 //

2017-08-22 15:17:42 205

原创剑指offer——二维数组中的查找

//要求：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。//思路：根据题意，得到一个元素从左到右，从上到下分别递增的矩阵。而如果我们用常规思路从从单纯地从第一行第一列去遍历，那肯定不是考察的目标。//我们可以想到，如果从最后一行，第一列的元素去遍历，那么此时当我们发现目标元素比当前

2017-08-21 19:47:56 241

原创剑指offer——二叉搜索树的后序遍历序列

//要求：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。//思路：二叉搜索树后序序列的最后一个值是该树的根节点，而前面部分的值分别由左子树的全部值与右子树的全部值构成，右子树的全部值均大于根节点值，左子树大于根节点值，找左右字树的分界线（从左到右遍历序列，直到找到第一个比根节点大的结点，检查该结点往右的所有节

2017-08-21 19:37:19 205

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

//要求：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变//思路：这个比较简单。首先遍历一次原数组，分别用两个数组把里面的奇数和偶数给提取出来，按顺序存放在两个数组里。之后将奇数数组和偶数数组按顺序分别输入到新数组中即可。import java.util.ArrayList;

2017-08-21 19:34:32 241

原创剑指offer——从上往下打印二叉树

import java.util.ArrayList; /** * @author Tom Qian * @email [email protected] * @github https://github.com/bluemapleman * @date 2017年8月18日 */ //要求：从上往下打印出二叉树的每个节点，同层节点从左至右打印。//思路：典型的

2017-08-21 19:31:55 214

原创剑指offer——包含min函数的栈

import java.util.ArrayList; import java.util.Stack; /** * @author Tom Qian * @email [email protected] * @github https://github.com/bluemapleman * @date 2017年8月18日 */ //要求：定义栈的数据结构，请

2017-08-21 19:03:24 265

原创【总结】办公&编程&学习你可能需要这些小利器！

偶然想到自己从最开始的编程小白，什么都不懂，看啥啥新鲜的时期，到现在颇有“蓦然回首，那人却在灯火阑珊处”的感觉，遂想整理一下这一路学习我个人发现的在办公、编程或者学新知识等方面针对可能遇到的各种情况，或者需要解决一些问题时比较好用的工具或者软件，既算是自己的一个总结，也希望能给正在碰到我曾经碰到相似情况的小伙伴一个可能的解决方案吧。注意：本文只是简单列示笔者根据自身经验所推荐的工具、技术等简要信息，

2017-08-21 10:52:33 1543 1

原创新闻推荐系统：基于内容的推荐算法（Recommender System：Content-based Recommendation）

因为开发了一个新闻推荐系统的模块，在推荐算法这一块涉及到了基于内容的推荐算法（Content-Based Recommendation），因此用到了朴素贝叶斯来对抓取的新闻进行分类，以达到为用户推荐符合其兴趣的新闻。于是借此机会，基于自己看了网上各种资料后对该分类方法的理解，用尽量清晰明了的语言，结合算法和自己开发推荐模块本身，记录下这些过程，供自己回顾，也供大家参考~目录一、基于内容的推荐算法 +

2017-08-20 21:02:31 56017 35

MapleStory的博客