久久天天躁夜夜躁狠狠,欧美精品福利视频一区二区三区久久久精品 ,久久久久久曰本AV免费免费

Wangkeke — Sat, 05 May 2012 12:00:00 GMT

从网上下了一个C的笔试题�Q�发现附带的�{�案�Q�不是错的，��是很初�U�的人写的，发现看了半天�Q�没看懂�Q�于是自己写了一�?/p>

1.�l�定一个字�W�串�Q�输出本字符串中只出��C��ơ�ƈ且最靠前的那个字�W�的位置�Q?/strong>

比如"abaccddeeef" 则是b�Q�输�?/span>2

int find_char(const char *str)

{

int pos[256];

const char *p = str;

if((!str)||!(*str))//�I�指针或者空�?/span>

{

    return -1;

   }

memset(pos,-1,sizeof(pos));

//遍历一遍，存下每个字母的位�|�，如果存过一�ơ，��把位置讄��?2

while (*p)

   {

    if (pos[*p] == -1)

      {

         pos[*p] = p - str;

      }

    else

      {

         pos[*p] = -2;

      }

      p++;

   }

//遍历存储字母位置的数�l�，如果存有位置�Q�则�q�回

   p = str;

while (*p)

   {

    if (pos[*p]>=0)

      {

       return pos[*p];

}

      p++;

   }

return -1;

}

2�Q�给定一个整敎ͼ�问这个整数�{�?span style="font-family: Times; font-size: 12px; font-style: normal; font-variant: normal; line-height: normal; ">2�q�制后，里面包含有多��个1�Q�比如：10�Q�二�q�制表示为，1010则，输出2

int howmany(int x)

{

int count = 0;

while (x)

   {

    if ((x&1) == 1)

      {

         count++;

      }

      x = x>>1;

}

return count;

}

Wangkeke 2012-05-05 20:00 发表评论

螺旋队列

Wangkeke — Sun, 15 Apr 2012 08:44:00 GMT

参考：http://blog.csdn.net/yhmhappy2006/article/details/2934435

最�q�在看一些算法题�Q�看��C��螺旋队列。开始自己想了想�Q�但是想��C��一半，跟正��思�\有些距离�Q�感觉是跟每一圈的最大数有关�pȝ��公式。看了正��答案后发现��实如此。整理一下思�\�Q?/p>
1.首先要判断给出的坐标�Q�x,y)来计��出坐标所属的圈c�?/p>
2.��出当前圈的最大的数max�Q�可以根据这个数来推导给出坐标的值的关系�?/p>
3.计算出每个边的基准�?base�Q�与最大值的关系�Q�即每个边上的中间的那个数�?/p>
4.�Ҏ��l�出的坐标，判断它是属于�Q�上、下、左、右边）哪个边的。然后推��D��个数(value)与基准值和�Q�x,y)坐标的关�p�R�?/p>

下面得出每条边的��|��首先考虑上边和下边，�q?条边�Q�在基准值的基础上，由x坐标控制增减�Q�因此：

topValue=topBase+x=max+y+x�Q�上边，随x赠而赠�Q�因此是加x�Q?/span>

bottomValue=bottomBase-x=max-5y-x�Q�下边，随x赠而减�Q�因此是减x�Q?/span>

同理�Q�左边和双��Q�则在基准值的基础上，由y坐标控制增减�Q�因此：

leftValue=leftBase-y=max+3x-y�Q�左边，随y赠而减�Q�因此是减y�Q?/span>

rightValue=rightBase+y=max-7x+y�Q�右边，随y赠而赠�Q�因此是加y�Q?/span>

private static Object spiral(int x, int y)

{

int c = max(abs(x), abs(y));// 当前坐标所在圈

int max = (c * 2 + 1) * (c * 2 + 1);// 当前圈上最大�?/span>

if (y -c)

{ // 上边

return max + (x + y);

}else if (x -c)

{// 左边

return max + (3 * x - y);

} else if (y == c)

{// 下边

return max + (-x - 5 * y);

}else

{ // 双��

return max + (-7 * x + y);

}

}

Wangkeke 2012-04-15 16:44 发表评论

主题存放问题

Wangkeke — Wed, 22 Feb 2012 14:46:00 GMT

今天遇到一个问题，在写主题板块�Q�共�?1个主题类别方块，可以存放主题�Q�但是主题数�?lt;=21的，所以想��量不让�I�闲的板块连�l�，�q�样看�v来以至于板块不那么空闌Ӏ?/p>
于是惛_��从奇��C��挑选位�|�，然后再从偶数位置挑选，�q�样能�ɽI�闲板块��量不连�l��?/p>
例如�Q�如果有5个板块，3个主题，那么�?�Q?�Q?的位�|�放入主题�?/p>

