分类 技术 下的文章

位操作高效解决问题

其中，
Sum of Two Integers
Use ^ and & to add two integers

int getSum(int a, int b) {
    return b==0? a:getSum(a^b, (a&b)<<1); //be careful about the terminating condition;
}

用^及& 实现 加法
看了好一会儿，才看懂
两个位串相加，结果可由两部分组成：不同的位 与 相同的位
不同的位，用^取得
相同的位，相加并进位，先&运算,再左移1位
此两部分相加，即得结果，递归下去即可。

注意边界情况，整型通常4字节32位，不断左移终使b为0，结束递归。
对于python/php等脚本语言，实现了非常大的整型范围，这样写法则不成了，需用mask限制32位

class Solution(object):
    def getSum(self, a, b):
        """
        :type a: int
        :type b: int
        :rtype: int
        """
        # 32 bits integer max
        MAX = 0x7FFFFFFF
        # 32 bits interger min
        MIN = 0x80000000
        # mask to get last 32 bits
        mask = 0xFFFFFFFF
        while b != 0:
            # ^ get different bits and & gets double 1s, << moves carry
            a, b = (a ^ b) & mask, ((a & b) << 1) & mask
        # if a is negative, get a's 32 bits complement positive first
        # then get 32-bit positive's Python complement negative
        return a if a <= MAX else ~(a ^ mask)

如上，Python3整型是无界的(无限大)，想限定整型上限，如何能让其如C/Java一样表示补码？
为了理解最后一行代码的含义，我们可以假设场景，然后确定目的是什么。
假设C语言int占4位，python语言int占8位，mask为0xF
举例，我们得到的a若为 0b0101，它被预期正常解释，算法结束；若a为0b1011，根据此算法的隐含条件，我们想让它被解释成负数，就得让它符号扩展到 0b11111011

~(a ^ mask)

0b1011 => 0b0100 => 0b11111011

给运营同学提供数据支持，需求是导出数据文件，通常就是Excel能打开的、通用的CSV逗号分隔符文件。

首先导出 无BOM头UTF-8编码的标准csv格式文件，但用Excel打开此csv乱码。
此时考虑，能否手动指定Excel打开文件的编码：
文件-导入-CSV，指定UTF8编码、 ,分隔符 及 " qualifier，不乱码了，但出现 字段内容的换行符以外起作用，也就是CSV的qualifier解析失效。

没能解决，遂换个思路，分析Excel本身导出的utf8编码的csv文件
csv-utf8-bom.png
赫然写着With BOM，丫生成的utf8文件带BOM头！(业界对于UTF8文件，不带BOM头的做法更为标准，微软仍在依赖BOM)
PHP生成csv时，先输出BOM头，导出的csv文件，用Excel直接打开，完美解决乱码问题！

具体代码(Stackoverflow,maybe需翻墙)：
PHP导出csv
PHP输出BOM头：

echo "\xEF\xBB\xBF";

题外话：
解决这个问题时，遇到另一个小问题，PHP的指令结束标志 ?>，在include及require等文件引入时，产生额外的空白符见：Note，对一些场景导致bug。
比如此文，在输出BOM头前 输出了空白字符，将导致多数软件无法正常识别带BOM头的文件。

鉴于很多朋友不大清楚科学上网的原理，这里简单介绍一下。
大陆墙是为了祖国社会稳定，使大众免受外来不良思想的影响而建立的。
墙外有一些网站，我们没办法访问，尽管他们的产品很棒。
kexueshangwang1.png
计算机网络中，有一种架构叫做代理。
你直接访问不了的，可以交给能访问得了的人(软件)帮你访问，再转达给你，问题解决！
上图的Shadowsocks(以下简称ss)便是你的帮手，它可以代理你的网络请求，使你能够Google一下。

下面说一下技术逻辑：

  1. ss提供网络代理服务，同时配置系统网络代理。
  2. 当我们用浏览器打开一个网址A时，浏览器会读取 系统的网络配置 或 浏览器自身的网络配置，从而得知，网址A应该直接访问 还是 通过代理来访问。
  3. 用已确认出的方式访问吧
    kexueshangwang2.png

