坚持学习的你-CSDN博客

原创 VSCode中Java程序入口的数据输入流的常用形式

编写算法时，往往输入须提前设置好，如果使用输入文件重定向为输入流时，方便调试输入，查看输出。综合两种方法，更喜欢2.1.2命令行外嵌形式和输入文件重定向输入流方式。太爱了~

2022-11-21 20:19:39 1259 1

原创 Ubuntu:end Kernel panic – not syncing：System is deadlocked on memory

Ubuntu20.0.4开始分配256M,分配内存过小,开到1G即可解决问题

2022-04-20 13:39:36 1256

引言：给定nn个区间[li,ri][li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3][1,3]和[2,6][2,6]可以合并为一个区间[1,6][1,6]。输入格式第一行包含整数nn。接下来nn行，每行包含两个整数ll和rr。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤1000001≤n≤100000,−109≤li≤ri≤109in...

2021-11-13 21:47:06 378

原创 Arrays.fill()的错误用法-源码解析

引言：在刷算法题时，Coders往往只考虑时间复杂度问题，而空间时间复杂度常以空间换时间的方式反向增加。常遇空间问题有迭代开辟了数组空间，为了更优化空间复杂度，常以全局变量数组形式声明，数组赋值解决空间优化问题。相关工作：数组问题可以概况为一维、二维、三维和高维数组赋值。查看部分博客对二维数组赋值中Arrayss.fill有错误使用问题，为方面后期学习复习和理解，我们将深入Arrays.fill()源码理解赋值的正确方式。错误用例： ...

2021-10-30 17:10:24 775

原创 JVM的字节码执行引擎

引言（自编小故事）：一天傍晚，A和B在三康庙大学的操场上走着。A突然对B说：好兄弟，你觉得Java是编译型预言还是解释型语言；B说：刚入门Java的时候觉得是编译型语言，它就是先编译后执行的；A说，然后呢，好兄弟；B接着说：不断学习后，小白的我觉得是解释型语音，编译生成字节码，虚拟机解释执行，然而直到一天自身狭隘的知识体系里出现了JIT即时编译；A看着B说：好兄弟，你接着说啊，怎么开始冥想了；B说：啃下经典的书比通过网上资源学习效率更高哇，以前走多了弯路，但又想想弯路走多了也许也可以建立一些...

2021-06-30 21:01:57 244 2

原创梯度下降(Gradient descent,GD)

优化函数Optimizer Algorithm：梯度下降(Gradient descent,GD)其中表示假设预测函数的theta系数,神经网络中theta1为权重w，theta0为偏置b，为学习率lr，J为关于theta的损失函数Loss。实现代码（线性预测案例，y=a*x+b,通过最小化loss,优化a,b参数拟合预测曲线)：import matplotlib.pyplot as plt#预测拟合函数def h_x(theta0,theta1,x): return theta0+t

2020-09-24 17:13:25 315

原创 delete 表取别名问题

数据库：MySQL 3.6问题：error in your SQL syntax错误语句：delete from security_role_permission rp where rp.permission_id in (2,3) and rp.role_id = 0delete from security_role_permission as rp where rp.permission_id in (2,3) and rp.role_id = 0正确语句：delete r

2020-08-26 11:34:57 433

原创 properties文件的读取封装

Java Properties资源配置封装Getpublic class ConfigurationContext { private volatile Properties properties; private volatile static ConfigurationContext context; private static final String DEFAULT_CONFIGURATION_FILE = "config.properties"; p

2020-08-12 19:00:36 268

原创 Java File.separator

Java File.separator 文件路径分隔符Docker容器所遇文件存取问题（思路：权限？容器虚拟化路径变化？）最终问题为容器虚拟化路径变化期间调错过程使用到File.separator变量用于路径分隔：1) Windows File.separator下为 “\” 右斜杠2）Linux File.separator下为 "/” 左斜杠服务器和本机反复横跳的话，建议直接左斜杠分隔，具体情况视需求而定...

2020-08-12 18:19:16 222

原创 Git Bash中内容重定向txt文件中没有换行

*问题焦点：linux和window的换行符转换问题在git bash中 cat **.txt文件显示换行，windows下打开文件**.txt内容中未显示换行。问题解决(最直接)：复制**.txt内容到其他文本编辑器(Sublime/Notepad++)，再粘贴会**.txt;...

2020-05-14 17:08:06 638

原创 PAT A 1046 Shortest Distance

