学步园

http://acm.hdu.edu.cn/showproblem.php?pid=2549 //水题 #include <iostream> #include <string> using namespace std; int main() { int t, n; string num; int flag; cin >> t; while (t--) { cin >> num >> n; flag = num.find('.'); if (n > num.length()-flag-1) cout << 0 << endl; else cout << num[flag+n] << endl; } return 0; }   阅读全文

    一、什么是Struts2？     虽然Struts2号称是一个全新的框架，但这仅仅是相对Struts 1而言。Struts 2 与Struts 1相比，确实有很多革命性的改进，但它并不是新发布的新框架，而是在另一个赫赫有名的框架：WebWork基础上发展起来的。从某种程度上来讲，Struts2没有继承Struts 1的血统，而是继承WebWork的血统。或者说，WebWork衍生出了Struts2，而不是Struts 1衍生了Struts2.因为Struts2是WebWork的升级，而不是一个全新的框架，因此稳定性、性能等各方面都有很好的保证：而且吸收了Struts 1和WebWork两者的优势，因此，是一个非...... 阅读全文

#ifdef GL_ES precision highp float; #endif uniform sampler2D u_texture; varying vec2 v_texCoord; varying vec4 v_fragmentColor; //模糊blur的步长，这里只是demo，正式使用由外部传入（uniform类型） const vec2 step = vec2(0.003, 0.002); void main(void) { //获得当前点的颜色 vec3 color = texture2D(u_texture, v_texCoord).rgb; //该权值用于自身对结果的影响 float weight = 30.0; //加入alpha权重，alpha越大，权值assess越小 float assess = pow(texture2D(u_texture, v_texCoord).a,...... 阅读全文

       栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。在一个进程中，位于用户虚拟地址空间顶部的是用户栈，编译器用它来实现函数的调用。和堆一样，用户栈在程序执行期间可以动态地扩展和收缩。 　　堆，就是那些由 new 分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个 new 就要对应一个 delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。堆可以动态地扩展和收缩。 　　自由存储区，就是那些由 malloc ...... 阅读全文

题意：给定n（n<=100000）个节点的树，每条边有一定的权值，有m个点是危险的，现在想将树分成m块使得每块中恰好只有一个危险的点，问最小的花费是多少。 题解：1贪心：类似Kruskal的贪心过程，以每个危险的节点为并查集的根节点，附代码不赘述。          2树形dp：dp[i][0]代表的是在当前以i节点为根节点的子树中，i所在的连通块中没有危险节点的最小花费；                          dp[i][1]代表的是在当前以i节点为根节点的子树中，i所在的连通块中有危险节点的最小花费；                          如果i是叶子节点：如果i...... 阅读全文

给定一个N*N的矩阵，计算最大子矩阵和。 思路： 最大子段和问题可以用动态规划在O(n)内解决，该题可以借助最大子段和的解法来做。我们考虑第i行到第j行的子矩阵，可以将i ~ j行的矩阵合并为一个一维数组，即把每列对应的数相加，那么这个一维数组的最大子段和就是原子矩阵的最大和。 我们用一个二维数组p来保存矩阵的部分和，p[i][j]表示左上角是(1, 1)，(下标从1开始)， 右下角是(i, j)的矩阵中元素的和。如果我们要求i~j行、k~m列的矩阵中元素的和，我们可以通过以下式子计算得出： sum = p[j][m] - p[j][k-1] - p[i-1][m] + p...... 阅读全文

        Alpha混合中的绝大多数特效都与某些类型的（色彩）混合有关。混色的定义为，将某个象素的颜色和已绘制在屏幕上与其对应的象素颜色相互结合。至于如何结合这两个颜色则依赖于颜色的alpha通道的分量值，以及/或者所使用的混色函数。Alpha通常是位于颜色值末尾的第4个颜色组成分量。前面这些课我们都是用 GL_RGB来指定颜色的三个分量。相应的GL_RGBA可以指定alpha分量的值。更进一步，我们可以使用glColor4f()来代替 glColor3f()。 　　 绝大多数人都认为Alpha分量代表材料的透明度。这就是说，alpha值为0.0时所代表的材料是...... 阅读全文

一  逻辑结构和物理结构      逻辑结构：是指数据对象中数据元素之间的相互关系。        1） 集合机构：类似于数学中的集合        2）线性结构：数据元素之间一对一的关系        3）树形结构：数据元素之间一对多的层次关系        4）图形结构：数据元素之间多对多的关系      物理结构：是指数据的逻辑结构在计算机中的存储形式。                   1）顺序存储结构：把数据元素存放在地址连续的存储单元中，其数据间的逻辑关系和物理关系是一致的。                    2）链式存储结构：把数据元素存放在任意的存储单元...... 阅读全文

图论的广度优先搜索经常用于对解空间的搜索，尤其是求某个解，且这个解具有最短步骤的时候，广度优先搜索是极佳的选择。 1.首先应该注意的是解空间的组织，搜索算法的解通常被安排成多个步骤，每个步骤一条边，而从起点到终点的一条路径就构成了一个解。 2.解空间树的存储问题，由于解空间的树，往往并不是二叉树，所以左右孩子的组织方式是不太适合的，所以一般采用记录父结点的方式，那么从终点到起点就一定可以找到一条路径，打印路径一般采用递归打印。这种方式正好也适合广度优先算法一般只找寻某个解的特点。 3.如果每个结点...... 阅读全文

redis是一个cs模式的tcp server，使用和http类似的请求响应协议。一个client可以通过一个socket连接发起多个请求命令。每个请求命令发出后client通常会阻塞并等待redis服务处理，redis处理完后请求命令后会将结果通过响应报文返回给client。基本的通信过程如下： Client: INCR X Server: 1 Client: INCR X Server: 2 Client: INCR X Server: 3 Client: INCR X Server: 4 基本上四个命令需要8个tcp报文才能完成。由于通信会有网络延迟,假如从client和server之间的包传输时间需要0.125秒。那么上面的四个命令8个报文至少会...... 阅读全文

  abstract class Shap {//抽象类       protected double width;      protected double length;            Shap(final double width, final double length) {          this.width = width;          this.length = length;      }            abstract double area();//抽象方法  }   class Square extends Shap {       Square(final double width, final double length) {          super(width, length);      }            double area() {          return width * length;      }  }   class Triangle extends Shap {   ...... 阅读全文

我的2014点点滴 毕业篇 经历了6+3+3+4+2.5=18.5年的学校生活，终于研究生毕业啦！ 2014年4月2日，赶一晚上的火车，回到了母校，去领取我的毕业证和学位证书。我终于毕业了，彻底结束我的学生生涯。由于提前实习进入工作状态，公司项目紧，以至于没有和大家一起参加毕业典礼、拍毕业照、领毕业证。现在一个人回到校园，转了趟教学楼的教研室、路过早交了图书卡已进不去的图书馆、看看第一次运动会时我们班级所在的操场的一角、来到尚未萌芽的琴湖旁边的樱花林，再吃一顿食堂里的红豆豆奶搭配麻辣拌，一切是那么的熟悉，没有熟悉人的...... 阅读全文