2014年01月__Luffy

06月 05月 04月 03月 02月 01月

原创分巧克力 - 湖北民族学院提供--【英雄会之高校俱乐部】

经常去英雄会逛逛倒是不假，但是很少去高校俱乐部，因为这两边的题目有部分相同，hero那边难度可能稍微高一点，不过今天倒是逛了一下，被一个一星的来了个当头一棒...题目很简单：儿童节快到了，班长想要给班上的每个同学给一个巧克力，巧克力的形状是一个宽为2，长为n的长方形，由于巧克力太贵，班长就想把这个大块的巧克力分成许多 1*2（宽*长）的小块巧克力，这样每个人都能得到一份1*2的巧克力，现在给定巧克力的长为正整数n（1<=n<=91），请你判断对于这个2*n的巧克力有多少种不同的分法？相信很多人第一

2014-01-31 21:18:36 1823

原创版权问题伴我行

在当今社会，版权问题确实是一个比较热的话题，各种书籍作者什么的对于自己的版权也是重视之至；本来这个问题对我来说是不相干的，至少现在来说是比较遥远的...可是最近在csdn上发了一些学习记录性的博客，偶尔去看看搜索效率怎么样，昨天搜索了“有n个罐子,有k个硬币,每个罐子可以容纳任意数量的硬币。罐子是不透明的,起初你可”这后面的文字被百度自动截取了（限于38个文字），可是搜索结果却让吓我一跳...

2014-01-31 10:31:01 1844

原创报数游戏（2）--【英雄会】

新年快乐！送上蛇年的最后一篇博客，迎接马年...N个人（编号1-N),站成一排，进行报数游戏。报数过程可能进行很多轮，有如下规则：（1）如果剩余人数不超过3个人，则游戏结束。（2）大家报数，然后留下报奇数的人从第一个人继续游戏，或者留下报偶数的人继续游戏。重复如此（1）（2）两步骤，到游戏结束。问：最终剩下的三人组有多少种情况？（注意是三人组，例如如果最后剩下2个或者1个人，不计入结果中）。输入n，（0<n<=10000000) ，输出最终结果。

2014-01-30 16:35:32 2249 6

原创罐子与硬币--【英雄会】

好久没来英雄会了，所以今天来看看几题，看到“罐子与硬币”这一题不错，这种题目比较适合我的味道，不过，可惜啊...性子太急，分没到手...题目如下：有n个罐子，有k个硬币，每个罐子可以容纳任意数量的硬币。罐子是不透明的，起初你可以随机把这k个硬币任意放在罐子里。然后罐子被打乱顺序，你从外表无法区别罐子。最后罐子被编上号1-n。你有p次机会，每次你可以选择某个罐子，如果该罐子里有硬币，则你可以得到1个（你不可以知道该罐子里有多少硬币），如果该罐子是空的，你得不到任何硬币。你最终要得到至少c枚硬币，我们的问

2014-01-28 19:53:26 2098 4

原创报数游戏（3）--【英雄会】

回来也十天了，中间各种私事，包括替看店等等...不过现在终于有着较大段时间逛逛英雄会了，最近题目出了数道，当然难度也是比较适合的，二星、三星的我还勉强可以一做...废话不多言，说题目吧：一种报数游戏是从1开始连续报数，如果报到7的倍数（7，14，21，28……）或者包含数字7的数（7，17，27，37……）就用拍手代替这个数而不能报出。假设你连续听到m声拍手，问造成你听到m声拍手的第一下拍手所代表的数是几？例如，你听到了两次连续的拍手，最小的可能这两次拍手是27和28，因此输出27。输入m, 输出这m

2014-01-28 12:01:14 3883

转载当你学不进去的时候，试试“普瑞馬”法则

【普瑞马法则】以心理学操作性反射的原则为基础，对于人类的行为方式进行观察后，心理学家提出这样一种改进方式，以纠正惰性生活方式，并由这种惰性生活方式的结束而带来整个人生的良性改变。这也叫普瑞马法则。你如果有兴趣坚持尝试一周以下方式，你会发现你整个人会很不同了，如果能继续坚持，那惰性生活方式就会永远不敢再接近你，而你将在人生获得你愿意的成就。1.大脑喜欢色彩。平时使用高质量的有色笔或使用有

