基础知识
文章平均质量分 93
寒萧北决风
越努力越幸运!
展开
-
memset 函数详解
首先要知道memset函数是对字节为单位进行赋值的; void *memset(void *s, int ch, size_t n); 函数解释:将s中前n个字节 (typedef unsigned int size_t )用 ch 替换并返回 s 。其实这里面的ch就是ascii为ch的字符;将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值转载 2017-05-07 18:07:27 · 491 阅读 · 0 评论 -
51Nod 1088 最长回文子串
1088 最长回文子串基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 取消关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 Output输出最原创 2017-07-17 11:21:38 · 270 阅读 · 0 评论 -
杭电acm2524矩形A + B(水题)
矩形A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7792 Accepted Submission(s): 5930Problem Description给你一个高为n ,宽为m列的网格,计原创 2017-07-29 20:20:22 · 245 阅读 · 0 评论 -
欧拉函数推荐博客
欧拉函数1点击打开链接欧拉函数2点击打开链接欧拉函数3点击打开链接欧拉函数4点击打开链接原创 2017-07-22 22:36:47 · 254 阅读 · 0 评论 -
kmp与exkmp算法讲解
KMP算法KMP算法是一种线性时间复杂度的字符串匹配算法,它是对BF(Brute-Force,最基本的字符串匹配算法)的改进。对于给定的原始串S和模式串T,需要从字符串S中找到字符串T出现的位置的索引。KMP算法由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为Knuth--Morris--Pratt算法,简称KMP算法。在讲解KMP算法之前,有必要原创 2017-08-20 09:32:58 · 1153 阅读 · 1 评论 -
acm论文集整理
选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了= =)所以,我在此整理了一下,供大家参考。组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计数及其应用》2008原创 2017-11-08 19:20:18 · 1780 阅读 · 0 评论 -
Java 视频网盘分享
1、javascript视频教程 链接: http://pan.baidu.com/s/1gd57FVH 密码: d9ei2、JPA视频教程 链接: http://pan.baidu.com/s/1dDCx1fj 密码: fwwd3、马士兵hibernate视频教程 链接: http://pan.baidu.c原创 2017-11-19 13:23:34 · 3531 阅读 · 1 评论 -
[图像]Canny检测的Matlab实现(含代码)
图象的边缘是指图象局部区域亮度变化显著的部分,该区域的灰度剖面一般可以看作是一个阶跃,既从一个灰度值在很小的缓冲区域内急剧变化到另一个灰度相差较大的灰度值。Canny边缘检测基本特征如下:(1) 必须满足两个条件:①能有效地抑制噪声;②必须尽量精确确定边缘的位置。 (2) 根据对信噪比与定位乘积进行测度,得到最优化逼近算子。这就是Canny边缘检测算子。 (3) 类似与Ma转载 2017-11-29 16:19:45 · 1094 阅读 · 0 评论 -
eclipse下的jrebel配置
捣鼓了好几天的jrebel.终于搞清楚如何配置了. 环境: Eclipse-Helios-SR2 + Jrebel6.0.3 首先, jrebel 中国化过程网上很多. 就不再累赘了 主要记录一下配置过程.... jrebel 的配置如下: 1. eclipse 的 WTP 下的 server 配置:原创 2017-11-24 18:56:59 · 516 阅读 · 0 评论 -
linux下常用的命令
这里做个记录,都是一些linux下非常常用的命令。常用到什么程度呢?连我都知道……cd 这个在windows下也是一样,切换目录ls 展示当前目录,除了直接输入ls之外,还有ls -a(全部文件,包括隐藏文件) ls -l(文件详细信息) ls -r(逆序输出) ls -t(按照时间戳顺序输出) ls -tr(按照时间戳逆序输出) ls -r(输出目录及目录下文件) l原创 2017-11-24 18:59:11 · 196 阅读 · 0 评论 -
java方向
一、Java SE部分java基础:基础语法;面向对象(重点);集合框架(重点);常见类库API;java界面编程:AWT;事件机制;Swing;java高级知识:Annotation;IO和NIO、AIO;多线程、线程池;阻塞、非阻塞、异步网络通信;反射、动态代理;二、JDBC编程SQL基础:基础SQL语句;基本查询;多表查询;子查询;结果集的交、并、差运算;JDBC原创 2017-11-24 19:00:47 · 779 阅读 · 0 评论 -
[网易]2018校园招聘编程题真题集合
题目: 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币 小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好原创 2017-11-24 19:07:23 · 252 阅读 · 0 评论 -
[爱奇艺]校招笔试(2017/9/11)
题目2: 如果一个数字满足以下条件,就称它是奇异数 1、这个数字至少有两位 2、这个数字的最低两位是相同的 计算区间[L,R]内的所有奇异数。参考答案:#include using namespace std;long long func(long long v){ long long result = 0; long long a, b;原创 2017-11-24 19:09:04 · 345 阅读 · 0 评论 -
EXE4J 使用教程
一、背景 exe4j 可以很容易吧一个 jar 打包成 exe。但是对于一些刚接触 java 或者刚接触 exe4j 的朋友来说,看看这个教程还是很有帮助的。二、下载地址 Exe4j 下载地址:http://dl.dbank.com/c0owlopqf8三、打包步骤 1、 从上面网址下载 exe4j 安装文件,里面包含一个注册码生成工具(都是网上收集) 。原创 2017-11-24 19:13:05 · 1231 阅读 · 0 评论 -
Editplus 如何编译 运行 java
文章由来: 最近在从零开始学习java,之前一直在使用eclipse和Intellij IDEA。从零开始嘛,自然就要放弃那些高级的工具选择最基本来练习。经过了使用记事本、dos命令的方式编写、编译、运行java文件熟练之后;就开始使用稍微高级一点的工具—–editplus。所谓磨刀不误砍柴工。我们得找到使用这个工具的方便性在哪里啊!!今天就来介绍几个吧~~~如何写一个.java的模板 ...原创 2018-03-28 21:58:50 · 688 阅读 · 0 评论 -
Eclipse常用快捷键
编辑Ctrl+1 快速修复(最经典的快捷键,就不用多说了,可以解决很多问题,比如import类、try catch包围等) Ctrl+Shift+F 格式化当前代码 Ctrl+Shift+M 添加类的import导入 Ctrl+Shift+O 组织类的import导入(既有Ctrl+Shift+M的作用,又可以帮你去除没用的导入,很有用) Ctrl+Y 重做(与撤销Ctrl+Z相反) Alt+/ ...转载 2018-04-21 19:24:23 · 148 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛A - 最后一滴血
A - 最后一滴血 在ACM/ICPC这样的程序设计竞赛中,最早解出一道题称为抢到FB(First Blood,第一滴血)。现在ACM/ICPC世界总决赛甚至为每道题的FB设立了特别奖。也许我们还可以设一个LB(Last Blood,最后一滴血)奖,奖给最后一个解出某题的队伍。注意:你不能先提交程序,得到Yes之后等比赛快结束时把它再交一遍,因为一旦一只队伍解出原创 2017-07-17 09:53:54 · 881 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛 字符识别?
字符识别? 你的任务是写一个程序进行字符识别。别担心,你只需要识别1, 2, 3,如下: .*. *** ***.*. ..* ..*.*. *** ***.*. *.. ..*.*. *** ***Input输入仅包含一组数据,由6行组成。第一行为字符的个数n(1Output输出应包含一行,即识别出的各个字符。Sample原创 2017-07-16 16:42:52 · 553 阅读 · 0 评论 -
c/c++ sort函数、qsort函数使用
排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。sort是STL中提供的算法,头文件为#include以及using namespace std; 函数原型如下:12345temp转载 2017-05-18 10:50:19 · 403 阅读 · 0 评论 -
1*1+2*2+...n*n和1*1*1+2*2*2+...+n*n*n和公式推导
首先推导1*1+2*2+...n*n=(n*(2n+1)*(n+1))/6;易知道(n+1)*(n+1)*(n+1)=n*n*n+3*n*n+3*n+1(n+1)*(n+1)*(n+1)-n*n*n=3*n*n+3*n+1 n * n * n - (n - 1)*(n -1)*(n-1)=3*(n-1)*( n-1 )+3*( n-2 )+1...............原创 2017-05-20 10:55:40 · 2560 阅读 · 0 评论 -
STL中的常用容器介绍
这里我们不涉及容器的基本操作之类,只是要讨论一下各个容器其各自的特点。STL中的常用容器包括:顺序性容器(vector、deque、list)、关联容器(map、set)、容器适配器(queue、stac)STL是C/C++开发中一个非常重要的模板,而其中定义的各种容器也是非常方便我们大家使用。下面,我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类,只是要讨论一下各个容器其各转载 2017-05-31 21:26:03 · 381 阅读 · 0 评论 -
找出1到n所有数的因数
用c++实现以n为100为例代码:#include#include#include#includeusing namespace std;vector p[101];void init(){ for(int i = 1;i { for(int j = i;j { p[j]原创 2017-05-31 22:54:24 · 2394 阅读 · 0 评论 -
code::block 常用快捷键 (最常用)
==日常编辑==• 按住Ctrl滚滚轮,代码的字体会随你心意变大变小。• 在编辑区按住右键可拖动代码,省去拉(尤其是横向)滚动条之麻烦;相关设置:Mouse Drag Scrolling。• Ctrl+D可复制当前行或选中块。• Ctrl+Shift+C注释掉当前行或选中块,Ctrl+Shift+X则解除注释。• Tab缩进当前行或选中块,Shift+Tab减少缩进。•转载 2017-05-20 19:45:45 · 462 阅读 · 0 评论 -
acm 堆栈stack 使用
Stack堆栈容器是一种实现了先进后出的线性表,它的插入和删除操作只能在栈顶实现。前面的博文中已经说过了,容器适配器包括:queue、stack、priority_queue这些适配器都是包装了vector、list、deque中某个顺序容器的包装器,将一些基础容器转换成自己的容器。值得注意的是,适配器没有提供迭代器,不能同时插入和删除多个元素。使用stack前需要引入头文件。(一转载 2017-05-21 20:11:20 · 660 阅读 · 0 评论 -
数论 A. yuna学数论 判断1到n连续n个数的最小公倍数与1到n-1连续n-1个数的最小公倍数是否相等
Problem Description在学习完各类算法之后,yuna决定开始学习数论了。yuna神当然从最简单的最小公倍数学起喽~~~~~定义 为1,2,…,n的最小公倍数,例如,B1 = 1,B2 = 2,B3 = 6,B4 = 12,B5 = 60,……。yuna想知道对于给出的任意整数n,Bn是否等于Bn-1。yuna当然是知道答案的喽,但是她想考考rexdf,这次rexdf转载 2017-05-21 22:15:02 · 316 阅读 · 1 评论 -
杭电acm 1259ZJUTACM(简单题)
ZJUTACMTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3913 Accepted Submission(s): 2208Problem Description欢迎参加浙江工业大学第四届程序设计竞原创 2017-06-18 19:44:46 · 523 阅读 · 0 评论 -
关于N!的几个问题
首先阶乘的一个常识要知道就是25!的末尾6位全是0;问题描述:给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=362800,N!的末尾有两个0;求N!的二进制表示中最低位1的位置。求N!的(十进制)位数问题1的求解:分析:解法一: 首先,最直接的算法当然是直接求出来N!然后看末尾有几个0就行了。但这里存在两个问原创 2017-06-18 21:53:06 · 438 阅读 · 0 评论 -
c++lower_bound 函数和upper_bound函数
STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first,转载 2017-06-19 11:38:29 · 635 阅读 · 0 评论 -
卡特兰数讲解
卡特兰数 关于扩展的卡特兰数:1.(n-m+1)/(n+1)*c(n+m,n)2.c[n+m][n]-c[n+m][m-1]Catalan,Eugene,Charles,卡特兰(1814~1894)比利时数学家,生于布鲁日(Brugge),早年在巴黎综合工科学校就读。1856年任列日(Liege)大学数学教授,并被选为比利时布鲁塞尔科学院院士。卡特兰一生原创 2017-06-20 09:09:20 · 2355 阅读 · 0 评论 -
c++ upper_bound和lower_bound使用
继续学习algorithm库中的函数,upper_bound和lower_bound是两个很有用的函数,我们先看一下关于两个函数的解释(《C++宝典》P446页中摘录):lower_bound接受一个键值类型的参数。如果容器中某个元素的键值等于该参数,那么函数就返回指向该元素的迭代器。如果不存在这样的元素,则返回一个迭代器,指向第一个键值比参数大的元素。如果所有的元素的键值都比参数小,那么函数原创 2017-07-11 10:17:25 · 1389 阅读 · 0 评论 -
战斗“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
战斗发布时间: 2017年7月9日 20:20 最后更新: 2017年7月10日 21:11 时间限制: 2000ms 内存限制: 128M描述最近,盛大计划开发一款手游,以下是简化版。系统和我方各有n头怪兽,每一头怪兽都有生命值和攻击力,并且当怪兽A攻击怪兽B,如果怪兽B的生命值高于怪兽A的攻击力,则怪兽B的生命力减少A的攻击力的数值,否则怪兽B将死亡。我方已原创 2017-07-11 15:12:37 · 655 阅读 · 0 评论 -
调和序列“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
调和序列发布时间: 2017年7月9日 20:20 最后更新: 2017年7月10日 21:11 时间限制: 1000ms 内存限制: 128M描述给定一个长度为n的非负整数序列,下标为0,1,…,n−1. 定义:sequence(K): 由下标为K的倍数组成的子序列,即下标为0,K,2K,...,[n−1/k]∗kquery(K,S): 询原创 2017-07-11 15:37:46 · 418 阅读 · 0 评论 -
湖南省第十一届大学生计算机程序设计竞赛—错误的算法
1779: 错误的算法Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 184 Solved: 67 Description有道题目是这样的:输入一个 n 行 m 列网格,找一个格原创 2017-07-04 21:21:10 · 469 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛 近似回文词
近似回文词 输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串:1. S以字母开头,字母结尾2. a(S)和b(S)最多有2k个位置不同,其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串,b(S)是a(S)的逆序串。比如当k=1时,Race cat是一个近似回文词,因为a(S)=racecat和b(S)=tacecar只有原创 2017-07-16 15:30:31 · 408 阅读 · 0 评论 -
enterprise architect 教程
Enterprise Architect 视频教程:http://www.sparxsystems.cn/resources/demos/getting-started.html UML教程:http://www.sparxsystems.cn/resources/uml2_tutorial/ 网站主页地址:http://www.sparxsystems.cn/...原创 2018-09-04 15:13:19 · 627 阅读 · 0 评论