飞云不坠___博客

原创 认真开始学习（绝对的）

我是一名大一下期的学生，我学的专业是计算机科学与技术。上个学期的好吃懒做，不学无术在期末有了相当的反馈，程序与设计这门专业课以挂科的结果给我好好上了一课。我也不是什么都无所谓的人，这个学期我希望自己能好好学习（当然每个学期都这么想的。。。）。我想通过自己的努力成为IT行业一名资深的高级工程师，在我的未来不会对过往所作之事留下遗憾。...

原创 数据结构-排序

算法的稳定性：；两个相同的元素在排序算法完成后，两者的相对位置还没改变，则算法是稳定的。

原创 数据结构-查找

1.把查找表分为若干块，块内无序，块间要就前一块内最大值小于后一块内的所有值2.构建索引表，含每个块的最大值和第一个元素的地址

原创 数据结构-图

2.有向完全图：任意两个顶点之间都存在方向相反的两条弧，则为有向完全图。又称这一对顶点是强连通的，图中任意一对顶点都是强连通的则称此图为强连通图，其中极大强连通子图称为强连通分量。

原创 数据结构 -树

基本概念：1.度：一个结点的孩子为该结点的度，树中最大度数为树的度。2.深度，高度，层次：高度和层次都是从顶至下，高度是从底至上。

原创 数据结构-串（mp，kmp，nextval）

如果j != -1，且当前字符匹配失败（即S[i] != P[j]），则令 i 不变，j = next[j]

原创 数据结构-栈，队列，数组

定义：只允许在一端进行插入或删除得到线性表栈的数学性质：n个不同元素进栈，出栈的不同排列有

原创 数据结构-线性表

优点：离散的存储在内存空间中，不需要连续的大量的地址。缺点：指针域的存在，浪费了存储空间，且因为是离散，所以是非随机存取，即不能直接找到表中的某个特定节点，需要从头开始遍历。

原创 数据结构-算法时间复杂度

取基本运算中n增长最快的项：F(n) = an³+bn²+cn 时间复杂度为O(n³)

原创 剑指 Offer II 004. 只出现一次的数字-java

【代码】剑指 Offer II 004. 只出现一次的数字-java。

原创 JAVA-剑指offer003 前n个数二进制中1的个数

如果一个数n是偶数那他一定和n>>1中1的个数一样，如果n是奇数，他一定比n>>1多一个数，具体可带几个数去验证比如8 ：1000 右移一位100是4。7:111 右移一位11是3。

原创 剑指 Offer II 002. 二进制加法-JAVA

二进制加法

原创 csapp-第七章链接

原创 csapp笔记-第五，六章

原创 csapp笔记-第四章

原创 csapp笔记-第三章

原创 csapp笔记-第二章

原创 谷粒商城 杂记

@RequestParam：将请求参数绑定到你控制器的方法参数上（是springmvc中接收普通参数的注解）@Param注解：用注解来简化xml配置的时候（比如Mybatis的Mapper.xml中的sql参数引入），@Param注解的作用是给参数命名,参数命名后就能根据名字得到参数值,正确的将参数传入sql语句中（一般通过#{}的方式，${}会有sql注入的问题）。@PathVariable 映射 URL 绑定的占位符通过 @PathVariable 可以将 URL 中占位符参数绑定到控制器处

原创 自增长主键删除后出现断层

ALTER TABLE `pms_brand`AUTO_INCREMENT=4“4”就是自己的断点

原创 谷粒商城 p47跨越403问题

403问题把跨越配置写在yml中spring: cloud: gateway: routes: - id: test_route uri: https://www.baidu.com predicates: - Query=url,baidu - id: qq_route uri: https://www.qq.com predicates:

转载 Mybatis-plus 条件构造器

点这里

原创 idea社区版已经删除了springboot

搞web开发的兄弟还是老老实实用旗舰版 社区版也可以用 ，但是实在是太麻烦，尤其是小白，不要尝试现在还不熟悉的内容

原创 idea2019与mave3.6以上版本不兼容

删除线格式心态爆炸 配了几天环境了idea2019旗舰版和maven3.6以上的版本不兼容！1.卸载现在的maven2.去官网下载3.6以下的maven版本https://maven.apache.org/docs/history.html

原创 Ubuntu18编写一个简单的内核模块

实验环境：Ubuntu18 +5.4.0-73-generic1.编写一个简单的内核模块vi test.c#include<linux/module.h>#include<linux/kernel.h>#include<linux/init.h>static int __init test_init(void){ printk("<1>Hello, World! from the kernel space...\n"); retu

原创 ubuntu18突然无法上网

sudo service network-manager stopsudo rm /var/lib/NetworkManager/NetworkManager.statesudo service network-manager start

原创 make[1]: *** 没有规则可制作目标“debian/canonical-certs.pem”

make[1]: *** 没有规则可制作目标“debian/canonical-certs.pem”,由“certs/x509很头痛，各种各样的问题层出不穷1.进入 cd /usr/src/linux-4.152.输入vi .config打开 .config3.输入/CONFIG_SYSTEM_TRUSTED_KEYRING4.删除 debian/canonical-certs.pem5.退出保存...

原创 ubuntu18 配置samba 全过程

文章目录1.安装samba2. 创建共享文件夹并修改权限3.配置samba4.创建账号1.安装samba1.最好先进行更新sudo apt-get update2.安装sudo apt-get install samba2. 创建共享文件夹并修改权限1.在home目录下创建共享文件夹mysharemkdir /home/myshare2.修改权限chmod 777 /home/myshare3.配置samba在samb.conf 中的最后一行加入[share] p