2014-01-28 11:24:50 1057

原创倒排索引处理文档--【随笔】

就是给给一个文档集，利用倒排挡索引技术，实现1.输入布尔表达式，如：输入hello&world，输出同时存在这两个单词的文档名2.输入一个词组，输出存在这个词组的文档名倒排索引（英语：Inverted index），也常被称为反向索引、置入档案或反向档案，是一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。有两种不同的反向索引形式：1、一条记录的水平反向索引（或者反向档案索引）包含每个引用单词的文档的列表。2、一个单

2014-01-16 09:00:44 1950 1

原创计数排序（线性时间排序）--【算法导论】

之前的排序都是通过比较得到的，即比较排序：在排序的最终结果中，各元素的次序依赖与它们之间的比较。而时间复杂度最好的也是O(nlgn)，接下来说一个未经比较的排序，而复杂度则是线性的。计数排序假设n个输入元素的每一个都是在0-k区间内的一个整数，其中k为某个整数。当k = O(n)时，排序的运行时间为O(n)。计数排序的基本思想是：对每一个输入元素x，确定小于x的元素个数。利用这一信息，就可以直接把x放到它在输出数组中的位置上了。例如，如果有17个元素小于x，则将x放在第18个位置即可。但是当存在几个

2014-01-09 20:56:59 1151

原创快速排序--【算法导论】

对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n²)的排序算法。虽然最坏情况时间的复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)，而且O(nlgn)中隐含的常数因子非常小，另外，它还能够进行原址排序，甚至在虚存环境中也能很好的工作。快速排序使用了分治的思想：分解：将数组A[low..high]划分为两个子数组A[low..mid - 1]以及A[mid + 1..high]，使得A[low..mid - 1]子

2014-01-09 15:49:23 1132

原创最大优先队列--【算法导论】

堆排序是一个优秀的算法，但是在实际应用中，如快速排序的性能会优于它。但是堆排序有着另外的作用，如优先队列；与堆排序一样，优先队列也有两种形式：最大优先队列，最小优先队列（暂且讨论最大优先队列）；优先队列：是一种用来维护由一组元素构成的集合S的数据结果，其中的每个元素都有一个相关的值，称为关键字。最大优先队列支持：

2014-01-09 14:07:40 2785

原创堆排序（最小堆）--【算法导论】

堆排序的思想在堆排序（最大堆）已做说明，故不再赘述；总之，思想就是首先进行建堆，由于这是最小堆，故而必须保证父节点都小于孩子节点，若不满足条件，则进行调节；最后进行堆排序，不断将最小的提取出来，并对剩下的进行调节，使之满足最小堆；故而将最大堆中的判断父节点与孩子大小部分改变即可： if (left <= length && A[largest] > A[left]) //左孩子比父节点小 { largest = left; } if (righ

2014-01-08 21:39:06 8439

原创堆排序（最大堆进阶）--【算法导论】

上篇【堆排序（最大堆）】说过，代码是按照书中的伪码写出，书中的根结点是1，但一般我们数组的下标由0开始，故而现在改为由0开始；上篇已说过实现的过程，故而不在赘述，可见上篇；将其中的一些条件改变即可：首先是建堆的值，由0开始的根结点，对于A[n]，它的父节点是(n - 1) / 2，并且到0为止，都是父节点；故而建堆：

2014-01-08 20:01:54 1195

原创堆排序（最大堆[1]）--【算法导论】

前一章的“概率分析与随机算法”实在伤脑子，好在看过去了，现在正在看的是排序部分；堆排序，这次说的是最大推排序（和最小堆原理也是相同的），和原文中的思路也是一样的，后序有补充也会贴出来的；最大堆...即是父节点的值大于孩子的值，若不满足条件，则经过调节使其满足条件：

2014-01-08 19:23:04 2793

原创子序列的个数（解）--【英雄会】

本题同样来自caopengcs，只要你有兴趣，每个人都可以出题（出题入口在主页右侧边栏“贡献题目”->“我要发布”内），以下是题目详情：子序列的定义：对于一个序列a=a[1],a[2],......a[n]，则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1<=p1<p2<.....<pm<=n。例如：4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给出序列a，有些子序列可能是相同的，这里只算做1个，要求输出a的不同子序列的数量。

