无夜精品久久久久久,久久99热只有频精品8,久久成人国产精品免费软件

C++Primer ��M��W�记

ccyy — Sun, 31 Jul 2011 11:00:00 GMT

摘要: �q�段旉��扫了C++Primer�Q�自��p��得比较有用的tips,仅作��己参�?.. 1.如果要在多个变量中��用一个const变量�Q�可以在一个头文�g中定义，然后再其他文件中include<> 或者可以在c++的源文�g中定义，然后才其他源文�g中extern 2.标准头文件用#inclue<> &nb... 阅读全文

ccyy 2011-07-31 19:00 发表评论

一个链表问题：复制带随机指针的链表

ccyy — Sat, 02 Apr 2011 15:01:00 GMT

题目:有一个链�?/span>L,其每个节�Ҏ��2个指针，一个指�?/span>next指向链表的下个节点，另一�?/span>random随机指向链表中的��M��个节点，可能是自己或者�ؓ�I�，写一个程序，要求复制�q�个链表的结构�ƈ分析其复杂�?/span>

解决�Ҏ��一�Q?/span>

O(n)的复杂度,扫面两边卛_��?br>
图�?�?br>图�?】是需要复制的链表

图�?�?/p>

如图�?】所�C�，ABCD是原来的链表�Q?/span>A’B’C’D’是复制的链表�Q�第一遍扫描顺序复�?/span>next指针�Q�把ABCD�?/span>next分别指向A’B’C’D’�Q�将A’�?/span>next指针指向B�Q?/span>B’�?/span>next指针指向C�Q�依�ơ类�?/span>

复制random指针�Q?/span> A’->random=A->random->next

恢复:A->next=A’->next;A’->next=A’->next->next;

解决�Ҏ��二：

也是O(n)的时间复杂度。。�?/span>

图�?�?/p>

如图�?】，�W�一�ơ遍历将要复制的链表A’ B’ C’ D’插入员链表中�Q�然后再一�ơ遍历复�?/span>random指针�Q?/span>A->next->random=A->random->next;

恢复很简单：A->next=A->next->next;A’-next=A’->next->next;

转蝲��h��明出处�?/span>

ccyy 2011-04-02 23:01 发表评论

MS面试之support

ccyy — Tue, 15 Mar 2011 09:27:00 GMT

又去微��Y面试了，面试的技术支�?/span>…

没算好时��_��l�果早到了一个多��时…2点左�?/span>HR把我领到二楼的一个房间里�Q�等了一会儿�Q�面试官来了。第一个面试官主要问的是项目和C语言的理解程度，问的很细�Q�而且一个接一个，速度很快�Q�以致与我现在基本忘记问的什么了�Q�只记得问了调用一个函数的时候参数是怎么传的�Q�函数调用时参数压入堆栈的顺序（回去看了专家�~�程>,里面有讲刎ͼ�真是书到用时�Ҏ��，�q�x��真的看的书太��了�Q�，�q�有一些位囄��l�构是什么，我说是文件头然后是一堆像素，然后又问文�g头由哪几个部分组成，�q�个真的不知道了。��M��好像是想��C��么问什么，�q�问了些汇编的东西，都是很基��的，大概面了30分钟吧结束了�Q�然后��l�在戉K��里等。已�l�在那里工作的学长汪愈舟�q�过来给我加了下沏V�?/span>

然后又进来一个面试官�Q�先聊了下，然后让我�?/span>100�Q�，�l�果我写了标准的高精度，写了三页�U�，面试官很惊讶�Q�要写那么长么，回来的时候天哥说�?/span>10行搞定，说是高精乘低�_?/span>…悲催�Q�然后也问了很多的问题，主要是关�?/span>windows的，usermode�?/span>kernermode的区别，函数a调用函数b在堆栈上的实玎ͼ��q�些基本回答了。两个同��h��能的计��机�Q��ؓ什么一台机器打开word较快一台较慢，windows的基本输入输出方�?/span>..�q�两个问题杯具了。最后问了下汇编的东西，问我8086的汇�~?/span>EAX�Q?/span>EBX�Q�很基础的。由于课堂上讲的都是AX,BX�l�果比较杯具�Q�面试官提醒�?/span>EAX�Q?/span>EBX�?/span>32位机的寄存器�Q?/span>AX,BX�?/span>16位机的寄存器。。。面试官面完大概4点多�?/span>

