- 博客(261)
- 资源 (3)
- 收藏
- 关注
原创 【休闲】想唱就唱
如果这都不算爱http://kzone.kuwo.cn/mlog/u150025701/kge_11952996.htm伤心太平洋http://kzone.kuwo.cn/mlog/u150025701/kge_11954822.htm东风破http://kzone.kuwo.cn/mlog/u150025701/kge_11953210.htm
2014-07-18 22:40:03
2592
原创 【北京】低价出售C/C++经典书籍
都很新 C++程序设计 5元高质量C/C++编程指南 8元 C++对象模型 10元STL源码剖析 12元深入浅出MFC 10元设计模式 10元C++ primer 8元面向对象程序设计 5元java语言基础教程 5元C语言程序设计 5元VC++数字图像处理 8元编程之美 8元程序员面试宝典 5元
2014-06-23 21:51:25
3136
1
原创 循环移位
将字符串进行循环移位abcdefg-----defgabc #include #include #include #define MAX_LEN 100//方法1void LoopMove1(char *pStr, int steps){ int n = strlen(pStr)-steps; char tmp[MAX_LEN]; strcpy (tmp, pSt
2013-06-07 09:55:23
2970
转载 拷贝构造函数在哪些地方用,函数参数,函数返回值
首先看个程序。#include using namespace std;class A{public: A() { cout << "A"<<endl; } ~A() { cout << "~A"<<endl; }private: int x;};void main(){ A a; A b(a); A c(a);}输出结果是:A
2013-05-24 23:35:50
3706
1
转载 互联网面试题:一个数组中找出三个出现奇数次的数字中的一个
2、异形数(25分)在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字,程序时间和空间复杂度越小越好。例如: a ={1,3,7,9,5,9,4,3,6,1,7},输出4或5或6 //异形数问题#include using namespace std;int lowbit(int x) {
2013-05-24 10:09:56
5171
转载 兔子生仔问题
这是一道比较老的题目了。今天突然想起来。问题描述:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问某个月的兔子总数为多少? 分析可以用一个表格来显示 未成熟成熟总数月份10110
2013-05-24 08:54:04
7107
转载 内网IP地址\私有IP地址
A、B、C三类的私有IP地址范围。 A类保留的私有地址范围 10.0.0.0—10.255.255.255B类保留的私有地址范围 172.16.0.0—172.31.255.255C类保留的私有地址范围 192.168.0.0—192.168.255.255
2013-05-24 08:38:21
4194
转载 【互联网面试】朋友圈问题
问题描述:假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。假如:n = 5, m = 3, r = {{1 , 2} , {2 , 3} ,{4 , 5}},表示有5个人,1和2是好友,2和3是好友,4和5是好友,则1、2、3属于一个朋友圈,4、5属于
2013-05-23 15:32:03
4680
转载 快速排序----非递归
我们以前写快排都是写递归的。#include#include#include#include#include#include using namespace std;template int partition(vector &vec,int low,int high){ Comparable pivot=vec[low]; //任选元素作为轴,这里选首元素
2013-05-23 15:15:54
2873
转载 【TCP连接】三次握手和四次挥手
相对于SOCKET开发者,TCP创建过程和链接折除过程是由TCP/IP协议栈自动创建的.因此开发者并不需要控制这个过程.但是对于理解TCP底层运作机制,相当有帮助.因此在这里详细解释一下这两个过程。TCP三次握手所谓三次握手(Three-way Handshake),是指建立一个TCP连接时,需要客户端和服务器总共发送3个包。三次握手的目的是连接服务器指定端口,建立TCP连接,并同
2013-05-23 11:05:42
2667
转载 【面试题】一条直线上N个线段所覆盖的总长度
问题描述:现有一直线,从原点到无穷大。这条直线上有N个线段。线段可能相交。问,N个线段总共覆盖了多长?(重复覆盖的地区只计算一次)================================================解题思路:可以将每个线段拆分成“单位1”遍历所有线段,使用一个数组记录每个线段所走过的“单位1”最后统计数组中被走过的中“单位1”的个数,即是
2013-05-22 22:58:10
11524
2
转载 【面试题】删除vector/list中的某个元素
vector是一个动态数组,元素是连续存放的。当删除vector中间的某个元素后,会导致后面的迭代器实效。 #include #include #include using namespace std;void main(){ vector array; array.push_back(1); array.push_back(2); array.push_ba
2013-05-21 10:30:33
4239
转载 【面试题】用C模拟C++的多态特性
有以下两个C++类:class Base {public: Base(int a, int b) : m_a(a), m_b(b) {} virtual void Func1(); virtual int Func2();private: int m_a, m_b;}class Derived : public Base {public:
2013-05-20 20:12:50
2872
转载 【面试题】将数字n转换成m进制的
这里设置两个参数,将数字n 转换成m进制的。 #include #include #include using namespace std;string s;void transform(int n,int m){ if(n<m) { s.push_back(n); } else { transform(n/m,m); s.push_back(n%
2013-05-16 22:53:03
3391
原创 2013多玩YY-校招-分割字符串
函数void SplitString(const char *aString,char aSeperator)以aSeperator为分隔符aString拆分打印输出,但注意:当aSeperator存在于“引用的字符串中时,或两个aSeperator在一起时,将不作为分隔符,比如假定分隔符是+时,如下为不同情形下的输出示例:(1)abc+"quoted+quoted"+plus+plus输
2013-05-11 09:52:49
3037
2
原创 《C专家编程》--改变const变量的值
关键字const并不能把变量变成常量在一个符号前加上const限定符只是表示这个符号不能被赋值,即该变量是readonly的但不能防止通过程序的内部的方法来修改这个值以下在vs2008中的实验。 把a变量设置为监视。。查看内存中的a到底是神马? 初始时,是未定义。。。 经过了第6行后,a被初始化为了0 经过第7行,a的值变成了1 本来
2013-03-31 10:05:19
1051
原创 《C专家编程》--const指针赋值
///来自《C专家编程》#include using namespace std;void main(){ char *cp; const char *ccp; ccp = cp;//编译通过 //cp = ccp;//编译错误 //在两个操作数都是指向有限定符或者没有限定符的相容类型的指针, //左边指针所指向的类型必须具有右边指针所指向类型的全部限定符。 char **
2013-03-31 09:31:24
935
原创 【笔试题】一种树形结构--递归赋值(。。。)
问题描述:现在有这样一种树型结构。初始化如下:程序实现,将里面的level变成以下形式 这种树的特点是有多个根结点,根结点的Level值为0每个结点有多个父节点和子节点,该结点的Level值是父节点Level值中最大的那个再加1如此下去。。。以下函数由参数传入其中的一个结点。 void AssignLevel( CASObject *allOb
2013-03-30 19:48:51
2539
原创 【笔试题--STL】求两个vector的交集
今天下午做了个在线笔试题。。。本来是70分钟的。可是怎么20分钟就自动提交了。。shit=================================================================================两个vector中都出现的元素,即交集,放入第三方vector====================================
2013-03-30 15:36:38
4158
转载 线程池
(1)什么是线程池 线程池是一种多线程处理技术。线程池先创建好若干线程,并管理这些线程。当有新的任务到来时,将任务添加到一个已创建的空闲线程中执行。线程池所创建的线程优先级都是一样的,所以需要使用特定线程优先级的任务不宜使用线程池。(2)线程池的优点和应用 线程池统一管理线程的方式减少了频繁创建和销毁线程的系统调度开销,很大程度上提高了服务器处理并发任务的性能。 线程池适用于
2013-03-19 09:49:46
1025
转载 【面试题】堆和栈的区别
一、预备知识―程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)― 由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) ― 一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。 3、全局区(静态区)(sta
2013-03-16 14:37:07
6275
转载 Java与C/C++有什么区别
Java与C/C++有什么区别(1)Java中对内存的分配是动态的,它采用面向对象的机制,采用运算符new为每个对象分配内存空间,而且,实际内存还会随程序运行情况而改变.程序运行中,每个, Java系统自动对内存进行扫描,对长期不用的空间作为”垃圾”进行收集,使得系统资源得到更充分地利用.按照这种机制,程序员不必关注内存管理问题,这使Java程序的编写变得简单明了,并且避免了了由于内存管理方面
2013-03-16 09:58:19
967
转载 【Linux】 crontab
基本格式* * * * * command 分时日月周命令第1列表示分钟1~59 每分钟用*或者 */1表示第2列表示小时1~23(0表示0点)第3列表示日期1~31 第4列表示月份1~12 第5列标识号星期0~6(0表示星期天)第6列要运行的命令crontab文件的一些例子:30 21 * * * /usr/local/etc/rc.d/lighttpd
2013-03-16 09:03:20
751
转载 【面试题】数对之差的最大值
转自:http://zhedahht.blog.163.com/blog/static/2541117420116135376632/ 问题描述:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。 解法一:分治法我们可以想象,数对之差的最大
2013-03-10 20:56:05
1508
转载 【面试题】数组中有两个元素出现了奇数次,其他元素出现了偶数次。找出这两个元素
数组中有两个元素出现了奇数次,其他元素出现了偶数次。找出这两个元素。把原数组分为两个子数组。在每个子数组中,包含一个只出现一次的数字,而其他数字都出现两次。如果能够这样拆分原数组,按照前面的办法就是分别求出这两个只出现一次的数字了。我们还是从头到尾依次异或数组中的每一个数字,那么最终得到的结果就是两个只出现一次的数字的异或结果。因为其他数字都出现了两次,在异或中全部抵消掉了。由于这两个数字
2013-03-09 09:14:28
6586
转载 【面试题】一串数字,经转换后使所有奇数在所有偶数的前面,并且奇数偶数的相对顺序不变。
首先,如果不考虑相对顺序的话。。。。 可以使用两个指针 begin 和 end ,#include #include using namespace std;void lmf(int A[], int n){ int end, begin, temp; end = n - 1; begin = 0; while (end > begin)
2013-03-06 22:06:10
2889
原创 【笔试题--2013.03.05】类继承,虚函数
#include using namespace std;class base{public: virtual void f(float f) { cout << "base::f(float)"<<f<<endl; } void g(float f) { cout << "base::g(float)"<<f<<endl; } void h(float f) {
2013-03-05 21:24:06
1005
转载 【面试题】k序数组的排序问题
在网上看到的一道面试题,觉得思路不错,收藏一下。首先什么是k序数组呢?具备这样特征的数组:其中的第i个元素在排序之后的位置位于[i-k, i+k]之间即称之为k序的题目要求:试写算法把一个k序数组排序. 解法:根据k序数组的特性,显然有以下几个子序列:X[0], X[k+1], X[2(k+1)], X[3(k+1)]......X[1],X[k+1+
2013-02-24 10:08:13
1562
转载 【二叉树遍历】有前序遍历 和 中序遍历 求 后序遍历
/*假设前序遍历为 adbgcefh, 中序遍历为 dgbaechf 前序遍历是先访问根节点,然后再访问子树的,而中序遍历则先访问左子树再访问根节点 那么把前序的 a 取出来,然后查找 a 在中序遍历中的位置就得到 dgb a echf 那么我们就知道 dgb 是左子树 echf 是右子树,因为数量要吻合 所以前序中相应的 dbg 是左子树 cefh 是右子树 然后就变成了一个递归的过
2013-01-27 10:34:03
738
转载 【Oracle在线笔试题】类相关 指针 函数指针
#include using namespace std;class cl{public: cl(int i) { val = i; } int val; int d_val() { return val+val; }};int main(){ int cl::*data; int (cl::*func)(); cl ob1(1),ob2(2); d
2013-01-21 21:32:26
1276
1
转载 【Oracle在线笔试题】const_cast的应用
//const_cast转换符是用来移除变量的const或volatile限定符 #include using namespace std;void func(const int &a){ int b = const_cast(a); b++; cout << b <<endl;}int main(){ int m=6; func(m); cout <<
2013-01-21 20:55:33
910
转载 【银行类】非技术面试问题
6,在一次事件中,明明是顾客做错了,但顾客却一味认为是你错,你该怎么做?(1)首先,我会保持冷静。作为一名工作人员,在工作中遇到各种各样的问题是正常的,关键是如何认识它,积极应对,妥善处理。(2)其次,我会反思一下客户不满意的原因。一是看是否是自己在解决问题上的确有考虑的不周到的地方,二是看是否是客户不太了解相关的服务规定而提出超出规定的要求,三是看是否是客户了解相关的规定,但
2013-01-11 02:58:49
1302
转载 好书 应该 读一百遍
书籍收藏留着以后慢慢读C类:《C和指针》《C陷阱与缺陷》《C专家编程》windows类:《Windows核心编程》《COM本质论》《深入浅出MFC》《VC++深入详解》Unix类:《深入理解 Linux 内核》《Unix环境高级编程》《UNIX网络编程》《UNIX 编程艺术》《TCP/IP详解》C++类《C++ Cookboo
2013-01-09 01:49:14
1031
原创 Gabor特征提取 保留版
Gabor变换由两个文件组成一个是gabor变换: spatialgabor.m % SPATIALGABOR - applies single oriented gabor filter to an image%% Usage:% [Eim, Oim, Aim] = spatialgabor(im, wavelength, angle, kx, ky, show
2013-01-07 16:30:17
6195
1
转载 空类指针调用成员函数 类内的this指针
运行下面中的代码,得到的结果是什么?class A{private: int m_value;public: A(int value) { m_value = value; } void Print1() {
2012-12-27 16:48:36
1180
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人