本文主要整理了数据库常用的算法。 我们虽然没有必要从头开始了解数据库的底层算法是什么，但是了解大概原理是必要的。 其实现在很多技术都可以从经典算法中找到原型，比如Hadoop其实就是合并算法演变过来了。 这样说来算法相当于 内功 ，如果能理解了这些算法，再学其他的技术，就是 一鞭一条痕 一掴一掌血 ...
分类：
数据库 时间：
2018-02-07 17:07:31
阅读次数：
223
###【程序21】?题目：求1+2!+3!+...+20!的和?1.程序分析：此程序只是把累加变成了累乘。?publicclassEx21{staticlongsum=0;staticlongfac=0;publicstaticvoidmain(String[]args){longsum=0;longfac=1;for(inti=1;i<=10;i++){fac=fac*i;sum+=fac
分类：
编程语言 时间：
2018-02-01 20:42:05
阅读次数：
267
【程序1】?题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？?1.程序分析：?兔子的规律为数列1,1,2,3,5,8,13,21....?publicclassexp2{publicstaticvoidmain(Stringargs[]){inti=0;for(i=1;i<=20;i++)Sy
分类：
编程语言 时间：
2018-01-31 20:21:23
阅读次数：
213
前言 cutoff是一个比较冷门的概念，相比于DP经典算法的编辑距离，cutoff距离只局限于自然语言处理领域。提出cutoff距离的起因很简单，因为经典的编辑距离无法很好地衡量在字符串搜索过程中的编辑距离。 比如我们要对一个错误的字符串进行纠正，我们会用编辑距离去衡量可能正确字符串和错误字符串之间 ...
分类：
其他好文 时间：
2018-01-30 19:36:05
阅读次数：
175
关于读取 scanf() 读取到空格自动停止 getchar() 读取结束返回 EOF （整型） ...
分类：
编程语言 时间：
2018-01-30 12:13:09
阅读次数：
124
ps：本博客内容根据唐宇迪的的机器学习经典算法 学习视频复制总结而来 http://www.abcplus.com.cn/course/83/tasks 逻辑回归 问题描述：我们将建立一个逻辑回归模型来预测一个学生是否被大学录取。假设你是一个大学系的管理员，你想根据两次考试的结果来决定每个申请人的录 ...
分类：
编程语言 时间：
2018-01-25 21:47:46
阅读次数：
644
思路: 1.先使用经典算法之快速排序. 2.使用二分查找查找目标数据 代码1：（Quick_Sort.java） 1 package com.cn.algorithm_arithmetic算法; 2 /** 3 * 本程序记录了经典排序算法之快排 4 * 时间复杂度:一般O(nlogn),最差O(n ...
分类：
编程语言 时间：
2018-01-24 19:44:14
阅读次数：
187
定义： 树： 树(Tree)是n(n≥0)个结点的有限集T，并且当n＞0时满足下列条件： （1）有且仅有一个特定的称为根(Root)的结点； （2）当n＞1时，其余结点可以划分为m(m＞0)个互不相交的有限集T1、T2 、…、Tm，每个集Ti(1≤i≤m)均为树，且称为树T的子树(SubTree)。 ...
分类：
编程语言 时间：
2018-01-23 20:20:11
阅读次数：
162
记录下找到的链接，方便之后查看与学习。 http://www.cnblogs.com/v-July-v/archive/2011/02/14/1983678.html https://www.zhihu.com/question/19927564 http://developer.51cto.com ...
分类：
编程语言 时间：
2018-01-21 23:58:17
阅读次数：
333
问题：1亿数据中，找出最大的k个数，要求使用内存不超过1m （延伸问题：1亿数据中，找出重复出现次数最多的k个，要求使用内存不超过1m） 分析： 1亿数字（int）占内存：100000000 * 4byte / 1024 / 1024 =381m 其中 int=4byte，1m=1024kb，1kb ...
分类：
编程语言 时间：
2018-01-19 19:51:32
阅读次数：
106
