1. 最大公约数 问题：求两个自然数的最大公约数。 分析：这个是基础的数学问题，最大公约数指两个数字公共的约数中最大的，例如数字6的约数有1、2、3、6，数字9的约数有1、3、9，则数字6和数字9的公共约数有1和3，其中3是最大的公约数。 第一种思路：从1开始循环，每次把符合要求(即同时是两个数字的 ...
分类：
编程语言 时间：
2017-12-14 12:05:01
阅读次数：
246
一、数据结构与算法基础说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。二、Java基础接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ 常用 ...
分类：
编程语言 时间：
2017-12-13 11:56:35
阅读次数：
177
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 二分排序的思想，合并两个有序数列a,b时，如果序列 ...
分类：
编程语言 时间：
2017-12-06 19:40:54
阅读次数：
151
输出系数：w,b 感知机模型： f(x)=wx+b (1) 选取初始值w0,b0 (2)在训练数据集中选取数据(xi,yi) (3)若yi(wxi+b)≤0 （当yi和wxi+b异号的时候即分类错误，如本应wxi+b大于0一侧的时候，错误分类为yi小于0） 通过误分类一侧的点来调整w，b (4)转至 ...
分类：
编程语言 时间：
2017-11-25 19:20:17
阅读次数：
236
0.背景 机器学习通常评判一个算法的好坏，是基于不同场景下采用不同的指标的。通常来说，有： [x] 准确度 ； PR (Precision Recall) ； [x] F测量 ； [ ] MCC ； [ ] BM ； [ ] MK ； [ ] Gini系数 ； [x] ROC ； [ ] Z sco ...
分类：
其他好文 时间：
2017-11-22 20:18:24
阅读次数：
204
什么是算法： 间而言之算法（Algorithm）：一个计算过程，解决问题的方法 递归的两个特点： 调用自身 结束条件 递归示例： def func(x): if x==0: print("我的小鲤鱼",end='') else: print("抱着",end='') func(x-1) print( ...
分类：
编程语言 时间：
2017-11-16 20:51:47
阅读次数：
177
最近发现一个联系编程的好网站,没事的话,可以上去加强一下自己的算法基础,提高一下自己的编程能力,上面的题目很多,可以循序渐进的从基础再到难度较大的题目进行练习. 网站1:https://leetcode.com/problemset/all/ 网站2:http://www.lintcode.com/ ...
分类：
其他好文 时间：
2017-11-10 15:05:37
阅读次数：
178
十一月的第一天。算下来在济南已经呆了接近一星期了。。。。。。 还剩九天。。。看着洛谷的倒计时心里直发慌。 也许我不该过多纠结于高级算法，基础也是很重要的。 今天晚上就自由的敲一些板子吧。最后的九天，让自己不能留有遗憾才行。 今天的模拟赛就整体来说。。。较往常持平，依然是T1可写正解 T2 T3暴力。 ...
分类：
其他好文 时间：
2017-11-01 22:13:03
阅读次数：
258
维特比算法基础 维特比算法是一个特殊，但应用最广的动态规划算法。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图--篱笆网络(Lattice)的有向图最短路径问题而提出的。它之所以重要是因为，凡是使用隐含马尔科夫模型描述的问题都可以用它来解码。 假如用户输入的拼音是y ...
分类：
编程语言 时间：
2017-11-01 16:32:20
阅读次数：
261
定义：分析算法是指预测算法需要的计算时间。 在能够分析一个算法之前，我们必须有一个要使用的实现技术的模型，包括描述所用资源及其代价的模型。 实现技术：一般假定一种通用的单处理器计算模型——随机访问机（Random-access machine，RAM）来作为我们的实现技术，算法还可以用计算机程序来实 ...
分类：
编程语言 时间：
2017-10-07 22:56:03
阅读次数：
277
