首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

大一的算法笔记

在今后的数量大小比较中,应该学会使用 max系统函数,同时掌握其他系统函数。...#include 2. using namespace std; 3. int main() { 4. int id, score; 5. while (cin >> id >> score) { 6...• c — 要被设置的值。该值以 int 形式传递,但是函数在填充内存块时是使用该值的无符号字符形式。 • n — 要被设置为该值的字节数。...它的前几项可以表示为 1,1,2,3,5,… 当我们需要找写一个算法代码时候如果数组太大则应该考虑到 会有规律,拿这个数列来说,其中的数能被3,4除则n就可以被4和6除 只需要判断n即可。...作用:从控制台去一个字符但是不显示在屏幕上, getch与getchar基本功能相同,差别是getch直接从键盘获取键值,不等待用户按回车,只要用户按一个键,getch就立刻返回, getch返回值是用户输入的

28920

MySQL(三)|《千万级大数据查询优化》第一篇:创建高性能的索引

:只需要2个组合索引(a, b, c)(b, c); 第四个求职者回答:这个要看索引的区分度是怎么样,如果ab区分度都很好,单独idx_a和idx_b,普通情况idx_abc和idx_bc。...5)ref: 显示索引的哪一列被使用了,如果可能的话,是一个常数。 6)rows: MySQL认为必须检索的用来返回请求数据的行数。...;rows:5 第二种:创建3个组合索引(a, b)(b, c)(a, c) key:idx_bc,idx_ab;rows:1 key:idx_ab;rows:7 key:idx_ac;rows...查看选择性值 从结果中的值来看,AAA的选择性高于BBB,那么从这个方面来考虑组合索引应该为idx_ab。 2.2、索引长度和区分度的取舍 首先介绍下索引长度和区分度的概念。...', 'b', 'c', 'd'); 在创建索引之前我们需要找出“索引长度和区分度”之间的平衡值,这个很有必要。

