- 博客(5)
- 收藏
- 关注
原创 字符串之回文串
本专题主要讲解leetcode上的几道关于回文串的几道简单题,均用C语言编写。首先,我们介绍下什么是回文串,它是指正读和反读都是一样的字符串,举个例子,例如:“abba”是一个回文串,“abca”则不是。下面直接看leetcode题,题目如下:题目的意思比较简单,就是判断一个字符串是否能够组成回文串。分析:回文串的特点:1. 如果字符串中出现的字符个数全为偶数,则一定可以组成回文子串;2. 如果字符出现个数为奇数,并且该字符串里面有两个出现奇数的字符,则不可能组成回文串。.
2021-07-08 23:27:16 7120 1
原创 滑动窗口python
本专题将讲解的题目为leetcode中的第3题和第209题【题目】分析:通过一个滑动窗口来进行比较,当下一个元素与窗口中的元素没有重复时,则推动窗口右边界,使窗口包含该元素,如果下一个元素与窗口中的元素有重复,则推动左边界,使窗口缩小不包含重复的元素,然后右窗口又向右移动继续包含其他元素。每次移动后,我们都记录当前窗口的大小,最后选一个最长的窗口即可。方法:1)首先初始化窗...
2020-02-04 22:41:05 4026 2
原创 只出现一次的数字III
【题目】:方法一:分析:1.将所有数进行异或,消除数组中出现两次的数(可见leetcode136题); 2.由于题目中有两个出现一次的数,因此需要将其分组; 3.使用a&(-a)来将数分离(-a为补码,也就是a取反+1). a&(-a)保留a最右边的1,因此可以区分两个不同的数class...
2020-02-03 21:35:31 163
原创 python和冒泡排序
冒泡排序描述: 冒泡排序是指重复地走访过要排序的数列,一次比较相邻的元素,如果它们顺序不对(一般指升序)就把它们交换过来,直到没有可交换的元素,则排序完成(最终从小到大进行排序)。原理分析: 根据原理可知,分为两层,第一层遍历一趟只选出一个数,假设有n个数,则需要进行n-1趟; 第二层,确定后的数字不用再进行比较,因此每趟只需要比较n-i-i...
2018-08-17 21:43:13 208
原创 初学者,SDN平台搭建
在经过多番折腾,终于成功遇到各种问题的同时,也将问题一个一个解决。最终将平台在颠簸中搭建。SDN的实验环境主要包括仿真平台Mininet和SDN控制器,下面分别介绍Mininet和控制器的安装。Mininet的安装 $ sudo apt-get installgit python-dev python-setuptools python-pip$ git clonegit:
2017-12-06 21:32:28 4588 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人