HOU_JUN

摘要： 1 //在半个中国象棋棋盘上,马在左下角(1，1)处,马走日字, 2 //而且只能往右走...不能向左...可上可下...求从起点到(m, n)处有 3 //几种不同的走法（函数的递归调用） 4 5 #include 6 #include 7 8 int horse(int x1,int y1,int x2,int y2); 9 int main() 10 { 11 ... 阅读全文

摘要： 1 //在半个中国象棋棋盘上,马在左下角(1，1)处,马走日字, 2 //而且只能往右走...不能向左...可上可下...求从起点到(m, n)处有 3 //几种不同的走法（函数的递归调用） 4 //要求打印出每一种走法 5 6 7 #include 8 #include 9 10 int counter = 0; 11 //一个点的结构 12 typedef struc... 阅读全文

摘要： （华中科技大学机试题）给定任意俩组字符串S1 和S2，请编程输出他们间的最大相同子串。例如：S1=12abc78，S2=7bc2，则输出为：bc 阅读全文

摘要： 1 /* 2 **假设国际象棋棋盘有5*5=25个格子，设计一个程序，使棋子从初始位置开始跳马，能够把棋盘格子全部走一遍 3 **每个格子只允许走一次。 4 **要求：1)写出其中一个解。 5 2)求总共有多少个解。 6 **/ 7 8 //算法思路： 9 /* 10 **由于对于程序来讲，每一个格子都是新的开始，都面临着同样的选择，即都有八个方向的选择 11... 阅读全文

摘要： 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表 阅读全文

摘要： /*说明据说着名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 hashtable, 9 identify,10 equal_to,11 alloc> iht(50,hash... 阅读全文

摘要： 用C语言写一个函数，去除字符串中的空格，并返回删除的空格的个数。不允许开辟新的空间，只能申请简单类型的自动变量。时间复杂度要求为O(n)。 比如：char str[]="dhkak df d fd fdjfkda dfd ff f fd da "; 处理之后： str[]="dhkakdfdfdfdjfkdadfdffffdda"; 返回删除空格的个数为：12 算法思想： 　　先取字符串的长度，然后用前后各一个指针，分别为p,q,使前面一个指向空格，后面一个指向字符，然后用后面的值替换前面的空格，然后用空格替换；p指向下一个空格，q指向下一个值，直到p指向'\0'跳出循环，计算此时字符串的长度，再用处理之前的长度减去处理之后的长度，就可以得到删除的空格的个数。 代码如下： 阅读全文

摘要： 1 #include 2 #include 3 4 class Mystring 5 { 6 public: 7 Mystring(const char * pdata) 8 { 9 if(pdata==NULL)10 {11 ... 阅读全文

摘要： strcpy、strncpy、memcpy这三个C语言函数我们在主机代码编写中会很频繁的使用到，但是三个函数的区别、使用时该注意什么还是有必要说下的。本文参考《C标准库》编写。一、函数说明1、memcpy函数void*memcpy(void *s1, const void *s2, size_t n... 阅读全文

摘要： const 与 static 阅读全文

摘要： 以下是对栈区和堆区内存分配的区别进行了详细的分析介绍，需要的朋友可以过来参考下一直以来总是对这个问题的认识比较朦胧，我相信很多朋友也是这样的，总是听到内存一会在栈上分配，一会又在堆上分配，那么它们之间到底是怎么的区别呢？为了说明这个问题，我们先来看一下内存内部的组织情况．从上图可知，程序占用的内存被... 阅读全文

摘要： 对于二进制的加法运算，若不考虑进位，则1+1=0,1+0=1,0+1=1,0+0=0,通过对比异或，不难发现，此方法与异或运算类似。因而排出进位，加法可用异或来实现。然后考虑进位，0+0进位为0,1+0进位为1,0+1进位为0，1+1进位为1，该操作与位运算的&操作相似。那么加法运算可以这样实现： 　　1）先不考虑进位，按位计算各位累加（用异或实现），得到值a； 　　2）然后在考虑进位，并将进位的值左移，得值b，若b为0，则a就是加法运算的结果，若b不为0，则a+b即得结果（递归调用该函数）。 阅读全文

摘要： 场景1：当你改乱了工作区某个文件的内容，想直接丢弃工作区的修改时，用命令git checkout -- file。场景2：当你不但改乱了工作区某个文件的内容，还添加到了暂存区时，想丢弃修改，分两步，第一步用命令git reset HEAD file，就回到了场景1，第二步按场景1操作。场景3：已经提... 阅读全文

摘要： sizeof，看起来还真不简单，总结起来还是一大堆的东西，不过这是笔试面试中出现比较频繁的，我也是考过才觉得很重要，有些规则如果不注意，还真是拿到一道题目摸不着头脑，所有总结一下，方面忘记的时候瞄一瞄，其中重点是struct的空间大小部分。关于sizeof的总结 1、sizeof的使用形式：s... 阅读全文