搜索结果
查询Tags标签： 查找，共有 1208条记录-
《算法图解》学习总结
第1章 算法简介 1.最多需要猜测的次数与列表长度相同，这被称为线性时间。 2.二分查找的运行时间为对数时间，即O(logn)。 3.大O表示法是一种特殊的表示法，指出了算法的速度有多快。 4.使用大O表示法讨论运行时间时，log指的都是log2。 5.大O表示法让你能够比较操作数，它…
2022/8/4 14:23:00 人评论 次浏览 -
查找算法binary_search
#include <iostream> #include <vector> #include <algorithm> using namespace std;class Print { public:void operator()(int i){cout << i << endl;} };int main() {vector<int> v;for(int i = 0; i < 10; i++){v.push_back(i…
2022/8/1 1:23:56 人评论 次浏览 -
Trie字符串统计
Trie字符串统计 摘自acwing模板题https://www.acwing.com/problem/content/837/ trie数的存储和查找形如上面的树，左边的字符串是要存储的字符串，存完一个字符串在他的末尾记录一个标记(方便查找操作)存储： 存储的时候，一个字符就存放成一个结点，结尾字符打标记.查找…
2022/7/31 6:22:47 人评论 次浏览 -
查找Linux进程占用内存
查找Linux进程占用内存 查找Linux某些服务进程占用内存： 可通过服务名找到对应的进程PID，再根据PID查找内存占用方法1：top 方法2：ps -aux | sort -k4nr | head -10# ps -aux | sort -k4nr | head -10 polkitd 20177 0.0 4.7 1076676 89984 ? Ssl Jul09 6…
2022/7/31 5:22:59 人评论 次浏览 -
数据结构与算法--斐波那契查找
斐波那契数列 斐波那契数列，又称黄金分割数列，因数学家莱昂纳多斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n…
2022/7/31 1:23:11 人评论 次浏览 -
数据结构与算法--二分查找
简介 二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上演变的查找算法二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素二分查找局限性 依赖数组结构二分查找需要利用下标随机访问元素，如果使用链表等其他数据结构则无法实现…
2022/7/30 14:22:49 人评论 次浏览 -
【DS】2.1
线性表：c++各种基础操作里面，有&没&避免错的代码额~#include <stdio.h> void test(int &x){//没有&就没有带回主函数 x=1024;printf("in=%d\n",x); } int main(){int x=1;printf("%d\n",x);test(x);printf("%d\n"…
2022/7/30 6:23:47 人评论 次浏览 -
linux常见命令(六)
file 观察文件类型查看文件类型file env.log which 寻找可执行命令的文件位置查看ls所在位置which ls whereis 在特定目录中寻找文件(/bin/sbin,/usr/share/man)查看bash的位置whereis bash locate 查找文件(从数据库中)查找文件a.txtlocate a.txt这个数据库每天更新一次，…
2022/7/30 5:22:43 人评论 次浏览 -
java8从集合中查找对象的属性 + 集合筛选功能
// 根据流程实例ID查询已经撤销的流程List<String> processInstanceIds = models.stream().map(ProcessForLineScreenResponse::getInstanceId).collect(Collectors.toList());if (processInstanceIds.size() > 0) {List<String> ids = this.mapper.getSto…
2022/7/30 1:29:25 人评论 次浏览 -
【python基础】第34回 继承和查找顺序
目录1. 对象独有的功能1.1 代码演示1.2 绑定1.3 多个参数2. 动静态方法2.1 绑定给对象的方法2.2 绑定给类的方法2.3 静态方法3. 面向对象三大特性之继承3.1 三大特性3.2 继承的含义3.3 继承的目的3.4 继承的操作3.4.1 语法结构3.4.2 多个父类查找3.4.3 继承的本质4. 名字的…
2022/7/28 14:33:55 人评论 次浏览 -
python知识-面向对象
对象独有的功能 class Person:h_type = 人类def __init__(self, name): # 让对象拥有独有的数据self.name = name# 定义在类中的函数 我们称之为方法def eat(self): # 是多个对象公共的方法 也算多个对象独有的方法 对象来调用就会将对象当做第一个参数传入print(%s正在…
2022/7/28 14:31:20 人评论 次浏览 -
python学习Day32
Day 32 今日内容概要对象独有的功能 动静态方法 面向对象三大特殊性—继承 名字的查找顺序 经典类与新式类 派生方法今日内容详细 1.对象独有的功能 class Person:h_type=人类#让对象拥有独有的数据def __init__(self,name):self.name=name#定义在类中的函数,称为方法多个…
2022/7/28 1:52:58 人评论 次浏览 -
面向对象独有功能、动静态方法、继承、名字查找顺序、经典类与新式类、派生方法
目录一、对象独有的功能二、动静态方法1.绑定给对象的方法2.绑定给类的方法3.调用静态方法三、面向对象三大特性之继承1.继承的含义2.继承的目的3.继承的操作四、继承本质1.什么时候可以用继承2.使用继承五、名字的查找顺序1.不继承的情况下名字的查找顺序2.单继承的情况下…
2022/7/27 23:23:13 人评论 次浏览 -
二分查找面试算法题
1.二分查找（有序数组） https://blog.csdn.net/qq_63918780/article/details/1225276811 #include <stdio.h>2 #include <string.h>3 4 int func(int *a,int j,int x)5 {6 int len = j - 1,i = 0,min;7 while(i<len)8 {9 min = (i+len…
2022/7/27 14:23:03 人评论 次浏览 -
查找数据库中的所有字段的信息——MySQL
首先在MySQL自带表information_schema中可以找到我们所需要的数据 然后输入如下sql即可：selectic.table_schema 数据库名,ic.table_name 表名,ic.column_name 列名,ic.data_type 字段类型, case ic.column_keywhen PRI then是else 否 end 是否主键, IF(ist.column_name =…
2022/7/27 2:25:09 人评论 次浏览
