weixin_73223235的博客

原创 蓝桥杯练习题2

动态规划三大题型：计数问题、最值问题、存在性问题；

原创 蓝桥杯练习题1

/因为牵扯到好几个 for 循环，所以将求解矩阵内元素个数的解决方案放在函数中，这样求得元素个数之后就可以提早 return 退出这个函数，如果将该方法放在主函数中，不容易退出 for循环，需要完成全部遍历才退出，导致运行超时；此方法中的beginIndex表示截取的起始索引，截取的字符串中包括起始索引对应的字符；split(String regex) 是划分String字符串的，最后的结果返回 String 字符串数组；从矩阵的【首行地址，首列地址】开始遍历连续a行，b列的矩阵，求和；

原创 Python基本语句练习

1.导入numpy库2.建立一个一维数组 a 初始化为[4,5,6], (1)输出a 的类型（type）(2)输出a的各维度的大小（shape）(3)输出 a的第一个元素（值为4）3.建立一个二维数组 b,初始化为 [ [4, 5, 6],[1, 2, 3]] (1)输出各维度的大小（shape）(2)输出 b(0,0)，b(0,1),b(1,1) 这三个元素（对应值分别为4,5,2）4. (1)建立一个全0矩阵 a, 大小为 3x3; 类型为整型（提示: dtype = int）(2)建

原创 Linux...

获取高精度时间： int gettimeofday(struct timeval *tv, struct timezone *tz)：将当前系统时间填充到tv中，tz已经被废弃，一般指定为NULL。char * asctime(const struct tm *tp) 和 char * ctime(const time_t * t) 都是将指定时间转换为字符形式的时间，长度大概26个字母。和OS有关，直接运行在内核空间(权限大、速度快，效率低)，面向硬件（可移植性差），不带缓冲；

原创 三层交换机实现vlan之间的通信

完成配置后，PC0可以ping(192.168.1.1和192.168.2.1)，但是无法ping通PC1(192.168.2.2);同理，PC1可以ping(192.168.1.1和192.168.2.1)，但是无法ping通PC0(192.168.1.2);PC0和PC1分别处于两个不同的vlan内，要求两台主机可以通过二层交换机和三层交换机实现相互通信。

原创 接口技术##汇编语言

【代码】接口技术##汇编语言。

原创 JavaScript BOM&DOM

等，把它们统称为BOM（Browser Object Model，浏览器对象模型）

原创 Javascript_SectionB

（需使用。

原创 JavaScript

function functionName(arg1,arg2,arg3) //形参不需要指定类型，变量本身就是弱类型；或者} //这个函数是匿名函数。

原创 点进CSS选择器

盒子模型。

原创 SQLiteDataBase数据库

数据添加(朱迪&尼克狐尼克)ID删除 (25-朱迪)

原创 Android 部分操作(待补充

android 默认布局是 约束布局 的时候，把 xml 中标签里的布局名称可直接改成 LinearLayout ,这样该布局只对本xml有效，其他项目的默认布局仍保持不变；对于线性布局，调整第一个元素相对于顶部的位置，通过属性 layout_marginTop 设置后调整第一个元素的位置，后边的元素会依次向下移动；Android的SDK位置：File -> setting -> Languages&Frameworks -> Android SDK;SharePreference中访问模式的定义用。

原创 Service--后台服务

对于Service组件的创建(extends Service)的java文件，需要右键创建Service，好处是避免了在Manifest.xml文件中再次注册Service；即在MainActivity上直接右键创建Service，命名为RandomService;注意：对于重载的函数可以在 code->Override Methods 中找到需要重新改写的方法；

原创 组件通信2

Android四大组件的共性就是都需要注册！在AndroidManifest.xml中注册；在AndroidManifest.xml中abdroid中的android:name是组件入口！新建一个类，需要手动注册；new一个类，会自动注册；

原创 Intent--组件通信

组件通信1 获取子活动的返回值默认 LinearLayout 布局，注意 xml 中约束布局的使用；若需要更改 线性布局 只需要将标签更改为即可，记得 设置线性布局的方向orientation；

原创 Android--ListView

adapterView,View view,int i,long l)函数实现长按listView的某一个列表项就弹出删除菜单项，之后对菜单项添加监听器，菜单项发生触发事件时，通过onMenuItemClick(MenuItem menuItem)函数将ArrayAdapter中对应的列表项删除。先设置最外层线性垂直布局，内层并列三个线性水平布局，之后接一个“添加”按钮控件，最后加入ListView控件，其中的三个线性水平布局包括一个TextView控件和一个EditText控件。

