- 博客(11)
- 收藏
- 关注
转载 HDU 1020-1029
10201021 Fibonacci again 问题重述:F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2);给定一系列n,求f(n)是否被3整除; 思路:硬算,暴力求解; 正确思路:找规律,发现n%4==2那么就可以被f(n)就可以被3整除; 1 #include <cstdio&g...
2019-09-26 18:27:00 128
转载 Struts2 入门案例
入门案例:登录判断;采用两种方式对比:servlet 与 struts2struts2的包结构:一,采用servlet实现登录1.基本jsp页面确定,登录表单提交,与两个结果页面,登录成功与登录失败页面,代码如下: 1 《login.jsp》 2 <body> 3 <form action="${pageContext.r...
2019-09-25 18:40:00 116
转载 HDU 1000-1009
1000 两个数之和 问题重述:主要是对OJ系统的输入和输出的熟悉;1001 求1-n的累加和 问题重述:给出一个整数n,这个整数的范围是:32-bit的整数,然后求出,从1,2,3.。。一直到n的和! 思路:用高斯公式,(头+尾部)*项数/2; 坑点:如果想到用高斯公式,那么这里就会出现除法,而这里全部是整数,你觉得算出来也是整数很正常,但是!如果你除的...
2019-09-24 09:28:00 107
转载 杭电OJ-征程
杭电OJ分类递归:简单:组合数学:计算几何:图论:数论:具体内容【1000-1009】【1010-1019】【1020-1029】【1030-1039】【1040-1049】转载于:https://www.cnblogs.com/yidiandianwy/p/11576471.html...
2019-09-24 09:27:00 99
转载 ZOJ 1001-1010
1001(简单题) 输入多组数据,每组数据为整数a,b;要求输出数据a+b;1 int main() {2 int a, b;3 while (cin >> a >> b) {4 cout << a + b << endl;5 }6 system("pau...
2019-09-21 21:28:00 156
转载 ACM之图论
实验数据:int dege[5][5] = { { 0, 9 ,6,-1,-1}, {-1, 0, 4, 5,-1}, {-1,-1, 0,-1, 7}, { 3,-1,-1, 0,-1}, {-1,-1,-1, 8, 0} };DFS 深度优先搜索标记 利用二维矩阵,存放图的信息,例如n个结点...
2019-09-21 18:13:00 90
转载 c++之STL模板,list与stack,queue与priority_queue
一,list原理:双向链表,一个结点两个指针,一个指向前驱,另外一个指向后继:功能:增加:push_back(),压入到尾部,push_front()压入到头部int main() { list<int> p; p.push_back(1); p.push_back(2); p.push_back(...
2019-09-21 13:32:00 129
转载 c++之STL模板,hash_set与hash_map
一,hash_set原理:说到哈希,那么必须讲一下哈希表和哈希函数,这个相对于红黑树,又在一个角度,简化了搜索的复杂性,以及在构造时候的繁琐性; 哈希表:通过哈希函数,生成的一维数组,长度有限, 哈希函数,将具体的数据值,转换为对应哈希表的索引下标的函数,举一个例子,f(x)=x%7; 那么当你的数据值x为22的时候,算出来f(22)=1,那么这个22就存放在下标为1的位...
2019-09-21 13:13:00 241
转载 c++之STL模板,vector与string
一,vector 名字:向量,本质:数组,存在意义:解决动态数组问题,我们知道c++的数组定义,一定要确定具体的大小,因为这个涉及到内存的分配,确定小了,又不够用,太大又浪费,所以推出了动态的确定素组的大小, 原理:先分配一个N大小的数组,然后对该向量进行操作,如果不断插入,而空间不能满足需要,则会自动重新申请一个更大的空间,把原来的值复制过去,然后删除掉原来的空间,这样就达...
2019-09-21 12:00:00 97
转载 c++之STL模板,set与map
为什么把set与map放在一起呢,因为里面有很多一样的特性与结构;一,set集合原理: set里面的数据存放,不是数组模式,也不是指针链表模式,而是二叉树模式,和map也是二叉树模式,所以把set和map放在一起,这个二叉树,不是简单的二叉树,就查找二叉树与平衡二叉树的结合题,红黑树! 查找二叉树(BST):左儿子的值比我小,而右儿子的值比我大,宏观,我的左子树的值,...
2019-09-20 18:12:00 107
转载 博客空间目录
---------------------算法---------------------【PAT甲级】【A蓝桥杯】【offer剑指】【leet力特】【ZOJ浙大】【HDU杭电】---------------------ACM--------------------- 【知识点】 1,简单题 2,图...
2019-09-02 21:17:00 82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人