Link 二进制分组。每次选定一个二进制位，把特殊点按编号在这一位上的状态分为两半，跑两遍dij求出这两半之间的最短路。 #include<queue> #include<cstdio> #include<vector> #include<cstring> #include<algorithm> # ...
分类：
其他好文 时间：
2020-06-06 11:19:28
阅读次数：
47
思路： 复杂模拟题 采用结构体存储元素信息，输入时，统一化为大写或小写。 考虑三种元素选择器标签/id选择器:直接遍历整个数组 分别与label/id作比较即可 *后代选择器:①.首先遍历一遍元素 找出符合最后一个条件的所有元素 放入一个vector中②.对vector中的每个元素首先判断倒数第二个 ...
分类：
其他好文 时间：
2020-06-06 10:53:06
阅读次数：
58
题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] class Solution { public: vector<int> spiralOrder(vecto ...
分类：
其他好文 时间：
2020-06-06 01:09:30
阅读次数：
92
@ Java 最初版本只为最常用的数据结构提供了很少的一组类：Vector、 Stack、Hashtable、BitSet 与 Enumeration 接口。 随着 Java SE 1.2 的问世，设计人员感到是推出一组功能完善的数据结构的时机了。面对一大堆相互矛盾的设计策略，他们希望让类库规模小且 ...
分类：
编程语言 时间：
2020-06-06 00:40:35
阅读次数：
63
一、技术总结 二、参考代码 #include<iostream> #include<vector> #include<queue> using namespace std; struct node{ int h, v; node* L; node* R; }; node* newNode(int v ...
分类：
其他好文 时间：
2020-06-05 22:37:58
阅读次数：
71
1.vector是动态连续数组;list是双链表. 2.关联容器set, map,multiset,multimap都是有序的;而unordered_xxx是无序的. 3. ...
分类：
其他好文 时间：
2020-06-05 21:23:51
阅读次数：
73
cocos2d-x利用引用计数进行内存自动管理， 是什么原理？ 为什么能自动释放对象？ 怎么做到的每帧最后释放？ 研究cocos2d-x源码 所有继承自Ref的类，都可以做到自动释放实例，来看整个过程， 1、先看Ref类构造方法，所有Ref子类，创建后引用计数为初始为 1 2、Node * node ...
分类：
编程语言 时间：
2020-06-05 21:09:04
阅读次数：
74
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 #include <queue> 6 using namespace std; 7 #define pb push_back ...
分类：
编程语言 时间：
2020-06-05 21:06:34
阅读次数：
63
Physics.OverlapSphere public static Collider[] OverlapSphere(Vector3 position, float radius, int layerMask = AllLayers, QueryTriggerInteraction queryT ...
分类：
其他好文 时间：
2020-06-05 20:55:47
阅读次数：
76
题目： 分析： 你竞赛就我不会生成函数了.jpg 首先考虑$O(nD)$的$DP$，设$f[i][j]$，表示确定了前$i$个珠子，有$j$种颜色为奇数的情况 简单递推 发现关键是求出$f[n][i]$，由于$n$很大，删去这位，求$f_i$ 恰好貌似不好求，我们来求至少 设$g_i$为至少有$i$ ...
分类：
其他好文 时间：
2020-06-04 21:43:10
阅读次数：
70
