随笔分类 -  算法

摘要：读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10的100次方 输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样例 阅读全文

摘要：1.只出现一次的数字 使用异或运算符，相同数字异或得0，将所有数字异或到一起，最后只剩下一个数字，就是只出现一次的数字。异或运算具有交换律（a^b^c=a^c^b） 2.多数元素 向上取整：比自己大的最小整数，用数学符号⌊⌋表示；向下取整：比自己小的最大整数，用数学符号⌈⌉表示； eg：a=4.9, 阅读全文

摘要：时间复杂度：输入数据大小为N时，算法运行所需要的时间 空间复杂度：算法运行所需要的内存（暂存空间+输出空间） 阅读全文