原创 HTML--浮动布局练习

相对高度100%--是相对父元素的高度，要求向上追溯父元素的时候有一个确切的数值(html的高度设置为100%时就是整个浏览器页面高度)；另外还需要注意margin等高度，相对高度是相对父元素内容区的高度，所以要排除元素margin、padding等高度影响。已知header高度、footer高度，使得aside的高度处于页面中间，并且不出现垂直滚动条？定宽浮动布局，设计页面在整个浏览器页面水平居中位置，浏览器页面缩小时，仍水平居中，出现。，显示不到的页面内容可以通过滚动条调节。

原创 Android--简易计算器实现

待改进：需要实现表达式的计算；对现有功能说明：可实现双目运算和开方单目运算；以下实验是利用逍遥模拟器搭建的简易计算器页面。

原创 Android--第一个android程序

写在前边※安卓开发工具常用模拟器汇总※一般游戏模拟器运行速度相对较快，本文选择逍遥模拟器_以下是Android Studio连接模拟器实现(先从以上博文中下载逍遥模拟器)

原创 点进HTML初步了解

写在前边##关于插件①简体中文②open-in-browser：自动在浏览器生成html页面；③Auto Rename Tag：自动匹配标签；④Live server：实现页面的实时刷新；##关于快捷键：Ctrl + '/' 用来注释一个代码段；注释性质的语言可以用 框住；html页面的固定结构在VS code中输入或者!+ 回车就可以得到。①表示文档类型，浏览器将按照html5来解析网页文件。

原创 编译原理3-自底向上的语法分析

2) 一般情况下，算法优先文法中的 FIRSTVT(P) 集合要大于LL(1)文法中的 FIRST(P)(2) 给出句型 (SdSdS) 的短语、简单短语(直接短语)、句柄、素短语和最左素短语。② 仅考虑终结符，跳过了许多单非产生式对应的规约规则，可能会错误规约；对于规范推导(最右推导)来说，句柄的后边不会出现非终结符；条件①首先是算符文法：每个产生式都不含有两个相邻的非终结符；(3) 给出输入串 (adb)# 的分析过程。4) FOLLOW(P):紧跟在非终结符。将找到的句柄归约为相应的非终结符。

原创 编译原理2

1）根结点是文法开始符号；2）内部结点一定是非终结符；3）若某结点为ε，则该结点是叶子结点，并且其父结点无其他子结点；根据一棵语法树无法判断是最右推导还是最左推导；每个子树的叶子结点组成的符号串；简单子树(单层分支的子树)的 叶子结点 组成的字符串是相对于简单子树根的直接短语最左简单子树的 叶子结点组成的字符串子树的叶子节点组成的字符串包含终结符，且在子树中不再有包含终结符的最小子树。

原创 编译原理1

NFA&DFA。

原创 #NP完全理论

如果TSP满足三角不等式性质，即对于任意3个顶点u,v,w∈V有：c(u,w)≤c(u,v)+c(v,w)，则称该TSP为欧几里得TSP，否则称为一般TSP。令P1是一个判定问题，如果问题P1属于NP类问题，并且对NP类问题中的每一个问题P2，都存在P2∝pP1，则称判定问题P1是一个。SAT问题、最大团问题、图着色问题、哈密尔顿回路问题、旅行商-欧几里得-TSP问题、背包问题、最长路径问题 以及扫雷游戏等。其中，n是问题规模，k是一个非负整数，则称问题∏存在多项式时间算法。），即指数时间算法。