题源：https://pintia.cn/problem-sets/994805342720868352/problems/994805435700199424Ans1：#include <iostream>#include <vector>using namespace std;// 运行超时，，，需优化。int main(){ int n,m;...

2020-04-01 18:32:01 171

原创 HDOJ.1203-I NEED A OFFER!

动态规划典型题- 我要offer！DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Spe...

2020-03-20 21:25:11 174

原创多重背包问题

1.多重背包问题问题描述：有一个容积为V的背包，同时有N种物品,有对应种类的体积w和价值v，且每种物品K件；求该背包最多能装下的物品价值总和。分析问题：将完全背包问题转换为0-1背包问题，背包对每种物品能装入min{k,V/wi}件，所以转换为0-1背包问题则物品总数N为状态描述：dp[i][j]表示第i件物品对于当前占用容量为j的价值状态，其中1<=i<=N,0&l...

2020-03-20 16:11:58 421

原创 HDOJ.1114-Piggy-Bank

Topic Description: Before ACM can do anything, it must prepare budget and obtain necessary financial support. The main revenue from the move comes from irreversibly binding currencies (IBM). The ...

2020-03-18 11:08:30 254

原创完全背包问题

1.完全背包问题完全背包问题即0-1背包问题的扩展，每个物品都有无穷件，即相同物品可累加放入背包；问题描述：有一个容积为V的背包，同时有n种物品,有对应种类的体积w和价值v，且每种物品有无穷件；求该背包最多能装下的物品价值总和。分析问题：将完全背包问题转换为0-1背包问题，背包对每种物品能装入V/wi件，所以转换为0-1背包问题则物品总数N为状态描述：dp[i][j]表示第i...

2020-03-17 10:35:22 587

原创 0-1背包问题

1. 0-1背包问题0-1背包问题模型：一个总容量V的背包和N件物品，每件物品都有其体积w,价值v；每个物品是否在背包中即0-1情况，故称该种问题为0-1背包问题。要求背包能装下价值尽可能多的物品，求最大价值；状态描述：dp[i][j]表示第i件物品对于当前占用容量为j的价值状态，其中1<=i<=n,0<=j<=V;状态分析：第i件物品是否加入背包，...

2020-03-16 17:14:19 370

原创最长公共子序列

1.最长公共子序列(Longest Common Subsequence,LCS)案例：求str1，str2最长公共子串长度状态描述：dp[i][j] 表示str1前i个字符串与str2前j个字符串最长公共子串长度状态分析：（1）当str1[i]=str2[j]时，在取str1的前i-1和str2的前j-1公共子串最长+1 （2）当str1[i...

2020-03-16 14:36:45 130

原创最长递增子序列

1.最长递增子序列(Longest Increasing Subsequence,LIS)例:{1,4,3,2,6,5}F(1) F(2) F(3) F(4) F(5) F(6) 1 2 2 2 3 3 Longest Increasing Subsequence Example's Code:...

2020-03-15 21:12:28 1704

原创 HDOJ-Problems

1.Presentation Error遇到的情况为输出格式问题，输出数列之间有空格，数列尾部输出不能有空格。解决：可输出时逻辑判断并调试。1002 PresentationError-java-感觉没问题的问题import java.io.*;import java.math.BigInteger;import java.util.Scanner;public class M...

2019-12-30 15:50:55 152 1

原创 1.操作系统概念与分类

*以操作系统看计算机系统结构1.操作系统的发展与分类1）提高单机资源利用率的关键技术是多道程序设计技术；2）多道程序设计失去了封闭性和顺序性；3）操作系统接口主要有命令接口和程序接口（也称系统调用），是用户编程的接口；...

2019-12-26 18:56:48 451

原创 7.内部排序

排序，将无序序列有序化;排序分内部排序和外部排序，区别于排序是否在内存中；排序的稳定性：取决于是否会改变原有顺序的相同元素的前后关系；注：稳定性与算法的优劣无关；内部排序总结：内部排序1.插入排序（时间O(n^2))1）直接插入排序//L[1-n]上排序；void InsertSort(Elem A[],int n){ for(int i=2;i<=n;i++){...

2019-10-24 15:23:19 359

原创 5.2I/O子系统之缓存、缓冲、Spooling

I/O子系统，由I/O调度、缓冲与高速缓冲、设备分配与回收、假脱机、设备保护、差错处理等组成操作系统内核I/O子系统；注：缓冲池、假脱机spooling、内存覆盖都为软件实现；*高速缓存与缓冲区的对比：CPU中高速缓存（一、二、三级缓存）(Cache)是介于CPU与内存之间的小容量高速存储器；磁盘高速缓存（DiskCache），是用于提高磁盘I/O速度的，也可说减少了磁盘I/O次数，前提...