原创 linux ubuntu18 vi编辑器乱码问题

目录1、 原因2、解决办法1、 原因ubuntu部分自带vi编译器版本不对，导致乱码问题2、解决办法提供一个暴力办法，简单直接直接把vi编译器卸掉，重修安装即可（确保自己的网络是连接上的）进入终端 输入：sudo apt-get remove vim-common //卸载命令sudo apt-get install vim //安装...

原创 java：接口与抽象类练习（设计一个抽象类GeoGraph，定义所有2维图形的共有数据特性）

一：第一个解决的问题，接口和抽象类的区别在哪？抽象类还是对类的抽象像化，而接口是对行为的抽象。举个列子：这里有华南虎，东北虎两个类，那么就可以用“虎”这个抽象类说明类的根源。虎的行为有捕食，睡觉等行为，这些行为就可以抽象为“虎的行为”这个借口。抽象类决定你是什么东西，接口决定你能干甚。抽象类和接口的区别：1.抽象类中的方法可以有方法体，就是能实现方法的具体功能，但是接口中的方法不行。...

原创 SQL server无法连接到本地服务器

1第一次安装就出现下面的问题网上试了各种各样的方法，什么问题都有，但就是解决不了这个问题，心态炸了。2后面了解到出现这种情况一般是服务器没开，当然情况特别多，这个属于一般情况（恰好我就是这种一般情况）3第一步：以管理员运行cmd第二步：直接输入 net start messqlserver再重新进入SQL server 如果能连接上就说明你是服务器没启动的原因...

原创 java中的对象

1.对象是什么现实生活中随处可见的一种事物就是对象，列入电脑，水杯，沙发。对象分为两个部分：1.静态部分：属性，如小狗的毛色光亮程度，年龄，牙齿数。2.动态部分：行为：随地大小便，走路，汪汪叫。2.类类是对象的集合例如各种不同品种的狗构成一个狗类...

原创 杂记-2020 02 12

。。 从2020年1月10日回家以来，已经经历过年，元宵两个节日，家里也从冷清到热闹再到冷清。不同于以往热热闹闹，亲戚之间游走拜年，今年的年显得格外安静，因为新型冠状病毒肺炎的到来。只求疫苗早日出现，让人们免于苦难。。。将近30天的时间，每天除了打打游戏，吃饭睡觉，就无所事事，没有闲下来的时候， 但凡有所空闲。那也必定离不开手机，不到一米的数据线定格了我整天的活动范围。这样的生活让人感到憋屈，却...

转载 c/c++为什么主函数开的空间有限，而全局几乎不受限制？

原文请戳这个大概就是 主函数属于栈区 允许存贮的空间大概只有2M而全局定义属于代码段 可以定义很大很大记着就好

原创 算法复习 - 分治法

前奏：分治法可能是最著名的通用算法设计技术了：很多非常有效的算法实际上就是这个通用算法的特殊实现。分治法主要按以下方案工作：1.将一个问题划分为同一类型的若干子问题，子问题的规模最好相同。2.对这些子问题求解（一般使用递归）3.有必要的话，合并这些子问题的解，以得到原始答案。分治法的流程见下图，该图描述的是将】一个问题分解成两个较小子问题的例子，也是最常见的情况。...

原创 算法复习 - 减治法

减治技术利用了一个问题实例的解和同样问题较小实例的解之间的某种关系。一旦建立了这种关系，我们既可以 从顶至下，也可以从底至上地运用该关系。虽然自顶向下自然导致出递归算法，但从本章来看，还是非递归的好。自底向上往往是迭代实现的，求解问题的一个较小实例开始，该方法有时也称增量法变化形式1.减去一个常量2.减去一个常量因子3.减去的规模是可变的下面分别以每种变化形式举例分析1.减去一个常量...

原创 算法复习 - 蛮力法

一.定义蛮力法是一种简单直接解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。二.蛮力法的用处a.和其他策略不同，我们可以用它解决广阔领域的各种问题，实际上，它可能是唯一一种什么问题都能解决的一般性方法。b.对于一些重要的问题（例如 排序，查找，矩阵乘法和字符串匹配）来说，蛮力法可以可以产生一些合理的算法c.如果要解决的问题实例不多，而且蛮力法可以用一种能够接受的速度对实例求解，...

原创 DP入门-0/1背包问题

问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益相似问题:在恰好装满背包的情况下，最多能获得多少价值或收益这里，我们先讨论在不超过背包容量的情况下，最多能获得多少价值或收益。...

原创 DP入门 - 爬楼梯

DP入门 - 爬楼梯

原创 算法复习 - 回溯法

1． 回溯法定义：主要思想，每次只构造一个分量，然后按照下面的方法来评估这个部分构造解。如果这个构造解可以继续构造而不违反问题的约束，我们就接受对解的下一个分量所做的第一个合法选择。如果下一个分量违反问题约束，就不必对剩下的任何分量进行任何选择。这种情况下，该算法进行回溯。2 . 基本思想：针对所给问题，定义问题的解空间。确定易于搜索的解空间结构。以dfs遍历解空间，使用剪枝函数，避...

原创 算法复习 - 分支限界法

什么是分支界限法：所谓分支就是采用广度优先的策略，一次搜索活结点的所有分支。为了有效的选择下一扩展节点，以加速搜索的进程在每一处活节点处，计算一个函数值（限界函数），在当前的活结点中选择一个可行最优解作为下一拓展节点。基本思想：分支界限常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在一个活结点生成所有孩子节点中，不满足界限函数的孩子将被舍弃，满足的孩子将...