240 发简信
IP属地:北京
  • 单调栈的应用与总结

    背景问题 给定长度为的数组,其每个元素为非负整数,计算其所有连续子序列的最小值之和 问题分析 首先可以很直观的想到,只要遍历中的每个元素,计算以...

  • 摩尔投票算法及其变种的应用(二)

    k等分主元素问题:找出在一个长度为的数组中存在出现次数大于的元素问题分析:首先可以确定的是,这样的元素数量最多存在个,该结论很容易得出,此处不再...

  • 摩尔投票算法及其变种的应用(一)

    主元素问题:找出在一个长度为的数组中存在出现次数大于的元素,已知这样的元素一定存在 常见解法: 排序法:首先能确定的是,这样的元素如果有则仅有一...

  • MinGW-w64实现静态链接winpthread库

    使用MinGW-w64编译C/C++程序,当程序中显式或者隐式调用winpthread库时,会强制动态链接该库若要使用静态链接,在使用g++链接...