yanyuguoke558899的博客

原创 JAVA-数组

index++)i < n;i++) {i<5;i++){return " ";/***/return " ";i < size;i++) {j<5;j++) {

原创 JAVA项目2

注：order.txt。

原创 JAVA项目1

注.objects.txt。

原创 #生命游戏

例题：生命游戏是一个难点，但关键可以分为两步：

原创 有效的数独

本节实现了对列的遍历，行的遍历，和9个九宫格的遍历。

原创 关于数组合并

易错点在于if中的条件，如果写!ars.empty()&&ars.back()[1]<M,那由于第一次ars为空，所以不会进入，程序编译错误。此外，当合并时我们不能更改M,N。否则下一次判断时会出现问题。只能更改上次存放在ars中的数组。

原创 数据库（易混知识点）

3.在视图上可以进行增删改查，也可以在视图上创建新视图（不能在视图上创建表，因为视图是虚表。REVOKE：收回语句或对象许可。DELETE：删除表中的行数据。CLOSE：关闭游标。筛选->分组->筛选。

原创 求环入口问题##

原创 软考基础知识2

1.DMA控制方式：直接内存存取。数据在内存与I/O设备间直接成块传送，不需要CPU的任何干涉，由DMA硬件直接执行完成。被动攻击：窃听，流量分析。5.单链表一个结点的存储位置只存在于前驱或后继结点的指针域中。等其他元素出栈后再出栈。8. 查找数组中的某个元素，二分查找法效率最高。9.网络攻击分为主动攻击：篡改，伪造，拒绝服务。2.程序计数器总是存下一个指令的地址。所以，单链表只能进行顺序访问。4.出栈分为即刻出栈。

原创 软考-计算题

最晚：总时间-该环节到终节点的时间（已定，只有这一条）3.计算完成项目的最少时间：之前和的max（必须之前的所有环节都完成）注：开始最早从第一天开始，别忘了+1.最早：之前环节都完成的和的max。3）.自然连接要将相同的行结果出来，并去除重复属性列（难）松弛时间：最晚开始时间-最早开始时间。1.二维矩阵转换成一维矩阵。5.关系代数运算与SQL查询。

原创 蓝桥杯算法题汇总

一.线性表：链式例题：旋转链表。

原创 软考重点题解析-基础知识

和 非对称加密技术：加密和解密不同的密钥，分别是公开密钥和私有密钥。8.数据流图：在逻辑上描述系统的功能，输入，输出和数据存储等，是系统逻辑模型的重要组成部分。1.域名：用户所用的主机的名字或地址，由四部分组成，每个部分叫做子域名。所以，并发事务如果在数据读写时不加以控制，会破坏事务的隔离性，一致性。1：1 实体集E1中的一个实体最多和E2中的一个实体相联系。1：n 实体集E1中的一个实体可与E2中的多个实体相联系。m：n 实体集E1中的多个实体可以与E2中的多个实体相联系。

原创 从线代联想数据结构-图

原创 拓扑排序（图论）

真的很神奇，备战软考接触了图论，刷Leetcode又遇见了它。

原创 软考中级1(数据库系统工程师)

15.软件体系结构：三层C/S体系结构：由逻辑上相互分离的表示层(向客户提供数据)，业务层(实施业务和数据规则)，数据层(定义数据的访问标准)组成。4.高速缓存Cache：位于CPU和主存之间，存储CPU最近可能访问的信息。12.软件项目管理：完成某个项目必须所有路段都完成，所需最少时间是最长路段的时间和。最早开始的天数是入边的最大值。3.数据位n位，校验位k位，海明码满足的关系：2^k-1>=n+k。但是系统的安装，修改和维护在各层都可能进行。不同层可以用不同的平台，软件和开发语言。

原创 dfs,bfs,回溯算法集合

这一直是本人的难关，所以弄明白一点记录一点，希望有一天能成一篇长博文。

原创 蓝桥杯算法 一.

本题记录：m个数，异或运算和为0，则相加为偶数，后手获胜。注意：前缀和和后缀和问题。

原创 经典枚举算法

首先答案肯定是字符串的某个前缀，然后简单直观的想法就是枚举所有的前缀来判断，我们设这个前缀串长度为 lenx ，str1 的长度为 len1，str2 的长度为 len2，则我们知道。由于题目要求最长的符合要求的字符串 X，所以可以按长度从大到小枚举前缀串，这样碰到第一个满足条件的前缀串返回即可。才能满足条件，否则无法经过若干次拼接后得到长度相等的字符串，公式化来说，即。前缀串的长度必然要是两个字符串长度的约数。

原创 矩阵问题汇总

到此，完成算法面试题70道。

原创 栈的题目汇总

一.

原创 链表求两数相加

记录sort()函数的使用方法：

原创 判断回文链表的三种方法

法三（重要）：快慢指针。补充知识点：反转链表。

原创 动态规划集合

A : "所以你不用重新计算因为你记住了第一个等式的值为8!动态规划算法也可以说是 '记住求过的解来节省时间'"A *在上面等式的左边写上 "1+" *A : "只要在8的基础上加1就行了"A : "你怎么这么快就知道答案了"A : "上面等式的值是多少"A : "此时等式的值为多少"B : *计算* "8!

原创 杨辉三角！

原创 #中序遍历

题2：

原创 二维矩阵转换成一维进行二分查找

原创 哈希表（简单）

原创 位运算（简单）

异或运算的性质：思路：

原创 二分查找#困难版

不念过往，不惧未来，勇敢地向前走吧！愿我们成为彼此想要的样子。

原创 广度优先搜索

思路：经典例题。

原创 删除二叉搜索树中的节点

代码：

原创 层序遍历（用queue)

注：queue特点：先进先出。

原创 深度优先搜索

原创 奇偶链表（双指针）

总体思路：分离节点后合并。

原创 寻找峰值下标的方法

原创 二分查找法

思路：

原创 JAVA双指针（可直接用数组排序）

C++可用排序算法进行排序，其他同理。总体思路：排序+双指针。

原创 双指针2.0

原创 哈希表1.1

原创 深度优先搜索