heyjimmy-CSDN博客

原创将两个无序数组合并为有序链表

实现思想：把两个无序的数组首先排序，然后再按照链表结构把它们分别构造好，然后再把两个有序链表合并。int const array1_size = 5;//数组1的长度int const array2_size = 7;//数组2的长度//链表结构体typedef struct ListNode{ int data; ListNode * next;}ListNode;//合并两个有

2006-10-19 10:44:00 6338

线程同步是多线程程序设计的核心内容，它的目的是正确处理多线程并发时的各种问题，例如线程的等待、多个线程访问同一数据时的互斥，防死锁等。Win32提供多种内核对象和手段用于线程同步，如互斥量、信号量、事件、临界区等。所不同的是，互斥量、信号量、事件都是Windows的内核对象，当程序对这些对象进行控制时会自动转换到核心态，而临界区本身不是内核对象，它是工作在用户态的。我们知道从用户态转换到核心态是需

2006-10-19 10:20:00 2103

原创北电武大笔试题

1.英译汉，关于ITU和CCITT的2.汉译英，关于VMware的3.两个有序数组的合并，写一个完整的程序4.填空题，排序二叉树节点的删除，5个空5.调试题，多线程文件的读写，编译没有错误，请找出至少三个bug.

2006-10-19 10:18:00 1563

原创算法笔试题_2

给定一个N进制正整数，把它的各位数字上数字倒过来排列组成一个新数，然后与原数相加，如果是回文数则停止，如果不是，则重复这个操作，直到和为回文数为止。如果N超过10，使用英文字母来表示那些大于9的数码。例如对16进制数来说，用A表示10，用B表示11，用C表示12，用D表示13，用E表示14，用F表示15。例如：10进制87则有：STEP1: 87+78=165STEP2: 1

2006-10-18 22:57:00 2298

原创 c/c++笔试面试题_7

字符串反转我没有记错的话是一道MSN的笔试题，网上无意中看到的，拿来做了一下。题目是这样的，给定一个字符串，一个这个字符串的子串，将第一个字符串反转，但保留子串的顺序不变。例如：输入：第一个字符串: "This is zhuxinquans Chinese site: http://www.zhuxinquan.com/cn"子串: "zhuxinquan"输出： "nc/moc.

2006-10-18 22:54:00 1429

原创 c/c++笔试面试题_6

几个简单的c++面试题2006-10-14 14:50 今天偶然看见这几个面试题,很有感触,想起一年前自己的求职经历. 1.引言本文的写作目的并不在于提供C/C++程序员求职面试指导，而

2006-10-18 22:53:00 1762 1

原创算法笔试题_1

