- 博客(78)
- 资源 (19)
- 收藏
- 关注
RSS订阅转载 递归
什么样的问题可以用递归？其实很多问题都可以用递归解决，例如数列的求和：#include iostream>using namespace std;template class T>T recrusive_sum(T a[], int idx){ if(idx == 0) // 退出条件 return a[0]; els
2013-08-30 13:48:36
639
转载 IT公司选择
单位好坏,按我个人的体会是这样的,也因人而已,仅供参考:1,名校毕业的一般选择进有名的外企或某些政府部门,这从人的趋利性来说可能说明这些地方更好,好的外企,以欧美最好,比如:IBM,微软,SAP,Oracle,google,北电,西门子,摩托罗拉,诺基亚,BEA,还有四大会计事务所,咨询公司,基金,投行,这些公司一是待遇好,二是抓住了发展的趋势;然后是香港,韩国的;再次是日本的,然后是
2013-08-30 11:07:23
1167
转载 .Net部分 面试问题
计算机面试问题2008年07月14日 星期一 上午 10:49一、ADO 与ADO.NET两种数据访问方式区别?1. ADO与ADO.NET简介 ADO与ADO.NET既有相似也有区别，他们都能够编写对数据库服务器中的数据进行访问和操作的应用程序，并且易于使用、高速度、低内存支出和占用磁盘空间较少，支持用于建立基于客户端/服务器和 Web 的应用程
2013-08-30 11:06:23
623
转载 08年朗讯(青岛)笔试题
08年11月11日南京区朗讯（青岛）笔试题第一部分:智力题。1.兔子繁殖——斐波那契数列。2.数据推理题。3.抓球。第二部分：技术题一、C++1.写出输出结果。int main(){ int x=20,y=35; x=y++ + x++; y=++y + ++x;printf("%
2013-08-30 11:05:07
1190
转载 腾讯笔试题
1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句2、如何输出源文件的标题和目前执行行的行数3、两个数相乘，小数点后位数没有限制，请写一个高精度算法4、写一个病毒5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？2005年
2013-08-30 11:04:25
736
转载 百度笔试题
1 编程： 用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。2 编程： 用C语言实现函数void * memmove(void *dest,const void *src,size_t n)。memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。3 英文拼写纠错： 在用户输入英文单词时，经常发生错误，我们需要对其
2013-08-30 11:03:26
1460
转载 华为笔试题
一、编程题1、 不使用库函数，编写函数int strcmp(char *source, char *dest) 相等返回0，不等返回-1； 2、 写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1二、简答1.static有什么用途？（请至少说明两种） 1)在函数体，一个被声明为静态的变量在这一函数被调用过程
2013-08-30 11:01:48
822
转载 中兴软创笔试题二
面试测试题2（一）、选择题(4′×10)：（1）Which of the following range of short is correct? CA. -27 ~ 27-1 B. 0 ~ 216-1 C. -215 ~ 215-1 D. -231 ~ 231-1 （2）Which declarations of identifiers are lega
2013-08-30 10:09:43
1537
转载 中兴软创笔试题一
招聘试题11.选择题(3′× 10) (1)在java中，100.0 * 0.6 结果等于多少？d A、60.0004 B、60 C、60.00 D、60.0 (2)int a = 'A',请问System.out.println(a)打印出什么？a A、65 B、A C、a D、97 (3
2013-08-30 10:09:08
2120
转载 C#实现自动化Log日志
在开发项目的时候，我们不免要使用Log记录日志，使用最多的是Log4Net和EntLib Log，在需要记录日志的代码处加入log.Write(日志信息)，假设我需要跟踪业务方法，记录方法的传递参数，执行时间，返回数据等；或者我需要查看方法的调用关系，希望进入方法的时候自动记录参数信息，出方法时记录结果和执行时间信息。这时就是一个典型的AOP运用，Java在AOP方面是很容易实现的，因为java有
2013-08-29 11:05:38
1430
转载 什么是补码
补码用补码表示带符号的二进制数时，符号位与原码、反码相同，即用0表示正，用1表示负；数值位与符号位相关，正数补码的数值位与原码、反码相同。而负数补码的数值位是真值的数值位按位变反，并在最低位加1。1．小数补码的定义设二进制小数X=±0.X-1X-2…X-m，则其补码定义为：例如，X= + 0.1011时，根据以上公式可得[X]补= 0.1011；
2013-08-28 09:58:47
1127
转载 c语言中数组名a和&a详细介绍
其实这两个东西挺难理解的，应该也没有那么重要，了解一下好了，主要还是要多多理解数组指针的运算 最近又把学习c语言提上日程上来了~~~先把我打算看的书都写下来吧，，系类，先说说a和&a的区别(有三点，三个方向)：1.是a和&a的本质，都是什么类型的。2.从2维数组的角度看。3.从指针运算的角度看。声明：虽然数组名不是指针，但是用的很像指针，我们暂且把它叫做一个指针吧。
2013-08-23 17:19:03
2831
1
转载 类的sizeof值
代码：[cpp] view plaincopyprint?#include using namespace std;class A { }; class B { char a; int b; }; class C { void foo(){}; }; class D { virtual void foo(){};}; int main() { couts
2013-08-22 16:59:29
614
转载 c++面向对象编程必备“良方”（欢迎大家来补充！）
前言：c++面向对象中的繁琐机制，不得不让你在编程中频频“犯病”，找错误，找bug，困扰，是你的病源所在，本人虽不是什么“良医”， 却也算是总结出以下“良方”。注：难免会有记忆上的遗漏，知识上的不够，遗漏之处还需大家来补充啊！http://blog.csdn.net/zhanxinhang药方1 ☞ 必需时刻明白面向对象编程中要扮演的两个角色，一个就是你，类的设计者，一个就是用户，
2013-08-22 16:56:23
678
转载 局域网内根据Ip查询主机名
局域网内可以通过下述命令来根据ip地址查询其他主机名（Linux）使用nmblookup -A ip命令查询Linux代码 [admin@v015213 ~/lpmall]$ nmblookup -A 10.19.30.17Looking up status of 10.19.30.17COM-11111 00> - M HZ 00> - M
2013-08-22 16:51:44
2479
转载 C++中extern “C”含义深层探索
1.引言 C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和函数。但是，C++毕竟是一种面向对象的程序设计语言，为了支持函数的重载，C++对全局函数的处理方式与C有明显的不
2013-08-22 13:42:01
658
转载 C语言中"\0"和空格的区别
\0 为字符串结束符，比如说：abcd (空格)cdefg；存入数组时，空格作为一个字符占有一个字节的空间，我们可以把它看着一个字符去处理。而“\0 ” 则是这个字符串的结束标识符，也占有一个字节的空间，表示字符串结束！char a[]={'a','b','c','d', ,'c','d','e','f','g','\0'}'a''b''
2013-08-22 09:54:46
17851
转载 C语言 gets（）和scanf（）函数的区别
scanf( )函数和gets( )函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入字符串"hi hello"，则应该使用__gets__函数。gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。char string[15]; gets(string); /*遇到回车认为输入结束*/scanf("%s",string); /*遇到
2013-08-22 09:54:09
705
转载 C++ 控制台无法输入字符串
先看今天的代码，我要先从控制台输入一个整数n，再输入n个字符串。[cpp] view plaincopyprint?// NO2.cpp // 展示一个C++控制台输入的错误。 // 作者：曾赛 #include #include int main() { using std::cout; using std::cin; using std::strin
2013-08-22 09:51:27
1729
转载 树表查找之二叉排序树
首先介绍下基本概念：二叉排序树是一棵二叉树，或者为空，或者满足以下条件：①若左子树不空，则其上的值均小于根的值；②若右子树不空，其上的值均不小于根的值；③左右子树也是二叉排序树下面以基本的构造二叉排序树和查找其中的元素来说明其基本的算法。1、构造构造的基本思想：假设已存在一棵二叉排序树，需要向其上添加元素。方法是新建一个指向node类型的指针，将key装入该指针指向
2013-08-20 08:05:04
756
转载 顺序查找
顺序表的查找分为三种。简单顺序查找、有序表的二分查找、索引表的顺序查找。这里主要介绍前两种。一、简单顺序查找简单顺序查找对数据表的特性没有要求，即是否具有递增递减特性基本不影响查找的性能。基本死就是从表的一段开始逐个比较元素，若找到则返回元素在表中对应位置；否则，则返回一个无意义的位置标识。值得一提的是设置监视哨这一思想，将a[0]设置成监视哨则可以避免每次比较元素后都需要判断
2013-08-20 08:04:37
901
转载 C++ 求阶乘 四种方法
来总结下求阶乘的各种方法哈。写在最前：①各个代码只是提供了求阶乘的思路，以便在实际需要时再来编码，代码并不健壮！②各个程序都在1到10内测试正确。代码一：[cpp] view plaincopyprint?#include using namespace std;int fac(int);int main() { int n; while(cin>>
2013-08-20 08:03:47
11218
转载 函数 运算符 重载
回首谭浩强《C++程序设计》，开篇就来讲讲重载。首先，函数重载。特点如下：①重载函数的函数名相同。如求最大值的函数，int max(int a,int b)和double max(double a,double b)。②声明时形参的个数或类型或顺序必须至少有一项不同。③特别需要注意的是函数类型不能作为函数重载的一种标志。也即是，如果函数名相同、形参个数以及类型都对应相同，只有函
2013-08-20 08:02:44
715
转载 指针浅谈
回首谭浩强《C++程序设计》，第二篇，来说下指针。主要介绍的是：①指针与引用在函数参数传递时的比较。②指针与数组的关系。⑴函数可以说是任何程序设计语言必不可少的组成部分。一种语言如果会有更好的机制来支持函数实现，可以说该种语言就会有更大的生机。（一家之言）C++函数的参数传递有三种方式：①值传递②指针传递③引用传递。以下的代码中调换两数的函数中，swap_1()用的是值传递方式、s
2013-08-19 17:41:26
757
转载 bubble_sort
现在来讲下冒泡排序。基本思想：从一端开始，逐个比较相邻的两个元素，发现倒序即交换。贴下我的代码：(升序排列）代码一：（每次都首先将未排序的最小数冒到数组最前端）[cpp] view plaincopyprint?#include using namespace std;/*从数组末端开始*/ void bubble_sort(int a[],int n)
2013-08-19 17:40:36
867
转载 heap_sort
堆排序是利用堆来进行排序。堆的定义：n个元素的序列（a1,a2...an）当且仅当满足下面关系时，称为堆。（a(i)=a(2*i) && a(i)>=a(2*i+1)）其中，2*i+1堆的模型：可以借助完全二叉树来理解。每一节点的值均不大于或不小于其左右孩子节点的值。代码如下：[cpp] view plaincopyprint?#include us
2013-08-19 17:39:43
562
转载 select_sort
直接选择排序的思想：在每一趟排序中，在待排序子表中选出关键字最大或最小的元素放在其最终位置上。代码如下：[cpp] view plaincopyprint?#include using namespace std;void select_sort(int a[],int n){ int i,j,min,tem; for(i=0;i{ min=i; for(j
2013-08-19 17:39:18
798
转载 merge_sort
归并排序是一种基于归并方法的排序。所谓归并是指将两个或两个以上的有序表合成一个新的有序表，包含所有元素。利用归并思想进行排序，可这样实现：首先将整个表看成是n个有序子表，每个子表的长度为1。然后两两归并，得到n/2个长度为2的子表。然后再两两归并，得到n/4个长度为4的有序子表。依此类推，直至得到一个长度为n的有序表为止。代码如下：[cpp] view plainc
2013-08-19 17:39:01
677
转载 insertion_sort
现在来讲下插入排序。输入：a1,a2...an。用数组a[n]来存储。输出：将n个数按升序排列。实现的代码如下：第一种（有监视哨）：[cpp] view plaincopyprint?#include using namespace std;void insertion_sort(int a[],int n)//插入排序 { int i,j;
2013-08-19 17:37:54
703
转载 quick_sort
由于冒泡排序是以相邻元素来比较和交换的，因此，若一个元素离其最终位置较远，则需要进行多次的比较和移动操作。而快速排序则很好的解决了上述问题。所以，可以说快排是冒泡排序的改进版本。基本思想：首先选定一个元素作为中间元素，然后将表中所有元素和该元素相比较，将表中比中间元素小的元素调到表的前面，比中间元素大的元素调到表的后面，再将中间元素放到这两部分之间作为分界点，由此而得到一个划分。然后再
2013-08-19 17:37:01
650
转载 shell_sort
希尔排序是直接插入排序的改进版。首先设置步长len，然后分组，下标之差为步长整数倍的分为一组。然后去len/2作为步长，直至len=1，此时就是直接插入排序了。代码如下：[cpp] view plaincopyprint?#include using namespace std;void shell_sort(int a[],int n){ int
2013-08-19 17:36:48
562
转载 各种指针的定义
各种指针的定义：1，一个整形数： int a;2，一个指向整形数的指针： int *a;3，一个指向指针的指针，它指向的指针指向一个整形数： int**a;4，一个有10个整形数的数组： int a[10];5，一个有10个指针的数组，每个指针指向一个整形数： int *a[10];6，一个指向有10个整形数的数组的指针： int (*a)[10];7，一个指向指针的指
2013-08-17 17:22:13
982
转载 const 指针与指向const的指针
当使用带有const的指针时其实有两种意思。一种指的是你不能修改指针本身的内容，另一种指的是你不能修改指针指向的内容。听起来有点混淆一会放个例子上来就明白了。先说指向const的指针，它的意思是指针指向的内容是不能被修改的。它有两种写法。const int* p; （推荐）int const* p;第一种可以理解为，p是一个指针，它指向的内容是const int 类
2013-08-17 17:21:50
516
转载 C语言的二级指针与二维数组
指针是C语言的一大特色，它就像一把双刃剑：使用得当能够给程序带来极大的灵活性和高效性；反之，程序就会变得难以调试，漏洞百出！众所周知，指针实质就是地址！一个变量的地址即称为此变量的“指针”。如果有这样一种变量：它的存储单元里存放的是其它变量的地址！我们就称之为“指针变量”。(请注意两者之间的区别：两个完全不同的概念！)我们都知道，数组名和函数名就是它们的入口地址。同理，一个变量名其
2013-08-17 17:16:50
1373
转载 对话Linus Torvalds：大多黑客甚至连指针都未理解
摘要：Linus Torvalds坦言那些狡诈的通过文件名查找高速缓存，然后又抱怨自己能力一般的内核“恶魔”才是他欣赏的；相反，很多人连低水平的内核编程都还没学好。几周前， Linus Torvalds在Slashdot上回答了一些问题。其中有一条引发了开发者们的强烈关注，当被问到他心目中的内核开发者时，他说自己这些日子已经不怎么看代码了，除非是帮别人审查。他稍微暂停了一下，坦言那些“
2013-08-17 17:02:38
865
转载 c++高级---C++继承：公有，私有，保护
总体上说：公有、私有、保护继承是在原来的父类成员前加上对应的公有、私有、保护，取最严格的修饰。总之，一个类的私有成员就像老死带到棺材里了一样，就消失了，一点也不留给后代，所以其子类（一级子类）的函数根本访问不到这个已经消失的成员了。只要是非私有的成员就是父类留给子类（一级子类）的财产，只不过这些财产再加上一些修饰（公有、私有还是保护继承）以至于这些财产前的修饰符和原来在基类中的修饰符不一样了而
2013-08-17 16:55:31
650
转载 c++易忘偏僻语法总结
一、static作用（修饰函数、局部变量、全局变量）转自：http://www.cnblogs.com/stoneJin/archive/2011/09/21/2183313.html在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有
2013-08-17 16:54:53
739
转载 c++高级---C++类中的常量以及cosnt指针的理解
部分转自：http://www.cnblogs.com/this-543273659/archive/2011/08/02/2125020.html由于#define 定义的宏常量是全局的，不能达到目的，于是想当然地觉得应该用 const 修饰数据成员来实现。const 数据成员的确是存在的，但其含义却不是我们所期望的。const 数据成员只在某个对象生存期内是常量，而对于整个类而言却是可变的
2013-08-17 16:53:57
687
转载 指针做形参
一级指针和二级指针在做形参时的不同：指针用作形参，改变指针地址则值不能传回，改变指针内容而地址不变则值可以传回。（特殊情况：改变指针地址采用返回值也可以传回地址）对于一级指针，做形参时传入地址，如果函数只改变该指针内容，OK，该指针可以正常返回，如果函数改变了指针地址，除非返回该指针，否则该指针不能正常返回，函数内对指针的操作将无效。对于二级指针，做形参时传入地址（
2013-08-17 16:52:27
772
转载 c++难点（较高级使用技巧）总结
目录(?)[+]一数组名和指针的深入理解二函数名与函数指针三函数参数的传递问题一级指针和二级指针四int pInt new int5和int pInt new int5五数组作为函数参数及作为函数模版参数的总结一、数组名和指针的深入理解指针是C/C++语言的特色，而数组名与指针有太多的相似，甚至很多时候，数组名可以作为指针使用。于是乎，很多程序设计者就被搞糊涂了。
2013-08-17 16:52:00
905
C#描述中的单例与多例模式
2012-08-15
C#异步回调算法
2012-08-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人