学步园

题意：求两个n x n的矩阵相乘后模3的结果，n <= 800。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4920 ——>>呀呀。。 1、3层计算的for进行缓存优化，根据CPU的L1级缓存的实现原理，减少缓存的变更。如果每次都计算完一个单元格的结果再计算下一个单元格的结果，那么被乘矩阵的访问就会频繁地更新缓存，使效率很低。。 2、输入开挂，G++提效500ms+。。 3、对乘法进行剪枝。。 没有第1个操作，后果是严重的。。 n^3的复杂度A过，但，此不是正解。。 #include <cstdio> #include <cstring> const i...... 阅读全文

题目链接:   poj 2195 题目大意:   给出NxM的地图，'.'表示可以走的，'H'表示家，'m'表示人，H和m的数目相同                   求把所有人移动到H的最小步数 解题思路:   建立超级源点，分别连接每个m，容量为1，费用0                   建立超级汇点，分别把每个H连接到汇点，容量为1，费用为0                   再把每个m分别指向H，容量为1，费用为该m到H的横纵左边之差的绝对值的和，|X1-X2|+|Y1-Y2|                   PS: 最小费用最大流与一般增广路的区别在于，每次寻找的增广路都是代价最小的路径 代码: #include <...... 阅读全文

public void send() {     HttpPost request = new HttpPost("http://192.168.1.8:8080/AndroidWeb/InsertServlet");     List<NameValuePair> parameters = new ArrayList<NameValuePair>();     BasicNameValuePair im = new BasicNameValuePair("imageid", imageid+"");     BasicNameValuePair  un = new BasicNameValuePair("uname",name.getText()+"") ;     BasicNameValuePair  pw = new BasicNameValuePair("password", password.getText()+"");     String sex ;     if(sex_man.isChecked()){      sex = "...... 阅读全文

最近在个地形渲染相关的东西，使用了timeGetTime()获取两个时间点之间的时间间隔，但是移动相机时总是感觉有抖动。首先，查找了消息泵，以为是这里出现了什么神奇的消息，耽搁时间。用spy++跟了一会，没发现什么神奇的消息。后来用timeGetTime()，到处打标记，显示时间差，在没有做任何事情的时候，打印timeGetTime时间间隔，间隔一会就会打印一个15ml的时间间隔，不知道哪里来的。最后确定为timeGetTime()的时间获取误差。在timeGetTime()前后加上timeBeginPeriod(1)、timeEndPeriod(1)能够很好解决这个问题。 阅读全文

+ (NSString*)getDeviceVersion {    size_t size;    sysctlbyname("hw.machine",NULL, &size, NULL, 0);    char *machine =(char*)malloc(size);    sysctlbyname("hw.machine",machine, &size, NULL, 0);    NSString *platform = [NSString stringWithCString:machine encoding:NSUTF8StringEncoding];    free(machine);    returnplatform; } + (NSString *)platformString{    NSString*platform = [self getDeviceVersion];    //iPhone    if ([platform isEqualToString:@"iPhone1,1"])   return@"iPhone 1...... 阅读全文

<!-- 在ibatis中使用安全的拼接语句,动态查询 ibatis比JDBC的优势之一,安全高效 说明文字在注释中 --> <select id="selectAllProducts" parameterClass="Product" resultMap="ProductResult"> select id,note from Product <dynamic prepend="WHERE"> <!-- isNotNull判断参数是否存在,Integer类型 –> <isNotNull property="id"> <!-- isGreaterThan判断参数是否大于compareValue,isGreaterEquals是大于等于 –> <isGreaterThan prepend="...... 阅读全文

1、printk level的打印级别 在printk.h中定义了8个级别的log level， #define KERN_EMERG "<0>"#define KERN_ALERT "<1>"#define KERN_CRIT "<2>"#define KERN_ERR "<3>"#define KERN_WARNING "<4>"#define KERN_NOTICE "<5>" #define KERN_INFO "<6>" #define KERN_DEBUG "<7>" 内核中关于printk level的定义：在kernel/printk文件 /* printk's without a loglevel use this.. */ #define DEFAULT_MESSAGE_LOGLEVEL 4 /* KERN_WARNING */ /* We show everything that is MORE ...... 阅读全文

Unique Paths: A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the diagram below). How many possible unique paths are there? Above is a 3 x 7 grid. How many possible unique paths are there? Note: m and n will be at most 100. class Solution { public: int uniquePaths(int m, int n) {...... 阅读全文

转载：http://www.cnblogs.com/ArisHuang/archive/2008/06/25/1229331.html <a>标签 1.         <a href=”test.aspx”></a> 2.         这是最常见的一种转向方法; HyperLink控件 1.         Asp.net 服务器端控件 属性NavigateUrl指定要跳转到的Url地址 2.         NavigateUrl是可以在服务器端使用代码修改，这个区别于<a> 3.         由于HyperLink本身没有事件所以要在服务器端其它事件中设置NavigateUrl 4.         代码示例 <Asp:HyperLink id=”hyperlink” runat=”server” NavigatoeU...... 阅读全文

计算机面试题 【字符串】 1、输入一个字符串，打印出该字符串中字符的所有排列。     例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 2、有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排在大写字母的前面     （大写或小写字母之间不要求保持原来次序），如有可能尽量选择时间和空间效率高的算法。      c语言函数原型void proc（char *str），也可以采用你自己熟悉的语言。 3、编写反转字符串的程序，要求优化速度、优化空间。 4、用C语...... 阅读全文

大家在做安卓应用的时候  经常要从网络中获取图片 都是通过URL去获取 可是如果本地有图片数据 从本地获取数据不更加快一些  自己在工作中遇到这个问题 所以采用了一个URL和本地图片的一个映射关系  先从本地区获取 假如本地没有再从网络中获取  本方法考虑到多线程问题  欢迎大家一起共同探讨！ public class PictureLibrary {     /*      * 图片库的操作      */     File file;     URL url;     HttpURLConnection conn;     InputStream is;     FileOutputStream fos;     private Lock lock = new ReentrantLock();     pri...... 阅读全文

简单模拟题。 #include <string> #include <iostream> #include <vector> #include <algorithm> #include <fstream> using namespace std; struct stu { string reg; int score; int final_rank; int location_num; int local_rank; stu(string r, int s, int ln, int f = 0, int lr = 0): reg(r), score(s), final_rank(f), location_num(ln), local_rank(lr) {} }; bool cmp(const stu &s1, const stu &s2) { if(s1.score > s2.score) return true; else if(s1.score < s...... 阅读全文