- 博客(3)
- 收藏
- 关注
原创 改写二分搜索算法
1.实践题目改写二分搜索算法2. 问题描述设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。3. 算法描述(不能粘贴程序)1)定义主函数,定义关键字x,定义一列数组长度为n的数组a[n],定义int i,j,定义一个函数BinarySearch
2017-11-27 20:49:22
6201
原创 编辑距离问题
1. 实践题目 编辑距离问题2. 问题描述设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。对于给定的字符串A和字符串B,计算其编辑距离 d(A,B)。3. 算法描述(不能粘
2017-11-27 20:47:24
576
1
原创 对mongodb的学习
关于对mongodb的操作:终端连接mongo命令: mongo关闭数据库:sudo service mongodb stop 开启数据库 sudo service mongodb start关于对文档集合的操作: ( 缺乏键的约束)查看文档集合: show collections;创建文档集合: db.createCollection(“zrpDB”, {
2017-05-13 17:57:10
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人