现在位置: 首页 > putter发表的所有文章
  • 01月
  • 12日
综合 ⁄ 共 3510字 评论关闭
格式说明:题目名后面列出个人此题的大致难度(对菜鸟而言) POJ 1069 -The Bermuda Triangle(难) http://acm.pku.edu.cn/JudgeOnline/problem?id=1069 题意:用给定三角型填充六边形 解法:此题的思想上精华在于坐标化 ps:传说中比较bt,确实比较bt,主要很容易写错,我ac了,但程序没完全对.... POJ 1077 - Eight(中等,此题不做人生不完整) http://acm.pku.edu.cn/JudgeOnline/problem?id=1077 题意:八数码问题,超经典题 解法:广搜,A*,双向广搜 相关:http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.h......
阅读全文
  • 01月
  • 10日
web前端 ⁄ 共 569字 评论关闭
过滤所有html标签的属性的正则表达式   $search = array ("'<script[^>]*?>.*?</script>'si",  // 去掉 javascript                   "'<[\/\!]*?[^<>]*?>'si",          // 去掉 HTML 标记                   "'([\r\n])[\s]+'",                // 去掉空白字符                   "'&(quot|#34);'i",                // 替换 HTML 实体                   "'&(amp|#38);'i",                   "'&(lt|#60);'i",                   "'&(gt|#62);'i",                   "'&(nb......
阅读全文
  • 10月
  • 27日
操作系统 ⁄ 共 1092字 评论关闭
linux下使用mmap控制GPIO 原文地址:  http://mikenoodle.blog.163.com/blog/static/1133352200861274159875/   如果没有/dev/mem,则执行 mknod /dev/mem c 1 1 编译下面的代码   #include <stdio.h> #include <stdlib.h> #include <math.h> #include<sys/mman.h> #include<fcntl.h> #include <asm/page.h> #define GPIO_CTL_BASE 0x56000000 #define rGPBCON 0x10 #define rGPBDAT 0x14 #define rGPBUP 0x18 unsigned int *GPBCON,*GPBDAT,*GPBUP; v......
阅读全文
  • 10月
  • 16日
综合 ⁄ 共 952字 评论关闭
题目大意:给出一片树林,树排成一排,每一棵树都有一个高度。从地一棵树出发,每次可以跳到i+k棵之前,跳到小于自己高度的树上不需要花费体力,反之需要花费一点体力,问到最后一棵树最少需要多少体力。 思路:简单DP方程:f[i] = min{f[j] + (height[i] >= height[j])} 然后发现数据范围只有O(n)可以过。 维护单调队列,队列中按照f单调递减,队尾按照时间往出弹。 当f值相同的时候,高度较高的优先。 CODE: #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include......
阅读全文
  • 10月
  • 10日
综合 ⁄ 共 8162字 评论关闭
这几天看了Bruce所著《Thinking in C++》一书中有关string类的介绍,结合之前收集到的一些相关资料,这里做个系统的总结,希望能和大家在C++的大路上共同前行。 在C语言中,字符串基本就是字符型数组,并且总是以二进制零(即空结束付)作为其最末元素。C++ string类与它们在C语言中的前身截然不同,C++ string类具有很多优点: 1>. 隐藏了字符串序列内部字符序列的物理表示:也就是说程序设计人员不必关心数组维数及空结束符问题,例如当程序访问越界时,字符串内部会做自动抛出异常等处理,而不用程序去检测是否遇到空结束符......
阅读全文
  • 10月
  • 09日
综合 ⁄ 共 10476字 评论关闭
模型绑定 这一章主要记录一下MVC模型绑定 一.认识模型绑定 官方详细介绍模型绑定的资料我没找到,只是在MSDN上讲DefaultModelBinder 类时介绍了一下:将浏览器请求映射到数据对象。 这句话刚看上去不大明白意思,还是用自己的话总结一下: 模型绑定实际上是: 服务器端代码利用用户在表单中输入的数据(或其它HTTP请求携带的数据),来构造动作方法所需要的参数对象的过程。数据的流向是从客户端的HTML表单到服务器端动作方法。 更进一层的解释是: 当我们在浏览器输入一个地址即访问一个动作时,动作调用器会负责在调用方法之......
阅读全文
  • 10月
  • 08日
综合 ⁄ 共 762字 评论关闭
测试一组文件读写速度时使用如下dd命令,在多次读取时第二次的速度会明显快于第一次, 这是由于内存中缓存了文件内容 $ dd if=/tmp/1 of=/dev/null bs=1024 count=1024 记录了1024+0 的读入 记录了1024+0 的写出 1048576字节(1.0 MB)已复制,0.0754464 秒,13.9 MB/秒 $ dd if=/tmp/1 of=/dev/null bs=1024 count=1024 记录了1024+0 的读入 记录了1024+0 的写出 1048576字节(1.0 MB)已复制,0.0019523 秒,537 MB/秒 使用如下方式来解决这个问题: $ sudo sh -c " echo 3 > /proc/sys/vm/drop_caches" $ dd if=/tmp/1 of=/dev/null......
阅读全文
  • 09月
  • 20日
综合 ⁄ 共 2929字 评论关闭
添加jni时出现如下问题 log 如下 01-07 17:34:51.406 W/dalvikvm( 2032): JNI_OnLoad returned bad version (-1) in /system/lib/libengfetch_jni.so 0x423fcc30 01-07 17:34:51.406 D/wll     ( 2032): load libtesterstatus_jni error! 01-07 17:34:51.406 W/dalvikvm( 2032): No implementation found for native Lcom/huaqin/runtime/engtools/engfetch;.engf_writephasecheck:(II)V 01-07 17:34:51.406 D/AndroidRuntime( 2032): Shutting down VM 01-07 17:34:51.406 W/dalvikvm( 2032): threadid=1: thread exiting with un......
阅读全文
  • 02月
  • 20日
综合 ⁄ 共 737字 评论关闭
额。这个问题是我百度到答案的,转载一下,自己留笔。 http://ask.csdn.net/questions/24239 http://www.cnblogs.com/loongfee/archive/2012/10/26/2741441.html 有两种情况可能引起单步调试时显示的变量值与实现情况有差别,或系统直接提示该变量没有定义:1) 原始代码与编译代码版本不一致引起的,请使用下列方法解决:VS2012菜单[tools]->[options]->(Debugging)->General-->勾选(Require source files to exactly....)2)在设置生成debug版本代码是选择了生成优化代码的选项,所以在跟踪时部分变量被编译器优......
阅读全文
  • 01月
  • 18日
综合 ⁄ 共 1467字 评论关闭
个人官网http://FansUnion.cn,前端使用Bootstrap框架。大部分的样式,轻松就实现了。    只是呢,关于导航条,被无数网友吐槽了。      通过手机访问时,导航条把屏幕给完全占居了,正文内容没有施展抱负的机会,很是遗憾。    在被网友和客户吐槽无数次之后,今天下午,公司同事又吐槽了一次。吐槽归吐槽,很多网友都提醒我改善下,至少有2个懂前端的GG,GG-pslong和公司同事GG-tuyang都给出了建议。   说实话,用Bootstrap做手机基本的适配,根本不难,官网上有demo。此外,上半年创业的时候,也做过。GG-pslong,给了个示范,......
阅读全文
  • 05月
  • 31日
综合 ⁄ 共 1020字 评论关闭
 多校联盟--20140801--G - Christmas Play 题意:给出两个数n,k,你要做的是求出从1到n里面找出k个数,使得这k个数里最大值减去最小值的值最小!; 题意简单明了,别人都水过了,就我木有过…  ::>_<::(崛起崛起!!) 链接: http://vjudge.net/contest/view.action?cid=51403#problem/G。。 比赛完认真想了一下: 果然大水题: /*************** Author:jiabeimuwei Times:680ms Sources:多校联盟 ***************/ #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream&......
阅读全文
  • 03月
  • 24日
综合 ⁄ 共 3357字 评论关闭
一、应用电子采购系统的目标 电子化企业采购系统是从采购项目立项及审批,计划安排、招标文件编制、招标公告发布、标书网上下载、投标文件制作、网上投标到开标、评标、监督实现全流程的电子化、程序化、规范化管理,利用先进的计算机网络和平台技术,为采购需求方、采购执行人、投标人、专家、监管机构提供一个一体化的操作平台,实现企业采购工作的信息化和规范化。 通过实施应用集团化电子采购平台,预期达到以下目标:建立集团级供应商管理平台,对供应商进行资质审核、评估,使得供应商的管理更加科学、合理;充分发挥集中采......
阅读全文