1、简述private、protected、public、internal修饰符的访问权限。（C++中没有internal） private :私有成员,在类的内部才可以访问，也就是类内部的函数等成员可以访问。 protected :保护成员，该类内部和继承类中可以访问。 public :公共成员，...
南阳OJ 16 矩形嵌套 DAG上的动规基础题...
分类：
其他好文 时间：
2014-11-11 22:50:23
阅读次数：
157
注意一题多解，举一反三，从普通算法到最优算法
1.判断一个字符串中的字符是否唯一（即没有重复），不能使用额外的数据结构（使用基本的数据结构）
2.反转一个字符串
3.去掉字符串中的重复字符，不能使用额外的缓存空间
4.判断两个字符串是否是变位词（两个单词字符相同，但是位置不同的单词）
5.写一函数，把字符串的空格替换为%20
6.判断字符串是否是另一个字符串的字串
7.从一个...
分类：
编程语言 时间：
2014-11-05 00:26:44
阅读次数：
184
11624 - Fire!http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671bfs预处理出每个点起火时间，然后再bfs出去到时间。 1 #includ....
分类：
其他好文 时间：
2014-11-03 15:55:57
阅读次数：
174
这个是理解标记和取消标记，用一个vis数组来标记 1 #include 2 3 int a[100]; 4 int vis[100]; 5 int num;//统计总数 6 void dfs(int n, int cur) 7 { 8 if(n == cur) 9 {10 ...
分类：
其他好文 时间：
2014-10-30 20:44:55
阅读次数：
165
传送门：https://vijos.org/p/1303
背景
实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。
描述
某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，...
分类：
其他好文 时间：
2014-10-30 10:23:03
阅读次数：
198
这个题也是线段树的基础题，有了上一个题的基础，在做这个题就显得比较轻松了，大体都是一样的，那个是求和，这个改成求最大值，基本上思路差不多，下面是代码的实现 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const...
分类：
其他好文 时间：
2014-10-28 17:16:18
阅读次数：
178
基础题:传入某个属性的set方法的隐含参数的名称是什么？value，它的类型和属性所声名的类型相同。 如何在C#中实现继承？在类名后加上一个冒号，再加上基类的名称。 C#支持多重继承么？不支持。可以用接口来实现。 被protected修饰的属性/方法在何处可以访问？在继承或间...
分类：
其他好文 时间：
2014-10-25 17:11:58
阅读次数：
252
1.http://acm.hdu.edu.cn/showproblem.php?pid=1312题意：在一个仅有红黑格子组成的矩形中，一个人只能走上下左右相邻黑色格子，问从起点开始共能走多少个格子？’#‘：红色格子’.'： 黑色格子；’@‘：起点 BFS 和 DFS 都可以遍历所有走的点，每次走过一...
分类：
其他好文 时间：
2014-10-25 17:04:36
阅读次数：
273
题目大意：
给出N个数字，可以每一次将最后一个数字移动到最前面，要求最终状态是一个单调非递减的序列，求最少需要花多少次操作。如若无法达到目标则输出“-1"。
解法：
也是一道很easy的编程基础题，找出两队单调非递减序列，分别为1~x 和 x+1~y，判断这两队是否覆盖整串数字，且a[n] <= a[1]。
更简单的一种做法就是，将a[1]~a[n]复制一遍，拓展到a[1]~a[2*n]，然后在1 ~ 2*n里面找，是否有一串单调不递减的个数为n的序列。...
分类：
其他好文 时间：
2014-10-24 20:52:29
阅读次数：
211
