Strive_0902的博客

原创 判断是否：1）循环链表；2）链表有环

1 判断是否为循环链表：普通链表的尾指针为空,循环单链表的尾指针为头结点。/**fun:JudgeCircularList_L()*desc:判断单链线性表L是否为循环链表,若是则返回OK,否则返回ERROR*@param: L LinkList 头指针的引用*@ret:OK/ERROR int*/Status JudgeCircularList_L(LinkList &am...

原创 UDP和TCP的区别

UDP和TCP的区别1 原理TCP :传输控制协议，面向连接的数据传输方式(三次握手和四次挥手)a. 端口号是80，逻辑通信信道是全双工的可靠信道，提供可靠的服务，保证数据不丢失、无差错、不重复、按序到达；b. 慢、效率低、占用系统资源多；c. TCP具有握手、确认、窗口、重传、拥塞控制等机制；d. 首部开销20个字节，点对点（一对一）；e. 以字节流的形式传输；UD...

转载 Android系统架构图及各层介绍

 Android的系统架构采用了分层架构的思想，如图1所示。从上层到底层共包括四层，分别是应用程序程序层、应用框架层、系统库和Android运行时和Linux内核。 图1：Android系统架构图      每层功能简要介绍如下：      一 应用程序层该层提供一些核心应用程序包，例如电子邮件、短信、日历、地图、浏览器和联系人管理等。同时，开发者可以利用Java语言设计和...

原创 python字符串的基本操作

1 常规的： 切片[]成员判断 in/not insplitjoin countfindindex+*lenreversereversedupperlower%格式化：%d %c %o %u2 不熟练的capitalize（）首字母变成大写center（size,'*'）把字符串放在中间endswitch('s1')判断字...

转载 SQL语句【汇总】

背景：四个表：student 学生表：S# Sname Sage Ssex course课程表：C# Cname T# SC 成绩表：S# C# score Teacher 教师表：T# Tname 题目：1、查询“001”课程比“002”课程成绩高的所有学生的学号；select a.S# from (se...

原创 常用的linux命令

1 查看 server.log文件内容的方法：tail、cat、tac、head、more、lesstail 和 head类似(1) tail -f test.log 屏幕不断有内容被打印出来. 这时候中断第一个进程Ctrl-C ；(从文件尾部开始读；如果文件不增长，它不会去访问磁盘文件)(2) tail -n 100 test.log 显示一个文件的最后100行；head -n 100...

原创 括号匹配

匹配左右括号：如果有多余的左括号没有匹配到，在该多余的左括号下面用“I”表示如果有多余的右括号没有匹配到，在该多余的右括号下面用“？”表示def backets(s): a = [] mark = [] for i in range(len(s)): if s[i] == "(": a.append(s[i]) ...

原创 GET和POST

转载 测试用例的编写【!!!可以说是很强了】

一、游戏测试1. 你有玩过什么游戏一般玩的比较多的是手游，比如：糖果传奇、消灭星星、密室逃脱，以及前段时间比较风靡的阴阳师。在电脑上，QQ欢乐四川麻将，以前还会玩一些经营类游戏，初高中的时候是：QQ宠物、QQ农场，大学的时候玩过模拟人生 2. 什么样的游戏可以称为一个好的游戏1. 首先，最直观的感觉，精致的画风、恰到好处的背景音乐和优秀的故事情节。对于游戏第一眼是UI界...

转载 TCP拥塞控制算法

1 慢启动最初的TCP在连接建立成功后会向网络中发送大量的数据包，这样很容易导致网络中路由器缓存空间耗尽，从而发生拥塞。因此新建立的连接不能够一开始就大量发送数据包，而只能根据网络情况逐步增加每次发送的数据量，以避免上述现象的发生。具体来说，当新建连接时，cwnd初始化为1个最大报文段(MSS)大小，发送端开始按照拥塞窗口大小发送数据，每当有一个报文段被确认，cwnd就增加1个MSS大小。这样...

原创 生成随机数返回排序后的结果

import randomdef get_data(start,end,n): l =[] for i in range(n): e = random.randint(start, end) l.append(e) return ldef quicksort(left,right,arr): if left>right...

原创 python实现最大子序列和——连续or不连续

# -*- coding: utf-8 -*-"""Created on Sun Oct 14 21:10:28 2018@author: DELL功能：最大子序列问题""" def test_func(num_list): ''' 求数组中最大子序列的和，子序列可以不连续 （也可以写成if判断语句只累加整数即可） ''' n=len(n...

原创 查找组成一个偶数最接近的两个素数

题目：任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。比如：输入：20，输出：7，13思路：1 先写一个判断是否为素数的函数，这个就很简单了，范围是：2到int(sqrt(x))+12 因为要求差值最小的两位素数，所以，我们从偶数的一半为中心，依次加2减2需要注意的是：偶数分为两种：key//2 ...

原创 python 2和python 3的区别

1 字符串格式：python 2：有两种字符串类型，Unicode字符串和非Unicode字符串python 3: 只有一种类型，Unicode字符串。2 unicode() 函数：python２：有两个全局函数可以把对象强制转换成字符串:unicode()把对象转换成unicode字符串，还有str()把对象转换为非Unicode字符串。Python3：只有一种字符串类型，u...

原创 python统计字符串中每个字母出现的次数

方法一def count_each_char_1(string): res = {} for i in string: if i not in res: res[i] = 1 else: res[i] += 1 return resprint(count_each_char_1('ae...

转载 数据库资料整理

1.事务四大特性原子性，要么执行，要么不执行隔离性，所有操作全部执行完以前，其它会话不能看到过程一致性，事务前后，数据总额一致持久性，一旦事务提交，对数据的改变就是永久的2.数据库隔离级别，每个级别会引发什么问题，mysql默认是哪个级别脏读：事务B读取事务A还没有提交的数据不可重复读：两次事务读的数据不一致幻读:事务A修改了数据，事务B也修改了数据，这时在事务A看来，明明修改...

转载 怎么保证系统的安全性

最近在完善一个后台管理系统，上级的需求是安全，安全，再安全，汗……我也知道一个系统的安全是多么的重要，下面是网上摘下来十个比较重要的保护措施，总结一下给大家，喜欢的就可以收藏一下，觉得有更好的可以提出来，大家一起学习。 一、 MD5 加密用户密码本系统用户密码采用MD5加密，这是一种安全性非常高的加密算法，是普遍使用广泛应用于文件验证，银行密码加密等领域，由于这种加密的不可逆性，在使用1...

转载 python生成器和迭代器

1 迭代第一，迭代需要重复进行某一操作。第二，本次迭代的要依赖上一次的结果继续往下做，如果中途有任何停顿，都不能算是迭代。# example1# 非迭代count = 0while count < 10: print("hello world") count += 1# example2# 迭代count = 0while count <...

原创 判断ip地址是否合法

def isip(ipAdd): ip = ipAdd.split('.') if len(ip)!=4: return "{} ip check failed".format(ipAdd) for i in range(4): try: ip[i]=int(ip[i]) if ip[i]&l...

原创 python：无序数组中寻找第K大的元素

题目：所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。解法1：堆排序采用元素下沉法，维护一个k大小的最小堆，对于数组中的每一个元素判断与堆顶的大小，若堆顶较大，则不管，否则，弹出堆顶，将当前值插入到堆中，继续调整最小堆。时间复杂度O(n * logk)注意：heap和array的关系；Find_heap_kth函数里面r...

原创 python实现：找出单链表中的倒数第K个元素

1、为了找出倒数第k个元素，最容易想到的办法是首先遍历一遍单链表，求出整个单链表的长度n，然后将倒数第k个，转换为正数第n-k个，接下来遍历一次就可以得到结果。但是该方法存在一个问题，即需要对链表进行两次遍历，第一次遍历用于求解单链表的长度，第二次遍历用于查找正数第n-k个元素。# -*- coding: utf-8 -*-"""Created on Thu Oct 4 19:48:3...

原创 python实现:求两个字符串的最长公共子串

假设s1 = 'abcdef'  ，s2 = 'mcdea'，建立一个(len(s1)+1) x (len(s2)+1)的数组，如下如所示的一个二维数组，代码的操作流程是：# -*- coding: utf-8 -*-"""Created on Thu Oct 4 16:25:35 2018@author: DELL"""'''求两个字符串的最长公共子串思想：建立一个二维数...

转载 数据库中的索引

1 为什么要用索引因为数据库中的记录非常多，为了方便我们查找，提高查询效率；但是索引太多，会降低查询的效率2 索引建立的原理要对某个关键子建立索引，就是将某个关键字按照一定的方式进行排序，建立的索引只对该字段有用。如果查询的字段变了，那么这个索引就无效了，就比如：你按照书名的第一个字母建立了索引，那么你查找时，要找作者叫张三，则该索引无效。 首先明白为什么索引会增加速度，DB在执行一...

原创 整理资料

云计算的架构：1 software as a service 软件即服务，简称SaaS，这层的作用是将应用主要以基于Web的方式提供给客户；由于SaaS层离普通用户非常接近，所以在SaaS层所使用到的技术，大多耳熟能详，下面是其中最主要的五种：由于通用性和较低的学习成本，大多数云计算产品都会比较倾向HTML 、JavaScript和CSS这对黄金组合。2 Platform as a S...

原创 B树 B+树 红黑树 内存 文件系统

B树出现的动机1 内存越来越小： 即使内存的绝对容量在增加，但相对容量在减少；B树多用在内存里放不下，大部分数据存储在外存上时。因为B树层数少，因此可以确保每次操作，读取磁盘的次数尽可能的少。2 存储容量的增长速度远远小于应用问题规模的速度；典型的数据集都已Tb为单位3 高速缓存4 磁盘和内存在访问速度 ms/ns = 10^6 天上方数日，人间已千年  CPU RAM Disk Arr...

原创 最小堆建立和堆排序

堆树的定义：（1）堆树是一颗完全二叉树；（2）堆树中某个节点的值总是不大于或不小于其孩子节点的值；（3）堆树中每个节点的子树都是堆树。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。如下图所示，左边为最小堆，右边为最大堆。 数组与堆无序数组转化成原始的二叉堆：4 5 3 ...

原创 求无序数组的中位数

求无序数组的中位数，我们首先想到的是将该数组进行排序，然后找到中间的元素，但是往往面试的时候，面试官就会怼你，说你时间复杂度太高了....要你优化（个人感觉，面试官对你问了问题，有一个自己的标准，如果你答不到他的点子上，他就不满意，各种怼，直到你想到他的标准，否则，挂掉），针对上面的问题，用一下两种方法求解1 先排序后取中间值：注意：python 3里面的运算符："//"：取整 "...

原创 保存登陆状态

HTTP是一种无状态的协议，为了分辨链接是谁发起的，需自己去解决这个问题。不然有些情况下即使是同一个网站每打开一个页面也都要登录一下。而Session和Cookie就是为解决这个问题而提出来的两个机制。session机制保持回话存在服务器的一种用来存放用户数据的类HashTable结构。 浏览器第一次发送请求时，服务器自动生成了一HashTable和一Session ID来唯一标识这个H...

转载 32位和64位操作系统的区别

一，设计初衷不同1 64位操作系统的设计初衷是：满足机械设计和分析、三维动画、视频编辑和创作，以及科学计算和高性能计算应用程序等领域中需要大量内存和浮点性能的客户需求。它们是高科技人员使用本行业特殊软件的运行平台。2 32位操作系统是为普通用户设计的。二，要求配置不同64位操作系统只能安装在64位电脑上(CPU必须是64位的)。同时需要安装64位常用软件以发挥64位（x64）的最佳...

原创 python里return，print，yield

今天看了一些迭代器和生成器的东西，觉得对这一块还是比较模糊，做个笔记吧~嗯嗯，国庆节在实验室过，真的很快乐哦（

原创 python 3异常处理

python的错误：语法错误：冒号，逗号，括号错误；关键字拼写错误；缩进不正确；空缺语句块缺少pass语句等 逻辑错误：指的是错误的运行结果，包括运算符优先级考虑不周；变量名使用不正确；语句块缩进层次不对；在布尔表达式中出错。 运行时的错误：主要包括以下几类：使用未定义的标识符（NameError）；除数为 0（ZeroDivisionError）；打开的文件不存在（FileNotFoun...