文章分类 -  算法笔记

摘要：一，说反话 今天遇到降维打击了，这道题我的思考方式停留在一维的字符串阶段，想通过空格的位置来分段， 再把这每一小段从后到前输入到一个新的一维的字符串，殊不知升维，可以用字符串数组定一变一的特性， 非常灵活的把句子逆化，而且复杂度可以接受，属于空间换时间的典范。主要的分知识点有： 1.判别空字符，它占 阅读全文

摘要：一，进制转换 这种问题理解了数学原理就很容易用实现，就可以把任意m进制数转为k进制数 举例 1011 ，（定义：10的第一位的权值为2，位权值为1*2） 1）先把它转为十进制数 我们要先从个位开始计算该为位权值，很巧的是，m进制数的所有最末位的权值为1，故最末位的位权值都为m*1 不过倒数第二位时它 阅读全文

摘要：这算是一道比较综合的题，首先要明白平年和闰年的区别，以及里面的规律 其次要理解日期增加的方式，算是暴力一天天加了， 以减小的日期向较大的靠近，日-》月-》年 不断充盈并变大的过程 收获到的知识有： 1.数组的组织方式 比方这个表格类比一个二维数组，它为a[2][6]，里间单元以0开头，是不存在a[2 阅读全文

摘要：这题一开始思路是对的，就是先用简单的例子，来勾画程序整体的结构。 可以视为三个单元：开头，中间，结尾，存在的问题有： 1.没有审题，今后要关注输入格式，到了最后发现正方形边界的字符要任意 //所有字符的替换可以用一个可输入的变量代替 2.妄图只用一个变量分别代替行数和列数，这里面就牵扯到了数学的等式 阅读全文

摘要：这题还是很耗时间，不过在助教的帮助下纠正了一个错误还是独立完成了! 1.学会了定义一个可变数组的方法 scanf("%d",&n); //前后的顺序不能颠倒 int a[n]={0}; 2.布尔表达式在if 和while中条件的使用 在数学上1<a<2 / a=2 但在计算机中必须用1<a&&a<2 阅读全文

摘要：这道题有点难度，主要是对题目的理解不全面导致， 看见了输入样例，就想用Struct解决，但完全不会而且大材小用， 其实一个数组的定义就可以解决题中的核心变量 各学校的总分数， 每个参赛选手的学校和分数没有必要存储， 技巧：1.题目中明显的输入输出字样，可以写出对应函数 2.一直在变化的量有可能为核心 阅读全文

摘要：首先，作为新手，这是我第一个独立地不看解析地乃至花了一个小时才搞定的入门题 在这个过程中，有遇到这么几个问题 1.while循环出了问题 可以清晰的看到 条件为真才会执行下面大括号内的内容，这个与if -else 语句机制差不多 2.数学公式转变为计算机能懂的语言 例如3n+1，平时数学书写中乘号可 阅读全文