1.4K51
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    参数少80%,效果仍超LoRA!上交大&上海AI Lab推出高效微调框架FLoRA

    同时,作者发现通过调整不同的参数,FLoRA可以退化为多个不同的低秩微调方法。 适合N维张量的参数高效微调 当前LoRA类方法为什么会破坏结构 卷积具有局部学习的归纳偏置。...在卷积结构中,一层网络的参数 具有四个维度。 若按照 方式将参数拆成对应LoRA中AB的形式,则应该为 以及 。 若按照 方式将参数拆成对应LoRA中AB的形式,则应该为 和 。...对应于具有4个维度的卷积核参数 ,则有 其中 , , 以及 。 r3和r4一般取相同的比卷积核大小k更小的值。...根据上式,作者认为在卷积参数微调中具有一个卷积核心(Convolution Core),而FLoRA负责找到了这个核心的值并且配置了不同维度的权重值。...对于卷积模型来说,s的取值在一定范围内越大越好,在以ConvNext-L为backbone来微调时设置为4;对于线性模型来说,s的取值尽量较小,在微调InternViT-6B和LLaVA-7B时,s的值设置为

    24210

    前端页面热更新实现方案

    首先仍然是检查本地是否存在补丁模板,如果已存在则检测当前时间是否匹配补丁的生效时段,匹配则应用补丁,不匹配将进入下一步;下一步将获取最新补丁模板并存到本地,然后检测当前时间是否匹配最新补丁的生效时段,如果匹配则应用模板...实现细节 接口数据 根据功能需求我们需要接口返回稳定模板信息和活动模板信息,分别都包含id和url两个字段,id用于版本校验,url指向模板文件下载地址,活动模板信息还需要额外提供cycle字段,定义活动模板的生效时段..." }, "today": "2018,02,06" } } 本地数据 保存到本地的数据大致跟接口数据保持一致,只保留stableVersion和activeVersion信息,字段在id和url...https://github.com/tower1229/WEB-OTA ---- 本文作者:雅X共赏 原文链接:http://refined-x.com/2018/02/07/%E5%89%8D%E7%AB...%AF%E9%A1%B5%E9%9D%A2%E7%83%AD%E6%9B%B4%E6%96%B0%E5%AE%9E%E7%8E%B0%E6%96%B9%E6%A1%88/#more

    2.3K50

    【黄啊码】MySQL中NULL和““的区别以及对索引的影响

    定义和区别 定义: 空值(NULL)的长度是NULL,不确定占用了多少存储空间,但是占用存储空间的 空字符串(’’)的长度是0,是不占用空间的 区别: 在进行count()统计某列时候,如果用null值系统会自动忽略掉...test_ab(id,col_a,col_b) values(2,'',''); insert test_ab(id,col_a,col_b) values(3,null,''); insert test_ab...而且比较字符 ‘=’’>’ ‘’不能用于查询null, 如果需要查询空值(null),需使用is null 和is not null。...(1)如果查询中包含可为NULL的列,对Mysql来说更难优化,因为可为NULL的列使得索引,索引统计和值比较都更复杂。 (2)含NULL复合索引无效....主要提供2种方式的索引:B-Tree索引,Hash索引 B树索引具有范围查找和前缀查找的能力,对于有N节点的B树,检索一条记录的复杂度为O(LogN)。

    1K20

    AB测试实战

    AB测试: 对照组看老产品, 给测试组看新的产品 回收结果,分析 如果B组确实比A组好, 并且达到了圈人时设定的目标KPI 说明新设计有效的 如果B组确实比A组好, 但是提升幅度有限, 没有达到圈人时设定的目标...KPI 的提升度, 说明这个提升没有说服力, 不能证明新的设计有效 A组比B组好, 新的设计不行 2、AB测试常见问题和应对方案 2.1 如何分配流量 一般采用A组B组人数相等的方法进行流量分配 常用的分流方法...,就必须合理的进行正确的流量分割,保证试验组和对照组里的用户特征是一致的,并且都具有代表性,可以代表总体用户特征。...1 未购买产品的用户值为0 确定实验人数 AB测试只会选择一小部分用户来参与实验, 用小部分的实验结果来估计整体的结果,每组的人数越多,我们得到的结果就越精准,但同时我们付出的成本就越大,通过功效分析我们可以计算出满足实验条件的最小人群...3.5 假设检验 最后一步是假设检验, 我们的样本量比较大,可以应用Z检验来计算P值, 如果P值<0.05, 说明 我们可以使用statsmodels.stats.proportion 模块来计算P值和置信区间

    13210

    关于mysql联合索引的最左前缀原则以及b+tree

    但是覆盖索引可以直接在非主键索引上拿到相应的值,减少一次查询。     ...在一张大表中如果有 (a,b,c)联合索引就等于同时加上了 (a) (ab) (abc) 三个索引减少了存储上的一部分的开销和操作开销     梯度漏斗,比如 select *from t where...即最左优先,在检索数据时从联合索引的最左边开始匹配,类似于给(a,b,c)这三个字段加上联合索引就等于同时加上了 (a) (ab) (abc) 这三种组合的查询优化     举个栗子: CREATE TABLE...查找算法:首先从根节点进行二分查找,如果找到则返回对应节点的data,否则对相应区间的指针指向的节点递归进行查找,直到找到节点或未找到节点返回空指针     B+Tree有以下不同点:非叶子节点不存储...这样就提高了区间访问性能:请见下图,如果要查询key为从18到49的所有数据记录,当找到18后,只需顺着节点和指针顺序遍历就可

    47720

    【Python环境】Python函数式编程指南(3):迭代器

    如果看过本文的第二部分,你应该还记得有内建函数map和filter提供了这些功能,但Python仍然为这些操作提供了语言级的支持。 (x+1 for x in lst) #生成器表达式,返回迭代器。...然而由于返回迭代器时,并不是在一开始就计算所有的元素,这样能得到更多的灵活性并且可以避开很多不必要的计算,所以除非你明确希望返回列表,否则应该始终使用生成器表达式。...cycle(‘ABCD’) –> A B C D A B C D … repeat(elem [,n]) 将elem重复n次。如果不指定n,则无限重复。...chain(‘ABC’, ‘DEF’) –> A B C D E F compress(data, selectors) 如果bool(selectors[n])为True,则next()返回data[...然后,groupby返回迭代器,每次迭代的元素是元组(key值, iterable中具有相同key值的元素的集合的子迭代器)。或许看看Python的排序指南对理解这个函数有帮助。

    79470

    常用黑盒测试方法_黑盒测试各种方法

    (选择测试数据的原则) 1)如果输入条件规定了值的范围,则应取刚达到这个范围的边界值,以及刚刚超越这个范围边界的值作为测试输入数据。...测试数据可取1和255,还应取0及256等 3)根据规格中每个输出条件,使用原则1,如果输出条件规定了值的范围,则应取刚达到这个范围的边界值,以及刚刚超越这个范围边界的值作为测试输入数据...这时我们应考虑的测试用例包括1和4,还应包括0和5等。 5)如果程序中使用了一个内部数据结构,则应当选择这个内部数据结构的边界上的值作为测试用例。...编号 X1 X2 F(x1,x2) 1 ab c F(ab,c) 2 ab d F(ab,d) 3 ab cd 4 ab c- 5 ab d+ 6 a cd 7 b cd 8 a- cd 9...如果小朋友不到早教中心上课,则父母可以来参观也可以不来参观 第三类:结果与结果之间的关系(输出与输出之间的制约关系) 1)M关系 强制的关系:输入a,b ,如果a为真则强制b为假,a为假则对b不做强制

    1.2K10

    MySQL8.0 JSON函数之搜索JSON值(五)

    如果文档中没有指定的路径,则返回值为0。否则,返回值取决于 one_or_all参数: ‘one’:如果文档中至少存在一个路径,则为1,否则为0。...返回值由path参数匹配的所有值组成 。如果这些参数有可能返回多个值,则匹配的值将按照与生成它们的路径相对应的顺序自动包装为一个数组。否则,返回值是单个匹配值。...换句话说,给定一个 JSON列值 column和一个路径表达式 path,以下三个表达式将返回相同的值: * JSON_UNQUOTE( JSON_EXTRACT(column, path) ) * JSON_UNQUOTE...JSON对象的顶级值中的键,如果给定了path参数,则返回所选路径中的顶级键。...如果顶级值具有嵌套的子对象,则返回值不包括来自这些子对象的键。

    7.7K51

    30个MySQL数据库常用小技巧,吐血整理。

    ),制表符(ab),退格 符()等。...例如默认情况下,’a’=‘A’返回结果为1,如果使用BINARY关键字,BINARY’a’=‘A’结果为0,在区分大小写的情况下,’a’与’A’并不相同。...然 而,如果在编译时建立访问计划,变量的值还是未知的,因而无法作为索引选择的输入项。...一个表的索引数最好不要超过6个,若太多则应考虑一些不常使用到的列上建的索引是否有 必要。...2、及时学习新知识,多实践操作 数据库系统具有极强的操作性,需要多动手上机操作。在实际操作的过程中才能发现问题, 并思考解决问题的方法和思路,只有这样才能提高实战的操作能力。

    1K50

    类和动态内存分配(一)

    在构造函数中使用new时应注意的事项 如果在构造函数中使用new来初始化指针成员,则应在析构函数中使用delete。...new和delete必须相互兼容,new对应delete,new[]对应delete[]。 如果有多个构造函数,则必须以相同的方式使用new,要么都带,要么都不带。...(同时需要检查自我赋值的情况,释放成员指针以前指向的内存,复制数据而不仅仅是数据的地址,并返回一个指向调用对象的引用)。 3....3.3 返回对象 当被返回的对象是被调用函数中的局部变量,则应该返回对象。...3.4 返回从const对象 返回const对象可以避免类似force1 + force2 = net这种奇异属性误用可能带来的错误。 总的来说,如果方法或函数要返回局部对象,则应该返回对象。

    48620

    Flink进阶-Flink CEP(复杂事件处理)

    下面代码说的是:如果名称以“foo”开头同时如果该模式的先前接受的事件的价格总和加上当前事件的价格不超过该值 5.0,则迭代条件接受名为“middle”的模式的下一个事件,。...距离,如果一个模式是"a b",给定输入序列是"a c b1 b2"。对于不同连续性会有不同输出。 a和b之间严格连续性,将会返回{},也即是没有匹配。因为c的出现导致a,抛弃了。...a和b之间宽松连续性,返回的是{a,b1},因为宽松连续性将会抛弃为匹配成功的元素,直至匹配到下一个要匹配的事件。 a和b之间非确定性宽松连续性,返回的是{a,b1},{a,b2}。...时间模式支持处理时间和事件时间。 注意模式序列只能有一个时间约束。 如果在不同的单独模式上定义了多个这样的约束,则应用最小的约束。...给定输入流 input,模式 pattern 和可选的比较器 comparator,用于在EventTime的情况下对具有相同时间戳的事件进行排序或在同一时刻到达,通过调用以下命令创建PatternStream

    1.3K20

    for死循环、怪异字符串、两次return……Python冷知识(三)

    而第二种方法,他接收一个 callable 对象,和一个sentinel 参数。第一个对象会一直运行,直到它返回 sentinel 值才结束。 那int 呢,这又是一个知识点,int 是一个内建方法。...通过看注释,可以看出它是有默认值0的。你可以在终端上输入 int() 看看是不是返回0。 由于int() 永远返回0,永远返回不了1,所以这个 for 循环会没有终点。一直运行下去。...因为当你在同一行里,同时给两个变量赋同一值时,解释器知道这个对象已经生成,那么它就会引用到同一个对象。如果分成两成的话,解释器并不知道这个对象已经存在了,就会重新申请内存存放这个对象。...intern机制 字符串类型作为 Python 中最常用的数据类型之一,Python解释器为了提高字符串使用的效率和使用性能,做了很多优化。...True >>> s1 = "a" * 21 >>> s2 = "a" * 21 >>> s1 is s2 False >>> s1 = "ab" * 10 >>> s2 = "ab" * 10

    1K30

    Flink进阶-Flink CEP(复杂事件处理)

    下面代码说的是:如果名称以“foo”开头同时如果该模式的先前接受的事件的价格总和加上当前事件的价格不超过该值 5.0,则迭代条件接受名为“middle”的模式的下一个事件,。...距离,如果一个模式是"a b",给定输入序列是"a c b1 b2"。对于不同连续性会有不同输出。 a和b之间严格连续性,将会返回{},也即是没有匹配。因为c的出现导致a,抛弃了。...a和b之间宽松连续性,返回的是{a,b1},因为宽松连续性将会抛弃为匹配成功的元素,直至匹配到下一个要匹配的事件。 a和b之间非确定性宽松连续性,返回的是{a,b1},{a,b2}。...时间模式支持处理时间和事件时间。 注意模式序列只能有一个时间约束。 如果在不同的单独模式上定义了多个这样的约束,则应用最小的约束。...给定输入流 input,模式 pattern 和可选的比较器 comparator,用于在EventTime的情况下对具有相同时间戳的事件进行排序或在同一时刻到达,通过调用以下命令创建PatternStream

    15.9K33

    谈谈 Python 那些不为人知的冷知识(三)

    而第二种方法,他接收一个 callable对象,和一个sentinel 参数。第一个对象会一直运行,直到它返回 sentinel 值才结束。 那int 呢,这又是一个知识点,int 是一个内建方法。...通过看注释,可以看出它是有默认值0的。你可以在终端上输入 int() 看看是不是返回0。 由于int() 永远返回0,永远返回不了1,所以这个 for 循环会没有终点。一直运行下去。...02 奇怪的字符串 ---- 示例一 # Python2.7 >>> a = "Hello_Python" >>> id(a) 32045616 >>> id("Hello" + "_" +...因为当你在同一行里,同时给两个变量赋同一值时,解释器知道这个对象已经生成,那么它就会引用到同一个对象。如果分成两成的话,解释器并不知道这个对象已经存在了,就会重新申请内存存放这个对象。...>>> s1 is s2 True >>> s1 = "ab" * 11 >>> s2 = "ab" * 11 >>> s1 is s2 False -END-

    59100
    领券