摘要：
现在主流的Web MVC框架除了Struts这个主力 外，其次就是Spring MVC了，因此这也是作为一名程序员需要掌握的主流框架，框架选择多了，应对多变的需求和业务时，可实行的方案自然就多了。不过要想灵活运用Spring MVC来应对大多数的Web开发，就必须要掌握它的配置及原理。 一、Sp... 阅读全文
摘要：
本人是重庆大学计算机学院的一枚弱菜，有幸获得腾讯2015实习生面试机会，在此把面试经历分享出来，让大家参考参考我报的后台研发岗位，网上笔试的日期是4月8号，当天由于外出学车，回来的时候比较晚，到寝室的时候笔试已经开始一个小时了才突然想起来腾讯有笔试，然后就草草打开电脑，登陆主页进行笔试。题目分为两部... 阅读全文
摘要：
1.快速排序:不稳定排序,最好情况O(nlogn),最差情况O(n^2).平均情况在所有nlogn排序中最快的排序快速排序分两步第一步是将l-r区间进行分块(假设将区间最后一个作为关键字)前面一块的数比小于等于关键字,后面一块大于关键字,并返回第一个大于关键字的位置,即函数partition第二部是... 阅读全文
摘要：
//dp 给定n个数字和k,求找出k对数字使得所有对数字差的平方和最小//先给其从小到大进行排序,可知选取规则必须是选取相邻的两个数//状态 dp[i][j]表示从前i个数选j组差的平方和最小//当j*2==i时即i个数必须选完dp[i][j]=dp[i-2][j-1]+(a[i-1]-a[i])*... 阅读全文
摘要：
//贪心,对时间按升序排序,如果时间相同则对分数按降序排序//按时间顺序来对任务进行标记 能在今天完成则标记1,如果完成不了 则往前面找分数最小//的进行交换,小的分数加入无法完成的分数.#include#include#includeusing namespace std;struct homew... 阅读全文
摘要：
//记忆化搜索//从左上角走到右下角,每次只能往右走和往下走//每个格子有一个数表示在次处能继续走的步子,问从终点到起点有多少种走法//dp[i][j]表示走到i,j处有多少种走法//开始时先标记dp[n][m]=1,表示走到终点有一种走法,然后就开始记忆化搜索= =,详细看代码#include #... 阅读全文
摘要：
dp,题意自己看,不再赘述把起点和终点和起点也看做加油站,则用dp数组来记录到每个加油站的最短时间dp[i]=min(dp[j]+t,dp[i]) 0#define INF 999999using namespace std;double dp[105];int main(){ int L; ... 阅读全文
摘要：
//数位dp,恶心到爆！！！//要多练！！#include #include #include int dp[10][3];//dp[i][j]，i代表数字的位数，j代表状况//dp[i][0],表示不存在不吉利数字//dp[i][1],表示不存在不吉利数字，且最高位为2//dp[i][2],表示存... 阅读全文
摘要：
在大一刚开始学习C的我们也许并没有真正的理解数组与指针，其实C的精华部分便是指针与内存的分配这一块。那是充其量我们能够知道数组与指针肯定不是完全等价的，相同点就是：对数组的引用总是转化为对指针的引用，而不同点呢就是数组名是常量而指针是变量仅此而已，随着我们资历不断的提升，我们么更加进一步的去理解它，... 阅读全文
摘要：
结构体的sizeof值,并不是简单的将其中各元素所占字节相加，而是要考虑到存储空间的字节对齐问题。这些问题在平时编程的时候也确实不怎么用到，但在一些笔试面试题目中出是常常出现，对sizeof我们将在另一篇文章中总结，这篇文章我们只总结结构体的sizeof，报着不到黄河心不死的决心，终于完成了总结，也... 阅读全文