2014-01-07 23:39:37 1077

原创微软必应-英雄会第三届在线编程大赛：几个Bing？【英雄会】

本届大赛由微软必应词典冠名，必应词典(http://cn.bing.com/dict/?form=BDVSP4&mkt=zh-CN&setlang=ZH)是微软推出的新一代英语学习引擎，里面收录了很多我们常见的单词。但现实生活中，我们也经常能看到一些毫无规则的字符串，导致词典无法正常收录，不过，我们是否可以从无规则的字符串中提取出正规的单词呢？例如有一个字符串"iinbinbing"，截取不同位置的字符‘b’、‘i’、‘n’、‘g’组合成单词"bing"。若从1开始计数的话，则‘b’

2014-01-07 22:05:35 1043

原创最大子数组问题（分治法）--【算法导论】

《算法导论》中引入这个问题是通过股票的购买与出售，经过问题转换，将前一天的当天的股票差价重新表示出来，即转为了一个最大子数组的问题，具体内容我不多说，转的内容是：13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7找到这连续的16个数里面的连续和最大的子数组；假定我们要寻找子数组A[low..high]的最大子数组，使用分治法意味着我们要将子数组划分为两个规模尽可能相等的子数组。也就是说，找到子数组的中央位置，比如mi

2014-01-07 11:44:05 5257 16

原创最大子数组问题（动态规划）--【算法导论】

《算法导论》中引入这个问题是通过股票的购买与出售，将前一天的当天的股票差价重新表示出来，即转为了一个最大子数组的问题，具体内容我不多说，转的内容是：13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7找到这连续的16个数里面的连续和最大的子数组；书中练习部分说用设计非递归的，线性时间的算法，我就YY为动态规划处理了;从数组的左边界开始，从左至右处理，记录到目前为止已经处理过的最大子数组。若已知A[1..j]的最大子

2014-01-07 10:32:01 9171

原创二十进制数的加法--【英雄会】

今天晚上看到群里面交流的信息，发现又出新题了，看了一下，难度还可以，不过一会儿就由三星难度降为二星了...有兴趣的朋友们可以去英雄会......如题：在二十进制中，我们除了使用数字0-9以外，还使用字母a-j（表示10-19），给定两个二十进制整数，求它们的和。输入是两个二十进制整数，且都大于0，不超过100位；输出是它们的和（二十进制），且不包含首0。我们用字符串来表示二十进制整数。总的来说，这一题难度还可以，只要注意点没忘记，大家应该都是没问题的；首先是简单的两个数相加“122”

2014-01-06 22:26:26 1169

原创二分查找另类--【编程珠玑第四章】

这是《编程珠玑》第四章的问题：如果最初的二分查找对你来说太简单了（大家肯定都是这么感觉的...）那么请你试一下其变型：在p中返回t在数组x中第一次出现时的位置（即如果一个数组多次出现的话，原先的算法所返回的是众多位置的中的任意一个）。你的代码应该对数组元素进行对数次比较，可能要进行log2N此这样的比较才能完成此二分查找。这题的关键是找到最先开始出现的位置，如对数组：{0, 5, 5, 5, 5, 14, 16, 16, 50, 65, 70};

2014-01-04 13:39:46 1808 5

原创二分查找非递归实现--【编程珠玑】

首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

2014-01-04 13:08:10 1164

原创字符串消除--【英雄会】

给定一个字符串，仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时，你可以用另外一个字母替换它，如有ab或ba连续出现，你把它们替换为字母c；有ac或ca连续出现时，你可以把它们替换为字母b；有bc或cb 连续出现时，你可以把它们替换为字母a。你可以不断反复按照这个规则进行替换，你的目标是使得最终结果所得到的字符串尽可能短，求最终结果的最短长度。输入：字符串。长度不超过200，仅由abc三种小写字母组成。输出：按照上述规则不断消除替换，所得到的字符串最短的长度。例如：

2014-01-03 17:07:11 843

原创二分查找递归实现--【编程珠玑】

作者说有百分之九十的程序员在程序中发现了bug（同时怀疑那些没有发现bug的正确性）所以尽管二分查找是我们感觉上比较简单的一个程序，但是我们依然不可小视；首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

2014-01-01 23:35:09 1512

原创【VC++】010菜单命令的路由

祝各位元旦快乐...元旦小放了点假，放松一下...继续前行接着009菜单命令响应函数继续往后看，今天了解菜单命令的路由；1.程序类对菜单命令的响应顺序在前面的一篇中，菜单项命令是由CMainFrame类捕获的，这次我们通过建立类向导，选择别的类来实现test函数；使用MessageBox或AfxMessageBox来提醒：int MessageBox( LPCTSTR lpszText, LPCTSTR lpszCaption = NULL, UINT nType = MB_OK );

2014-01-01 21:38:37 1201 4

覆盖数字--英雄会pongo

更多精彩：http://blog.csdn.net/xjm199 给定整数区间[a,b]和整数区间[x,y]，你可以使用任意多次a,b之间的整数做加法，可以凑出多少个[x,y]区间内的整数？输入 a,b,x,y，其中1<= a < b <= 1000000000, 1 <= x < y <= 1000000000。输出：用[a,b]内的整数做任意多次加法，可以得到多少个[x,y]内的整数。例如a = 8, b = 10, x = 3 , y = 20 我们可以得到 [3..20]之间的整数 8, 9, 10, 16 （ 8 + 8）, 17（8 + 9）, 18（9 + 9）, 19（9 + 10）, 20（10 + 10），因此输出8。问：2+3=5 1+4=5 这算1个还是2个？答：算1次问你能覆盖多少个不同的数字 [x,y]全覆盖住得话就是y - x + 1。

2013-12-29

VC++窗口重绘

窗口重绘 //CString str("维新科学技术培训中心"); CString str; str="维新科学技术培训中心"; pDC->TextOut(50,50,str); str.LoadString(IDS_STRINGVC); pDC->TextOut(0,200,str);

2013-12-27

插入符（文本插入符，图形插入符）

文本操作符，图形操作符 /*//创建设备描述表 CClientDC dc(this); //定义文本信息结构体变量 TEXTMETRIC tm; //定义设备描述表中的文本信息 dc.GetTextMetrics(&tm); //根据字体大小，创建合适的插入符 CreateSolidCaret(tm.tmAveCharWidth/8,tm.tmHeight);*/ bitmap.LoadBitmap(IDB_BITMAP1); CreateCaret(&bitmap); //显示插入符 ShowCaret();

2013-12-27

杨辉三角的变形

更多精彩：http://blog.csdn.net/xjm199/article/details/17514877 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上的数和右上数等3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。输入n(n <= 1000000000)

2013-12-23

画刷绘图MFC

//位图画刷 CBitmap bitmap; //加载位图 bitmap.LoadBitmap(IDB_BITMAP1); //创建画刷 CBrush brush(&bitmap); //创建并获得设备描述表 CClientDC dc(this); //矩形区域 dc.FillRect(CRect(m_ptOrigin,point),&brush);

2013-12-22

使用画刷绘图

2013-12-22

绘制直线MFC

MFC初学，绘制直线 CPen pen(PS_DOT,1,RGB(0,255,0)); CClientDC dc(this); CPen *pOldPen=dc.SelectObject(&pen); dc.MoveTo(m_ptOrigin); dc.LineTo(point); dc.SelectObject(pOldPen);

2013-12-22

建立信号基站

更加精彩:http://blog.csdn.net/xjm199 要建立一个信号基站服务n个村庄，这n个村庄用平面上的n个点表示。假设基站建立的位置在(X,Y)，则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}，其中| |表示绝对值，我们的目标是让所有村庄到信号基站的距离和最小。基站可以建立在任何实数坐标位置上，也可以与某村庄重合。输入：给定每个村庄的位置x[],y[]，x,y都是整数，满足： -1000000000 < x,y < 1000000000 村庄个数大于1，小于101。输出：所有村庄到信号基站的距离和的最小值。关于精度：因为输出是double。我们这样判断对错，如果标准答案是A,你的答案是a，如果|Ａ – a| < 1e-3 我们认为是正确的，否则认为是错误的。样例：假设有4个村庄位置分别为（1，4）（2，3）（0，1）（1，1）我们的结果是5。因为我们可以选择（1.5，2.5）来建立信号基站。 bestDistance = max(|1.5-1|, |2.5-4|) + max(|1.5-2|,|2.5-3|) + max(|1.5-0|,|2.5-1|) + max(|1.5-1|,|2.5-1|) = max(0.5, 1.5) + max(0.5,0.5) + max(1.5,1.5) + max(0.5,1.5) = 1.5 + 0.5 + 1.5 + 1.5 = 5 函数头部: C/C++ double bestDistance(int n, cons int *x, const int *y); Java class Main() { public static double bestDistance(int [] x,int [] y); } 挑战规则： main函数可不用完成。

2013-12-21

理想随机数发生器

更加精彩(个人博客):http://blog.csdn.net/xjm199 一个理想随机数发生器R，给定参数正整数x，它可以均匀随机产生一个闭区间[0,x]之间的实数（注意是实数,每个实数出现的概率相同）R(x)。现在给定3个正整数a,b,c，我们使用a,b产生两个随机实数R(a), R(b)，问R(a) + R(b) <= c的概率有多大？输入: 正整数a,b,c。正整数均不超过10000 输出: R(a) + R(b) <= c的概率。注意输出是一个有理数（分数），请化为最简分数。（分子分母的最大公约数是1）。例如输入a = 1, b = 1, c = 4，输出"1/1"

2013-12-21

最小操作次数的简易版--英雄会

更加精彩：http://blog.csdn.net/xjm199 给定两个字符串，仅由小写字母组成，它们包含了相同字符。求把第一个字符串变成第二个字符串的最小操作次数，且每次操作只能对第一个字符串中的某个字符移动到此字符串中的开头。例如给定两个字符串“abcd" "bcad" ，输出：2，因为需要操作2次才能把"abcd"变成“bcad" ，方法是：abcd->cabd->bcad。

2013-12-21

整数取反，人人code

个人博客：http://blog.csdn.net/xjm199 题目很简单，完成函数reverse，要求实现把给定的一个整数取其相反数的功能，举两个例子如下： x=123,return321 x=-123,return-321

2013-12-20

[纠错]直方图中矩形最大面积

由于个人原因，上次上传的是练习的，有写问题，这是自己修改后的... 直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]；那么上述直方图中，面积最大的矩形面积 = 10单位

