摘要:
https://blog.csdn.net/jenyzhang/article/details/52046372 阅读全文
摘要:
以上以二叉树的非递归先序遍历为例。 其他dfs递归也可以类似这么写,以<int NodeID, bool visit>的形式压入栈中。 注意将子节点压栈的时候顺序会改变,要保持与dfs同序,应当将子节点从右往左压栈。 Morris Traversal算法 O(1)空间复杂度, O(n)时间复杂度,允 阅读全文
摘要:
补了一番游记。 找了一个本科学弟一起去上海游玩。本来老板还要我周一过去讨论寒假阅读的论文,总算是把讨论时间挪到周六了。 兴冲冲地买好车票后就开始期待上海Google office的神秘之旅。 update:妈呀有一个活动是发朋友圈求赞,赞最多的前两位发Google书包!wori,基本上没几个人去发朋 阅读全文
摘要:
时间:2017.11.25 - 11.26 地点:安徽安庆 来回路费报销,住宿报销。 day1: 大哥哥问了我一个实际中他们遇到的问题。有n个点,将点进行分块输出,输出各个块的均值点。具体就是100*100的矩形区域内,以0.01*0.01为一小格进行分块,输出块内的均值。n的大小大概是1e9 ~ 阅读全文
摘要:
一个有趣的东西:实现一个函数print, 输入一个数组, 输出数组的各个维度长度。 template<typename T> void print(const T &A) { printf("\n"); } template<typename T, int N> void print(const T 阅读全文
摘要:
1 /*g++ *.cpp `pkg-config --cflags --libs opencv` -std=c++11*/ 2 3 #include <opencv2/opencv.hpp> 4 using namespace std; 5 using namespace cv; 6 #defin 阅读全文
摘要:
43. Multiply Strings 高精度非负整数的乘法。 1 string multiply(string num1, string num2) { 2 string sum(num1.size() + num2.size(), '0'); 3 4 for (int i = num1.siz 阅读全文
摘要:
http://codeforces.com/blog/entry/3107 阅读全文
摘要:
wiki pkg-config.org 其它参考链接 事情是这样子的 编译opencv下的sample/cpp文件夹下的stitching.cpp文件 g++ `pkg-config --cflags --libs opencv` --std=c++11 stitching.cpp 提示未定义的引用 阅读全文
摘要:
makedata.cpp 1 #include <bits/stdc++.h> 2 3 int main() { 4 int n = rand()%2000+1, k = rand()%n+1; 5 printf("%d %d\n", n, k); 6 std::vector<int> v; 7 f 阅读全文