abcd1236386的专栏

原创 五张牌的牌型比较，其实一百多行的代码就够了。

牌型分为9种，杂牌，一对，两对，三条，顺子，同花，葫芦，四条，同花顺。判断五张牌的牌型，其实代码页很简单，不需要很复杂。#include#include#include#includeusing namespace std;struct PorkType{ int type; int card[5]; void setcard(int *p) { fo

原创 vc IDE 环境乱导致的问题 ifstream binary 出错问题解决

vc 6.0 用的时候大家都知道，c的库函数跟c++的库函数可以混着用，但是要留神，一不小心就有可能造成很麻烦的后果。如下面得程序，怎么运行都是错误的，最后找了好多文章也没有解决，最后发现，原来是iostream.h搞的鬼。所以如果用就都用一个 iostream.h 跟fstream.h 是一对，iostream 跟fstream 是一对，不能交叉着用，不然就老出错。如果用

原创 天津网通dns 服务器解析问题

最近在一个天津网通的ADSL网络上架服务器,为了得到IP地址,使用了dns查询命令,发现几个比较有意思的问题:1,有时候会返回几个比较有意思的IP 218.68.250.117, 218.68.250.118和218.68.250.119 ,2,时间集中在10:00-14:30这个时间段发生,别的时间并没有出现过,或者很少出现.经过我的简单分析估计是有原因的,欢迎大家讨论:问题1

原创 stl vector 备忘录

<br />1，vector 是一个变长数组.<br />2，每次申请都默认比要的值大一些,每当空间不够用时候,就申请一个是原来二倍的空间,将原来的内容复制到新内容,然后销毁原空间.<br />3，内部是使用类似内存池的东西,来分配空间,这样的话,可以使分配更加高效.<br />4，内部用迭代器来保存两个指针,来指定空间的大小,以及使用情况,所以,当引起内存分配翻倍的时候,都需要将迭代器更新,所以如果在程序里值保存迭代器指针的话,就会出现悬空指针,切忌如此.<br />5，由于vector类内部用指针指示空

原创 KMP算法心得

<br />这篇文章写得很好，但是有几点写得不清楚，我在这里补充下http://blog.csdn.net/A_B_C_ABC/archive/2005/11/25/536925.aspx<br />其实是一直不理解他那个next函数为什么能跳过。<br />Next函数的定义如下：<br />（1）next[0]= -1  意义：任何串的第一个字符的模式值规定为-1。<br /> <br />（2）next[j]= -1   意义：模式串T中下标为j的字符，如果与首字符<br /> <br />相同，且j

原创 N皇后问题优化

/*这次用全排列来求了,横竖都不能相同,那么就是n个元素全排列的问题,然后从中找出对角线上也不符合的,剩下的就都符合了.自己想了一个全排列的算法,不知道还有没有更高效的.原理是插入算法,每次插入,右边的元素右移,左边的不变,这个可以用过改下标数组来实现.然后,由于下标与元素的一一对应,元素的排列就等于下标的排列,不用再倒换过来了.现在8皇后问题,考虑到对称性,可以下降到15毫秒了*

原创 N皇后问题

#include #include #include#includeint Qcount=0;bool *Flag1;bool *Flag2;bool *Flag3;//检查是否冲突,冲突返回true,不冲突falsebool CheckExist(int * H){ int offset=Qcount-1; for (int j=0;j<2*

原创 一道趣味数学题 c# 版 欢迎拍砖

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace MathCalc{ class Program { static void Main(string[] args) {

原创 自己写得循环往复的方阵,晒晒

#include #include /*Array 要填充的数组dir 数据递增方向,以从右上方到左下方为正方向,反之为负方向index 下标 x+y 的值,顺便说下,x表示行,y表示列start 该行起始数字len 该行总共几个数字line 第几行NUM 方阵的阶次,即行值或列值*/void fill(int **Array,bool

原创 求二进制数中的1的个数

发现有人发帖求二进制数中1的个数,原来也没仔细想,就觉得方法挺好的int use_bit_add(uint x){ int y=0; while(x) { x&=x-1; ++y; } return y;} 但是自己想了一下可以更好的,int use_bit_move(uint x){ int y=0; while(x) {

原创 第一篇日志