2013-12-20

寻找直方图中面积最大的矩形

给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]：那么上述直方图中，面积最大的矩形便是下图所示的阴影部分的面积，面积= 10单位。请完成函数largestRectangleArea，实现寻找直方图中面积最大的矩形的功能，如当给定直方图各小块的高度= [2,1,5,6,2,3] ，返回10。

2013-12-20

最长有效括号的长度

http://blog.csdn.net/xjm199/article/details/17440389 博客中有详细叙述，大家多交流给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。举几个例子如下：例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。再比如对于"( () () )"，它的长度为6。

2013-12-20

c/c++二分查找修改版

if high < low return 1; 找不到 int middle low + high 2; 二分 if x s[middle] return middle; 找到并返回 else if x < s[middle] 关键字小于中值继续二分查找并将上限改为middle BinarySearch s x low middle 1 ; else 关键字大于中值继续二分查找并将下限改为middle BinarySearch s x middle + 1 high ;">if high < low return 1; 找不到 int middle low + high 2; 二分 if x s[middle] return middle; 找到并返回 else if x < s[middle] 关键字小于中值继续二分查找并将上限改为middle BinarySearch s x low middle 1 ; el [更多]

2013-12-02

二分查找修改版

if( high < low) return -1; //找不到 int middle = (low + high) / 2; //二分 if( x < s[middle]) //关键字小于中值，继续二分查找，并将上限改为middle BinarySearch(s, x, low, middle - 1); else if( x > s[middle]) //关键字大于中值，继续二分查找，并将下限改为middle BinarySearch(s, x, middle + 1, high); else return middle; //找到并返回

