moxiaomomo
- 浏览: 46450 次
- 性别:
- 来自: 广州
-
最新评论
-
raojl：
用google prototype！
C++ 消息序列化与反序列化 -
candle_huihui：
表示遇到过相同及更痛苦的情况过，曾被grub弄得很惨， ...
安装双系统引发的问题 -
moxiaomomo：
基德KID.1412 写道查找字符串中的子串，子串可以不连续对 ...
懂得实现字符串的操作（strcpy函数等）（一） -
基德KID.1412：
查找字符串中的子串，子串可以不连续对吧？
懂得实现字符串的操作（strcpy函数等）（一） -
moxiaomomo：
用hash表找吧，把第一个活动的会员用QQ号生成hashcod ...
如何快速找出两个队列中相同的元素，假设队列的长度非常大
文章列表
数据结构的一道题目：
设有一组关键字{12,11,35,25,22,58}，采用哈希函数:H(key)=key%6，采用开放
地址法的二次探测再哈希方法解决冲突，试在0~10的哈希地址空间中对该关键字序列
构造哈希表。
解法：
依题，m=11，二次探测再哈希的下一地址计算公式为
d1=H(key),
d2=(d1+i*i)%m,
d3=(d1-i*i)%m
其中(i=1,2,3,...)
则有：
H(12)=12%6=0
H(11)=11%6=5
H(35)=35%6=5(冲突)
H(35)=(5+1 ...
使用两个指针，一个指针每次前移一步，一个指针前移两步。
那么当第二个指针走到链表尾端时，第一个指针就是链表中的相对中间节点位置。
代码实现：
template<class T>
T findMidElem(Node<T> *head)
{
Node<T> *ptr1,*ptr2;
ptr1=head; //每次移动一步的指针
if(ptr1==NULL)return NULL;
ptr2=head->next; //每次移动两步的指针
if(ptr2==NULL)return head->data;
w ...
C++中参数传递的方式有三种：传值，传引用和传指针。
其实后两种方式是相似的，被作为参数传递的变量的内容都可能会发生变化。
但他们之间也是有明显的区别的:
1.引用在创建时必须要进行初始化(必须引用有效对象)，而指 ...
个人创建的一个类，实现单链表的基本操作，算是对数据结构知识的一点温习...
#ifndef TEMPLIST_H
#define TEMPLIST_H
#include <math.h>
#include<stdio.h>
template <class T>
class Node
{
public:
T mydata;
Node<T>* next;
Node() //构造节点
{
next=NULL; //data域尚未初始化
}
Node( ...
设置两个指针，让其中一个指针比另一个指针先前移k步，然后两个指针同时往前移动。
循环直到先行的指针值为NULL时，另一个指针所指的位置就是所要找的位置。
template<class T>
struct ListNode //链表节点元素，结构体
{
T data;
ListNode* next;
};
template<class T>
ListNode<T>* findElem(ListNode<T> *head,int k)
{
ListNode<T> *ptr1,*ptr2;
...
int a=10,b=20;
第一种方法：
a=a+b;
b=a-b;
a=a-b;
（前提是支持 + - = 的操作）
第二种方法：
a^=b;
b^=a;
a^=b;
(原理还是一样，不过用到了二进制中的异或操作)
////////////////////////////
第三种方法：（未经验证）
a=a+b-(b=a);
（此方法貌似有误，很抱歉在这里误人子弟了。估计是先后赋值的问题，不过还没具体确定...）
/////////////////////////////////////////////
在对话框中添加背景图片的一种方法：
右键点击窗体区域-->change styleSheets-->
在弹出的edit Style Sheet对话框中选择Add resources中的backgroud-image
-->在select resources中选择自己想要的资源图片-->确定
但这做法有一个问题，就是窗体中的部件，如按钮和输入框等也全部添加了背景。
而且按钮的形状也被改变，没有了一些浮动效果。
解决的办法最后找到了：
在弹出的edit Style Sheet对话框中，可以这样写
#MainWindow {
background-image: url(: ...
[size=medium][size=large][size=medium] 最近学jsp编程,写了个jsp页面，纠结了好久，原因是tomcat图片缓存的问题一直没有解决。
后来查了些资料，知道每次启动jsp页面时，tomcat服务器会首先将工程文件编译并部署到
webapps文件夹里面，每当要刷新jsp页面加载新的图片时tomcat会同步更新缓存文件的。
我把网上教的办法基本都试了一遍，发现还是不行。后来才知道上面的方法很多只是针对jsp的缓存的。我的问题只是图片缓存的问题，不能同步更新。
今天请教了同学，才知道我并没有把图片的路径设置好。之前只是简单的用绝对路径将图片复 ...
今天在书上学会了用vector创建和输出二维数组的另一种好方法。
代码修改后具体为：
#include <vector>
#include <iostream>
#include <iterator>
using namespace std;
int main()
{
int N=3,M=4;
//创建int类型的二维数组，全部元素赋值为1
vector<vector<int> > Matrix(N, vector<int>(M,1));
ostream_iterator<int> ...
很郁闷，最近使用java时老出问题。
到网上搜索解决方案，听说需要安装VC++ 2005 Redistribute package.exe来
解决DLL文件的缺失问题。
结果下载了VC++ 2005 Redistribute package.exe，还是未能解决问题。
浪费了半天时间，依然找不到好的办法。一气之下，直接装了vs2005，终于解决问题了。哎，弄了大半天结果还是装了个大头佛，真郁闷啊！
看来微软的东西还真烦......[size=large][/size]