019.8.31

起步

假使你有使用 Python 编程的经验，你应该会觉得设计接口能用 *arg 和 **kwarg 这件事是多么的酸爽。毕竟定义一个拥有长长参数列表的函数是多么的累赘，形参不能总是被函数使用到则是累赘中的累赘。多说无益，还是用个 Python Demo 举例。

假使我想设计一个打印函数，就叫 YouPrint 吧。YouPrint 会将我传递的参数按每行打印，且排头以 “You” 开头。使用如下：

Usage: 
YouPrint("zhong", "ying", "ding")

Output:
You: zhong
You: ying
You: ding

起步

之前一直对 .a 、.so 文件的存在犯迷糊。现在想来，之所以当时会有不解，是因为从没用 C 语言写过项目，顶多只是语法的测试，以及一些算法实现。现在略微搞明白些了，于是有了这篇总结。

019.8.3

起步

最近公司接到一个项目，任务是根据需求制表。完整过程是：用 SQL 汇总数据，再写进 Execel 文件中。SQL 这门课倒是大学里学过，过久不用，不记得许多，顶多 SELECT 几下。总之是勉强应付。

这周五接到一个需求，差点应付不过去，卡在联表操作上了。午觉再不敢睡，总结 MySQL 查询时的多表联合。临阵磨枪管用，当测试发来 “OK” 的时候我这样想。

笔记至此，遗忘再寻。

问题

这里有 n * n 矩阵，要求左上到右下的对角线上都为 x，其他地方为 y。x、y 任意值，但不相等。

x y y ... y
y x y ... y
y y x ... y
. . . ... .
. . . ... .
y y y ... x

二分查找是一个比较简单的算法，用 C++ 语言实现如下：

template <typename T>
int binary_search(
        const T& key,  // 搜索元素 key
        vector<int>::const_iterator data,  // 数组起始位置
        int N)  // 元素个数
{
    // 左闭右闭
    int low = 0;
    int high = N - 1;

    while (low <= high) {

        int mid = low + (high - low) / 2;

        if (key < *(data + mid))
            high = mid - 1;
        else if (key > *(data + mid))
            low = mid + 1;
        else
            return mid;
    }
    return -1;
}

用法：
// vector<int> arr = {1, 2, 3, 4, 5, 65};
// cout << binary_search(5, arr.cbegin(), 6) << endl;
// cout << binary_search(1, arr.cbegin(), 6) << endl;
// cout << binary_search(4, arr.cbegin(), 6) << endl;