nini_k的博客

1. 关于数组的描述，长度是固定还是不固定，里面的元素可不可以不同类型； 2. 物联网的关键技术； 物联网的关键技术是：传感器 3.云计算的特点 虚拟化 基于互联网 大型的集中计算 按需使用 4. 数据库里关系模式的分解 设有关系模式R(A,B, C,D)上成立的函数依赖集F={A→C,C→B},则下列可作为关系模式R的主码的是( A )。 A. AD B.B C. C D. BC 如何将1NF范式改造为BCNF？ 1、消除非主属性对码的部分依赖（2NF）和传递依赖（3NF） 2、消除主属性内部的传递依赖（

【0,1背包问题】 容量限制，代码一： /** * * @param value 物品价值 * @param volume 物品体积 * @param max 背包最大容量 * @return 背包所装物品的最大价值 */ public int findMaxValue(int[]value,int[]volume,int max) { int l=value.length; int[][]dp=new int[l+1][max+1]; for(int i=1;i<=l;i++){ //枚举所有可

56 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 整体思路：维护一个temp，逐个比较即可 class Solution: # 板子题了，根据452和435修改 # 注意的几个点： # 1、什么时候把temp加入result # 2、temp和i的判断关系，区间是否开闭？ # 举例子的

文章目录python中的几种拷贝方式java中的深拷贝与浅拷贝 python中的几种拷贝方式 在python中，对象赋值实际上是对象的引用。当创建一个对象，然后把它赋给另一个变量的时候，python并没有拷贝这个对象，而只是拷贝了这个对象的引用。 1、直接赋值 默认浅拷贝传递对象的引用，原始列表改变，被赋值的b也会做相同的改变 2、copy() 没有拷贝子对象，所以原始数据改变，子对象会改变 3、deepcopy() 包含对象里面的自对象的拷贝，所以原始对象的改变不会造成深拷贝里任何子元素的改变 ja

求解动态规划的核心问题是穷举。 动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优化穷举过程，避免不必要的计算。 动态规划问题一定会具备「最优子结构」，才能通过子问题的最值得到原问题的最值。 虽然动态规划的核心思想就是穷举求最值，但是问题可以千变万化，穷举所有可行解其实并不是一件容易的事，只有列出**正确的「状态转移方程」**才能正确地穷举。 以上提到的重叠子问题、最优子结构、状态转移方程就是动态规划三要素。具体什么意思等会

链表显然是支持在任意位置快速插入和删除的，改改指针就行。只不过传统的链表无法按照索引快速访问某一个位置的元素，而这里借助哈希表，可以通过 key 快速映射到任意一个链表节点，然后进行插入和删除。 这里一定要用双链表，因为需要有删除和增加节点的操作，需要操作其前驱节点的指针，而双向链表才能支持直接查找前驱，保证操作的时间复杂度 O(1)。 【链表与顺序表（数组）的区别】 顺序表： 1、优点：顺序表空间连续，支持随机访问； 2、缺点： 中间或前面部分的插入删除操作时间复杂度 O(N) 增容的代价比较大 （方便

算法题参考链接： https://github.com/afatcoder/LeetcodeTop 【根据不同公司】 https://programmercarl.com/ 【整体知识点】