完。

PHP/MySQL是主流的应用开发搭配方式，印象中PHP支持使用很多种数据库，而且MySQL就有mysql、mysqli、pdo三种API可用。本文旨在从PHP数据库访问设计的思路为轴，简单的捋清这些关系。

PHP手册中《数据库扩展》一章有两部分：数据库抽象层、针对各数据库系统对应的扩展，已经是足够的说明了，要更深刻的理解可去研读。

首先，直接的想法是，PHP应该为不同的数据库实现不同的数据库抽象层，调用客户端库API来使用DBMS。如下图：
1.png

然后，考虑这个场景：当PHP应用写好后，环境数据库不同时，就要用对应的数据库抽象层重写项目所有数据库相关代码。所以能否把访问抽象出来，用不同数据库时，只要切换不同实现就ok了。如下图：
2.png

最后，主流选用MySQL当然是既可以使用mysql、mysqli两种数据库抽象层，又可以使用PDO数据访问抽象层(须安装PDO_MYSQL扩展实现PDO接口)。如下图：
3.png

当然任何一个数据库抽象层，都要在PHP编译时都要指定数据库的客户端库以使用数据库服务器。以MySQL为例，推荐用mysqlnd库，配置项：--with-mysqli=mysqlnd --with-pdo-mysql=mysqlnd --with-mysql=mysqlnd

现在是不是清晰些了呢？

1. Do not repeat yourself（重构、抽象...）

2. 工具能做的麻烦事，不要自己做(格式化、语法检查...)

IDE能做的事儿，不要浪费自己时间去做。
把时间用在代码逻辑、性能考虑上。

3. 接口方法，只做应该做的事，不多不乱，保持原数据结构/顺序。

例子：
任务页面有召集人(多个)的列表，是后台运营人员填写的，有时第一次访问时顺序有混乱，之后访问右正常了。觉得很奇怪，看代码知道了 原来是缓存搞的鬼！

背景：
微博的内容产品几乎都有好友/粉丝 与 物 的关系，所以通过array(uid,uid,uid,...)取用户详细信息的方法，是早已抽象好的，逻辑是：对传进来的array进行缓存查找，得到已缓存的条目和未命中的uid列表，再以此查库将返回结果追加到已缓存的条目，返回结果。

策略不错，但有个小问题，参数传进来可能是有顺序的，所以期望的结果集的顺序应该是与参数一致的。
有两个办法，1改接口、2重新排序，因为作为调用方不便改接口，所以重新排序！

怎么排呢，经同事指正，几行代码：

$users = Dr_User::get_user_infos($uids, false);//结果集已经乱序了

$flip_users = array_flip($uids);//反转uid列表,array(uid=>0,uid=>1,...)，再遍历users存到对应键上
foreach ($users as $user) {
    $flip_users[$user['id']] = $user;
}
$users = $flip_users;
unset($flip_users);

结论：如果很多调用方都有保持顺序的需求，接口的设计就该添加一个参数以控制结果是否保持顺序。

4. 务必打开所有错误显示，包括NOTICE级

5. 变量的检查，统一在view 或 controller里做

6. 明确开发/生产环境...

...

Tips

  1. 新增/修改时，sql语句慎用replace，当字段中有主键和唯一键时，若已有记录，修改的实际操作是：将原纪录删除，新插入纪录，这显然不是期望的处理方式。
  2. 在做客户端API时，有时需要一个默认的图片card，不希望它跳转或作为普通图片可查看大图，只是让它作为默认显示(something like 背景图)
'pic_items' => array(
    '0' => array(
        'pic' => 'http://example.com/pic.jpg',
        'scheme'=>'sinaweibo://javascript:void(0);',
    ),
),

类似浏览器js的写法，scheme为sinaweibo://javascript:void(0);就好了。

  1. 1
  2. 2
  3. 3