2015年08月_haoxiaodao

10月 09月 08月 07月 06月 05月 04月 03月

原创【oj平台】合唱队&动态规划

问题分析：选择一个位置作为顶点位置，这个位置左边是升序，右边是降序，参考开口向下的抛物线。输入序列后，可以循环选择任意一个位置为顶点位置，而后分别求出此种设定下，左侧的最大升序长度和右侧的最大降序长度。循环比较选择出最佳顶点的位置。这里的难题是如何求出一个序列的最大升（降）序列长度。【动态规划是一种最常见的方法】：举例子说明：有一组序列为1 4 6 3 5 8

2015-08-30 12:13:57 1109

原创【链表】逆序输出

#include #include using namespace std;#define maxsize 100#define null 0typedef struct node{ int data; struct node * next;}node, *linklist;int strtonum(string s){ int i=0,len=s.length(); i

2015-08-29 17:05:17 989

原创【放苹果】m个苹果放到n个盘子中

m个相同的苹果，放在n个相同的盘子中，由于相同，使用排列组合的方法不好处理。这里选用递归调用的方式解决问题：（8个苹果，放在3个盘子里）=（8个苹果，放在2个盘子）+（5个苹果，放在2个盘子【每盘已经放入1个苹果】）+（2个苹果，放在2个盘子里【每盘已经放入一个苹果】）=（8个苹果，放在1个盘子里）+（6个苹果，放在1个盘子里【每盘已经放入1个苹果】）+（4个苹果，放在1个盘子

2015-08-29 10:03:57 5669

原创【RIP路由协议】由相邻路由发来的RIP信息更新当前路由的路由表

2015.8.17中兴在线笔试的最后一题：更新原则：【最短距离原则】1.对于路由C发来的RPI报文（表2），先修改报文中的各个项目，包括下一跳字段全部改为C，跳数全部加1；新的表2如下：2.对于修改后的RPI报文（新的表2）进行以下步骤：①若原表中没有该目的地址（N），则把该项目添加进路由表中（路由A的表1中）②若收到的项目（新表2中的一行称为一条项目），跳

2015-08-27 12:46:50 18282 10

原创【数据结构与算法】字符串匹配之BF&KMP算法

BF(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符;若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。参考代码：#include #include using namespace std;int

2015-08-15 11:12:02 621

原创【数据结构与算法】八皇后问题之递归

八皇后问题递归求解八皇后问题：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。【任意两个皇后的位置，不同行，不同列，不同斜线（两条）】思路首先采取按行放置皇后，即先放第一行的皇后，放置后，然后在第二行上放置皇后，并进行借测，不冲突的话继续放置第三行，一次类推，到最

2015-08-12 16:31:44 988

原创【数据结构与算法】折半查找算法（二分法）

如果从文件中读取的数据记录的关键字是有序排列的，则可以用一种效率比较高的查找方法来查找文件的记录，这就是折半查找法，又称为二分法搜索。折半查找的基本思想是：减小查找序列的长度，分而治之地进行关键字的查找。假设数组元素呈升序排列。　将 n 个元素分成个数大致相同的两半，取 a[n/2] 与欲查找的 x 作比较，　如果 x = a[n/2]

2015-08-10 17:40:32 3436

原创【华为oj】蛇形矩阵

问题描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211接口说明原型void GetResult(int Num, char * pResult);输入参数： int Num：输入的正整数N输出参数：

2015-08-09 21:36:05 2062

原创【华为oj】合法ip

问题描述现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。现在需要你用程序来判断IP是否合法。知识点字符串,循环,链表,队列,栈,查找,搜索,排序,

2015-08-09 21:12:11 924

原创【华为oj】输出单向链表中倒数第k个结点

问题描述：输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述：接口说明原型：ListNode* FindKthToTail(ListNode*pListH

2015-08-09 17:51:31 989

《C++程序设计》作者深入调查了我国大学的程序设计课程的现状和发展趋势，参阅了国内外数十种有关C＋＋的教材，认真分析了学习者在学习过程中遇到的困难，研究了初学者的认识规律。在本书中做到准确定位，合理取舍内容，设计了读者易于学习的教材体系，并且以通俗易懂的语言化解了许多复杂的概念，大大减少了初学者学习C＋＋的困难。C＋＋是近年来国内外广泛使用的现代计算机语言，它既支持面向过程的程序设计，也支持基于对象和面向对象的程序设计。国内许多高校已陆续开设了C＋＋程序设计课程。但是，由于C＋＋涉及概念很多，语法比较复杂，内容十分广泛，使不少人感到学习难度较大，难以入门。, 考虑到许多读者在学习C＋＋前未学过其他语言，本书把入门起点降低，读者不需要具备C语言的基础。本书包括14章，分为4篇：基本知识；面向过程的程序设计；基于对象的程序设计；面向对象的程序设计。本书内容全面，例题丰富，概念清晰，循序渐进，易于学习。, 《C++程序设计》是依据ANSI C＋＋标准进行介绍的，引导读者从一开始就按标准C＋＋的规定编程。本书配有两本辅导教材，即《C＋＋程序设计题解与上机指导》和《C＋＋编程实践指导》。, C++程序设计》是大学各专业学生学习C＋＋的基础教材，也是适于初学者学习的教材。即使没有教师讲授，读者也能看懂本书的大部分内容。此书有谭浩强编写。

2017-12-01

空空如也

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

TA关注的人

编程就是在计算机中反应世界

原创【oj平台】合唱队&动态规划

原创【链表】逆序输出

原创【放苹果】m个苹果放到n个盘子中

原创【RIP路由协议】由相邻路由发来的RIP信息更新当前路由的路由表

原创【数据结构与算法】字符串匹配之BF&KMP算法

原创【数据结构与算法】八皇后问题之递归

原创【数据结构与算法】折半查找算法（二分法）

原创【华为oj】蛇形矩阵

原创【华为oj】合法ip

原创【华为oj】输出单向链表中倒数第k个结点

C++程序设计

STL模板与容器资料

代码9.2blog

混合高斯背景建模程序实现+说明

特殊波形发生器

计算机软件技术基础试卷

空空如也