- 博客(50)
- 收藏
- 关注
RSS订阅转载 分享一些书（别人邮件推荐的）
前几天在腾讯的实习生群里面收到了这样一封群邮件，主要是推荐给产品经理相关职位的人看的，里面有一些书其实还是很适合大家看的，不在乎你是否作产品经理，下面是邮件的内容，大家可以在里面找自己喜欢的：亲们： 我整理了一下一些书，推荐给大家，大部分经验证都是不错的书，还有一些是我准备看的，感兴趣的看看，之后多交流哈。另外欢迎大家补充，包括类别和书籍，大家也基本按照这个格式来
2012-05-16 22:14:18
1009
原创 应聘时最漂亮的回答! 留着 早晚用的上
1、请你自我介绍一下自己好吗？回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有。其实，企业最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事，主要的成就等，这些都可以和学习无关，也可以和学习有关，但要突出积极的个性和做事的能力，说得合情合理企业才会相信。企业很重视一个人的礼貌，求职者要尊重考官，在
2012-02-10 19:42:29
622
转载 WM_CTLCOLOR和OnCtlColor消息的用法
标签：杂谈 http://blog.csdn.net/hnhyliuzhiyuan/article/details/4035642 很多人都觉得自己的程序的界面不那么美观，往往VC默认产生的对话框比较单调，因此很多人往往找到很多其它的控件对对话框进行美化修饰，例如给静态控件设置字体，设置背景颜色等等，其实这些完全可以由VC自己的WM_CTLCOLOR消息来完成！WM
2011-11-10 20:23:23
586
原创 MFC中自定义消息
我们知道，在写mfc程序时经常我们会遇到某些自己定义触发事件，这时候就需要自定义消息来处理自己想要处理的消息。在孙鑫老师的教材中也很多次提到这个问题。自定义消息一般有以下几个步骤：比如我们我们想第一个叫UM_SOCK的消息来用于网络编程当中。1. 在头文件中#define UM_SOCK WM_USER + 1 //对于自定义的消息一般以UM开头2.在头文件中对UM
2011-11-07 21:35:01
1142
原创 对new, delete, delete[]的理解
1. 当你使用new时，有两件事会发生。第一，内存被配置（透过函数operator new）。第二，会有一个（或以上）的constructors针对此内存被调用。当你使用delete时,也有两件事发生：一个（或以上）的destructors会针对此内存被调用，然后内存被释放（透过函数operator delete）。 2. 如果你使用delete是未加括号，delete便假设删除对象是单一对象
2011-11-07 19:54:24
607
转载 同步多线程
点击打开链接上面的链接来自百科，对同步机制做了比较详细的介绍，同时我们对实现同步的几种方法有个了解和相互之间的比较。1，临界区：2.事件 3.信号量4互斥对象
2011-11-05 16:27:11
424
转载 Visual C++线程同步技术剖析 (转载)
作者：中国电波传播研究所 郎锐■来自：yesky摘要： 多线程同步技术是计算机软件开发的重要技术，本文对多线程的各种同步技术的原理和实现进行了初步探讨。关键词： VC++6.0； 线程同步；临界区；事件；互斥；信号量； 正文 使线程同步 在程序中使用多线程时，一般很少有多个线程能在其生命期内进行完全独立的操作。更多的情况是一些线程进行某些处理操作，而其他的线程
2011-11-05 16:12:19
483
原创 VC实现半透明窗口
//加入WS_EX_LAYERED扩展属性02SetWindowLong(this->GetSafeHwnd(),03 GWL_EXSTYLE,04 GetWindowLong(this->GetSafe
2011-10-27 20:38:37
704
原创 在MFC对话框中使用ON_UPDATE_COMMAND_UI更新菜单
最近无聊在写一个播放器，当实习右键菜单的时候遇到了一个问题，点击菜单无法接收ON_UPDATE_COMMAND_UI消息，后来经过一番学习后才明白其中的原因，以下就是解决的方法。症状从命令用户界面处理函数(Command UI handler)改变菜单状态(启用/禁用,选择/取消选择,更改文字)在由对话框处理时没有正常工作。void CTestDlg::OnUpdateFileExit
2011-10-24 19:24:26
4045
原创 acm成都赛区网络热身赛 Sum
题目大意：给你一个n和x；n的范围（nSample Input3 31 2 32 31 3Sample OutputYESNO最后我编了一组测试数据；3 161 8 16NO用二分查找解决，比如第一组测试数据，只要在x-a[i]即可,注意点，要把a[i]标记一下要不然搜索第二个元素时搜到8结果就是YES，其实是错的，开始这个地方欠考虑：虽然一下想到了，但是在敲代码时还是遇到一些小麻烦，最后ko了。#include#includeusing namespace std;int a[100000
2010-09-16 22:02:00
1063
原创 数组数组专辑
最近在刷树状数组题。好久没认真总结了。写点东西吧。1.hdu1166 敌兵布阵 http://acm.hdu.edu.cn/showproblem.php?pid=1166入门级别的最简单的树状数组题目。当时学长跟我当场讲完树状数组的基本知识点，就叫我刷这题。就直接套模板就行咯，两个操作：询问区间和，维护树状数组。
2010-09-15 16:15:00
642
原创 优先队列的用法
<br />在优先队列中，优先级高的元素先出队列。<br />标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。<br />优先队列的第一种用法，也是最常用的用法：priority_queue<int> qi;<br />通过<操作符可知在整数中元素大的优先级高。<br />故示例1中输出结果为：9 6 5 3 2<br /><br />第二种方法：<br />在示例1中，如果我们要把元素从小到大输出怎么办呢？<br />这时我们可以传入一个比较函数，使用functional.h函数对象作为比较函
2010-09-04 20:05:00
1243
原创 pku2492 A Bug's Life
题目意思：一夫一妻制，呵呵。赤裸裸的并查集。#include#include#includeusing namespace std;#define maxs 2000#define maxn 4005int father[maxn];void Make_Set(){ for(int i=1;i father[i]=i;}int Find_Set(int x)//²éÕÒÒ»¸öÔªËØËùÔÚ¼¯ºÏ { if(x!=father[x]) { father[x]=Find
2010-08-28 14:43:00
588
原创 pku1861Network
<br />最小生成树的题目，并查集应用最完美的地方：最小生成树的 kruskal 算法<br />呵呵，第一次用并查集，具有纪念价值，所以附上代码，并有详细的注释。最短时间把它给攻下！！！<br />#include<iostream><br />#include<algorithm><br />using namespace std;<br />struct node //存储边信息的结点 <br />{<br /> int a,b; //一条边的两个点 <br /> int value;/
2010-08-27 21:23:00
465
原创 并查集的学习
<br />这两天学习了下并查集。总结一下吧。。<br /> 并查集学习：<br />l 并查集：(union-find sets)<br />一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。<br />l 并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：<br />1、Make_Set(x) 把每一个元素初始化为一个集合
2010-08-27 19:46:00
561
原创 pku1095&&hdu1100
<br />题意：把编号为num的树表示出来。。<br /><code><br />//1014 hdu1100 (pku1095) trees made to order<br />/* <br />p 0 1 2 3 4 5 6<br />treenum[p] 1 1 2 5 14 42 132<br />treenumsum[p] 1 1 3 8 22 64<br />1 <= n <= 5
2010-08-27 11:13:00
983
原创 hdu1325Is It A Tree?
<br />题意：能否构成一棵树。。怎么感觉像图论的知识，放在字符串专题里。<br /><code><br />#include<stdio.h><br />#include<iostream><br />#include<string.h><br />#define pr printf<br />using namespace std;<br />int main()<br />{<br /> <br /> int i,j,k,m,n,T,ca,E,V,indeg,zero,root;<br
2010-08-26 19:06:00
506
原创 hdu1247Hat’s Words
<br />字典树，感觉有点暴力。<br />Hat’s Words Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size: ←→Problem DescriptionA hat’s word is
2010-08-26 14:52:00
471
原创 hdu1251
题意：统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).字典树 今天晚上刚学的。。算法无涯啊。好多东西都不知道。/*Sample InputbananabandbeeabsoluteacmbabbandabcSample Output2310*/#include#include#includestruct dirtree{ struct dirtree *child[26]; int n;};struct dirtree *ro
2010-08-18 23:39:00
482
原创 hdu1711 Number Sequence
今天学了下KMP算法，差不多理解咯，这题只要套一下模板就可以ko。昨天看了下最小表示法算法。看到中间头晕咯。相当无语，到现在还没懂。includeusing namespace std;const int maxn=1000005;const int maxm=10005;int a[maxn],b[maxm],next[maxm];int n,m;void getNext(int *p, int m, int *next) { int i = 0, j = next[0] = -1; whi
2010-08-18 23:31:00
410
原创 hdu2203
<br />题意：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。如果s2是s1的亲和串，则输出"yes"，反之，输出"no"。每组测试的输出占一行。可以直接调用库函数。<br />/*<br />Sample InputAABCD<br />CDAA<br />ASD<br />ASDFSample Outputyes<br />no<br />*/<br />#include<iostream><br />#include<string><br /
2010-08-17 20:39:00
550
原创 cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
<br /><br />今天突然看到用getline（）读入，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，（本文所有程序均通过VC 6.0运行)<br />1、cin<br />1、cin.get()<br />2、cin.getline()<br />3、getline()<br />4、gets()<br />5、getchar()<br />1、cin>> <br />用法1：最基本，也是最常用的用法，输入一个数字：<br />#include
2010-08-17 19:57:00
431
原创 hdu1372Knight Moves
<br />很简单的一道广搜题，最近广搜还是做了有几道咯。这是上个专题回家落下的一道题，今天A了一下，还是蛮简单的。对深搜还是不太懂。这道题的代码可以当做很好的广搜模板。（七夕，晚上跑来基地一群光棍在喊寂寞。哈哈，很搞笑哦）<br /><code><br />#include<iostream><br />#include<queue><br />using namespace std;<br />#define size 10<br />int flag[size][size];<br />char st
2010-08-16 19:00:00
632
原创 ……
今天用c++的类和对象写了一道acm代码。下午就看了题目，并打算用类和对象写，用到了重载和this指针。突然发现真的忘得差不多了，相当的无语啊。下午回来拿了c++课本来复习了下，还好写出来了。哎，突然上次我说的一句话，“蜗牛，一步一步往上爬", 一位不认识的姐姐这样评论“蜗牛不爬就会往下滑。”呵呵，想想还真有道理啊。上个学期学的c++，也就1个多月，忘的差不多了。也是的，这个暑假在钻研算法，那些基础的知识好多都忘了。 学期刚结束时，计划暑假把c++primer，数据结构看完，哎，基本在基地编
2010-08-15 23:09:00
607
原创 pku3233 Matrix Power Series
<br />题意：给你一个n*n的矩阵，S = A + A2 + A3 + … + Ak.求Smodm。<br />话说相当经典的一个题目。两次用到二分的思想。还有这题特别有意义，哈哈，第一次用类和对象写acm的代码。不纪念一下怎么行呢。哈哈<br />#include<iostream><br />using namespace std;<br />#define size 35<br />int n;<br />int m;<br />class Matrix<br />{<br /> public
2010-08-15 22:36:00
460
原创 hdu 1208 pascal travel
<br />好简单的一个题目，放在搜索专题里，大家都以为难，老师跑过来说这道题很简单，叫我做一下。。<br />有点变态的就是直接一个一个数据读进去没运行结果出，改成字符串读进去就可以。有点搞不懂。<br />Pascal's Travels Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 4Fo
2010-08-15 16:26:00
1098
原创 hdu1398
第一道母函数的题目，在一道题中看到母函数这几个字，当是什么都不知道，就在网上下了个刘春英的课件，花了一天的时间学习了一下，做了一题来巩固。。。题意：有面值为（1,2^2,3^2,4^2, ……17^2)元的硬币，要你付n元钱，有几种付法。典型的利用母函数可解的题目。G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…构造这样一个母函数即可，即求x^n的系数。#includeusing namespace std;#define max 305int c1
2010-08-14 16:29:00
614
原创 pku1011
<br />题意：自己看，麻烦翻译了，这道题是很经典的搜索题，用深搜。。<br />SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 72164 Accepted: 15847<br />DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he
2010-08-13 17:42:00
402
原创 hdu1026Ignatius and the Princess I
<br /> <br />这题用的也是bfs，就是保存路径这里麻烦。。<br />#include<iostream><br />#include<queue><br />using namespace std;<br />#define max 99999999<br />int dir[4][2]={{0,-1},{0,1},{-1,0},{1,0}};<br />int flag;<br />int sum,n,m;<br />char map[105][105];<br />struct Node<
2010-08-12 21:32:00
402
原创 微软的面试题及答案－超变态但是很经典 (1)
刚刚在网摘上逛了下，看到一篇很文章，就贴过来咯。哈哈第一组 第一组题答案： 1)三根绳，第一根点燃两端，第二根点燃一端，第三根不点 第一根绳烧完(30分钟)后，点燃第二根绳的另一端，第二根绳烧完(45分钟)后，点燃第三根绳子两端，第三根绳烧完(1小时15分)后，计时完成 2)根据抽屉原理，4个 3)3升装满;3升-〉5升(全注入);3升装满;3升-〉5升(剩1升);5升倒掉;3升-〉5升(注入1升);3升装满;3升-〉5升;完成(另：可用回溯法编程求解) 4)问其中一人：另外一个人会说哪一条路
2010-08-12 13:08:00
1045
原创 win7时代
<br />一、Windows键 + 空格键“Space”<br />[作用]：透明化所有窗口，快速查看桌面(并不切换)<br />[快捷键]：win+空格<br />[小结]：当你打开了很多程序窗口的时候，这招非常有用，而且桌面还会有华丽的光影效果哦。没用过的赶紧试试先 查看图片<br /><br />二、Windows键 + D<br />[作用]：最小化所有窗口，并切换到桌面，再次按又重新打开刚才的所有窗口<br />[快捷键]：win+d <br />[小结]：这个功能在以前的系统里是都有的，只不过
2010-08-11 23:27:00
704
原创 c++ stack,queue,vector用法
<br />这几天在接触搜索的题目，用bfs时基本都用到队列，就顺便学习了数据结构的栈、队列。本来上个学期教练就叫我们看下数据结构的，但是到现在还是没怎么看，下个学期就要学咯。<br />c++ stack,queue,vector用法<br />分别包含在文件<stack>,<queue>,<vector><br />定义：<br />stack<class T> s;<br />queue<class T> q;<br />vector<class T> v;<br />stack的方法：<br />p
2010-08-11 23:15:00
7148
原创 hdu 2717&&pku3278 Catch That Cow
题意：农夫找丢失的牛，x->x-1,x->x+1,x->2*x三种走法，牛不动，求最短的时间找到牛，用bfs。#include#includeusing namespace std;#define size 100005int tag[size];void bfs(int n,int k){ if(n==k) { cout return; } int i; queueque; memset(tag,0,sizeof(tag)); que
2010-08-11 23:04:00
635
原创 hdu1175连连看
<br />#include<iostream><br />#include<queue><br />using namespace std;<br />#define size 1005<br />int n,m,sum,start;<br />int map[size][size],turn[size][size];<br />int dir[4][2]={{0,-1},{0,1},{-1,0},{1,0}};<br />int sx,sy,ex,ey;<br />struct Node<br />{<
2010-08-11 09:43:00
665
原创 深搜和广搜的区别和中心思想
深度优先搜索和广度优先搜索的深入讨论（一）深度优先搜索的特点是：（1）从上面几个实例看出，可以用深度优先搜索的方法处理的题目是各种各样的。有的搜索深度是已知和固定的，如例题2-4，2-5，2-6；有的是未知的，如例题2-7、例题2-8；有的搜索深度是有限制的，但达到目标的深度是不定的。但也看到，无论问题的内容和性质以及求解要求如何不同，它们的程序结构都是相同的，即都是深度优先算法（一）和深度优先算法（二）中描述的算法结构，不相同的仅仅是存储结点数据结构和产生规则以及输出要求。（2）深度优先搜
2010-08-11 09:07:00
4899
原创 DP动态规划
<br />Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 <br /> 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);<br /> <br /> 正确的方程是:f[j]=max(f[j],
2010-08-10 16:56:00
671
原创 hdu2514 Another Eight Puzzle
<br />#include<iostream><br />#include<cmath><br />using namespace std;<br />int x[10],f[10][10],a[10],num,i;<br />int used(int n)<br />{<br /> for(i=1;i<n;i++)<br /> if(x[i]==x[n])return 1;<br /> return 0;<br />}<br />void fun()<br />{<br />
2010-08-10 16:51:00
731
原创 hdu1299
1/x+1/y=1/n，给定一个n，满足条件的x，y有多少对。。x 、y、n都是正整数，并且 显然，x >= n ， y >= n ，现在假设 y = n +k (k为正整数) ，那么带入公式，可以得出 x = (n*(n+k))/k = n*n/k + n; 由于x 是正整数，现在的关键问题就是要求出 n*n/ k 有多少组正整数的可能，显然，所要求的就是 n*n 因子的个数// 问题已经非常接近答案了，但是最后还有一个问题，n命题1： 一个正整数 n 可以用素因子唯一表示为 p1^r1 * p2^r2
2010-08-10 16:46:00
850
原创 经典博弈
<br />//开了个新博客，不准备在百度空间发表文章了，就把以前的东西全部贴过来。。<br />pku2234 Matches game!!!!!<br />hdu1846 brave game. if(n%(m+1)==0)n是必败点 !!!!!!<br />pku2484 A Funny Game. if(n>=3)n是必败点 !!!!!!<br />hdu1851 A Simple Game!!!!!!<br />for(i=1,s=0;i<=n;i++){scanf("%d%d",&m,&l);s
2010-08-10 16:42:00
1371
原创 hdu1240 Asteroids!
搜索题也做了几天了，慢慢找到点感觉了。这题没多大变化，就是变成三维的咯。#include#includeusing namespace std;#define size 15int n;char map[size][size][size];bool visit[size][size][size];int sx, sy, sz;int ex, ey, ez;int dir[6][3]={{0,0,-1},{0,0,1},{0,-1,0},{0,1,0},{-1,0,0},{1,0,0}};struct Nod
2010-08-10 16:28:00
435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人