题意： 给定$n$个点，一个图的价值定义为所有点的度数的$k$次方之和。 现在计算所有$n$个点的简单无向图的价值之和。 思路： 将式子列出来： $$ \sum_{i=1}^n\sum_{j=0}^{n 1}{n 1\choose j}2^{\frac{(n 1)(n 2)}{2}}j^k $$ 表 ...
分类：
其他好文 时间：
2019-12-17 00:18:47
阅读次数：
97
st = 'hello ketty ##$ \*'print(st.count('t'))# 输出‘t’的个数print(st.capitalize()) #Hello ketty 将首字母大写print(st.center(30,'-')) # hello ketty 将st放在30个'_'的中间 ...
分类：
其他好文 时间：
2019-12-16 22:13:25
阅读次数：
123
public abstract class AbstractUnSafeCas<T> { @SuppressWarnings("unused") private volatile Object value; private static final AtomicHelper ATOMIC_HELPE... ...
分类：
其他好文 时间：
2019-12-16 13:21:24
阅读次数：
135
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 ...
分类：
编程语言 时间：
2019-12-16 11:27:03
阅读次数：
101
对链表的相邻节点两两交换 数组方法构建 javascript var swapPairs = function(node) { var nodes = [], dummy = new ListNode, prev = dummy var map = {}, index = 0 while(node) ...
分类：
其他好文 时间：
2019-12-15 10:33:41
阅读次数：
59
自动内存管理机制 第二章、Java内存区域与内存溢出异常 【虚拟机中内存如何划分，以及哪部分区域、什么样代码和操作会导致内存溢出、各区域内存溢出的原因】 一、运行时数据区域 Java虚拟机所管理的内存包括以下几个运行时数据区域【虚拟机内存模型】： 1.程序计数器： 可以看作是当前线程所执行的字节码的 ...
分类：
编程语言 时间：
2019-12-14 22:40:57
阅读次数：
90
核心思想： （听名字高大上，实际上没什么东西……虚树的题主要难在如何操作虚树） 给出$k$个关键点，我们要建出一棵只包含这些关键点和他们$lca$的点数最少的树，以实现$dp$等操作。 标志性的数据范围是$\sum{k}\leq 10^{5}$之类的。 建树方法： 1.将所有关键点按$dfs$序排序 ...
分类：
其他好文 时间：
2019-12-13 23:55:51
阅读次数：
159
题意： 给出一个数字序列，有6种操作： （1） ADD x y d： 第x个数到第y个数加d 。 （2） REVERSE x y ： 将区间[x,y]中的数翻转 。 （3） REVOLVE x y t ：将区间[x,y]旋转t次。 （4） INSERT x p ：在第x个数后面插入p 。 （5）DE ...
分类：
其他好文 时间：
2019-12-10 01:13:16
阅读次数：
127
python文件中未引入其他包、模块 一、安装IronPython包，使用的是2.7.5版本 二、源码 2.1 python 源码，实现一个快速排序功能 2.2 C#源码 执行结果： ...
分类：
编程语言 时间：
2019-12-08 20:17:49
阅读次数：
398
前言：不仅仅要实现，更要提升性能，精益求精，用尽量少的时间复杂度和空间复杂度解决问题。 【程序68】将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 public class ListNode { int val; ListNode next; ListN ...
分类：
编程语言 时间：
2019-12-07 16:03:27
阅读次数：
85