2013-12-02

c_library库函数

函数名: open 功能: 打开一个文件用于读或写用法: int open(char *pathname, int access[, int permiss]); 程序例: #include <string.h> #include <stdio.h> #include <fcntl.h> #include <io.h> int main(void) { int handle; char msg[] = "Hello world"; if ((handle = open("TEST.$$$", O_CREAT | O_TEXT)) == -1) { perror("Error:"); return 1; } write(handle, msg, strlen(msg)); close(handle); return 0; }

2013-11-28

如何学好编程

不错的总结材料（转的）做成pdf版便于阅读方法（一）编了这么久的程序，一直想找机会总结下其中的心得和方法，但回想我这段编程道路，又很难说清楚，如果按照我走过的所有路来说，显然是不可能的！当我看完了云风的《游戏之旅--编程感悟》和梁肇新的《编程高手箴言》我突然知道我要从何说起，我要怎么说了！

2013-11-26

大整数相乘vector容器

对大整数相乘进行运算，如超过int long等范围的运算，有大量注释，简单易懂，vector容器实现，较于数组更加方便。

2013-11-16

亲密数Close

一个关于亲密数的实现方法，另外注释的是将其因子输出的，copy自百科，如果a的所有正因子和等于b，b的所有正因子和等于a，因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对。

