摘要：
在线性代数中，哈密尔顿–凯莱定理（英语：Cayley–Hamilton theorem）表明每个布于任何交换环上的实或复方阵都满足其特征方程。 明确地说：设$A$为给定的$n \times n$矩阵，并设$I_n$为$n \times n$单位矩阵，则$A$的特征多项式定义为： $f(\lambda 阅读全文
摘要：
面试头条的时候：Python的多线程有什么特点？当时直接答不会。。 结论：Python的多线程是假的，不能有效的利用多核。 先看几个例子， 1. python的多线程 #coding=utf-8 from multiprocessing import Pool from threading impo 阅读全文
摘要：
题意：给定n个整数，有n/2个数相同，另外的n/2个数互异，求出现超过一半的那个数。 分析： 用hashtable的方法可以O(n)，但也需要O(n)的额外空间； 采用经典的“多数元素”中的算法，可以O(n)，且空间为O(1)。有没有更好的方法呢？ 可以采用概率方法，每次取两个数出来比较，直到发现两 阅读全文
摘要：
题意：给定一个字符串，长度为$n(1 \leq n \leq 3 \times {10}^5)$，求源字符串。该字符串包括“[”（表示光标移动到最前端），“]”（移动到最后端），“>”（右移一位），“<”（左移一位），“_”（空格），"-"（backspace，删除键）。注意光标仅仅移动（或删除）当 阅读全文
摘要：
题意：有$n$头牛，每只牛都有一个范围值$[S, E]$，如果对于牛i和牛j来说，它们的测验值满足下面的条件则证明牛i比牛j强壮：$S_i \leq S_j \ and \ E_j \leq E_i \ and \ E_i-S_i > E_j-S_j$。请输出每头牛有几头牛比其强壮。 分析： 我们可 阅读全文
摘要：
题目链接 做题情况：100% + 100% + 50% + 0%， 43分， 1935名 第一题：m序列的个数（连续m个递减且最后一个为1），n<2e5 思路：用dp记录递减序列的长度 #include<bits/stdc++.h> using namespace std; const int ma 阅读全文
摘要：
共5题，其中某一题如下 题目：设设 n! 末尾0个个数为Q，现给出Q，求满足条件的最小正整数n（$1 \leq Q \leq 10^{18}$） 分析： 给出n求 n! 末尾0的个数，有规律： ll func(ll n) { ll res = 0; while(n >= 5) { n /= 5; r 阅读全文
摘要：
共三题，第一题签到题，第二题字符串处理，不是很复杂的那种，第三题将数组分割使得最小值最大。 数组分割使最小值最大：二分最小值，同时check是否有k组大于最小值。题目还要求有多个答案时，第一个分组尽可能地大，如果第一个分组也有多种情况，要使第二个分组尽可能地大，可以贪心处理，从后往前。 #inclu 阅读全文
摘要：
最常见的进程/线程的同步方法有互斥锁(或称互斥量Mutex)，读写锁(rdlock)，条件变量(cond)，信号量(Semophore)等。在Windows系统中，临界区(Critical Section)和事件对象(Event)也是常用的同步方法。 简单地说，互斥锁保护了一个临界区，在这个临界区中 阅读全文
摘要：
单例模式可能是使用最广泛的设计模式，其意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点。 单例模式有很多实现方法，在C++中，甚至可以直接用一个全局变量做到这一点，但是这样的代码显得很不优雅。《设计模式》一书中给出了一种很不错的实现，定义一个单例类，使用类的私有静态指针变量指向类的唯一实例 阅读全文