2014年03月_sumi

12月 11月 10月 09月 08月 04月 03月 02月 01月

原创 Reverse Words in a String -LeetCode OJ

java版：public String reverseWord(String s) { StringBuilder result_str = new StringBuilder(); if(s.length()==0)//s=""; { return new String(""); } for (int i = s.length() - 1; i >= 0;) {

2014-03-29 22:12:40 1475 3

转载标准C++中的string类的用法总结

转相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提

2014-03-27 16:10:13 619

转载 C++类的内存布局

昨天面试去哪网，考官问了C++类的内存布局，不是很懂，下来赶紧整理整理。（转自：http://blog.csdn.net/w_miracle/article/details/12152301）首先纠正一个错误：以前总是觉得类的大小就是sizeof（class A）的大小，直到刚才才明白是错的，我们定义了一个类，只是定义了一个类型，就像int是一样的，难道你要说int的大小的4吗，只

2014-03-24 22:59:13 684

转载秒杀多线程多线程笔试面试题汇总

系列前言（转自：http://blog.csdn.net/morewindows/article/details/7442639）本系列是本人参加微软亚洲研究院，腾讯研究院，迅雷面试时整理的，另外也加入一些其它IT公司如百度，阿里巴巴的笔试面试题目，因此具有很强的针对性。系列中不但会详细讲解多线程同步互斥的各种“招式”，而且会进一步的讲解多线程同步互斥的“内功心法”。有了“招式”和

2014-03-24 22:57:40 2019

转载数据库面试基础知识和基本题型

一、完整性的概念之所以要引入数据完整性是为了在数据的添加、删除、修改等操作中不出现数据的破坏或多个表数据不一致。数据完整性是指存储在数据库中的数据正确无误并且相关数据具有一致性。二、完整性的类型四类完整性约束：域完整性约束:实体完整性约束： PRIMARY KEY引用完整性约束：FOREIGN KEY，REFERENCE用户定义完整性约束： CHECK， DEFAULT

2014-03-23 16:45:57 2773

转载 Java对象占用内存大小

Java对象占用内存大小转new Object()将占用多少bytes的内存空间? 原生类型(primitive type)的内存占用Primitive Type Memory Required(bytes)—————————————————————boolean 1byte

2014-03-16 07:40:38 1435 1

转载 C++中一个class类对象占用多少内字节

转自http://www.tuicool.com/articles/uiUJry一个空的class在内存中多少字节？如果加入一个成员函数后是多大？这个成员函数存储在内存中什么部分？一个Class对象需要占用多大的内存空间。最权威的结论是： *非静态成员变量总合。 *加上编译器为了CPU计算，作出的数据对齐处理。 *加上为了支持虚函数，产生的额外负担。

2014-03-15 23:24:53 755

转载做游戏开发需要具备那些知识或技能？

做游戏开发需要具备那些知识或技能？这是我之前在csdn上发的一个贴的名字，今天忽然想起来进行了整理。希望看到关心这方面的人有所启示。下面是csdner的回复：freezezdj：游戏分客户端和服务器端。 hoya5121（老李）：与玩游戏相比,写游戏要复杂上千万倍,除了需要掌握通用的编程技巧以外，还要有相当的图形学，物理，数学基础，特别是在国

2014-03-14 14:50:30 4304

转载 C/C++——strcpy函数的几种实现和详细解析

C/C++——strcpy函数的实现和解析题目：已知strcpy函数的原型是： char * strcpy(char * strDest,const char * strSrc); 1.不调用库函数，实现strcpy函数。 2.解释为什么要返回char *。（一）高质量c++编程上的答案五、编写strcpy函数（10分

2014-03-13 07:39:58 46011 7

转载 C++ Primer (第四版)勘误

转》C++ Primer (第四版)勘误英文原版勘误：http://ptgmedia.pearsoncmg.com/images/9780201721485/Errata/Lippman_0201721481_Errata.html博客内容转自：http://student.csdn.net/space.php?uid=130620&do=blog&id=21655

2014-03-12 17:37:25 1968

转载 new与malloc

new与malloc（收集整理from web）1.malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存2.对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由malloc/free是库函数

2014-03-12 14:17:12 518

转载 Linux内核学习四库全书

关于内核学习我建议不要上来就读内核而是先了解内核的构成和特性，然后通过思考发现疑问这时再去读内核源码。即先了解概貌在读局部细节。而且内核分成好多部分，不要只是按照顺序去读，应该针对某一部分比如内存管理或进程管理横向读几本书，这样可以理解很全面。Linux Kernel 四库全书1. Linux内核设计与实现 Edition 2 2. Linux设备驱动 Edition 3

2014-03-12 08:55:07 920 1

转载 linux后台开发必看书

原文出自：http://blog.chinaunix.net/u3/97858/showart_2015110.html程序设计类《C++ PRIMER》系统编程类《UNIX环境高级编程》W.Richard Stevens：非常经典的书。虽然初学者就可以看，但是事实上它是《Unix Network Programing》的一本辅助资料。国内的翻译的《UNIX环境高级编程》的

2014-03-12 08:54:27 758

转载错排公式

问题：十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。研究一个排列错排个数的问题，叫做错排问题或称为更列问题。错排问题最早被尼古拉·伯努利和欧拉研究，因此

2014-03-11 18:55:55 952

转载寻找第K大的数的方法总结

转自萧萧空间今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。

2014-03-11 15:44:54 886

转载 C++类的内存布局

转自：http://blog.csdn.net/w_miracle/article/details/12152301首先纠正一个错误：以前总是觉得类的大小就是sizeof（class A）的大小，直到刚才才明白是错的，我们定义了一个类，只是定义了一个类型，就像int是一样的，难道你要说int的大小的4吗，只能说int 类型的变量占4个字节。以此类推下来，只有当一个类被实例化时才会为该对象分

2014-03-09 23:04:52 665