- 博客(5)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 C++常考面试题
1、static关键字的作用（改变生命周期或者改变作用域）（1）static变量只会初始化一次，存储在静态数据区，具有记忆功能，默认初始化为0；（2）类的静态成员变量属于本类中的所有对象共享，不属于特定的类对象，由该类型的所有对象共享访问，只能在类外初始化；（3）类的静态成员函数也是属于整个类，而非类的对象，不接收this指针，因而只能访问类的静态成员变量；（4）模块内的静态全局变
2016-04-21 10:49:53
1627
原创 LeetCode 338. Counting Bits
比较容易想到的就是一个个数拿出来判断有几个1，判断时可以采用n&(n-1)来简化过程，不过时间复杂度明显就是O(n*sizeof(integer)).。此外可以采用动态规划来做，对于一个大于1的整数，其二进制至少有2位，假设是n位，可以把它分成前（n-1）位和最后1位分别统计。class Solution {public: vector countBits(int num) {
2016-04-14 18:39:36
233
原创 LeetCode155. Min Stack
好像是剑指offer上的原题。主要是要用额外的空间保存当前最小值的信息。class MinStack {public: void push(int x) { num.push(x); if(mins.size()>0){ int min=mins.top(); if(min>=x) mins.push(x
2016-04-11 23:04:23
244
原创 LeetCode 28 Implement strStr()
字符串模式匹配，可以用暴力的方法，也可以用KMP算法。这里只给出KMP算法做记录。#include#includeusing namespace std;class Solution {public: int strStr(string haystack, string needle) { int m=haystack.size(); int n
2016-04-08 20:18:49
238
原创 常用排序算法实现（C++）
/*排序算法*/#includeusing namespace std;/*交换函数*/void swap(int &a,int &b){ int temp=a; a=b; b=temp;}/*冒泡排序*/void BubbleSort(int* a ,int length){ int i,j; for(i=0;i<length-1;++i) { for(j=l
2016-04-08 17:03:00
310
空空如也
Mysql中load data infile时能否为其它字段设值
2015-11-29
杭电ACM1002，老是不能AC，一直都是Wrong Answer
2015-08-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人