有两种方法吧,一个是利用了树状数组的性质,很HDU1556有点类似,还有一种就是累加和然后看奇偶来判断答案
题意:给你一个n*n矩阵,然后q个操作,C代表把以(x1,y1)为左上角到以(x2,y2)为右下角的矩阵取反,意思就是矩阵只有0,1元素,是0的变1,是1的变0,Q代表当前(x,y)这个点的状况,是0还是1?
区间修改有点特别,但是若区间求和弄懂了应该马上就能懂得:...
分类:
其他好文 时间:
2014-07-22 23:02:53
阅读次数:
225
1、进程与线程的区别
进程是程序的一次动态执行过程。
线程就是把进程分成更小的单元进行。
2、Java实现多线程有两种方法。一是继承Thread类,另一种是实现Runnable接口。
Thread类是在java.lang包中定义的,一个类只要继承了Thread类,此类就称为多线程实现类。在Thread子类中,
必须明确地覆写Thread类中的run()方法,此方法为线程的主体。
调...
分类:
编程语言 时间:
2014-07-22 23:01:34
阅读次数:
315
Floyd算法所有顶点对之间的最短路径问题是:对于给定的有向网络G=(V,E),要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法,用FLOYD则更为直接,两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法(Floyd-...
分类:
其他好文 时间:
2014-05-06 00:34:06
阅读次数:
333
boost库有一个asio,支持串口通信。步骤:
1、产生一个boost::asio::io_service(前摄模式,类似于完成端口,不过,可以针对不同IO对象)
2、构造一个boost::asio::serial_port,有两种方法: (一)boost::asio::serial...
分类:
其他好文 时间:
2014-05-05 23:58:48
阅读次数:
681
题目:经典dp题目,求出最大相邻子序列的和。
方法:给出两种方法,一种dp,一种直接暴力(数据量小的时候可以考虑)。
代码1:
#include
#include
using namespace std;
int main()
{
int n;
int t=1;
cin>>n;
int s[100010];
while(t<=n)
{
...
分类:
其他好文 时间:
2014-05-03 17:02:34
阅读次数:
324
你可以直接存储数据到内部存储中,默认情况下,文件存储到内部存储中是私有的,不能被
其他程序访问,当卸载应用程序,这些文件会被移除。
创建并写入数据可以有两种方法:
使用java中的相关的方法,使用android.content中的相关方法,
调用 openFileOutput(),并返回FileOutputStream对象调用FileOutputStream对象的wr...
分类:
移动开发 时间:
2014-05-02 07:13:48
阅读次数:
410
Android用户界面设计:基本按钮
本文向你展示了在你的Android应用程序中创建一个简单的Button或ImageButton控件的步骤。首先,你会学到如何向你的布局文件中添加按钮控件。然后你会学习如何用两种方法处理用户对按钮的点击。最后,我们讨论Android中按钮控件一些其它的可用特性。
本文向你展示了在你的Android应用程...
分类:
移动开发 时间:
2014-05-02 04:57:22
阅读次数:
453
1.如何得到视图指针[问题提出]现在你有一个多线程的Demo,你想在多线程里处理视图指针里的函数,我们给这个函数起个名字:Put();该如何实现呢?//有两种方法可以实现你的要求://1)第一种方法://要是多线程不是在App.cpp里出现,那么要在多线程的.cpp中加上extern
CYourAp...
分类:
其他好文 时间:
2014-05-02 01:09:47
阅读次数:
282
题目大意:先给定n个数字,现在要求算出这n个数字的两两之和保存到sum数组,然后在给定m个数,要求找到和每一个数最接近的sum[i];
挨个计算每个属于其他数之间的sum,然后排序;
查找时有两种方法:二分查找&&双向查找;当然二分查找的效率比后者高了很多,但是都能AC。
提供一条新思路,并不一定非要用二分。
双向查找:
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-05-01 18:43:34
阅读次数:
256
在Java中,字符串的匹配可以使用下面两种方法:
1、使用正则表达式判断字符串匹配
2、使用Pattern类和Matcher类判断字符串匹配
正则表达式的字符串匹配:
正则表达式:定义一组字符串的一系列字符和符号,它由常量字符和特殊符号构成。
下面是正则表达式的一些预定义字符类,实际上是一些转...
分类:
编程语言 时间:
2014-04-30 22:48:39
阅读次数:
410