OJ上的一些水题(可用来练手和增加自信) (poj3299T,poj2159T,poj2739T,poj1083T,poj2262T,poj1503T,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1.....
分类：
其他好文 时间：
2015-07-12 06:53:40
阅读次数：
121
官方题解：
这个题有很多O(n2)的算法，这里说一种：枚举每一个区间，在枚举区间的同时维护区间内的最小值和区间和，将最小值与P的大小进行比较，贪心地取最大值即可。注意若枚举到的区间是整个数组，则P的值是必须取的。
当然也存在O(n)的做法：从左往右处理出dp1[i]=max(a[i],dp1[i?1]+a[i]),同样从右往左处理出dp2[i]=max(a[i],dp2[i+1]+a[i])，再...
分类：
其他好文 时间：
2015-07-12 01:51:23
阅读次数：
477
题意：设只由4或者7组成的数字为幸运数字，输入n，求n在所有的幸运数字中排第几
分析：预处理出所有的幸运数字，排序，然后输出n对应的位置即可。处理方法是初始a[0]=4,a[1]=7，然后用这两个数前面分别加4和7的方法来生成两位数，再用十位数生成三位数，即：4—>44和74，7—>47和77；因为n上限是10^9，所以要生成9位数，外层循环才8，内层循环也不大，不会超时，注意这里最好不要用po...
分类：
其他好文 时间：
2015-07-12 01:50:01
阅读次数：
185
哎，刚写了一篇文章，保存草稿，关闭浏览器，再次登录发现文章没了！服了CSDN，一堆bug！已经不是第一次了！垃圾CSDN.这篇文章就不详细写了，留个纪念！...
分类：
其他好文 时间：
2015-07-12 01:49:19
阅读次数：
126
#include
#include
#include
using namespace std;
typedef struct coordinate{
int x;
int y;
int z;
}SCoordinate;
typedef struct input{
SCoordinate cTarget;
SCoordinate cInput;
}SInput;
int main(i...
分类：
其他好文 时间：
2015-07-12 01:50:04
阅读次数：
144
最近要做类似网易云音乐背景高斯模糊的效果, 同时也想让背景变化时不要那么生硬, 就是下面这个效果Google一番后决定用TransitionDrawable, 由于是配合UniversalImageLoader使用, 所以只需要实现一个BitmapDisplayer作为UIL的配置项就行了.最初的代码是这样写的private static class DrawableFadeDisplayer im...
分类：
其他好文 时间：
2015-07-12 01:50:15
阅读次数：
158
G.711就是语音模拟信号的一种非线性量化，细分有二种:G.711 a-lawand G.711
u-law.不同的国家和地方都会选取一种作为自己的标准. G.711a/u bitrate
是64kbps.
详细的资料可以在ITU
上下到相关的spec，下面主要列出一些性能参数：
G.711（PCM方式：PCM＝脉码调制
：Pulse Code Modulation）
? 采样率：...
分类：
其他好文 时间：
2015-07-12 01:50:05
阅读次数：
135
如果你也发现按照教程代码完成贴图时，你会底面的坐标和平常顶点坐标正负相反，比如-1.0f, -1.0f, -1.0f这个顶点对应的却是世界坐标中1.0f,-1.0f,1.0f
问题究竟出现在哪里？
原来是：objectFrame.GetCameraMatrix(mObjectFrame); //原书中的代码为GetMatrix，获取了objectFrame的朝向，导致顶点和纹理的对象关系出现了...
分类：
其他好文 时间：
2015-07-12 01:48:43
阅读次数：
150
题目链接:http://poj.org/problem?id=1503 1 import java.io.*; 2 import java.math.BigInteger; 3 import java.util.Scanner; 4 5 public class Main { 6 pub...
分类：
其他好文 时间：
2015-07-12 01:47:06
阅读次数：
170
先把u盘插好，运行cmd，输入diskpart，回车，（输入list disk，回车，能看到磁盘大致情况，u盘一般是磁盘1）再输入select disk 1，回车，再输入clean，回车，关闭命令行界面。右击计算机，选择管理，进入磁盘管理，能看到u盘分区是未分配（黑色），右击，新建分区，一直下一步就...
分类：
其他好文 时间：
2015-07-12 01:44:27
阅读次数：
103
之前的写过一个单例，里面有一个NSTimer。当时写了NSTimer的stop和pause方法。现在突然发现当时写的方法是错误的。现在写出正确的方法。-(void)timestart{ dispatch_queue_t queue=dispatch_queue_create("queue1",...
分类：
其他好文 时间：
2015-07-12 01:44:38
阅读次数：
224
What Kind Of Person I Want To Be?When I was a child,I wanted to be a Scientist. At that time,Ididn't know there are many kinds of Scientists.I just de...
分类：
其他好文 时间：
2015-07-12 01:43:40
阅读次数：
337
一、html-表单部分 1、按钮： 2、文本框： 3、密码： 4、单选： 男 女 5、复选框： 红色绿色 6、下拉菜单： *如果要变成复选，加muiltiple即可。用户用Ctrl来实现多选。 还可以用size属性...
分类：
其他好文 时间：
2015-07-12 01:44:59
阅读次数：
113
1.源html文件：命名为3.html文件模板模板3{% block content %} hello world{% endblock %}2.继承文件命名为：4.html，继承于3.html文件，内容如下: {% extends '3.html' %} {% block con...
分类：
其他好文 时间：
2015-07-12 01:43:06
阅读次数：
106
题目链接:http://poj.org/problem?id=3299#include #include using namespace std;double exp(double x){ double ans=1; double td=1; for(int i=1;i1){ ...
分类：
其他好文 时间：
2015-07-12 01:42:34
阅读次数：
129
Redis内存管理 1.Redis内存申请内存方式有三种： (1)系统自带的malloc/free方式进行申请/释放。 (2)使用tcmalloc进行内存的申请/释放。 (3)使用jemalloc进行内存申请/释放。 /...
分类：
其他好文 时间：
2015-07-12 01:42:38
阅读次数：
164
1、块级元素的特点： （1）块级元素里面的内容，或者背景图片，默认显示在块的左上角 （2）块级元素，默认情况下，单独占满一行。 常用的块级元素：div、p、h1-h6、hr、ul li、ol li、table、body...2、浮动：float 作用：通过漂浮，让块级元素实现并排 floa...
分类：
其他好文 时间：
2015-07-12 01:41:23
阅读次数：
276
