砳燚-CSDN博客

原创 2015有道实习生研发笔试

回忆版：有些题记不得了基础题：1、下一段代码输出什么 int a[5] = {1,2,3,4,5}; int * b = (int *)&a+1; cout<<*(a+1)<<" "<<*(b-1); return 0;2、宏#define FUC(a) ((a++)*(a++))int x = 5;x = FUNC(x);cout求输出的值是多少3、中序遍历为ab

2015-06-18 16:03:27 369

原创 2015年6月17日-总结

一、对yuv编码成JPEG和H264有了解，分片的大小为1024B，也就是1KB，每帧yuv应该是480*272*1.5 = 195 840B，也就是191.25KB，还是很大的，将yuv编码成h264文件，有效压缩了每一帧图像的大小，从几十兆可以压缩到几兆。二、IO复用，select的使用方法和原理（epoll和select的区别）还不是特别懂，需要进一步深入探索。进阶：libevent

2015-06-17 21:23:07 483

转载一道有意思的题-腾讯2012年实习生笔试加分题

转载：点击打开链接之前参加2012年腾讯实习生笔试时，在考场中遇到一道加分题，当时灵光一闪，直接挥笔就解决这道题目。今天看到学校论坛上有师弟师妹们在询问这题的解法，就写篇博客来分享我的解法吧，也欢迎大家讨论其它解法。首先来看题目描述：三、加分题28）给定一数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[

2015-06-17 09:54:26 585

原创常用内部排序算法分析比较

一、冒泡排序冒泡排序的实质就是通过两两比较将最大的数像冒泡一样的挪到最右边（当然也可以反过来）时间复杂度为O(N^2)void bubbleSort(vector & A){ int n = A.size(); int temp; for(int i = 0; i < n-1; i++){ for(int j = 1; j < n-i; j++){ if(A[j-1]

2015-06-16 11:04:47 659

原创 Leetcode[225]-Implement Stack using Queues

用队列实现栈class Stack {public: // Push element x onto stack. void push(int x) { if(empty()){ q1.push(x); return; } if(!q1.empty()){ q1.push(x); re

2015-06-16 09:15:45 266

原创 Leetcode[105]-Construct Binary Tree from Preorder and Inorder Traversal

题目描述：给定前序和中序序列，构建一颗二叉树节点定义为：struct TreeNode{ int val; TreeNode * left; TreeNode * right; TreeNode (int x) : val(x),left(NULL),right(NULL){}}; 很明显，可以将大问题划分成子问题，用递归实现时间复杂度为O(N)，空间复杂度为O(logN

2015-06-15 20:45:17 295

原创实现String类

已知String类的定义如下，class MyString{public: MyString(const char * str = NULL);//构造函数 MyString(const MyString & another);//拷贝构造函数 ~MyString();//析构函数 MyString & operator = (const MyString & rhs);//赋值运

2015-06-15 15:41:07 358

原创最长递增子序列 Longest Increasing Subsequence （LIS）

题目描述：The longest Increasing Subsequence (LIS) problem is to find the length of the longest subsequence of a given sequence such that all elements of the subsequence are sorted in increasing order. F

2015-06-10 11:18:17 436

原创 strlen(char *)和str.length()以及str.size()的区别

strlen(char *):str.length():

2014-04-11 17:45:15 6402

原创 cin.getline、getline和gets的区别

cin.getline:

2014-04-11 15:49:42 8451 1

IT小菜鸟