- 博客(63)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 函数模板
1.精度计算——大数阶乘语法：int result=factorial(int n)参数：n: n的阶乘返回值：阶乘的结果注意：本程序直接输出n!的结果，需要返回结果请保留long a[]需要 math.h源程序：int factorial(int n){ long a[10000]; int c,m=0,w; a[0]=1; //注意别少了！！！！...
2018-10-02 16:33:09
180
原创 钉钉微应用开发
项目前端： https://github.com/zhanyeye/dingtalk-vue项目后端： https://github.com/zhanyeye/dingtalk-springboot目标与期望基于钉钉微应用开发的实验室绩效管理系统，实现实验室的绩效、学分、论文评审管理与钉钉对接。主要功能有：绩效、学分申请与审核，论文评审投票及学分管理，项目开发学分管理，实验室助研金计算等。涉及的技术后端： ...
2021-02-23 18:13:06
931
原创 钉钉微应用 JSAPI 鉴权，临时授权码，通讯录选人
钉钉微应用鉴权，临时授权码，通讯录选人应用：https://github.com/zhanyeye/dingtalk-vue/blob/master/src/utils/dingtalk.js项目链接： https://github.com/zhanyeye/dingtalk-vueimport { authenticate} from "@/api/common"; // jsapi 鉴权时获取签名信息import * as dd from "dingtalk-jsapi/entry/uni
2021-01-05 22:56:16
1692
1
原创 钉钉微应用 后端
链接：https://github.com/zhanyeye/dingtalk-springbootDingtalk Springboot目标与期望基于钉钉微应用开发的实验室绩效管理系统，实现实验室的绩效、学分、论文评审管理与钉钉对接。主要功能有：绩效、学分申请与审核，论文评审投票及学分管理，实验室助研金计算等。...
2021-01-05 22:50:29
335
原创 钉钉微应用 前端
Dingtalk Vue链接：https://github.com/zhanyeye/dingtalk-vue目标与期望基于钉钉微应用开发的实验室绩效管理系统，实现实验室的绩效、学分、论文评审管理与钉钉对接。主要功能有：绩效、学分申请与审核，论文评审投票及学分管理，项目开发学分管理，实验室助研金计算等。...
2021-01-05 22:47:21
275
转载 实现纵向表格
参考链接其实就是将多个只有一列的表格拼接起来 <div style="display:flex;"> <div style="width:80px;"> <table width="100%"> <tr> <td class="black_title">对比项</td&g...
2020-03-18 19:44:51
555
原创 日期计算
tips闰年年份非整百且能被 4 整除的为闰年年份能被 400 整除的是闰年蔡基姆拉尔森计算公式 (自己推也可以)W= (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400 + 1) % 7注意：每年的月份要当作上一年的13,14月份来算类型根据日期输出，输出星期蒜头君的生日（日期格式）蒜头君的生日快到...
2019-01-16 21:40:35
715
转载 任意进制转换
语法：conversion(char s[], char ans[], int d1, int d2);参数： s[]：转换前的数字 s2[]：转换后的数字 d1：原进制数 d2：需要转换到的进制数返回值：null注意：高于9的位数用大写’A’～’Z’表示，2～16位进制通过验证源程序：void conversion(char...
2018-10-07 20:34:23
212
转载 最大公约数、最小公倍数
语法：resulet=hcf(int a,int b)、result=lcd(int a,int b)参数： a：int a，求最大公约数或最小公倍数 b：int b，求最大公约数或最小公倍数返回值：返回最大公约数（hcf）或最小公倍数（lcd）注意：lcd 需要连同 hcf 使用源程序：int hcf(int a, int b){ int r = ...
2018-10-06 09:15:39
500
转载 精度计算——减法
语法：sub(char s1[],char s2[],char t[]);参数： a[]：被减数，用字符串表示，位数不限 b[]：减数，用字符串表示，位数不限 t[]：结果，用字符串表示返回值：null注意：默认s1&amp;amp;gt;=s2，程序未处理负数情况需要 string.h启示：相减位数不会增加，不用倒置字符串源程序：void...
2018-10-05 11:24:11
338
转载 精度计算——加法
精度计算——加法语法：add(char a[],char b[],char s[]);参数： a[]：被加数，用字符串表示，位数不限 b[]：加数，用字符串表示，位数不限 s[]：结果，用字符串表示返回值：null注意：空间复杂度为 o(n^2)需要 string.h源程序：void add(char a[], char b[]...
2018-10-04 20:13:48
325
转载 精度计算——乘法（大数乘大数）
精度计算——乘法（大数乘大数）摘自一个 ACM函数模板.doc ,学习记录自己的理解(＾Ｕ＾)ノ~ＹＯ语法：mult(char a[], char b[], char ans[]);参数： a[]：被乘数，用字符串表示，位数不限 b[]：乘数，用字符串表示，位数不限 ans[]：结果，用字符串表示返回值：null注意：空间复杂度为 o(n^...
2018-10-04 20:06:47
464
转载 精度计算——乘法（大数乘小数）
精度计算——乘法（大数乘小数）语法：mult(char c[],char t[],int m);参数： c[]：被乘数，用字符串表示，位数不限 t[]：结果，用字符串表示 m：乘数，限定10以内返回值：null注意： ****需要 string.h乘数必须是小于10的源程序：void mult(char c[],char t[],int...
2018-10-04 19:57:00
1172
转载 精度计算——大数阶乘
精度计算——大数阶乘语法：int result=factorial(int n)参数：n: n的阶乘返回值：阶乘的结果注意：本程序直接输出n!的结果，需要返回结果请保留long a[]需要 math.h源程序：int factorial(int n){ long a[10000]; int c,m=0,w; a[0]=1; //注意别少了！！！！ ...
2018-10-04 19:55:17
267
原创 sublime配置c++编译环境
用sublime搭建一个轻量级的c++编译环境， 能够编译运行，并在控制台上输入输出安装MinGW官网为：http://www.mingw.org/1.下载安装后下载的安装软件相当地小，只有几十K。这是因为我们下载的只是一个包管理器，包管理器安装后才能继续安装编译器等组件。注意，整个安装过程都是在线的，因此请不要断开网络。首先打开安装程序，按照提示，以默认选项进行安装即可。2. ...
2018-10-02 21:07:26
472
原创 二路归并排序
当出现 i+2*len>n 时，则该趟MergePass()的子表数目为奇数，最后一个a[ ⌈n/len⌉ ,n-1] 无需和其他子表归并，直到若干趟MergePass()后，只剩两个子表时，将最后两个子表合并。#include <iostream>using namespace std;void Merge(int a[],int low,int mid,int hig...
2018-06-14 11:39:10
588
原创 NYOJ 91 阶乘之和（贪心）
试题连接：点击打开链接阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0<m<100,表示有m组测试数据；每组测试数据有一个正整数n<1000000;输出如果符合条件，输出Yes，否则...
2018-04-08 13:32:53
338
原创 NYOJ 71 独木舟上的旅行(贪心)
连接：点击打开链接独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规...
2018-04-07 20:48:49
191
原创 水池数目(DFS)
试题链接：点击打开链接#include <iostream>#include <cstring>using namespace std;int m,n;int Map[105][105];int color[105][105];int num=0;int area;int areaMax;void DFS(int i,int j){ if(...
2018-03-24 21:18:20
361
原创 poj 1164城堡问题（DFS）
#include <iostream>#include <cstring>using namespace std;int R,C; //行列数int rooms[60][60];int color[60][60]; //方块是否被标记过int maxRoomArea=0,roomNum=0;int roomArea;void DFS(int i,int ...
2018-03-22 20:49:47
192
转载 NYOJ 12 喷水装置（二）( 贪心)
看了别人的解法才明白怎么回事，连接：http://blog.csdn.net/u011809767/article/details/52492552摘录他的分析过程：题目分析：本题可以看作是区间覆盖问题的一个例子，只要对上述的内容稍微转换以下即可，将每个圆的射击范围映射到区间内。可相应转换为：数轴上有n个区间[ai,bi]（这个指的是喷水装置的合理的喷水区间），选择尽量少的区间覆盖一条指定线段[s...
2018-03-19 21:59:15
247
原创 NYOJ 6（贪心）
试题连接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=6#include <iostream>#include <algorithm>#include <cmath>using namespace std;float r[600];bool cmp(float a,float b){...
2018-03-18 10:15:01
175
原创 NYOJ 45（ 分治，大数）
试题链接分治的方法：http://blog.csdn.net/acm_JL/article/details/50938164根据分治的思想可以推导出递推式：f(k)=4*f(k-1)+1，且f(1)=1;可知需要用到大数乘法和加法。#include <iostream>#include <cstring>using namespace std;int main()...
2018-03-17 09:39:09
210
原创 NOYJ 114（大数加法）
某种序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 数据以EOF结束输出对于输入的每一行输出A99的值样...
2018-03-16 18:34:17
213
转载 进程的互斥方式
进程的互斥方式1.硬件方式 1）中断禁用为保证多个并发进程互斥使用临界资源,，需保证一个进程在执行临界区代码时不被中断即可，这个能力可以通过系统内核为启用和禁用中断定又的原语提供，进程可以通过下面的方法实现互斥while(1){ 禁止中断 临界区 启用中断 其余部分}由于临界区不能被中断，故可保证互斥。但该方法代价太高，因为CPU被限制于只能交替执行程序，执行效...
2018-03-16 11:26:36
1970
原创 poj1458 最长公共子序列 （动态规划）
试题连接：http://poj.org/problem?id=1458本题的状态：maxlen(i,j)表示：s1前i个字符形成的子串,与s2前j个字符形成的子串的最长公共子序列的长度（i,j从0开始）if(s1[i-1]==s2[j-1]) maxlen(i,j)=maxlen(i-1,j-1)+1;else maxlen(i,j)=max[ maxlen(i,j-1), maxle...
2018-02-21 14:48:38
247
原创 最长上升子序列
输入数据输入的第一行是序列的长度N (1<= N <= 1000)。第二行给出序列中的N个整数，这些整数的取值范围都在0到10000。输出要求最长上升子序列的长度。输入样例71 7 3 5 9 4 8输出样例4动规问题的特点（程序设计与算法（二）算法基础 郭炜）状态转移方程#include <iostream>using namespace std;int a[1...
2018-02-19 20:07:44
278
原创 poj1163 数字三角形 (动态规划)
试题链接：http://poj.org/problem?id=11631.记忆递归型（自顶向下）D[i][j]来存数字典型的递归问题：D(r,j)出发，下一步只能走D(r+1，j)或者D(r+1,j+1).故对于N行的三角形：if(r==N) MaxSum(r,j)=D(r,j)else MaxSum(r,j)=max(MaxSum(r+1,j),MaxSum(r+1,
2018-02-07 18:43:18
303
原创 快速幂 （分治）
int 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*t; }}用位运算优化int
2018-02-06 20:54:15
359
原创 求排列的逆序数(分治)
一个排列含有逆序的个数称为这个排列的逆序数。例如排列263451含有8个逆序(2,1)，(6,3)，(6,4)，(6,5)，(6,1)，(3,1)，(4,1)，(5,1)，因此该排列的逆序数就是8。例题: 求排列的逆序数笨办法: O(n2)分治O( nlogn) :1) 将数组分成两半，分别求出左半边的逆序数和右半边的逆序数2) 再算有多少逆序是由左半边取一个数和右半边
2018-02-06 20:11:17
2726
原创 快速排序 （分治）
void Swap(int &a,int &b) //位运算交换两数{ if(a!=b) { a^=b; //a=(a^b) b^=a; //b=b^a=b^(a^b)=0^a=a a^=b; //a=a^b=(a^b)^a=0^b=b }}void QuickSort(int a[],int s,int e)
2018-02-04 22:12:50
179
原创 归并排序 （分治）
分治的基本概念把一个任务，分成形式和原任务相同，但规模更小的几个部分任务(通常是两个部分)，分别完成，或只需要选一部完成。然后再处理完成后的这一个或几个部分的结果，实现整个任务的完成。 分治的典型应用: 归并排序数组排序任务可以如下完成:1) 把前一半排序2) 把后一半排序3) 把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。 #include
2018-02-02 13:18:03
172
原创 求方程根 （二分法）
二分法求方程的根求下面方程的一个根: f(x) = x3-5x2+10x-80 = 0若求出的根是a，则要求|f(a)| ●解法:对f(x)求导，得f'(x)=3x2-10x +10。由一元二次方程求根公式知方呈f'(x)= 0 无解，因此f(x)恒大于0。故f(x)是单调递增的。易知f(0) 0,所以区间[0,100]内必然有且只有一个根。由于f(x)在[0,100]内是单调的，
2018-01-31 17:20:06
962
原创 二分查找
二分查找：BinarySearch(int a[],int n,int p); //有序数组，二分查找pLowerBound(int a[],int n,int p); //升序数组，找比p小的最大数 注意： int mid=(L+R)/2;为了防 (L+R) 过大溢出，最好写成: int mid=L+(R-L)/2;#include #inclu
2018-01-31 10:43:09
160
原创 放苹果 （递归）
例题: 放苹果把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法? 5，1，1和1，5,1是同一种分法。输入第一行是测试数据的数目t( 0 输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8 用递归将问题分解为规模更小的子问题进行求解设i个苹果放在k个盘子里放法总数是f (i，k)，则:
2018-01-30 21:33:43
247
原创 算24 （递归）
给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。比如，对于5,5,5,1，我们知道5*(5-1/5)=24，因此可以得到24。又比如，对于1，1，4，2，我们怎么都不能得到24。输入数据
2018-01-30 16:55:59
1283
原创 爬台阶 (递归)
先说一下递归的作用:1.替代多重循环2.解决本来就是递归形式定义的问题3.将问题分解为规模更小的子问题进行求解这里是将问题分解为规模更小的子问题进行求解先考虑第一步怎么做，根据第一步把问题分为几大类，剩下的事情就变成一个子问题，这个子问题可能是形式相同但规模更小，就可以写出递推式，再写出边界条件，就ok了๑乛◡乛๑n级台阶的走法：先走一级后，n-1级台阶的走法+先走
2018-01-30 13:43:46
1780
原创 前缀表达式 （递归）
先说一下递归的作用:1.替代多重循环2.解决本来就是递归形式定义的问题3.将问题分解为规模更小的子问题进行求解本题中“前缀表达式”的定义:1) 一个数是一个前缀兰表达式，值为该数2)“运算符 前缀表达式 前缀表达式" 是逆波兰表达式，值为两个前缀表达式的值运算的结果因为前缀表达式的定义本身就是递归的，所以可以用递归来解决它#include #inc
2018-01-29 20:40:21
1627
AutoFlowChart
2017-10-13
用一维数组去代替二维数组，从而优化空间复杂度的方法叫什么啊，
2018-03-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人