LJ

摘要： 排序去重 先是使用了C++中algorithm中设计好的sort算法，进行一个从小到大的排序，然后使用unique函数对这个数组进行一个整理。 unique函数做的事情就是把重复的元素放到后面去，实际上并没有把这些元素删除。 https://www.acwing.com/problem/conten 阅读全文

摘要： 成绩排序主要考察sort排序内规则的写法，cmp #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1e3 + 50; typedef struct st { 阅读全文

摘要： **奇偶校验** 主要考察的是对于进制的转换，使用的是一个不断除的方法。需要注意的是vector这个数据结构的使用，vector的size（）的返回值是这个向量中的元素的个数。其中题目要求要保证这个向量的个数为8位，其中最后一位是由1的个数的奇偶决定的。所以就只需要添加7个元素进入，最后再把第8个元 阅读全文

摘要： 矩阵转置 链接为：https://www.acwing.com/problem/content/3595/ 使用了辅助空间的： #include <iostream> using namespace std; const int N=110; int a[N][N]; int b[N][N]; in 阅读全文

摘要： #include <iostream> void hanoi(int n, char source, char target, char auxiliary) { if (n > 0) { // 将 n-1 个盘子从 source 移动到 auxiliary，使用 target 作为辅助 hanoi 阅读全文

摘要： 解法：位运算的使用 这里需要就是了解位运算的使用了 lowbit函数 x & -x 这种算法其实是利用了计算机的补码性质。计算机为了表示负数，将对应的正数二进制全部取反再加一。 lowbit是为了获取一个数的二进制中最低位的1对应的值，比如lowbit(10（10）) = 10（2），因为10的二进 阅读全文

摘要： 解法：浮点数快速幂的应用 快速幂的思想就是倍增的思想 5的20次方 如果是一次一次乘需要5*5*5*5*5*5……… 20次乘法 快速幂就是 20（10）=00010100（2） 20=4+16 所以原来的就变成了： (a)(*)(a)a2 (a*a) (*) (a*a) a4 ((a*a)*(a* 阅读全文

摘要： 解法一：使用老师上课说的排序，然后遍历。使用快速排序时间复杂度是O(nlogn)(这个是快排的时间复杂度)+O(n)（遍历的时间复杂度） O（nlogn） #include <bits/stdc++.h> using namespace std; bool containsDuplicate(vec 阅读全文

摘要： 3.1 LintCode211-字符串置换 bool Permutation(string &A, string &B){ 解法一：单纯使用数组计数，缺点是对如果带有特殊符号的字符串是无法处理的 时间复杂度是O（n） #include <iostream> using namespace std; 阅读全文

摘要： 选填判 我国最早采用班级授课制：清末1862年 京师同文馆 谁提出班级授课制：夸美纽斯 班主任角色：领导者、组织者、教育者、服务者 班主任搞好工作前提和基出是什么：全面了解学生 班主任了解学生基本方法：观察法 让学生成为主人的班级模式：民主管理 四有好老师：有理想信念、道德情操、扎实学识、仁爱之心 阅读全文