C/C++
文章平均质量分 72
zzh8845
这个作者很懒,什么都没留下…
展开
-
排序算法空间、时间复杂度
排序算法空间、时间复杂度简单排序法—— 冒泡法是第二维循环中自己循环,找最小或最大值 选择排序和交换排序是第二维循环与第一维循环中的值比较;交换法最清晰,选择法作了改进,只交换位置标号,算法复杂度没变。 插入法,它的基本工作原理是抽出牌,在前面的牌中寻找相应的位置插入,然后继续下一张(较为复杂) 高级排序法—— 快速排序,从冒泡法改进得到,基本思转载 2008-08-08 11:11:00 · 5378 阅读 · 0 评论 -
C#共享内存实例 附源码
网上有C#共享内存类,不过功能太简单了,并且写内存每次都从开头写。故对此进行了改进,并做了个小例子,供需要的人参考。主要改进点:通过利用共享内存的一部分空间(以下称为“数据信息区”)来存储当前内存中存储的数据信息(count和length或者添加其他信息),完成了对内存读写功能的完善。在读写内存时,读写数据信息区。1.写共享内存根据共享内存当前的使用length,依次往后写。原创 2008-11-22 14:15:00 · 7717 阅读 · 1 评论 -
线程、同步与锁——Mutex想说爱你不容易
除了Lock()、Monitor之外,我们最长用的就是Mutex了,但是玩不好Mutex就总会造成死锁或者AbandonedMutexException(我就玩的不怎么好,在并发性访问测试的时候总是遇到关于Mutex的问题,各位线虫见笑了,不过还是把我遇到的一些问题和总结拿出来和大家分享,有误的地方还往指正。 还是先举一个简单的例子,来说明一下这个东西: public class转载 2008-11-19 00:25:00 · 2034 阅读 · 0 评论 -
多线程 MultiThread.cpp
// MultiThread.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;int tickets = 100;HANDLE hMutex;DWORD WINAPI Fun1Proc(LPVOID lp);DWORD WINAPI Fun2Proc(LPVOID lp);原创 2008-11-09 23:15:00 · 1012 阅读 · 0 评论 -
笔试面试题整理
现在的公司招聘,都要笔试面试.如果你不是那种编程功底非常深厚的人,又不好好准备一番,在笔试面试中往往会处于被动局面.虽然有些笔试题是故意为难我们,有点钻牛角尖.但是很多笔试题面试题确实能够很好地看出我们的基础. 在这里,我就略去那些钻牛角尖的题.从csdn论坛我近半年的收集中选出10道有代表性的题目,难度基本上是逐渐加大.对数组,指针,数据结构,算法,字符串,文件操作转载 2008-08-08 13:30:00 · 657 阅读 · 0 评论 -
一些面试题目
MSRA Interview Written Exam(December 2003,Time:2.5 Hours) ----------------------------------------------------------------------------(1)int Calc(unsigned int x){ int count=0; while(x)转载 2008-08-08 10:08:00 · 8499 阅读 · 1 评论 -
VC 剪贴板操作
本文主要介绍了VC++/MFC中如下内容的剪贴板操作:1、文本内容的操作2、WMF数据的操作3、位图的操作4、设置使用自定义格式5、感知剪贴板内容的改变6、自动将数据粘贴到另一应用程序窗口 一、文本内容的操作下面的代码示范了如何将文本内容复制到剪贴板(Unicode编码的先转化为ASCII):CString source;//文本内容保存在source变量中if( OpenClipboar转载 2008-08-08 16:59:00 · 7854 阅读 · 2 评论 -
struct
结构类型定义和结构变量说明 在实际问题中,一组数据往往具有不同的数据类型。例如, 在学生登记表中,姓名应为字符型;学号可为整型或字符型; 年龄应为整型;性别应为字符型;成绩可为整型或实型。 显然不能用一个数组来存放这一组数据。 因为数组中各元素的类型和长度都必须一致,以便于编译系统处理。为了解决这个问题,C语言中给出了另一种构造数据类型——“结构”。 它相当于其它高级语言中的记录。 “结构”转载 2008-08-08 12:01:00 · 557 阅读 · 0 评论 -
找Bug
int CopyStringCount(const char* Str) { int nCount = 0; char* pBuffer; pBuffer = new char[_MAX_PATH]; strcpy(pBuffer,Str); while(;pBuffer ;pBuffer+转载 2008-08-08 10:50:00 · 841 阅读 · 0 评论 -
10进制转2进制
char *Dec2Binary(unsigned int n){ static char strBinary[sizeof(n)*8+1]; char*p=strBinary+sizeof(n)*8; *p=/0; while (n) { --p; *p=0x30+(n&1);转载 2008-08-08 10:00:00 · 687 阅读 · 1 评论 -
一道题目的解答
打印如下图案,共19行,只能有一个for循环(题目已经提供) * *** ***** ******* ********* *********** ************* *************** *****************原创 2008-08-09 09:46:00 · 1277 阅读 · 4 评论 -
VC 串行化
串行化是微软提供的用于对对象进行文件I/O的一种机制,该机制在框架(Frame)/文档(Document)/视图(View) 模式中得到了很好的应用。很多人对什么是串行化、怎么使对象具有串行化能力和如何使用串行化功能等问题都不甚明了。本文试图对串行化做一个简单的解释。由于本人对串行化功能使用的也不多,不足之处敬请谅解。 MFC 框架/文档/视图结构中的文件读写CFile是MFC类库中所有文件转载 2008-08-08 17:02:00 · 1336 阅读 · 1 评论 -
位域 排序 struct endian
Big-Endian 和 Little-Endian 字节排序 字节排序 含义 Big-Endian 一个Word中的高位的Byte放在内存中这个Word区域的低地址处。 Little-Endian 一个Word中的低位的Byte放在内存中这个Word区域的低地址处。 必须注意的是:表中一个Word的长度是16位,一个Byte的长度是8位。如果一个数超过一个Word的长度,必须先按Word转载 2008-08-08 13:34:00 · 1914 阅读 · 0 评论 -
各种内部排序算法复杂度的比较和排序方法的选择
按平均时间将排序分为四类:(1)平方阶(O(n2))排序 一般称为简单排序,例如直接插入、直接选择和冒泡排序;(2)线性对数阶(O(nlgn))排序 如快速、堆和归并排序;(3)O(n1+£)阶排序 £是介于0和1之间的常数,即0(4)线性阶(O(n))排序 如桶、箱和基数排序。 各种排序方法比较 简单排序中直接插入最好,快速排序最快,转载 2008-08-08 11:59:00 · 3011 阅读 · 1 评论 -
排序
冒泡法排序(C语言)#include"stdio.h"#define True 1#define False 0void main(){ int a[7]={9,12,6,15,3,16,10}; int i,temp; for(i=1;i { int j; int ok=True; for(j=0;j { if(a[j]转载 2008-08-08 11:12:00 · 564 阅读 · 0 评论 -
数据结构
原创 2011-10-25 21:58:59 · 453 阅读 · 0 评论