xiongbixb2-CSDN博客

原创虚函数与虚表例子

例子：#includeusing namespace std;class A{public: A ():m_iVal(0){test();} virtual void func() { std::cout<<m_iVal<<" ";} void test(){func();}public:int m_iVal;};class B : public

2016-01-14 10:28:17 555

原创剑指offer65

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],

2015-12-08 16:31:17 379

原创剑指offer66

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符

2015-12-08 15:19:09 388

原创剑指offer67

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？// jiqiren

2015-12-08 11:46:37 364

转载 slab着色

看过ULK,LDD和kernel代码后对内存管理的理解加深了不少,但还有一点一直不甚明了,SLAB里面的着色(color)一直不知道什么原理. 关键对CPU CACHE 理解不对.今天仔细搜了搜终于明白一点儿: 比如cache line 32 字节, 字节0-31一次从内存写入/读取, 字节32-63一次从内存写入/读取….. 另外cache对应到内存位置不是任意的Cac

2015-11-17 13:36:07 477

AC算法是Alfred V.Aho（《编译原理》（龙书）的作者），和Margaret J.Corasick于1974年提出（与KMP算法同年）的一个经典的多模式匹配算法，可以保证对于给定的长度为n的文本，和模式集合P{p1,p2,...pm}，在O(n)时间复杂度内，找到文本中的所有目标模式，而与模式集合的规模m无关。正如KMP算法在单模式匹配方面的突出贡献一样，AC算法对于多模式匹配算法后续的发

2015-11-08 11:59:27 476

转载 SIFT 特征提取算法总结

主要步骤　　　　1)、尺度空间的生成；　　2)、检测尺度空间极值点；　　3)、精确定位极值点；　　4)、为每个关键点指定方向参数；　　5)、关键点描述子的生成。　　　　　　　　　　　　　 L(x,y,σ), σ= 1.6 a good tradeoff 　　　　　　　

2015-11-08 11:51:54 531

转载【面试】准备留着用

from: http://blog.csdn.net/zhonglinzhang/article/details/27230845一. 进程和线程的区别简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极

2015-11-08 11:48:45 452

转载最长递增子序列详解（longest increasing subsequence）

