- 博客(4409)
- 收藏
- 关注
RSS订阅转载 一道有意思的思维题2 --- 排序、枚举
这道题是又一次在和学弟吃饭的路上听学弟讲的，感觉挺不错的^_^，这样仿佛经常听学弟讲题能收获不少呀，可能明年笔试有望了，哈哈~ Problem: 平面上给了有n个人，位置由(x,y)元组给定，平面上还有m扇门，位置由(x,y)给定。现在约定每扇门只能进一个人，且人只能向左和下移动（向x-1和y-1移动），请问最多有多少人进门？ Solution：...
2019-09-30 19:57:00
258
转载 一道有意思的思维题 --- 排序、枚举
这道题是在与学弟吃饭的路上听学弟讲的，感觉挺有意思的，需要不少的思维（可能我长时间没有刷题了，有点笨了~） 特此记录一下： Problem: 有n个（x,y）元组，求从中取出k个元组，使得这k个元组的x之和乘以其中最小的y值的值最大 ( sum(x)*min(y) in k个元组 ) Solution: 将n个元组按照y值从小到大排...
2019-09-30 18:25:00
268
转载 面试突击（八）——JVM的结构及内存模型，是怎么划分的？
声明：本文图片均来自网络，我只是进行了选择，利用一图胜千言的力量来帮助自己快速的回忆相关的知识点0：再上一张Java代码的转换流程图.java——Java程序员编写，给人看的.class——Java编译器编译，给JVM看的机器码指令——JVM转换，给OS看的1：Java字节码信息加载进JVM后都是怎么存放的，如下图所示，是JVM的内存模型图，注意：JV...
2019-09-29 21:50:00
308
转载 MAC 系统环境配置记录
安装mysqlbrew install mysqlWe've installed your MySQL database without a root password. To secure it run: mysql_secure_installationMySQL is configured to only allow co...
2019-09-29 14:50:00
131
转载 面试突击（七）——JVM如何加载Java字节码信息的？
声明：本文图片均来自网络，我只是进行了选择，利用一图胜千言的力量来帮助自己快速的回忆相关的知识点1：先看一下Java类文件的转换过程，如下所示，Java字节码文件是通过类加载子系统来放入JVM的内存空间的2：字节码文件的生命周期如下所示3：类加载的双亲委派模式如下所示转载于:https://www.cnblo...
2019-09-29 13:19:00
97
转载 面试突击（六）——JVM如何实现JAVA代码一次编写到处运行的？
声明：本文图片均来自网络，我只是进行了选择，利用一图胜千言的力量来帮助自己快速的回忆相关的知识点JVM是 JAVA Virtual Machine 三个英文单词的首字母缩写，翻译成中文就是Java虚拟机，这个东西是用c++语言编写的一款软件，目的在于实现Java代码的一次编写到处运行，通过这个东西可以屏蔽计算机硬件的差异性，当然，为了解放JAVA程序员的生产力，他还做了许多的其...
2019-09-29 13:05:00
196
转载 面试突击（五）——Java常用集合
为了勾起回忆，我画了一个常用集合类的结构关系图，话不多说，详见下图：实际开发中ArrayList/HashMap/HashSet是三种最常用的集合工具类，通过其结构关系图也能清晰的了解他们的特性，所以，这里也将他们完整结构关系图贴出来，以便回忆！1：ArrayList2：HashMap3：HashSet转载于:https://ww...
2019-09-29 11:52:00
93
转载 python文件操作-1.将PDF转成Excel
# https://www.jianshu.com/p/f33233e4c712import pdfplumber # 为了操作PDFfrom openpyxl import Workbookwb = Workbook() # 创建文件对象ws = wb.active # 获取第一个sheetpath="C:/Users/Lenovo/Desktop/中国建...
2019-09-28 11:16:00
1730
转载 AtCoder Grand Contest 018题解
传送门\(A\)根据裴蜀定理显然要\(k|\gcd(a_1,...,a_n)\)，顺便注意不能造出大于\(\max(a_1,...,a_n)\)的数int n,g,k,x,mx;int main(){ scanf("%d%d",&n,&k); fp(i,1,n)scanf("%d",&x),g=__gcd(g,x),cmax(mx,x);...
2019-09-27 20:29:00
109
转载 AtCoder Grand Contest 017题解
传送门\(A\)直接转移就是了typedef long long ll;const int N=55;ll f[N][2];int a[N],n,p;int main(){ scanf("%d%d",&n,&p); fp(i,1,n)scanf("%d",&a[i]),a[i]&=1; f[0][0]=1; fp...
2019-09-26 18:47:00
53
转载 linux虚拟化简介
为跨平台而生 在计算机发展的早期，各类计算平台、计算设备所提供的接口、调用方式纷繁复杂，没有像今天这样相对统一的标准。由于需要适配不同的平台，需要写很多繁琐的兼容代码，这无形中给开发者带来了很大的不便。甚至，这种混乱出现在 IBM 这一家公司下不同机型的机器上，所以 IBM 的工程师们创造了虚拟化技术，用来帮助程序快速适配不同平台的物理机器。 我们知道程序对计算机资源的调用主...
2019-09-26 14:05:00
287
转载 python-1.Centos7安装Python3.6和Scrapy的方法
由于centos7原本就安装了Python2，而且这个Python2不能被删除，因为有很多系统命令，比如yum都要用到[root@iZm5efjrz9szlsq1a0ai3gZ ~]# pythonPython 2.7.5 (default, Jun 20 2019, 20:27:34) [GCC 4.8.5 20150623 (Red Hat 4.8.5-36)] on...
2019-09-26 11:40:00
103
转载 遗传编程（GA，genetic programming）算法初探，以及用遗传编程自动生成符合题解的正则表达式的实践...
1. 遗传编程简介0x1：什么是遗传编程算法，和传统机器学习算法有什么区别传统上，我们接触的机器学习算法，都是被设计为解决某一个某一类问题的确定性算法。对于这些机器学习算法来说，唯一的灵活性体现在参数搜索空间上，向算法输入样本，算法借助不同的优化手段，对参数进行调整，以此来得到一个对训练样本和测试样本的最佳适配参数组。遗传编程算法完全走了另一外一条路，遗传编程算法的目标是编写...
2019-09-25 21:02:00
1310
转载 AtCoder Grand Contest 016题解
传送门\(A\)直接枚举最终的字母然后模拟就行了……就这数据范围还是别学我写的这种做法了……const int N=105;char s[N];int las[26],mx[26],n,res;int main(){ scanf("%s",s+1),n=strlen(s+1),res=n; fp(i,1,n)s[i]-='a'; fp(i,1,n)cm...
2019-09-25 18:32:00
71
转载 面试突击（四）——面试准备
不打无准备之仗，面试也一样，如果想提高面试的成功率，则需要好好的准备，当然关键在于平时的学习和积累，如果平时努力不够，临时抱佛脚只能解一时急！下面是我认为作为一个java工程师面试大概需要复习和准备的东西。转载于:https://www.cnblogs.com/godtrue/p/11582489.html...
2019-09-25 09:32:00
141
转载 Comet OJ - Contest #11题解
传送门\(A\)咕咕咕const int N=1e6+5;char s[N],t[N];int n,res;inline bool cmp(const int &x,const int &y){return x>y;}int main(){ scanf("%s",s+1),n=strlen(s+1); fp(i,1,n)t[i]=s[i]...
2019-09-23 22:10:00
118
转载 AtCoder Grand Contest 015题解
传送门\(A\)找到能达到的最大的和最小的，那么中间任意一个都可以被表示出来typedef long long ll;int n,a,b;ll res;int main(){ scanf("%d%d%d",&n,&a,&b); if(a>b||n==1&&a!=b)return puts("0"),0; re...
2019-09-23 16:07:00
95
转载 AtCoder Grand Contest 038 题解
传送门这场表现的宛如一个\(zz\)\(A\)先直接把前\(b\)行全写成\(1\)，再把前\(a\)列取反就行const int N=1005;char mp[N][N];int n,m,a,b;int main(){ scanf("%d%d%d%d",&n,&m,&a,&b); fp(i,1,b)fp(j,1,m)mp[i]...
2019-09-22 15:55:00
141
转载 AtCoder Grand Contest 014题解
传送门\(A\)首先大力猜测一下答案不会很大，所以次数大于\(10^6\)输出\(-1\)就行了不过我并不会证上界，据说是因为如果\(a=b=c\)且都是偶数肯定\(-1\)，否则设\(a\leq b\leq c\)，则最大最小值的差为\(c-a\)，一次操作之后变成了\({c-a\over 2}\)，所以操作次数就是\(\log\)级别的了typedef long long l...
2019-09-20 17:54:00
113
转载 AtCoder Grand Contest 013题解
传送门\(A\)先把相同的缩一起，然后贪心就可以了//quming#include<bits/stdc++.h>#define R register#define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i)#define fd(i,a,b) for(R int i=(a),I=(b)-1;i>I;--i)#...
2019-09-19 19:07:00
93
转载 Mujin Programming Challenge 2017题解
传送门\(A\)似乎并不难啊然而还是没想出来……首先我们发现对于一个数\(k\)，它能第一个走到当且仅当对于每一个\(i<k\)满足\(x_i\geq 2i-1\)，这样我们就可以把所有的\(i\)移到\(2i-1\)然后让\(k\)直接一路过去了。而如果对于每个\(k\)都有这个性质，答案就是\(n!\)所以从左往右扫，记录当前栈中的元素个数，设当前的\(k\)在栈中的第...
2019-09-17 16:44:00
91
转载 CUDA 与 OpenGL 的互操作
CUDA 与 OpenGL 的互操作一般是使用CUDA生成数据，然后在OpenGL中渲染数据对应的图形。这两者的结合有两种方式： 1、使用OpenGL中的PBO（像素缓冲区对象）。CUDA生成像素数据，OpenGL直接渲染即可。 2、使用OpenGL中的FBO（顶点缓冲区对象）。CUDA生成顶点数据，OpenGL渲染。 这两种方法的核心都是将OpenG...
2019-09-16 22:00:00
379
转载 CodefChef September Challenge 2019 题解
传送门\(CHEFK1\)首先连出一个环和所有的自环，剩下的每次按\(n\)个一连就可以了//quming#include<bits/stdc++.h>#define R register#define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i)#define fd(i,a,b) for(R int i=(a),I...
2019-09-16 21:14:00
119
转载 Hook Java API以获得MD5加密前数据
Java实现MD5加密在Java中，我们用MD5对数据进行加密，代码大概是这样的：import java.security.MessageDigest;import java.security.NoSuchAlgorithmException;public class MD5Utils { public static void main(String[] args) {...
2019-09-16 15:47:00
689
转载 事务隔离级别中的可重复读能防幻读吗?
前言每次谈到数据库的事务隔离级别,大家一定会看到这张表.其中,可重复读这个隔离级别,有效地防止了脏读和不可重复读,但仍然可能发生幻读,可能发生幻读就表示可重复读这个隔离级别防不住幻读吗?我不管从数据库方面的教科书还是一些网络教程上,经常看到RR级别是可以重复读的,但是无法解决幻读,只有可串行化(Serializable)才能解决幻读,这个说法是否正确呢?在这篇文章中,我将重点围...
2019-09-16 08:29:00
297
转载 CODE FESTIVAL 2016 Grand Final 题解
传送门越学觉得自己越蠢……这场除了\(A\)之外一道都不会……\(A\)贪心从左往右扫，能匹配就匹配就好了//quming#include<bits/stdc++.h>#define R register#define fp(i,a,b) for(R int i=(a),I=(b)+1;i<I;++i)#define fd(i,a,b) for(R in...
2019-09-15 16:23:00
262
转载 浅谈独立特征（independent features）、潜在特征（underlying features）提取、以及它们在网络安全中的应用...
1. 关于特征提取0x1：什么是特征提取特征提取研究的主要问题是，如何在数据集未明确表示结果的前提下，从中提取出重要的潜在特征来。和无监督聚类一样，特征提取算法的目的不是为了预测，而是要尝试对数据进行特征识别，以此得到隐藏在数据背后的深层次意义。回想一下聚类算法的基本概念，聚类算法将数据集中的每一行数据分别分配给了某个组（group）或某个点（point），每一项数据都精确对...
2019-09-15 11:43:00
2085
转载 阿里云(ecs服务器)使用3-安装mysql数据库以及远程部署
1.安装1.下载rpm包，下载地址 http://dev.mysql.com/downloads/mysql/，选择Linux-Generic版本2.新建 /usr/local/mysql 文件夹，将4个rpm包上传到该目录 我的mysql安装包以及可视化工具navicat都已经已经上传在云盘，需要的朋友可以直接关注的公众号(出来学pytho...
2019-09-13 14:50:00
85
转载 阿里云(ecs服务器)使用1-设置安全组
1.进入阿里云的控制台https://ecs.console.aliyun.com/?#/server/region/cn-qingdao，点击管理2.点击左边的 本实例安全组3. 点击加入配置规则4.点击 添加安全规则端口范围 mongoDB端口号 可以是你先设置的任何端口号授权对象 0.0.0.0/0 所有ip均可访...
2019-09-13 14:43:00
492
转载 在C++工程上添加CUDA编译环境
1、直接在新建工程的时候选择CUDA，这样的工程既能编译C++也能编译CU2、在已有的C++工程上添加CUDA编译环境 右键工程-->生成依赖项-->生成自定义-->勾选CUDA 9.0 这时右键工程属性，发现多了两个关于CUDA的属性 点击CUDA C/C++下的Common，将默认的32-bit（--machine 32）...
2019-09-12 21:27:00
665
转载 setclasspath.bat（2）
一、阅读说明1 术语说明1.1 下述内容使用“服务器”均代表Tomcat 7.0.75Web服务器1.2 下述内容使用%SERVER_PATH%表示服务器根目录二、setclasspath.bat文件源码1 setclasspath.bat文件位置setclasspath.bat文件位置：%SERVER_PATH%\bin\setclasspath.bat2 ...
2019-09-12 21:20:00
333
转载 CODE FESTIVAL 2016 Final 题解
传送门\(A\)什么玩意儿……const char c[]={"snuke"};char s[15];int n,m;int main(){ scanf("%d%d",&n,&m); fp(i,1,n)fp(j,1,m){ scanf("%s",s); bool flag=1; fp(k,0,4)i...
2019-09-11 18:37:00
213
转载 CUDA -- 规约求矩阵的行和
求矩阵每行的和？ 可以把每行放入一个不同线程块，这样行与行之间进行粗粒度的并行。而对于每行，其对应的线程块中分配n个线程（对应行宽），使用共享存储器，让每个线程从显存中读取一个数至shared memory中，然后使用规约算法计算和。代码如下：#include "cuda_runtime.h" //CUDA运行时API#include "device...
2019-09-11 14:53:00
552
转载 CUDA -- 内存分配
CUDA可以认为是一个由软件和硬件构成的并行计算系统，其依赖于GPU的并行计算单元，CUDA有类C的API，方便程序编写。其依赖于CPU和GPU的异构体系，通过在CPU上串行执行环境初始化、内存分配、数据传输，然后在GPU上执行并行计算。内存分配 1、一维int *dev_ans = 0;cudaMalloc((void**)&dev_ans, d...
2019-09-11 14:38:00
119
转载 面试突击（三）——理解计算机网络编程技术的复杂性
如果网络编程像调用本地方法一样就好了，这样编程就会变得简单了起来，那网络编程的痛点在哪里呢？按照我的理解，总结为如下几点：转载于:https://www.cnblogs.com/godtrue/p/11503410.html...
2019-09-10 22:10:00
182
转载 从几个简单例子谈随机优化技术
1. 关于随机优化（stochastic optimization）随机优化技术常被用来处理协作类问题，它特别擅长处理：受多种变量的影响，存在许多可能解的问题，以及结果因这些变量的组合而产生很大变化的问题。例如：在物理学中，研究分子的运动在生物学中，预测蛋白质的结构在计算机科学中，预测算法的最坏可能运行时间NASA甚至使用优化技术来设计具有正确操作特性的天线，而这...
2019-09-09 17:05:00
474
转载 分析一次double强转float的翻车原因
背景人逢喜事精神爽,总算熬到下班撩~~正准备和同事打个招呼回家,被同事拖住问了.????♂️: 你们组做的那块代码,把double类型数据成float有问题啊????.????♀️: 嗯?不对是正常啊,float精度是没有double高,但float能保存到小数点后好多位,对我们来说完全够用了!????♂️: 不是啊,这不是小数点多少位的问题,而是现在整型数据,转出来也有问题啊,你看.????♀...
2019-09-09 08:09:00
811
转载 sqlite相关命令笔记
1、sqlite sql修改/交换列名引用：https://blog.csdn.net/qq_37059136/article/details/80886110①修改原来表的名字alter table HOUSE_DETAILS rename to HOUSE_DETAILS_BAK;②新建修改列名之后的表create table if not exists `HOU...
2019-09-09 00:03:00
48
转载 面试突击（二）——理解计算机编程技术复杂性的根源
编程到底难在哪里呢？编程语言的语法复杂？业务逻辑复杂？可能都存在吧！不过就我自身的感受是编写多线程高并发相关的代码，以及编写网络通信的代码是比较复杂的，学习过c/c++不过我主要使用java编程，猜测管理系统内存直接和OS打交道的部分也应该是比较复杂的。如果没有多线程高并发编程，也不需要编写多进程之间通信的编程，我想编程可能就会轻松许多了。那问题来了，为啥会有进程、线程的存...
2019-09-08 22:05:00
142
转载 CODE FESTIVAL 2016 qual C题解
传送门\(A\)什么玩意儿……const int N=105;char s[N];int n,f1,f2;int main(){ scanf("%s",s+1),n=strlen(s+1); fp(i,1,n)if(s[i]=='C')f1=1; else if(f1&&s[i]=='F')f2=1; puts(f2?"Y...
2019-09-08 21:56:00
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人