16进制转10进制 (https://www.cnblogs.com/gaizai/p/4233780.html#_labelConvert13) 注意pow属于cmath库。 注意如何取得 11 这个数字 s[i]-'A' + 10 #include<iostream> #include<string> #include<cmath> using namespace std; int main(){ string s; while(cin>>s){ int bit = 0; int ans ...

注意我写的这一套模板int times = s.size()/8; int remain = s.size()%8; 这种分段是处理最后一步要break，用最后的输出，如果是中途的话那就次次都输出。 最后一步跳入逻辑 i+1 == times。 以及先判断有余数times++，然后余数为0，余数变8 #include<iostream> #include<algorithm> #include<string> using namespace std; int main(){ string s; while(cin>>s){...

set 自动增序列排列. 注意这种题的一个框架. while(cin>>N){// 同时把两件事情都干了 while(N--){ cin>>n; res.insert(n); } } 注意set不能[]访问. 必须使用迭代器的方式进行. #include<iostream> #include<set> #include<map> #include<vector> #include<string> #include...

cin 不会清楚输入缓存中的任何跳过字符,注意使用 cin.ignore(); getline 会读所有字符直到遇到换行符(跳过结束,并且从缓冲区中删除). getchar 会读到\n. tolower可以直接放入getchar得返回值(那个char) transform(in.begin(),in.end(),in.begin(),::tolower); 这种可以转换字符串为小写字符. #include<iostream> #include<set> #include<map> #include<vector> #include<st...

1.直接用一条长串之后最后的EOL,也就是说,cin它会以每一个单词一个读,到最后的时候,会首先判断是否是末尾(存在\n或者EOL),如果是直接退出循环. 那么前一个单词就是字符串最后一个单词.2. 最后直接返回size()就可以了. #include<iostream> #include<string> using namespace std; int main() { string in; cin >> in; while (cin >> in); cout << in.size(); ...

加油加油

回溯算法。 注意剪枝 注意从下一个选择开始去重，直接进行下一个不重复的元素为止。 class Solution { public: vector<vector<int> > res; // 全局结果变量 vector<vector<int> > combinationSum2(vector<int> &num, int target) { if(!num.size()){ return vector<vector<int> >(...

典型的滑动窗口问题 class Solution { public: /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ string minWindow(string S, string T) { // write code here unordered_map<char,int> need, window; //首先，初始化 window 和 need 两个哈希表，记录...

注意退出的判断逻辑 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ...

1.用最小堆解决这个问题会更好。2.注意从小到大用大于号。3.最后只需要循环的放入后续元素即可。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: struct cmp{ bool operator()(ListNode * a ,ListNode *...

记得刚开始的dummy node，同时申请一个指针指向这个dummynode 初始化两个指针指向两个头节点，这都是一般的操作。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(!pHead1&...

head 总结赋值后 ，head是不发生改变的、 使用双指针，相等的时候slow不变，不对等的时候先改变next指针指向fast，然后slow直接跑到fast所在位置，然后fast向下继续走，准备迎接接下来的继续遍历。 最后slow->next 后的要置NULL，fast为空的时候返回。 最后返回head /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head Li...

由于异或运算满***换律和结合律，所以总是能把成对儿的数字消去，留下缺失的那个元素的。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 找缺失数字 * @param a int整型vector 给定的数字串 * @return int整型 */ int solve(vector<int>& a) { // write code here if(!a.size()) r...

从底向上，一次计算，其实是属于增量式计算因子5的数量 class Solution { public: /** * the number of 0 * @param n long长整型 the number * @return long长整型 */ long long thenumberof0(long long n) { // write code here if(n<=4){ return 0; } long long res = 0;...