笔试
littlestream9527
Hew out of the mountain of despair a stone of hope!
展开
-
union和struct区别
源http://blog.sina.com.cn/s/blog_48ff46fa01000b4j.htmlTypedef union student{ Char name[10]; Long sno; Char sex; Float score [4];} STU; Main (转载 2012-09-15 20:51:22 · 814 阅读 · 0 评论 -
结构体与位结构体
http://www.cnblogs.com/bigrabbit/archive/2012/09/20/2695543.htmlC结构体之位域(位段)有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”转载 2012-12-11 22:18:36 · 693 阅读 · 0 评论 -
最小括号匹配算法(2013小米笔试)
http://ff781778304.blog.163.com/blog/static/1912910332012134340398/二维数组参数传递// 2013小米笔试之最小括号匹配.cpp : 定义控制台应用程序的入口点。///* 动态规划思想:dp[i][j]表示第i到j的需要的最少括号数 在计算dp[i][j]时,若已知dp[i][j-1],此时dp[i][j]有两种可能:原创 2012-09-26 22:10:56 · 1532 阅读 · 2 评论 -
动态规划笔试题
http://www.cnblogs.com/luxiaoxun/archive/2012/11/15/2771605.html1、最长公共子序列、最长公共子串最长公共子序列(Longest-Common-Subsequence,LCS)dp[i][j]:dp[i][j]表示长度分别为i和j的序列X和序列Y构成的LCS的长度dp[i][j] = 0,如果i=0 或转载 2013-05-13 20:39:41 · 1251 阅读 · 0 评论 -
数组分段和最大值最小问题
http://www.cnblogs.com/ZJUKasuosuo/archive/2012/08/16/2641892.htmlhttp://leetcode.com/2011/04/the-painters-partition-problem.htmlhttp://leetcode.com/2011/04/the-painters-partition-problem-part-i转载 2013-10-02 22:37:58 · 3358 阅读 · 0 评论