原创 #随机化算法

此时可对同一个实例再次独立地调用相同的算法，以提高找到解的概率。总能求得问题的一个解，且所求得的解总是正确的。当一个确定性算法在最坏情况下的计算复杂性与在平均情况下的计算复杂性有较大差别时，可以在这个确定性算法中引入随机性将其改造成一个舍伍德算法，消除或减少问题的好坏实例之间的这种性能上的显著差异。由于该算法需选定一个基准元素，而通常是选择待排序序列的某个固定的元素（如第一个、最后一个、中间一个、或三者的中位数等），这就造成该算法在最坏情况下的时间复杂性与平均情况下的差别较大。

原创 #05搜索法

①搜索法：穷举搜索、深度优先搜索、广度优先搜索、广深结合搜索、回溯法、分支限界法；约束条件/函数(constraint())：判断是否可以得到可行解的隐式约束；限界条件/函数(bound())：判断是否可以得到最优解的隐式约束。应用：0-1背包问题： 子集和问题： 装载问题： 最大团问题；解的形式：n元组中各元素的取值，如0-1、排列或组合等；--- 能进则进，不进则换，不换则退 ---解的范围（显式约束）：解的分量的取值范围。解的组织：子集树、排列树、满m叉树或图。②解空间树：子集树、排列树、满m叉树。

原创 #04贪心法

但在Kruskal算法中，因为时刻都得知道当前边集中权值最小的边在哪里，这就需要对所有的边进行排序，对于很大的图而言，Kruskal算法需要占用比Prim算法大得多的空间。最小生成树的一个很重要的性质： 若(u, v)是一条具有最小权值的边，其中u∈U，v∈V-U，则必存在一棵包含边(u，v)的最小生成树。新树的根结点的权值为其左右孩子结点权值之和，并将新树插入到树的集合中。时，用图的顶点表示城市，用边(v,w)的权c[v][w]表示建立城市v和城市w之间的通信线路所需的费用，则最小生成树就给出了建立。

原创 #03动态规划

动态规划方法与贪心法、分治法的异同；动态规划方法的基本要素与求解步骤；动态规划方法的应用。

原创 #02递归与分治

递归及递归算法的复杂性分析；分治法的基本思想、基本要素与求解步骤；分治法的应用。递归算法的复杂性分析；分治法的最优子结构性质。①问题的规模缩小到一定程度就可以容易解决。②问题可以分解为若干个规模较小的相同子问题。③问题所分解出的各个子问题是相互独立的。④问题分解出的子问题的解可以合并为原问题的解。

原创 #01算法的复杂性

该算法的时间复杂度是O(2n+1) 大O会忽略常数、低阶和系数，最终记作O(n);如果算法的执行时间和数据规模n无关，则是常量阶，记作O(1);指数和阶乘是，其余都是。我们把时间复杂度是非多项式量级的算法问题称为(Non-Deterministic-Polynomial,非确定多项式)问题。上边最理想的情况就是第一个就是要找的，所以最好情况下时间复杂度是O(1)最坏的情况，就是要找的数在最后一个，需要遍历n次，最坏情况下时间复杂度是O(n为了方便说明，我们假设数组中一定存在要找的数。

原创 数据库恢复技术

若事务T对数据对象A加上共享锁，则事务T可以读A但不能修改A。其它事务只能再对A加共享锁，而不能加排它锁，直到T释放A上的共享锁。事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。若事务T对数据对象A加上排它锁，则只允许T读取和修改A。其它任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。1故障：由恢复子系统应利用日志文件撤消（UNDO）此事务已对数据库进行的修改。Redo 已完成的事务。记录事务对数据库的更新操作的文件。

原创 数据库概述1

数据库中的数据按照一定的数据模型组织、描述和存储，具有较小的数据冗余、较高的数据独立性和可扩展性；联系分为 两个实体集之间的联系 和 同一个实体集内部的联系 和 多个实体集之间的联系 每个联系细分1：1、1：n、n：n;当模式改变时，数据库管理员修改有关的外模式／模式映象，使外模式保持不变；(internal Schema) 也称存储模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。数据独立性：数据和应用程序相互独立，即数据的结构发生变化后，应用程序不必做相应的修改；

原创 计网番外(自用!)

原创 Linux番外

原创 计网总结☞网络层

是在互联网上不被路由的IP地址，专门为组织内部网络（如企业内部、学校等）设计。3)在路由器上，LAN口用于连接家庭或办公室内的设备，实现文件管理、应用软件共享等功能。总的来说，WAN口是连接外部网络的接口，而LAN口是连接内部设备的接口。4)在路由器上，WAN口通常标记为广域网接口或互联网接口。2)通常有多个，允许多个设备连接到局域网内部。）内部使用，不能直接用于互联网通信。，如互联网服务提供商（ISP）提供的网络。，如通过光纤或电话线连接到ISP。3)配置有公网的IP地址，用于与。【Wan口和Lan口】

