- 博客(25)
- 收藏
- 关注
RSS订阅C++ 消息序列化与反序列化
1. 消息序列化 将具有一定结构的数据转换成可以存取或者可以传输的形式，比如转换成字符流的形式(char *)。通过序列化后，消息可以在系统各逻辑模块或者网络中传输。 2.消息反序列化 顾名思义，反序列化与序列化的过程相反。例如，将网络中传过来的放在缓冲区的字节流数据(char *)解码成具有一定含义和结构的数据，然后便可以对接出来的数据进行处理。 3.实例 3.1) 序列化...
2011-07-31 11:09:22
224
const的几个用法
（1）const定义常量: const dataType constData=value;//const修饰的类型为dataType的变量value不可变. （2）指针中使用const，主要有三种方式 a.指针本身是常量,它本身不可变 char* const ptr; b.指针所指向的内容是常量，指向的内容不可变...
2011-06-10 22:33:24
308
T树的C++源码实现
因为是第一次写T树，网上的参考源码稀缺，所以程序中不免有bug，正在修正中。我的同步博客：http://blog.csdn.net/moxiaomomo/archive/2011/06/09/6535008.aspx[code="C++"]view plaincopy to clipboardprint?#pragma once // // by xiaomo ...
2011-06-09 22:46:30
122
Qt gui编程中如何设置输入等待
比如有一个关于问答游戏的程序，程序只有在输入当前问题的答案才会继续提问下一个问题，而输入答案是由玩家来操纵的，程序要时刻监测输入情况。这种问题在控制台很容易解决，在Qt GUI应用程序则要用到线程来解决，如下：[code="C++"]#include //......代码省略while(!isSend)//isSend是输入答案的确认变量 { QCo...
2011-05-31 22:16:17
503
背包类型问题
题目：输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来.思路：在每一次递归中，考虑是与否将当前元素添加到数列中去，知道和达到某一值为止。代码实现：[code="C++"]view plaincopy to clipboardprint?#include #include usi...
2011-05-24 16:15:23
81
原创 java同步机制 synchronized (转)
JAVA中synchronized关键字能够作为函数的修饰符，也可作为函数内的语句，也就是平时说的同步方法和同步语句块。假如再细的分类，synchronized可作用于instance变量、object reference（对象引用）、static函数和class literals(类名称字面常量)身上。 在进一步阐述之前，我们需要明确几点： A．无论synchronized关键字加在方法...
2011-05-24 01:48:34
59
懂得实现字符串的操作（strcpy函数等）（一）
一般面试的时候，如果要考查你的C++基本功，关于字符串的实现的内容出现的频率比较高。下面是个人实现的三个简单的字符串相关函数，以后会陆续补充。[code="C++"]//（1）查找字符串中的子串int mystrstr(const char* string,const char* substring){ if(string==NULL||substring==NULL)...
2011-05-21 11:33:26
106
原创 (转)interface与abstract的区别
interface与abstract的区别1.相同点：A. 两者都是抽象类，都不能实例化。B. interface实现类及abstrct class的子类都必须要实现已经声明的抽象方法。2. 不同点：A. interface需要实现，要用implements，而abstract class需要继承，要用extends。B. 一个类可以实现多个interface，但一...
2011-05-19 17:46:46
73
安装双系统引发的问题
为了学习linux下编程，几个月前安装了双系统win7+ubuntu。结果有一天ubuntu突然登录不进去了...悲剧，一直弄不好。结果一气之下在win7里用第三方软件把ubuntu的文件系统所在磁盘给格式化。没想到，这个冲动的行为是要付出代价的：电脑重启后连win7也登陆不了...请高手来帮忙，他们也表示无能为力。因为他们发现我的电脑磁盘不是一般的凌乱，主引导区已经没有，...
2011-05-15 01:34:43
185
C++ String类会用，也要会实现
面试的时候被问及了String类的实现，结果没写好...就当是重新复习一下吧。下面的程序并没有把String类的所有成员方法实现，只写了大部分重要的成员函数。[code="C++"]#include#includeusing namespace std;class String{ friend ostream& operator>运算符public...
2011-05-11 11:19:09
317
空战小游戏
刚学了flash和as3，写了个仿雷电的小游戏，算是半成品吧。虽然简单了点，个人感觉还过得去。[img]/images/smiles/icon_razz.gif" alt="[/img]正在想怎么去实现跟踪弹。等到完善之后再发个源码上来，让大家指点一下。[img]C:\Users\xiaomo\Desktop\11.png[/img][img]C...
2011-05-06 11:51:02
175
关于堆与栈，到底理解了多少
一直以来对堆与栈的理解是有点模糊。起初只是知道栈空间是连续的；因为这种特性，使栈的操作与使用比较简单，基本操作就是指针上下移动就行了。而堆的空间分布可以是不连续的，因为这个原因会带来操作上的一些繁琐，比如进行搜索时会出现不必要的步骤，但在另一方面来说提高了灵活性。但是对于程序来说，数据应该在什么情况下分配到栈空间，什么情况下分配到堆空间呢？应该可以这样理解：1.没有引用类型...
2011-05-05 02:14:16
78
如何快速找出两个队列中相同的元素，假设队列的长度非常大
之前面试腾讯时，遇到一道面试题。题目大概是假设有海量的QQ会员参加了活动A，也有海量的QQ会员参加了活动B，如何快速找出既参加了活动A，又参加了活动B的QQ会员？当时回答时答得乱七八糟的，哎...我暂时想到的方法是先将两个队列变为有序队列，然后分别从两个队列的头部开始迭代：如果两个队列的当前元素大小相等，则两个队列的遍历下标分别前移1；否则将指向较小元素的下标前移1，另...
2011-04-27 20:41:25
2128
关于三个囚犯分汤，是否有更多妙计
题目：一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加进来一个新犯人，现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平，该怎么办呢？当初接触到这道题的时候，思维...
2011-04-22 00:00:01
1131
关于求子数组的最大和
这道题实在是很经典的面试题。题目主要是要求尽可能的减少时间复杂度。个人也写了一下，方便以后回头温习。[code="java"]int getMaxVal(int a[],int n){ int max=a[0]; //用来记录已经计算过的子数组的最大和 int result=a[0]; //返回最终的子数组最大和 for(int i=1;i0...
2011-04-21 17:11:08
76
哈希表的查找和算法
数据结构的一道题目：设有一组关键字{12,11,35,25,22,58}，采用哈希函数:H(key)=key%6，采用开放地址法的二次探测再哈希方法解决冲突，试在0~10的哈希地址空间中对该关键字序列构造哈希表。解法：依题，m=11，二次探测再哈希的下一地址计算公式为 d1=H(key), d2=(d1+i*i)%m,...
2011-04-19 22:30:17
249
查找链表的中间节点
使用两个指针，一个指针每次前移一步，一个指针前移两步。那么当第二个指针走到链表尾端时，第一个指针就是链表中的相对中间节点位置。代码实现：[code="c++"]templateT findMidElem(Node *head){ Node *ptr1,*ptr2; ptr1=head; //每次移动一步的指针 if(ptr1==NULL)return...
2011-04-19 19:38:14
92
C++中指针和引用的区别
C++中参数传递的方式有三种：传值，传引用和传指针。其实后两种方式是相似的，被作为参数传递的变量的内容都可能会发生变化。但他们之间也是有明显的区别的:1.引用在创建时必须要进行初始化(必须引用有效对象)，而指针可以在定义后的 任何地方重新赋值。2.不存在空引用(NULL),要关联到合法的存储空间。而指针可以置为NULL。3.引用一旦被初始化到引用某个对象，它就...
2011-04-19 19:28:04
92
单链表的创建和一些操作
个人创建的一个类，实现单链表的基本操作，算是对数据结构知识的一点温习...[code="c++"]#ifndef TEMPLIST_H#define TEMPLIST_H#include #includetemplate class Node{public: T mydata; Node* next; Node() ...
2011-04-19 18:18:45
97
查找链表的倒数第k个元素
设置两个指针，让其中一个指针比另一个指针先前移k步，然后两个指针同时往前移动。循环直到先行的指针值为NULL时，另一个指针所指的位置就是所要找的位置。[code="c++"]templatestruct ListNode //链表节点元素，结构体{ T data; ListNode* next;};templateListNod...
2011-04-18 13:02:03
118
如何在不使用第三个变量的前提下，交换两个变量的值
int a=10,b=20;第一种方法：a=a+b;b=a-b;a=a-b; （前提是支持 + - = 的操作）第二种方法：a^=b;b^=a;a^=b;(原理还是一样，不过用到了二进制中的异或操作)////////////////////////////第三种方法：（未经验证）a=a+b-(b=...
2011-04-17 19:08:44
184
原创 Qt crearor中添加背景图片的问题
在对话框中添加背景图片的一种方法：右键点击窗体区域-->change styleSheets-->在弹出的edit Style Sheet对话框中选择Add resources中的backgroud-image-->在select resources中选择自己想要的资源图片-->确定但这做法有一个问题，就是窗体中的部件，如按钮和输入框等也全部添加了背景。而且按钮的形状也被改...
2011-04-11 19:18:36
255
原创 tomcat图片缓存问题
[size=medium][size=medium][size=large][size=medium] 最近学jsp编程,写了个jsp页面，纠结了好久，原因是tomcat图片缓存的问题一直没有解决。 后来查了些资料，知道每次启动jsp页面时，tomcat服务器会首先将工程文件编译并部署到webapps文件夹里面，每当要刷新jsp页面加载新的图片时tomcat会同步更新缓存文件的。...
2011-03-20 00:57:14
1155
原创 C++ STL遍历二维数组的问题
今天在书上学会了用vector创建和输出二维数组的另一种好方法。代码修改后具体为：#include #include #include using namespace std;int main(){ int N=3,M=4; //创建int类型的二维数组，全部元素赋值为1 vector Matrix(N, vector(M,1));...
2011-03-19 00:08:03
301
原创 java加载dll时出现"应用程序设置不正确..."的问题
[color=indigo][size=medium]很郁闷，最近使用java时老出问题。到网上搜索解决方案，听说需要安装VC++ 2005 Redistribute package.exe来解决DLL文件的缺失问题。结果下载了VC++ 2005 Redistribute package.exe，还是未能解决问题。浪费了半天时间，依然找不到好的办法。一气之下，直接装了vs2005，...
2011-03-10 00:08:40
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人