- 博客(158)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 quotient filter(商过滤器)
我们称quotient filter为商过滤器,与布鲁姆过滤器(Bloom filter)不同的是,商过滤器采用一个哈希函数,具有更高的查找效率,它将关键字key经过一次哈希运算后,得到q_hash然后将q_hash/2^r 作为商 ,r=q_hash%2^r作为余数。我们构造一个记录器,它由32r个bit组成,每3个bit对应个槽,那么总共就有2^r个槽,每个槽中存放余数r。当插入一个元素的时候,先计算出商和余数,由商确定槽的位置,从而决定应该插入到哪一个槽中,但是这个槽完全有可能被其他元素占用,.
2020-11-13 00:18:33 1915
原创 【已解决】win10 按两次开机键才能启动系统的问题
问题电脑吃灰有段时间了,事情忙完空闲下来,打开电脑貌似就升级了下系统,后面开机就会卡在开机logo那里,必须强制关机再次开机才能进入系统。每次都是这样。尝试想过驱动不兼容的问题,升级驱动无果。想过卸载更新,通过卸载更新补丁,再次开机依旧无果。综合网上的搜索结果可能与电脑休眠有关。部分人反应关掉电脑休眠的确没有这种情况了。不过,对这次的问题依旧没有帮助。解决方法下面介绍解决了我所遇...
2018-12-31 22:00:52 16541 5
转载 转】动态规划——入门篇
动态规划相信大家都知道,动态规划算法也是新手在刚接触算法设计时很苦恼的问题,有时候觉得难以理解,但是真正理解之后,就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章,大多都是叙述概念,讲解原理,让人觉得晦涩难懂,即使一时间看懂了,发现当自己做题的时候又会觉得无所适从。我觉得,理解算法最重要的还是在于练习,只有通过自己练习,才可以更快地提升。话不多说,接下来,下面我就通过一个...
2018-04-21 15:56:30 682
原创 Navicat for oracle 连接oracle提示 cannot load OCI DLL,126 193
在Win7下安装了Oracle 11g R2,用Navicat连接Oracle时,提示以下错误: Cannot load OCI DLL, 126: Instant Client package is required for Baic and TNS connection For more information: http://wiki.navicat.com/wiki/inde...
2018-04-13 14:57:42 1492
原创 navicat 连接oracle报错ORA-28547:connection to server failed, probable Oracle Net admin error
习惯用navicat了,这次连接oralce数据库还用的它,不过提示报ORA-28547错误,搜了一下,大概都是说navicat自带的oci.dll文件的版本和服务器端的oralce数据库的oci.dll文件版本不一致造成的网上有两种解决方法:1、把oracle自带的oci.dll文件覆盖到navicat自带的oci.dll文件夹下,重启navicat,重新链接oracle即可 2、...
2018-04-13 14:22:30 5206 4
转载 UML类图
1、什么是类图 类图(Class diagram)主要用于描述系统的结构化设计。类图也是最常用的UML图,用类图可以显示出类、接口以及它们之间的静态结构和关系。2、类图的元素 在类图中一共包含了以下几种模型元素,分别是:类(Class)、接口(Interface)、依赖(Dependency)关系、泛化(Generalization)关系、关联(Association)关系、聚合关
2018-01-12 09:17:06 432
原创 581. Shortest Unsorted Continuous Subarray
题目:Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order, too.You need to
2018-01-11 20:12:35 611
转载 【Java】数组不能通过toString方法转为字符串
java里,所有的类,不管是java库里面的类,或者是你自己创建的类,全部是从object这个类继承的。object里有一个方法就是toString(),那么所有的类创建的时候,都有一个toString的方法。 这个方法是干什么的呢? 首先我们得了解,java输出用的函数print();是不接受对象直接输出的,只接受字符串或者数字之类的输出。那么你想把一个创建好的对象拿来输出怎么办?例
2018-01-11 17:41:47 1249
原创 关于IDEA快捷键
使用IDEA自然是很舒服,有关快捷键的总结,别人也总结了不少,这篇博文旨在提醒自己可以更快的解放双手。 快捷键 作用 输入sout 补全System.out.println(); 输入fori 补全for循环 输入psvm 自动补全main函数 双击shift 在项目中查找文件 shift+f6 重命名快捷键,可以将注释
2018-01-11 17:21:01 279
原创 283.MoveZeroes
题目 283.MoveZeroes Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements. For example, given nums = [0, 1, 0,
2018-01-10 17:15:23 373
原创 IDEA 提交代码到 GitHub
一、设置相关绑定Settings—>Version Control—>Git(提前下载好)—>Path to Git executable—>选择你提前下载好的的 git.exe 安装目录Settings ——Version Control——GitHub(Host:github.com,Login:账号,Password:密码 )二、配置远程Share
2018-01-09 19:22:42 661
转载 时间复杂度和空间复杂度
一,求解算法的时间复杂度其具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析,并且使注意力集中在最重要的一点上:增长率。
2018-01-09 13:35:02 477
原创 UML中类的分类与介绍【系统分析与设计】
1.UML将类分为三种:1.边界类(Boundry Class);2.实体类(Entity Class);3.控制类(Control Class);2.边界类1>.用来描述什么问题?边界类用于描述外部参与者与系统之间的交互。边界类是一种用于对系统外部环境与其内部运作之间的交互进行建模的类。这种交互包括转换事件,并记录系统表示方式(例如接口)中的变更。一个系统可能会有多种边界类:用户界面类 -
2017-12-26 17:53:44 7259
转载 堆排序 Heap Sort
堆排序 Heap Sort 堆排序是一种选择排序,其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。 情形1:ki <= k2i 且ki <= k2i+1 (最小化堆或小顶堆) 情形2:ki >= k2i 且ki >= k2i+1 (最大化堆或大顶堆) 其中i=1,2,…,n/2向下取整;
2017-12-16 16:56:47 388
原创 qt的坑:Could not create directory "E:\oysl\QT\Error in " Util.asciify("build-untitle
qt的一个坑:编译的时候,项目出现问题Could not create directory “E:\oysl\QT\Error in ” Util.asciify(“build-untitled-Desktop_Qt_5_6_2_MSVC2015_64bit-Debug”)”: TypeError: Property ‘asciify’ of object Core::Internal::UtilsJsExten
2017-11-29 14:28:30 6616 5
转载 Ubuntu下安装Qt creator 5
在之前的时候,在windows下 用过qt,这次 换成ubuntu,感觉坑还是不小的,所以分享一下这个文章。希望对 一些寻求ubuntu下安装qt的人 有所帮助
2017-11-27 15:29:16 1318 1
转载 SpringMVC里的Model、Map、ModelMap以及ModelAndView
springmvc中 model 、modelMap和 ModelAndView
2017-07-23 17:25:26 790
原创 关于mysql 子查询中 使用 limit
在MySQL 8.0中 子查询是不能使用LIMIT的 但是 只要 变通一下 sql语句, 就可以做到 执行
2017-07-18 16:09:44 6148 1
原创 Eclipse建立Maven项目后无法建立src/main/java等资源文件夹的解决办法
创立maven 项目 后无法建立src/main/java等资源文件夹的解决方法
2017-07-11 10:22:03 1237
原创 jeesite文件结构与jeesite.properties
jeesite 的文件结构与jeesite.properties配置文件的一些介绍
2017-07-06 14:38:52 3094
poi框架所需jar包,doc、xls、PPT所需的都包含进去了
2017-08-09
制作录屏gif图片
2017-02-27
JAVA的多个线程可以同时在CPU的多个核心上运行么?
2017-03-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人