自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

happyaaakkk的博客

试问编程路应长,却道,此心安处是吾乡。

原创 JAVA命名规范和Eclipse常用快捷键

一、命名规范 此段来自:Java命名规范 1、项目名全部小写 2、包名全部小写 3、类名首字母大写,如果类名由多个单词组成,每个单词的首字母都要大写。 如:public class HelloWorld{} 4、变量名、方法名首字母小写,如果名称由多个单词组成,除第一个的外每个单词的首...

2020-02-03 12:51:08

阅读数 54

评论数 0

原创 最后的比赛

前几天有幸参加了某个编程国际赛,感谢学校出资让我这只菜鸡出战,让我生平第一次出国。 比赛于10月26日在德国柏林举行。柏林,这座刚刚结束了S9小组赛的城市,这座IG曾经战斗过的城市。 半年没有碰过编程的我虽说并没有对比赛结果抱有太大的期望,但也没想到居然沦落到仅仅拿到一个三等奖。半夜看到比赛排...

2019-11-04 01:11:19

阅读数 112

评论数 4

原创 海伦公式(求三角形面积)

已知三角形的三条边长a,b,c,求面积s: 海伦公式: double p=(a+b+c)/2.0; double s=sqrt(p*(p-a)*(p-b)*(p-c));

2019-05-24 19:38:10

阅读数 2079

评论数 0

原创 vim基本操作(ubuntu)

目录 零、安装 一、从编写到执行 零、安装 0.Ctrl+Alt+T打开Terminal 1.先update sudo apt-get update 2.安装gcc sudo apt-get install gcc 3.安装g++ sudo apt-get ins...

2019-04-28 21:22:39

阅读数 57

评论数 0

原创 全排列 next_permutation

next_permutation是求下一组排列数(按字典序升序) 需要知道全排列一共有多少种 #include <bits/stdc++.h> using namespace std; int n,a[100]; int main() { cin>>n;//对1-...

2019-04-28 11:24:05

阅读数 40

评论数 0

原创 Java_集合和迭代器

目录 迭代器iterator 集合Collection List Map/HashMap Hashtable 迭代器iterator 在Java中,有很多的数据容器,对于这些的操作有很多的共性。Java采用了迭代器来为各种容器提供了公共的操作接口。这样使得对容器的遍历操作与...

2019-03-27 09:12:09

阅读数 79

评论数 0

原创 Scoket通信

单向通信:服务器端------->客户端 服务器端: package com.newcapec.scoket; import java.io.BufferedReader; import java.io.InputStreamReader; import java.net.Serve...

2019-03-26 13:46:28

阅读数 286

评论数 0

原创 Java_多线程

两种方法: 1.继承Thread类:newclass——Demo——选择java.lang.Thread(注意这里不是Demo1,且此方法不推荐,具有单继承的局限性,单继承的局限就是不能多继承,另外会使两个类的耦合性增加,如果父类有改动时会直接影响子类) package com.newcap...

2019-03-26 08:50:23

阅读数 36

评论数 0

原创 求连通分量(并查集)

问题描述 求连通分量 输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数。 接下来一行,一个整数k,表示下面还有k行数据 接下来k行,第行两个整数a,b,表示ab连通。 样例输入 5 4 16 2 3 1 5 5 9 4 8 7 8 9 10 10 11 11 12 ...

2019-03-21 23:15:51

阅读数 271

评论数 0

原创 BFS(广度优先搜索)

BFS(Breadth first search) 适用范围:找到一条最快到达目标状态的路径。 算法过程:将当前搜索到的状态A的每一个子状态压入队列,检查队列是否为空,如果不为空,弹出队首元素,并且以这个状态为根节点继续进行广搜,直至整个队列为空。 伪代码: 初始化队列Q Q.push...

2019-03-01 18:22:17

阅读数 159

评论数 0

原创 DFS(深度优先搜索)

DFS(Depth first search) 适用范围:不重不漏地枚举到目标状态的每一条路径。 算法过程:对一个当前的合法状态A,对其所有的子状态(子节点),按顺序选择一种进行搜索,递归这一过程,直至到达叶子节点或当前状态不合法,则回溯至父节点,对另一种子状态进行搜索。 伪代码: vo...

2019-03-01 17:57:53

阅读数 116

评论数 0

原创 string小技巧

string a="aaa"; a+="bbb"; a="ccc"+a; cout&lt;&lt;a&lt;&lt;endl; 输出:cccaaabbb

2019-02-28 18:50:29

阅读数 39

评论数 0

原创 C++输入至回车结束

