- 博客(23)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 Redraiment的走法
最长递增子序列，动态规划解法：设表示的最长递增子序列的长度。#include <stdio.h>#include <string.h>int LIS(int a[], int n) { int longest[50005]; for(int i = 0; i < n; i++) longest[i] = 1; ...
2019-03-21 14:45:55
698
原创 四则运算
输入描述:输入一个算术表达式输出描述:得到计算结果示例1输入3+2*{1+2*[-4/(8-6)+7]}输出251.运算符的优先级： 在运算过程中，任意两个前后相继出现的运算符的优先关系如下表所示：运算符之间的优先关系 + - * / ( ) [ ] { } @ ...
2019-03-21 13:52:51
896
原创 连续子数组的最大和
class Solution {public: int FindGreatestSumOfSubArray(vector<int> array) { int length = array.size(); if(length < 0) return 0; int sum = array[0], ma...
2019-03-20 16:45:11
173
原创 常用数学符号的 LaTeX 表示方法
（以下内容主要摘自“一份不太简短的 LATEX2e 介绍”）１、指数和下标可以用^和_后加相应字符来实现。比如：2、平方根（square root）的输入命令为：\sqrt，n 次方根相应地为: \sqrt[n]。方根符号的大小由LATEX自动加以调整。也可用\surd 仅给出符号。比如：3、命令\overline 和\underline 在表达式的上、下方画出水平线。比如：...
2019-03-18 10:52:49
920
原创 计算表达式
输入复制6/2+3+3*4输出复制18#include<iostream>using namespace std;int main() { double val[1010]; while (~scanf("%lf", &val[0])) { char op; int ai = 0; ...
2019-03-09 16:54:42
625
原创 求平方根或立方根
1.求平方根：命f(x) = x^2- a，求解f(x) = x^2- a = 0。利用泰勒公式展开，即f(x)在xo处的函数值为：f(x) = f(xo) +f'(xo)(x-xo) = xo^2-a+2xo(x-x0) = 0，解之得：x = (x+a/xo) / 2。#include <math.h>double sqr(double a){ d...
2019-03-06 19:41:21
845
原创 大数阶乘
题目描述输入一个正整数N，输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述:输入可能包括多组数据，对于每一组输入数据，输出N的阶乘示例1输入4515输出241201307674368000参考：刘汝佳《算法竞赛入门经典》：大体思路如下：将上次阶乘的结果保存至数组a中，本次再乘以new_i，再保存至...
2019-03-02 12:57:59
143
原创 二分查找及其变形
最基本的二分查找模版：在有序数组A中查找key，如果找到，返回位置索引，否则，返回-1;int BinarySearch(int A[], int n, int key){ int left = 0, right = n - 1; while (left <= right) { int mid = left + (right - left) / 2...
2019-03-01 15:35:41
345
原创 atof(char s[])函数的实现
Q：编写一个函数atof(s)，其功能是将数字字符串s转换成与其等价的双精度浮点数，并能处理以科学计数法表示的数据，如123.45e-5#include <stdio.h>#include <ctype.h>double atof(char s[]){ int i; int sign; int expn; double va...
2019-02-27 16:10:51
745
原创 字符串排序
Q：输入三个字符串，按由小到大的顺序输出。注意排序规则cmp的编写即可。#include <stdio.h>#include <string.h>#include <stdlib.h>int cmp(const void * a,const void *b) { return strcmp((char *)a,(char *)b);}...
2019-02-27 13:46:02
295
原创 字符串转数字
Q：写一个函数getint(char str[]), 把输入的一串字符转换成整数。且str不符合数字要求时返回0，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。#include <stdio.h>#include <string.h>int isDigit(char ch){ if(ch >= '0' &&a...
2019-02-26 16:15:21
507
原创 约瑟夫环问题
Q：有n个小孩围城一圈，顺序排号。从第一个人开始报数(从1报到5)，凡报到5的人退出圈子，问最后留下的小孩是原来的几号。归纳为n个人，报m的人退出。公式法：注意到公式法编号从0开始。即0~n-1，报m-1的人退出。如果n = 1，f(n) = 0如果n > 1，f(n) = (f(n-1) + m ) % n#include <stdio.h>int ma...
2019-02-26 15:05:58
185
原创 C/C++大数运算库介绍及安装
在网络安全技术领域中各种加密解密算法的软件实现上始终有一个共同的问题就是如何在普通的PC机上实现大数的运算。众所周知，我们现在日常生活中所普遍应用的计算机，即我们通常所说的PC机个人电脑大部分的机器内部字长还是32位的，最近才开始向64位的字长过渡，但是在各种加密解密的算法中为了达到一定的安全强度，都是要求在128位、512位或者是1024位这样的字长下进行加减乘除模逆等各种数学运算，我们称为大数...
2018-12-30 13:23:45
6911
1
原创 C语言结构体函数的使用
Demo1:#include<stdio.h>#include<malloc.h>struct Hello { void (*p)(char* name);};void sayHello(char* name) { printf("你好,%s!\n", name);}int main() { struct Hello* h =...
2018-12-29 18:48:31
11417
原创 Linux C 实践戳
1.源代码：这里单位用毫秒。测试程序是两个for循环。#include<stdio.h>#include<sys/time.h>struct timeval tv;int main(){ int count = 0; gettimeofday(&tv, NULL); printf("millisecond:%ld\n",tv....
2018-12-29 18:25:08
170
原创 Java基本数据类型
byte 二进制位数：8包装类：java.lang.Byte最小值：Byte.MIN_VALUE=-128最大值：Byte.MAX_VALUE=127基本类型：short 二进制位数：16包装类：java.lang.Short最小值：Short.MIN_VALUE=-32768最大值：Short.MAX_VALUE=32767基本类型：int 二进制位数：32包装类：jav...
2018-12-29 15:08:49
156
原创 Linux多文件编译.h或c文件
1.在home中建立test文件，在test中建立myinclude，src文件。myinclude下建立myhead.cpp，myhead.h文件。src中建立main.cpp文件。如下图所示：2.源代码如下：main.cpp:#include <iostream>#include <myhead.h>using namespace std;int...
2018-12-29 13:02:58
3877
原创 迷宫(模拟)
1.问题描述： X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候...
2018-02-05 15:22:15
1212
原创 加减乘(dfs)
1.问题描述：2.问题分析：dfs，把每个空格使用加减乘除进行填写，但是要处理好优先级，我这里使用的是每次停留一下看下一个符号是什么。如果是加号或者是减号就把上一个计算给计算了，如果是乘号就把b和当前数相乘。继续保留上一个符号继续往后看。3.程序解答：63 #include <stdio.h>int f[11] = {0,1,2,3,4,5,6,7,8,...
2018-02-03 22:28:26
442
原创 四平方和（枚举）
1.问题描述：四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a &l...
2018-02-02 21:38:21
333
原创 方格填数(dfs)
1.问题描述：方格填数如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。2.问题分析： 不妨设网格的行下标和列下标都是从1开始，那么从第1行，第2列的位置开始填数，并且这个位置填的可能是0~9中的任何一个数字。...
2018-02-01 17:50:04
497
原创 生日蜡烛（简单枚举）
1.问题描述：生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 2.问题分析：不妨设他开始过生日party的年龄为x，x的范围大概在0~100之间。进...
2018-02-01 14:59:08
395
原创 网友年龄（简单枚举）
1.问题描述：网友年龄：某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 2.问题分析：不妨设网友年龄在2...
2018-02-01 14:47:17
583
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人