- 博客(55)
- 资源 (13)
- 收藏
- 关注
原创 计算机类SCI杂志排名
计算机类SCI杂志排名 一、人工智能 二、软件技术 三、系统技术 四、程序语言和软件工程 五、算法、理论及相关领域 六、硬件和体系结构 七、数据库 八、其它 权威期刊 著名期刊
2017-12-20 16:16:19 27347 2
转载 计算机会议等级排名
计算机领域的学术会议等级排名情况,分为A+, A, B, C, L共5个档次。其中A+属于顶级会议,基本是这个领域全世界大牛们参与和关注最多的会议。国内的研究者能在其中发表论文的话,是很值得骄傲的成就。A类也是非常好的会议了,尤其是一些热门的研究方向,A类的会议投稿多录用率低,部分A类会议影响力逐步逼近A+类会议。B类的会议分两种,一种称为盛会级,参与的人多,发表的论文也多,论文录用难度比上两个级...
2017-12-20 15:34:09 24245
原创 中英文翻译、语料库等资料
本文整理了一些中英文的翻译类资讯和语料库等,仅供参考。翻译资讯类:中国翻译研究院:http://www.catl.org.cn/MTI教学资源网:http://mti.fltrp.com/(链接不可访问)译言古登堡计划:http://g.yeeyan.org/翻译圈:http://www.trancircle.com/译世界:http://www.yeeworld.c...
2019-04-30 12:08:28 7192
原创 C++开发 面经 总结
秋招差不多结束了,总结一下自己在秋招的辛酸经历。面经主要是和C++开发相关的,有总结的不好的地方还请大佬轻拍。问题主要分为以下几个方面:【C++基础】C++的内存分配方式,代码段、数据段、堆栈段。static、virtual、volatile等关键字的一些用法。C++多态。override 与overload区别。虚拟内存、物理内存区别。构造函数、拷贝构造函数、析构函数等。new、ma...
2018-10-05 02:23:04 1782 2
原创 C++基础
这篇博文不分先后、不分轻重,只是简单的记录下可能在面试C++开发时遇到的各种问题,以及我想到的和参考的解答,解答不一定正确,仅供参考。【printf()函数格式】面试C++,无疑离不开被问到C语言的问题。先说一下printf()的格式吧。参考官网资料,printf格式为 int printf ( const char * format, ... );而关键就在于这个 format 到...
2018-09-13 16:30:05 1649
原创 经典公式模板
1、全错排的递推公式为:【解释】 个整数编号为 进行全排列,编号为 的数字不排在位置 处,则为错排。全错排则是所有数字均排错。【相关题目】杭电20492、卡特兰数: 【解释】卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 1,1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796,...()【递推公式】所有的奇...
2018-09-06 10:48:26 485
原创 牛客网-计数器
【题目描述】有一个计数器,计数器的初始值为0,每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数,操作次数不限(可以为0次),问计数器的值对m取模后有几种可能。【输入描述】第一行两个整数n,m接下来一行n个整数表示a1,a2,...,an, 1≤n≤100 ,1≤m,a1,a2,...,an≤1000000000【输出描述】输出一个整数表示答案【示例】【输入】...
2018-08-31 16:42:14 777
原创 牛客网-因数个数和
【题目描述】q次询问,每次给一个x,问1到x的因数个数的和。1<=q<=10 ,1<= x <=10^9【输入描述】第一行一个正整数q, 接下来q行,每行一个正整数 x【输出描述】共q行, 每行一个正整数表示答案【示例】【输入】412310【输出】13527【思路分析】方法1:最简单的就是把1~x各个数的因数个数都求出来再求和。...
2018-08-29 16:00:38 1093 1
原创 牛客网-2017年校招真题训练--字典序
【题目描述】给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。【题目解释】对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 1...
2018-07-29 23:43:05 302
原创 牛客网-2017年校招真题训练--数字和为sum的方法数
【题目描述】给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。【输入】输入为两行:第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000)第二行为n个正整数A[i](32位整数),以空格隔开。【输出】输出所求的方案数【example】【input】...
2018-07-29 23:25:59 279
原创 电脑装机、BIOS等各种疑难杂症
写在前面:写这篇博客主要是在遇到电脑的疑难杂症时,有一个可供参考的方案。废话不多说,直接上干货。(2018.5.10开)1、U盘系统装机使用U盘装机之前或之后,记得把电脑硬盘改为AHCI模式,而不要使用IDE模式。不过现在电脑好像装机之后都是AHCI的模式,不需要手动的进行修改了。修改办法:STEP1:在点击开机菜单后,选择菜单中的“运行”栏目。在运行栏目的输入框内键入...
2018-05-10 17:26:33 1198
原创 计算1至n中数字X出现的次数
【题目描述】 计算 1 至 n 中数字 X 出现的次数,其中 n≥1,X∈[0,9]。【解题思路】这是一道比较简单的题目,举个例子先:假设 n=11,X=1,那么就是求 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 这 11 个数字中 1 出现的次数,很容易能看出来结果为 4,在 1 和 10 中各出现了一次,在 11 中出现了两次。最简单的办法就是依次遍历 1 至 n,再分...
2018-04-11 15:21:18 4835 4
原创 C++ 二分查找 binary search 模板
#include#include#include#include#include#include#include#include#include#define mem(array) memset((array),0,sizeof((array)))#define Qsort(array,len,cmp) qsort(array,len,sizeof(array[0]),cm
2018-03-29 11:41:51 614
原创 牛客网-网易2019实习校招笔试 牛牛找工作
为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 【输入描述】每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N<=1...
2018-03-28 16:10:01 480
原创 牛客网-网易2018笔试第7题 -合唱(DP问题)
【题目描述】小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。现在要对把这n个音调分配给小Q或牛博士,让他们演唱...
2018-03-27 22:04:05 427
转载 牛客网-华为机试在线训练 计算字符相似度
【题目描述】对于不同的字符串,我们希望能有办法判断相似程度,我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法如下:1 修改一个字符,如把“a”替换为“b”。2 增加一个字符,如把“abdd”变为“aebdd”。3 删除一个字符,如把“travelling”变为“traveling”。比如,对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通...
2017-10-11 10:52:36 622
原创 C++大数操作Plus
按照上次的思路,最近又重新实现了加减法以及大数的乘法,除法的话,实现起来难度还有点大,有比较好的思路再来续写吧。 #include<iostream>#include<cstdlib>#include<cstdio>#include<memory.h>#include<cstring>#include<cm...
2017-09-29 16:23:05 346
原创 C++大数操作
今天想试着实现了一些C++大数的操作,忙活的时间不少,只不过就实现了加减法,乘除的方法只能有时间再来实现了。说点心得,我下面大数的存储方式很蠢(起初没想着实现负数 后来写减法的时候就想着也把负数的实现了 实现起来的时候才发现自己给自己挖了一个大坑),下次实现大数的话,符号估计会单独存储,这样处理乘除法也比较方便。#include<iostream>#include<cstdl...
2017-09-21 20:56:10 964
原创 华为面试题-字典序
【背景知识】听实验室师兄说的一道华为的面试题目。(具体真实来源不究,若题目来源有侵权请告知,思路属个人陋见,仅供学习)【问题描述】输入一个长度不大于4的字符串(只包含a~y共25个字符),求该字符串对应于字典序的序号,序号从0开始。(可能表述有些不太清楚)【输入样例】a,aa,aaa,aaaa,aaab,aaay,aab,ab,【输出样例】0,1,2,3,4,27,28,652.【
2017-08-21 17:18:28 358
原创 类似于约瑟夫环的杀人游戏
【题目来源】杭电OJ2211 【题目链接】杭电2211杀人游戏【代码】#include #include using namespace std;long long hash[120][100000];void printHash(){ for(int i = 0; i < 8; i++){ printf("hash[%d] = ",i);
2016-04-09 21:42:00 1049
原创 按三角形逆序输入顶点来计算多边形面积
double fun(int x1,int y1,int x2,int y2,int x3,int y3) // 此处返回的面积有正负之分{ double squre; squre=0.5*((x2-x1)*(y3-y1)-(y2-y1)*(x3-x1)); return squre;}具体的题目课参考 杭电OJ 题目出处:杭电2036题...
2016-03-08 19:52:59 335
转载 qsort()中cmp函数写法
函数原型:void qsort(void *base,size_t num,size_t width,int (__cdecl *compare )(const void *, const void *));参数:base:Start of target array.num:Array size in elements.width:Element size in bytes.compare:Poi...
2016-03-01 09:53:01 871
原创 Java
Java中快速输入输出 Scanner in = new Scanner(new BufferedInputStream(System.in));PrintWriter out=new PrintWriter(System.out,true);int T = in.nextInt();out.println(T);
2014-09-27 20:49:51 309
原创 大数模板
大数模板:#include #include #include #include #include #include //assert宏#include #include #include #include #include //包含 sort()和 lower_bound()和 upper_bound()#define PI 3.141592653
2014-09-27 20:32:11 361
原创 KM模板
KM模板:#include #include #include #include #include #include //assert宏#include #include #include #include #include //包含 sort()和 lower_bound()和 upper_bound()#define
2014-09-27 20:21:43 419
转载 poj题目分类
[+]以下转自http://blog.myspace.cn/e/400733239.htm水题:3299,2159,2739,1083,2262,1503,3006,2255,3094初级:一、基本算法: (1)枚举 (1753,2965) (2)贪心(1328,2109,2586) (3)递归和分治法
2014-09-20 14:51:26 895
原创 置换群
【题目地址】HDU 4985 这个题目是出自Best Coder的一场比赛(BestCoder Round #7)【题目大意】题意比较难理解,当时我也没看懂,看了一下别人的题解,说是置换群,然后我才明白了这一切……【代码】#include <iostream>#include <cstdio>#define MAXN 10+100000using namespac...
2014-09-19 21:06:07 594
原创 UVA12716 GCD XOR 数论数学构造
a^b = c等价于a^c = b 所以枚举a和c,而a和c全部枚举肯定TLE,所以高效算法:通过c是a的约数这个关系来枚举会减小循环,必须要将c放在循环外面,因为c的情况比较少。其实本题就是要求:c=a-b(规律),c=a^b
2014-09-06 20:00:01 377
原创 大组合数取膜模板C_n^m%p
【模板代码】【模板一】#include<iostream>#include<stdio.h>using namespace std;int pow_mod(int a,int n,int p){ int ans=1,t=a; while(n) { if(n&1) ans=(long long)a...
2014-09-06 19:48:24 473
原创 Buy the Ticket 购票找零
【题目地址】HDU1133【题目大意】有m+n个人在买票,其中m个人拿着50元,n个人拿着100元,每张票50元,售票点没有零钱可以找,输入m,n,问有多少种方式可以使每个人都合理的买到票。【题目分析】首先,如果m < n,肯定不行(输出0种方案)。其他情况下:由于m个人拿的都是50元,所以m个人之见可以随便互换位置(有m!种排列),类似的,其余n个人也可以随便互换位置,有n!中排列。持有5...
2014-08-21 19:45:53 409
原创 利用最长公子序列求回文字符串
【题目来源】poj1159【题目含义】给定一个字符串,问最少插入多少字符使该字符串变成回文字符串。【题目分析】解决该题目的一个关键是在于发现该公式:设原字符串序列为 X ,逆序列为 Y ,则最少需要补充的字母数 = X 的长度 - X 和 Y 的最长公共子序列的长度。有了这个公式,那么这个题目就简单了很多,由于题目内存限制,该题还需要进行内存压缩。【代码】#include <iostre...
2014-08-17 14:35:00 409
原创 KMP算法标准模板
#include <iostream>#include <cstdio>#include <cstring>#define MAXN 10+1000using namespace std;//P[0]不使用,P[i]表示B串的前i个字符中, 前P[i]个字符和后P[i]个字符相同int Next[MAXN];char* KMP(char* A,...
2014-08-10 14:14:57 504
原创 乘方取模标准代码
long long multimod(long long a,long long n,long long m) // 求 a^n%m 的值{ long long ans = 1; while(n){ if(n & 1LL){ ans *= a; ans %= m; } ...
2014-08-07 19:37:28 539
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人