面试中的排序算法总结 面试中的排序算法总结

面试中的排序算法总结
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

Java使用序列化的私有方法巧妙解决部分属性持久化问题

部分属性持久化问题看似很简单,只要把不需要的持久化的属性加上瞬态关键字(transient关键字)即可,没错,这也是一种解决方案,但在有的时候行不通,例如在一个计税系统和人力系统对接的时候,计税系统需要从人力系统获得人员的姓名和基本工资,作为纳税的一句,而人力系统的工资分成 分成两个部分:基本工资和绩效工资,基本工资没有什么秘密,一般都是直接跟年限挂钩,但是绩效工资一般来说是保密的,不能泄露到外系统,话不多说,上代码 import lombok.AllArgsConstructor; imp
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

使用Eclipse Memory Analyzer Tool(MAT)分析故障

Eclipse Memory Analyzer Tool(MAT)是一个强大的基于Eclipse的内存分析工具,可以帮助我们找到内存泄露,减少内存消耗。 工作中经常会遇到一些内存溢出、内存泄露等问题,同时还可能导致CPU使用率也很高,因为在频繁的进行GC垃圾回收,这时候就需要分析导致问题的原因,MAT是一个比较好用的工具,但刚开始使用时对于其提供的一些功能还是不太了解,故在此总结一下个人觉得比较有用的一些MAT相关概念,其它功能暂时还未用到或者还没有理解使用方法,后续再补充。 以下是本文的目录
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

htm

## 01-【了解】Web前端技术概述 Web前端技术不是指单一的技术,是指由W3C制定开发网页的一系列技术。 W3C【万维网联盟】是一个公益组织,他们的职责就是给开发人员和浏览器厂商发布和维护一套制作网页的标准规范,这些标准规范,称之为 "W3C标准"。 W3C标准要求:网页主要由三部分组成:结构(Structure)、表现(Presentation)和行为(Behavior)。 ``` html — 结构标准:负责网页的内容和排版 css — 表现标准/样式标准:
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

[APIO 2015] 雅加达的摩天楼

