2 w͏l͏j͏

尚未进行身份认证

计算机专业在校大学生 Github: https://github.com/jieGithub518

等级
TA的排名 15w+

Linux常用命令的总结

复制文件cp命令cdcp./hello.csrc/将当前目录下的hello.c文件复制file到src目录下复制目录cd/etc切换到etc目录下cpprofile~将profile文件从etc复制到家目录删除文件和目录删除文件rmumask027.chk删除目录rm-r./src删除当前目录下的src目录注释:删除目录的命令还有rmdir,但...

2019-04-12 22:13:08

数值分析

数值分析数值分析研究的是聊一个计算机求解各种数学问题的数值计算方法及其理论Babylonina算法求2\sqrt{2}2​的近似值取x0x_{0}x0​=2\sqrt{2}2​的猜想值,根据迭代公式xn+1=1/2(xn+2/xn)x_{n+1}=1/2(x_{n}+2/x_{n})xn+1​=1/2(xn​+2/xn​),即用算术平均逼近几何平均,有2=limn−>i...

2019-04-07 12:10:01

MATLAB基本操作

1.1矩阵的操作与运算1.1.1矩阵的基本操作矩阵创建矩阵创建(直接指定,冒号,linspace)矩阵赋值单个元素赋值方法A(i,j)=x单位矩阵A=eye(n)随机矩阵A=rand(row,col)多维矩阵[xx,yy]=meshgrid(s:e;s:e)[xx,yy,zz]=ndgrid(s:e;s:e;s:e)矩阵索引单元素索引a=...

2019-04-07 10:59:03

二进制状态压缩

二进制状态压缩定义二进制状态压缩是长度为m的bool数组转换为m位二进制整数并存储的方法常用操作汇总取出整数n在二进制下表示的第k位(n>>k)&1取出整数n在二进制表示下的后k位n&((1<<k)-1)将整数n在二进制表示下的第k位取反nxor(1<<k)(最右为第0位)对整数n在二进制的表示下的...

2019-04-05 18:14:51

a*b%p a^b%p(快速幂)

a^b%p和a*b%p问题(快速幂运算)a^b%p问题求a的b次方对p取模的值。输入格式三个整数a,b,p,在同一行用空格隔开。输出格式输出一个整数,表示a^bmodp的值。数据范围1≤a,b,p≤10^9输入样例:327输出样例:2首先,我们最直接的想法是直接用循环求出a的b次幂,之后对p取模,但是我们认真思考一下会发现,这种算法一是复杂度较高...

2019-04-05 17:15:14

剑指offer 斐波那契数列

