- 博客(35)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetcCode接雨水问题
java 暴力解法+备忘录+双指针参考解法labuladong1）暴力解法public int trap(int[] height) { int len = height.length; int ret=0; int l_max=0; int r_max=0; //遍历数组，每遍历到一个位置，都计算该位置前后最大高度 for(int i=0;i<len;i++) { //寻找该位
2021-04-02 17:06:51
192
原创 位运算中的大宝贝
1.lowbit：二进制最右侧第一个1的权重return x & (-x)2.将二进制，最右侧第一个1置0return x & (x - 1)
2021-03-22 00:48:57
178
原创 冒泡排序、一层循环、递归、注释详解
今天汇编课讲解了一个冒泡排序的列子，看着看着汇编的代码，突发奇想觉得冒泡排序用递归做的话就不需要二层循环了，也更加好理解一些。虽然冒泡排序是比较基础的一种算法，我记得我当时在大一下学期学数据结构的时候就学习了冒泡排序，但是苦于当时是在太菜（现在也菜），一直没有仔细的去思考它。今天再次遇到冒泡排序，有了递归的想法，于是在下课时候手写了代码，晚上回来用VS2019再次敲了一遍。//实现从小到大排序void fnc(vector<int>&res, int n)//用向量存放数据，n表示
2020-10-26 22:44:19
340
原创 #辗转相除法求两个整数的最大公约数
辗转相除法图示int fnc(int i, int j)//默认j大于i{ if (i == 1 || j == 1)//直接判断一种情况，速度快点，不写也行 return 1; int t = j / i; int m = j - t * i; if (m == 1)//直接判断一种情况，速度快点，不写也行 return 1; if (m == 0) return i; return fnc(m, i);}...
2020-10-18 10:31:50
625
转载 【C++】auto关键字
在早期C/C++中auto的含义是：使用auto修饰的变量，是具有自动存储器的局部变量。C++11中，auto有了全新的含义即：auto不再 是一个存储类型指示符，而是作为一个新的类型指示符来指示编译器，auto声明的变量必须由编译器在编译时期推导而得。通俗地讲，auto关键字是可以自动推导变量类型的。需要注意的是，auto不是一个类型的“声明”，而是一个“占位符”，编译器在编译期会将auto替换为变量实际的类型。使用auto定义变量时必须对其进行初始化，在编译阶段编译器需要根据初始化表达式来推导au
2020-08-15 18:01:51
720
转载 C++中NULL和nullptr的区别
在编写C程序的时候只看到过NULL，而在C++的编程中，我们可以看到NULL和nullptr两种关键字，其实nullptr是C++11版本中新加入的，它的出现是为了解决NULL表示空指针在C++中具有二义性的问题，为了弄明白这个问题，我查找了一些资料，总结如下。一、C程序中的NULL在C语言中，NULL通常被定义为：#define NULL ((void *)0)所以说NULL实际上是一个空指针，如果在C语言中写入以下代码，编译是没有问题的，因为在C语言中把空指针赋给int和char指针的时候，发生了
2020-08-01 15:36:15
488
原创 SP00LING假脱机输入输出技术模拟
题目 SP00LING假脱机输入输出技术模拟1．设计一个实现SP001ING技术的进程要求设计一个SP00LING输出进程和两个请求输出的用户进程，以及一个SP00LING输出服务程序。当请求输出的用户进程希望输出一系列信息时，调用输出服务程序，由输出服务程序将该信息送入输出井。待遇到一个输出结束标志时，表示进程该次的输出文件输出结束。之后，申请一个输出请求块(用来记录请求输出的用户进程的名字、信息在输出井中的位置、要输出信息的长度等)，等待SP00LING进程进行输出。SP00LING输出进程工作时
2020-06-26 00:13:08
2312
3
原创 FIFO,LRU算法实现页面置换
目的：熟悉页面置换算法及其实现，引入计算机系统性能评价方法的概念。内容：编制页面置换算法的模拟程序。要求：(1)用随机数方法产生页面走向，页面走向长度为L。(2)根据页面走向，分别采用FIFO和LRU算法进行页面置换，统计缺页率。(3)假定可用内存块和页表长度(作业的页面数)分别为m和k，初始时，作业页面都不在内存。随机数产生程序：function random : real:begin Seed : = 125.0(seed + 1.0)Seed : = Seed8192.0tr
2020-06-19 16:13:34
1656
3
原创 高响应比优先算法实现进程调度模拟
#include<string.h>#includeusing namespace std;typedef char string[10];struct PCB {int arrTime; /* 作业到达时间*/int serTime; /作业要求服务时间/int waiTime; /等待时间/int begTime; /开始运行时间/int finTime; /结束运行时间/float turTime; /周转时间/float wTuTime; /带权周转时间/int
2020-06-19 16:11:02
2918
6
原创 暴力美学----枚举的魅力
直接上示例，不多bb，自己体会。【例1】[ ] [ ] [ ]+[ ] [ ] [ ]=[ ] [ ] [ ]，将数字1~9分别填入其中，每个数字只能使用一次并使得等式成立。请问一共有多少种合理的组合？//用a[1]~a[9]表示填入的九个数，用一个book数组来标记已经出现的数字#include<stdio.h>int main(){ int a[10],i,total...
2020-02-08 15:29:48
230
原创 栈、队列数组表示方式+链表和模拟链表（不含指针，超简单！）
一、队列【问题】请解密以下数字：6 3 1 7 5 8 9 2 4。解密规则为：首先将第一个数删除，紧接着将第二个数放到这串数的末尾，再将第三个数删除并将第四个数放到这串数的末尾，再将第五个数删除…直到剩下最后一个数，将最后一个数也删除。按照刚才的删除顺序，把这串数连在一起。【引入队列概念】百度百科解释队列：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，...
2019-12-29 15:43:35
271
原创 [2019/12/28]今日Java杂记----startsWith()方法
Java startsWith() 方法startsWith() 方法用于检测字符串是否以指定的前缀开始。语法public boolean startsWith(String prefix, int toffset)或public boolean startsWith(String prefix)参数prefix – 前缀。toffset – 字符串中开始查找的位置。返回值如...
2019-12-28 20:01:53
130
转载 Java进制转换
十进制转成十六进制：Integer.toHexString(int i)十进制转成八进制Integer.toOctalString(int i)十进制转成二进制Integer.toBinaryString(int i)十六进制转成十进制Integer.valueOf(“FFFF”,16).toString()八进制转成十进制Integer.valueOf(“876”,8).toS...
2019-12-28 18:19:57
213
转载 程序员专业词汇
file n. 文件；v.保存文件command n.命令，指令use v. 使用，用途program n.程序line n. (数据，程序)行，线路if conj. 如果display vt. 显示，显示器set v. 设置，n.集合key n. 键，关键字，关键码list n. ...
2019-12-28 16:52:26
2181
原创 [2019/12/26]今日Java杂记----队列
队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。以下实例演示了队列（Queue）的用法：import java.util.LinkedList;import java.util.Queue; public class Main { public s...
2019-12-26 22:50:35
136
原创 排序算法之最常用的排序----快速排序
我们假设对1~10这是个数进行排序，比如有以下序列：6 1 2 7 9 3 4 5 10 8。快速排序的思想是先在这些数中找到一个基准数。为了方便，我们就以第一个数6作为基准数，接下来，想办法将比6大的放在6的后面，比6小的放在6 的前面。方法是，我们先从右边开始找起，直到找到比6小的数，于是我们找到了5，这时我们再从左边开始找起，找比6大的数，我们找到了7，这时，我们将5和7进行交换位置。序列变...
2019-12-25 17:44:53
959
原创 排序算法之相邻之间分高低----冒泡排序
冒泡排序的基本思路是：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。例如，我们需要12 43 54 64 23这几个数从大到小排序。那么小的数自然小排在后面。首先比较12和43，由于12比43小，则互换它们的位置，顺序变成43 12 54 64 23。按照刚才的做法，比较第二位和第三位，发现12比54小，则互换它们的位置，顺序变成43 54 12 64 23。以此类推，当一轮比较...
2019-12-23 16:52:56
770
原创 排序算法之最简单的排序----桶排序
【为什么要学排序？】在我们的生活中，方方面面都用到排序。你可以仔细想想身边的排序，站队的时候按身高排序，考试按成绩排序，商品按名称与用途排序，博客按发布时间排序······总之，生活中离不开这些排序，排序使我们的世界变得更加有规律，是人们的生活更加方便。+++++++++++++++++++++++++++++++++++假装分割线这次我们先一起学习一个简单快捷的排序算法----桶排序。其实...
2019-12-22 16:58:03
615
原创 lambda表达式入门（Java篇）
lambda表达式与事件处理 lambda表达式是JDK8中新增的重要特性，它支持将代码作为方法参数，允许使用更简洁的代码来创建只有一个抽象方法的接口的实例，增加了Java语言的表达能力。lambda表达式Java语言中，成员方法的定义形式为 [修饰符] 返回值数据类型 方法名（参数列表）[throws 异常列表]{ 方法体 }lambda表...
2019-12-19 16:25:27
658
原创 六级词汇篇
prevailing adj.流行的，盛行的，普遍的；purchase v.购买；n.购买，所购之物；sturdy adj.结实的，坚固的，强壮的，健壮的；voluntary adj.自愿的，无偿的，志愿的；n.即兴曲；response n.响应，回答，回应，作答；fastener n.纽扣，使系牢之物；stark adj.完全的，明显的，荒凉的；adv.完全，明...
2019-12-01 22:04:11
232
原创 六级词汇篇
chase v.追赶，驱逐，追求；n.追逐，追求；sheer adj.陡峭的，纯粹的；extravagant adj.奢侈的，无节制的；monarch n.君主，帝王，统治者；bulletin n.公告，公告牌，公报；haul v.拖，拉，拽，强迫（某人）去某处；cannon n.大炮，机关炮；v.开炮，相撞；crime n.罪行，犯罪；adjust...
2019-11-30 11:55:34
261
原创 getProperty()方法一览表
参数返回值getProperty(“java.version”)java版本号getProperty(“java.vendor”)Java提供商名称getProperty(“java.vendor.url”)Java提供商网站getProperty(“java.home”)Java安装目录getProperty(“java.vm.specific...
2019-11-29 17:19:23
6788
原创 [2019/11/27]今日Java杂记----substring()方法，setDataVecter()方法，bug记录
substring()方法，setDataVecter()方法，bug记录
2019-11-27 21:49:53
516
原创 [2019/11/26]今日Java杂记----表格列和行的索引值，setValueAt()方法更新表格项目栏，表格事件处理
表格列和行的索引值，更新表格项目栏，表格事件处理
2019-11-26 17:18:44
1746
原创 [2019/11/25]今日Java杂记----JFrame直接添加组件，向量类Vector，SQL语句WHERE查询语句之字符串匹配之非固定字符串
JFrame直接添加组件，向量类Vector，SQL语句WHERE查询语句之字符串匹配之非固定字符串
2019-11-25 19:57:00
292
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人