摘要： 一、C中的static关键字1. static 局部变量 静态局部变量属于静态存储方式，它具有以下特点：(1)静态局部变量在函数内定义它的生存期为整个程序生命周期，但是其作用域仍与自动变量相同，只能在定义该变量的函数内使用该变量。退出该函数后，尽管该变量还继续存在，但不能使用它。(2)对基本类型的静... 阅读全文

摘要： 最近为了找工作参加了许多公司的笔试和面试，发现了以前的知识虽然学了很多，但是并不深入和系统。所以准备把一些书重新读一读，并且打算做一些总结，毕竟老祖宗教导我们“学而时习之，不亦说乎”。1.把程序分成模块 当我们做程序一般都是分成许多模块去做，因为这样可以保证模块之间的独立性，不会因为一个模块的... 阅读全文

摘要： 1、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子：func(7) = 4，可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求：实现函数(实现尽可能高效) int func(... 阅读全文

摘要： 举例说明：S: ababcababaP:ababaKMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的，就取三个人名字的首字母作为该算法的名字。其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题，只需确定下次匹配j的位置即可，使得问题的复杂度由O(mn)下降到O... 阅读全文

摘要： 问题：给定一个输入字符串，字符串字反向词。例如s = "the sky is blue",返回 "blue is sky the".我的答案：class Solution {public: void reverseWords(string &s) { if(s.size() r... 阅读全文