[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4070 [算法] 考虑将每个"Doge"向其所能到达的楼连边 直接SPFA求单源最短路可以获得57分 那么 , 怎样拿到满分呢? 我们发现这张图的边的数量达到了NM的数量级 考虑分块 , 将每个点拆成SQRT(N)个点 将每个Pi <= SQRT(N)的点向(Bi , Pi)连边 , 这样的边不会超过N * SQRT(N)条 将每个Pi > SQRT(N)的点向其所能到达的所有点连
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

HDU 3292 【佩尔方程求解 && 矩阵快速幂】

任意门:http://acm.hdu.edu.cn/showproblem.php?pid=3292 No more tricks, Mr Nanguo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 587 Accepted Submission(s): 400 Problem Description Now Sailormoon gir
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

vue和element全局loading

http请求的代码如下: import axios from 'axios' import { Message} from 'element-ui' import store from '../store' //vuex import { getToken } from '@/utils/auth' //token // 创建axios实例 const service = axios.create({ //baseURL: "https://www.cnblogs.
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

java学习(三)

学号 20189214 《Java程序设计》第三周学习总结 教材学习内容总结 核心类 java.lang.Object 所有的类都直接派生自这个类。 java.lang.String String对象可以包含任意多个字符。 String对象是一个常量,不可修改。 创建String对象: String s = "Java " String message = new String ("Java") 两种方法的区别:当采用new关键字时,JVM会创建String的一个新实例。当采用字符串字面值的时
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

[BZOJ1925][SDOI2010]地精部落

做之前:什么鬼题目... 做之后:一道妙极了的DP 首先我们发现第一个数是山峰和第一个数是山谷的个数是一样的------① 在一个波动数列中,若两个数字 i 与 i+1 不相邻,那么我们直接交换这两个数字就可以组成一个新的波动数列------② 由①深入思考:把一个波动序列的每一项$a_{i}$变为n+1-$a_{i}$就会得到与当前序列波动性相反的一个数列------③ 比如:1 3 2----->3 1 2 所以我们只用考虑一种情况,最后把ans*2 假设dp[i][j]表示用前i个数组成
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

Qt源码学习之信号槽

Qt源码版本   Qt 5.12.0 moc文件   Qt在编译之前会分析源文件,当发现包含了Q_OBJECT宏,则会生成另外一个标准的C++源文件(包含Q_OBJECT宏实现的代码,文件名为moc_+原文件名),该文件同样进入编译系统,最终被链接到二进制代码中去。此时,Qt将自己增加的扩展转换成了标准的C++文件,moc全称是Meta-Object Compiler,也就是“原对象编译器”。 Q_OBJECT的宏定义   位置:qobjectdefs.h 1 /* qmake ignore
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

[NOI 2015] 品酒大会

[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4199 [算法] 首先 , 题目中有一条性质 : 若两个子串是“r相似”的 , 那么它们同样是(r - 1)相似 ,(r - 2)相似 , ... , 0相似的 不妨考虑构建给定字符串的后缀数组 , 将所有后缀按height值排序 , 用并查集合并答案 并查集维护集合的大小 , 集合内的最大 , 次大权值与最小 , 次小权值 每次合并两个集合x , y , 假设它们最多是"z相似"
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

Potplay视频播放画面扭曲

Potplayer是一款非常好用的视频播放器,解码快,功耗低同时相对较好支持保真加速,但是,在使用过程中出现了如下的所谓“Bug” 经过摸索发现是播放器自动检测到此视频是360视频(不明觉厉,貌似需要VR设备支持,不太懂,不过对于我这种低端玩家,这就不是问题的讨论范围啦),通过点击右下角的360文字图标,展开后选择“不播放360视频”,就可以正常享受视频啦~
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

fjwc2019 D6T2 密文(trie+贪心)

#194. 「2019冬令营提高组」密文 设$s[i]$表示前$i$个密文的异或和 容易发现,只要知道$s[0]~s[n](s[0]=0)$就可以知道每一位的值。 转化一下,就变成了在完全图上求最小生成树,边权是$[l,r]$段的异或和 然鹅数据范围太大了...... 但是边权是特殊的异或和! 于是我们用一棵trie维护边权,每次用贪心的思想 对于树上的某点,用最小的代价合并代表左右两个子树的连通块。 合并时代价的计算直接暴力就好辣 可以证明每次的连通块数都减少一半 即复杂度为$O(nlogn
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

3.14 IP通信基础

TCP的连接建立要使每一方能够确知对方的存在,要允许双方协商一些参数,能够对传输实体资源进行分配,了解TCP的连接建立详细过程,客户与服务器之间如何进行数据传送。TCP的四次握手过程则为半关闭的连接。继续了解TCP的连续释放,在数据传输结束后,通信的双方都可释放连接。TCP连接必须经过时间2MSL后才真正释放掉。
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

菜鸟学IT之python3关于列表,元组,字典,集合浅认识!

作业来源:https://edu.cnblogs.com/campus/gzcc/GZCC-16SE1/homework/2753 一.列表,元组,字典,集合分别如何增删改查及遍历。 列表 # 列表的增加 ls =['Hello','Word','JS','OK','Good'] print("原始数据:",ls) ls.append(12) # 在数组列表后面增加字符串“12” print("增加后的数组为:",ls) # 列表的删除 del ls[1] # 删除数组的第二
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

查不同

最好的办法是你把以上所说的"可能文件"都备份了,迅雷删除得干干净净(卸载完删除原文件夹也手动删除),然后重装,这时下载列表应该是空的,把可疑文件一个一个复制到文件夹里,复制完哪个下载列表里出现了任务就是哪个呗.
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

vue项目中安装使用vux

vux是个vue的移动端框架。 目前移动端UI框架这么多,为啥选择vux呢?vux虽然说是个个人维护项目,但是有15000+个star,应该不比其他的团队开源框架差。 最重要的是,目前要做微信公众号和小程序的开发,想着UI风格最好和微信的一致,于是,就决定入坑vux.... 确实,刚开始安装使用就遇到了问题,现在记录一下正确的步骤。 本人使用webstorm IDE。 前面安装vue, nodejs,配置全局的vue-cli都不表了,网上很多教程。 1.创建一个vue项目,选择路径,项目名等信
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

C++内联函数、宏定义和普通函数的区别

C++内联函数、宏定义和普通函数的区别? 宏定义:在预处理阶段进行简单的文本替换,不会进行参数类型检查; 内联函数:在编译器的时候进行代码插入,编译器会在每次调用内联函数的地方直接将内联函数的内容展开,这样可以省去函数压栈和出站的开销提高效率。会进行参数 类型检查; 普通函数:在函数调用时,跳转到函数地址执行代码;
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

Container/Injection

1.容器的历史 容器概念始于 1979 年提出的 UNIX chroot,它是一个 UNIX 操作系统的系统调用,将一个进程及其子进程的根目录改变到文件系统中的一个新位置,让这些进程只能访问到这个新的位置,从而达到了进程隔离的目的。 2000 年的时候 FreeBSD 开发了一个类似于 chroot 的容器技术 Jails,这是最早期,也是功能最多的容器技术。Jails 英译过来是监狱的意思,这个“监狱”(用沙盒更为准确)包含了文件系统、用户、网络、进程等的隔离。 2001 Linux 也发布
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0

std::string 赋值为nullptr引起程序崩溃

一个错误排查两天,std::string赋初值时最好为"", 如果赋初值为nullptr,因为std::string不能和nullptr作比较,所以后面用的时候会引起崩溃。 佩服我这脑子...因为派生类莫名的析构一直定位问题,最后定位到构造函数,哈哈哈哈哈哈哈哈
分类: 其他 发布时间: 03-17 22:44 阅读次数: 0