小型GCC 编译器

以前只用编译器编译程序,现在学完编译原理这门课以后,通过编译大作业,我对编译器的工作原理有了比较清晰的认识 编译器的工作原理 编译器 (Compiler) 是一种将由一种语言编写的程序转换为另一种编程语言的可执行程序. 现代软件对于编译器的需求远甚从前, 究其原因很简单: 作为中间层, 编译器...

2015-06-28 15:38:43

阅读数 3404

评论数 4

白话算法之【动态规划入门】

动态规划入门 什么是动态规划?         动态规划(Dynamic Programming,所以我们简称动态规划为DP)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(mult...

2015-05-11 16:39:09

阅读数 39595

评论数 24

01背包问题吐血详解

背包问题我真是学一次忘一次,很多dp问题也是由这个衍生而来,今天终于痛下决心写个博客供自己日后参考 问题描述: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 : 这是最基础的背包问题,特点是:每种物品仅有一件,可以...

2014-10-18 13:29:20

阅读数 29791

评论数 13

基于矩阵分解的推荐算法

在知乎上看到一篇讲的非常浅显易懂的文章,分享给大家 https://www.zhihu.com/question/26743347

2017-10-30 21:10:48

阅读数 793

评论数 2

推荐系统测评

校招结束休息了快2个多月了,现在开始系统的学习推荐算法,基于项亮的书一:推荐系统中主要有3种评测推荐结果的实验方法:**1:离线实验 2:用户调查 3:在线实验**离线实验的方法: (1):通过日志系统获得用户行为数据 (2):将数据集分成训练集和测试集 (3):在训练集上训练模型,在测...

2017-08-31 20:34:25

阅读数 1162

评论数 1

brew update 更新太慢

换镜像源$brew update 慢?来试试用 Coding 家的 Homebrew 源吧!( 该源每 5 分钟和上游同步一次,依托 Coding 遍布全国的 Git 服务节点(在 http://Coding.net push & pull 仓库代码的速度也是同样的快),让你的 brew ...

2017-03-03 10:53:47

阅读数 23558

评论数 3

排序算法总结

排序算法分为两类: 1:基于比较的排序,这一类排序算法的下限是O(nlogn)2: 非基于比较的排序,这一类排序算法可以突破下限时间复杂度可以达到O(n),比如:计数排序,桶排序,和在此基础上的基数排序下面这个表格总结了各种排序算法的复杂度与稳定性:一:冒泡排序void BubbleSort(i...

2016-09-17 22:12:52

阅读数 580

评论数 0

indeed一道在线笔试题

String Arrangement Time limit時間制限 : 2sec / Stack limitスタック制限 : 256MB / Memory limitメモリ制限 : 256MB Problem   Mr. Takahashi is poor at English. He of...

2016-07-06 14:17:45

阅读数 944

评论数 0

余弦计算相似度度量

余弦计算相似度度量 相似度度量(Similarity),即计算个体间的相似程度,相似度度量的值越小,说明个体间相似度越小,相似度的值越大说明个体差异越大。 对于多个不同的文本或者短文本对话消息要来计算他们之间的相似度如何,一个好的做法就是将这些文本中词语,映射到向量空间,形成文本中文字...

2016-06-14 15:29:56

阅读数 666

评论数 1

31. Next Permutation

实现“下一个排列”函数,将排列中的数字重新排列成字典序中的下一个更大的排列。如果这样的重新排列是不可能的,它必须重新排列为可能的最低顺序(即升序排序)。重排必须在原地,不分配额外的内存。以下是一些示例,左侧是输入,右侧是输出:1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 ...

2016-04-27 17:22:04

阅读数 477

评论数 0

22. Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:“(...

2016-04-27 12:14:23

阅读数 410

评论数 0

21. Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists./** * ...

2016-04-27 12:05:43

阅读数 440

评论数 0

18. 4Sum

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array whi...

2016-04-27 11:46:20

阅读数 677

评论数 0

16. 3Sum Closest

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers...

2016-04-27 11:42:32

阅读数 396

评论数 0

15. 3Sum

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of...

2016-04-27 11:22:33

阅读数 376

评论数 0

11. Container With Most Water

题目:Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two end...

2016-04-26 22:52:36

阅读数 371

评论数 0

338. Counting Bits

Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and ...

2016-04-26 22:19:39

阅读数 428

评论数 0

343. Integer Break

Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum pr...

2016-04-26 22:17:07

阅读数 398

评论数 1

数据库范式概念解析(第一范式,第二范式,第三范式)

大部分数据库从业人员都知道关系数据库有三个基本的范式,即:第一范式,第二范式,第三范式。当然也有牛人知道BC范式,第四范式,第五范式,第六范式,甚至还有个DK范式。本人对数据库的范式概念也是一知半解的,想想有些可笑,搞数据库的竟然不了解关系数据库的基础——范式。这不最近查阅了不少资料,今天把这些东...

2016-03-20 19:06:27

阅读数 542

评论数 1

一致性哈希算法

问题描述: 例如手机朋友网有n个服务器,为了方便用户的访问会在服务器上缓存数据,因此用户每次访问的时候最好能保持同一台服务器。 已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器,这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了,那么n就变为了n-...

2016-03-12 13:34:52

阅读数 373

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