- 博客(15)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 Tweetable Mathematical Art 太极阴阳图
从Matrix67 blog里面看到了Tweetable Mathematical Art。使用C++实现3个函数RD(i, j), GR(i, j), BL(i, j)分别返回像素(i, j)的R/G/B值，最终生成1幅1024*1024的图片。要求是每个函数代码不超过140字符，即Tweetable。来个太极八卦图，娱乐一下。
2015-04-24 13:42:13
3790
1
原创 编译阶段打印宏内容
编译阶段打印宏内容对于大型C/C++工程，由于宏定义可能散落在各个头文件和Makefile当中。同时条件编译又是大型工程常用的技巧，所以宏定义的大量存在，给代码阅读增加了难度，如果搞不清楚宏定义的情况就无法掌握程序的执行流程。最简单的办法就是使用printf来打印这些宏，但是如果是带参数的宏就比较麻烦了。而且如果使用printf必须重新编译程序，并执行，当我们阅读的是内核源码或
2012-09-15 11:03:45
20343
5
原创 66.颠倒栈
66.颠倒栈。题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5 处在栈顶。题目来源:微软等公司数据结构+算法面试100 题V0.1 版http://topic.youkuaiyun.com/u/
2011-10-17 23:22:50
1455
原创 二叉树的递归和非递归遍历
43.递归和非递归俩种方法实现二叉树的前序遍历。题目来源:微软等公司数据结构+算法面试100 题V0.1 版http://topic.youkuaiyun.com/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html分
2011-10-06 11:19:00
1610
原创 求一个二叉树中任意两个节点间的最大距离
39.网易有道笔试：(1).求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是这两个节点间边的个数，比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。题目来源:微软等公司数据结构+算法面试100 题V0.
2011-10-05 22:15:57
6480
1
原创 一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶，总共有几种走法？
一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶，总共有几种走法？F(1)=1;F(2)=2;F(3)=4;F(n)=F(n-1)+F(n-2)+F(n-3);void TaiJie(int n,vector &vresult, i
2011-10-05 21:57:01
5042
原创 求包含字符集的最小子串
40.百度研发笔试题 2)一串首尾相连的珠子(m 个)，有N 种颜色(N设计一个算法，取出其中一段，要求包含所有N 中颜色，并使长度最短。并分析时间复杂度与空间复杂度。题目来源:微软等公司数据结构+算法面试100 题V0.1 版http://topic
2011-10-05 21:44:13
1575
原创 字符串拼接
37.有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接，问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。题目来源:微软等公司数据结构+算法面试100 题V0.1 版ht
2011-10-05 21:22:32
1185
原创 通过交换a,b 中的元素，使[序列a 元素的和]与[序列b 元素的和]之间的差最小
32.有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b 中的元素，使[序列a 元素的和]与[序列b 元素的和]之间的差最小。例如:var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40];
2011-10-05 21:08:01
4879
原创 栈的push、pop 序列测试
29.栈的push、pop 序列题目：输入两个整数序列。其中一个序列表示栈的push 顺序，判断另一个序列有没有可能是对应的pop 顺序。为了简单起见，我们假设push 序列的任意两个整数都是不相等的。比如输入的push 序列是1、2、3、4、5，那么4、5、3、2、
2011-10-05 20:50:54
1033
原创 输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,使其和等于m
第21 题2010 年中兴面试题编程求解：输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来.题目来源:微软等公司数据结构+算法面试100 题V0.1 版http://topic.cs
2011-10-05 20:36:09
6566
原创 限制窗口调整大小
<br />限制窗口调整大小 xshbx 2010-12-17<br />调整窗口大小时，窗口会收到WM_SIZING消息，此消息的处理函数为void OnSizing(UINT fwSide, LPRECT pRect)。<br />fwSide指明窗口的那个边发生了变化，pRect指向新的窗口位置。<br />MSDN中的解释如下：<br />WM_SIZING<br />The WM_SIZING message is sent to a window that the user is resizin
2010-12-17 20:57:00
2325
原创 工作线程中调用MFC资源导致死锁
<br /> <br /> <br />工作线程：<br />DWORD WINAPI CDecoder::DecodeThread(LPVOID pParam)<br />{<br /> while (ReadCouter<FileLen)<br /> {<br /> //判断标志，停止解码<br /> if (pDecoder->m_bDecodeExit)<br /> {<br /> File.Close();<br /> return 0;<br /> }<br /> <br />
2010-10-23 22:06:00
1864
原创 VC中实现文字竖排的简单方法
好多人都觉得在VC中实现文字竖排是一件很难的事情，其实可以使用“躺”着的字体很方便的实现文字竖排。Windows中有一些字体是“躺”着的，例如：@Fixedsys、@System、@宋体、@黑体等等，有很多，这些字体和不加@的字体的唯一区别就是用这些字体显示的文字是“躺”着的。如下图：对这些“躺”着的字体进行270°的旋转就可以实现文字竖排了，效果如下：以下代码可以产出竖排的宋
2010-04-25 13:43:00
4476
1
原创 在VC中使用CCheckListBox
在软件应用中经常会遇到需要复选功能的列表框。类CCheckListBox实现了Windows复选列表框。复选列表框显示项的一个列表，例如文件名列表。列表中的每项都有一个复选框，方便使用。但是VC的控件列表中并添加CCheckListBox，因此在使用CCheckListBox还要进行一些手动设置，以下是一个小的应用示例。1.在对话框中，加入一个列表框IDC_LIST1其属性设置为：Styl
2010-03-28 15:38:00
2362
数字温度传感器DS18B20在嵌入式中的应用
2009-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人