yuyangyang11的博客

原创 Stream流

Stream.of(1,2,3,4,5)//也可以传递引用数据类型的数组，但是不可以传递基本数据类型，（会把数组当作一个元素传递）终结方法：比如foreach方法（返回值为void）、统计count（返回值是一个整数）、toArray、collect。获取单列集合后得到stream流，如hm.keySet().stream() 或者是entrySet。中间方法：filter、limit、skip、distinct、concat、map。结合了lambda表达式，简化集合、数组的操作。

原创 Java基础|集合

三个特点：无序、无索引、不重复1. HashSet为什么存和取的顺序不一样？遍历的顺序和存放的顺序可能不同2. 为什么没有索引？由数组、链表、红黑树实现3. 利用equals和hashCode去重。

原创 Java基础|数据结构（红黑树）

红黑树的增删改查的处理性能都很好，旋转次数相对于平衡二叉树少很多，而且红黑颜色就是一个变量，很容易更改。红黑树是一种自平衡的二叉查找树（不是平衡二叉树，高度不平衡，满足特有的红黑规则即可。

原创 Java集合进阶|泛型

泛型类：当一个类中，某个变量的数据类型不确定时，可以用泛型类比如public class ArrayList<E>size++;泛型方法：直接定义在方法上的泛型，比如public <E> static void addall(ArrayList<E>list,E...e)泛型接口：实现类延续泛型，创建实现类对象时再确定类型。

原创 java集合|04 LinkedList

底层数据结构是双链表，查询慢，但是首尾操作速度快；关于首尾操作有部分特有的api。linkedlist源码分析：使用尾插法插入元素。

原创 java|03ArrayList

ArrayList底层是数组。

原创 java | 02List

迭代可以通过上篇文章说的三种，或者使用get方法或listiterator（在遍历过程中可以添加元素）通过索引进行修改，如果希望 删除值为1的元素，可以通过如下方法。增删改查：add、remove、get、set。previous可以逆向获取元素。如何判断什么时候用什么迭代器。

原创 java｜01集合迭代器

不能用集合的方法进行增加或者删除 ：但是可以通过迭代器里面的remove方法进行删除。注意这其中的next方法 获取元素+移动指针。集合方法获得迭代器，迭代器判空，获取元素。不改变集合中原有的元素。

原创 不同应用下各模块的耗电

原创 顺序表静态分配及相关操作

数据结构线性表

原创 算法成长日志——归并排序

排序过程主要是对记录的排序码进行比较和记录的移动过程，因此排序的时间复杂性以算法执行中的数据的比较次数和数据移动次数来衡量。内部排序通过过程中所依据的原则不同可以分为三类：1.插入排序2.归并排序3.快速排序一、插入排序直接插入排序#include <stdio.h>void insertSort(int a[],int n){ for(int i = 1;i < n;i++) { int j = i-1;

原创 python数据获取——爬虫

1. HTML简介2.json和Xpath简介3.Scrapy库的介绍4.静态页面的数据获取5.动态页面的数据获取1.HTML简介网页文件本身是一种文文件，通过在文本文件中添加标记符，可以告诉浏览器如何显示其中的内容。常用的标签：h1 表示标题1 h2变小<p><b>对齐（加上属性可以居中对齐）<b>表示加黑<br>标签表示换行{文本文件中加回车没有用必须要用br回车换行}<pre>定义预格式..

原创 python——第八章面向对象程序设计

目录1.面向对象概念2.类和实例3.属性4.继承和多态5.设计实例8.1面向对象程序设计oo 以对象为中心的思维方式封装性 ：将数据与操作捆绑在一起，创造出一个新的类型，高内聚，低耦合继承性：子类可以对父类的行为进行扩展、覆盖、重定义，龙生九子多态性：一个接口形式，多种实现方法python是面向对象的高级语言，每一个变量都是一个对象8.2类和实例class<类名>: <语句块>是属性和方法class T...

原创 python——文件

1.文件和流2.文件对象3.文件的基本操作4.随机文件的读写5.其它文件读写6.对象序列化7.1 文件和流文件是持久化的数据可以读一次或有限次数的数据序列（有序数据的集合）流的起点和终点输入流和输出流：流的起点：输出流 流的终点：输入流先流入程序再输出程序import ostry: file1 = open("data",'w') file1.write("10000") except FileNotFoundErr..

原创 python——第六章 函数

1.函数的定义与调用2.函数的参数及返回值3.变量的作用域4.函数的递归调用5.函数式编程6.1 函数的定义与调用格式： def<函数名>(<参数列表>): <函数体>与c不同的是，没有规定返回值类型调用时：<函数名>(<参数列表>)tips：python不允许在函数未声明之前进行引用或调用6.2函数的参数和返回值1.参数的传递与修改 对于不可变类型int fl...

