- 博客(127)
- 收藏
- 关注
RSS订阅转载 869. 重新排序得到 2 的幂
869. 重新排序得到 2 的幂难度：困难给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。示例 1：输入：1输出：true示例 2：输入：10输出：false示例 3：输入：16输出：true示例 4：输入：24输出：false示例 5：输入：46输出：true分析：一个朴素的做法是对 n 进行重排，然后检查重排后的数值是否属于 2 的幂。
2021-10-28 10:10:11
300
转载 301. 删除无效的括号
301. 删除无效的括号难度：困难给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。示例 1：输入：s = "()())()"输出：["(())()","()()()"]示例 2：输入：s = "(a)())()"输出：["(a())()","(a)()()"]示例 3：输入：s = ")("输出：[""]提示：1 <= s.length <= 25s 由小写英文字母以及
2021-10-27 19:37:28
332
原创 网上配镜前计算镜片边缘厚度的小程序
厚度计算代码import mathn = float(input("请输入镜片折射率n的值（如1.74）："))D = float(input("请输入联合屈光度D的值（如500+100散光=600）："))y = float(input("请输入镜片直径y的值（如50mm）："))h = float(input("请输入镜宽+鼻间距的值（如50+16=66mm）："))t = float(input("请输入瞳距t的值（如31+31=62mm）："))r = ((n-1) / (D-50)
2021-07-30 12:45:33
6982
8
原创 第一章：算法概述
第一章：算法概述1.1算法与程序算法是指解决问题的一种方法或一个过程。算法是若干指令的有穷序列，满足性质：(1)输入：由外部提供的量作为算法的输入。(2)输出：算法产生至少一个量作为输出。(3)确定性：组成算法的每条指令是清晰，无歧义的。(4)有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。程序是算法用某种程序设计语言的具体实现。程序可以不满足算法的性质(4)例如操作系统，是一个在无限循环中执行的程序，因而不是一个算法。操作系统的各种任务可看成是单独的问题，每一
2021-05-12 16:13:29
424
原创 动手学习深度学习笔记
卷积神经网络d2lzh_pytorch文件夹存了一些辅助的文件，文件夹必须和执行文件同一目录https://h4bqg2gt8j.feishu.cn/file/boxcn4ATd7gPt7BnTXlM5bo0Qmd卷积神经⽹络（LeNet）https://blog.csdn.net/Genius_zz/article/details/52804585说明这个在自己电脑还能跑跑在自己电脑上跑不动，租用云服务器，用ssh链接最稳定1070Ti，8G，PyTorch 1.6.0额外安装了 p
2021-04-29 18:32:00
567
原创 高等工程数学（张韵华，汪琥庭，宋立功）—— 第二篇：数值计算
第十章：迭代法牛顿迭代格式 :xk+1=xk−f(xk)f′(xk),k=1,2,⋯x_{k+1}=x_{k}-\frac{f\left(x_{k}\right)}{f^{\prime}\left(x_{k}\right)}, \quad k=1,2, \cdotsxk+1=xk−f′(xk)f(xk),k=1,2,⋯例10.3 用牛顿迭代法求方程 f(x)=x3−7.7x2+19.2x−15.3f(x)=x^{3}-7.7 x^{2}+19.2 x-15.3f(x)=x3−7.7x2
2021-01-19 14:34:39
2410
2
原创 高等工程数学（张韵华，汪琥庭，宋立功）—— 第二篇：数值计算
第九章：常微分方程数值解用向前欧拉公式解初值问题(取 h=0.1h=0.1h=0.1 ) :{dy dx=x+y2y(0)=10.0⩽x⩽0.5\left\{\begin{array}{l}\frac{\mathrm{d} y}{\mathrm{~d} x}=x+y^{2} \\y(0)=1\end{array} \quad 0.0 \leqslant x \leqslant 0.5\right.{ dxdy=x+y2y(0)=10.0⩽x⩽0.5用向后欧拉公式
2021-01-19 14:34:02
2197
原创 高等工程数学（张韵华，汪琥庭，宋立功）—— 第二篇：数值计算
第八章：数值积分和数值微分用复化梯形公式计算∫0121+x2dx\int _ { 0 } ^ { 1 } \frac { 2 } { 1 + x ^ { 2 } } d x∫011+x22dx,使其截断误差不超过0.01.f(x)=21+x2f(x)=\frac{2}{1+x^2}f(x)=1+x22ddx(21+x2)=−4x(1+x2)2\frac { d } { d x } ( \frac { 2 } { 1 + x ^ { 2 } } ) = - \frac { 4 x }
2021-01-19 14:33:28
3117
原创 高等工程数学（张韵华，汪琥庭，宋立功）—— 第二篇：数值计算
第七章：插值与拟合视频推荐：https://www.bilibili.com/video/BV1GA411q7xx?p=1求一个次数不超过3的多项式H3(x)H_3(x)H3(x),满足下列插值条件x123f(x)2412f′(x)3\left. \begin{array} { | c | c | c | c | } \hline x & { 1 } & { 2 } & { 3 } \\ \hline {f ( x )} & { 2 } & { 4 }
2021-01-19 14:32:50
2327
原创 高等工程数学（张韵华，汪琥庭，宋立功）—— 第二篇：数值计算
第六章：线性方程组的数值解Doolittle分解矩阵A=(121−2−1−503−1)A = \left(\begin{matrix}1 & 2 & 1 \\-2 & -1 & -5 \\0 & 3 & -1\end{matrix}\right)A=⎝⎛1−202−131−5−1⎠⎞,的Doolittle分解式为(100−210011)(12103−3002)\left(\begin{matrix}1 & 0 & 0
2021-01-19 14:28:23
2083
原创 高等工程数学（张韵华，汪琥庭，宋立功）—— 第一篇：线性代数
第五章：矩阵和向量范数P981范数，2范数，无穷范数，F范数的求法，条件数。谱半径和收敛矩阵的条件。A−1=A∗∣A∣A^{-1}=\frac{A^*}{|A|}A−1=∣A∣A∗,或者使用初等变换。设A=(11.0111),A=\left(\begin{array}{cc}1 & 1.01 \\ 1 & 1\end{array}\right),A=(111.011), 则 cond(A)∞=\operatorname{cond}(A)_{\infty}=cond(
2021-01-19 14:25:45
2851
原创 高等工程数学（张韵华，汪琥庭，宋立功）—— 第一篇：线性代数
第四章：欧式空间和二次型投影：例题设u=(1223)u=\left( \begin{array} { r } { 1 } \\ { 2 } \\ { 2 }\\{3} \end{array} \right)u=⎝⎜⎜⎛1223⎠⎟⎟⎞,v=(10−11)v=\left( \begin{array} { r } { 1 } \\ { 0 } \\ { -1 }\\{1} \end{array} \right)v=⎝⎜⎜⎛10−11⎠⎟⎟⎞.求ProjvuProj_vuProjvu.分析
2021-01-19 14:24:58
1381
1
原创 高等工程数学（张韵华，汪琥庭，宋立功）—— 第一篇：线性代数
第三章：线性变换设R3^{3}3中的线性变换 A\mathscr{A}A 将 α1=(0,0,1)T,α2=(0,1,1)T,α3=(1,1,1)T\boldsymbol{\alpha}_{1}=(0,0,1)^{\mathrm{T}}, \boldsymbol{\alpha}_{2}=(0,1,1)^{\mathrm{T}}, \boldsymbol{\alpha}_{3}=(1,1,1)^{\mathrm{T}}α1=(0,0,1)T,α2=(0,1,1)T,α3=(1,1,1)T 变换到
2021-01-19 14:24:31
2209
原创 高等工程数学（张韵华，汪琥庭，宋立功）—— 第一篇：线性代数
第一篇：线性代数https://zhuanlan.zhihu.com/p/80690520 公式链接1第二章：线性空间第1题和第3题，第3题点题了。证明 :rank(ATA)=rank(A): \operatorname{rank}\left(A^{\mathrm{T}} A\right)=\operatorname{rank}(A):rank(ATA)=rank(A).证明：设x1是Ax=0的解，则Ax1=0;ATAx1=AT(Ax1)=AT∗0=0设x_1是Ax=0的解，则A
2021-01-19 14:23:41
2362
原创 高等工程数学（张韵华，汪琥庭，宋立功）—— 第一篇：线性代数
第一篇：线性代数https://zhuanlan.zhihu.com/p/80690520 公式链接1第一章：矩阵和向量第1题和第5题类型点题了设 A,BA, BA,B 是 3 阶方阵.已知 ∣A∣=−1,∣B∣=3,|A|=-1,|B|=3,∣A∣=−1,∣B∣=3, 则 ∣2AA0−B∣=24\left|\begin{array}{cr}2 A & A \\ 0 & -B\end{array}\right|= 24∣∣∣∣2A0A−B∣∣∣∣=24=&g
2021-01-19 14:22:37
3249
1
原创 怎么刷leetcode，这样高效且有逻辑！
怎么刷leetcode，这样高效且有逻辑！一句话，直接按照后面的数据结构和算法部分的链接顺序刷题就行！！leetcode官方已经分门别类的整理好了，这是我看了好几天攻略总结出来的链接：https://leetcode-cn.com/leetbook/detail/top-interview-questions/主题要点算法面试，作为技术面试中至关重要的环节，决定 Offer 有否。许多面试者并非能力问题，而是没有掌握好正确的技巧。知己知彼方能百战不殆，本章节将会带您深入了解那些典型的面试问题
2020-12-16 14:30:06
478
原创 搭建个人博客的几种方案 •
1、Git+Github+Markdown+jekyll（免费） 2、Git+Github+Markdown+hexo（免费） 3、虚拟主机+插件+Wordpress（付费）个人有个不成熟的小建议：如果你不想付费，也不想备案，那你基本上就已经确定了前面两种方案了，免费版走起。如果你是高富帅，或者要求较高又不想浪费多余精力在搭建博客上面，那强力推荐采用第三个方案。轻松加愉快，爽的飞起...
2020-04-09 22:17:42
1360
转载 习题11-7 奇数值结点链表（20 分）提问
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：struct ListNode { int data; ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L ...
2018-07-23 19:41:39
9887
6
原创 习题11-6 查找子串（20 分）提问
本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t );函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h>#define MAXS 30char *search(char *s, char *t);...
2018-07-23 19:40:24
15308
6
原创 习题11-4 字符串的连接（15 分）提问
本题要求实现一个函数，将两个字符串连接起来。函数接口定义：char *str_cat( char *s, char *t );函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXS 10char *s...
2018-07-23 19:39:44
30847
10
原创 习题11-3 计算最长的字符串长度（15 分）提问
本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度。函数接口定义：int max_len( char *s[], int n );其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。裁判测试程序样例：#include <stdio.h>#include <string.h>#include <...
2018-07-23 19:38:58
28549
3
原创 习题11-2 查找星期（15 分）提问
本题要求实现函数，可以根据下表查找到星期，返回对应的序号。序号 星期 0 Sunday 1 Monday 2 Tuesday 3 Wednesday 4 Thursday 5 Friday 6 Saturday 函数接口定义：int getindex( char *s );函数getindex应返回字符...
2018-07-23 19:38:18
22172
8
原创 习题11-1 输出月份英文名（15 分）提问
本题要求实现函数，可以返回一个给定月份的英文名称。函数接口定义：char *getmonth( int n );函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字，则返回空指针NULL。裁判测试程序样例：#include <stdio.h>char *getmonth( int n );int m...
2018-07-23 19:37:30
15715
2
原创 习题10-8 递归实现顺序输出整数（15 分）提问
本题要求实现一个函数，对一个整数进行按位顺序输出。函数接口定义：void printdigits( int n );函数printdigits应将n的每一位数字从高位到低位顺序打印出来，每位数字占一行。裁判测试程序样例：#include <stdio.h>void printdigits( int n );int main(){ int n;...
2018-07-23 19:36:30
25946
14
原创 习题10-7 十进制转换二进制（15 分）提问
本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义：void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例：#include <stdio.h>void dectobin( int n );int main(){ int n; scanf("%d"...
2018-07-23 19:35:56
20865
9
原创 习题10-6 递归求Fabonacci数列（10 分）提问
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下：f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1。函数接口定义：int f( int n );函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。裁判测试程序样例：#include <stdio.h>int...
2018-07-23 19:35:22
26366
原创 习题10-5 递归计算Ackermenn函数（15 分）
本题要求实现Ackermenn函数的计算，其函数定义如下：函数接口定义：int Ack( int m, int n );其中m和n是用户传入的非负整数。函数Ack返回Ackermenn函数的相应值。题目保证输入输出都在长整型范围内。裁判测试程序样例：#include <stdio.h>int Ack( int m, int n );int ma...
2018-07-23 19:34:49
11139
原创 习题10-4 递归求简单交错幂级数的部分和（15 分）
本题要求实现一个函数，计算下列简单交错幂级数的部分和：f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn函数接口定义：double fn( double x, int n );其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。裁判测试程序样例：#include <...
2018-07-22 09:11:08
10394
5
原创 习题10-3 递归实现指数函数（15 分）
本题要求实现一个计算xn（n≥1）的函数。函数接口定义：double calc_pow( double x, int n );函数calc_pow应返回x的n次幂的值。建议用递归实现。题目保证结果在双精度范围内。裁判测试程序样例：#include <stdio.h>double calc_pow( double x, int n );int ma...
2018-07-22 09:10:32
14455
1
原创 习题10-3 递归实现指数函数（15 分）
本题要求实现一个计算xn（n≥1）的函数。函数接口定义：double calc_pow( double x, int n );函数calc_pow应返回x的n次幂的值。建议用递归实现。题目保证结果在双精度范围内。裁判测试程序样例：#include <stdio.h>double calc_pow( double x, int n );int ma...
2018-07-22 09:10:32
16465
2
原创 习题10-2 递归求阶乘和（15 分）
本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+...+n! 的值。函数接口定义：double fact( int n );double factsum( int n );函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+...+n! 的值。题目保证输入输出在双精度范围内。裁判测试程序样例：#include ...
2018-07-22 09:09:43
18726
原创 练习10-1 使用递归函数计算1到n之和（10 分）
本题要求实现一个用递归计算1+2+3+…+n的和的简单函数。函数接口定义：int sum( int n );该函数对于传入的正整数n返回1+2+3+…+n的和；若n不是正整数则返回0。题目保证输入输出在长整型范围内。建议尝试写成递归函数。裁判测试程序样例：#include <stdio.h>int sum( int n );int main(){ ...
2018-07-22 09:09:05
15188
原创 习题9-6 按等级统计学生成绩（20 分）
本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。函数接口定义：int set_grade( struct student *p, int n );其中p是指向学生信息的结构体数组的指针，该结构体的定义为：struct student{ int num; char name[20]; int score; char grade...
2018-07-22 09:08:23
47415
13
原创 习题9-3 平面向量加法（15 分）
本题要求编写程序，计算两个二维平面向量的和向量。输入格式:输入在一行中按照“x1 y1 x2 y2”的格式给出两个二维平面向量v1=(x1,y1)和v2=(x2,y2)的分量。输出格式:在一行中按照(x, y)的格式输出和向量，坐标输出小数点后一位（注意不能输出−0.0）。输入样例:3.5 -2.7 -13.9 ...
2018-07-22 09:04:40
12518
7
原创 习题9-1 时间换算（15 分）
本题要求编写程序，以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。输入格式：输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（<60）。输出格式：输出在一行中给出hh:mm:ss格式的结果时间。输入样例：11:59:4030输出样例：12:00:10#include <...
2018-07-22 09:03:51
18864
原创 习题8-10 输出学生成绩（20 分）
本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。输入格式：输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。输出格式：按照以下格式输出：average = 平均成绩max = 最高成绩min = 最低成绩结果均保留两位小数。输入样例：385 90...
2018-07-22 09:02:29
29393
2
原创 习题8-9 分类统计各类字符个数（15 分）
本题要求实现一个函数，统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。函数接口定义：void StringCount( char *s );其中 char *s 是用户传入的字符串。函数StringCount须在一行内按照大写字母个数 小写字母个数 空格个数 数字个数 其它字符个数的格式输出。裁判测试程序样例：#include <s...
2018-07-22 08:49:19
20442
1
原创 习题8-8 判断回文字符串（20 分）
本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义：bool palindrome( char *s );函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。裁判测试程序样例：#include <stdio.h>...
2018-07-21 09:05:13
6761
4
原创 习题8-7 字符串排序（20 分）
本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。输出格式：按照以下格式输出排序后的结果：After sorted:每行一个字符串输入样例：red yellow blue green white输出样例：After sorted:blue...
2018-07-21 09:04:03
25567
11
原创 习题8-6 删除字符（20 分）
本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义：void delchar( char *str, char c );其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。裁判测试程序样例：#include <stdio.h>#define MAXN 20void delch...
2018-07-21 09:02:05
30000
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人