Joey周琦

摘要： const简单介绍：1不再使用c中的#define,c++默认不给const定义的变量分配内存，所以它默认的是仅本文件可以看到该变量（即internal linkage),const int bufisze;如果工程中的文件看见，就要明显的写出关键字extern,即，此时编译器会给它分配内存。extern const int bufisze = 100;另外：extern const int bufsize;//只是声明不是定义const int bufsize=10;//必须加上如此定义// int bufsize=1;!error//bufsize=1;erroconst buf;//错误 阅读全文

摘要： 在看有些算法书或资料的时候，经常看到时间复杂度，空间复杂度的符号描述。参考算法导论，在这里做个小总结，和大家分享。1．记号：（渐进确界）：:表示={ f(n):存在常数c1,c2,,对所有的,有：}2．O记号：（渐进上界）记号渐进给出一个函数的上下界，当只有渐近上界时，使用“O”记号。={ f(n): 存在常数c,,对所有的,有：},因为记号强于O记号。例子：任意一个线性函数也在中。注：该记号在有些文献中会代替符号13.记号：（渐进下界）={ f(n):存在正常数,使得对所有的,有}请看图示说明：4．o记号(非渐进紧确上界)：={ f(n),对任意正常数c,存在常数,使得对所有，有}O记号所提 阅读全文

摘要： 排序算法总结排序算法总结... 11概念... 12比较排序分类介绍... 22.1堆排序... 22.2归并排序（Merge Sort）... 62.3快速排序（Quicksort）... 92.3.3随机快速排序... 103非比较排序分类介绍... 113.1计数排序（Counting sort）... 113.2基数排序（Radix sort）... 111概念原地排序：在排序输入数组时，只有常数个元素被放到数组以外的空间中去。稳定性：具有相同值得元素在输出数组中的相对次序与他们输入数组中的次序相同。比较排序：排序结果中，个元素的次序基于输入元素间的比较，我们把这类排序算法叫做比较排序 阅读全文

摘要： 解法1，对于任意输入的四个数字，给出一个24点的解法，若无解，则没有输出。原理参照下图（编程之美原书）代码如下，仅供参考// 1.16.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include#include "stdio.h"#include using namespace std;const int CardsNumber = 4;//24点有四张卡const double ErrorThreshold=1E-6;/ 阅读全文

摘要： 多很英文书籍都是小书，若我们直接打印它的pdf会很厚，比如我要打印一本thinking in C++,就要800+页。不如把两页打成一页。但是打成一页之后又太小了，需要放大。具体方法如下：前提：需要软件Adobe Acrobat X Pro（其他版本也可以）1打开pdf，进行剪裁。注意剪裁时候，应该尽量只包括内容，不要包括边框。2剪裁之后进行双击，进入界面 。选择应用所有界面。3打印设置4打印出来横着看，即节省字体也不小。本人水平有限，怀着分享学习的态度发表此文，欢迎大家批评，交流。感谢您的阅读。欢迎转载本文，转载时请附上本文地址：http://www.cnblogs.com/Dzhouqi/ 阅读全文

摘要： 扩展问题扩展问题中，有3个发帖水王超过帖子总数N的1/4，请找出这3个水王。个人解法1设置备选组3个 candidate[3]2设置计数组3个 nTimes[3]3每次若没有出现candidate[j],则nTimes[j]-=1/3.0;为什么呢？假设某贴王发帖数超过总数的1/K倍，设若每次没有出现他发的贴则减去1/T;一共有N个帖子。则：X>=(N-x)/T;即出现贴王一次，要+1，没出现一次-1/T,最后的权值（nTimes)要大于等于0则：x>=N/(T+1);即K=T+1;书中K=2,则T=1,扩展问题中K=4,则T=3.0;附上C++代码如下：// 2.3.cpp : 阅读全文

摘要： 符号说明：N:代表分了多少堆。M:代表石头的总个数。M(i):代表第i组石头的个数。1.12 扩展问题 11.如果规定相反，取光所有石头的人输，又该如何控制局面？若N为奇数则设置 N=M,M(i)=1,即每组都是1。（1，.....1)分k组。这样我方必胜。若N为偶数则设置两个组，并且两个组的石头数目相同,即M(1)=M(2)=N/2.这样，我方必胜。1.12 扩展问题 2待续欢迎拍砖，交流。感谢您的阅读，若本文帮助到您，请顶一下，- -欢迎转载本文，转载时请附上本文地址：http://www.cnblogs.com/Dzhouqi/p/3350724.html另外：欢迎访问我的博客http: 阅读全文

摘要： 原书问题，可以转换为图的m着色问题 ，下面该问题的代码这里有参考ppt与code,免积分载http://download.csdn.net/detail/u011467621/6341195// 1.9.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream"#include "stdio.h"using namespace std;bool ColoringGraph(int G[][5],in 阅读全文

摘要： 原文地址：http://www.xici.net/d121654832.htm研究生阶段，研一时候一般课程比较多，老板也没有给具体的课题我们做，主要就是给师兄师姐打打下手，熟悉实验室的一些基本情况等等，但是到了研二我们一般就会有开题报告要写，也就是自己的研究生毕业论文的课题。首先就要面临一个选题的问题，很多同学在研一的时候觉得自己没有课题，以后估计也不是和师兄师姐做的课题一样，所以就不太关心师兄师姐在做什么，平时也没有看看老板和师兄师姐发的文章，就更谈不上说是课题组的研究方向了，如果研一的时候这些工作没有做，那你在暑假期间务必要做好的，这样你起步就早一些，也大致知道自己研究兴趣所在，节约了时间 阅读全文

摘要： 有关因子图(factor graphs)以及其在sum product 算法，max-algorithm中的应用，将在一下篇博客中分享。谢谢您的关注，欢迎提出意见问题。 阅读全文