01.方法1『位运算』  神乎其技『见其他牛油的提高  02.方法2『哈希』 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr intvector * @param k int * @return int */ int foundOnceNumber(vector<int>& arr, int k) { // write code here map<int,int> mp; set<int> Help; for( auto num ...

快指针的判断，『技巧』  /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *detectCycle(ListNode *head) { if( nullptr==head || nullptr==head->next ) { return nullptr; } ListNode * fast=...

最简方法 #! /bin/bash cat nowcoder.txt | awk NF 法2 #! /bin/bash awk '{if($0!="") {print $0 }}' nowcoder.txt

01.AC的Shell #!/bin/bash read loop sum=0 count=0 for ((i = 0; i < $loop; ++i)) do read temp ((sum+=temp)) ((++count)) done echo "scale=3;$sum/$count" | bc 02.差点AC的shell  问题出在最后一行#!/bin/bash read loop sum=0 count=0 for ((i = 0; i < $loop; ++i)) do read temp ((sum+=temp)) ((++count)) do...

&gt这个转义字符好像是html语言里的，C或C++里应该没有吧  >是转义字符">"，97>98错误，所以C正确。  牛客传送门

注意样例  1、当某个为0的时候，需要特判！！ 2、注意，要先找到最高位！ 3、逆向思维  class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串 第一个整数 * @param t string字符串 第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code here int one=s.size(); int two=t.size(); if( 1==one &&...

1、转换大小写 2、用『双指针』进行获取结果 吐槽：但是，这个题目的测试样例，似乎默认是一个空格，没有考虑多个空格的情况  class Solution { public: string trans(string s, int n) { // write code here if( n<=0 ) { return s; } int loop=n; //转换模块 while( loop-- ) { if( islower( s[loop] ) ) { s[loop]=s[loop]-' '; } else if( isupper( s[loop] ) ) { s[loop]=s[loop]...

思路『极限思维』    如图，假设『黄色部分的环足够大，导致，low指针从开始到相遇的红色点就走一次性到的，此时fast指针正好『第一回』重新追上！！也是在那』 导致公式成立： low=X+A fast=X+A+（B+A） 而我们发现，fast比low总是多走一倍，所以，我们发觉：fast=2*low 显然知道方程的答案是：B==X 所以，写出代码： low继续走，我们重新从起点发车一个low类型的指针，一定『第1回』就能在入口点相遇  面试时写的代码 /** * Definition for singly-linked list. * struct ListNode { * int val;...

参考的开挂  /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode* sortInList(ListNode* head) { // write code here if(!head||!head->next)return head; vector<int> vec; ListNode * p=h...

C和指针——标准函数库2020-12-15 08:00:01C语言标准函数库 C和指针——标准函数库 本文所有测试环境： 编译器：DevC++5.9.2（GCC4.8.1） 一、纯C语言中，区分abs,labs,fabs 问题症状：以前或许对于abs和fabs哪个是针对int，哪个针对double有时弄混 int abs( int value );//<stdlib.h> long int labs( long int value );//<stdlib.h> double fabs( double x );//<math.h> 现在对比“函数原型”记忆: ...

训练清单传送门  我的主要博客  multimap的训练集 参考文章：multimap::equal_rangemultimap::count   题目传送门：219. 存在重复元素 II  multimap的好题目  注意：multimap其中没有_，不像unordered_map  方法1  map和multimap一起用 『『这种累计方式的Hash我前2天也写过，还是学习自别人那里的』』』 难点在于：mulimap很少用，其中的equal_range()成员函数虽然在map和multimap中 都有用到，但是很少用 此外，mulimap没有[]  class Solution { pub...

summary: gcc,Visual C++C,Turbo混合编程 C语言和汇编混合编程 一、背景 系统控制软件采用混合编程的方式，即在C语言中嵌入汇编语句，充分发挥汇编语言和C语言各自的优势，实现整个系统的功能要求，达到系统指标要求 本段话，参考博客TIPS：在编译过程汇中，汇编代码块是原封不动地送到汇编语言编译阶段的。一、为什么会用到汇编？1.为了提高速度和效率。不过这种情况很少了，现在C/C++编译器的优化很厉害了。2.为了实现某些C语言中不具备、但为不同的机器所特有的功能。这是主要原因。3.为了利用通用的汇编语言例程。也常会遇到。二、何时使用汇编？第一种情况是，绝对没有其他方法可以使...

C++变量的各种属性date: 2020-12-21 08:00:01 summary: C++细节——变量的各种属性（重要） 变量的各种属性 一、C++修饰符类别 unsigned和signed C++允许在char，int ，double数据类型前放置“修饰符”，修饰符用于改变基本类型的含义，所以它更能满足各种情形的需求。    数据类型修饰符 说明    signed 可用于“整型”，“字符型”，还可作为long和short的前缀   unsigned 可用于“整型”，“字符型”，还可作为long和short的前缀   long 可用于“整型”，“双精度型”   short 可用于“整型...

浅拷贝(shallow copy)与深拷贝(deep copy)对比 一、碎碎念 C语言和C++中的浅拷贝（shallow copy）与深拷贝（deep copy） 概念考古 深浅拷贝，或许最初没有这两个概念，只是因为编码出现了点问题，大家总结抽象出来的两个概念后来，随着使用这个的人数的增加，所以总算有书上记录这些说法了。 吐槽   见怪不怪了，概念各种各样，无论是由于英语翻译的问题，导致的”谐音“中文。（虽然很想吐槽，有的翻译真的反过来告诉我英语，我似乎也不会读成那样。） 然后就是，个人打比方，或者迁移其他学科的概念，导致，很多名词，又称又称... 吐槽归吐槽，解决方案：    1）专业术语...