- 博客(63)
- 收藏
- 关注
RSS订阅原创 匿名内部类和Lambda表达式
匿名内部类 匿名内部类主要是针对继承（类继承、抽象类继承、接口实现）这一概念而形成的一种简化定义，首先我们来观察如下一段代码。范例：观察传统实现方式的问题interface IMessage { public void send(String msg);}class MessageImpl implements IMessage{ public voi...
2019-11-28 13:57:38
270
原创 算法竞赛入门经典（第 2 版）——语言篇
程序中的计时#include<time.h>printf("Time used=.%2lf\n" ,(double)clock() / CLOCKS_PER_SEC);Π（圆中的 pai 的表示）#include<math.h>const double pi = acos(-1.0);算法竞赛中的输入输出框架重定向版#define LOC...
2019-11-20 20:28:44
324
原创 String类常用方法（Java）
字符串与字符No. 方法名称 类型 描述 01 public String(char[] value) 构造 将一个字符数组的全部内容转为字符串 02 public String(char[] value,int offset,int count) 方法 将部分字符数组转为字符串，参数的作用如下： offse...
2019-10-20 14:20:53
227
原创 快速幂
void Pow(int a,int b){ //快速求 a^b，复杂度 log(b) if(b == 0) return 1; if(b & 1) { // b是奇数 return a * Pow(a,b-1); }else{ int t = Pow(a,b/2); return t * ...
2019-08-02 20:15:02
104
原创 STL: (Standard Template Library) 标准模板库
使用其中的算法，需要#include <algorithm>*max_element函数找最大元素 *min_element函数找最小元素#include<iostream>#include<algorithm>using namespace std;int main(){ int n[]={1,4,22,3,8,5}; in...
2019-07-31 15:55:02
241
原创 字符串库函数
字符串操作库函数详细说明char * strchr(const char * str,int c);寻找字符c在字符串str中第一次出现的位置。如果找到，就返回指向该位置的char*指 针；如果str中不包含字符c,则返回NULL char * strstr(const char * str, const char * subStr); 寻找子串subStr在str中第一次出现...
2019-07-31 10:41:21
387
原创 栈的应用
栈(stack) 是一种后进先出的数据结构。怎么理解呢?可以把栈理解为一个箱子，而箱子的容量仅供一本书放入或拿出。每次可以把一本书放在箱子的最上方，也可以把箱子最上方的书拿出，如图所示。 在图中，依次把1号书、2号书、3号数放入箱中，接下来再分别把3号书和2号书依次拿出，最后把4号书放入箱中。在这个过程中可以注意到，每次都只对栈顶(箱顶)的书进行操作(放入或拿出),满...
2019-05-25 16:04:12
274
原创 费马大定理
定理： 费马大定理，又被称为“费马最后的定理”，由17世纪法国数学家皮耶·德·费玛提出。 他断言当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。一， 直角三角形a^2+b^2=c^2的a值奇偶数列法则：定理1．如a^2+b^2=c^2是直角三角形的三个整数边长，则必有如下a值的奇数列、偶数...
2019-04-14 15:43:20
1194
原创 大整数运算
大整数的存储struct bign{ int d[1000]; int len; bign(){ memset(d,0,sizeof(d)); len=0; }}; bign change(char str[]){ //将整数转换为bign bign a; a.len=strlen(str); //bign的长度就是字符串的长度 for(int i=0;i&l...
2019-03-27 21:28:37
296
原创 二叉树存储结构中 *root==NULL 跟 root==NULL的区别
*root == NULL 跟 root == NULL的区别 左边概念意义的二叉树在使用二叉链表存储之后形成了箭头右边的图。 对每个结点，第一部分是数据域，数据域后面紧跟两个指针域，用以存放左子树根结点的地址和右子树根结点的地址。如果某棵子树是空树，那么显然也就不存在根结点，其地址就会是NULL，表示不存在这个结点。因此图中C的左子树、DEF的左子树和...
2019-03-11 20:30:59
2344
原创 广度优先搜索（BFS）模版
广度优先搜索一般由队列实现，且总是按层次的顺序进行遍历，其基本写法如下（可做模版用）void BFS(int s){ queue<int> q; q.push(s); while(!q.empty()){ 取出队首元素top; 访问队首元素top; 将队首元素出队; 将top的下一层结...
2019-03-11 18:39:30
813
原创 Java运行环境搭建
一、下载Java jdk二、运行jdk，得到Java文件夹，放在下图对应的目录下三、环境变量配置 配置1：JAVA_HOME 注意：第4步： 定位到jdk的目录确定，变量JAVA_HOME已经配置好了。配置2：Path第一步：Path变量一般都是存在的，所以我们只需要找到这个变量，双击打开第二步...
2018-12-05 11:24:05
315
原创 C语言中%*s,%*c (还有%*.*s)
在 scanf 和 printf 里效果是不一样的。在 scanf 里的意思，表示忽略要读的项。比如 %*d 就是读一个 %d 该读的东西，但不赋值给任何变量。格式字符串的一般形式为：%[*][输入数据宽度][长度]类型其中有方括号[]的项为任选项“*”符:用以表示该输入项,读入后不赋予相应的变量，即跳过该输入值。scanf("%*d %*d %d", &n);如果输入...
2018-12-02 18:40:22
11507
原创 进制转换
将P进制数 x 转换为十进制数 y 对于一个十进制的数 y = ，它可以写成这种形式： y = 同样的，如果P进制数x为 ，那么它写成下面这个形式之后使用十进制的加法和乘法，就可以转换为十进制数y： y = 而这个公式可以很容易用循环进行实现：...
2018-11-29 20:42:52
175
原创 C++ STL中的Binary search（二分查找）
常用操作 1.头文件#include <algorithm>2.使用方法1.binary_search：查找某个元素是否出现。a.函数模板：binary_search(arr[],arr[]+size , indx)b.参数说明： arr[]： 数组首地址 size：数组元素个数 indx:需要查找的值c.函数功能： 在数组...
2018-11-27 19:18:45
689
原创 辗转相除法（求最大公约数）
性质：a = ka * i + a1b = kb * i + b1(a + b) % i = ((ka + kb) * i + (a1 + b1)) % i对 a 和 b 的和进行整除，和分别对它们进行整除取余数 是等价的涉及到取余数的时候 两个数相加取余数，和两个数分别取余数相加然后再取余数，效果是一样的 a = ka * ib = kb * i(b -...
2018-11-21 10:33:24
239
原创 2.5 Look and Say（看 和 说）
2.5 Look and Say2.5.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K2.5.2 题目内容 The look and say sequence is defined as follows. Start with any s...
2018-11-12 23:06:40
815
原创 1.1 等 比 数 列
1.1 等 比 数 列1.1.1 题目内容已知 q 与 n，求等比数列之和： 。输入描述:输入数据不多于 50 对，每对数据含有一个整数 n（1≤n≤20）、一个小数q（0<q<2）。输出描述：对于每组数据 n 和 q，计算其等比数列的和，精确到小数点后 3 位，每个计算结果应单独占一行。...
2018-11-12 23:04:31
268
原创 1.2 菲波那契数
1.2 菲波那契数1.2 .1 题目内容 菲波那契（Fibonacci）数（简称菲氏数）定义为： (n>1且n∈整数)如果写出菲氏数列，则应该是：0 1 1 2 3 5 8 13 21 34 …如果求其第 6 项，则应为 8。求第 n 项菲氏数。输入描述：输入数据含有不多于 50 个的正...
2018-11-12 23:04:23
565
原创 1.5 对称三位数素数
1.5 对称三位数素数1.5.1 题目内容 判断一个数是否为对称三位数素数。所谓“对称”是指一个数，倒过来还是该数。例如，375 不是对称数，因为倒过来变成了 573。输入描述：输入数据含有不多于 50 个的正整数（0<n< ）。输出描述：对于每个 n，如果该数是对称三位数素数，则输出“Yes”，否则输出“No...
2018-11-12 23:03:58
1108
原创 1.7 12！配对
1.7 12！配对1.7.1 题目内容 找出输入数据中所有两两相乘的积为 12!的个数。输入描述：输入数据中含有一些整数 n（1≤n＜ ）。输出描述：输出所有两两相乘的积为 12!的个数。输入样例 1 10000 159667200 9696 38373635 1000000 479001600 ...
2018-11-12 23:03:33
807
原创 1.8 五位以内的对称素数
1.8 五位以内的对称素数 1.8 题目内容 判断一个数是否为对称且不大于五位数的素数。输入描述：输入数据含有不多于 50 个的正整数 n（0<n< 32 2 ）。输出描述：对于每个 n，如果该数是不大于五位数的对称素数，则输出“Yes”，否则输出“No”。每个判断结果单独列一行。输入样例 11 101 2...
2018-11-12 23:03:22
1269
原创 1.10 排列对称串
1.10 排列对称串 1.10 题目内容字符串有些是对称的，有些是不对称的，请将那些对称的字符串按从小到大的顺序输出。字符串先以长度论大小，如果长度相同，再以 ASCII 码值为排序标准。输入描述：输入数据中含有一些字符串（1≤串长≤256）。输出描述：根据每个字符串，输出对称的那些串，并且要求按从小到大的顺序输出...
2018-11-12 23:03:13
405
原创 2.3 Binary Numbers （二 进 制 数）
2.3 Binary Numbers 2.3.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.3.2 题目内容 Given a positive integer n, print out the positions of all ...
2018-11-12 23:03:00
372
原创 2.6 Abbreviation（ 缩 写）
2.6 Abbreviation2.6.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.6.2 题目内容 When a Little White meets another Little White: Litt...
2018-11-12 23:02:51
671
原创 2.7 The Seven Percent Solution（七个百分比编码）
2.7 The Seven Percent Solution 2.7.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.7.2 题目内容 Uniform Resource Identifiers (or URIs) are strings like http...
2018-11-12 23:02:41
591
原创 2.8 Digital Roots（数 字 根）
2.8 Digital Roots2.8.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.8.2 题目内容 The digital root of a positive integer is found by summing the digi...
2018-11-12 23:02:32
493
原创 2.9 Box of Bricks（砖 盒）
2.9 Box of Bricks 2.9.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K2.9.2 题目内容 Little Bob likes playing with his box of bricks. He puts t...
2018-11-12 23:02:25
331
原创 2.10 Geometry Made Simple（简化几何计算）
2.10 Geometry Made Simple2.10.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.10.2 题目内容 Mathematics can be so easy when you have a computer. Con...
2018-11-12 22:56:55
384
原创 2.11 Reverse Text（反 转 文 本）
2.11 Reverse Text2.11.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.11.2 题目内容 In most languages, text is written from left to right...
2018-11-12 22:56:36
411
原创 2.4 Encoding（编 码）
2.4 Encoding2.4.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.4.2 题目内容 Given a string containing only “A” – “Z”, we could encode it ...
2018-11-12 22:54:07
157
原创 2.13 A Simple Question of Chemistry（一个简单的化学问题）
2.13 A Simple Question of Chemistry 2.13.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.13.2 题目内容 Your chemistry lab instructor is a very enthusiasti...
2018-11-12 22:53:50
289
原创 2.14 Adding Reversed Numbers（反转的数字相加）
2.14 Adding Reversed Numbers 2.14.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.14.2 题目内容 The Antique Comedians of Malidinesia prefer comedies to tra...
2018-11-12 22:53:42
713
原创 2.12 Word Reversal（反 转 单 词）
2.12 Word Reversal 2.12.1 链接地址 http://acm.zju.edu.cn/网上第 1151 题2.12.2 时空限制 Time limit: 1 Seconds Memory limit: 32768K2.12.3 题目内容 ...
2018-11-12 22:53:26
397
原创 2.15 Image Transformation（图 像 转 换）
2.15 Image Transformation2.15.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K2.15.2 题目内容 The image stored on a computer can be represented as...
2018-11-12 22:47:36
606
原创 2.17 DNA Sorting（DNA 排 序）
2.17 DNA Sorting 2.17.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.17.2 题目内容 One measure of “unsortedness” in a sequence is the number...
2018-11-12 22:47:07
504
原创 2.16 Beautiful Meadow（漂亮的草坪）
2.16 Beautiful Meadow2.16.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.16.2 题目内容 Tom has a meadow in his garden. He divides it into N ...
2018-11-12 22:46:38
370
原创 2.19 Error Correction（错 误 纠 正）
2.19 Error Correction2.19.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.19.2 题目内容 A boolean matrix has the parity property when each row a...
2018-11-12 22:45:37
1445
原创 2.20 Martian Addition (火 星 加 法)
2.20 Martian Addition 2.20.1 时空限制 Time limit: 1 Seconds Memory limit: 32768K 2.20.2 题目内容 In the 22nd Century, scientists have discovered intell...
2018-11-12 22:45:22
388
原创 LCS（最长公共子序列）
LCS 最长公共子序列 LCS是Longest Common Subsequence的缩写，即最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。 解决方法 对于一般的LCS问题，都属于NP问题。当数列的量为一定的时，都可以采用动态规划去解决。算法动态规划的一个计算最长公共子序列的方...
2018-10-14 19:15:57
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人