随笔分类 -  python

摘要：原文: http://www.liangxiansen.cn/2018/04/11/tornado/ 作者: 梁先森 稍有改动 Tornado默认是单进程单线程。实时的web特性通常需要为每个用户一个大部分时间都处于空闲的长连接. 在传统的同步web服务器中,这意味着需要给每个用户分配一个专用的线程 阅读全文

摘要：内排序之希尔排序 希尔排序是直接插入排序的优化算法，维基百科上的一段话: 假设有一个很小的数据在一个已按升序排好序的数组的末端， 如果用复杂度为O(n2)的排序(冒泡排序或插入排序)， 可能会进行n次的比较和交换才能将该数据移至正确位置。而希尔排序会用较大的步长移动数据，所以小数据只需进行少数比较和 阅读全文

摘要：群里看到这道题，用python做了做， 思路：从左到右递加， 如果v_sum为正，可以继续加到后面的元素上， 如果v_sum已经为负，就需要将原有的v_sum清为0， 如果v_sum清0了 跟greatest 就不是一一同步的， 最后比较greatest和v_sum取大值，需要注意的是 如果列表全是 阅读全文

摘要：偶然在群里看到这个小题， 就用python做了做。 思路就是建一个够大的列表并初始化，把每个字符的asc码作为下标，存到列表里， 然后该位置的值就存字母的出现次数， 最后再迭代原字符串并判断列表值是否等于1。 输出第一个值为1的字符即可。 ps：ord()是把字符串转换为它的asc码。 实现如下： 阅读全文