数组实现双端队列的时候注意区别判断上溢和下溢。用两个栈实现队列，就相当于把两个栈底靠在一起（背靠背），一个栈用来出队列，一个栈用来进队列。这个队列的操作时间大部分时候是常数时间，除了出列的栈为空，需要把进列的栈全部转移过去，再出列。Back（）操作和Pop（）操作类似，也是这样。而两个队列实现栈，队...
分类：
编程语言 时间：
2015-04-11 20:39:54
收藏：
0 评论：
0 赞：
0 阅读：
276
约瑟夫环的数组实现 1 /*约瑟夫环的实现*/ 2 #include 3 #include 4 #include 5 6 #define SIZE 10 7 #define STEP 5 8 9 void initArray(int arr[SIZE]); 10 void jo...
分类：
编程语言 时间：
2015-04-11 20:38:04
收藏：
0 评论：
0 赞：
0 阅读：
242
考虑到Bouton定理的证明过程，设n个数的Nim和(异或和)为X，其最高位的1在第k位，那么n个数中一定有个y的第k为也是个1.将y的数量变为X xor y，那么n的数的Nim和为0，便转为先手必败局面。所以先手有多少种取法，就看n个数里面有多少个y，满足二进制的第k为是个1。 1 #includ...
分类：
编程语言 时间：
2015-04-11 20:36:34
收藏：
0 评论：
0 赞：
0 阅读：
288
查找两个有序数组的公共元素 1 /*查找两个有序数组的公共元素*/ 2 #include 3 #include 4 5 void findCommon1(int *arr1, int *arr2, int len1, int len2); 6 void findCommon2(int *arr1,....
分类：
编程语言 时间：
2015-04-11 20:36:24
收藏：
0 评论：
0 赞：
0 阅读：
377
字符串的全排列非递归算法是每次都寻找比前序列大一点的序列，如：起点:字典序最小的排列，例如12345终点:字典序最大的排列，例如54321过程:从当前排列生成字典序刚好比它大的下一个排列。算法过程：后找、小大、交换、翻转后找:字符串中最后一个升序的位置i，即S[k]>S[k+1](k>i)，S[i]...
分类：
编程语言 时间：
2015-04-11 20:35:54
收藏：
0 评论：
0 赞：
0 阅读：
261
【第一题】
方程整数解
方程: a^2 + b^2 + c^2 = 1000
（或参见【图1.jpg】）
这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？
请填写该解中最小的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
【答案】：暴力算出另一种解为 10 18 24 ，所以最小的数...
分类：
编程语言 时间：
2015-04-11 19:33:04
收藏：
0 评论：
0 赞：
0 阅读：
640
回溯算法实际上是构造一棵推理树，并由树的叶子节点反向输出历史步骤；
其中，树的构建过程较为复杂；一种简化的方法是使用链表表连接和构造各个节点的关系；
以4皇后问题为例，采用C++ vector容器——避免使用指针（当然换成了整数来代替指针表达对象的位置），解决了该问题。整体算法思路清晰，便于理解。
见代码；与书中不同，此代码实际输出的是所有4皇后问题的不同走法...
分类：
编程语言 时间：
2015-04-11 19:32:44
收藏：
0 评论：
0 赞：
0 阅读：
253
Python 练习册，每天一个小程序
By 白熊花田(http://blog.csdn.net/whiterbear) 转载需注明出处，谢谢。
问题描述：
我们在网上下载或者复制别人代码的时候经常会遇到下载的代码中包含行数标签的情况。如下图：
这些代码中包含着行数如1.，2.等，如果我们想直接运行或者copy代码需要自己手动的删除这些标签。既...
分类：
编程语言 时间：
2015-04-11 19:31:24
收藏：
0 评论：
0 赞：
0 阅读：
286
canopy是聚类算法的一种实现
它是一种快速，简单，但是不太准确的聚类算法
canopy通过两个人为确定的阈值t1，t2来对数据进行计算，可以达到将一堆混乱的数据分类成有一定规则的n个数据堆
由于canopy算法本身的目的只是将混乱的数据划分成大概的几个类别，所以它是不太准确的
但是通过canopy计算出来的n个类别可以用在kmeans算法中的k值的确定（因为人为无法准确的确定k值到底要...
分类：
编程语言 时间：
2015-04-11 19:30:24
收藏：
0 评论：
0 赞：
0 阅读：
329
1 a和&a的区别
int a[10] = {1,2};
//其他初始化为0
a代表数组首元素的地址，不是整个数组的地址
&a表示整个数组的地址 &a，a代表的数据类型不一样
&a数组类型
int[10]
a 数组首元素的类型
2 数组指针的用法
int i=0;//循环变量
int a [5] = {3, 4, 5, 6, 2};
//直接定义一个数组指针
int (...
分类：
编程语言 时间：
2015-04-11 19:30:14
收藏：
0 评论：
0 赞：
0 阅读：
259
Ubuntu 11.10安装GNOME3：1）sudo apt-get install gnome-shellsudo apt-get install gnome-themes*（或者简单的选择 sudo apt-get install gnome-themes-standard）sudo apt-...
分类：
编程语言 时间：
2015-04-11 19:28:24
收藏：
0 评论：
0 赞：
0 阅读：
651
本人原来学习Java的，由于工作原因得接触C++。在C++的接触过程当中，犯了很多的错误，但是仍然纠结于语法细节上，让我很难适应。刚开始一致觉得可能是做的少了，一个项目而言能碰到设计语法细节的方面其实相当有限，如果仅仅是完成工作保险就可以了，但是对于C++的理解，也就仅限于一个码农的水平了。 可能对...
分类：
编程语言 时间：
2015-04-11 19:26:34
收藏：
0 评论：
0 赞：
0 阅读：
157
在折腾完爬虫还有一些感兴趣的内容后，我最近在看用R语言进行简单机器学习的知识，主要参考了《机器学习-实用案例解析》这本书。这本书是目前市面少有的，纯粹以R语言为基础讲解的机器学习知识，书中涉及11个案例。分12章。作者备注以及代码部分都讲得比较深。不过或许因为出书较早，在数据处理方面，他使用更多的是...
分类：
编程语言 时间：
2015-04-11 19:24:24
收藏：
0 评论：
0 赞：
0 阅读：
334
一直以来都是从博客园吸收营养，很想有机会写一些对博友们有用的文章，来回馈大家的无私奉献。最近博主在找工作，听小伙伴们说，数据结构与算法是必考项。于是痛下绝心决定写写排序算法。以备自查，同时与小伙伴们互勉。欢迎大家转载，如有错误，请指正。必感激不尽！学习交流qq:792911374，闲话不说，开始正文...
分类：
编程语言 时间：
2015-04-11 19:23:34
收藏：
0 评论：
0 赞：
0 阅读：
232
头文件：#include fopen()是一个常用的函数，用来以指定的方式打开文件，其原型为： FILE * fopen(const char * path, const char * mode);【参数】path为包含了路径的文件名，mode为文件打开方式。mode有以下几种方式： 打开方...
分类：
编程语言 时间：
2015-04-11 19:21:14
收藏：
0 评论：
0 赞：
0 阅读：
313
本篇博文非博主原创，系通过度娘收集整理而来，如有雷同，请联系博主，追加上转载出处。同时博主水平和理解有限，如有什么偏差请广大博友指定。学习交流qq:792911374时间复杂度 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。一个算法的时间开销记作：T(n),其中n表示算法...
分类：
编程语言 时间：
2015-04-11 19:21:04
收藏：
0 评论：
0 赞：
0 阅读：
247
什么时候用到hashcode，什么时候用到equals？首先java为每个对象都生成有默认的hashcode，这个java core里说是java对象的内存地址，但是equals方法里比较的也是对象的内存存储地址，感觉java不会这么设计。看到一篇博文，http://www.cnblogs.com/...
分类：
编程语言 时间：
2015-04-11 19:19:54
收藏：
0 评论：
0 赞：
0 阅读：
254
用object.hasOwnProperty(variable)来确定这个属性名是否为该对象成员，还是来自于原型链。for(my in obj){ if(obj.hasOwnProperty(my)){ ... }}思考：--用来遍历判断是否有该属性成员，当为一个string v...
分类：
编程语言 时间：
2015-04-11 19:19:44
收藏：
0 评论：
0 赞：
0 阅读：
252
synchronized的锁是针对多线程的，从线程的角度去思考才能真正弄明白。Java的synchronized使用方法总结1． 把synchronized当作函数修饰符时 这也就是同步方法，那这时synchronized锁定的是哪个对象呢？它锁定的是调用这个同步方法对象。也就是说，当一个对象P1在...
分类：
编程语言 时间：
2015-04-11 19:18:24
收藏：
0 评论：
0 赞：
0 阅读：
227
线程安全指的是该对象的add,remove,get等方法是线程安全的,即同一对象（同一个list）,同一时间只有一个线程能在这几个方法上运行，其实针对的是这个集合list 这几种方法内容而言的，如list的add方法，这个add方法里面具体实现肯定有好多条代码，假如一个线程调用add方法，其实是在执...
分类：
编程语言 时间：
2015-04-11 19:17:54
收藏：
0 评论：
0 赞：
0 阅读：
185