2019-10-22 17:14:24 643

原创 6.1~4查找之顺序、二分、散列表

6.1顺序查找顺序查找int seq_search(Table T,Elem key){//顺序没有可从前往后，从后往前 for(int i=0;key!=T[i];i++) //顺序结构的Table;可链式结构 return i;}平均查找长度对于n个单元的表，给定key与表中第i个关键字相等，需比较i次；ASL_success=1/n*(1+2+…+n)=n+1/...

2019-10-03 10:49:01 278

原创 6.5查找之B树、B+树

4.B树、B+树（B树需知概念和基本操作建立、插入、删除；B+只需了解概念；）1.B树的基本操作B树，多路平衡查找树，m阶B树，指所有结点至多有m棵子树，即每个结点最多有三个分支（至多还有m-1个结点，例：2个关键字有三个缝隙则有三个分支)；m阶B树特性：1）每个结点至多有m棵子树，每个结点内至多有m-1个关键字；2）若子树根结点不是终端结点至少含有两颗子树（即结点至少有一个关键...

2019-09-30 21:59:09 1283

原创 4.5二叉树的应用之二叉排序树、二叉平衡树、哈夫曼树

1.二叉排序树(BST)二叉排序树是一个递归的数据结构；对二叉树的中序遍历结果为顺序小到大序列；二叉排序树的目的不是为了排序，而是为了提高查找(有序）、和删除关键字（树型结构）的速度；特点：左子树<根节点<右子树1.构造一颗二叉排序树bool create_BST(BiTree &T,Elem *elem_list,int n){//不同顺序插入，则树可能不同； ...

2019-09-26 14:21:16 325

原创 2.3进程的同步概念和经典同步互斥问题

1.进程同步的概念在多道程序程序环境下，进程并发执行时，不同进程之间存在不同相互制约的关系；引入进程同步，协调了进程之间的相互制约关系；1）临界资源一次只允许一个进程使用的资源，即临界资源，例：共享变量、共享数据结构、打印设备等；临界区访问的四个部分：1）进入区；2）临界区；3）推出区；3）剩余区；2）同步同步亦是直接制约关系，源于进程之间的相互协作进程之间在某种任务中，协调...

2019-09-26 14:15:50 1182

原创 2.2处理机的调度

1.调度处理机调度是对处理机进行分配；从进程就绪队列中按照一定的调度算法对进程进行处理机分配，以实现并发执行；处理机调度是多到程序操作系统的基础，是操作系统设计的核心问题；调度的层次1)作业调度，高级调度，内存与辅存之间的调度；2)内存调度，中级调度，提高内存的利用率和系统的吞吐量；3)进程调度,低级调度，根据调度算法分配处理机。三层调度的关系1.作业调度为进程左准备活动...

2019-09-21 13:50:44 129

原创 2.1进程和线程的概念

1进程与线程1.1.1进程的概念为社么引入进程？引入进程的概念，更好地描述和控制程序的并发执行，实现了操作系统的并发性和共享性；引入进程实体，进程的定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位；进程实体（进程映像）由程序段、数据段和PCB(进程控制块，Process Control Block)三部分组成；进程的创建和撤销实质上是创建和撤销进程实体中的P...

2019-09-19 14:19:02 125

原创 5.4图的应用

图的应用1.最小生成树（研究问题：N个村庄修路连通，怎样花销最小让N个村庄连通）一个连通图的生成树是该图的极小连通子图，通常为带权无向图包含所有顶点，尽量少的边。删除一条边则变为非连通图，增加一条边则会产生回路。特点：1.最小生成树不唯一，但该无向连通图中无相同权值边则最小生成树唯一；2.最小生成树的权值之和唯一，即代价唯一；3.该树顶点数为该连通图结点个数n，所有该生成树边为n...

2019-09-17 23:06:06 355

原创 5.1图的概念