�{�了会，又进来一个面试官�Q�这个面试官感觉比较和善�Q�没有很多技术性的问题�Q�先让我写了个快排，以�ؓ之前有看�q�，很快��p��决了。然后聊了下比赛啊，��目什么的�Q�然后问我有什么要问的.想了一会，��问了下是否需要实习什么的�Q�基本上�l�束了�?/span>

希望不要又杯��L��被默拒啊..没想到微软这么快��叫我去面试..�?/span>

God close a door �Q?/span>He sometimes opens another…I hope it is true.

2011.3.10

ccyy 2011-03-15 17:27 发表评论

First Interview

ccyy — Fri, 04 Mar 2011 15:49:00 GMT

人生的第二次面试..上�v旭刚市场研究有限公司..just for practice

上�v市南京西路中�ƣ大�?/span>…�q�去hr先给了一个张�W�试�?/span>…
1.数字1,2,3,4,5,6,7,8,9,10,12,13,14,……10000遗漏了一个数字，用简便快速的�Ҏ��扑և��q�个数字�Q�例子中�?/span>11�?/span>

我写了二分查扄��法，假设了这些数是存在连�l�的数组里面�?/span>..

void Find_lost_number()

{

int left=1,right=10000;

int mid;

int lost_number;

while(left

{

mid=(left+right)/2;

if(arr[mid]!=arr[mid-1]+1)

{

lost_number=arr[mid-1]+1;

break;

}

else if(arr[mid]!=arr[mid+1]-1)

{

lost_number=arr[mid+1]-1;

break;

}

if(arr[mid]

right=mid;

else

left=mid;

}

后来回来��h��某牛�Q�某牛居然说��学数学题，把所有数加�v来比较就行了�Q�想想真�?/span>……原来�q�么��单啊�Q�汗……….

2.�l�一个数�l�找出最��值的下标

水啊�Q�好像线性扫描就可以�?/span>..

3.你有9个西服牌子，有两百个人，20-29的男�?/span>50人，20-29的女�?/span>50人，30-39的男�?/span>50人，30-39的女性�h�?/span>50人，每个人随机�?/span>4个牌子，问如何随机分配，使不同年龄段不同性别的�h得到的西服牌子尽量相同�?/span>

�q�是什么神马题目，完全没思�\啊，随便写写交了..

�{�了一会儿�Q�去面试�?/span>…没想到那么轻松，感觉��是随便聊了一会，有没在实习什么的�Q�要不要留上��之�cȝ��Q�工作有什么打��，�q�问了下薪资期望�Q�这个不是应该最后要录取的时候问�?/span>…随便说了个六七千,…..然后�q�留了个��d��Q�说完成了再聊，好像是�{换数据，要我�?/span>excel�?/span>SPSS都做一遍然后写个报�?/span>…..

That’s all for today 2011.3.4

ccyy 2011-03-04 23:49 发表评论

位图和矢囄��区别

ccyy — Tue, 15 Feb 2011 03:05:00 GMT

     电脑中的囑փ��c�d��分�ؓ两大�c�，一�cȝ��为点阵图�Q�位图）�Q�一�cȝ��为矢量图�?span class=Apple-converted-space>
　　炚w��N��名思义��是��q��构成的，如同用马赛克��L��贴图案一��P��每个马赛克就是一个点�Q�若�q�个点以矩阵排列成图案�?span class=Apple-converted-space>
　　数码相机拍摄的照片、扫描��A扫描的稿件以及绝大多数的囄��都属于点阵图�Q�如一个典型的炚w��图：
　　把这�q�图片调入Photoshop�Q��用菜单【图�?gt;囑փ�大小】就可以看到囑փ�信息�Q?br>　　注意上部像素大小中的宽度和高度，分别�?00像素�?25像素�?span class=Apple-converted-space>
　　像素是什么？像素��是�l�成炚w��囑փ�中的那些点，是点阵图最��的单位。如同拼成图案的那许多马赛克一栗��?span class=Apple-converted-space>
　　在Photoshop状态栏左端的羃攑ր�数往右一些的区域�Q�按住ALT键单��M��会出现像素数量信息，如果没有状态栏可用菜单【窗�?gt;状态栏】打开。　　如果我们攑֤�囑փ�〖快捷键 CTRL +〗，��׃��看到点也同时被放大了�Q�这时就会出现所谓的马赛克现象（也称锯��现象�Q�。　　
    我们可以看到有许多不同颜色的��正方�Ş�Q�那��是被放大的像素。每个像素只能有一个颜艌Ӏ?span class=Apple-converted-space>
　　�?00像素�Q�高225像素�Q�意呌��q�图像由横方�?00个点、竖方向225个点�l�成�Q?00x225=90000�Q�图像的��d��素数量就�?万�?span class=Apple-converted-space>
　　数码相机有一个很重要的指标就�?00万像素�?00万像素这��L��U�呼�Q�就是指拍摄出来囑փ�中的像素总量�?span class=Apple-converted-space>

　　攑֤��~�小囑փ�的快捷键是〖CTRL +〗〖CTRL -〗，�q�种攑֤�会沿着囑փ�的中心点攑֤��?span class=Apple-converted-space>
　　�q�有一�U�定�Ҏ��大方式是按住�I�格和CTRL键，用鼠标单��d��像的一个部分，�q�样会以单击的地方作��Z��心放大。羃��是按住�I�格和ALT键单凅R�?span class=Apple-converted-space>
　　如果�~�放�E�度不够可重复以上操作。图像窗口的标题栏、以及Photoshop下方状态栏的左端，都会昄��~�放倍数�?span class=Apple-converted-space>
　　严格来说应该是先按CTRL再按�I�格。但是在中文Windows下这正好是默认的中文输入法切换方式。因此徏议先按空格再按CTRL�?span class=Apple-converted-space>
　　如果囑փ��过了图像窗口的大小�Q�将在右方和下方出现滚动条，此时拉动滚动条即可移动观看区域（不是�U�d��囑փ��Q��?span class=Apple-converted-space>
　　也可按住�I�格键在囑փ�中按下鼠标拖动。当鼠标开始拖动以后，�I�格键可以松开�?span class=Apple-converted-space>
　　以上的几个快捷键是最常用的。要把它们记住，�q�将让你的操作变得迅速�?span class=Apple-converted-space>
    像素是不是越多越好呢�Q�从大部分情冉|��说是的，囑փ�的像素越多，记录的信息也��详�l�，囑փ�的局部就��细�?span class=Apple-converted-space>

     矢量格式图象

　　假设我们写了一首新的乐�Ԍ��要把它交�l�唱片公司，可以通过两种方式�Q?span class=Apple-converted-space>
　　把这首乐曲弹奏出来�ƈ录制在磁带上�?span class=Apple-converted-space>
　　把这首乐曲的乐谱写下来�?span class=Apple-converted-space>
　　�q�两�U�方式的最大区别在于记录的形式�?span class=Apple-converted-space>
　　前者是记述性的。包含乐曲的音频信息。其中的所有信息都是固定的�Q�如演奏速度、乐器音色等。如果你��x��W�子换成排箫�Q�那��p��重新录制一遍�?span class=Apple-converted-space>
　　后者是描述性的�Q�不包含音频信息�Q�只包含对乐曲音律的描述。如果要改变演奏速度或乐器音�Ԍ��只要在乐�׃��修改一下就好�?span class=Apple-converted-space>
　　炚w��囑փ��属于记�q�性，以点��录的对象。而矢量图像属于描�q�性，以线�D�和计算公式作�ؓ记录的对象�?span class=Apple-converted-space>

　　比如直线�Q?span class=Apple-converted-space>
　　如果以点阉|��式来记录�Q�就是从左上角第一个点开始，到右下角最后一个点�l�束�Q�记录所有像素的颜色�?span class=Apple-converted-space>
　　记录�q�幅囑փ��Q?00 x 50像素�Q�就需�?万个信息。即使这条直�U�本�w��ƈ没有那么多像素，但点阉|��式也是完整的把整�q�图的像素记录下来�?span class=Apple-converted-space>
　　因此不管是一条直�U�还是两条三条，对于炚w��囑փ�来说都是一��L��。都是去逐个记录囑փ�中的所有像素�?span class=Apple-converted-space>

　　如果用矢量来记录�q�条直线�Q�只需要三个信息：直线��L��坐标、直�U�终点坐标、直�U�的颜色�?span class=Apple-converted-space>
　　在还原的时候就利用�q�三个信息去生成囑փ��Q�就如同乐队把乐谱演奏出来一栗��?br>
　　�׃��矢量的这�U�特点，使得它非�怾�于修攏V�?span class=Apple-converted-space>
　　比如要把上图的直�U�旋转一下，炚w��方式��需要重新记录所有改动过的像素信息。而矢量图只需要改动�v点和�l�点的坐标就好了�?span class=Apple-converted-space>
　　当放大图像的时候，炚w��囑փ�会��生模�p�和锯��。就如同录音带播放时候加速��生的变调。对囑փ�质量是有损失的�?span class=Apple-converted-space>
　　而矢量图像是�Ҏ��攑֤�后的坐标重新生成囑փ��Q�不会��生模�p�和锯��。就如同乐队�Ҏ��C��谱重新演奏。对囑փ�质量是没有损��q��?span class=Apple-converted-space>
　　��Z��么在�W�一�ơ羃��之后没有看出区别呢�Q?span class=Apple-converted-space>
　　�q�是因�ؓ�~�小炚w��囑փ�是不会��生模�p�的�Q�在丢弃原先的一些像素后�Q�剩下的像素是��够描�q�图像的�Q��ƈ没有产生像素�I�缺。而放大后才��生了像素�I�缺�?span class=Apple-converted-space>

　　��Z��么矢量图�?#8220;��q��风霜”却依�?#8220;面不改色”呢？�q�就是因为前面说�q�的矢量囑փ�的特点：通过记忆�U�段的坐标来记录囑փ��?span class=Apple-converted-space>
　　囑փ�攑֤��~�小的同时坐标也攑֤��~�小�Q�而各个坐标之间的相对位置�q�没有改变。然后根据改动后的坐标重新生成图像。因此无论放大多��都不会��q��?/span>

ccyy 2011-02-15 11:05 发表评论

quit

ccyy — Tue, 19 Oct 2010 12:03:00 GMT

I believe someone who is writing blog is nothing more than show himself off �Q�I won't be one of them any more.

ccyy 2010-10-19 20:03 发表评论

PE37

ccyy — Sun, 29 Aug 2010 13:54:00 GMT

�{�素敎ͼ�在天哥的威逼利�׃��改了�{�素数的模板...以后PE都python�?..

#Firename:pe37.py

import math

N=1000000

prime = [0 for row in range(N)]

res = []

top=0

def Prime():

for i in range (2,N):

prime[i]=1

prime[0],prime[1]=0,0

for m in range(2,N):

if prime[m]==1:

prime[m]=1

res.append(m)

for k in range(2*m,N,m):

prime[k]=0

tot=0

Prime()

for i in range(len(res)):

temp=res[i]

flag=0

while temp>0:

if prime[temp]!=1:

flag=1

break

temp/=10

temp=res[i]

t=1

while temp>0:

temp/=10

t*=10

temp=res[i]

while t>0:

if prime[temp]!=1:

flag=1

break

tmp=temp/t

temp=temp-tmp*t

t/=10

if flag==0 and res[i]>10:

top+=1

tot+=res[i]

print tot

print top

后来发现python里面原来有直接可以求素数的函�? - -||

#prime_list(n) �q�回一个list�Q�存1 - n 内的素数

#prime_table(n) �q�回一个list�Q�用0 1 表示是不是素�?nbsp;

ccyy 2010-08-29 21:54 发表评论

一个C++builder的调试方法~

ccyy — Fri, 27 Aug 2010 17:17:00 GMT

�l�箋研究C++builder,ms�E�序里有某个变量溢出�?.但是百思不得其�?.于是向万老师��h��C++builder的调试方�?.然后万老师教了我一个她自己调试�Ҏ��..感觉很实�?.�c�M��于VC里面调试的printf();

�Q?�Q�Form的方法ShowMessage(String);

�q�个函数可以把出你想知道的�Q意中间变量的值用消息框的形式昄��出来�?/div>

Example:

int Varies;

Form1->ShowMessage(IntToStr(Varies));

(2)利用Form的Memo控�g

可以同时查看很多变量�Q�先在窗体中��d��一个Memo控�g�Q�然后调用Memo->Lines->Add(String)把要观察的变量加�q�去�Q?/div>

Example�Q?/div>

float sum=0;

for(i=1;i<=100;i++)

{

sum+=1.0/i;

Form1->Memo->Lines->Add(FloatToStr(sum));

}

试过..不错~~

ccyy 2010-08-28 01:17 发表评论

C++builder 学习�W�记(2)

ccyy — Wed, 25 Aug 2010 04:43:00 GMT

8.24

今天去问了万老师….万老师是果然是C的牛人啊…听她说她以前做的��目…仰慕�?/span>…听她说以�?/span>C语言和她��M��的事�?/span>…..很好�?/span>~~…

解决了一些问题：

1. 怎么�?/span>Plane和界面相�W�合

Plane->Align可以�?/span>

2. Label的字体大��?/span>

Label->font

3�Q�直接在头文仉��面添加变量和通过newfield��d��有区别吗

没有

4. Mousemove&&Mousedown&&Mouseup

Form的响应函敎ͼ�研究ing

5. Timer 的用�?/span>

�?/span>MFC�?/span>OnTimer�c�M��..

6. Scree�c?/span>.

7. 关于rand()

感觉今天最大的收获��是学会了怎么用帮助文�?/span>…以前都不知道.

�q�顺侉K��了一下抽奖程序的问题..shmm他们说要做个抽奖�E�序….听万老师说的ms不是很难..原来滚动条显�C�名字都是假�?/span>…真实的情冉|��产生一个随机数然后把响应的明字昄��出来��可以了..

C++builder 真的��Z��错的..个�h感觉�?/span>MFC��单实�?/span>…

ccyy 2010-08-25 12:43 发表评论

ccyy — Sat, 21 Aug 2010 14:24:00 GMT

研究python ing 什么都不懂�?..

��h��题练python...

#Fiename:pe44.py

import math

arr = [0 for row in range(10000)]

def check(x):

i=int(math.sqrt(x*0.2/3))-1

while (i*(i*3-1))/2

i=i+1

if i*(i*3-1)/2==x:

return 1

return 0

for i in range (1,3000):

arr[i]=i*(i*3-1)/2

Max=0xfffffff

for i in range (1,3000):

for j in range(i+1,3000):

if check(arr[i]+arr[j])==1 and check(arr[j]-arr[i])==1 and arr[j]-arr[i]

Max=arr[j]-arr[i]

print Max

ccyy 2010-08-21 22:24 发表评论

无夜精品久久久久久,久久99热只有频精品8,久久成人国产精品免费软件

C++Primer ��M���W�记

一个链表问题：复制带随机指针的链表

MS面试之support

First Interview

位图和矢囄���区别

quit

PE37

一个C++builder的调试方法~

C++builder 学习�W�记(2)

C++Primer ��M��W�记

位图和矢囄��区别