- 博客(55)
- 资源 (13)
- 收藏
- 关注
RSS订阅
原创 计算机类SCI杂志排名
计算机类SCI杂志排名 一、人工智能 二、软件技术 三、系统技术 四、程序语言和软件工程 五、算法、理论及相关领域 六、硬件和体系结构 七、数据库 八、其它 权威期刊 著名期刊
2017-12-20 16:16:19
27393
2
转载 计算机会议等级排名
计算机领域的学术会议等级排名情况，分为A+, A, B, C, L共5个档次。其中A+属于顶级会议，基本是这个领域全世界大牛们参与和关注最多的会议。国内的研究者能在其中发表论文的话，是很值得骄傲的成就。A类也是非常好的会议了，尤其是一些热门的研究方向，A类的会议投稿多录用率低，部分A类会议影响力逐步逼近A+类会议。B类的会议分两种，一种称为盛会级，参与的人多，发表的论文也多，论文录用难度比上两个级...
2017-12-20 15:34:09
24394
原创 中英文翻译、语料库等资料
本文整理了一些中英文的翻译类资讯和语料库等，仅供参考。翻译资讯类：中国翻译研究院：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
7226
原创 C++开发 面经 总结
秋招差不多结束了，总结一下自己在秋招的辛酸经历。面经主要是和C++开发相关的，有总结的不好的地方还请大佬轻拍。问题主要分为以下几个方面：【C++基础】C++的内存分配方式，代码段、数据段、堆栈段。static、virtual、volatile等关键字的一些用法。C++多态。override 与overload区别。虚拟内存、物理内存区别。构造函数、拷贝构造函数、析构函数等。new、ma...
2018-10-05 02:23:04
1789
2
原创 C++基础
这篇博文不分先后、不分轻重，只是简单的记录下可能在面试C++开发时遇到的各种问题，以及我想到的和参考的解答，解答不一定正确，仅供参考。【printf()函数格式】面试C++，无疑离不开被问到C语言的问题。先说一下printf()的格式吧。参考官网资料，printf格式为 int printf ( const char * format, ... );而关键就在于这个 format 到...
2018-09-13 16:30:05
1654
原创 经典公式模板
1、全错排的递推公式为：【解释】 个整数编号为 进行全排列，编号为 的数字不排在位置 处，则为错排。全错排则是所有数字均排错。【相关题目】杭电20492、卡特兰数： 【解释】卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 1,1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796,...()【递推公式】所有的奇...
2018-09-06 10:48:26
490
原创 牛客网-计数器
【题目描述】有一个计数器，计数器的初始值为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
787
原创 牛客网-因数个数和
【题目描述】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
1101
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
304
原创 牛客网-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
1201
原创 计算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
4977
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
621
原创 牛客网-网易2019实习校招笔试 牛牛找工作
为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 【输入描述】每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N<=1...
2018-03-28 16:10:01
481
原创 牛客网-网易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
433
转载 牛客网-华为机试在线训练 计算字符相似度
【题目描述】对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下：1 修改一个字符，如把“a”替换为“b”。2 增加一个字符，如把“abdd”变为“aebdd”。3 删除一个字符，如把“travelling”变为“traveling”。比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通...
2017-10-11 10:52:36
625
原创 C++大数操作Plus
按照上次的思路，最近又重新实现了加减法以及大数的乘法，除法的话，实现起来难度还有点大，有比较好的思路再来续写吧。 #include<iostream>#include<cstdlib>#include<cstdio>#include<memory.h>#include<cstring>#include<cm...
2017-09-29 16:23:05
349
原创 C++大数操作
今天想试着实现了一些C++大数的操作，忙活的时间不少，只不过就实现了加减法，乘除的方法只能有时间再来实现了。说点心得，我下面大数的存储方式很蠢（起初没想着实现负数 后来写减法的时候就想着也把负数的实现了 实现起来的时候才发现自己给自己挖了一个大坑），下次实现大数的话，符号估计会单独存储，这样处理乘除法也比较方便。#include<iostream>#include<cstdl...
2017-09-21 20:56:10
969
原创 华为面试题-字典序
【背景知识】听实验室师兄说的一道华为的面试题目。（具体真实来源不究，若题目来源有侵权请告知，思路属个人陋见，仅供学习）【问题描述】输入一个长度不大于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
361
原创 类似于约瑟夫环的杀人游戏
【题目来源】杭电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
1054
原创 按三角形逆序输入顶点来计算多边形面积
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
339
转载 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
874
原创 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
364
原创 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
420
转载 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
900
原创 置换群
【题目地址】HDU 4985 这个题目是出自Best Coder的一场比赛（BestCoder Round #7）【题目大意】题意比较难理解，当时我也没看懂，看了一下别人的题解，说是置换群，然后我才明白了这一切……【代码】#include <iostream>#include <cstdio>#define MAXN 10+100000using namespac...
2014-09-19 21:06:07
598
原创 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
381
原创 大组合数取膜模板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
480
原创 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
414
原创 利用最长公子序列求回文字符串
【题目来源】poj1159【题目含义】给定一个字符串，问最少插入多少字符使该字符串变成回文字符串。【题目分析】解决该题目的一个关键是在于发现该公式：设原字符串序列为 X ，逆序列为 Y ，则最少需要补充的字母数 = X 的长度 - X 和 Y 的最长公共子序列的长度。有了这个公式，那么这个题目就简单了很多，由于题目内存限制，该题还需要进行内存压缩。【代码】#include <iostre...
2014-08-17 14:35:00
413
原创 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
506
原创 乘方取模标准代码
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
540
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人