题目链接递归加个记忆化数组即可附代码:classSolution{public:longlonga[42]={0};voidinit(longlonga[]){a[0]=0;a[1]=1;}longlongFibonacci(intn){...

2019-03-28 18:29:10

完全背包问题

问题描述以及样例:题目链接:点击此处有NN种物品和一个容量是VV的背包,每种物品都有无限件可用。第ii种物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品种数和背包容积。接下来有NN行,每行两个整数vi,wivi,w...

2019-03-17 11:15:10

数数字 (卡输入的题)

Carryon最近迷上了数数字,然后Starry给了他一个区间[m,n],然后提了几个要求,1、需要将m到n之间的数全部转化成16进制,然后连起来。2、将连起来的数又转化成10进制。3、将最终结果对15取模。数据范围:1<=m<=n<=1000000000000输入单组输入m和n的值输出输出最终结果。...

2019-03-17 09:00:39

POJ 1163 The Triangle DP

题目:题目链接题目描述:738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethats...

2019-03-12 19:22:51

最大连续子序列和 DP 有道oj

利润题目链接:http://oj.youdao.com/problem/P1038描述奶牛们开始了新的生意,它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了N(1≤N≤100,000)天,每天奶牛们都会记录下这一天的利润Pi(-1,000≤Pi≤1,000)。约翰想要找到奶牛们在连续的时间期间所获得的最大的总利润。(注:连续时间的周期长度范围从第一天到第N天)。请你写一个...

2019-03-12 17:25:39

洛谷 1055

题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括99位数字、11位识别码和33位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如00代表英语;第一个分隔符-之后的三位数字代表出版社,例如670670代表维京出版社;第...

2019-03-01 15:29:32

leetcode 11. Container With Most Water

题目链接思路:暴力枚举,时间复杂度O(N^2),空间复杂度O(1)AC代码:intmin(inta,intb){returna>b?b:a;}intmaxArea(int*height,intheightSize){intans=0;for(inti=0;i<heightSize;i++)...

2019-02-28 20:26:25

HDU 2212

点击链接进入题目思路1:枚举即可,因为999999999的最大DFS为9*9!,所以没有必要枚举到最后,如果枚举到最后会TLE思路2:直接写程序暴力出答案,输出即可两种思路代码:#include<bits/stdc++.h>usingnamespacestd;intf(intn){ intf=1; for(inti=1;i<=n;i+...

2019-02-28 19:11:31

DFS 部分和问题

题目:n个数的数组a[maxn],问其中是否存在某些数,他们的和为k,如果存在,返回Y,否则,返回N.思想:从a[1]开始决定要不要加到sum上,如果到最后一个数也判断完成了,那么只需判断sum和k是否相等即可,用DFS来实现(递归)示例代码:#include<iostream>usingnamespacestd;constintmaxn=1000...

2019-02-26 22:26:05

递归思想求组合数

组合数应用:从n个球中取出m个,问一共有多少种不同的取法思想:如果m为0,那么一定只有一种取法,不用管n的个数 ,返回1;如果n小于m,比如从3个里面取4个,很显然是不可能的,返回0;如果n等于m,返回1;其他情况:假设有一个标记的球(实际没有),那么从n个球中取出m个球就有两种结果,带有标记的一堆,和不带有标记的一堆,假设函数F(N,M),那么将是F(N-1,M-1)+F(N-1,M)。...

2019-02-24 17:40:54

LeetCode 9. Palindrome Number

题目:PalindromeNumber含义:如果一个数正着读和倒着读一样,比如121倒读依旧是121,returntrue,而-121倒读是121-,returnfalse示例:121true123false-121false示例AC代码:boolisPalindrome(intx){if(x<0)returnf...

2019-02-24 17:15:39

Leetcode 7. Reverse Integer-easy

题目描述:https://leetcode.com/problems/reverse-integer/输入输出示例:123321-123-32112012示例AC代码(C语言版) intreverse(intx){intres=0;while(x){if(res>INT_MAX/10...

2019-02-24 15:34:40

快速幂取模

问题:求 a的 b 次方对 p 取模的值。对于较小的数,我们可以用暴力解法,用循环b次的方法来实现,算法复杂度为O(N),但是对于b比较大的情况,那么这种算法时间复杂度就很大了,因此引出了快速幂的定义:实例分析:例如我们要求2^7,首先我们可以将7的2进表示出来7=111;那么有:2^1=2;2^2=4;2^4=16;要求2^7,只需要...

2019-02-05 22:09:29

二叉树的基本操作(递归和非递归)

递归:#include<stdio.h>#include<malloc.h>#include<iostream>usingnamespacestd;#defineMAX20intg_num;typedefstructBTNode{/*节点结构声明*/ chardata;/*节点数...

2018-10-28 15:50:19

二叉树的建立和遍历

二叉树的定义在此不再赘述:https://baike.so.com/doc/4343861-4548914.html二叉树的建立首先,要先声明一个树的结构,也就是树的结构体,要有数据域data,左指针域Lchild,右指针域Rchild,在此给结构重新起名,结点为TNode,指向结点的指针为BiTree参考代码:typedefstructTNode{intd...

2018-10-23 14:24:10

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!