- 博客(38)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 最近遇到的题
目录字符串和日期相关的：1.打印徽标：2.今天星期几3.节假日sort排序：字符串和日期相关的：1.打印徽标：打印如下所示的徽标，输入一个数n(0<=n<=30)，图有点糊n=3n=1n=3图形看上去很复杂，但仔细观察每一圈'$'都是相似的。首先n=0时图形为5*5，n=1图形为9*9，n=2时图形为13*13,n=3时图形为...
2020-02-12 15:20:36
190
原创 栈空间和栈帧
如图所示，栈空间是每个线程私有的，其中每个方法有一个栈帧，里面保存了局部变量 返回地址等信息。因为不同进程不在同一个内存空间，所以当切换后tlb中的信息大部分会失效，就会访存导致变慢。多线程切换的时候需要保存局部变量、当前的地址等信息。如果是多线程，每个线程都会有一个栈空间。为什么进程切换要比线程切换开销小呢？
2023-08-20 15:30:54
127
原创 Java日志框架-JUL
设置handler，设置handler和logger的级别Handler：日志处理器，每个Logger会关联持有多个Handler，Logger会把日志交给Handler进行处理，由Handler负责日志记录。Handler在这里是一个抽象，其具体实现决定了日志输出的位置，比如控制台，文件等也就是说，通过使用不同的handler可以将日志输出到文件或者控制台。下面这个地方：//logger设置不使用父logger的handler，不然日志会重复记录。此处后面会讲。
2023-08-19 21:36:41
486
原创 并发编程之创建线程和线程的状态
1.继承Thread类 重写run方法2.实现eunnable 重写run方法注意！！：以上两种方式都是要调用start方法，才能真正实现多线程。直接调用run相当于调用普通方法。
2023-08-15 14:03:01
104
原创 springMVC拦截器
和过滤器的区别！Filter属于Servlet技术，拦截器属于SpringMVC技术前者所有访问增强，后者仅对SpringMVC进行增强。
2023-08-13 20:32:04
151
原创 类加载过程和类加载器
（1）加密：Java代码可以轻易的被反编译，如果你需要把自己的代码进行加密以防止反编译，可以先将编译后的代码用某种加密算法加密，类加密后就不能再用Java的ClassLoader去加载类了，这时就需要自定义ClassLoader在加载类的时候先解密类，然后再加载。（2）从非标准的来源加载代码：如果你的字节码是放在数据库、甚至是在云端，就可以自定义类加载器，从指定的来源加载类。（3）以上两种情况在实际中的综合运用：比如你的应用需要通过网络来传输 Java 类的字节码，为了安全性，这些字节码经过了加密处理。
2023-08-13 16:08:15
117
原创 JVM内存区域
为了更好的理解类加载和垃圾回收，先要了解一下JVM的内存区域（如果没有特殊说明，都是针对的是 HotSpot 虚拟机。Java 源代码文件经过编译器编译后生成字节码文件，然后交给 JVM 的类加载器，加载完毕后，交给执行引擎执行。在整个执行的过程中，JVM 会用一块空间来存储程序执行期间需要用到的数据，这块空间一般被称为运行时数据区，也就是常说的 JVM 内存。JVM的不断在发展，所以内存区域的规范也在更新看这个地方的时候，总是不自觉的联想到操作系统的虚拟内存空间，疑惑它们之间的区别，这个博文。
2023-08-12 15:23:30
217
原创 2020蓝桥杯省赛模拟(部分)
第一题问题描述 在计算机存储中，12.5MB是多少字节？答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。1MB=1024KB=1024*1024B12.5*1024*1024第二题问题描述 由1对括号，可以组成一种合法括号序列：()。 由2对括号，可以...
2020-04-26 22:55:20
567
原创 背包问题-恰好装满求最值
一般背包问题都是不超过容量求最大价值；另一种是判断能否恰好装满，如果能，求出最大价值；不能输出“impossible”以零一背包为例：最大值：//二维#include<bits/stdc++.h>using namespace std;const int N=256;const int inf=0x3f3f3f;int dp[N][N];int d...
2020-04-22 22:53:18
1925
原创 bfs题总结（1）
【题目】迷宫题的改版，但要求找出到达终点的最少步数。【题目分析】我们从起点出发，每次往下走最多有四种选择，对应搜索树的一层。使用dfs进行逐层搜索，这样当第一次在某层找到终点时就不必往下继续搜了。dfs要借助队列来实现，在这之前先练习下基本的树的广度优先搜索。//对上面的树进行bfs搜索，结果为1 2 3 4 5 6 7 8#include<iostream>#in...
2020-04-15 00:10:46
190
原创 最长公共上升子序列 LCIS
参考 ——>百度文库（说实话这东西真难想，状态定义不好定义，O(N^2)的优化也不好理解）（好的文章是给不会的人看的）首先给出状态的定义dp[i][j]，表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长度，也就是说以b串为基准。那么在生成的dp二维表中答案就是max(dp[n][1],dp[n][2],dp[n][3]......dp[n][m])。...
2020-04-15 00:08:13
165
原创 常见的动态规划模型训练
【最大子矩阵】暴力解法:遍历所有的子矩阵，如果是n*n的矩阵，那子矩阵的个数就是[(1+n)*n/2]^2.//最大子矩阵 #include<bits/stdc++.h>using namespace std;const int N=256;int mt[N][N]; int main(){ int n; cin>>n; for(int i...
2020-04-14 22:37:21
160
原创 常见的动态规划模型
【题目】最大子段和求出一个数列最大的子段和(子段是连续的)方法一：穷举所有的子段求和，时间复杂度O(n^3);#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3+5;int num[N];int main(){ int n,ans=-0x3f3f3f...
2020-04-13 20:43:59
1054
原创 dfs之n个数选k个和为s
题目是从n个数中选取k个数使得和为s，求出方案个数。不同的思路会对应不同的搜索方法，相应的搜索树也不同。我们先来研究从1~30里面选择8个数，和为200的情况，其他类似。1.从30个数中选8个数，那么这8个数可以按照从大到小的顺序排列，例如1，6，9，...或者3，9，10....。选第一个数的时候可以是1~23；第二个数就从第一个数的后面那些数中选，然后以此类推。这样不会漏掉哪一个...
2020-03-28 21:43:59
934
原创 dfs之八皇后、马踏棋盘
n皇后问题是算法中的经典问题，常见解法就是dfs，这里先分析4皇后问题，进而推广到n皇后。皇后问题要求在n*n的棋盘上放置n个皇后，保证同行同列以及两条对角线上只能有一个个人觉得在没写代码之前可以这样考虑，我们先在第一行第一列(0,0)位置放置，那么第一行不能在放置了；我们跳到第二行，显然第一列、第二列、无法放置，因为他们四个方位上都有皇后，我们放到第三列上，那么第二行不能在放置了；我们...
2020-03-24 23:28:44
361
转载 浅析python3中的bytes和str类型
浅析Python3中的bytes和str类型 Python 3最重要的新特性之一是对字符串和二进制数据流做了明确的区分。文本总是Unicode，由str类型表示，二进制数据则由bytes类型表示。Python 3不会以任意隐式的方式混用str和byt...
2018-09-15 20:30:37
147
原创 《时生》BY东野圭吾
让我数数，《变身》，《白夜行》，《幻夜》，《恶意》，《放学后》，《秘密》，《嫌疑人x的献身》。《时生》是第八本了，在这几本小说中《时生》算是最有温情的一本。虽然知道如果患病可能连十八岁都活不过去，夫妻俩还是坚强的生下了时生，看着他一天一天的成长，再看着他一天一天凋零。夫妻俩早已不知悲伤，而拓实也道出了二十年前与时生相遇的故事。那时的拓实是一个游手好闲 幻想暴富 没有责任心的不良...
2018-08-31 08:28:06
1819
转载 python安装pygame模块
看了看Python 的书，想来试试书上的程序（Python编程从入门到实践，EricMatthes）,里面的项目部分《外星人入侵》用Pygame模块来做，想试一下。首先发现装的Python有问题原来的Python3.6.4版本安装完成后Scripts文件夹里空白的，什么也没有，从https://www.python.org/downloads/windows/，...
2018-08-24 20:22:52
5581
转载 EasyGui
翻译改编自官方文档： http://easygui.sourceforge.net/tutorial/index.html翻译改编者：小甲鱼，本文欢迎转载，转载请保证原文的完整性！演示使用平台： Python 3.x版本 来源： http://bbs.fishc.com/thread-46069-1-1.ht...
2018-08-21 22:17:08
1080
原创 《秘密》BY东野圭吾
第一张思维导图读书笔记：看这部小说时我想到了东野的另一部小说《变身》和《柒个我》。看到藻奈美回来时我的后背发麻，可看到最后平介发现戒指的真相时，我又不禁感叹东野是多么善于把握故事的发展和读者的心理。戒指所揭示的真相不知给读者留下了多少的想象余地！东野笔下的每一个女性人物似乎都是都是聪明，隐忍，坚强，大善或者大恶。《白夜行》里面的唐泽雪穗，《幻夜》里的新海美冬。《秘密》中的女主人公...
2018-08-18 19:45:02
4546
转载 分享一些优秀的思维导图作品
思维导图是发散思维和高效记忆与学习的工具，由英国著名心理学家、教育专家东尼•博赞（TonyBusan）于20世纪60年代初期所创。从出现至今的几十年时间里，已经改变的全球三亿人的思维的方式，所以思维导图又被誉为20世纪人类最伟大的发明之一。由于它的...
2018-08-18 15:55:39
10029
转载 vjudge
注：图片较为模糊，如果看不清，可放大显示比例观看&amp;nbsp;首先，先登录自己的账号然后点击左上角的Contet，进入比赛界面点右边的创建比赛&amp;nbsp;&amp;nbsp;点击之后会出现下面这样的对话框，然后设置一下比赛的信息，挂上题目就好了。&amp;nbsp;设置完比赛时间之后后面的可以直接默认，无...
2018-08-14 18:45:08
9361
原创 容器：stack栈
栈：一种不同于前面几种的数据结构，它像是一个上面开着盖的而周围封闭的蒸笼。对里面元素的操作只能从上面进行，符合“后进先出”的原则。主要操作：push() ：把元素压入栈顶pop() ：把元素弹出栈顶top() ：取栈顶元素，但不删除例题： 集合栈计算机（The SetStack Computer）有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初...
2018-08-13 23:00:15
126
原创 容器：map映射
map映射：map和python中的字典类似，map所有元素都会根据元素的键值自动被排序。map的所有元素都是pair，同时拥有实值(value)和键值(key)。pair的第一个元素会被视为键值，第二个元素会被视为实值。map不允许两个元素拥有相同的键值。使用方法: 声明：使用头文件#include<map>，map<int,string>Map;插...
2018-08-13 22:45:59
310
原创 容器：set集合
set:set类似于数学上集合，它不会有两个相同的元素，并且自动对set里的值从小到大排序。自定义的类型也可以构造set，但必须定义“小于”运算符。方法：begin() end()删除函数：erase(); 插入元素：insert();clear()--清除所有元素count()--返回某个值元素的个数empty()--判断是否为空集合#每次...
2018-08-13 17:53:51
189
原创 容器：vector矢量
vector（向量）是c++中的一个模板类，具体来说是一个不定长数组，并且类里还封装了一些常规操作。如何定义：vector使用时需要头文件#include <vector> ，因为它是一个模板类，所以支持多种数据类型，包括自己定义的类。vector<int> a(10,1); //这个容器里存放了十个一，若没有那个1，...
2018-08-12 20:46:52
235
原创 C++之五种排序方法总结
模板函数sort( )sort是一个模板函数:sort( ),括号里可以接受两个或三个参数。这里先说一下两个参数的，因为三个参数的还没研究好，哈哈。使用sort( )时需要添加头文件<algorithm>,这个英文单词的意思是“ 运算法则”。接受两个参数时默认的排序方式是升序，添加第三个参数是为了实现降序。第一个参数是所要排序的数列的首地址，而第二个参数是该数列的最后...
2018-08-10 17:08:04
69124
11
转载 如何转载喜欢的的博客
前言 对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现 因为我自己...
2018-08-08 21:33:40
346
原创 string和stringstream
今天在算法书上看了一道题，里面有个处理字符串的stringstream的用法感觉很神奇很方便，但就是不会用，哈哈，所以总结了一下string和stringstream的用法。string：使用string需要头文件#include<string>,string抽象的来说是c++中的字符串，取代了c中的字符串数组。实际上string是一个类， 里面有很多处理字符串的成员函数。...
2018-08-08 21:04:51
272
原创 Python笔记:day5之函数的参数
函数的参数位置参数一个新的名词：按照位置顺序进行赋值的参数。def position (x,y,z): print('体积：',x*y*z) return运行结果：position(1,2,3)默认参数很熟悉吧，哈哈哈。 一般来说，变化大的参数放在前面，变化小的参数放在后面，变化小的参数就可以作为默认参数。默认参数可以不按顺序传进去def...
2018-08-04 20:22:56
148
原创 Python笔记:day4之函数初步
函数python内置了很多函数，就像是c有很多函数库一样。#返回绝对值的abs函数#利用help()可以查看该函数的帮助help(abs)a=abs(-12.12)print(a)#返回最值的函数min(1,2,3)max(1,2,3)#另外还有数据类型转换函数print(int('12'))float('12.34')str(1.23)str(100)boo...
2018-08-03 16:22:37
140
原创 Python笔记:day3之 if else和循环及字典和set
if else语句和循环 if else语句 name=int(input('请输入你的年龄:'))if name>=18: print('你已成年，允许访问')else: print('过几年再来') print('哈哈哈') 运行结果：请输入你的年龄:17过几年再来哈哈哈 被python惊到了，python表示代码块的方法是缩进，并...
2018-08-02 16:57:47
221
原创 Python笔记:day2之基本数据类型
2.数据类型 整数 Python可以处理任意大小的整数，当然包括负整数。（记得c和c++里面对整数的大小有约束） 有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示，例如：0xff00，0xa5b4c3d2，等等。浮点数 浮点数也就是小数，之所以称为浮点数，是因为按照科学记数法表示时，一个浮点数的小数点位置是可变的，比如，1....
2018-08-01 17:21:48
241
原创 Python笔记:day1之简单的输入及输出
大一将c和c++学完了，但总想再学习一门语言。所以前几天就开始了python的学习，本来准备将学习笔记用纸和笔记录下来，但后来发现并不是所有的学科都适合用纸笔做笔记，于是索性在博客上把知识的点滴记录下来，一来可以梳理思路和知识点，二来可以将笔记分享出去，也好看到别人的建议，所谓他山之石可以攻玉嘛。话不多说，python笔记，正式开始。作为初学者我选择了IDLE作为开发工具，就像是vs一样，...
2018-07-31 18:34:03
366
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人