图的定义G=(V,E),V={v1,v2,…,vn},E={(u,v)|u,v属于V},|V|表示节点个数，|E|表示边的条数。1）有向图e=<vi,vj>2）无向图e=(vi,vj)3)简单图不存在重复；不存在顶点到自身的边；4）多重图与简单图相对的，两结点存在多条边，顶点可有到自身的边；自环；5）完全图无向图中：任一两顶点都存在边，n个顶点的无向完全图有n(...

2019-09-14 13:28:29 322

原创 4.1~4.3树和二叉树

4.1什么是树&二叉树该树的每个结点至多只有两颗子树特殊的二叉树1.满二叉树2.完全二叉树注:判断二叉树是否为完全二叉树https://blog.csdn.net/lin1094201572/article/details/860831064.2二叉树的存储1.顺序存储结构2.链式存储机构4.3.1二叉树的遍历根节点的访问顺序是先还是中还是后决定先，中，后序访问...

2019-09-09 20:56:45 151

原创 2.线性表

问题：一元多项式及其运算，主要运算有：加减乘等…一元多项式前n项和Sn：∑n=0nanXn，与幂级数∑n=0∞anXn不同，幂级数为lim⁡n→+∞∑n=0nanXn一元多项式前n项和S_n：\sum_{n=0}^{n}a_nX^n，与幂级数\sum_{n=0}^{\infty}a_nX^n不同，幂级数为\lim_{n\rightarrow+\infty}\sum_{n=0}^{n}a_nX^...

2019-09-09 20:34:05 123

原创 1.什么是数据结构和算法

1.什么是数据结构数据结构未有统一定义，1.我们可以理解为数据元素之间的联系2.或描述数据结构为ADT(抽象数据类型)的物理实现ADT{数据对象，数据关系，基本操作}，例：矩阵对数据对象的抽象不用于在乎是何类型，矩阵中存储的数据类型对数据关系的抽象不用在乎具体的物理实现，矩阵的不关心一维数组，二维数组，十字链表实现存储对操作的抽象只说明具体操作结果不在乎具体实现过程。例如矩阵加减...

2019-09-09 20:30:59 250

原创图像处理复习

《图像处理》复习内容1、图像及类型数字图像处理：指通过计算机对图像去除噪声,增强，变换，复原，分割，特征提取，识别等运算与处理。图像类型：1.可见图像（视觉可见），2.物理图像（反应物理），3.数学图像（函数图像）2、数字图像概念图像是其所表示物理信息的直接描述和概括，数字图像则是用数学方法描述图像，图像为不同空间坐标上的光亮度集合。数字图像的类型：1.矢量图（几何形状）2.位...

2019-06-08 09:20:06 866

原创最大子列和问题

将一个问题的算法复杂度O(n^3)干道O(n^2)到O(nlog2n)到O(n)的过程是多么的feel at easy。算法的魅力，解决同一大数量级问题的快与慢，明显体现，请撸码体验测试源码：https://github.com/linrenyao/Algorithm/blob/master/MaxSumSubList.cpp //穷举 O(n^3) int algorithm...

2019-05-23 19:08:56 138

原创反汇编三目运算与if，else

编译器(32位)：MINGW gcc version 6.3.0反汇编命令：gcc -S -masm=intel -o *.asm *.c （指定inter指令集）建议写个批处理bat工具@echo off REM make32.bat, return assembling fromConsole programs (.EXE)::反汇编，%1为除批处理名称后的第一个参数%...

2019-05-07 19:12:28 337

原创 C实现图的邻接链表存储

实现代码：#include <stdio.h>#include <malloc.h>typedef enum { OK = 1,ERROR = 0 }Status;#define elem chartypedef struct _node { elem value; int weight; _node *next;}Node,*link;typede...

2019-04-29 11:20:48 659

原创 C实现图的邻接矩阵存储

有向赋权图的实现#include <iostream>#include <stdio.h>#include <malloc.h>#define Matrix inttypedef enum {OK=1,ERROR=0,OverFlow=-2} Status;typedef enum { True = 1, False = 0 } Bool;/*...

2019-04-22 19:10:17 548

原创 C语言实现HashTable

1.HashTable 散列表：可根据关键字直接访问的数据结构。关键字与存储地址存在映射关系。(以存储空间换查找时间，空间换时间数据结构）2.关键字与存储地址的映射关系通过散列函数将关键字映射指定地址。设计散列函数： 1.直接定址：hash(key) = a*key+b 2.除留余数法：hash(key) = key%...

2019-04-12 20:13:44 1549

原创计算机专业考研科目概括

计算机系统由硬件和软件组成按功能将计算机分层可分为以下七层：编程语言：语言只是工具，Niklaus Wirth‘book “program = data structure + algorithm “数据结构：有着相同关系的数据元素的集合。算法：解决问题的方法和过程。在我看来：数据结构和算法是程序设计的...

2019-04-07 14:12:55 920

空空如也

空空如也