之前比赛被这个小问题难住了,好坑啊。 其实很简单: while(cin>>a){ if(cin.get()=='\n') break; } 附加:C语言遇到空格且不换行时继续输入 while((c=getchar())!='\n...

2019-02-28 18:35:52

阅读数 1680

评论数 6

原创 CodeForces_Tree Cutting (dfs)

题目链接:https://codeforces.com/contest/1118/problem/F1 #include &lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const int max...

2019-02-27 23:40:40

阅读数 24

评论数 0

原创 operator 赋值运算符重载函数

(其中一个功能)简单来说就是重载运算符,如= &lt; &gt; +等 用法: 函数类型operator 需要重载的符号(符号左边的参数,符号右边的参数){ 重新定义的法则; } 例1、 mycomplex operator+(mycomplex &amp;p...

2019-02-27 22:06:01

阅读数 44

评论数 0

原创 矩阵快速幂(大斐波那契数)

矩阵快速幂就是把快速幂的乘法变成矩阵乘法。 应用:求斐波那契数取模(大数) 斐波那契数列递推公式(这里取从第二项开始):f(1)=1,f(2)=2,f(n)=f(n-1)+f(n-2)(n&gt;=3)  用矩阵表示为: 进一步,可以得出直接推导公式: 求第n项斐波那契数...

2019-02-25 23:25:40

阅读数 597

评论数 0

原创 CodeForces_Minimum Sum of Array(思路)

题目链接:F. Minimum Sum of Array 题目: You are given an array a consisting of n integers a1, ..., an. In one operation, you can choose 2 elements ai and ...

2019-02-18 14:34:05

阅读数 61

评论数 0

原创 Codeforces Round #539 (Div. 2)_C. Sasha and a Bit of Relax(异或)

题目链接:C. Sasha and a Bit of Relax 题目: Sasha likes programming. Once, during a very long contest, Sasha decided that he was a bit tired and needed to...

2019-02-17 20:08:24

阅读数 358

评论数 0

转载 javaweb项目获取来访者ip

来自:Java Web 获取客户端真实IP 把下面代码加到jsp页面:(别忘了放在&lt;% %&gt;里) /** * 获取用户真实IP地址,不使用request.getRemoteAddr()的原因是有可能用户使用了代理软件方式避免真实IP地址, ...

2019-02-17 11:18:53

阅读数 270

评论数 0

原创 Linux服务器常用指令(边学边更新)

零、前言  备注: 0、这些指令是我学习操作Linux服务器做的笔记,并不完善,对他人可能并无学习价值。  1、#是每个指令前已经存在的,不用输入。 2、xxx是文件名。 3、www是路径。 4、黑体字是指令,普通字是例子。     一、文件操作 显示当前位置:#pwd ...

2019-02-11 19:05:05

阅读数 144

评论数 0

原创 CodeForces_Flood Fill(区间dp)

题目链接:Codeforces Round #538 (Div. 2)_D. Flood Fill 题目描述:一排不同颜色的方块,每次可以把连续的相同颜色方块变成相邻的颜色,要把全部方块变成一种颜色最少要几步?如: [5,2,2,1] [5,5,5,1] [1,1,1,1] 需要三步。 ...

2019-02-11 16:45:14

阅读数 89

评论数 1

原创 求n!在m进制下末尾0的个数

参考: CF#538 C - Trailing Loves (or L'oeufs?) /// 分解质因数 n的阶乘在m进制下末尾有多少零 简单的讲解: 求n!在10进制下末尾0的个数,由于2*5=10,(2,5是质数)所以就是求n!里有几个min(2的个数,5的个数),由于2的...

2019-02-11 11:45:36

阅读数 446

评论数 0

原创 小技巧(商上取整、字母转数字、统计字符串每个字母数量)

1.商上取整 int m,n,ans; ans=(m+n-1)/n; 例如: 被除数26,除数5,商上取整得6,即(26+5-1)/5=6。 被除数30,除数5,商上取整得6,即(30+5-1)/5=6(int是下取整)。 2.字母转数字 char a[100000+10]; ci...

2019-02-08 21:25:43

阅读数 75

评论数 0

原创 牛客寒假算法基础集训营4_B-Applese 走方格(构造)

题目链接:https://ac.nowcoder.com/acm/contest/330/B题目描述 精通程序设计的 Applese 又写了一个游戏。在这个游戏中,它位于一个 n 行 m 列的方阵中的左上角(坐标为(0, 0),行的序号为0∼n−10∼n−1,列的序号为0∼m−10∼m−1)。现...

2019-02-08 21:16:57

阅读数 80

评论数 0

原创 牛客寒假算法基础集训营4_I-Applese 的回文串(回文)

题目链接:https://ac.nowcoder.com/acm/contest/330/I 题目描述 自从 Applese 学会了字符串之后,精通各种字符串算法,比如……判断一个字符串是不是回文串。 这样的题目未免让它觉得太无聊,于是它想到了一个新的问题。 如何判断一个字符串在任意位置(包括...

2019-02-08 20:00:15

阅读数 54

评论数 0

原创 高精度求幂取模(附C++、python3代码)

求x的n次方对mod(1e9+7)取模,当n巨大()时,连快速幂取模也不行。此时用下面的方法: C++: #include &lt;bits/stdc++.h&gt; using namespace std; const int mod=1e9+7; int main(){ ...

2019-02-08 16:35:33

阅读数 280

评论数 0

转载 求一个数的因子数以及因子和

转自:杨美人!    (a/b) mod m=a mod (bm)/b  //求因子个数 int count(int n){ int s=1; for(int i=2;i*i&lt;=n;i++){ if(n%i==0){ ...

2019-02-08 00:00:16

阅读数 130

评论数 0

原创 牛客寒假算法基础集训营3_D处女座的训练(贪心、排序)

题目链接:https://ac.nowcoder.com/acm/contest/329/D 题目描述处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。 "今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多...

2019-02-07 17:12:19

阅读数 75

评论数 0

原创 牛客寒假算法基础集训营2_G处女座与复读机(dp)

题目链接:https://ac.nowcoder.com/acm/contest/327/G 题目描述 一天,处女座在牛客算法群里发了一句“我好强啊”,引起无数的复读,可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机,会固定的产生两个错误。一个错误可...

2019-02-07 15:19:10

阅读数 94

评论数 0

原创 牛客寒假算法基础集训营1_C小a与星际探索(dp)

题目链接:https://ac.nowcoder.com/acm/contest/317/C 题目描述 小a正在玩一款星际探索游戏,小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi&gt;pjpi&gt;pj。...

2019-02-06 23:09:18

阅读数 202

评论数 0

原创 01背包模板

    上图网址为:http://www.karaffeltut.com/NEWKaraffeltutCom/Knapsack/knapsack.html #include &lt;bits/stdc++.h&gt; using namespace std; const i...

2019-02-06 18:45:00

阅读数 65

评论数 0

原创 牛客寒假算法基础集训营6_D美食(贪心)

题目链接:https://ac.nowcoder.com/acm/contest/332/D 题目描述: 小B喜欢美食。 现在有n个美食排成一排摆在小B的面前,依次编号为1..n,编号为i的食物大小为 a[i] ,即足够小B吃 a[i] 口。 小B每次会吃两口,这两口要么是编号相同的美食,要么...

2019-02-05 12:00:34

阅读数 195

评论数 0

原创 CodeForce_Average Superhero Gang Power(贪心)

题目链接:http://codeforces.com/contest/1111/problem/B (第一次打codeforce,AC的代码被人hack了,大年三十都不让人好过T_T) 题目: Every superhero has been given a power value by ...

2019-02-04 17:01:32

阅读数 253

评论数 0

原创 牛客寒假算法基础集训营_I炫酷镜子(模拟)

题目链接:https://ac.nowcoder.com/acm/contest/331/I题目描述 小希拿到了一个镜子块,镜子块可以视为一个N x M的方格图,里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线,也可能没有安装镜子,使用`.`代替。 但她看不清楚里面的镜子构造是怎样...

2019-01-31 23:45:49

阅读数 140

评论数 0

原创 梅氏砝码问题

https://ac.nowcoder.com/acm/contest/327/C 题目描述 处女座热爱做物理实验,为了实验,处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码,每一个砝码都是正整数,这套砝码必须能够精确测量出n以内所有正整数的质量,处女座想要知道至少需要多少个砝码。...

2019-01-24 23:54:14

阅读数 89

评论数 0

原创 HTML常用总结

happyaaakkk.top 0.一个简单的界面: <%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8&quo...

2019-01-23 22:22:13

阅读数 43

评论数 0

原创 U盘窃取病毒

声明:我制作这个只是出于兴趣,从来没用它做过任何坏事,也请大家不要用来做违法的事!!! 我是大二上学期写的这个小程序,用法就是先把程序放到目标电脑上,运行程序,它会自动隐藏后台运行,每分钟检测一次是否有U盘插进来(前提是你得先知道U盘插入后是磁盘几,下面代码是F盘),如果有,则将U盘内的全部内容...

2018-12-30 21:35:03

阅读数 268

评论数 0

原创 实验十一 交互的3D漫游世界

ZZU的学弟学妹们不要抄作业哦~(`Д´) 一、实验目的 1.进一步掌握3D编程概念。 2.主要掌握视点和目标的改变对场景生成产生的影响。 3.掌握3D漫游场景的基本技巧。 二、实验内容 附属程序Rotating_World.exe为一视点不变的3D旋转程序,3D场景为一个圆环、一个小...

2018-12-26 20:45:18

阅读数 483

评论数 6

原创 鼠标拖拽整个场景

#include"stdafx.h" #include<glut.h> #include<math.h> #define PI 3.14159 float theta = -90.0;//旋转角 float theta2 = 0;//视角 int in...

2018-12-20 21:41:18

阅读数 124

评论数 0

原创 键盘控制摄像机移动和转换视角

1)按键盘的“W”、“S”键,可实现视点的前后移动(直走:前进或倒退)(此时应该视点与目标点的距离保持不变,且视线方向保持不变)。 2)按键盘的“A”、“D”键,可实现视点的左右移动(左看右看)(此时应该视点固定,目标点围绕视点旋转,视点与目标点的距离仍然保持不变)。 3)视点左右旋转一定角度...

2018-12-20 20:50:38

阅读数 443

评论数 0

提示
确定要删除当前文章?
取消 删除