
算法笔记
文章平均质量分 93
wvdon
先做好一件事,才能做好更多事
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C语言试题练习【01】【解析】
试卷号:TSheet1 解析。一、选择题1、C语言源程序文件的扩展名一般为______ 。(A) .txt(B) .c© .obj(D) .exe答案:B以c为扩展名2,4, C语言合法标识符是以数字,下划线,字母组合,且不能以字母开头,其次不能与保留关键字重复。2、以下选项中合法的用户标识符是_____ 。(A) long 关键字(B) _2Test© 3Dmax 数字开头(D) A.dat 不能有.答案:B3、以下选项中,_____ 不是C语言的保留字(关键字)。(原创 2021-01-18 21:10:45 · 1566 阅读 · 0 评论 -
如何输入未知长度字符(三种方法总结)
c++|c 在刷题时经常会遇到系统没有提供输入字符的长度,这个时候就没法使用循环。我们通常使用EOF进行判断系统是否输入完了。code属于一个字符串,其中以空格隔开。方法1int num=0;char ans[100][100];while(scanf("%s",ans[num])!= EOF){ num++}方法2tring s[81];int num=0; whil...原创 2020-04-05 19:11:35 · 11130 阅读 · 0 评论 -
JAVA数据结构与算法:KMP
title: ‘字符串匹配:KMP’date: 2019-10-16 17:50:39tags:java数据结构KMP字符串匹配categories: [JAVA数据结构与算法]mathjax: truedescription: JAVA数据结构与算法:字符串匹配之KMP文章目录摘要简介详解最直接的回溯法KMP匹配图解KMP求解 next数组小结参考参考摘要 KM...原创 2019-10-17 17:30:44 · 499 阅读 · 0 评论 -
5-算法笔记-数学问题
文章目录5. 数学问题5.1 最大公约数和最小公倍数5.1.1 最大公约数5.1.2 最小公倍数5.2 分数的四则运算5.2.1 分数的表示和化简5.2.2 分数的运算5.2.3 分数的标准输出5.3 素数5.3.1素数判断5.4 质因子分解5.5 大数运算5.5.1 基本数据类型5.2.2 BigInteger5.5.2 Integer5.5.3补充:5.6 组合数5.6.1阶乘的质因子5.6....原创 2019-08-02 20:26:12 · 662 阅读 · 0 评论 -
Java数据结构与算法:1-目录与前言
目录:本文详细内容在 github 地址 https://github.com/wvdon/arithmetic-JAVA- 如果对你有帮助请Star or Fork,谢谢!!转载请注明出处;1.前言2.1 PAT甲级2.2 PAT乙级3.输入输出与基本函数4.常用函数5.数学问题7.排序8.栈,队列,链表9.搜索10.树11.图12.动态规划13.英文篇14.总结...原创 2019-08-02 20:31:53 · 493 阅读 · 0 评论 -
Java数据结构与算法:2-PAT_JAVA题解
文章目录2.1 PAT 甲级题解 2.2 PAT乙级题解本文详细内容在 github 地址 https://github.com/wvdon/arithmetic-JAVA- 如果对你有帮助请Star or Fork,谢谢!!转载请注明出处;2.1 PAT 甲级题解 IDTitle链接备注1025PAT Ranking链接10592.2 P...原创 2019-08-02 21:20:38 · 188 阅读 · 0 评论 -
JAVA数据结构:实现中缀表达式转后缀表达式
中缀表达式:就是我们经常使用的算式,例如 1+(2-3)*4+10/5后缀表达式:后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储,因为机器不识别中缀表达式,我们常常要转换成前缀或者后缀进行计算。实现过程:通过栈首先 将 1 进行记录,利用StringBuffer的append()追加 postifx=1遇到 + 进行压栈 postifx=1遇到 ( 压栈 ...原创 2019-08-03 21:24:45 · 374 阅读 · 0 评论 -
位运算:运算符>>>和>>的区别
运算符 >> n (右移)代表为对于数m向右移动n位,右边的n位舍弃,如果m为正数,左边的补0,负数补1运算符 >>>n (无符号位右移)代表为对于数m向右移动n位,右边的n位舍弃,左边的补0public class 运算符区别 { public static void main(String[] args) { int n...原创 2019-10-03 21:23:21 · 400 阅读 · 0 评论 -
位运算:如何表示一个0-1之间浮点实数的二进制数
public class 浮点数的二进制 { public static void main(String[] args) { double n = 0.625; StringBuilder sb = new StringBuilder("0."); while(n>0){ n=n*2; ...原创 2019-10-03 21:36:08 · 284 阅读 · 0 评论