记录一些学习资料

冒泡排序，插入排序，选择排序，快速排序，希尔排序，归并排序等可参考： 排序算法（1） 快速排序优化及分区扫描法： 该篇文章主要记录了堆排序，计数排序，桶排序，基数排序等。 堆排序堆排序的概念：堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。（百度百科） 堆的概念： 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的 ...

题目：调整数组顺序使奇数位于偶数前面 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前班部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 解题思想： 方案1：​ 归并排序的思想。利用辅助空间进行排序，判断每个数，如果是奇数放入数组的左边，如果是偶数从右边开始放。 方案2：快速排序的思想。不需要辅助空间，利用两个指针，从最左边和最右边的数判断，如果左指针指向的数为偶数，右指针指向的数为奇数，交换着两个数。 java实现代码示例：1234567891011121 ...

快速排序扫描分区法：通过单向扫描，双向扫描，以及三指针分区分别实现快速排序算法。着重体现分区的思想。 一遍单向扫描法：思路： 一遍扫描法的思路是，用两个指针将数组划分为三个区间， 扫描指针(scan_pos)左边是确认小于等于主元的，扫描指针到某个指针(next_bigger_pos)中间为未知的，因此我们将第二个指针(next_bigger_pos)成为位未知区间末指针，末指针的右边区间为确认大于主元的元素。 代码示例：12345678910111213141516171819202122 ...

顺时针打印二维数组：题目： 顺时针打印二维数组。 例如：将如下数组： 12345> {{1, 2, 3, 4},> {5, 6, 7, 8},> {9, 10, 11, 12},> {13, 14, 15, 16}}> 输出为：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 思路： 可以先一圈一圈的打印。先打印外圈，再缩小边界范 ...

最大连续递增子序列（部分有序）：问题描述： 在一组部分有序的数组中，找出长递增子序列。 例：（1， 9, 5，7, 3， 4， 6， 8， 0）中最长的递增子序列为（3， 4， 6，8）。 代码示例：1234567891011121314151617181920212223242526272829303132333435public class 最长连续递增子序列 { public static void main(String[] args) { int[] arr ...

问题描述和解决：在模拟登录教务处的时候，需要通过获取cookie来进行后面一系列操作。 但是刚开始，python模拟登录一直失败，提示的没权限。通过网页抓包分析，最后看到每次输入地址进行登录时候，会发生302重定向，重定向后的地址和原来一样，但是会在地址后面传入一段随机值。 通过Burpsuite抓包查看每次登录请求头部信息，提交的Cookie有两个字段。在以前的时候一直是 ：Cookie: JSESSIONID=gde7KUAgMlZ-zdMkvOjGw一个字段，但是通过抓包分析，每次在重定 ...

Python查询教务处成绩系统简介项目简介：该项目是利用tornado框架写的，程序运行后，可以在浏览器输入地址进行访问网站，可以实现输入账号密码后查询成绩。以及可以进行评教。 项目工程文件目录： 图：项目工程文件 图：网页文件 程序功能和效果图如下： 登录界面： 登录界面要求输入账号密码，如果账号密码不正确，都会提示错误。 图：登录界面菜单界面： 菜单界面，实现的功能有，查询本学期成绩，一次性查询历年所有成绩。以及可以进行评教。还可以查询各学习的成绩。 图：菜单 ...

位运算简介位运算简介：​ 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理）。 位运算的特点： 在处理整形数值时，可以直接对组成整形数值的各个位进行操作。这意味着可以使用屏蔽技术获得整个数中的 ...

FTP服务简介FTP概述：​ FTP是文件传输协议（File Transfer Protocal）的简写，主要完成与远程计算机的文件传输。 　　FTP采用客户/服务器模式，客户机与服务器之间利用TCP建立连接，客户可以从服务器上下载文件，也可以把本地文件上传至服务器。 　　FTP服务器有匿名的和授权的两种。匿名的FTP服务器向公众开放，用户可以用“ftp”或“anonymous”为帐号，用电子邮箱地址为密码登录服务器；授权的FTP服务器必须用授权的账户名和密码才能登录服务器。通常匿名的用户 ...

ISCSI服务简介ISCSI简介：iSCSI( Internet Small Computer System Interface 互联网小型计算机系统接口) 技术是一种新存储技术，该技术是将现有的SCSI接口与以太网技术相结合，使服务器可与使用IP网络的存储装置互相交换资料。 iscsi 结构基于客户/服务器模型，其主要功能是在TCP/IP网络上的主机系统（启动器initlator）和存储设备（目标 target） 之间进行大量的数据封装和可靠传输过程，此外，iscsi 提供了在IP网络封装S ...