2013-11-12

钢条切割-【算法导论-动态规划】

对以上的价格表样例，进行模拟切割： r1 = 1，切割方案1 = 1（无切割） r2 = 5，切割方案2 = 2（无切割） r3 = 8，切割方案3 = 3（无切割） r4 = 10，切割方案4 = 2 + 2 r5 = 13，切割方案5 = 2 + 3 r6 = 17，切割方案6 = 6（无切割） r7 = 18，切割方案7 = 1 + 6或7 = 2 + 2 + 3 r8 = 22，切割方案8 = 2 + 6 r9 = 25，切割方案9 = 3 + 6 r10 = 30，切割方案10 = 10（无切割）可能现在大家对这种切割比较不耐烦，或者是有的数并不是那么好，怎么办？这时有个很好的思想，就是动态规划，之前模拟切割尽管结果出来的很简单，但是过程却依然很复杂；比如r7,它有很多切割方案，1-6,2-5,3-4,2-2-3,1-1-5等等，这些过程如何自己来模拟的话实在是太费时间，但是我们想在切割7的时候前面都已经完成了，我们可以在前面的基础上进行切割，这时只要考虑1-6,2-5,3-4即可，比如现在的1-6就包括了之前的1-1-5,1-2-4等的切割方案；

2014-04-23

插入排序-《编程珠玑》

详见：http://blog.csdn.net/xjm199/article/details/22733437 简而言之，就是将一个数据很好的插入已经有序的数列中，当然，依然是递增或是递减；思想：首先第一个数据肯定是有序的，由第二个数据开始处理，进行插入排序：

2014-04-01

变位词《编程珠玑》

若是不明白，详见http://blog.csdn.net/xjm199/article/details/21628091 变位词：一种把某个词或句子的字母的位置（顺序）加以改换所形成的新词，英文叫做anagram，词典把这个词翻译成“变位词”。书中将这个程序按三个阶段的“管道”组织，其中一个程序的输出文件作为下一个程序的输入文件。第一类程序标识单词，第二个程序排序标识后的文件，而第三个程序将这些单词压缩为每个变位词类一行的形式。

2014-03-20

位图排序《编程珠玑》

详见：http://blog.csdn.net/xjm199/article/details/21476491 实现位图排序，其中假设n为10 000 000，且输入文件包含1 000 000个正数；具体细节详见《编程珠玑》第一章问题；由于数据的大小问题，在这#define N 1000，即数据在1000以内的100个数据，进行排序（当然由于随机数的产生问题，有数重复，在此并未处理）；

2014-03-18

二叉搜索树三种访问方式

http://blog.csdn.net/xjm199/article/details/20062209 更详细，大家多多交流。先序遍历：也叫做先根遍历，前序遍历，可记做根左右（二叉树父结点向下先左后右）。首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。即：若二叉树为空则结束返回，否则：（1）访问根结点（2）先序遍历左子树（3）先序遍历右子树中序遍历：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。即：若二叉树为空则结束返回，否则：（1）中序遍历左子树（2）访问根结点（3）中序遍历右子树后序遍历：首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。即：若二叉树为空则结束返回，否则：（1）后序遍历左子树（2）后序遍历右子树（3）访问根结点

