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