面试题随笔1

贪心算法解析

最新推荐文章于 2025-09-01 14:09:24 发布

转载最新推荐文章于 2025-09-01 14:09:24 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xinzhiyan/p/7523367.html

贪心算法与其弊端

　　贪心算法又称贪婪算法，见文思意，贪心贪心，无非就是想办法寻找最好的方法，对应到算法上即将一个问题分解成若干个小问题，每步选取当前最优解，贪心算法的弊端在于它并非对所有的问题都有效，当问题不具有最佳子结构或是贪心策略有后效性时，得出的结果可能就并不正确。相应的问题有背包问题，由此也可以引出动态规划，有兴趣的同学可自行学习

转载于:https://www.cnblogs.com/xinzhiyan/p/7523367.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30419799

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

python面试题随笔记录

weixin_47016360的博客

05-19

243

1. python 函数的参数传递：不可变类型：类似 c++ 的值传递，如整数、字符串、元组。如fun（a），传递的只是a的值，没有影响a对象本身。比如在 fun（a）内部修改 a 的值，只是修改另一个复制的对象，不会影响 a 本身。可变类型：类似 c++ 的引用传递，如列表，字典。如 fun（la），则是将 la 真正的传过去，修改后fun外部的la也会受影响. 2. Python的内存管理机制简要描述Python的垃圾回收机制（garbage collection）。这里能说的很多。

C#面试题（初级篇），详细讲解，帮助你深刻理解，拒绝背话术！

foolbirdM的博客

01-26

1108

constconst用于定义编译时常量，在编译时就必须为其赋值，且赋值后在整个程序运行期间都不能再修改。只能使用基本数据类型（如intdoublebool等）、枚举类型或字符串类型来定义常量。必须在声明时就进行初始化，不能在后续代码中再赋值。示例：readonlyreadonly用于定义运行时常量，它可以在声明时初始化，也可以在构造函数中进行初始化。一旦初始化完成，其值就不能再被修改。可以是任何数据类型，包括自定义类、结构体等引用类型。

参与评论您还未登录，请先登录后发表或查看评论

C语言面试题随笔

田螺姑娘的博客

11-16

468

C语言面试题随笔 int main() { char a = 0xA5; int c = a; printf("%d\n", a); int b = a >> 4 + 1; printf("%d\n", b); return 0; } 输出结果输出结果为： -91 -3 原因：0xA5的十进制结果是165。C语言编译器认为是将一个无符号数165存放在一个字节的字符变量a中，但实际上char是有符号的。所以165被当成有符号数对待，结果也就是-91（补码运算的结

Android面试题随笔1

weixin_30699443的博客

01-19

115

1.如何让一个应用在手机上产生两个或多个图标？　　在清单文件中的activity节点下配置如下：【5,7行代码】　　 1 <activity 2 android:name=".MainActivity" 3 android:label="aaaa" > 4 <intent-filter&...

面试题随笔

firenaimal的博客

01-05

1079

（2）根节点是黑色。]（4）如果一个节点是红色的，则它的子节点必须是黑色的。如果要是问普通for循环可不可以，也是可以的，可以使用KeySet获得所有的键，之后再使用toArray（）方法将键转为数组，使用再使用get（）方式获得map的当前键的值。ListList的底层是链表，是不连续的，在jvm的堆空间中，分配的空间在堆内存中，堆内存又是所有线程共享的，所以在多线程操作集合的时候，要考虑线程安全的问题。（Unique Index）：唯一索引要求被索引的列的值在整个索引中是唯一的，用于保证数据的唯一性。

面试题随笔-个人理解

fqzj__的博客

01-10

642

面试题总结随笔

2024安卓岗位面试题总结

AdrianAndroid的专栏

01-11

2733

2024年安卓面试题总结,总结的相当详细

面试题随笔第二期

qq_39734254的博客

09-01

755

本文总结了Java核心知识点，包括：1) HashMap采用数组+链表+红黑树结构，树化需容量≥64且链表长度≥8；2) ConcurrentHashMap通过CAS和桶级synchronized实现并发；3) equals/hashCode/compareTo需遵循契约；4) String不可变性带来安全性和线程安全；5) ThreadLocal在线程池中需注意内存泄漏；6) Stream API中map用于一对一映射，flatMap用于一对多扁平化；7) Optional应作为返回值表达可能缺失；8)

面试题随笔总结(二)

0117

09-17

167

mybatis的一级二级缓存 mybatis的的一级缓存是SqlSession级别的缓存，一级缓存缓存的是对象，当SqlSession提交、关闭以及其他的更新数据库的操作发生后，一级缓存就会清空。二级缓存是SqlSessionFactory级别的缓存，同一个SqlSessionFactory产生的SqlSession都共享一个二级缓存，二级缓存中存储的是数据，当命中二级缓存时，通过存储的数据...

面试题 随笔

lfxfzqzdd的博客

08-24

118

面试题 随笔 1.重写与重载的区别答:重写一般发生在继承关系的子类中,子类中定义了一个方法,其方法名,返回值类型,参数和父类的中的某个方法一致,此时就是子类中重写了父类的同名方法。重载发生在同一个类中,存在多个方法的方法名相同,但是参数列表不同,参数列表不同指的是参数的个数,参数类型或者参数的顺序不同。 ...

Javascript 面试题随笔

10-28

总之，这段文字以一个实际面试题为例，深入探讨了 JavaScript 原型链、对象属性继承和作用域链的相关知识点，对于准备 JavaScript 面试的候选人来说，这段文字能够帮助他们加深对这些核心概念的理解。

各大IT企业面试题

11-26

各大IT企业面试题，例如：百度网易阿里巴巴等公司，指的大家在面试之前回顾以往知识，

一款基于MVVM架构的学习小项目，已经实现的功能有： 1.新闻和视频列表的查看 2.基于高德地图实现定位和城市搜索 3.

09-12

一款基于MVVM架构的学习小项目，已经实现的功能有： 1.新闻和视频列表的查看 2.基于高德地图实现定位和城市搜索 3.基于高德地图实现的城市天气查询 4.基于百度智能云实现网络图片、本地图片以及拍照图片的OCR识别。 5.实现记事本功能和待办功能 6.支持二维码扫一扫 7.支持在线版本更新.zip

拍照，录像，特效，修图，二维码，人脸识别.....zip

09-12

拍照，录像，特效，修图，二维码，人脸识别.....zip

二维码代码(1).zip

09-12

二维码代码(1).zip

睿意通少年派中最强的存在，包括四大二维码的生成以及无视距离的远程控制，现公开具体的源代码，仅以此纪念我们逝去的青春.zi

09-12

睿意通少年派中最强的存在，包括四大二维码的生成以及无视距离的远程控制，现公开具体的源代码，仅以此纪念我们逝去的青春.zip

基于IMM卡尔曼滤波器的GNSS_UWB_INS子模型切换算法组合导航仿真的Matlab代码_Matlab code f

09-12

基于IMM卡尔曼滤波器的GNSS_UWB_INS子模型切换算法组合导航仿真的Matlab代码_Matlab code for GNSS_UWB_INS sub-model switching algorithm integrated navigation simulation using IMM-Kalman filter.zip

微信支付宝支付二维码生成.zip