2014-02-28

二叉搜索树

2014-02-27

倒排索引处理文档

更多精彩：http://blog.csdn.net/xjm199/article/details/18348671 倒排索引（英语：Inverted index），也常被称为反向索引、置入档案或反向档案，是一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。有两种不同的反向索引形式： 1、一条记录的水平反向索引（或者反向档案索引）包含每个引用单词的文档的列表。 2、一个单词的水平反向索引（或者完全反向索引）又包含每个单词在一个文档中的位置。

2014-01-16

堆排序（最大堆修改版）【算法导论】

更多精彩：http://blog.csdn.net/xjm199 上个资源的有效排序下标是由1开始的，0只做了填充作用，这次则由下标0为根节点： for(int i = length; i >= 1;) //最后一个肯定是最小的 { temp = A[i]; //交换堆的第一个元素和堆的最后一个元素 A[i] = A[0]; A[0] = temp; i--; //堆的大小减一 MaxHeapIfy(A, i, 0); //调堆 }

2014-01-08

堆排序最大堆【算法导论】

更多精彩：http://blog.csdn.net/xjm199 欢迎多多交流 ps：按照书中伪码写成，元素由1开始，故数组中第一位A[0]为填充，并不算在排序中。 for(int i = length; i >= 2;) { temp = A[i]; //交换堆的第一个元素和堆的最后一个元素 A[i] = A[1]; A[1] = temp; i--; //堆的大小减一 MaxHeapIfy(A, i, 1); //调堆 }

2014-01-08

二十进制数的加法【庞果网英雄会】

更多精彩：http://blog.csdn.net/xjm199 多多交流.... //start 提示：自动阅卷起始唯一标识，请勿删除或增加。 int main() { printf("%s",calculate("jaa","aa")); return 0; } //end //提示：自动阅卷结束唯一标识，请勿删除或增加。

2014-01-06

菜单命令的路由【VC++】

更多精彩：http://blog.csdn.net/xjm199 void CProject004View::OnTest() { // TODO: Add your command handler code here }

2014-01-01

给定某年某月，输出该月日历

更多精彩：http://blog.csdn.net/xjm199/article/details/17710431 继给定两个日子计算相差天数和给定某个日子，返回在一周的第几天，接下来还有一个给定某年某月，输出该月日历；其实思想很简单，都是与1900-1-1相减，这样得到每月的第一天星期几，这样便于输出第一行；接下来将该月剩下的输出即可：

2013-12-31

给定一个日子，返回是一周的第几天

更多精彩：http://blog.csdn.net/xjm199/article/details/17708935 case 0: //今天是星期一... printf("Today是一周的第2天\n"); break; case 1: //今天是星期二...以此类推 printf("Today是一周的第3天\n"); break; case 2: printf("Today是一周的第4天\n"); break; case 3: printf("Today是一周的第5天\n"); break; case 4: printf("Today是一周的第6天\n"); break; case 5: printf("Today是一周的第7天\n"); break; case 6: printf("Today是一周的第1天\n"); break; default: break;

2013-12-31

两个日期相差的天数【编程珠玑】

更多精彩：http://blog.csdn.net/xjm199 int isleapyear(int year) //是否是闰年 { return ((year % 4 == 0 && year % 100 != 0)|| year % 400 == 0); }

2013-12-30

均分01【庞果网英雄会】

更多精彩：http://blog.csdn.net/xjm199 给定一个字符串，长度不超过100，其中只包含字符0和1,并且字符0和1出现的次数都是偶数。你可以把字符串任意切分，把切分后的字符串任意分给两个人，让两个人得到的0的总个数相等，得到的1的总个数也相等。例如，输入串是010111,我们可以把串切位01, 011,和1，把第1段和第3段放在一起分给一个人，第二段分给另外一个人，这样每个人都得到了1个0和两个1。我们要做的是让切分的次数尽可能少。输入是这样一个字符串，输出是最少的切分次数，保证输入合法。注：题目一定有解，因为我们最差情况时，把字符串切分(n - 1)次形成n个长度为1的串。

2013-12-30

数组排序【庞果网、英雄会】

