摘要：
单字、双字、四字在内存的自然边界上，所以不需要再内存中对齐。 自然边界是指：偶数地址，可以被4整除的地址、可以被8整除的地址； 编译器会默认将结构、栈中的成员数据进行对齐。 这是因为如果未对齐，比如对一个字或者双字操作数跨越了4字节边界，那么就需要两个总线周期来访问内存。从时间角度来看效率比较差。 阅读全文
posted @ 2020-02-29 00:08
Grooovvve
阅读(161)
评论(0)
推荐(0)
摘要：
先讲讲运算符优先级： . 优先级 大于 * [] 优先级高于 * () 优先级高于 * == 和 !=高于位操作 == 和 !=高于赋值符 算术运算符高于位移运算符 阅读全文
posted @ 2020-02-28 23:51
Grooovvve
阅读(156)
评论(0)
推荐(0)
摘要：
static关键字 主要有4个使用场景：1、修饰类的成员变量和成员方法（常用）： 被修饰的成员属于类，不属于单个类对象，为所有类对象所共享。 并且建议通过类名调用。被修饰的成员变量与方法存放在静态存储区。 2、 函数内的静态变量： 其作用范围为函数内，其生命期为整个程序生命期。 这样可以保证多次调用 阅读全文
posted @ 2020-02-28 23:34
Grooovvve
阅读(188)
评论(0)
推荐(0)
摘要：
一、野指针 定义指针变量时最好初始化为NULL； 内存回收后，指针也用完了，这时候也需要及时将指针置为NULL； 指针就像野狗一样，为了防止它乱指，除了在使用期间，别的时候都需要置为NULL。这样它就老实了。 二、栈、堆和静态区 我们可以简单把内存分为三个部分：静态区、栈、堆； 静态区：保存自动全局 阅读全文
posted @ 2020-02-27 22:27
Grooovvve
阅读(164)
评论(0)
推荐(0)
摘要：
有两个经典问题：一个是最长公共子序列（不连续）、最长公共子串（连续）； 思路都是动态规划，直接上代码： 1 class Solution { 2 public: 3 4 int longestCommonSubsequence(string text1, string text2) { 5 int 阅读全文
posted @ 2020-02-27 11:43
Grooovvve
阅读(733)
评论(0)
推荐(0)
摘要：
一、数组参数： 1 //数组作为参数，编译器会把它解释为一个指向其首元素首地址的指针； 2 void func(char a[],int length){ 3 //a表示的是首元素的首地址，a+3表示的是数组第三个元素的首地址 4 //数组下标和指针形式访问都行； 5 cout<<a[3]<<end 阅读全文
posted @ 2020-02-27 10:17
Grooovvve
阅读(305)
评论(0)
推荐(0)
摘要：
1、new 一个对象： 1 class Solution{ public: 2 Solution(){ 3 4 } 5 6 Solution(int value){ 7 this->value = value; 8 } 9 }; 10 int main() 11 { 12 Solution * so 阅读全文
posted @ 2020-02-27 08:54
Grooovvve
阅读(262)
评论(0)
推荐(0)
摘要：
使用动态规划的方法。 确定动态方程； 1 class Solution { 2 public: 3 string longestPalindrome(string s) { 4 int length = s.length(); 5 if(length <2){ 6 return s; 7 } 8 9 阅读全文
posted @ 2020-02-26 23:05
Grooovvve
阅读(126)
评论(0)
推荐(0)
摘要：
简单来说，再赋值符号“=”左边的就是左值；右边的就是右值； 例如 x = y; 左值 ，编译器认为x的含义是x所代表的地址；这个地址只有编译器知道。在编译时确定；编译器在特定的区域保存这个地址；给x赋值的意思就是往x所代表的地址的内存空间中赋值； 右值，编译器认为y的含义y所代表的地址里的内容；这个 阅读全文
posted @ 2020-02-26 19:39
Grooovvve
阅读(173)
评论(0)
推荐(0)
摘要：
题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路： 可 阅读全文
posted @ 2020-02-26 16:44
Grooovvve
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号