- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 MongoDB使用用户名密码验证的设置方法(windows下)
之前整理的mongo基本语法都是在没有用户名密码验证的条件下测试的,因为mongo与mysql不同,它安装的时候默认是没有权限控制的额,也就是说任何人,只要知道了host和port都可以登陆数据库并操作。如果想要设置用户,需要自己另行配置。一开始按照网上的一些方法没有设置成功,主要是因为版本和权限设置的一些问题,所以这里我把记录下来,以便之后查找。mongo中,每个数据库都可以有自己的管理员账号,...
2018-03-27 11:16:34 7961
原创 spark pairRDD操作
一、创建pairRDD的方法①python脚本,使用 map() 函数示例把句子的第一个单词作为键,句子作为值:>>> line=sc.parallelize(["hello world","very good","yes right"])>>> map = line.map(lambda s:((s.split(" "))[0],s))&
2018-03-27 11:15:45 1716
原创 spark RDD编程
RDD,也就是 弹性分布式数据集 的简称,它是spark处理的分布式元素集合。对于RDD的操作包括:创建RDD(从外部数据或者内存中的数据),转化RDD(利用筛选条件等),调用RDD操作求值。**注意:RDD的操作分为两种:一种是“转化操作”,这种操作相当于只是定义了RDD,例如从一个RDD筛选出另一个RDD。转化操作的特点就是:返回结果仍然是一个RDD对象,转化操作并不会立刻执行,而是会惰性的执...
2018-03-27 11:15:02 1696
原创 回溯法求解数独问题的思路和代码
在刷题的时候遇到了一个求解数独的问题,用回溯法写了以下代码,记录一下,之后探究有没有更好的算法。算法思路:①读取待求解数组,其中待填位置为0。②将所有待填位置的两个坐标(行列)和目前数字封装起来压入栈1中。③开一个栈2用于存储目前确定的答案。④当栈1不为空的时候,取栈顶元素,从元素当前值加一开始依次到9判断是否可以填入,若可以则将当前元素压入栈2,否则压回栈1并且取出栈2栈顶元素押回栈1;⑤重复④...
2018-03-27 11:10:57 1740
原创 大整数乘法算法
刷笔试题的时候遇到了一个大整数乘法的问题,做法就是模拟手工算法,只要注意不能用long来存储,而要使用string。其中还有一些细节需要注意,例如进位,正负号等。代码如下:public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { ...
2018-03-27 11:09:32 761
原创 寻找最近点对算法
寻找最近点对算法一般而言需要O(n^2)的时间复杂度,即枚举法,分别计算每两个点对之间的距离,取最小。但是还有一种分治算法理论上可以将时间复杂度减小到O(n.log n)的级别。但是由于递归的开销,可能效果并不一定好,具体还要看问题特点。算法描述:①若问题规模小于3,直接枚举法求解。②否则,将点集按照x坐标排序,取中间点。③以中间点的xm坐标为边界,左右分别递归求解,得到左右最短距离④取左右两边递...
2018-03-27 11:08:48 5592
基于socket和tkinter的python网络聊天室程序
2019-01-08
matlab+BP神经网络 手写体数字识别训练程序(含训练数据)
2019-01-05
django+python实现的web入门程序-注册登录功能-sqlite3数据库
2017-11-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人