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/ 【整体知识点】