一个小Demo如下�Q?/p>
1: #include
2:
3: int arrary[21] = {0,0,0};
4:
5: int ChooseAnEmpty()
6: {
7: int j = 0;
8:
9: for(j=1;j<=21;j+=2)
10: {
11: if(arrary[j] == 0)
12: {
13: return j;
14: }
15: }
16:
17: printf("------\n");
18:
19: for(j=2;j<=21;j+=2)
20: {
21: if(arrary[j] == 0)
22: {
23: return j;
24: }
25: }
26:
27: printf("is full\n");
28: return -1;
29: }
30: int main()
31: {
32: int i,pos;
33:
34: for(i = 0; i<23; i++)
35: {
36: pos = ChooseAnEmpty();
37: if(pos == -1)
38: {
39: break;
40: }
41: printf("empty pos = %d\n",pos);
42: arrary[pos] = 1;
43: }
44: }

Wangkeke 2012-02-22 22:46 发表评论

meego开发的学习路线(�?

Wangkeke — Fri, 28 Oct 2011 15:00:00 GMT
转蝲时请注明出处和作者联�p�L��?/span>
文章出处�Q?/span>http://blog.csdn.net/jack0106
作者联�p�L��式：冯牮 fengjian0106@yahoo.com.cn

不同版本的meego�pȝ��Q�底层和中间层架构，大体是一致的�Q�也是可以定制裁剪的。区别主要在最上层的用户体验层�Q�比如handset版和notebook版的meego�Q�UI��很不一�?UI的开发环境，也不一�?�Q�这��文��，是针对handset版meego的学习�\�U�，做的一个�ȝ��。后面提高到的meego�Q�未做明��说明的情况下，都是�Ҏ��handset版的meego�pȝ��?/span>

一、基��
1、编�E�语�a�

1.1 meego的图形界面，是基于qt开发的�Q�不用说�Q�C++肯定是首选的开发语�a��?/p>
1.2 STL的��用。qt自己实现了一套类STL接口�Q�和标准的STL仅有一些小的区别，而且也有api文档。之所以单独提到STL�Q�是因�ؓ�q�个东西太重要的�Q�它的核心内容，��是容器和算法，�q�是c++�E�序中最基本的数据操作，一定要掌握�?初学者，可以通过STL的中文教�E�来学习�Q�然后很�Ҏ��p��转到qt的类stl接口上编写代�?�?/p>

1.3 meego是的中间层，不全是由qt开发的�Q�其中的一部分�Q�是由c语言写出来的。其实meego上很多中间层的服务程序，都是直接用的gnome桌面环境中的开源项目，而gnome的基��Q�就是基于c语言的gobject�pȝ��Q�所以，c语言也是一个重要的开发语�a��?br />但是�Q�c�q�不是必��ȝ��Q�如果懂c�Q�相当于锦上添花�Q�后面在�W�二部分�Q�我会详�l�的解释�?/p>

2、明��一些概�?/p>

2.1 首先明确一点，qt不仅仅是用来�l�图的，qt其实是一个很完善的底层库�Q�除了绘图，qt�q�融合了很多和UI无关的功能，比如�|�络、xml、sql�{�等�Q�qt都有相关的类和框架�?/p>

2.2 meego是基于qt的，准确�Ҏ��q�ͼ�可以是这��P��meego�l�承qt�Q�开发了一套GUI�?-libmeegotouch�Q�meego的界面，��是用libmeegotouch开发的�Q�而隐藏在界面背后的功能性的代码�Q�则是用qt开发的�?/p>

2.3 qt有一个非常好的文��系�l�和众多的example code�Q�一定要充分利用�?/p>

2.4 虽然libmeegotouch也有文档和example code�Q�但是，�׃��libmeegotouch仅仅是负责绘制GUI�Q�它的example code有局限性，而且数量也较��，因此对于开发�h员，一定还要通过qt example code来深入学习�?/p>

3、qt/meego基础学习

3.1 qmake的��用。qt�E�序使用qmake和pro文�g�q�行工程��理。请看文�?qmake Tutorial --http://doc.qt.nokia.com/4.7/qmake-tutorial.html

3.2 qt的对象系�l�。请看文�?Object Model -- http://doc.qt.nokia.com/4.7/object.html
�?The Property System -- http://doc.qt.nokia.com/4.7/properties.html#qt-s-property-system

3.3 qt中的信号和槽函数�Q�这是qt的特色之一�Q�是对c++扩充后的新概��c��请看文�?Signals & Slots --http://doc.qt.nokia.com/4.7/signalsandslots.html

3.4 qt中的事�g传递和��M��件��@环，��L��文档 The Event System --http://doc.qt.nokia.com/4.7/eventsandfilters.html �?Another Look at Events -- http://doc.qt.nokia.com/qq/qq11-events.html�Q�初学者可能会觉得�q�里很抽象，要理解事件��@环，更基��的一个概忉|��文�g的异步操作（select/poll/epoll 函数�Q�，�q�个可以随着开发的深入再慢慢体会�?/p>

3.5 qt中的容器�c�，�q�就是前面提到的qt中的�c�STL接口�Q�请看文�?Container Classes --http://doc.qt.nokia.com/4.7/containers.html

4、meego/qt中的widget

4.1 不管是哪一�U�GUI库，都有widget的概念，相当于windows�~�程中的控�g。按钮、文本编辑框、下拉菜单，�q�些都是widget�Q�widget概念的引入，使得囑�Ş界面�~�程更加的方便快捗��?/p>

4.2 qt里面�Q�有两套�l�图�pȝ��Q�一套是QWidget+QLayoutItem�pȝ��Q�这个是桌面环境�~�程中��用的widget�Q�另一套是Graphics View Framework�Q�这套系�l�比xserver更灵�z�，可以对基本的囑�Ş元素做旋转操作，也初步实��C��widget的父�c�QGraphicsWidget�Q�但是�ƈ没有�q�一步实例化�?br />关于Graphics View Framework�Q�请看文�?Graphics View Framework --http://doc.qt.nokia.com/4.7/graphicsview.html

4.3 meego是��用在��屏�q�设备上的一个系�l�，如前所�q�ͼ�QWidget是�ؓ桌面环境设计的，不适合手持讑֤��Q�虽然QGraphicsWidget�q�不完善�Q�但是Graphics View Framework有很强的灉|��性，所以meego选择从QGraphicsWidget�l�承�Q�专门�ؓ��屏�q�设备实��C��一套widget�?-MWidget�?/p>
QWidget和MWidget虽然是两套不同的widget�Q�但是在设计理念和设计模式上�Q�基本是相同的，��其是layout�pȝ��Q��用方法都是类似的。因此，如果已经熟悉QWidget了，则MWidget也可以很快的上手。如果是新手�Q�则可以通过QWidget+QLayoutItem相关的技术文档来学习qt中layout的基本思�\�Q�然后再阅读MWidget的example code。下面给��Z��些参考文��，
Layout Management -- http://doc.qt.nokia.com/4.7/layout.html
Widgets and Layouts -- http://doc.qt.nokia.com/4.7/widgets-and-layouts.html
MWidget Layout -- http://apidocs.meego.com/1.1/platform/html/libmeegotouch/layouts.html
Common Components -- http://apidocs.meego.com/1.1/platform/html/index.html

4.4 在熟悉了widget+layout的基本理念和使用�Ҏ��后，��可以开始看meego的example code了，阅读libmeegotouch的源码目录中的example子目录中的代码，�q�是学习meego开发的最好的办法。首先推荐阅�ȝ��是example目录中的子目�?nbsp; tutorial_music_catalogue�Q�关于这个代码，可以参考文�?a style="color: #336699; text-decoration: none; ">http://apidocs.meego.com/mtf/tutorial.html 中的介绍�?/p>

4.5 qt中的widget�Q�数量巨多，很容易让��Z�生恐惧感。但是到了meego中，�׃��是�ؓ手持讑֤�设计的，屏幕较小�Q�widget的数量也��了很多�Q�常用的widget�Q�目前就只有10多个�Q�像按钮、文本编辑框�q�一�c�widget�Q�用法都很简单，很容易上手。唯一一个有一定难度的widget�Q�就是MList�Q�这个东西是手机上常用的一�U�widget�Q�就是一个长的列表。MList使用了qt中的model/view framework�Q�请看文�?nbsp; http://doc.qt.nokia.com/4.7/model-view-programming.html。libmeegotouch源码目录example中的子目录，apscanner�Q�是一个��用了model/view框架的例子，要通过�q�个代码学习MList的��用�?/p>

5、meego/qt中常用的框架、技�?/p>

5.1 动画框架�Q�qt提供了一个Animation Framework�Q�可以让widget动�v来（其实是让QObject动�v来）�Q�请看文�?The Animation Framework -- http://doc.qt.nokia.com/4.7/animation-overview.html

5.2 qt中的多线�E�，��L��文��Thread Support in Qt -- http://doc.qt.nokia.com/4.7/threads.html

5.3 meego是�ؓ手持讑֤�设计的，而现在流行的手机�l�端�Q�都有触摸屏�Q�qt中，也提供了对触摸屏手势的支持，��L��文档
Gestures Programming -- http://doc.qt.nokia.com/4.7/gestures-overview.html
Gestures and Multitouch -- http://apidocs.meego.com/1.1/platform/html/index.html

5.4 meego中，为widget引入了css的概念，可以用css文�g来控制MWidget的许多属性，��L��文档 css in meego -- http://apidocs.meego.com/1.1/platform/html/libmeegotouch/styling.html
5.5 meego的国际化处理�Q�是��Z��qt的国际化�Ҏ��的，��L��文��
Internationalization with Qt -- http://doc.qt.nokia.com/4.7/internationalization.html
Internationalisation Guidelines -- http://apidocs.meego.com/1.1/platform/html/libmeegotouch/i18n.html

二、深�?br /> 前面的介�l�，着重于meego开发的基本技能，��其是widget的��用。隐藏在GUI后面的功能性代码的开发，meego也提供了很多优秀的编�E�框架�?/p>
1、进�E�间通信。linux桌面环境最常用的通信方式是dbus�Q�而且dbus已经成�ؓ一个标准，meego自然也是使用dbus�?/p>
1.1 dbus原生是用c语言开发的�Q�同时可以绑定到很多面向对象的编�E�语�a�之上�Q�详�l�介�l�，可以参�?a style="color: #336699; text-decoration: none; ">http://www.freedesktop.org/wiki/Software/dbus

1.2 gnome桌面开发中�Q��用的是dbus-glib库，�q�个是基于gobject对象�pȝ��的c库，详细介绍�Q�可以参�?a style="color: #336699; text-decoration: none; ">http://library.gnome.org/devel/dbus-glib/unstable/index.html

1.3 qt中也�l�定了dbus�Q�详�l�介�l�，可以参�?a style="color: #336699; text-decoration: none; ">http://doc.qt.nokia.com/4.7/intro-to-dbus.html

2、数据库

2.1 meego�q�_��上��用了一个中心数据库�Q�tracker�Q�这个也是gnome桌面��目中发展�v来的一个技术，详细介绍�Q�可以参�?nbsp;http://projects.gnome.org/tracker/

2.2 gnome桌面开发中�Q��用的是tracker�?��Z��dbus)�Q�是��Z��gobject对象�pȝ��的c库，可以�?a style="color: #336699; text-decoration: none; ">http://ftp.gnome.org/pub/GNOME/sources/tracker/0.9/ 下蝲

2.3 qt也对tracker做了一个绑定，有一个libqttracker库，可以�?nbsp;http://maemo.gitorious.org/maemo-af/libqttracker/trees/master 下蝲

3、多媒体�~�程

3.1 qt有一套多媒体�~�程框架Phonon �Q�但是这�q�不是qt的最�l�目标。可以忽略这个框架�?/p>

3.2 qt现在有一个单独的��目�Q�qt-mobility�Q�其中有一个新的多媒体�~�程框架 Multimedia --http://doc.qt.nokia.com/qtmobility-1.1.0/multimedia.html�Q�这个才是qt��会��L��的方案，meego上也是用的这套框架�?/p>

3.3 如果只是开发音�?视频播放器，Multimedia已经��_��了，它把很多�~�解码的�l�节都隐藏了�Q�开发者可以集中精力开发用户体验。Multimedia的后端，使用的是gstreamer�Q�gstreamer是gnome桌面��目中发展�v来的一套多媒体�~�解码框�Ӟ��是基于gobject对象�pȝ��的c库，可以参�?a style="color: #336699; text-decoration: none; ">http://www.gstreamer.net/ �Q�如果需要灵�zȝ��开发功能更复杂的多媒体�E�序�Q�则可以使用gstreamer框架�?/p>

4、即旉��讯�E�序

4.1 gnome桌面��目中，发展了一个即旉��讯的库�Q�telepathy(��Z��dbus)�Q�这是一个框�Ӟ��可以把不同的��x��通讯�E�序协议�Ҏ��q�来�Q�可以参�?nbsp;http://telepathy.freedesktop.org/wiki/

4.2 原生的telepathy�Q�是��Z��gobject开发的c库，可以参�?nbsp;http://telepathy.freedesktop.org/doc/telepathy-glib/�?nbsp;http://telepathy.freedesktop.org/doc/book/

4.3 qt也绑定了telepathy�Q�提供了一个c++接口�Q�可以参�?nbsp;http://telepathy.freedesktop.org/doc/telepathy-qt4/

5、meego开发中的c语言
从前面介�l�的4个框架来看，原生都是用c语言开发的�Q�而且都有��Z��gobject�pȝ��的c接口。qt做的�Q�主要是对这�c�d��层库的一个上层封装，或者是�~�程语言的绑定。对于开发者，在学习这些框架的时候，如果了解gobject�pȝ��Q�学习�v来肯定会更方便，而且很多可以参考的文��Q�也都是以c语言的原生接口�ؓ例的�Q�包括大量的example code�Q�也是用c写的。所以，在开发过�E�中�Q�基于gobject对象�pȝ��的c�~�程�Q�是开发者的�W�二个有力工兗��?/p>

Wangkeke 2011-10-28 23:00 发表评论