更多精彩：http://blog.csdn.net/xjm199 本题来自caopengcs，只要你有兴趣，每个人都可以出题（出题入口在主页右侧边栏“贡献题目”->“我要发布”内），以下是题目详情：给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，其中，数组长度不超过100。例如：原数组是3,2,1，我们只需要交换1和3就行了，交换次数为1，所以输出1。原数组是2,3,1，我们需要交换2和1，变成1,3,2，再交换3和2，变为1，2，3，总共需要的交换次数为2，所以输出2。函数头部： C/C++ int run(const int *a,int n); java class solution { public static int run(int [] a) }

2013-12-29

VC++菜单命令响应函数

http://blog.csdn.net/xjm199 void CMainFrame::OnTest() { // TODO: Add your command handler code here MessageBox("Test Click!"); }

2013-12-29

VC++设置字体字幕变色

更多精彩：http://blog.csdn.net/xjm199 m_nWidth+=5; CClientDC dc(this); TEXTMETRIC tm; dc.GetTextMetrics(&tm); CRect rect; rect.left=0; rect.top=200; rect.right=m_nWidth; rect.bottom=rect.top+tm.tmHeight; dc.SetTextColor(RGB(255,0,0)); CString str; str.LoadString(IDS_STRINGVC); dc.DrawText(str,rect,DT_LEFT); rect.top=150; rect.bottom=rect.top+tm.tmHeight; dc.DrawText(str,rect,DT_RIGHT); CSize sz=dc.GetTextExtent(str); if(m_nWidth>sz.cx) { m_nWidth=0; dc.SetTextColor(RGB(0,255,0)); dc.TextOut(0,200,str); }

2013-12-29

VC++字符输入

更多精彩：http://blog.csdn.net/xjm199 CClientDC dc(this); TEXTMETRIC tm; dc.GetTextMetrics(&tm); if(0x0d==nChar) //回车 { m_strLine.Empty(); m_ptOrigin.y+=tm.tmHeight; } else if(0x08==nChar) //退格 { COLORREF clr=dc.SetTextColor(dc.GetBkColor()); dc.TextOut(m_ptOrigin.x,m_ptOrigin.y,m_strLine); m_strLine=m_strLine.Left(m_strLine.GetLength()-1); dc.SetTextColor(clr); } else { m_strLine+=nChar; } CSize sz=dc.GetTextExtent(m_strLine); CPoint pt; pt.x=m_ptOrigin.x+sz.cx; pt.y=m_ptOrigin.y; SetCaretPos(pt); dc.TextOut(m_ptOrigin.x,m_ptOrigin.y,m_strLine); CView::OnChar(nChar, nRepCnt, nFlags);

2013-12-28

MFC路径【VC++】

更多精彩：http://blog.csdn.net/xjm199 pDC->BeginPath(); pDC->Rectangle(50,50,50+sz.cx,50+sz.cy); pDC->EndPath(); pDC->SelectClipPath(RGN_DIFF);

2013-12-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

覆盖数字--英雄会pongo

VC++窗口重绘

插入符（文本插入符， 图形插入符）

杨辉三角的变形

画刷绘图MFC

使用画刷绘图

绘制直线MFC

建立信号基站

理想随机数发生器

最小操作次数的简易版--英雄会

整数取反，人人code

[纠错]直方图中矩形最大面积

寻找直方图中面积最大的矩形

最长有效括号的长度

c/c++二分查找修改版

二分查找修改版

c_library库函数

如何学好编程

大整数相乘vector容器

亲密数Close

钢条切割-【算法导论-动态规划】

插入排序-《编程珠玑》

变位词《编程珠玑》

位图排序《编程珠玑》

二叉搜索树三种访问方式

二叉搜索树

倒排索引处理文档

堆排序（最大堆修改版）【算法导论】

堆排序最大堆【算法导论】

二十进制数的加法【庞果网英雄会】

菜单命令的路由【VC++】

给定某年某月，输出该月日历

给定一个日子，返回是一周的第几天

两个日期相差的天数【编程珠玑】

均分01【庞果网 英雄会】

数组排序【庞果网、英雄会】

VC++菜单命令响应函数

VC++设置字体字幕变色

VC++字符输入

MFC路径【VC++】

空空如也

插入符（文本插入符，图形插入符）

均分01【庞果网英雄会】