str.join()用xx进行拼接 列表和字典再循环的时候直接删除会漏删 复制一个新字典或者新列表用新字典或者新列表里的值进行删除 .fromkeys()返回到的是新字典不影响原列表,加入的value是多个KEY共享 set集合 无序无重复可hash 最常用于去重 本身可以增删改查 可以用.froz ...
分类:
编程语言 时间:
2018-08-03 22:33:29
阅读次数:
120
链表的删除,需要两指针联动,作用是为了断链与挂链,因为现在链表是单向的,无法表示上一个结点,需要考虑删除的结点是否是头结点,无需考虑删除的是否是尾结点
分类:
其他好文 时间:
2018-08-03 10:38:59
阅读次数:
122
1.流式套接字和数据报式套接字以及原始式套接字的区别 流式套接字:面向连接,可靠的数据连接方式,数据无差错,无重复,完全按照发送顺序。(TCP协议) 数据报式套接字:无服务连接,数据以独立包的形式发送,不提供数据无差错,无重复保证,且接受是无序的。 原始式套接字:允许对较低层次协议,如ip的直接访问 ...
分类:
编程语言 时间:
2018-08-02 23:07:17
阅读次数:
209
// 二分查找法 #include #include using namespace std; int BinarySearch(vector vec,int target) { // 特殊输入 if(vec.size() target) high = mid-1; else low = mid+1... ...
分类:
编程语言 时间:
2018-07-29 10:46:29
阅读次数:
178
题目: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1 ...
分类:
其他好文 时间:
2018-07-28 20:26:27
阅读次数:
98
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串, ...
分类:
其他好文 时间:
2018-07-25 01:07:16
阅读次数:
158
问题描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 方法1:for 循环 class Solution(object): def searchInsert(self, nums, targ ...
分类:
其他好文 时间:
2018-07-23 22:07:27
阅读次数:
152
素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。 ...
分类:
其他好文 时间:
2018-07-21 15:01:46
阅读次数:
206
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串, ...
分类:
其他好文 时间:
2018-07-15 21:24:40
阅读次数:
115
给定一个无重复数字的序列,返回这些数所能排列出的所有序列。 方法一: 首先求出所有可能出现在第一个位置的字符,即把第一个字符和后面所有字符进行交换(自己本身进行交换也是其中一种); 然后把后面的字符继续分成两部分,将第一个字符与后面字符进行交换(包括字符本身),终止条件是:字符长度为1,无法进行交换 ...
分类:
其他好文 时间:
2018-07-14 17:41:22
阅读次数:
162