给一个字符串，找出最长的非重复子字符串长度
例如：
输入：”abcabcbb”
输出：3
答案是”abc”，所以长度为3

给出两个非空的有向链表代表两个非负整数
整数中每个数字以倒序形式存储在有向链表中
将两链表相加并返回相加结果的链表
例子：
输入：(2->4->3)+(5->6->4)
输出：7->0->8
含义：243+564=708

最近一段时间准备开始刷leetcode的题目了，我会分享一些算法题，如果大家有任何问题或者意见建议，都可以发送邮件给我。

这道题是给定一个int数组，返回一个加起来等于指定数字的，两个数字组成的索引数组。
可以假定每个输入都有一个结果，且你不可以用同一个数字两次进行相加。
示例
给定 nums = [2, 7, 11, 15], target = 9,
由于 nums[0] + nums[1] = 2 + 7 = 9,
所以返回 [0, 1].

python读取文件时提示UnicodeDecodeError: ‘gbk’ codec can’t decode byte 0x80 in position 205: illegal multibyte sequence

解决方案1

1
2
3
4
5

#!/usr/bin/python3
# -*- coding:utf8 -*-
import codecs
# 以指定编码方式方式打开文件
open("filename",'r',encoding="utf8")

解决方案2

1
2
3
4
5

# 以二进制形式打开文件
with open("test.txt", "rb") as f:
    for line in f:
        line = line.decode("utf-8") # 读取时选择指定的解码方式
        some_code_to_process_line()

由于本人不是CS专业出身，所以对计算机网络的基础知识了解不多，一直搞不清楚各种协议的由来以及各种协议属于哪一层，现写下这篇文章，供大家一起参考学习。

由于一直理不清楚各种不同的排序算法的原理以及他们之间的区别，所以特此写下此文，希望不要在面试问到有关算法的时候一问三不知。

0.前言

本文参考网上的博客文章以及自己平时写项目时的一些心得体会总结的一些JavaScript代码的小技巧，会不定期更新，需要的朋友可以收藏一下。

用内建函数enumerate:

1
2

for idx, val in enumerate(ints):
    print idx, val

核心思想：利用唯一索引，去除重复数据。
（假设数据存于Weibo数据库中的old集合，且想把id字段重复的数据只保留一条）

1. 新建立一个new集合，用于保存去重后的数据。且再new集合中建立唯一索引

   1	db.new.ensureIndex({"id":1},{"unique":true})

2. 将old集合中的数据使用mongoexport导出，然后mongoimport导入到new集合中

   1 2	mongoexport -d Weibo -c old -o data.dat mongoimport -d Weibo -c new data.dat

基本排序

sorted()返回新的list

1
2

>>> sorted([5, 2, 3, 1, 4])
[1, 2, 3, 4, 5]