pid算法

算法之生成评论树 本节内容 问题由来 递归实现 高效实现 总结 1. 问题由来 项目中用到了展示用户多级评论的功能，但是在数据库中存储的每行数据之前是通过parent_id来标示他们之间的关系。 从数据库中取出这一行行的数据，需要转换成类似于json数据格式的类型（其实就是通过parent_id将评论关联起来生成一颗一颗的评论树），再将数据传递给前端进行渲染。 [ {"id":"4","pid":"1","name":"大家电"}, {"id":"5","pid":"1","name":"生活电器"}, {"id":"1","pid":"0","name":"家用电器"}, {"id":"2","pid":"0","name":"服饰"}, {"id":"3","pid":"0","name":"化妆"}, {"id":"7","pid":"4","name":"空调"}, {"id":"8","pid":"4","name":"冰箱"}, {"id":"9","pid":"4","name":"洗衣机"}, {"id":"10","pid":"4","name":"热水器"}, {"id":"11","pid":"3","name":"面部护理"}, {"id":"12","pid":"3","name":"口腔护理"}, {"id":"13","pid":"2","name":

如果在一个程序，有2次的fork函数调用，是否就会有3个进程呢？ #coding=utf-8 import os import time # 注意，fork函数，只在Unix/Linux/Mac上运行，windows不可以 pid = os.fork() if pid == 0: print('哈哈1') else: print('哈哈2') pid = os.fork() if pid == 0: print('哈哈3') else: print('哈哈4') time.sleep(1) 父进程、子进程执行顺序没有规律，完全取决于操作系统的调度算法 文章来源: python系统编程（二）

1.微博短链接算法，56E能够保证重复率很低，生成6位，如果角色命中率高可以用生成8位，而且每个md5的结果可以生成4个可选短链接，增加了不重复率 md5的源可以是pid+time 但这个要处理重复情况，redis那边要事务管理 2.对pid进行处理，定9-64种位置打乱规则，每次随机一种，然后对pid（补全固定10个字符）进行打乱，打乱后把打乱类型放到最前面用于标识，然后对这串进行base64 或者base62 编码，可以把11字符长度缩减到6-8. 来源： http://www.cnblogs.com/vanishfan/p/7089914.html