一个各公司都喜欢拿来做面试笔试题的经典动态规划问题，互联网上也有很多文章对该问题进行讨论，但是我觉得对该问题的最关键的地方，这些讨论似乎都解释的不很清楚，让人心中不快，所以自己想彻底的搞一搞这个问题，希望能够将这个问题的细节之处都能够说清楚。对于动态规划问题，往往存在递推解决方法，这个问题也不例外。要求长度为i的序列的Ai{a1,a2,……,ai}最长递增子序列，需要先求出序列Ai-1{a1,

2015-11-08 11:45:11 280

转载 LZW压缩（解压缩）算法详解及源码

from： http://blog.chinaunix.net/uid-23741326-id-3124208.htmlLZW压缩算法是Lempel-Ziv-Welch 3个人共同发明的，简称 LZW 的压缩算法，可以用任何一种语言来实现它.LZW是GIF图片文件的压缩算法，而且zip压缩的思想也是基于LZW实现的，所以LZW对文本文件具有很好的压缩性能。LZW压缩算法的基

2015-11-08 11:38:40 5627

转载关于linux 内存分配【zz】

Linux内存管理摘要：本章首先以应用程序开发者的角度审视Linux的进程内存管理，在此基础上逐步深入到内核中讨论系统物理内存管理和内核内存的使用方法。力求从外到内、水到渠成地引导网友分析Linux的内存管理与使用。在本章最后，我们给出一个内存映射的实例，帮助网友们理解内核内存管理与用户内存管理之间的关系，希望大家最终能驾驭Linux内存管理。前言内存管理一向是所有操作系统书籍不惜笔墨

2015-11-08 11:26:42 400

转载文本深度表示模型Word2Vec

来源：http://wei-li.cnblogs.com/p/word2vec.html简介Word2vec 是 Google 在 2013 年年中开源的一款将词表征为实数值向量的高效工具, 其利用深度学习的思想，可以通过训练，把对文本内容的处理简化为 K 维向量空间中的向量运算，而向量空间上的相似度可以用来表示文本语义上的相似度。Word2vec输出的词向量可以被用来做很多 NL

2015-11-08 11:21:14 590

转载 [C/C++]2014年7月华为校招机试真题(一)

同学昨天去参加华为软件机试，一共三道题，难度依次递增，两个小时。第一题普遍很简单，基本都能写出来，第二题难度适中，相对费些时间，第三题一般情况下就不是我等非软件专业在规定时间内能驾驭的了的啦。废话不多说，发几道我同学记下的题，还有我自己敲的代码。第一题(60分)：按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：

2015-11-08 11:17:23 361

转载 1000行代码读懂Spring- 实现一个基本的IoC容器

引言1.step1-最基本的容器2.step2-将bean创建放入工厂3.step3-为bean注入属性4.step4-读取xml配置来初始化bean5.step5-为bean注入bean6.step6-ApplicationContext登场项目地址引言最近在读Spring源码，但是Spring代码层次嵌套太多，读起来有很大跳跃性，我有个朋友甚

2015-11-08 11:10:18 312

转载浅析Linux计算机进程地址空间与内核装载ELF

简介：本文基于Linux™系统对进程创建与加载进行分析，文中实现了Linux库函数fork、exec，剖析内核态执行过程，并进一步展示进程创建过程中进程控制块字段变化信息及ELF文件加载过程。一、初识Linux进程

2015-11-08 10:54:37 405

转载拥抱开源——Linux C/C++程序员必须熟悉的开源项目

作为一个经验丰富的Linux C/C++程序员，肯定亲手写过各种功能的代码，比如封装过数据库访问的类，封装过网络通信的类，封装过日志操作的类，封装过文件访问的类，封装过UI界面库等，也在实际的项目中应用过，但是回过头仔细想想，其实以前自己写过的这些代码，只能是在特定的项目或者特定的环境中使用，对于自己来说，在不同的项目中应用，只需要复制代码，改改也就可以了，因为自己写的

2015-11-08 10:50:52 447

转载腾讯后台面试

linux和os:*、netstat tcpdump ipcsipcrm 点击打开链接*、cpu内存硬盘等等与系统性能调试相关的命令点击打开链接*、设置修改权限tcp网络状态查看各进程状态抓包相关等相关命令 tcpdump netstat ps……awk sed需掌握*、共享内存的使用实现原理点击打开链接必考必问*

2015-11-08 10:43:02 687

转载 C++程序进入main函数之前,退出main函数之后会做些什么?

我们看下面的例子：　　　　　　　　/* file name test00.c */　　　　　　　　int main(int argc, char* argv)　　　　{　　　　 return 0;　　　　}　　　　　　　　编译链接它：　　　　cc test00.c -o test.exe　　　　会生成 test.exe　　　　　　　　但是我们加上这个选项： -nostdl

2015-11-08 10:40:19 2028

转载阿里巴巴2014研发工程师实习生面试经历

java研发工程师的初面是在上周三进行的，最终结果到了晚上才出，而没有通过的则是一结束网上就更新了状态。之后阿里通知这周三，也就是今天进行二面。凑巧的是今早被舍友吵醒，中午那个困啊，但没时间睡了，导致下午晕乎乎的，在面试的等候区时还差点进错了厕所……说多了都是泪，还是赶紧切入正题吧。面试是1对1的，旁边还放了个椅子，貌似是留给HR的，但是我看其他桌的也都是一个面

2015-11-08 10:39:25 422

转载写给Linux内核新手-关于Linux内核学习的误区

写给Linux内核新手-关于Linux内核学习的误区　　先说句正经的：其实我没资格写这篇文章，因为自己也就一两个月以来才开始有所领悟的。因此，这里与其说是关于Linux内核学习的经验，不如说是自己的教训吧，希望不要扔鸡蛋砸我^_^ 　　　常常有人问：我想学习内核，需要什么基础吗？Linus Torvalds本人是这样回答的：你必须使用过Linux。这个……还是有点太泛了吧，我想下面

2015-11-08 10:31:58 109

转载网易游戏2011.10.15校园招聘笔试题

1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。页面大小是8KB，那么页内偏移量是从0x0000（0）~ 0x1FFF（2的13次方 - 1）。0x5F123/8K=2E，余数是1123；则页号是47页，页内偏移量应该是0X00001123。2、如果X大于0并小于65536，用移位法计算X乘以255的值为： (X

2015-11-08 10:17:46 372

转载 2014网易游戏TTT笔试

答案仅供参考，有错误欢迎指正。1.求1111+2*1111+....+1111*1111对7求余的结果。556*1111*1111对7求余，每个分别对7求余最后算的结果是5.2.绕Y轴旋转的旋转矩阵。3.f(0)=0,f(1)=1,f(n)=(f(n-1)+f(n-2))mod 5求f(2013);周期为20，答案是34.二分查找的时间复

2015-11-08 10:15:37 318

转载 C++继承、虚继承、虚函数类的大小问题

一、真空类class CNull{};长度：1内存结构：??评注：长度其实为0，这个字节作为内容没有意义，可能每次都不一样。二、空类class CNull2{public: CNull2(){printf("Construct/n");}

2015-11-08 10:12:21 315

转载 JDK DualPivotQuicksort 源码解析

参考自：论文，Dual-Pivot Quicksort algorithm ，by Vladimir Yaroslavskiy。http://www.sytarena.com/javajswz/20140217/1329.html DualPivotQuicksort是JDK1.7开始的采用的快速排序算法。一般的快速排序采用一个枢轴来把一个数组划分成两半，然后递归之。

2015-11-08 10:09:16 251

原创 java的一些简单题

1. String str1,str2,str3,str4; str1=new String("hello world"); str2="hello world"; str3="hello world"; str4=new String(str1); System.out.println(str1.equals(str2)); System.out.printl

2015-11-02 14:01:56 308

转载工作队列(workqueue)

项目需要，在驱动模块里用内核计时器timer_list实现了一个状态机。郁闷的是，运行时总报错“Scheduling while atomic”，网上搜了一下："Scheduling while atomic" indicates that you've tried to sleep somewhere that you shouldn't - like within a spinlo

2015-11-02 13:06:38 362

转载《深入理解Linux内核》软中断/tasklet/工作队列

软中断、tasklet和工作队列并不是Linux内核中一直存在的机制，而是由更早版本的内核中的“下半部”（bottom half）演变而来。下半部的机制实际上包括五种，但2.6版本的内核中，下半部和任务队列的函数都消失了，只剩下了前三者。本文重点在于介绍这三者之间的关系。（函数细节将不会在本文中出现，可以参考文献，点这里）（1）上半部和下半部的区别上半部指的是中断处理程序，下半部则指的

2015-11-02 13:03:34 433

转载 sql执行顺序

SQL 不同于与其他编程语言的最明显特征是处理代码的顺序。在大数编程语言中，代码按编码顺序被处理，但是在SQL语言中，第一个被处理的子句是FROM子句，尽管SELECT语句第一个出现，但是几乎总是最后被处理。每个步骤都会产生一个虚拟表，该虚拟表被用作下一个步骤的输入。这些虚拟表对调用者（客户端应用程序或者外部查询）不可用。只是最后一步生成的表才会返回给调用者。如果没有在查询中

2015-11-01 21:28:41 264

转载聚集索引和非聚集索引（整理）

聚集索引　　一种索引，该索引中键值的逻辑顺序决定了表中相应行的物理顺序。　　聚集索引确定表中数据的物理顺序。聚集索引类似于电话簿，后者按姓氏排列数据。由于聚集索引规定数据在表中的物理存储顺序，因此一个表只能包含一个聚集索引。但该索引可以包含多个列（组合索引），就像电话簿按姓氏和名字进行组织一样。　　　　　　　　聚集索引对于那些经常要搜索范围值的列特别有效。使用聚集索引找到包

2015-11-01 20:51:31 212

转载 TCP之深入浅出send和recv

原文地址： http://blog.chinaunix.net/uid-24517549-id-4048232.html需要理解的3个概念1. TCP socket的buffer每个TCP socket在内核中都有一个发送缓冲区和一个接收缓冲区，TCP的全双工的工作模式以及TCP的流量(拥塞)控制便是依赖于这两个独立的buffer以及buffer的填充状态。接收缓冲

2015-11-01 18:57:29 266

转载 TCP/IP 面试题整理

TCP/IP协议的工作流程如下：●在源主机上，应用层将一串应用数据流传送给传输层。●传输层将应用层的数据流截成分组，并加上TCP报头形成TCP段，送交网络层。●在网络层给TCP段加上包括源、目的主机IP地址的IP报头，生成一个IP数据包，并将IP数据包送交链路层。●链路层在其MAC帧的数据部分装上IP数据包，再加上源、目的主机的MAC地址和帧头，并根据其目的MAC地

2015-11-01 16:39:46 588

原创 works的题

很简单，但是要快，15min做出来无漏洞代码。很可惜我没做到。题一：求最长连续递增子序列，例如：1345256783，输出：25678题二：求最长的连1或连0，例如：1110000111110，输出：11111题三：没看到题四：求最长连续加一子序列，例如：12345345456，输出：12345代码如下：#includeusing namespace std;

2015-10-28 12:59:24 326

原创网易cc题3

这道题困扰了我两个月，终于还是用trie图的方法做出来了。题目3 : giftscount时间限制:8000ms单点时限:1000ms内存限制:256MB描述网易CC里，有很多礼物（总数种礼物），每一种礼物都有一个编号ID，系统里使用1到10位的数字串（其实是字符串，只不过刚好是数字而已）来表示这个ID，如3个礼物ID：{44， 45， 47

2015-10-23 20:57:34 528

原创网易cc题2

简单的字符串抽取，按顺序遍历即可，复杂度o(n+m)题目2 : crossgift时间限制:5000ms单点时限:1000ms内存限制:256MB描述话说有个网易CC主播lily唱歌很好听，但是她粉丝很多，每次都有很多人要点歌。聪明的Lily想了个办法，她列出了两组礼物清单，并要求粉丝们按照清单来送礼物，送出的礼物既不能多，也不能少。而且如果是属于同一个

2015-10-23 19:07:57 540

原创网易cc题1

题目1 : buycrystal时间限制:5000ms单点时限:1000ms内存限制:256MB描述CC最近推出了一个新玩法，玩家可以通过金币来买卖水晶，水晶价格随着玩家的卖入卖出进行浮动，但水晶不能连续购买，并且每次只能买一个，第二次购买前需要将上次购买的卖掉。用一个数组表示水晶每天的价格，数组的第i个数表示水晶在第i天的价格。如果只允许进行两次交易，求最大的收益。

2015-10-23 18:44:37 621 1

原创求最长递增子序列长度并输出序列

using namespace std;#include#include/*int lis1(int a[],int n){ int *len=new int[n]; len[0]=1; for(int i=1;i<n;++i){ len[i]=1; for(int j=i-1;j>=0;--j) { if(a[i]>a[j]) { len[i]=

2015-10-23 16:03:17 1641

原创经典的lcs问题（输出公共子序列）

这个问题疑惑了很久，只知道求公共子序列长度，不会求子序列。代码贴出如下：#includeusing namespace std;#include#includeint chang[1000][1000]={};int flag[1000][1000]={};char * lcs(char *a,char *b){ int len1=strlen(a);

2015-10-23 12:30:44 313

原创 leetcode 139 Word Break(阿里测试岗笔试题)

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = ["leet"

2015-10-18 19:57:37 415

原创格雷码代码

#includeusing namespace std;#includevector graycode(int n){ vector res; res.reserve(1<<n); res.push_back(0); for(int i=0;i<n;++i) { int highbit=1<<i; for(int j=res.size()-1;j>=0;--j)

2015-10-18 17:33:03 377

原创全排列代码

#includeusing namespace std;void swap(int *a,int *b){ int temp=*a; *a=*b; *b=temp;}void permu(int list[],int k, int m){ if(k>m) { for(int i=0;i<=m;++i) cout<<list[i]; cout<<endl;

2015-10-18 17:10:00 607

空空如也

空空如也