Skip to content

Instantly share code, notes, and snippets.

@leftrk
leftrk / maxSum2.cpp
Last active December 7, 2018 08:30
最大相连子序列和的 O(n^2) 算法
/**
* @param a
* @return maxsum
* @brief 最大相连子序列和的 O(n^2) 算法
*/
int maxSubSum2(const vector<int> &a) {
int maxSum = 0;
for (int i = 0; i < a.size(); ++i) {
int thisSum = 0;
@leftrk
leftrk / maxSum.cpp
Created December 6, 2018 18:25
最大相连子序列和问题
/**
* @param a
* @return maxsum
* @brief 最大相连子序列和的 O(n^3) 算法
*/
int maxSubSum1(const vector<int> &a) {
int maxSum = 0;
for (int i = 0; i < a.size(); ++i)
for (int j = i; j < a.size(); ++j) {
@leftrk
leftrk / binarySearch.cpp
Created December 4, 2018 16:53
二分查找
template <typename Comparable>
int binarySearch(const vector<Comparable>& a, const Comparable& x) {
int low = 0, high = a.size() - 1;
while (low <= high) {
int mid = (low + high) / 2;
if (a[mid] < x)
low = mid + 1;
else(a[mid] > x)
@leftrk
leftrk / detect.py
Created October 4, 2018 06:58
capture
import cv2
from matplotlib import pyplot as plt
import numpy as np
from sklearn.cluster import *
from sklearn import mixture
from sklearn import metrics
from scipy.stats import mode
class ImgProcessor:
@leftrk
leftrk / list.txt
Last active September 7, 2018 14:32
Jetbrains家的常用插件
- Power Mode II
- KeyPromoter