原创 计网总结☞应用层

web版邮箱空间是有限制的，而Outlook、Outlook Express、Foxmail(客户端)将邮件收取到本地计算机硬盘上保存，这样就可以时刻预留足够的邮箱空间，查阅历史邮件高效。②QQ邮箱根据发送的邮件解析该邮件是否属于自己的帐户，若属于直接存放在自己的存储空间，若属于163邮箱，则QQ邮箱就将该邮件转发到163的服务器，转发使用的协议是SMTP;若本地域名服务器无法回答该请求，则此域名服务器就暂时成为DNS中的另一个客户，并向其他域名服务器发出查询请求，直至找到能够回答该请求的域名服务器为之；

原创 计网总结☞数据链路层

第二， 在因特网环境下，PPP的信息字段放入的数据是IP数据报。：PPP协议很简单。提供的是不可靠的数据报服务；（2）一般而言，电报通信是准确的，收发报文是一致的，故是透明传输。但现代通信规则为安全起见，不允许传输一些普通人看不懂的信息，故是不透明的。③若结点B的数据链路层收到的帧无差错，则从收到的帧中提取出IP数据报上交给网络层，否则丢弃这个帧；对于普通的电话通信，由于输入和输出的波形是有差异的，故可以说普通的电话通信不是透明传输。，因为帧的编号是为了出错时可以有效的重传，而PPP并不需要实现可靠传输。

原创 计网总结☞运输层

在添加了首部之后就向下交付，UDP对应用层交付下来的报文即不合并也不拆分，而是保留这些报文的边界，应用层交给UDP多长的报文，UDP就照样发送，即一次发送一个报文，接收方UDP对下方交上来的UDP用户数据报，在去际首部之后就原封不动的交付给上层的应用程序，一次交付一个完整报文，所以是UDP是面向报文的。③好友间的聊天，其实这个就是点对点的了，不再通过服务器了。4、然后，IP协议把报文交给链路层协议的以太协议，报文变为（以太报文头）+（IP报文头）+（UDP报文头）+（QQ报文头）+（你好的ASCII码）

原创 计网总结☞物理层

物理层的任务就是尽可能地屏蔽传输媒体的差异，透明地传送比特流（注意：传递信息的物理媒体，如双绞线、同轴电缆、光缆等，是在物理层的下面，当做第 0 层） 物理层还要确定连接电缆插头的定义及连接法。网络层的任务就是要选择合适的路由，使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务，使它们看不见运输层以下的数据通信的细节。电气特性 指明在接口电缆的各条线上出现的电压的范围。

原创 进程通信(IPC-Inter Process Communication)

进程之间的通信通过内核空间实现①管道(匿名管道/命名管道-FIFO队列) ②(消息队列、信号量和共享内存) ③套接字(UNIX套接字&Internet套接字)