- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 常用动态规划举例（一）
动态规划类问题涉及三个概念：最优子结构，状态转移公式，边界条件。解决动态规划类问题的首要任务是找到最优子结构，典型的有台阶的走法问题：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上一级或两级台阶，要求计算一共有多少种走法。解决方法是：第一步，找到最优子结构：如果只差最后一步走到第十阶，这时有几种情况。然后根据最优子结构找到状态转移公式和边界条件，最后可以用动态规划求解。以下是几...
2018-09-12 16:47:15
815
原创 几种常用的比较排序实现
练习了一下几种常用的比较排序算法，包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。#include <iostream>#include <string>#include <algorithm>using namespace std;// 冒泡排序// 最简单的实现方法，比较相邻两数，把大数冒到后边void BubbleSort(in...
2018-09-06 19:54:54
204
原创 game of life 小游戏（用SDL实现）
1. 首先介绍下game of life的游戏规则： （1）在一个细胞世界，每个细胞的存活状态由他周围细胞的状态决定 （2）若一个细胞周围有三个细胞存活，则不管该细胞上一代为何种状态，该细胞下一代活； （3）若一个细胞周围有两个细胞存活，则该细胞状态不变； （4）其他情况，该细胞死详细规则介绍参考生命游戏-百度百科和Conway's Game...
2018-06-13 23:50:51
854
原创 github问题整理
1. 我在电脑A上建了工程，提交到了仓库，后来用电脑B克隆了仓库，并新建了一个新工程在A的工程文件夹下，然后在电脑B上提交到了仓库，这时我用电脑A pull仓库竟然pull不到新工程，这时什么原因？2. 关于SSK还是不怎么熟练...
2018-06-11 22:05:51
171
原创 面试问题总结
以下是近期参加的面试问题总结@华为1.简单介绍下自己2.问了一些项目相关3.给我印象最深的一个项目是什么4.对算法与数据结构是否了解5.出了一道题：25个人5条跑道求出top3需要跑几次@浪潮集团1.简单接收下自己2.如何理解面向对象3.有没有界面开发经验4.对数据库是否了解@科大讯飞1.简单介绍下自己2.动态内存分配是否了解，编写一个函数分配一个矩阵3.int**a 和a[][]是否相同，作为函...
2018-05-26 22:35:11
136
原创 C语言中二维数组作为参数
面试时曾经被问到一个问题，就是关于C语言中二维数组作为参数的问题。C语言中形如a[x][y]的二维数组是按行来存储数据的，意思就是说C语言会根据第二个长度y来截断数据，然后才能检索。因此，当将二维数组作为函数参数的时候，必须给出y的值，否则不能截断，编译会出错。若想将已有二维数组作为函数参数，可以将二维数组进行强制转换，然后根据*(a + i*y+j)的方式访问元素。示例程序如下（注意标红部分...
2018-05-26 17:04:47
1248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人