- 博客(11)
- 收藏
- 关注
RSS订阅转载 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
127
转载 Struts2 入门案例
入门案例：登录判断；采用两种方式对比：servlet 与 struts2struts2的包结构：一，采用servlet实现登录1.基本jsp页面确定，登录表单提交，与两个结果页面，登录成功与登录失败页面，代码如下： 1 《login.jsp》 2 <body> 3 <form action="${pageContext.r...
2019-09-25 18:40:00
115
转载 HDU 1000-1009
1000 两个数之和 问题重述：主要是对OJ系统的输入和输出的熟悉；1001 求1-n的累加和 问题重述：给出一个整数n，这个整数的范围是：32-bit的整数，然后求出，从1，2，3.。。一直到n的和！ 思路：用高斯公式，（头＋尾部）*项数/2； 坑点：如果想到用高斯公式，那么这里就会出现除法，而这里全部是整数，你觉得算出来也是整数很正常，但是！如果你除的...
2019-09-24 09:28:00
106
转载 杭电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
88
转载 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
128
转载 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
96
转载 c++之STL模板，set与map
为什么把set与map放在一起呢，因为里面有很多一样的特性与结构；一，set集合原理： set里面的数据存放，不是数组模式，也不是指针链表模式，而是二叉树模式，和map也是二叉树模式，所以把set和map放在一起，这个二叉树，不是简单的二叉树，就查找二叉树与平衡二叉树的结合题，红黑树！ 查找二叉树（BST）：左儿子的值比我小，而右儿子的值比我大，宏观，我的左子树的值，...
2019-09-20 18:12:00
106
转载 博客空间目录
---------------------算法---------------------【PAT甲级】【A蓝桥杯】【offer剑指】【leet力特】【ZOJ浙大】【HDU杭电】---------------------ACM--------------------- 【知识点】 1,简单题 2,图...
2019-09-02 21:17:00
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人