原创 python第五章——组合数据类型

1.组合数据类型概述2.序列3.集合4.字典一、序列若干个有序数据组成序列基本数据类型：列表 元组（一旦定义后不可更改） 范围（range）文本数据类型（字符串）（一旦定义好之后不可更改）二进制数据类型（字节序列，字节数组）列表 数组 长度可变 长度不可变 元素可以为多种类型 元素必须为同一类型 创建列表的几种方法：1.a=[1,4,'q']2.b=list((1,4,'q'))从元组生成3.c=list（）4.c=[]5

原创 算法成长日志——分治法（二分查找，幂运算，大整数乘法）

分治法的主要思想为：1.将问题划分为许多子问题，化整为零，直到划分到足够小，再一层层的返回2.解决子问题3.将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上的逐步求出原来问题的解（重要）一、二分搜索1.用递归的方法做/*递归方法*/#include <stdio.h>int binarySeach(int a[],int begin,int end,int key){ int middle =(begin + end) / 2; if

原创 python程序控制结构

1.选择结构if(条件表达式）：<语句块>else:<语句块>二分支结构的简洁表达式 print(" "if（）else" ")if -elif-else选择结构的嵌套，c语言else是与最近的进行匹配，但是py中根据缩进进行匹配2.循环结构for与whilewhile：while<条件表达式>: <语句块>while用在循环次数并不是很明确的情况下for<循环变量>...

原创 python的输入输出

1.输入输出（1）输入a,b=map(int,intput.split())单个输入输出，空格分开，map映射，map还可以完成其他功能一起读入很多数通过listtype函数可以帮助查看什么类型data=sorted(list(map(int,input.split())))data=[input()for i in range(n)]（2）输出结合字符串的格式化可以得到各种格式化的输出输出语法格式为print(*obiects,sep=' ',end='\n',file

原创 最大字段求和

算法1：三重循环暴力求解法#include <stdio.h>int maximum_segment_sum(int array[],int n){ int this_sum = 0; int max_sum = 0; int i,j,k; for(i = 0;i < n;i++) {//分别以第一个第二个元素开始 for(j = i;j < n;j++) {//不停的在这个串上多加几个元素

原创 python 数据类型和标识符

1.标识符 允许汉字 建议驼峰写法 不要用python中的保留字 在c语言中变量名字代表一个地址，python如何分配长度：根据等号右边的类型分配内存长度，变量名地址会变，它指向内存2.变量 用id（变量）查看地址,如果指向的值是一样的（整型）地址一样，但值超过一定大小之后，也不同。浮点数不相同 y=y+1不可以哦 多重赋值的id会一致 支持多个变量同时赋值 x,y,z=1,2,3 支持不同类型 a,b=b,a a,b互换值 指向的地址也互换了，不仅值改变，类型也改变3.常.

原创 算法成长日志——递归

通过下面案列学习分治：二分查找技术大整数乘法 Strassen矩阵乘法 棋盘覆盖 合并排序和快速排序 线性时间选择 最接近点对问题 循环赛日程表分治法的设计思想是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，即分而治之1.递归...

原创 python学习第二天

1.变量、核心数据类型和内置对象变量命名不可以是关键字变量仅仅代表一个名字，有种动态的感觉，即不需要强制类型转换，可以做泛型变换空值为None 整型int 浮点型float 复数complex 字符串str整数二进制（0b开头）打印出来为十进制八进制（0o开头）十六进制（0x开头）浮点数可以简写可以用科学计数法表示——格式：小数e/E+n的次幂（如果是负数次幂，则不展开；正数次幂将展开，如下图）空值None空值和任何其他类型...

原创 leetcode136题

题目描述：136.只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4测试程序：#include <stdio.h>int singleNumber(int* nums, int numsSize){ int t=0; for(int i=0;i<numsSize;i++).

原创 Python学习第一天——关于解释器及pycharm的使用

1.编译器&&解释器编译型语言——C语言编译型语言执行更快，不能跨平台解释型语言——python运行解释每一句的源代码，从上向下逐字逐句翻译，读取一行翻译一行，翻译一行执行一行，可以跨平台2.python的特点python是一个完全面向对象的 语言 python拥有一个强大的标准库，提供了系统管理、网络通信、文本处理、数据库接口等额外的功能 python社区提供了大量的第三方模块3.第一个python程序及pycharm的使用shift+f10快捷键运行程序