madujin-CSDN博客

原创 zotero word 调整样式上标

说明：教程比较简单，只讲步骤，不讲原因，介意绕道。假定：你已经装好zotero，word中也添加好zotero插件。解决：引用上标问题。方法一：（不提倡）简单粗暴，直接右键字体，调成上标。缺点：中间加入文献，更新的时候可能会还原成正常字体。方法二：修改样式（建议） 1. 打开http://editor.citationstyles.org/about/ 2. 查找相似样...

2018-06-11 17:19:22 17373 1

原创浅析模拟退火

在求最优解的时候常常会提到模拟退火。什么是模拟退火呢？其实很简单，在普通的贪心求解过程中，常常陷入局部最优解，如求01背包问题的时候，直接用贪心，很可能得不到最优解。在模拟退火算法中，会根据一定的概率跳出局部最优解，而这个一定的概率就是根据metropolis而来。metropolis是物理中退火过程，感兴趣的可以自行查找。用公式表示为：可以看到，在公式中，当前值优于之前的目前最优值

2017-07-17 16:54:29 365

原创动态规划入门篇（一）

入门篇（一）在入门篇（一），简单介绍一部分概念，重点是在例子上，在题目中体会动态规划尤为重要。一、概念动态规划（DP）是求最优解的一种常用解法，但是理解起来还是有点麻烦。首先来讲讲几个概念：1.状态：将求解过程细化的一种表示，通常是一个数组，也有可能是一个序列。2.无后效性：当前状态只受前面状态的影响，不受未发生状态的影响。如，用某...

2017-05-02 20:00:35 502

原创数据库索引

一、索引之初索引是帮助数据库高效获取数据的数据结构。数据查找有很多种方式，有顺序查找，时间复杂度为O(n)，在大规模数据查询中，显然这种时间复杂度是不可接受的，时间复杂度更为优秀的算法有很多，有二分查找、树的搜索，但是这些算法在应用时，对数据都是有一定要求的，满足特定的数据结构才能使用。DBMS若想使用这些算法，就必须维持特定的数据结构。这种数据结构我们就称之为索引。在我们很多的例子中，都

2017-04-17 23:04:19 467

原创 hadoop伪分布式配置

环境是：Ubuntu 14.04.2+jdk1.8.0_121+hadoop-2.7.3一、创建用户先增加用户sudo useradd -m ma设置密码sudo passwd ma 之后输入两次密码添加用户 ma的权限sudo adduser ma sudo二、安装jdk首先去官网找到合适的版本，官网rpm是执行文件，在ubuntu

2017-02-27 23:12:25 359

原创单链表之快速排序

快速排序的时间复杂度为O(n logn)。快排依次把每个区间的第一个元素放在“合适”的位置，这个位置的特征是左边元素都比它小，右边都不小于它。再用这个元素划分区间，直到区间不能划分。这种思路适用递归。先上一个数组的快排#include using namespace std;int quickSort(int *a,int left,int right){ if(left

2017-02-27 15:14:43 757

原创链表的归并排序

归并排序，是一种效率较高的排序，和快速排序、希尔排序、堆排序等时间复杂度一样为O(nlog n)，且它是一种稳定的排序。大体思想是先归，把数据分组，比较之后再并。这种重复的分、和，十分适用递归的思想。例子，4,3,6,2,8,3,01. 将4,3,6,2分为一组，8,3,0分为一组2.继续分 4,3 ; 6,2 ; 8,3 ; 03

2017-02-24 16:59:28 297

原创 lintcode 带环链表（102）

给定一个链表，判断它是否有环。您在真实的面试中是否遇到过这个题？ Yes样例给出 -21->10->4->5, tail connects to node index 1，返回 true*****************************************************************************

2017-02-23 09:04:41 224

转载 C++字节对齐与结构体大小计算

c++结构体长度（sizeof()），因为需要对齐，并不是简单将各个元素长度相加。如：struct a{ int a; char b[6]; short c;}这里的长度不是4+6+2=12;因为需要对其，要看里面最大元素，

2017-02-22 20:07:12 188

原创 lintcode 复制带随机指针的链表（105）

复制带随机指针的链表描述笔记数据评测给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。返回一个深拷贝的链表。 **********************************************************************因为题目多了一个rand

2017-02-22 15:54:13 362

原创 lintcode 排序列表转换为二分查找树(

给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树您在真实的面试中是否遇到过这个题？ Yes样例 21->2->3 => / \ 1 3***********************************************************

2017-02-21 22:29:36 239

原创 lintcode 求全排列（15）

注意事项你可以假设没有重复数字。您在真实的面试中是否遇到过这个题？ Yes样例给出一个列表[1,2,3]，其全排列为：[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]*********************************

2017-02-20 21:40:54 1477

原创 lintcode 下一个排列（52）

给定一个整数数组来表示排列，找出其之后的一个排列。注意事项排列中可能包含重复的整数您在真实的面试中是否遇到过这个题？ Yes样例给出排列[1,3,2,3]，其下一个排列是[1,3,3,2]给出排列[4,3,2,1]，其下一个排列是[1,2,3,4]*****************************

2017-02-20 15:09:44 314

原创 lintcode 跳跃游戏（116）

给出一个非负整数数组，你最初定位在数组的第一个位置。　　　数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　　判断你是否能到达数组的最后一个位置。注意事项这个问题有两个方法，一个是贪心和动态规划。贪心方法时间复杂度为O（N）。动态规划方法的时间复杂度为为O（n^2）。我们手动设置小型数据集，使大家可以通过测试的两种方式。这仅仅是为了让大家学会如何

2017-02-17 16:08:24 680

原创 lintcode 最大数（184）

给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。注意事项最后的结果可能很大，所以我们返回一个字符串来代替这个整数。您在真实的面试中是否遇到过这个题？ Yes样例给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。挑战在 O(nlogn) 的时间复杂度内完

2017-02-16 22:07:36 350

原创 lintcode 加油站（187）

在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[i]，并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。求可环绕环路一周时出发的加油站的编号，若不存在环绕一周的方案，则返回-1。注意事项数据保证答案唯一。您在真实的面试中是否遇到

2017-02-16 16:39:54 274

原创快速幂及快速幂取模

求a^n，常规求法，for(int i=1;i<=n;i++){ a*=a;}时间复杂度为O(n);有没有更小的时间复杂度呢？有；在程序里，比O(n)更小的数量级很容易想到O(log n), 这种对数数量级，常规的思路就是二分，而二进制能够很好的解决这一问题。例如求3^13思路：n转化为二进制，13=2^3+2^2+2^0；转而求3^（2^3+2^2+2^0）=3^(2^3

2017-02-15 20:36:25 279

原创 mahout之lda（cvb）运用

关于lda主题模型这里不做详解，这里只谈谈怎么用mahout包中的lda。准备工作： 1.数据准备，准备好相应文档数据，这里是采用的是中文的2.已经配置好hadoop、mahout、jdk等。步骤：1、准备好数据文件，这里先做好分词，可采用jieba先分好词打开一个文件，如下2、在hdfs上新建一个文件，命令如下： hdfs

2016-12-20 14:15:22 1350

转载深入推荐引擎相关算法 - 协同过滤

转载于http://www.ibm.com/developerworks/cn/web/1103_zhaoct_recommstudy2/index.html，精彩好文集体智慧 (Collective Intelligence) 并不是 Web2.0 时代特有的，只是在 Web2.0 时代，大家在 Web 应用中利用集体智慧构建更加有趣的应用或者得到更好的用户体验。集体智慧是指在大量的人群

2016-11-23 19:36:35 401