- 博客(22)
- 收藏
- 关注
RSS订阅原创 数组和vector类型编写hash函数
C++标准库头文件<functional>中提供了对int、double、string等类型的hash支持，但是使用unordered_map和unordered_set这类底层原理为hash表的数据结构往往需要自定义hash函数，尤其是对于数组、vetcor这类线性表。今天在stackoverflow上看到相关讨论，特此记录一下。可以使用boost库中的hash_combine()函数hash_combine的实际实现参照如下，按照这个模板自定义线性表类hash函数，性能比较好。st
2021-04-01 21:32:54
2054
原创 Ubuntu 解决wifi列表为空或者没有wifi适配器问题的思路
前言个人比较喜欢Ubuntu的风格，因此装了win10+Ubuntu双系统，期间也踩了许多坑，然而从Ubuntu18.04到Ubuntu20.04一直有个大坑，也就是连wifi这个问题没有解决，导致一直使用USB手机分享网络或者使用网线联网(这不失为两种很好的联网方法)。好在经过一番辛苦的探索，也看了各种各样的国内外解决办法后，终于搞定了，下面说说解决的思路思路首先我这个是联想电脑，自带了蓝牙和wlan的驱动，参考了这篇博客，移除了联想自带的模块，问题并没有解决，然而我还是把它彻底屏蔽了，防止它与别的
2020-10-19 12:42:08
5465
1
原创 Docker入门
了解Docker用途和基本运行原理掌握Docker常见使用方式了解Docker的部分高级应用了解Dockerfile的用法以及基本结构
2020-03-31 22:33:25
474
原创 Java基础 final关键词
Java中final关键词用法修饰类当用final去修饰一个类时，代表该类不允许被继承，一般而言都是一些工具类，比如Java中的String、System修饰方法表示该方法不能被重写。即父类方法被final修饰，子类不可再重写该方法修饰成员变量修饰非静态成员变量可以直接赋初值，可以在类中{}代码块中赋初值，也可以在构造方法中赋初值，但只能且必须显式赋值一次修饰静态成员变量可以...
2020-01-18 22:51:42
174
原创 统计二进制数有几个1的多种方法
法一（逻辑右移）：注：c/c++对有符号整数不适用：class Solution { public static int count1(int n) { int count = 0; while(n != 0) { count += n&1; n >>>= 1; //这里可以改用 n /= 2;但效率低不建议使用 } return cou...
2019-11-21 11:31:43
184
原创 VMware Workstation安装Ubuntu
前事不忘，后事之师。把安装过程记录下来以备不时之需。关于Ubuntu安装 Ubuntu各版本镜像： 链接 VMware Workstation创建新时虚拟机最好选择稍后安装操作系统，不然可能会出各种问题，比如VMware Tools安装不了等等;“mbox” + Tab + Tab - Messagebox.Show();"prop” + Tab + Tab - 含有Get、Set访问器的属性块"pro...
2019-05-27 15:25:58
245
原创 汇编语言学习摘要 Debug的使用和实现程序的运行
一、Debug使用-r命令 查看修改寄存器内容-d命令 查看内存中内容-e命令 改写内存中内容-u命令 将内存中机器指令翻译成汇编指令-t命令 执行一条机器指令-a命令 以汇编指令格式往内存中写入一条机器指令二、编写并运行程序下列操作对大小写不敏感edit 文件名.asm 创建并编辑汇编源文件masm 编译如图，编译plus.asm文件link 连接直接...
2019-04-09 16:47:36
472
原创 汇编语言学习摘要 基础知识和寄存器
注：根据王爽《汇编语言》（第三版）内容，主要防忘记和方便查找一、基础知识 略二、寄存器****8086CPU所有寄存器都是16字节****AX,BX,CX,DX为通用寄存器，且都可以分为两个独立的8位寄存器独立使用****AX->AH和AL，BX,CX,DX同理字节byte，8位；字word，16位，即2字节注意数字的后缀，没有后缀默认为十进制，后缀为h是16进制，...
2019-04-09 15:55:10
228
原创 Java学习 基本类型
标识符（凡是可以自己起名字的地方都可以叫标识符）命名规则（了解）1.由字母，下划线 ‘_’ ，美元符’ $ '或数字组成2.应以字母，下划线或美元符开头3.字母大小写敏感，长度无限制4.最好起到“见名知意”的作用，且不能与java关键字重名简单了解程序执行过程中的内存分配与管理Java变量按位置划分：局部变量，成员变量按类型划分：整数型（byte,short,int,long...
2019-02-25 23:27:10
112
原创 Java学习 程序格式
格式比较重要。格式因人而异，只要把程序写得好看易读就够了。总的来说了解以下几条即可：1.大括号对齐，成对编程，这一条IDE基本上帮我们做了2.遇到 { 左大括号注意缩进，Tab键缩进，shift+Tab键取消缩进，可以同时选择几行进行缩进，这一条是为了让程序有层次感，这一条现在的IDE也做得很好3.程序块间添加空行。例如方法和方法之间，语句块和语句块之间，变量和方法之间，加一些空行...
2019-02-25 20:52:11
179
原创 Java学习 Application初步
Java源文件以“java”为扩展名。源文件的基本组成部分是类“class”。一个源文件最多只能有一个public类，其他类个数不限。如果源文件包含一个public类，则该文件必须按类名命名。Java应用程序入口是main()方法，它有固定的书写格式：public static void main(String [] args){…}5.Java严格区分大小写6.Java语言有三种注...
2019-02-22 14:45:52
153
原创 C++ 高精度学习
昨天学习了一下高精度加减乘除，感觉还不错，顺便还练习了一下重载参考了一下别人的模板（来源未知）完整代码如下（只考虑非负数）：#include<iostream>#include<string>#include<cstring>#include<cstdio>using namespace std;const int N = 1005;...
2019-02-17 15:04:39
140
原创 贪心算法与线段覆盖问题
看了一篇文章：https://www.cnblogs.com/dongsheng/archive/2013/04/19/3030444.html感觉区间完全覆盖问题和最大不相交覆盖问题讲的很好区间选点问题没看懂，遇到了再说吧...
2019-02-10 10:06:32
1413
原创 算法学习：快排及优化
一篇好文章：https://blog.csdn.net/msdnwolaile/article/details/52133674按代码打了一下，一直到qsort6，感觉其中重要的方法是枢轴的改进，能够减少swap函数的调用次数，以及三数取中思想，优化枢轴的选取。前者针对重复数组，后者针对有序数组，这样落谷P1177的模板题即可解决...
2019-02-04 14:19:00
189
原创 P3952 时间复杂度
落谷P3952：https://www.luogu.org/problemnew/show/P3952思路：有关语法错误：F与E不匹配（F多或E多）——栈1（标记）新建变量未销毁重复声明——栈2（存变量名）计算复杂度：每次遇到E通过栈1计算关于栈1标记：1——有效循环：复杂度乘n2——常数循环：复杂度不变3——无效循环：往后的循环均不算栈1从前向后遍历代码如下：#inc...
2019-01-31 22:11:03
146
原创 STL序列容器vector、deque、
vector详解参见：https://www.cnblogs.com/aiguona/p/7228364.htmlhttps://www.cnblogs.com/scandy-yuan/archive/2013/01/07/2849735.htmldeque详解参见：https://www.cnblogs.com/scandy-yuan/archive/2013/01/09/2853603...
2018-10-19 23:37:47
103
原创 关于斐波那契数列及其变式相关问题的思考
学过编程的人对斐波那契数列应该是相当熟悉了，无论是上机还是平常练习都容易遇到。当然问题的解法也相当简单，最原始的f(n)=f(n-1)+f(n-2),即第n年底的兔子总数等于第n-1底年兔子总数加上在第n年具有生育能力的兔子数（假设一年成熟，即该数等于第n-2年底兔子总数）。但是我们都知道这只是理想状态，兔子也有生老病死，那么把这些状态加入，想用上面的方法就不太容易了，例如下题：艾露猫很可爱，...
2018-10-19 15:24:08
577
原创 关于部分和问题
有些问题思路非常简单，但由于数据量过大等问题按照题目思路线性求解则会超时，关于这一类线性求和问题，有时应考虑部分和，即数组记录的不是数据而是某种状态。例如：在一个长度为N的数字序列A，有Q组询问，每组询问给定l和r：l≤r，请求出A[l]+A[l+1]+…+A[r]的值。由于这个结果可能很大，最终的结果要对10007取模（即取余数）（时间限制: 1500 ms 内存限制: 65536 kb）输...
2018-10-19 15:01:04
174
转载 欧几里得的游戏
作者：TRTTG转自https://www.cnblogs.com/TheRoadToTheGold/p/6189403.html（有所改动）题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N...
2018-09-27 23:25:47
2388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人