1、将一整数逆序后放入一数组中（要求递归实现）void convert(int *result, int n){ if(n>=10) convert(result+1, n/10); *result = n%10; }int main(int argc, char* argv[]){ int n = 12345678

2006-10-18 22:45:00 2260

原创 c/c++笔试面试题_3

1. 以下三条输出语句分别输出什么？[C易]char str1[] = "abc";char str2[] = "abc";const char str3[] = "abc"; const char str4[] = "abc"; const char* str5 = "abc";const char* str6 = "abc";cout cout cout 答：分

2006-10-18 22:40:00 1866

原创 c/c++笔试面试题_4

int Strcmp(char *str1, char *str2){ int i=0; int b=0; while(str1[i]||str2[i]) { if(str1[i]>str2[i]) { b=1;break; } else if(str1[i] { b=-1;break; }

2006-10-18 22:40:00 1801

原创 c/c++笔试面试题_2

转载自瀚海星云Sony笔试题　　1．完成下列程序　　* 　　*.*. 　　*..*..*.. 　　*...*...*...*... 　　*....*....*....*....*.... 　　*.....*.....*.....*.....*.....*..... 　　*......*......*......*......*......*......*...... 　　*.......*

2006-10-18 22:33:00 9860

原创 c/c++笔试面试题_1

1.求下面函数的返回值（微软）int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。答案：8思路：将x转化为2进制，看含有的1的个数。2. 什么是“引用”？申

2006-10-18 22:31:00 1694

原创关于23种设计模式的有趣见解

创建型模式 1、FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory 工厂模式：客户类和工厂类分开。消费者任何时候需要某种产品，只需向工厂请求即可。消费者无须修改就可以接纳新产

2006-10-09 13:20:00 792

转载 Windows线程同步与互斥技术总结

1.1 线程同步概述如果没有同步对象和操作系统对特殊事件监视的能力，线程可能被迫使用有副作用的技术使自己与特殊事件同步。不使用操作系统支持的线程同步技术，会产生许多问题，比如：分配不必要的CPU时间，浪费；在高低优先级线程间，若低线程负责信号重置任务，则可能永远无法执行重置。 1.2 临界区1.2.1 概述临界区：在所有同步对象中，临界区是最容易使用的，但它只能

2006-09-14 14:23:00 3070

转载 Windows程序中的字符编码

我们在使用和安装Windows程序时，有时会看到以“2052”、“1033”这些数字为名的文件夹(如Office)，这些数字似乎和字符集有关，但它们究竟是什么意思呢？研究这个问题的同时，又会遇到其它问题。我们会谈到Windows的内部架构、Win32 API的A/W函数、Locale、ANSI代码页、与字符编码有关的编译参数、MBCS和Unicode程序、资源和乱码等，一起经历这段琐碎细节为主，间

2006-09-14 14:11:00 3370

原创关于内核中spinlock的一些个人理解

由于2.6内核可以抢占，应该在驱动程序中使用 preempt_disable() 和 preempt_enable()，从而保护代码段不被抢占（禁止 IRQ 同时也就隐式地禁止了抢占）。preempt_disable和preempt_enable 调用。spin_lock_irq的功能和上面的spin_lock提供的功能差不多，只不过它还多做了一步，就是把中断也关上，主要用于当前保护的数据在可能的

2006-09-14 11:53:00 6276 2

原创主流显卡Linux系统驱动安装--intel、ATi篇

Intel 集成显卡的Linux驱动安装目前使用Intel 集成显卡的计算机主要集中在中低端商务台式机和中低端笔记本电脑。这里介绍一下Linux下显卡驱动安装方法。I ntel针对集成显示芯片提供了两种驱动程序：i915Graphics和

2006-09-10 17:58:00 8341

原创 linux命令全集

名称：cat使用权限：所有使用者使用方式：cat [-AbeEnstTuv] [--help] [--version] fileName说明：把档案串连接后传到基本输出（萤幕或加 > fileName 到另一个档案）参数：-n 或 --number 由 1 开始对所有输出的行数编号-b 或 --number-nonblank 和 -n 相似，只不过对于空白行不编号-s 或 --squeeze-bl

2006-09-10 17:54:00 1040

转载使用Visual Leak Detector检测内存泄漏

初识Visual Leak Detector 灵活自由是C/C++语言的一大特色，而这也为C/C++程序员出了一个难题。当程序越来越复杂时，内存的管理也会变得越加复杂，稍有不慎就会出现内存问题。内存泄漏是最常见的内存问题之一。内存泄漏如果不是很严重，在短时间内对程序不会有太大的影响，这也使得内存泄漏问题有很强的隐蔽性，不容易被发现。然而不管内存泄漏多么轻微，当程序长时间运行时

2006-09-08 15:59:00 2321 1

转载我的Dll(动态链接库)学习笔记 rivershan（原作）

DLL(Dynamic Link Libraries)专题：比较大的应用程序都由很多模块组成，这些模块分别完成相对独立的功能，它们彼此协作来完成整个软件系统的工作。可能存在一些模块的功能较为通用，在构造其它软件系统时仍会被使用。在构造软件系统时，如果将所有模块的源代码都静态编译到整个应用程序EXE文件中，会产生一些问题：一个缺点是增加了应用程序的大小，它会占用更多的磁盘空间，程序

2006-08-22 14:29:00 738

陆小小的专栏