码迷,mamicode.com
首页 >  
搜索关键字:查找    ( 28903个结果
1.二分查找
# arr:数组 # value:要查找的值 def bin_search(arr, value): # 二分查找指每次查找一半,先找中间值,看看相不相等。 # 如果相等直接返回,不相等比较大小,如果小的话,说明value在右边一半。如果大的话,说明value在左边一半。 # 由于python的li... ...
分类:其他好文   时间:2018-07-23 00:55:30    阅读次数:20
collections.ChainMap类合并字典或映射
使用update()方法合并字典,对原有字典的修改并不会影响合并的字典,ChainMap类合并字典后,同样支持多数字典操作,比如len(), values(), keys(), items()等,对合并字典的添加和删除总是针对第一个字典,值的查找总是从第一个字典开始查找 ...
分类:其他好文   时间:2018-07-23 00:05:25    阅读次数:11
linux常用命令
创建新文件的方式(以下列出三种) 1、touch 新文件名 2、cat > 新文件名(可以直接输入文本内容 按ctrl+d退出) 3、vim 新文件名 既然提到了vim,这个是必须要掌握的v vim的三种模式:命令模式、编辑模式、末行模式 怎么使用vim查找字符串?? 用?或者/ /后跟查找的字符串 ...
分类:系统相关   时间:2018-07-22 23:45:09    阅读次数:14
Linux一些简单的命令
ls显示文件目录?-l列出每个文件的详细??-a列出目录下所有文件,包括隐藏文件??-R递归形式列出所有子目录cd切换目录touch创建空文件夹mkdir创建目录echo创建有内容的文件cat查看文件内容cp拷贝-r递归删除grep查找带有某个字符的文件pwd显示当前目录tar打包压缩-zgzip压缩文件-jbzip2压缩文件serviceiptablesstop关闭防火墙setenforce0即
分类:系统相关   时间:2018-07-22 23:44:44    阅读次数:15
java开发常用的Linux命令
原文:https://www.cnblogs.com/not-alone/p/8505925.html 1.查找文件 find / -name filename.txt 根据名称查找/目录下的filename.txt文件。 find . -name "*.xml" 递归查找所有的xml文件 find ...
分类:编程语言   时间:2018-07-22 21:14:45    阅读次数:14
疯狂/缓慢补数据结构1
串,表,队,栈,KMP。 二叉树,遍历,哈夫曼。 图,DFS,BFS。 最短路径,最小生成树,拓扑排序。 树表的查找,散列表的查找。 线性表查找 排序,内部,外部。、 next为1加前面后缀个数 树 (1)二叉树性质 1.节点总数为叶子加度为2加度为1 2.叶子为度2加1 图 (1)基本知识 1.储 ...
分类:其他好文   时间:2018-07-22 20:54:40    阅读次数:11
python学习(二分法)
一. while循环二分 二分查找.每次能排除掉一半的数据.查找的效率非常高.但是局限性比较大,必须是有序的序列才能用二分查找. 要求: 要查找的序列必须是有序序列. 二. 函数递归二分法 三. 函数递归第二种方法(只能查找在不在序列内,不能查找具体位置) ...
分类:编程语言   时间:2018-07-22 19:19:29    阅读次数:9
Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置
class Solution { public: int left_bound(vector& nums, int target) { int beg = 0; int end = nums.size()-1; int mid = 0; while(beg nums[mid]) { ... ...
分类:编程语言   时间:2018-07-22 18:48:02    阅读次数:12
二分查找
二分查找法:一种在有序数组中查找特定元素的搜索算法。 算法描述: (1)首先,从有序数组的中间的元素开始搜索,如果该元素正好是目标元素(即要查找的元素),则搜索过程结束,否则进行下一步。(2)如果目标元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半区域查找,然后重复第一步的操作。(3)如 ...
分类:其他好文   时间:2018-07-22 18:46:45    阅读次数:12
Python Scrapy爬虫框架之初次使用
本案例来自小甲鱼的课程 关于Scrapy的安装网上都有方法,这里便不再叙述。 使用Scrapy抓取一个网站一共需要四个步骤: 0、创建一个Scrapy项目; 1、定义Item容器; 2、编写爬虫; 3、存储内容。 本次爬取的目标是全球最大的目录网站http://www.dmoztools.net,由 ...
分类:编程语言   时间:2018-07-22 18:43:54    阅读次数:13
28903条   1 2 3 4 ... 2891 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!