每一个结点一个数组，所有结点又构成一个数组，即二维。 结点的数组保存的是与这个结点相邻的所有点的编号。 vector<int>G[maxn]; //(maxn为点的总个数）void read_tree(){ int u,v; scanf("%d",&n); for(int i=0;i<n-1;i++ ...
分类：
其他好文 时间：
2018-08-25 20:37:18
阅读次数：
160
在Java 中, 使用字符数组保存密码 比使用String保存密码更好. 两点理由 : 1. 很难从内存中清除. String 属于不可变对象, 他会被放到串缓冲池中以方便重复使用，所以它就可能在内存中被保留很长时间. 这时任何能够访问内存的人, 都可以很容易看到明文密码 当然, 根本就不应该使用明 ...
分类：
编程语言 时间：
2018-08-15 19:36:47
阅读次数：
172
这明明是第4行.... 一次通过还是美滋滋 说一下思路 因为这种由上面的一列 构成 下一列的结构，肯定是用一个数组保存，然后更新就可以了。 又有，第一个和最后一个都是1，中间的比如i位置，是由上一列的i和i-1加起来的。 那么假如数组里面存的是上一列的值，每次只要更新1~row-1的值就行了。 ro ...
分类：
其他好文 时间：
2018-08-02 12:26:01
阅读次数：
137
题目分析： 不难发现可以用动态DP做。 题目相当于是要我求一条路径，所有与路径有交的链的代价加入进去，要求代价最大。 我们把链的代价分成两个部分：一部分将代价加入$LCA$之中，用$g$数组保存；另一部分将代价加在整条链上，用$d$数组保存。 这时候我们可以发现，一条从$u$到$v$的路径的代价相当 ...
分类：
其他好文 时间：
2018-07-21 19:16:53
阅读次数：
204
Given an unsorted array of integers, find the length of longest increasing subsequence. 找数组中最长的升序序列，不需要连续。 从前往后遍历数组，然后用一个数组保存当前的升序序列。对于每一个数，都找到目前升序序列中 ...
分类：
其他好文 时间：
2018-07-14 21:33:51
阅读次数：
144
前言：多线程搜索数组和排序在实际开发中是一个很常见的场景，我们可能会通过数组保存一些业务数据，通过搜索达到自己想要的数据或者对数据按照一定的业务规则排序，而在技术选择上一般最常见的技术就是for循环遍历和各种排序算法，这种搜索/排序技术很简单，而我们今天将要探讨的是通过多线程搜索和排序，如何利用多线 ...
分类：
编程语言 时间：
2018-07-11 00:11:28
阅读次数：
196
题目链接：E. Post Lamps 题解：用一个las数组保存当前位置可以左边包括自己离自己最近的位置，然后暴力求每个不同的灯至少需要多少个然后更新答案 ...
分类：
其他好文 时间：
2018-07-06 22:22:39
阅读次数：
169
先通过一个二维数组保存学生相关的信息 为了更直观的观看，决定用字符串数组来保存数据 当然在计算的时候要转变格式， 输出结果如下： 当前成绩表如下：生 号 语 数 英A 01 80 85 96B 02 72 90 89c 03 78 86 88请按任意键继续. . . 首先尝试用强制转换类型来将字符串 ...
分类：
编程语言 时间：
2018-06-03 00:57:37
阅读次数：
200
我一开始的想法是间断性的输出空格和solve（k-1） 但是发现问题很大。 雨菲：可以用一个数组保存啊 我：那不爆了？ 雨菲：不会爆。 我一算：729 × 729，还真没爆。 然后就直接WA了...... 仔细观察，发现要输出X，而我输出x 然后就A了。 大水题。 1 #include <cstdi ...
分类：
其他好文 时间：
2018-05-11 13:08:38
阅读次数：
114
支持两种操作：删除最大元素和插入元素的数据类型叫做优先队列。 队列：删除最老的元素。 栈：删除最新的元素。 基于二叉堆数据结构的一种优先队列的经典实现方法，用数组保存元素并按照一定条件排序。 数据结构二叉堆能够很好地实现优先队列的基本操作。在二叉堆的数组中，每个元素都要保证大于等于另两个特定位置的元 ...
分类：
其他好文 时间：
2018-05-10 23:26:54
阅读次数：
198
