算法
s
PearlyWave
这个作者很懒,什么都没留下…
展开
-
笔试练习3 从尾到头打印链表
题目 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解答 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; import java.util.Stack; p原创 2021-03-16 14:27:11 · 94 阅读 · 0 评论 -
笔试练习2 二维数组中的查找
题目 解答 相关知识点——数组原创 2021-03-16 11:19:43 · 84 阅读 · 0 评论 -
笔试练习1 判断回文
题目 判断回文 要求:字符串长度不大于1000000,且仅由小写字母组成。 解答 流程: 得到翻转字符串 与原字符串比较 import java.util.*; import java.lang.StringBuilder; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布原创 2021-03-14 13:24:49 · 133 阅读 · 0 评论 -
7 指针|Ch2 C/C++|算法笔记
指针变量 int a; int* p = &a; int a; int* p; p = &a; //同时定义多个指针变量 int *a, *b, *c; 指针与数组 使用指针变量作为函数参数 引用原创 2020-03-06 13:56:03 · 235 阅读 · 0 评论 -
6 数组与字符串|Ch2 C/C++|算法笔记
如果数组大小较大(大概10610^6106级别),需要将其定义在主函数外。(函数内部申请的局部变量来自系统栈,而函数外部申请的全局变量来自静态存储区) memset 使用memset为数组赋相同值。需要添加string.h头文件。只建议初学者使用该函数赋0和-1。如果要赋其他值可使用fill函数。 memset(数组名, 值, sizeof(数组名)); 字符数组 string.h头文件 ssc...原创 2020-02-14 21:46:35 · 153 阅读 · 0 评论 -
5 switch|Ch2 C\C++|算法笔记
在分支条件较多时使用。 switch(表达式) { case 常量表达式1: ... break; case 常量表达式2: ... break; case 常量表达式n: ... break; default: ... }原创 2020-02-13 10:57:03 · 156 阅读 · 0 评论 -
4 常用math函数|Ch2 C\C++|算法笔记
需添加math.h头文件。 function name description fabs(double x) 取绝对值 floor(double x)/ceil(double) 向下取整/向上取整 pow(double r, double p) rpr^prp sqrt(double x) double型的算术平方根 log(double x) 以自然对数为底的对数...原创 2020-02-13 10:49:05 · 176 阅读 · 0 评论 -
3 输入输出|Ch2 C/C++|算法笔记
使用scanf和printf输入/输出 scanf scanf("格式控制", 变量地址) 格式控制符可以看此文章。 scanf对其他格式符的输入是以空白符(空格、换行等)为结束判断标志。 printf的两种常用格式控制 %md 使不足m位的int型变量以m位进行右对齐输出,其中高位用空格补齐;如果变量本身超过m位,则保持原样。如果使用%0md则用0来代替起补齐作用的空格。 %.mf 让浮点数保...原创 2020-02-13 09:40:23 · 158 阅读 · 0 评论 -
2 运算符|Ch2 C/C++|算法笔记
算数运算符、关系运算符、逻辑运算符、条件运算符和位运算符等。 运算符类型 注意点 算术运算符 除0会出现1.#INF00错误 条件运算符 A ? B : C; 位运算符包括: & | ^ ~ << >> 按位与 按位或 按位异或 按位取反 左移 右 ...原创 2020-02-13 08:59:40 · 217 阅读 · 0 评论 -
1 数据类型|Ch2 C/C++|算法笔记
本书Ch2介绍C/C++,Ch3-5算法入门,Ch4建议多花时间,Ch7-12是进阶部分。 基本数据类型 整型: 对于int和long long的选用,小于109,用int;在1010到1018之间用long long型。 对于long long 型的赋值,在初值后加LL。输出是用%lld。 如long long bignum = 139213991204321LL 浮点型: 用double 字符...原创 2019-09-08 22:58:17 · 190 阅读 · 0 评论