摘要：题目描述：统计一个数字在排序数组中出现的次数。poj 网址：http://ac.jobdu.com/problem.php?pid=1349可以AC的代码，看主要函数就行了，该poj系统的输入输出做的太烂，我用cin不支持，老报超时的错误int findFirstPos(int *arr,int target,int start,int end, int len){ while(start0 && arr[mid-1]!=target)) { return mid; }else { ...
阅读全文
摘要：在代码还没有真正跑起来的时候，可以利用Clang对代码进行静态分析。1. 可以应用快捷键Shift+Command+B对项目代码进行分析： 2. 也可以针对某个文件进行分析（现有版本貌似不能针对特定文件）： 3. 或者选择在构建过程中同时进行静态分析（深度或者快速）： 通常，我们静态分析可以发现下面一些问题：1. Dead store —— 对一个局部变量赋值后就再也没用过了。 2. 使用到了未初始化的变量。 3. 可能存在内存泄露。 4. 逻辑上可能存在问题，比如对空指针解引用。 而在新版本的LLVM中，新增了一个可能对App健壮性有不小帮助的分析点——在集合/容器结构中插空： 可以...
阅读全文
摘要：function是一个函数对象的“容器”，概念上像是c/c++中函数指针类型的泛化，是一种“智能函数指针”。它以对象的形式封装了原始的函数指针或函数对象，能够容纳任意符合函数签名的可调用对象。因此，它可以被用于回调机制，暂时保管函数或函数对象，在之后需要的时机再调用，使回调机制拥有更多的弹性。1、function的声明比如使用function func;这就是声明了一个function对象，返回值为int，有两个参数都为double2、操作函数无参的构造函数或者传入空指针构造将创建一个空的function对象，不持有任何可调物，调用空的function对象将抛出bad_function_cal
阅读全文
摘要：启动脚本设置jvm的内存if "%ACTIVEMQ_OPTS%" == "" set ACTIVEMQ_OPTS=-Xms1G-Xmx1G -Djava.util.logging.config.file=logging.propertiesbroker配置中的系统内存和磁盘空间使用量 如果是嵌入式（embedded）方式使用的话，可以new一个SystemUsage来添加到BrokerService中去。这里配置的memoryUsage一定要小于jvm中设置的数量。splitSystemUsageForProducersConsumers导致消费缓慢甚至
阅读全文
摘要：从后往前查第一个为0的奶牛肯定应该排在第一个。每次从后往前找到第一个为0的数，这个数应该插在第j位。查找之后，修改节点的值为极大值，当整棵树的最小值不为0的时候查找结束。至于这种查找修改的操作，再没有比线段树效率更高的了。#include#include#include#define N 8005#define M 16100struct node{ int x,y; int min; int flag;}a[N*3];int b[N],c[N];int Min(int x,int y){ if(xmid) InsertTree(temp+1,x,y,k)...
阅读全文
摘要：纵观当前的移动互联网发展态势，巨大的商机已经展露无遗，各个领域的企业及个人对于APP的开发如火如荼，许多APP从诞生伊始，就面临着软件开发的专业性，商业模式的模糊性，以及市场推广的艰巨性三个巨大难题，MM应用引擎在此背景下应运而生。 MM应用引擎作为互联网应用开发运行托管平台，其实在此之前，已经有不少的互联网公司想抢滩该领域，也获得了一定的成功，但是作为集强大开发工具、APP快速制作生成平台、安全而弹性伸缩的高可用应用托管环境、可靠且易用的云服务、卓越的用户体验于一体的平台，无疑对于用户来说，还是极具吸引力的。 从其自身特色来说，MM应用引擎的侧重点比较突出，服务也更加全面化和精细化，它提..
阅读全文
摘要：做app的时候经常要用webview解析Html，如果是自己写的服务器那么富文本编辑框有可能选择像KindEditor这样的编辑器，在kindEditor添加图片虽然可以实现绝对路径插入，如果说： 但是这样直接用绝对路径很不合理，为什么？因为作为服务器，ip地址或者域名可能会有变动，如果用绝对路径的话，出现要变动ip的情况，那么原来服务器上的图片就都不能用，或者需要大量的修改，一个合理的服务器需要能灵活的适应，所以就应该使用下面的地址： 这样高潮就来了，在android的webview控件里面是显示不了这样的图片的，怎么办？我的解决的方法就是在显示之前把img标签的src地址换成绝对地址，找了
阅读全文
摘要：/*poj1873 The Fortified Forest 凸包+枚举 水题用小树林的木头给小树林围一个围墙每棵树都有价值求消耗价值最低的做法，输出被砍伐的树的编号和剩余的木料若砍伐价值相同，则取砍伐数小的方案。*/#include#include#include #include using namespace std;const double eps = 1e-8; struct point{ double x,y;};struct exinfo{ int v,l;}info[20];int n;point dian[20],zhan[20];////////////////////..
阅读全文
摘要：大家是否有过这样的经历，在命令行里输入adb shell，然后使用命令操作你的手机或模拟器，但是那些命令都是常见Linux命令的阉割缩水版，用起来很不爽。是否想过在 Android上使用较完整的shell呢？用 BusyBox吧。不论使用adb连接设备使用命令行还是在手机上直接用terminal emulator都可以。 一、什么是 BusyBox ？ BusyBox 是标准 Linux 工具的一个单个可执行实现。 BusyBox 包含了一些简单的工具，例如 cat 和 echo，还包含了一些更大、更复杂的工具，例如 grep、find、mount 以及 telnet。有些人将 Busy...
阅读全文
摘要：通过Response.Flush()实现对服务端文件的下载时，会失败，不能正常弹出IE下载框，经过测试发现需要进行如下设置后即可解决。进入 【工具】--->【Internet选项】--->【安全】--->【可信任站点】 文件下载的自动提示改成启用即可解决问题当然得把访问的网站加入到信任站点才行。
阅读全文
摘要：句柄是系统为资源分配内存的标识号。 相当于一个指针指向一块内存空间，我暂时理解成一个地址，一个门牌号HWND 窗口句柄HICON 图标句柄HCURSOR 光标句柄HBRUSH 画刷句柄消息的结构体如下/* * Message structure */typedef struct tagMSG { HWND hwnd; //窗口句柄，用来标识窗口，指明这个消息是发给哪个窗口的 UINT message; //消息标示符，方便记忆定义为WM_XXX的形式（windows message）如WM_LBUTTONDOWN表示鼠标左键按下 WPARAM ...
阅读全文
摘要：如果转载请注明转载地址，谢谢。 SQLSERVER数据导入MYSQL目录1.NavicatforMySQL版本10.0.92.创建目标数据库3.创建正确的SQLSERVER数据库ODBC打开‘我的电脑’----‘控制面板’----‘管理工具’----‘数据源ODBC’2．2按,如图5所示2.3按[完成]，如图所示 2.4按，输入 登录ID ‘dh_carteen’ 密码 ‘123456’ 按，如图所示 2.5 按，改变默认的数据库为‘dh_carteen’，如图所示 2.6 按 ,按，如图所示 2.7 按，如图所示 4.通过Navicat软件导入工具实现导入2.创建目标数据库(因为是迁移目标.
阅读全文
摘要：在学习steiner tree时曾经遇到这个问题，现在总结一下。设S表示一个01状态集，那么它的所有非空子集x可以通过以下代码枚举。 for (int x = S; x; x = (x-1)&S)比如S=1011，则x分别为：1011, 1010, 1001, 1000, 0011, 0010, 0001。忽略S中第二位的0其实就是111, 110, 101, 100, 011, 010, 001。
阅读全文
摘要：朋友搭建的一套DG，折腾了很长时间，一直都是报如下错误：ORA-12514: TNS:listener does not currentlyknow of service requested in connect descriptorPING[ARC2]: Heartbeat failed to connect tostandby 'PD'. Error is 12514.这个错误最常见的原因，静态注册，再就是DG 参数的问题。 但这里参数，我也瞅了半天，并没有问题：SQL> show parameter dest_2NAME TYPE VALUE------------
阅读全文
摘要：#define HANZI_START 19968#define HANZI_COUNT 20902static char firstLetterArray[HANZI_COUNT] = "ydkqsxnwzssxjbymgcczqpssqbycdscdqldylybssjgyqzjjfgcclzznwdwzjljpfyynnjjtmynzwzhflzppqhgccyynmjqyxxgd""nnsnsjnjnsnnmlnrxyfsngnnnnqzggllyjlnyzssecykyyhqwjssggyxyqyjtwktjhychmnxjtlhjyqbyxdldwrr
阅读全文
摘要：Java数组的内存管理Java语言是典型的静态语言，因此Java的数组是静态的，即当数组被初始化之后，该数组的长度是不可变的。Java程序中的数组必须经初始化才能使用。所谓初始化，就是当数组对象的元素分配内存空间，并未每个数组元素指定初始值。数组的初始化有以下两种方式：静态初始化：初始化时由程序员显式指定每个数组元素的初始值，由系统决定数组长度。动态初始化：初始化时由程序员只指定数组长度，由系统为数组元素分配初始值。Java的数组变量是一种引用类型的变量，数组变量并不是数组本身，它只是指向堆内存中的数组对象。因此，可以改变一个数组变量所引用的数组，这样可以造成数组长度可变的假象。所有局部变量都
阅读全文
摘要：Problem Description 给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据，他就输了比赛，问谁能获胜 Input 输入包含多组数据 每组第一行包含两个数N，M（N，Mstruct node{ int data; int namber;}fath[100005];void set_fist(int n)//设置初始{ int i; for(i=1;i0&&(n||m)) { set_fist(n); n-=1; ...
阅读全文
摘要：大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。一般情况下大数的存储是采用字符数组来存储，即将大数当作一个字符串来存储，而对其处理是按其处理规则在数组中模拟实现。三 大数乘法。大数乘法，相对之前的加法和减法，难度有所提高，但是本质还是一样的。下面说说我的方法：1、利用字符数组读入大数a，b2、将大数反向存储到整型数组中。（此时满足低位在数组下标小的位置上）3、逐个相乘。 此时要注意 乘数i位和乘数j位的乘积，应累加在结果数组的i+j位上。 这个结论不难发现，可通过列个简单的竖
阅读全文
摘要：首先先上效果图： 1.准备两张透明的png图片(尺寸74 x 82)，一张用于鼠标进入控件时显示，一张用于鼠标单击控件时显示 2.拖一个GlassButton按钮3.设置按钮属性this.btnEmailCount.BackColor = System.Drawing.Color.Transparent;this.btnEmailCount.FlatAppearance.BorderSize = 0;this.btnEmailCount.FlatAppearance.MouseDownBackColor = System.Drawing.Color.Transparent;this.btnEm
阅读全文
摘要：1.装饰模式讲解1.1定义动态的给一个对象添加一些额外的职责。就增加功能来说，装饰模式比生成子类更加灵活。 1.2装饰模式要点 透明的给一个对象增加功能，换句话说就是要给一个对象增加功能，但是不能让这个对象知道，也就是不能去改动这个对象。 面向对象设计的一个基本规则就是：尽量使用对象组合，而不是使用对象继承。 装饰者和被装饰对象有相同的超类型。 可以用一个或多个装饰者包装一个对象。 装饰者可以在所委托被装饰者的行为之前或之后，加上自己的行为，以达到特定的目的。 对象可以在任何时候被装饰，所以可以在运行时动态的，不限量的用你喜欢的装饰者来装饰对象。 装饰模式中使用继承的关键是想达到装...
阅读全文
摘要：看TableView的资料其实已经蛮久了，一直想写点儿东西，却总是因为各种原因拖延，今天晚上有时间静下心来记录一些最近学习的TableView的知识。下面进入正题，UITableView堪称UIKit里面最复杂的一个控件了，使用起来不算难，但是要用好并不容易。当使用的时候我们必须要考虑到后台数据的设计，tableViewCell的设计和重用以及tableView的效率等问题。下面分9个方面进行介绍：一、UITableView概述UITableView继承自UIScrollView，可以表现为Plain和Grouped两种风格，分别如下图所示： 其中左边的是Plain风格的，右边的是Gr...
阅读全文
摘要：基础题 ： 论文其实写的很详细了，但是模板可能有点难看懂，需要花点时间去搞，建议一开始的时候写个nlogn^2的算法，推荐watashi翻译的那本书里面的讲解与代码实现，灰常清晰，其实也就是倍增排序的时候用快速排序来做，虽然时间上慢了点，但是对深刻理解SA RANK HEIGHT这三个数组有很大的好处，比赛的时候还是用论文里面的模板吧，速度快。 对模板的熟悉，以及对sa数组，rank数组，height数组的理解，这三个数组是解决很多后缀问题的利器。 part1 ：论文题 最长重复子串： 稍微想一下就知道了，高度数组的最大值就是答案 最长不重复子串: 直接做比较难，先...
阅读全文
摘要：最近在找工作，今天去了张江软件园一家貌似还不小的公司去面试，后来让回家等消息，估计没戏了。但这次面试确有特别之处，在此记录下来： 首先是笔试，笔试没有出专业的试题，给了三套测性格的选择题，每个题AB两项选其一。个人感觉蛮有个性的，之前完全没有预料到。 然后面试，我大概说了一下我的工作经历，然后就是面试官题问题了，主要是C语言的，具体过程我就不说了，面试官出了几道试题，我没有回答出来，感觉挺有意思的，在此记下。 1，怎么写程序验证系统保护内存页的大小，我不知道，后面那兄弟给出答案了，用mmap函数，这个我真没有思路，还要学习。 2，一个机构体，其中有N个成员，知道其中某个成员的地址，怎么求出这.
阅读全文
摘要：去年接到思科面试通知，就去面试了。 做题之类的就不说了，直接说几个面试题目。 1，我说我们的文件系统是ramdis，他们问，你的ramdisk用是什么格式系统。我当时蒙了。2，我说到汉字阵列，那人让我当场写代码如何根据区位码找出某个汉字。我是研究过，也研究通了，但当时是对这别人的代码研究的，原理都知道，但让我那时写，我感觉分不清怎么不写了。 3，最后那人给我出了一道编程题给我20分钟，让我写在黑板上，那道题是这样的： 有一个很大的字符串，从中找出连续最长的字符串，好像没有思路，最后结果那人很不满意，其实我也相当不满意。 那次面试很让我无语，当时也没怎么准。
阅读全文
摘要：1、简单的思维问题各个位上阶乘的和要和这个数相匹配这样才能得到正确的解。各个位上阶乘的和是最大是9*9！这样来求解。9999999999个9最大的各个位上的阶乘的和为3265920=9*9！只需要遍历到上面这个数就可以了，不用遍历到21亿，否则会超时只有四个数满足条件(此题为水题)#includeint a[11];int fun(int n) //1-9的阶乘存起来 { int i; int sum = 1; for (i = 1; i <= n; i++) sum *= i; return sum;}int main() { a[0] = 1; //0！，0的阶乘是1 int i,.
阅读全文
摘要：最近研究了一下IE自带的一些Activex控件，可以比较简单的实现断点续传功能不过这种方式不推荐，因为安全性较低，而且需要修改客户端注册表，调低ie安全配置还有就是我比较懒，只打算写个思路和几个关键的api功能断点续传的基本思路如下：1、客户端计算文件md5值，发送到服务器端校验；2、服务器端根据客户端发送过来的md5值来确定文件是否存在，并返回文件大小，这样可以确定断点续传的文件开始位置；3、客户端根据服务器返回的文件开始位置，开始读取文件块，每读取一块就发送给服务器，发送成功则读取下一块；启用ie的ADODB.Stream读取文件可以用ADODB.Stream，支持文件指针，可以从指定位置
阅读全文
摘要：原文：Fast, easy, realtime metrics using Redis bitmaps（http://blog.getspool.com/2011/11/29/fast-easy-realtime-metrics-using-redis-bitmaps/） getspool.com的重要统计数据是实时计算的。Redis的bitmap让我们可以实时的进行类似的统计，并且极其节省空间。在模拟1亿2千8百万用户的模拟环境下，在一台MacBookPro上，典型的统计如“日用户数”(dailyunique users) 的时间消耗小于50ms, 占用16MB内存。Spool现在还没有..
阅读全文
摘要：#Oracle的连接字符串，其中包含了URL，SID，和PORT URL=jdbc:oracle:thin:@132.232.19.79:10521:szdw#使用的用户名 USERNAME=szdw #使用的密码 PASSWORD=szdw #需要从Oracle中导入的表名 TableNAME=proc_resource_admin #需要从Oracle中导入的表中的字段名 COLUMNS=AREA_ID,TEAM_NAME #将Oracle中的数据导入到HDFS后的存放路径 HADFPATH=/home/hadoop/data/proc_resource_admin#执行导入逻辑。将Ora
阅读全文
摘要：URL (uniform resource locator) : 互联网的每个网页都有自己唯一的统一资源定位器，由3部分组成：通信协议，主机名，资源名。HTTP(hypertext transfer protocol)：网页存储在网络服务器，使用超文本传输协议，和客户端软件交换信息。主机名：保存该网页的网络服务器的计算机名。资源名：该URL指向这台计算机的一个页面。 举例：URL=http://www.cs.umass.edu/csinfo/people.html通信协议：http；主机名：www.cs.umass.edu；资源名：csinfo/people.html)。 URL的组成：sch
阅读全文
摘要：1. 在官网http://tomcat.apache.org/上下载tomcat，根据自己的电脑下载相应的文件 2.将apache-tomcat-6.0.37-windows-x64.zip包解压到本地电脑中 3.在D:\apache-tomcat-6.0.37\bin文件夹下，双击startup.bat启动服务 4.在电脑浏览器中输入http://localhost:8080/或者http://127.0.0.1:8080/回车后，如果看到Apache Tomcat的界面说明成功了显示的界面是D:\apache-tomcat-6.0.37\webapps\ROOT\index.html5.在
阅读全文
摘要：gtest文档说明： 由于公司单元测试的需要，自己花了大半天时间下载了一个gtest框架，使用了一些测试例子，总览了coderzh的玩转gtest测试框架，又看了几篇gtest博客，写下了以下内容，作为备忘。毕竟我需要的简单的东西，太复杂了我自己很难回顾起来。在此很感谢coderzh，他的玩转google开源框架gtest系列的文章真的不错，极力推荐。链接地址：http://www.cnblogs.com/coderzh/archive/2009/04/06/1426755.html，这篇文件就比较深入了一些，适合深入研究的人看。 工程项目简介与基本配置： 1,改造了一下gtest的目录...
阅读全文
摘要：当时比赛的时候我们找出来只要求出树的最长的边的节点数ans，如果要访问点的个数n小于ans距离直接就是n-1如果大于的话就是（n-ans）*2+ans-1，当时求树的直径难倒我们了，都不会树形dp选一个点当根每次求出一点到子节点的最大距离和次大距离，两个的和最大的就是树的直径还在网上看到一种方法，任意一点广搜达到最远点max，再从max广搜，到达最远点就是树的直径自己想了想这种方法：如果中间有点有分支的话，那么这点的最大分支一定是到max的但是它的次大分支就不一定是到起点的，所以从max搜的话肯定是到这点的次大分支，就是直径了 #include#include#define N 100001.
阅读全文
摘要：网页的加载速度是评估网站质量一个重要指标。原因在于大多数用户能够容忍的网页加载时间只有几秒，如果超出了访客的忍受范围他们会毫不留情地关掉你的网 页，所以网页载入速度会极大地影响网站的流量和访问。以下总结了几种可以明显提高网站加载速度的初步简单技巧方式，如果你的网站存在载入速度慢的问题不妨 与此为参考对网页做些初步优化。网页加载提速之 – 优化网页图片文件 你的网页一定有图片，加载一个网页往往图片的总尺寸是最大的，特别是那些颜色丰富的背景图片和大副广告图片。所以一般要在同等图片质量的情况下要尽可能地 减小图片尺寸。在Photoshop中我们可以用保存为Web图片的选项试一下。图片也有几种常用的文
阅读全文
摘要：jquery完成带复选框的表格行高亮显示 通过jquery技术来操作表格是件简单的事，通过jquery的语法，可以很轻松的完成表格的隔行换色，悬浮高亮，在实际的应用中可能会出现表格中带复选框的，删除时，将复选框所在的行的记录删除。在这的地方，可以加个特效，单击某行的同时将该行的复选框选中，该行的背景色也高亮显示。这样给人的感觉非常好。效果如下：我做的这里有两个功能：功能1、单击某行，该行的复选框被选中，同时改变一下背景色。功能2、单击全选/全不选标签后，改变行的颜色。两个功能我封装到了js文件中，使用的时候引入就行了。先看一下CSS的代码，我封装到了一个css文件中.selected{ ...
阅读全文
摘要：加一条边后最少还有多少个桥，先Tarjan双联通缩点，然后建树，求出树的直径，在直径起点终点加一条边去的桥最多， #pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#define N 200001using namespace std;int belong[N],head[N],num,ins[N],n,dfs[N],low[N],idx,ans,num1;struct edge{ int st,ed,next;}E[N*10],e[N*10];void addedg
阅读全文
摘要：请关注我的博客：www.taomaipin.com家里有急事 暂停了几天，抱歉，现在呢开始说说java的运算语句和运算符如果想利用java的运算语句 那么就离不开java的运算符，前面第九章讲了java的算术运算符，那么现在咱们说说java的逻辑运算符。特别强调一下我在这里说的是逻辑运算符而不是位运算符，至于什么是位运算符 我后面章节在说。java的逻辑运算符包括与、或、非，那么咱们说说这四种逻辑运算符以及在运算语句的使用。第一：与（&&）先看下面代码public class Test {/** * @param args */ public static void main(
阅读全文
摘要：1. hive metastore 内部结构1.1 包结构 从package结构来看，主要的5个package，让我们来看看这几个package的内容(1) metastorepackage是metastore 模块的入口，也是整个metastore模块的核心所在，里面包含了HiveMetaStore类作为整个模块的核心，接收来自hive的请求，返回需要的信息。(2) metastore.apipackage包含了调用和访问metastore模块的接口以及接口参数和返回值类型，metastore模块的用户可以通过api对metastore模块进行访问(3)metastore.events 用于
阅读全文
摘要：看Effective STL 作的一些笔记，希望对各位有帮助。 以下是50条条款及相关解释。容器1. 慎重选择容器类型，根据需要选择高效的容器类型。 2. 不要试图编写独立于容器类型的代码。 3. 确定容器中的对象拷贝正确而高效。也就是防止在存在继承关系时发生剥离。 4. 调用empty而不是检查size()是否为0来判断容器是否为空。原因是调用empty比检查size()更加高效。 5. 尽量使用区间成员，而不是多次使用与之对应的单元素成员函数，原因是这样更加高效。如尽量使用vector的assign或insert成员函数，而不是一直使用push_back。 6. 小心C++编译器最烦人的分
阅读全文
摘要：dp[i][0]表示i不参加dp[i][1]表示i参加 简单的树形dp #include#include#define N 6100#define inf 0x3fffffffint dp[N][2],vis[N],head[N],num,n,lo[N],mm;struct edge{ int st,ed,next;}E[N*2];void addedge(int x,int y){ E[num].st=x; E[num].ed=y; E[num].next=head[x]; head[x]=num++;}int max(int a,int b){ if...
阅读全文
摘要：这是一个大水题啊。。。因为比赛时不会算复杂度耽误半天。i从0到2^n枚举集合i的所有分割两半的情况的复杂度为O(3^n),可以想象这个过程相当于是给每个位标记0,1,2（0表示不选，1,2表示两个集合）#include #include #include using namespace std;char s[20];int vis[1=0 && ((i&(1<<r))==0)) r--; if(s[l]!=s[r]){ flag=0; break; ...
阅读全文
摘要：下面的经历是我上次找工作时写的面试经历，现在给大家分享一下。 这次在北京找工作花了两个多星期，共18天，现在总算是找到了。这段时间共面试了4家公司。下面我来说说我的面试历程。 最开始，我在百度的社招网站上看了看，看有没有适合我的，一看几乎没有，他们所要求的技术到不是说多么的高，但要求丰富的工作经验。我达不到要求，但我还是投了几个，结果是，百度根本就不鸟我，简历关直接被刷掉了，后来我再投，人家看都不看。然后就在智联招聘网上投了一些其他的公司。（前一个星期是，精挑细选认为自己合适的，但是回复数很少。后来就随便乱投了，只要是linux c/c++方面的就投，回复的就慢慢地多了。） ...
阅读全文
摘要：题目链接: HDU 1561 The more, The Better #include #include #include #include #include #include #include #include #include using namespace std;const int inf = 0x7FFFFFFF;const int maxn = 1000000;vectorV[205];int n,m;int dp[205][205];bool vis[205];void Init(){ for(int i=0;i=2;--j) for(int k=...
阅读全文
摘要：求出每一点到所有点的最大距离，刚开始就有点想法求最长边的问题，但想了一会不知道怎么去把子节点转化成根节点。任选一点为根节点，先求出每个节点到子节点的最大距离和次大距离，然后更新每个子节点的最大，次大距离，就是把每个子节点当一次根节点，如果它在父节点的最大距离边上，就用次大距离+到父节点的距离与自己的最大次大距离比较，，，， #include#include#define N 10001int n,head[N],num,vis[N],dp[N][2];struct edge{ int st,ed,next,w;}E[N*2];void addedge(int x,int y,in...
阅读全文
摘要：jquery完成带单选按钮的表格行高亮显示 上篇博客写的是复选框的，这次写的是单选框的，有时查询的时候，只能选择一条记录，如果将选中的这条记录的行高亮显示，同时该行的单选按钮也被选中了，这样会提高用户的体验的。如今的时代，就是用户体验的时代。效果如下：CSS文件如下如下所示：.selected{ background:#FF6500; color:#fff;}：这次的js文件的代码就变得更简单了，如下所示：/** * 设置含有单选按钮的表格的背景颜色 */$(document).ready(function(){ /** * 表格单击的时候改变背景色 */ $("...
阅读全文
摘要：关于语义学语义学是研究符号和意义之间的关系以及它们表示的内容。在语言学中，则主要是研究符号（例如单词，短语或者语音）在语言中所表达的意义。而在前端开发时，语义学则更多的关注HTML元素，属性以及它的值所表达的含义。而这些规范的语义可以帮助开发人员更好的理解网站上的信息。但是即使是以非常正式的形式来规范这些语义，程序员仍然会去修改这些语义。各种HTML语义之间的区别书写语义化的HTML是现代专业的前端开发基本原则之一。绝大部分的语义是和已经存在的内容或期盼的内容的本性息息相关的(例如：h1元素，lang属性，type属性的值为email)。但是，不是所有的语义化都需要基于内容驱动的。类名是不可能
阅读全文
摘要：作者：范军（FrankFan）新浪微博：@frankfan7微信：frankfan7 很早就读过一篇寓言，古老部落的年轻人外出闯荡，临行前请教年老的智者一些建议。智者说：“我给你两个纸条，第一个现在就可以打开，另外一个在三十年后再打开。”小伙子立刻打开了第一个，上面写着三个字“不要怕”。他铭刻在心，虽一路磕磕碰碰，却也有所收获。岁月神偷，小伙子转眼鬓已星星也。于是打开第二个纸条，也是三个字“不后悔”。心中羁绊，顿时释然。 作为一个IT老兵，回头看看来时路，不胜唏嘘。冥冥中我的经历也与那篇寓言不谋而合。生命正如旅程，这旅程的大大小小的中转站中，“不要怕、不后悔”让我少了些犹豫和烦扰，多些果断..
阅读全文
摘要：学习AC自动机请戳这里：大神blog........自动机的模板：#include #include #include #include #include #include #include #include #include #include #include #include //形如INT_MAX一类的#define MAX 100005#define INF 0x7FFFFFFF#define REP(i,s,t) for(int i=(s);inext[t] == NULL) p->next[t] = new trie(); p = p->next[t]; ...
阅读全文
摘要：Train Swapping At an old railway station, you may still encounter one of the lastremaining ``train swappers''. A train swapper is an employee ofthe railroad, whose sole job it is to rearrange thecarriages of trains.Once the carriages are arranged in the optimal order, all the train ...
阅读全文
摘要：先选一点为根节点找出所有父节点i到下面所有点距离和dp[i]，该父节点下面有多少个点Node[i]。然后求出所有节点的所有非子节点到该点的距离dp1[v]+=(dp1[u]+(dp[u]-dp[v]-Node[v]-1)+n-Node[v]-1)dp[u]-dp[v]-Node[v]-1:u的子节点中除了v这一部分子节点到u的距离 n-Node[v]-1：非v的字节点的个数 #include#include#define N 50002#define inf 0x3fffffffint head[N],num,vis[N],dp[N],Node[N],dp1[N],n,I,R;st...
阅读全文
摘要：新浪天气提供了一个网页 http://w.sina.com浏览器访问： 这效果还可以了哦，直接用webview加载出来，效果也可以了哦，不过，这不是我要的。我不希望在我写的应用里到处铺满sina的logo，我喜欢的效果是这样的： 这样干净利索，多好。如果你也喜欢，那下面就一起来改造它吧：首先创建android项目：先写layout：activity_weather_sina.xml 不介绍啦，就放了一个WEBVIEW接下来就写activity了：SinaPage.javapackage your.package;import android.app.Activity;impo...
阅读全文
摘要：为什么要在数据库设计时使用三范式？ 答：在设计数据库中为了更好的解决数据冗余、数据有效性、提高存储效率考虑。 什么是数据冗余？ 答：数据冗余指一个数据在一个或者多个数据文件中重复存储。这里就要设计到“键”的概念。 一、键的概念超键：能够决定一条记录的单个属性或属性集合。候选键：不含多余属性的超键。主键：选择其中一个候选键。 假设：在师范学院，学号、课程号没有重复的情况下下，考虑以下属性 学号 姓名 课程号 成绩 课程名称 10070541001 张三 001 98 张飞 10070541002 李四 001 98...
阅读全文
摘要：Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13233Accepted Submission(s): 4361 Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselv
阅读全文
摘要：vi .profile export http_prox="http://xxxx:port"export https_proxy="http://xxxx:port"alias curl="curl -x http://xxxx:port"
阅读全文
摘要：MuPDF是一款轻量级的开源软件，可以用来阅读PDF文件。下载完源代码以后，想要运行成功，除了Android SDK之外，还需要Android NDK环境，因此有点麻烦。但是一旦安装完必须的环境以后，后面的编译其实并不烦。 1 安装Android SDK, NDK,,Cygwin.（Cygwin是为了在Windows环境下编译，linux环境不需要）2 下载MuPDF，当前版本为1.2https://code.google.com/p/mupdf/downloads/list3 把mupdf-1.2-source/android/下的文件"local.properties.sampl
阅读全文
摘要：接触java不久，偶有收获，最近想做一个web版RSS阅读器来锻炼一下。手头有几个从不同版本的foxmail中导出的opml文件，大家应该都知道，opml文件就是xml格式的。那么就先从这里入手，练习一下使用dom4j读取xml文件。 在java程序设计中，尤其是java web开发程序，xml应用频率超高。Spring、Hibernate、Struts等各种web 框架，MyEclipse、Oracle等IDE，也都主要依托xml。可以说xml对于系统的配置，有着至关重要的作用。而这些也同时增强了系统的灵活性。 先说一下思路: 新建一个java web项目，不过暂时没有...
阅读全文
摘要：MainActivity如下:package cn.testcallback;import android.os.Bundle;import android.app.Activity;/** * Demo描述: * Android中回调接口的使用 */public class MainActivity extends Activity { @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.main..
阅读全文
摘要：Linuxshell脚本入门教程为什么要进行shell编程在Linux系统中，虽然有各种各样的图形化接口工具，但是sell仍然是一个非常灵活的工具。Shell不仅仅是命令的收集，而且是一门非常棒的编程语言。您可以通过使用shell使大量的任务自动化，shell特别擅长系统管理任务，尤其适合那些易用性、可维护性和便携性比效率更重要的任务。下面，让我们一起来看看shell是如何工作的：建立一个脚本Linux中有好多中不同的shell，但是通常我们使用bash(bourneagainshell)进行shell编程，因为bash是免费的并且很容易使用。所以在本文中笔者所提供的脚本都是使用bash（但是
阅读全文
摘要：1、移植pjsipenv:fedora14arm-linuc-gcc:gccversion4.5.1(ctng-1.8.1-FA)#./configure\CC=arm-linux-gcc\CROSS_COMPILE=arm-none-linux-gnueabi-\--build=i386-linux\--prefix=/usr/local/pjsip\--host=arm-none-linux-gnueabi\--target=arm-none-linux-gnueabi#makedep#make#makeinstall2、将pjsip库加载进QT工程中将以下库添加到pro文件中unix:!
阅读全文
摘要：mybatis学习官网：1、如果项目中使用maven管理，又引用 了mybatis框架， 下面是mybatis官网给出的 mybatis在maven中央仓库的坐标原文详情见连接：https://code.google.com/p/mybatis/wiki/DocMavenTutorialMyBatis & MavenThe following is the Maven group, artifact and version for MyBatis. org.mybatis mybatis 3.1.1 If you are looking to try the latest and g.
阅读全文
摘要：1 Gearman是什么Gearman Job Server@http://gearman.org/。 Gearman 是一个任务分发系统，它提供了一个分发框架，能够分发某类任务到更适合处理这类任务的服务器上去处理。并且，它支持任务并行处理、负载均衡以及多语言调用。它的适用范围很广，从高可用性的网站到透明的数据库复制等。换句话说，它是一个强健的分布式通信处理系统。下面是官网上列举的优点： Open Source - 开源。Gearman 是遵循BSD开源规范的免费程序。 Multi-language - 多语言支持。Gearman可以作为多语言通信的接口。你可以用一种语言分...
阅读全文
摘要：二、核心——断言断言是编写测试用例的核心实现方式，即期望值是多少，测试的结果是多少，以此来判断测试是否通过。1. 断言核心方法assertArrayEquals(expecteds, actuals)查看两个数组是否相等。assertEquals(expected, actual)查看两个对象是否相等。类似于字符串比较使用的equals()方法assertNotEquals(first, second)查看两个对象是否不相等。assertNull(object)查看对象是否为空。assertNotNull(object)查看对象是否不为空。assertSame(expected, actual
阅读全文
摘要：The framework uses a standard naming context to evaluate OGNL expressions. The top level object dealing with OGNL is a Map (usually referred as a context map or context). OGNL has a notion of there being a root (or default) object within the context. In expression, the properties of the root obj...
阅读全文
摘要：作者：刘昊昱 博客：http://blog.csdn.net/liuhaoyutz相对布局RelativeLayout是指按照组件之间的相对位置进行布局，如一个组件在另一个组件的左边、右边、上边或下边等。RelativeLayout常用的XML属性有：android:gravity用于设置布局管理器中各子组件的对齐方式。android:ignoreGravity用于指定哪个组件不受gravity属性的影响。在相对布局管理器中，如果只有上面两个属性是远远不够的，为了更好地控制该布局管理器中的组件，RelativeLayout提供了一个内部类：RelativeLayout.LayoutParam.
阅读全文
摘要：Chapter 1. Microsoft Dynamics CRM 4.0 SDK Overview(SDK概述)You are probably reading this book because your organization recently purchased Microsoft Dynamics CRM or because your organization is evaluating it. As a developer, you want to know what this new software application will mean to your day-to-
阅读全文
摘要：#!/usr/env python #-*- coding: utf-8 -*- import urllib import urllib2 import random import requests import os,sys import MySQLdb from sgmllib import SGMLParser import re num=0 def main(): try: conn=MySQLdb.connect(host='localhost',user='root',passwd='123456',db='addressbo
阅读全文
摘要：#includeusing namespace std;int LocateNode(DLinkList *h,ElemType x){ DLinkList *p=h->next,*q; while(p!=NULL&&p->data!=x) p=p->next; if(p==NULL) return 0; else { p->freq++; q=p->prior; while(q!=h&&q->freqfreq) { p->prior=q->prior; p->prior->next=p; q->
阅读全文
摘要：要将数据持久化到手机移动设备有多种方法，其中有一种是通过sharedpreference来实现。首先将sharedpreference初始， private SharedPreferences sp; // 初始化 sharedpreference sp = this.getSharedPreferences("filename", Context.MODE_WORLD_READABLE|Context.MODE_WORLD_WRITEABLE); 初始化以后，在事件方法之中，获取sharedpreference的编辑器 ，Editor editor = sp.edit()
阅读全文
摘要：#includeusing namespace std;void Merge(LinkList *ha,LinkList *hb,LinkList *&hc){ LinkList *p=ha->next; hc=ha; while(p->next!=ha) p=p->next; p->next=hb->next; while(p->next!=hb) p=p->next; p->next=hc; free(hb);}
阅读全文
摘要：《出奇制胜：淘宝推广手记》基本信息作者： 佟国金 出版社：电子工业出版社ISBN：9787121207709上架时间：2013-7-29出版日期：2013 年8月开本：16开页码：232版次：1-1所属分类：经济管理 > 市场营销 > 营销(渠道/案例) > 战略/策略/技巧经济管理 > 经济/经济学 > 各行业经济 > IT行业 > 电子商务 更多关于 》》》《 出奇制胜：淘宝推广手记》 内容简介 经济管理学书籍 《出奇制胜：淘宝推广手记》针对很多中小卖家的问题，围绕引流的问题展开讨论，从最基础的免费引流方式到最终的付费引流入门。推广方法跨度从一元拍
阅读全文
摘要：#includeusing namespace std;void Insert(DLinkList *&ha,DLinkList *&hb,int i){ DLinkList *p=ha->next,*q; int lena=1,j=0 while(p->next!=ha) { lena++; p=p->next; } if(i==0) { p=hb->prior; p->next=ha->next; ha->next->prior=p; ha->next=hb->next; hb->next->prior
阅读全文
摘要：functionopenLoadingIcon(){ $("#dataLoading").css("display","block"); $("#absoluteDiv").css("display","block"); $("#dataLoading").css("left",(document.body.clientWidth/2)-70); $("#dataLoading").css("top&quo
阅读全文
摘要：算法机制更新后 软文营销还被信任吗 随着网络广告的进入网民生活，软文营销逐渐成为当下相对企业营销比较受欢迎的方式，并呈现出从未有过的广阔前景，软文营销给企业带去不的仅是流量上的转换，更多的是企业品牌的建设。但随着各大搜索引擎算法的更新，软文营销也受到相应的打击，在算法机制更新时代下，软文营销还能被信任吗?企业之所以尝试着软文营销，正是因为软文营销可给企业一定的价值，笔者运营的站点也是每周都会原创软文，进行软文营销运营，原创的软文给站点带来的是盈利，在算法更新之际，笔者很淡定的面对软文营销的效果，并不是跟风的停止软文营销，站长做seo需要正确的了解算法，算法打击的并非原创高质量的软文，软文仍然是
阅读全文
摘要：今天看到网上一片文章点击打开链接，很是激动，套用原作者的话，性能卓越作为历史上最快的Android模拟器（没有之一），秒级开机关机速度足够让你膜拜了（粗略估计5-20s不等），我的Mac上面运行Android模拟器差不多不到20秒，真是神速，好了废话不多说了，接下来看看Genymotion的庐山真面目吧 环境：Mac OSX 10.8.4 准备：1.注册Genymotion账号2.下载Genymotion安装包3.安装VitualBox4.安装Eclipse插件 安装时碰到什么问题基本上都可以在这里找到答案点击打开链接 第一次运行Genymotion Eclipse 的插件时需要简单的设置..
阅读全文
摘要：开源平台中以太网连接方案里W5100是众所周知的，W5200正在此领域越来越受欢迎。这个测试结果是在Arduino Due(Atmel CortexM3-84Mhz),Maple(ST CortexM3-72Mhz) 和Teensy 3.0(Freescale Cortex M4-96Mhz)上执行的并显示出外围设备,DMA、中断、I2C和SPI的性能测试。以太网的性能是基于W5200的，你可以看到性能取决于SPI吞吐量。PlatformSPI speedUDPTCPArduino Due28Mhz15.6Mbps12.9MbpsMaple16Mhz9.2Mbps8.4MbpsTeensy3.
阅读全文
摘要：Hive只支持在FROM子句中使用子查询，子查询必须有名字，并且列必须唯一：SELECT ... FROM(subquery) name ...确认下是否一定要求列必须唯一？ 建表语句： create table tb_in_base ( id bigint, devid bigint, devname string ) partitioned by (job_time bigint) row format delimited fields termi...
阅读全文
摘要：Problem Description JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich in resource (we call them rich cities) while the others are short of resource (we call them poor cities). Each poor city is short
阅读全文
摘要：MatrixTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 14826Accepted: 5583Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 #include #includeusing namespace std;#define MAXN 1005int.
阅读全文
摘要：Labeling BallsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9028Accepted: 2444DescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 toN in such a way that:No two balls share the same label.The labeling satisfies several constrains like
阅读全文
摘要：WormholesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 24864Accepted: 8869DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BE
阅读全文
摘要：Children of the Candy CornTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8046Accepted: 3518Description The cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other terrors
阅读全文
摘要：AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12162Accepted: 6620Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 using namespace std;int n,k; //n矩阵规格，k星体数量int V1,V2; //二分图顶点集 /*矩阵的行列分别属于二分图的两个顶点集V1、V2，其...
阅读全文
摘要：目标：已知这个接口：std::vector add_vec(double *d1, double *d2){.....return result;} 我们自定义了这个类：class array{int size_;double *data_;....}; 要求实现：array v1(10), v2(10);add_vec(v1, v2);留意到，当array 类型传入add_vec时，会遇到(double*) 类型的“试探性”强制转换， 所以，我们只要做一个从array到，(double*)的类型转换即可。 这样做的好处：1.有了类型转换，我们不需要再写这样一个多态函数实现array 与arr
阅读全文
摘要：今天悲剧了，各种被虐啊，还是太年轻了Crime这道题目给的时间好长，第一次就想到了暴力，结果华丽丽的TLE了。后来找了一下，发现前24个是1, 2, 6, 12, 72, 72, 864, 1728, 13824, 22032, 555264, 476928, 17625600, 29599488, 321115392, 805146624, 46097049600, 36481536000, 2754120268800, 3661604352000, 83905105305600, 192859121664000, 20092043520000000, 15074060547686400。这
阅读全文
摘要：《C++ API设计》基本信息作者： (美)Martin Reddy 译者： 刘晓娜 臧秀涛 林健丛书名： 图灵程序设计丛书出版社：人民邮电出版社ISBN：9787115322999上架时间：2013-7-23出版日期：2013 年8月开本：16开页码：1版次：1-1所属分类：计算机 > 软件与程序设计 > C++ > C++ 更多关于 》》》《 C++ API设计》 内容简介 计算机书籍 如何构建高效、健壮、稳定且可扩展的优质api ？对于这一软件工程上的难题，martin reddy 凭借长期的从业经验，对优质api 所应具备的各要素进行了全面分析，针对api...
阅读全文
摘要：oracle常用函数 一、运算符 算术运算符：+ - * / 可以在select 语句中使用 连接运算符：|| select deptno|| dname from dept; 比较运算符：> >= = != select sysdate ,to_char(sysdate,'hh') from dual; SYSDATE TO_CHAR(SYSDATE,'HH') -------------------- --------------------- 2003-10-13 19:35:21 07 SQL> select ...
阅读全文
摘要：Normally you put class definitions in a header file and method definitions in a source file. Codethat creates or uses objects of the class #includes the header file and obtains access to themethod code via the linker. But the Template files can not organized like the non-template files. If you d...
阅读全文
摘要：今天遇到一个问题，在使用cookie.js时，只有在jquery.js文件后加载整体才有效有效加载顺序
阅读全文
摘要：MySQL常用函数一、数学函数ABS(x)返回x的绝对值BIN(x) 返回x的二进制（OCT返回八进制，HEX返回十六进制）CEILING(x)返回大于x的最小整数值EXP(x) 返回值e（自然对数的底）的x次方FLOOR(x) 返回小于x的最大整数值GREATEST(x1,x2,...,xn) 返回集合中最大的值LEAST(x1,x2,...,xn)返回集合中最小的值LN(x)返回x的自然对数LOG(x,y) 返回x的以y为底的对数MOD(x,y)返回x/y的模（余数）PI() 返回pi的值（圆周率）RAND() 返回０到１内的随机值,可以通过提供一个参数(种子)使RAND()随机数生成器生
阅读全文
摘要：《FORTRAN程序设计权威指南》基本信息作者： 白海波 出版社：机械工业出版社ISBN：9787111421146上架时间：2013-7-23出版日期：2013 年7月开本：16开页码：1版次：1-1所属分类：计算机 > 软件与程序设计 > 综合 > 高级程序语言设计 更多关于 》》》《 FORTRAN程序设计权威指南》 内容简介 计算机书籍 fortran语言作为一门专门用于科学计算的程序设计语言，始终在科学计算领域中占据着举足轻重的位置。本书以fortran 2003标准作为编写依据，同时对fortran 2008标准中的新特性也进行了相应的介绍。 全...
阅读全文
摘要：问题：TimeLimit:1000MS MemoryLimit:65536K TotalSubmissions:67600 Accepted:24862 DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345 161718196 152425207 142322218 131211109 一个人可以从某个点滑向上下左右相...
阅读全文
摘要：全局联想脉络—语义块 和句类 一个语义块包含 核心部分 和说明部分。 语义块分为：主语义块：有 4 种：特征E、作用者A、对象B、内容C辅语义块：有 7 种：条件、手段、工具、途径、参照、因、果。 只表达作用效应链的一个环节的句类称为基本句类，表达两个或多个环节的句类称为混合句类。 E语义块构成的句子，分别命名为：作用名、过程名、转移名、效应名、关系名、状态名。 判断是人类思维活动的基本内容，也是语言表达的基本内容之一，因此又定义了一个句类：判断名。效应链 6 个句类 + 判断名，构成HNC的7个基本句类。 基本名类可以构成混合句类，称为混合句类。在自然语言中，基本句类的混合主要是两两混合，理
阅读全文
摘要：最近在折腾POP3协议，登陆pop.qq.com和pop.163.com没有什么问题，于是就想着登陆pop.gmail.com，结果失败了。经查，发现gmail的pop3端口不是110，而是995。于是改了端口，但是登陆还是失败了。后面查了资料，发现原来是gmail采用的是ssl验证，不能直接连接。那C#要如何实现SSL连接呢？查了很多资料后，发现可以通过SslStream来实现。下面是SslStream实现连接的代码 private StreamReader pop3StreamReader_ = null; private SslStream pop3Stream_ = n...
阅读全文
摘要：前言：我绝对很痛恨PB。1.没人带2.自己摸索3.头发掉了4.老大不停的给任务5。这语言老的不行了6，代码可读性不是一般的差 我绝对很喜欢PB。1.自我学习成功后那种成就感2.老大也会帮给我看看，指点下，然后给我提新要求3.群里的各位前辈的支持和帮助4.特别感谢咱群里的二愣和小雨对于我的帮助和建议莫大5.CS模 式下PB和 Java比较简直就是神器 总结：我喜欢软件这一行，不管IDE的怎么改变，用户的需求没有变，只有有些语言更方便和更强大而已。多学一门不必精通，但至少会用。现将部分学习经验总结出来（个人相对于擅长的是Java和Android，所以用Java做比较）： ...
阅读全文
摘要：问题描述24点游戏是一种使用扑克牌来进行的益智类游戏，游戏内容是:从一副扑克牌中抽去大小王剩下52张，任意抽取4张牌把牌面上的数（A代表1）运用加、减、乘、除和括号进行运算得出24。每张牌都必须使用一次，但不能重复使用。有些组合有不同种算法，例如要用2，4，6，12四张牌组合成24点，可以有如下几种组合方法：2 + 4 + 6 + 12 = 244 × 6 ÷ 2 + 12 = 2412 ÷ 4 × (6 + 2) = 24当然，也有些组合算不出24，如1、1、1、1 和 6、7、8、8等组合。”请完成函数can24，4张牌如果可以组成24点，返回1，不
阅读全文
摘要：一个小型的网站，比如个人网站，可以使用最简单的html静态页面就实现了，配合一些图片达到美化效果，所有的页面均存放在一个目录下，这样的网站对系统架构、性能的要求都很简单，随着互联网业务的不断丰富，网站相关的技术经过这些年的发展，已经细分到很细的方方面面，尤其对于大型网站来说，所采用的技术更是涉及面非常广，从硬件到软件、编程语言、数据库、WebServer、防火墙等各个领域都有了很高的要求，已经不是原来简单的html静态网站所能比拟的。大型网站，比如门户网站。在面对大量用户访问、高并发请求方面，基本的解决方案集中在这样几个环节：使用高性能的服务器、高性能的数据库、高效率的编程语言、还有高性能的W
阅读全文
摘要：示例 import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;import java.util.concurrent.ScheduledExecutorService;public class Ch09_Executor { private static void run(ExecutorService threadPool) { for(int i = 1; i ()); } 执行结果：第1次任务的第1次执行第4次任务的第1次执行第3次任务的第1次执行第2次任务的第1次执...
阅读全文
摘要：+(NSDate*) convertDateFromString:(NSString*)uiDate{ NSDateFormatter *formatter = [[NSDateFormatter alloc] init] ; [formatter setDateFormat:@"yyyy年MM月dd日"]; NSDate *date=[formatter dateFromString:uiDate]; return date;} 输入的日期字符串形如：@"2012-07-30 13:08:08"- (NSDate *)dateFromString:(N
阅读全文
摘要：从Android 4.2开始，Bluetooth stack发生了重大改变：从Bluez换成了由Google和Broadcom联合开发的Bluedroid（当然，核心的部分还是Broadcom的，Google主要是做了和上层Framework相关的部分）。通过http://source.android.com/devices/bluetooth.html可以大概了解新的Bluetooth stack的架构，总的来说相关文档很少，主要靠阅读代码进行深入了解。 Bluedroid和Bluez相比，有如下优点：层次结构清晰。各个profile对上层接口统一，便于增加新的profile；增加了H...
阅读全文
摘要：http://phenix.blogbus.com/logs/220656659.html博主简直碉堡了，我用PendingIntent给singleTask的顶层Activity传值一直收不到，因为在onNewIntent中getIntent是旧的Intent，并不是新的。所以要在onNewIntent调用setIntent（intent）就行了！
阅读全文
摘要：作者：趋势科技Apple 的开发者中心网站在 7 月 18 日因为安全漏洞或攻击而关闭。在他们的通知里，Apple 公司表示，这起安全事件可能导致开发商的姓名、通讯地址和电子邮件地址被盗取，虽然该公司清楚地表明，敏感的个人资料都是加密过的，无法被访问。Apple 是有名的不愿谈论它的安全问题，就以这次问题为例，前三天都只声称该网站关闭是因为“维护问题”。但是到了周日，Apple 发表了对这次网站关闭的解释以及数据外泄的范围。另一篇并没有得到太多关注的公告是说明他们现在为此做些什么：为了防止这样的安全威胁再次发生，我们全面检查了我们的开发系统，更新了我们的服务器软件，并且重建了整个数据库。换句话
阅读全文
摘要：located in rt.jar...public class sun.misc.BASE64Encoder extends sun.misc.CharacterEncoder{//..}public class sun.misc.BASE64Decoder extends sun.misc.CharacterDecoder{//..} base64：The Base64-Transfer-Encoding is designed to represent arbitrary sequence of octets in form that need not be humanly readab
阅读全文
摘要：Python Sleep休眠函数 Python 编程中使用 time 模块可以让程序休眠，具体方法是time.sleep(秒数)，其中"秒数"以秒为单位，可以是小数，0.1秒则代表休眠100毫秒。 # 例1：循环输出休眠1秒import timei = 1while i <= 3: print i # 输出i i += 1 time.sleep(1) # 休眠1秒# 例1：循环输出休眠100毫秒import timei = 1while i <= 3: print i # 输出i i += 1 time.sleep(0.1) # 休眠0.1秒
阅读全文
摘要：中国人擅长搞政治、权术。搞政治需要什么样的人？八面玲珑、深不见底、表里不一、喜怒不形于色……西方世界尤其是美国人擅长搞科学、技术。搞科学需要什么样的人？从简单到复杂分解问题的能力、从个别到一般洞察普遍规律的能力。 两国人所擅长的领域不同，我认为，这是由不同名族所使用的语言特性所决定的，尤其是语言中的动词集合所决定的。 中国人为什么适合搞政治而缺乏科学意识？因为汉语中的词汇集合太庞大了，不同的概念、过程一定是用不同的词汇表达出来的。新闻出版了那叫“发布了”，罪犯出狱那叫“释放了”。虽然本质上这都是相似的过程，但汉语喜欢用不同的词汇来表达。这可真是博大精深、深不见...
阅读全文
摘要：题意：已知一个多边形的n个顶点坐标，然后再给一个钉子，给定钉子的半径和圆心坐标，首先判断多边形是否为凸多边形，若为凸多边形，再判断钉子是否可以放到凸多边形内部。 思路：1.由于顶点给出的顺序可能为逆时针或顺时针，所以在判断是否为凸边形，利用叉积的性质，每个点依次扫描看是否都顺着同一的方向转动。2.判断圆(钉子)是否在多边形内部，第一步判断圆心是否在凸多边形内部（以圆心为定点扫描一周），第二步再判断圆心到某一边的最短距离，若存在某最短距离大于圆心，则圆不能放在凸多边内。或者思路可以参考这个：http://blog.csdn.net/lyy289065406/article/details/664
阅读全文
摘要：对于所有的任务所在的地点按照时间排序，可以将其看成是一道非常简单的“天上掉馅饼”的题的二维版本。将这些任务看成从天而降的馅饼，统计有哪些之前馅饼掉落的位置可以在两者时间差内到达该点的点，取其最大值。这道题的数据很邪门，题目没有给出任何提示，但是用C++提交的话会超时，用G++提交的话3000+ms可以A掉，查了1700ms。我看提交的代码都是G++。这不合适吧？#include#include#include#include#define N 10005struct node{ int x,y; int t;}a[N];int dp[N];int cmp(const void *a,const
阅读全文
摘要：DataGridView控件是在windows应用程中显示数据最好的方式，它只需要几行简短的代码就可以把数据显示给用户，同时又支持增、删、改操作。今天将自己总结的增加数据的方法总结分享给大家 关于DataGridView的一些属性介绍大家可以参照百度百科，我在这里主要写如何用两种方法去实现绑定数据 1.非绑定模式 所谓的非绑定模式就是dataGridView控件显示的数据不是来自于绑定的数据源，而是可以通过代码手动将数据填充到DataGridView控件中，这样就为DataGridView控件增加了很大的灵活性在此我们先来了解一下DataGridView控件有多种类型的列，而这些类型都...
阅读全文
摘要：#include #include #include #define MAXN 1000#define offset 10000#define eps 1e-8#define zero(x) (((x)>0?(x):-(x))eps?1:((x)-eps || t2>-eps; t.x += l1.y - l2.y; t.y += l2.x - l1.x; return xmult(l1, c, t)*xmult(l2, c, t) eps){ t = barycenter(p[0], p[i], p[i + 1]); ret.x += t.x*t2; ret.y += t.y*t
阅读全文
摘要：78 Traceback (most recent call last): File "thread072413.py", line 163, in File "thread072413.py", line 122, in main File "/usr/local/lib/python2.7/dist-packages/requests/api.py", line 55, in get File "/usr/local/lib/python2.7/dist-packages/requests/api.py", l
阅读全文
摘要：/proc 是个虚拟文件系统、也就是、重新引导后修改会被重新初始化 提供了进程信息、内存资源、硬件设备、内核内存等信息 比如： 网卡：/proc/sys/vm/ipv4/ip_forward：控制ip转发 内存：/proc/sys/vm/drop_caches：输入1强制内核从缓存释放一些内存 推荐用strings 浏览其中的信息、而非 cat 我个人认为、/proc 最大的价值在于: 我们能够通过该目录下的相关文件来编写自己需要的小工具 而现在、很多系统小工具都是调用/proc 下的文件 例如： uname ===> /proc/versio...
阅读全文
摘要：学好生成树协议，你就可以尽可能避免因某台交换机的问题造成整个局域网崩溃。 生成树协议是由Sun微系统公司著名工程师拉迪亚•珀尔曼博士(Radia Perlman)发明的。网桥使用珀尔曼博士发明的这种方法能够达到2层路由的理想境界:冗余和无环路运行。你可以把生成树协议设想为一个各网桥设备记在心里的用于进行优化和容错发送数据的过程的树型结构。我们要介绍的这个问题在图1中进行了描述。图 1如果这些交换机不采用生成树协议并且以这种方式连接，每一台交换机将无限地复制它们收到的第一个数据包，直到内存耗尽和系统崩溃为止。在2层，没有任何东西能够阻止这种环路的事情发生。在图1中，管理员必须要手工关闭这个红色.
阅读全文
摘要：一. 相同之处 1.均是可变字符序列，可以随机的改变字符串，如追加操作或插入操作2. 均使用了内部缓冲区，并且当内部缓冲区溢出后均会自动增大二. 不同之处 1. StringBuffer在多线程环境下使用是线程安全的，但请注意：当发生与源序列有关的操作（如源序列中的追加或插入操作）时，该类只在执行此操作的字符串缓冲区上而不是在源上实现同步---------摘自java API。由于StringBuffer是线程安全的，因此在多线程环境下使用StringBuffer是比较合适的，但维护线程也必然需要一定的时间开销。 2. StringBuilder在多线程环境下使用不是线程安全的，但是，在单线程
阅读全文
摘要：一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29643 Accepted Submission(s): 10944 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整...
阅读全文
摘要：PHP比较成熟的开放的源代码比较多，比方说PrestaShop，比方说Discuz!......虽然语言不同，但基本原理是一样的，有时间的话读一读，对学习ASP.NET应该是非常有好处的（唉，什么时候ASP.NET也能有这么多成熟的，流行的开放源代码呢？）。这个导航条是动态的，主要是要用后台代码判断点击选择的是哪个菜单项，然后修改，进而设置当前选择菜单项的样式。【效果】【素材】素材1：导航条背景素材2：菜单项链接、鼠标悬浮及当前选项样式背景【前台界面】 ASP.NET实例——漂亮的自适应宽度的导航条（仿Discuz!） ...
阅读全文
摘要：Twin Prime Conjecture Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1898Accepted Submission(s): 592 Problem Description If we define dn as: dn = pn+1-pn, where pi is the i-th prime. It is easy to see that d1 = 1 and dn=even for n>1...
阅读全文
摘要：给定一个数列：A1， A2，……，An，定义Ks为区间（l，r）中s出现的次数。t个查询，每个查询l，r，对区间内所有a[i]，求sigma（K^2*a[i]） 离线+分块将n个数分成sqrt(n)块。对所有询问进行排序，排序标准： 1. Q[i].left /block_size #include #include #include #include using namespace std;#define N 200100typedef long long ll;ll a[N], cnt[N*5], ans[N], res;int L, R;struct node { int x,...
阅读全文
摘要：题目链接：hdu1171思路：将多重背包转为成完全背包和01背包问题，转化为01背包是用二进制思想，即件数amount用分解成若干个件数的集合，这里面数字可以组合成任意小于等于amount的件数比如：7的二进制 7 = 111 它可以分解成 001 010 100 这三个数可以组合成任意小于等于7 的数，而且每种组合都会得到不同的数；如果13 = 1101 则分解为 0001 0010 0100 0110 前三个数字可以组合成7以内任意一个数，加上 0110 = 6 可以组合成任意一个大于6 小于13的数，虽然有重复但总是能把 13 以内所有的数都考虑到了，基于这种思想去把多件物品转换为，多种
阅读全文
摘要：就在刚才我感觉c++真的好复杂，函数重载，多态，虚函数，虚函数表，模版，继承等一大坨东西好恶心，c++既然完全支持C语言，当然是把它的优缺点统统接下了，C语言中指针本身并不太难，是C语言的精华，当年刚开始学习C时看到说，学不会指针C和没学一样，当时真是熬夜看我们系老师自己编的那本白皮书，看指针看的眼花，东西学的再多，长时间不用很快又会忘得，就像是记英语单词一回事，学了不用东西永远不是自己的。指针本身也没多大的难度，就是想用好指针比较难，而C++又增加上面说的一大坨东西，是面向对象的许多特性，变得更加复杂，而且其中一些一样的关键字在C和C++中代表的意思还不一样，最经典就是struct，在C里面
阅读全文
摘要：这道题要我们判断所给图是否可以用两种颜色进行染色，即"二染色“。已知所给图一定是强连通图。分析之：若图中无回路，则该图是一棵树，一定可以二染色。若图中有回路，但回路有偶数个节点，仍然可以二染色。仅当图中存在回路且回路有奇数个节点时，不能二染色。具体实现细节我在代码中给出了详细的注释，我的解题代码如下：/*关键在于：当且仅当存在奇回路时，无法二染色*/#include #include #include #include #include #include #include using namespace std;int adj[200][200]; //邻接矩阵int set[200
阅读全文
摘要：// when blitting from a monochrome DC to a color DC, // the color black in the source turns into the destination's text color, // and the color white in the source turns into the destination's background color. // If you blit from a color DC to a monochrome DC, // then all pixels in the sour
阅读全文
摘要：private void toSaveContactInfo() { ContentValues values = new ContentValues(); // 首先向RawContacts.CONTENT_URI执行一个空值插入，目的是获取系统返回的rawContactId Uri rawContactUri = context.getContentResolver().insert( RawContacts.CONTENT_URI, values); long rawContactId = Conten...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1421 动态规划题。 我们可以用一个二维dp来存储第有i个物品取拿j次所用的最少体力。首先进行从小到大的排序。则拿相邻的两个最省力。物品重量存在w数组中。 PS：以下数据里面的 i 代表有i个物品， j 代表这 i 个物品分 j 次拿。 因此我们可以增加一个物品 i ，拿取的次数还是不变，则分为两种情况： 1、新增的最后一个不拿，则体力消耗为i-1时拿j次的消耗dp[i-1][j]。 即状态方程为dp[i][j] = dp[i-1][j] 2、最后一个拿，则体...
阅读全文
摘要：题意：给定一幅图，图上有两种点T,P.......一只跳鼠在一个T点作为起始点，它想通过图上的路到达某个P点，P点满足如下要求：(1).到达P点的途中路径权值为k的倍数(2).尽量让路径权值取最小(3).权值相同时，P点取更小的 此题一波三折，一开始反向建图，以为记忆化搜索能过.....TLE了，以为是枚举了是P的点浪费了时间；然后正向建图，从起点开始，也是TLE了，然后发现此题记忆化搜索影响不大，于是剪枝v #include #include #include # define MAX 1111# define INF 0x7FFFFFFFusing namespace std;char a
阅读全文
摘要：综述设计模式分为三种类型，共23种。创建型模式：单例模式、抽象工厂模式、建造者模式、工厂模式、原型模式。结构型模式：适配器模式、桥接模式、装饰模式、组合模式、外观模式、享元模式、代理模式。行为型模式：模版方法模式、命令模式、迭代器模式、观察者模式、中介者模式、备忘录模式、解释器模式、状态模式、策略模式、职责链模式、访问者模式。按alphabeta排列简介如下。Abstract Factory（ 抽象工厂模式）：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。Adapter（ 适配器模式）：将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而
阅读全文
摘要：8、使用PL/SQL编写触发器： 触发器存放在数据缓冲区中。 触发器加序列能够实现自动增长。 在触发器中不能使用connit和rollback。 DML触发器在对特定的表执行DML（insert、update、delete）操作时激发。 语句级不能用：new和：old，行级可用。（在触发器中加上for each row就是行级触发器，不加则默认语句级） 一张表可以有多个触发器，但是一个触发器只能监听一个表。 定义触发器： 1.确定事件源 2.确定事件类型 3.绑定事件 4.实现业务 管理触发器： 禁止：alter trigger 触发器名字 disable； 激活：alt...
阅读全文
摘要：9、在JDBC中应用Oracle： JDBC访问数据库基本步骤： 1.加载驱动 2.获取链接对象 3.创建SQL语句 4.提交SQL语句 5.处理 6.关闭打开对象 Dao（data access object）数据库访问对象，标准的DAO是一个接口（interface）。
阅读全文
摘要：源代码网址：http://download.csdn.net/detail/ivanljf/5834823一、先贴出第一段代码：#include "ogrsf_frmts.h"#include using namespace std;int main(){ const char *pszDriverName = "ESRI Shapefile"; OGRSFDriver *poDriver; OGRRegisterAll(); poDriver = OGRSFDriverRegistrar::GetRegistrar()->GetDriverByN
阅读全文
摘要：CStdioFile类的声明保存再afx.h头文件中。CStdioFile类继承自CFile类，CStdioFile对象表示一个用运行时的函数fopen打开的c运行时的流式文件。流式文件是被缓冲的，而且可以以文本方式（默认）或者二进制方式打开。CStdioFile类不支持CFile类中的Duplicate、LockRange、UnlockRange函数，如果你使用了，会得到CNotSupportedException类的错误。CStringFile类默认的是按照Text模式操作文件。CFile 类默认的是按照二进制模式操作文件。这里大致说明一下二进制模式和Text模式的区别。二进制模式：对于一
阅读全文
摘要：var oCombo = window.parent.frames["frmresourcetype"].document.getElementById('cmbType') ; 获取父frame元素var oCombo = window.frames["frmresourcetype"].document.getElementById('cmbType') ; 获取子frame元素
阅读全文
摘要：这是一道比较经典的循环链表问题，在华为上机笔试中也出现过。约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 #include #include typedef struct node//节点存放一个数据和指向下一个节点的指针{ int data; struct node* pnext;} Node;Node *link_create(int n)//创建n个节点的循环链表{ //先创建第1个节点 Node *p
阅读全文
摘要：【问题】表里数据2万条，查询执行时间 818087.38 ms（12分钟）。 SQL语句如下：select F1,F2,F3,F4 from t_sms_g_send t left join v_sms_mstate zt on t.dstatus = zt.DICCODE where t.ddepartment = '部门' and GetXXX(t.F2) like '%河津市%' order by mmitdate desc 【分析】 1、检查 表上索引情况，正常. 2、分析SQL语句，发现存在GetXXX函数，函数代码存在select 子查询，初步判断此
阅读全文
摘要：内存管理 1)正确得到: 正确调用内存分配和释放程序; 2)有效使用: 写特定版本的内存分配和释放程序; C中用mallco分配的内存没有用free返回, 就会产生内存泄漏, C++中则是new和delete; new和delete是隐式地调用构造和析构函数的, 而且可以在类内和类外自定义new和delete操作符, 这样带来了复杂性; 条款5 对应的new和delete要采用相同的形式 1 2 3 string *stringArray = new string[100]; ...
阅读全文
摘要：PCL简介PCL是Point Cloud Library的缩写，是一个用于处理二维图像，三维深度图像和三维点云的C++库。该库是完全开源的，可免费用于商业和学术研究。 官方网站：http://pointclouds.org/ PCL的用途： 下面对最新版的PCL库进行 编译。环境：windows7 32bitVS2010cmake2.8TortoiseSVN 1.8 1.安装第三方依赖库官网上已经给出了一些安装包。下载地址：http://pointclouds.org/downloads/windows.html记住下好对应系统的安装包。Eigen无法正常下载，需要去官网下载：http:/..
阅读全文
摘要：1、简介许多的编程新手对异常处理视而不见，程序里很少考虑异常情况。一部分人甚至根本就不考虑，以为程序总是能以正确的途径运行。譬如我们有的程序设计者调用fopen打开一个文件后，立马就开始进行读写操作，根本就不考虑文件是否正常打开了。在编程过程中恰当地使用异常处理可以增强软件的健壮性。本文将介绍C和C++对于异常处理的一些常用方法。2、C语言的异常处理2.1、无条件终止标准C库提供了exit()和abort()两个函数，它们可以强行终止程序的运行，其声明处于头文件中。这两个函数本身不能检测异常，但在C程序发生异常后经常使用这两个函数进行程序终止。下面的这个例子描述了exit()的行为：#incl
阅读全文
摘要：桌上有叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1～n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放一整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。样例输入：7样例输出：1 3 5 74 2 6【分析】本题中牌像在排队。每次从排头拿到两个，其中第二个再次排到尾部。这种数据结构称为队列。在数据结构称为FIFO（First in First out，先进先出）表。用一个数组queue来实现这个队列，可设两个指针front和rear。完整的程序如下：#includeconstint MAXN = 50;int queue[MAXN];intmain()
阅读全文
摘要：1. long类型是32位整数，范围是-0x80000000~0x7fffffff；long long是64位整数，范围是-0x8000000000000000~0x7fffffffffffffff VC6.0的64位整数分别叫做__int64与unsigned __int64，其范围分别是[-2^63, 2^63)与[0,2^64)，即-9223372036854775808~9223372036854775807与0~18446744073709551615(约1800亿亿)。对64位整数的运算与32位整数基本相同，都支持四则运算与位运算等。当进行64位与32位的混合运算时，32位整数会被
阅读全文
摘要：【文字不错大家分享，不是原创！】这个世界最真实、最深刻的梦想，就是人对于“我”的执著。每天早晨清醒的时候，“我”就开始发挥作用了，我要吃东西、我要工作、我要上厕所。接着，我的势力范围就划定了，这车子、这房子是我的，这工作、部属是我的，到处都是我的东西。即使是独自一人，也很难让我们抛开我，行为、言语、思想到处都是我的色彩，我思故我在、我言故我在、我行动故我在，透过这些我才是真实存在着的。到了晚上睡觉，则是“我累了，我需要休息”，夜里不能控制的做了我的梦，醒来发现一切都是虚妄的。因为有我，活着就有很多的烦恼，要为自己的肚皮、享乐、需要服务，四处奔波，但是，“我”永远没有满足的时候。因为有我，死亡之
阅读全文
摘要：系统调用和库函数的关系系统调用通过 软中断int0x80从用户态进入内核态 。函数库中的某些函数调用了系统调用。 函数库中的函数 可以没有调用系统调用，也可以调用多个系统调用 。编程人员可以通过函数库调用系统调用。 高级编程也可以直接采用int0x80进入系统调用，而不必通过函数库作为中介。如果是在核心编程，也可以通过int0x80进入系统调用，此时不能使用函数库。因为函数库中的函数是内核访问不到的。 2、从用户调用库函数到系统调用执行的流程。 1)假设用户调用ssize_twrite(intfields,contvoid*buff,size_tnbytes)...
阅读全文
摘要：Waiting ten thousand years for Love Time Limit: 10000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 615Accepted Submission(s): 205 Problem Description It was ten thousand years, after Demon Lemon caught Yifenfei’s love. In order to revenge and save h...
阅读全文
摘要：Tutorial: How to "live stream" a media file 如何"直播"一个媒体文件 I have tried a while to setup a free (open source etc.) live streaming solution which is able to stream “anything” to a flash frontend. The basic idea is to stream TV from v4l2 (and similar), but I also wanted to stream fil
阅读全文
摘要：Recently, the ACM/ICPC team ofMarjar Universitydecided to choose some new members from freshmen to take part in the ACM/ICPC competitions of the next season. As a traditional elite university in ACM/ICPC, there is no doubt that application forms will fill up the mailbox. To constitute some powerful
阅读全文
摘要：1 IP私有地址：10.0.0.0 -- 10.255.255.255172.16.0.0 -- 172.31.255.255192.168.0.0 -- 192.168.255.255 2OS中页面调入调出顺序：好比上地铁，旧的人先下来，新的人才能上去，所以页面调出为先，再是页面调入。页面调出之前又必须决定哪些页面需要调用。 3 数据库是的记录可以重复，主键要求既是唯一的，也是非空的，数据库为每个主键默认建立索引，但用户可以通过CREATE INDEX另建其他索引，所以索引个数不唯一，非主键亦可有索引 4进入目录都要x权限（执行权限），查看...
阅读全文
摘要：#define P_TENB PF4_OUT#define P_TSLK PA3_OUT#define P_TDAT PB2_IN//*************************************// 函数名称：Data6675ReadWord// 函数功能：读取6675两个字节数据// 入口参数：无// 出口参数：返回读取的字数据//***************************************/uint8 ReadPin6675(void) //读管脚并滤波{ uint8 Tcon = 0 ; uint8 i ; for(i=0;i= 1...
阅读全文
摘要：简述：我是一个应届毕业生，从小在南方生长，第一次进入北方，来到北京。在这里从事android开发的工作，来北京快一个月了，蛮多感触的。在学校，每当情绪饱满，情感自然流露时，就习惯性地将流露出的情感，整理成一篇篇文章。渐渐地，保留了这个习惯。以前都是在qq空间写博文，一不小心将此qq变为了工作qq，因此转变阵地，来到这里，诉说，记录自己的经历。城市的繁华,留给我们的只是一桌,一椅,一电脑而已。一个应届毕业生,一个来到京都的求职者,在这里生活,工作和学习.一个南方的孩子,一次踏入北方的经历.第一次来到这里,充满惊喜:道路宽广,车水马龙,交通便利.建筑宏伟,路人热情,高楼林立.来到这里,渐渐地转变,
阅读全文
摘要：Dating with girls(2)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1470Accepted Submission(s): 414 Problem Description If you have solved the problem Dating with girls(1).I think you can solve this problem too.This problem is also about ...
阅读全文
摘要：一. 引言Postmark是由著名的NAS提供商NetApp开发，用来测试其产品的后端存储性能。Postmark主要用于测试文件系统在邮件系统或电子商务系统中性能，这类应用的特点是：需要频繁、大量地存取小文件。Postmark的测试原理是创建一个测试文件池。文件的数量和最大、最小长度可以设定，数据总量是一定的。创建完成后，Postmark对文件池进行一系列的事务（transaction）操作，根据从实际应用中统计的结果，设定每一个事务包括一次创建或删除操作和一次读或添加操作，在有些情况下，文件系统的缓存策略可能对性能造成影响，Postmark可以通过对创建/删除以及读/添加操作的比例进行修改来
阅读全文
摘要：EXPORT_SYMBOL只出现在2.6内核中，在2.4内核默认的非static 函数和变量都会自动导入到kernel 空间的， 都不用EXPORT_SYMBOL() 做标记的。2.6就必须用EXPORT_SYMBOL() 来导出来（因为2.6默认不到处所有的符号）。 1、EXPORT_SYMBOL的作用是什么？ EXPORT_SYMBOL标签内定义的函数或者符号对全部内核代码公开，不用修改内核代码就可以在您的内核模块中直接调用，即使用EXPORT_SYMBOL可以将一个函数以符号的方式导出给其他模块使用。这里要和System.map做一下对比： System.map 中的是连接时的函...
阅读全文
摘要：之前说过，D2D主要为了绘制有三种类型的数据：几何图形，图片，文字。这几种对象也叫做资源，资源就是要D2D流水线中要被加工的对象。几何图形包括：简单几何图形直线，DrawLine，由起点和终点构成，点用结构体：D2D1_POINT_2F描述。矩形，ID2D1RectangleGeometry，DrawRectangle，由距四条边的距离表示，用结构体：D2D1_RECT_F描述。圆角矩形，ID2D1RoundedRectangleGeometry，DrawRoundedRectangle，同矩形，用结构体：D2D1_ROUNDED_RECT描述，另外还要加入圆角参数。椭圆，包括圆，ID2D1E
阅读全文
摘要：一些小球从结点1处依次开始下落，最后一个小球将全落到哪里呢？输入叶子深度D和小球个数I，输出第I个小球最后所在的叶子编号。假设I不超过整棵树的叶子个数。D≤20。输入最多包含1000组数据。样例输入：423 410 12 28 12816 12345样例输出：127512325536358【分析】对于一个结点的k，它的左儿子、右儿子的编号分别是2k和2k+1。可以写出如下的模拟程序：#include#include#define MAXD 20int s[1 n) break;//已经落“出界”了 } } ...
阅读全文
摘要：先通过例子看一看：package com.sotaof.testfinal;public class Value { int i; public Value(int i){ this.i = i; }}package com.sotaof.testfinal;import java.util.Random;public class FinalData { private static Random rand = new Random(47); private String id; public FinalData(String id) { this.id = id; } private f..
阅读全文
摘要：作为一名iOS开发者，很多时候需要用到命令行，有时候一长串的命令实在让人讨厌，特别是一些常用的命令，我们要一遍一遍不厌其烦的去敲键盘。但是老鸟一般都不会这么傻，因为有 alias，通过alias 我们可以给常用的变量取个别名。比如：在terminal 里面敲:alias la="ls -a"然后再敲：la发现了什么？呵呵，发现了什么，现在我们就可以用 la 代替 ls -a 了，比如我们还可以:alias gs="git status"这样就可以用 gs 代替 git status 命令了。是不是觉得特别方便呢？好， 现在重启terminal，再试试刚才
阅读全文
摘要：D2D不仅可以绘制，还可以对多个几何图形对象进行空间运算。这功能应该在GIS界比较吃香。这些计算包括：合并几何对象，可以设置求交还是求并，CombineWithGeometry边界，加宽边界，查询边界。Widen、GetBounds、GetWidenedBounds几何对象填充的区域是否包含指定点，FillContainsPoint笔画是否包含点，StrokeContainsPoint几何对象与指定几何对象之间的交集，CompareWithGeometry创建仅包含直线和（可选）三次方贝塞尔曲线的简化版本的几何对象，Simplify 网格化，创建一组顺时针缠绕的三角形，Tessellate 计
阅读全文
摘要：JMS简介JMS源于企业应用对于消息中间件的需求，使应用程序可以借助消息进行异步处理而互不影响。Sun公司和它的合作伙伴设计的JMS API定义了一组公共的应用程序接口和相应语法，使得Java程序能够和其他消息组件进行通信。JMS有四个组成部分：JMS服务提供者、消息管理对象、消息的生产者消费者和消息本身。 1）JMS服务提供者实现消息队列和通知，同时实现消息管理的API。JMS已经是J2EE API的一部分，J2EE服务器都提供JMS服务。 2） 消息管理对象提供对消息进行操作的API。JMS API中有两个消息管理对象：创建jms连接使用的工厂（ConnectionFactory）和目的地
阅读全文
摘要：What Is Your Grade? Problem Description “Point, point, life of student!” This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I told you the rules which are used in this course. There are 5 problems in this final ...
阅读全文
摘要：高进度求余或者将一个数奇位上的数字与偶位上的数字分别加起来，再求它们的差，如果这个差是11的倍数（包括0），那么，原来这个数就一定能被11整除． #include #include using namespace std;int main(){ string b,g; int T; cin>>T; while(T--) { cin>>b>>g; if(b != g) { cout<<"NO"<<endl; continue; } int sum1 = 0, sum2 = 0; int n = b.size(); f
阅读全文
摘要：Searching QuicklyBackgroundSearching and sorting are part of the theory and practice of computer science. For example, binary search provides a good example of an easy-to-understand algorithm with sub-linear complexity. Quicksort is an efficient[average case] comparison based sort.KWIC-indexing is a
阅读全文
摘要：//BSTSearch.h//Binary Search Tree#ifndef BSTSEARCH_H#define BSTSEARCH_H#include #include #define true 1#define false 0#define ERROR 2#define NOT_FOUND 3#pragma pack( push )#pragma pack( 4 )struct Node{ int iValue; struct Node* pLeft; struct Node* pRight; struct Node* pParent;};typedef struct Node No
阅读全文
摘要：章节大意： 在人力资源部门给“被解雇者”举行的欢送会上，汤姆金斯先生慵懒的坐在了最后一排——这个被称为“零信号区”的地方，他现在变成了一个ReSOE——“离开，到别处去寻找机会”的人，确切的说是一个“被解雇了的”项目管理人员。他已经听够了那些人说的所谓“鼓励”、“奉献”和“新的机会”的话，看着帽子上的“ReSOE，引以为荣！”的字样，他无奈的笑笑，渐渐进入了梦想。 被一阵喧闹声吵醒，汤姆金斯伸了个懒腰坐直了身子，他注意到了还有一个人也在“零信号区”中，与他仅隔一个座位，一个非常可爱的30岁左右的女人。这个女人叫莱克莎*胡丽安是一个商业间谍，他们简单聊了几句关于无聊会议和项目管理的问题。胡丽..
阅读全文
摘要：题意：有N个点，M条边（有重边）的无向图，这样图中会可能有桥，问加一条边后，使桥最少，求该桥树。 思路：这个标准想法很好想到，缩点后，求出图中的桥的个数，然后重建图必为树，求出树的最长直径，在该直径的两端点连一边，则图中的桥会最少。 从这题中学到两点，所以写一下解题报告。 1.官方说judge的栈小，得手动增栈 #pragma comment(linker,"/STACK:102400000,102400000") 以前没见过，算是学习了。 2.对改正了对Tarjan算法的一个错误理解，以前看某人博客说，无向图中，Tarjan后low值相等的点属于同一块，以前这样判断过，也
阅读全文
摘要：Football (aka Soccer)The ProblemFootball the most popular sport in the world (americans insist to call it "Soccer", but we will call it "Football"). As everyone knows, Brasil is the country that have most World Cup titles (four of them: 1958, 1962, 1970 and 1994). As our national
阅读全文
摘要：@@@模式定义： 将对象组合成树型结构以表示“部分-整体”的层次结构。 组合模式使得用户对单个对象和组合对象的使用具有一致性。 @@@练习示例: 商品类别树 @@@示例代码: \product\Leaf.java ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~package product;/** * 叶子对象 */public class Leaf { /** * 叶子对象的名字 */ private String name = ""; /** * 构造方法，传入叶子对象的名字 * @param name ...
阅读全文
摘要：c程序代码：#include int main(void){ int i=0, j=0; for(i=0; i<8; i++) j=j+1; return 0;} 汇编代码如下：.file "test_asm.c" 2 .text 3 .globl main 4 .type main, @function 5 main: 6 .LFB0: 7 .cfi_startproc 8 pushl %ebp 9 .cfi_def_cfa_offset 8 ...
阅读全文
摘要：设计模式在GIS中的应用一、设计模式概述随着面向对象技术的广泛应用，软件复用在越来越多的开发工程中被采用。在研究软件复用的过程中，设计模式的概念被提了出来。所谓设计模式就是一些设计面向对象的软件的经验总结，它的出现可以说是面向对象理论发展的一个重要的里程碑。地理信息系统（GIS）是一种特定而又十分重要的空间信息系统，它是以采集、贮存、管理、处理分析和描述整个或部分地球表面(包括大气层在内)与空间和地理分布有关的数据的空间信息系统。它不仅要处理一般的、规则的属性数据，还要处理海量的、复杂的空间数据，通常是一个复杂而又庞大的系统，开发起来比较耗费时间和财力。因此GIS的重新实现或者重新修改都是一项
阅读全文
摘要：TextView中内容过长时添加省略号的属性，即ellipsize用法如下：在XML文件中设置：android:ellipsize = "end" //省略号在结尾android:ellipsize = "start" //省略号在开头android:ellipsize = "middle" //省略号在中间android:ellipsize = "marquee" // 跑马灯android:singleline = "true" //添加一个约束 在代码中可以这样写，如下：textView.
阅读全文
摘要：JavaWeb应用程序中所有的请求-响应都是由Servlet来完成的。Servlet是Java Web的核心程序，所有的网址（请求-响应）都交给Servlet来处理。Servlet在Web应用中被映射成一个URL(Uniform Resource Locator)，该URL可以被客户端浏览器请求，当用户向指定URL对象的Servlet发送请求时，该请求被Web服务器接收到，该Web服务器负责处理多线程、网络通信等功能，而Servlet的内容则决定了服务器对客户端的响应内容。#.常用的Web服务器 1)Apache 2)IIS 3)Tomcat#.主流的(Java Web)应用服务器(不仅包括w
阅读全文
摘要：1、外链的作用你可能会说外链就是导出链接，是从别人网站或者平台导入到我网站的链接，别的网站对我网站的一次投 ，从而搜索引擎也会给与相应的权重，当然这是对的，但是不是重要的，因为我们最终的目的是转化、是让用户记住我们的网站。我认为外链的最大作用是我能从别人的网站上牵引很多新的用户过来，即使没有权重的传递、我也是成功的，因为我最终为的就是转化或者成交，不要为了搜索引擎排名而做SEO，而要尽可能的去满足用户，去做好用户体验从而为了营销、转化以及流量! 2、外链的形式外链的形式包括锚文字，纯文本(不可以点击的网址文本)、锚文本(指可以点击的网址链接)这些都是对用户、对搜索引擎有用的外链建设的方式，..
阅读全文
摘要：#重定向与转发的区别开发Web应用中会遇到从一个页面跳转到另一个页面的问题，在JSP中有两种跳转方式：1.重定向 2.转发（转向） 重定向：首先服务器受到浏览器客户端请求之后，服务器发送新的链接到客户端浏览器，浏览器接收到新的链接之后又重新请求收到的链接地址，在整个过程中完成之后在客户端浏览器看来是发生了一次跳转，其实是客户端浏览器请求了两次而已，所以在浏览器的地址栏里网络地址自然就会改变成新的连接 转发：服务器接收到客户端的请求之后，服务器把控制权交到另一个JSP页面手里，新的JSP页面接收到请求之后根据情况是继续转交控制权或者显示页面由自己决定，到最后显示页面的整个过程就是一个页面跳转过程
阅读全文
摘要：下面我们用批处理的方法解决批量配对重命名的问题。第一步：输出文件夹内的原始文件名用记事本输入以下代码并保存为“导出原始文件名.bat”文件@dir /a-d /b *.*>原始文件名.txt（注：*.*代表所有文件，如果需要特殊类型文件请自行修改为你所需要的文件后缀）运行这个bat文件，这样当前目录下的所有文件都导入到了“原始文件名.txt”文件中了。第二步：修改或创建与原始文件名顺序相对应的新文件名列表并保存为“新文件名.txt”文件（注：新文件名的条目数一定要与原始文件名的条目数相同，也就是一一对应。可以在刚刚输出的原始文件名文件基础上修改也可以通过手工输入条目，或从表格文件中导出，
阅读全文
摘要：不容易系列之二Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12790 Accepted Submission(s): 10276 Problem Description 你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题...
阅读全文
摘要：引言MMU（memory management unit），无论对于computer architecture designer还是OS designer，都是至关重要的部分，设计和使用的好坏，对性能影响比较大。MMU，我觉得是硬件和软件配合最密切的部分之一，对于RISC CPU而言，更是这样。前面，我们对or1200的整体memory hierarchy做了简单分析，了解了cache的映射方式，替换策略，写策略，以及cache的优化等等背景知识，并对or1200的具体实现做了分析。在现实中，cache往往和MMU紧密合作，完成CPU的访存操作。本小节就来分析一下or1200的MMU模块。 1
阅读全文
摘要：Citrix 服务器虚拟化之十一 Xenserver管理vApps vApps是把几个业务相关的虚拟机作为一个单一实体管理，把vApps中的虚拟机的称为Application。启动vApps时其中包含的虚拟机将按照用户定义的顺序启动，这意味您不需要手动安排相关虚拟机的启动顺序。例如：一个生产环境包含数据库服务器、Web服务器，Web服务器提供接口然用户访问数据库服务器的数据，此时我们就可以使用vApps打包管理这两台由业务关联的虚拟机。创建好vApps后，关键在设置启动顺序和启动延迟。有了启动顺序的设置以后，就不会出现随机启动，导致的Web服务器先启动而找不到数据库服务器。vApps还可以整.
阅读全文
摘要：以前对于文件管理的认识只限于UGO的管理，对于特殊权限的学习还是一知半解。重新学习了一遍，我自己理解的东东记录一下。首先，列一下SUID、SGID、Sticy Bit所代表的权限数值。就好像rwx分别对应4,2,1一样，SUID、SGID、Sticy Bit分别对应的数值也是4、2、1。权限对应的数值SUID4SGID2Sticky Bit1r4w2x1为了下面的例子做准备，现在假设有一个文件a，权限为 -rw-rw-r--,对应的数值为664一、SUID全称：Set UID对象：仅用于设置二进制文件的特殊权限用途：用于开放二进制文件的执行权限。当用户执行文件a的时候，执行过程中暂时获得了文件
阅读全文
摘要：骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22248 Accepted Submission(s): 10728 Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2..
阅读全文
摘要：这篇博客我们深入Struts框架执行部分源码，从ActionServlet的process函数开始，看一下其内在的执行过程。 流程图 以下流程图展示的是ActionServlet和RequestProcessor两个类用到的函数，如RequestProcessor调用的其它类的函数不再说明。 函数说明 我们选择几个重要的函数说明，其它函数则简单说明一下即可。 ActionServlet process /** * Perform the standard request processing for this request, and create *...
阅读全文
摘要：题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。 小明只能向上下左右四个方向移动。 输入格式输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。 每组输入的第一行是两个整数N和M（1#include#include#includeusing namespace std;struct N //结构体定义了2个信息:{ int x,y; //结点编号 int step; //步数} p[105];char map[105][105];int vis[105][105];int dir[4][2]= {{-1,0},{0,-1},{1,0},{0,...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2059 这个题用动态规划做。 问题：求到终点最短时间 因此，只要看乌龟和兔子到达终点的时间哪个短就行了。 兔子跑完全程用的时间很好求：time = L / VR 最主要的就是乌龟的最短时间。 我动态规划不是很懂，因此问了一下同学，给我讲解了一下，通过自己的理解，开始对动态规划有一点点感觉了。。 在这里，算乌龟的时间用动态规划，用dp[i]存储到达第i个充电站所用的最短时间，这里我们可以推导一下只有3个充电站的时候的情况： 在第二充电站时，有充电或者不充电到达...
阅读全文
摘要：I/O设备是个慢速设备，无论打印机、调制解调器，甚至硬盘，与CPU相比都奇慢无比，坐下来干等I/O的完成是一件不甚明智事情。 异步(asynchronous) I/O在win32多线程程序设计中被称为overlapped I/O，是win32的一项技术，你可以要求操作系统为你传送数据，并且在传送完毕时通知你。这项技术使你的程序在I/O进行过程中仍然能够继续处理事务。事实上，操作系统内部正是以多线程完成overlapped I/O，你可以获得线程的所有利益，而不需要付出什么痛苦代价。异步(asynchronous) I/O事例： /* * IoByEvnt.c * * Sample...
阅读全文
摘要：MightyHorseis playing a music game calledosu!.After playing for several months,MightyHorsediscovered the way of calculating score inosu!:1. While playingosu!, player need to click some circles following the rhythm. Each time a player clicks, it will have three different points: 300, 100 and 50, deci
阅读全文
摘要：There areNlittle kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to selectMkids who seated inMconsecutive seats and collect java beans from them.The teacher knows the number of java beans each kids has, now she wants to know the maximum number of
阅读全文
摘要：The vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th century. The following diagram shows a typical 14 bus power system. In real world, the power system may contains hundreds of buses and thousands of transmission lines.Network topology an
阅读全文
摘要：文/刚子 2013年7月28日 大家还记得百度的星火计划里提到的网站原创文章的重要性吗?这个破计划，我是不太了解的。因为当初那是我正在看百度推出的绿萝算法，然后我问同事，是不是咱们要注意了。 其实没啥要注意的，因为我们这类公司里面基本上没有软文推广这一说，就更别谈软文营销这一说了。所以，我很纳闷的就是原来网站运营就是这么回事吗？其实非也。经过偶的一段时间的验证，不得不再次拿出这个原创问题来和大家一起进行探讨和分享自身网站原创体会的感受。 当然这部分分享是基于个人的实践，网站编辑里面很少有人懂SEO，所以写出来的东西百度是喜欢，但是不会产生流量价值。所以着落内容的优化不是每一个做网站编辑...
阅读全文
摘要：Escape Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 569Accepted Submission(s): 227 Problem Description You find yourself trapped in a large rectangular room, made up of large square tiles; some are accessible, others are blocked by ...
阅读全文
摘要：Problem Description 给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0#include #include using namespace std;int main(){ int n,m,a[10005],b[10005],i,j; while(~scanf("%d%d",&n,&m)) { for(i = 0; i la; list lb; for(i = 0; i<n; i++) la.push...
阅读全文
摘要：冒泡排序，真的很简单，不是嘛，如果给你15分钟，也许你会很快就写出来一个，真的，我相信你，而且说不定考虑的还是相当周全滴，在此仅以此博客记录一下，我所认识的冒泡排序。冒泡排序，为什么取这个名？你可以想想池塘里的气泡，从最底部向最上部浮起的过程，是不是由小变大的过程中，这是一个物理知识，就不用说了吧，不知道的，回去看看初中科本吧，因此浮到水面的气泡是不是最大的，这也就是取名冒泡的原因啦，浮到最上面的就是最大的，当然你别认为冒泡只能实现从小到大排序，大与小本身就是一种相对概念~冒泡排序的思路(从小到大排序)1:比较相邻的元素,如果第一个元素比第二个元素小，就将其交换之2:对每一对相邻元素都做同样的
阅读全文
摘要：scrapy是用python写的一个库，使用它可以方便的抓取网页。主页地址http://scrapy.org/文档http://doc.scrapy.org/en/latest/index.html安装sudo pip install scrapy一个简单的教程http://doc.scrapy.org/en/latest/intro/tutorial.html如果你对这些概念有了解，使用上面的教程会比较容易. 它们是json, xpath, 正则表达式,生成项目scrapy提供一个工具来生成项目，生成的项目中预置了一些文件，用户需要在这些文件中添加自己的代码。打开命令行，执行：scrapy
阅读全文
摘要：Catch him Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 444Accepted Submission(s): 204 Problem Description 在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员，而且一般身体都相对比较弱小，所以通常球队会安排5-7名大汉来保护他，其中站在四分卫前方、排成一线的5名球员称为进攻锋线，他们通常都是135...
阅读全文
摘要：流水线流水线（Pipeline）是理解D3D必须要掌握的概念。整个流水线有很多步骤，有的步骤是固定功能，不用怎么配置，有的步骤是要写代码的，也就是所谓的着色器程序（Shader）。一般来说，将流水线分为两类：渲染流水线和计算流水线。严格地说并这有这么明确的区分，因为他们都可以干别的事。但这里还是按这种分类来说。 渲染流水线 最开始的显卡加速器使用硬件的顶点变换来实现3D加速。现在几乎可以在显卡上实现任何算法了。下图是具体的流程： 蓝底的是可编程的步骤，绿底的是固定功能的步骤。每一步都定义了输入和输出。Input Assembler：是入口，负责从资源（Resource）中读取输入数据，然后装配
阅读全文
摘要：资源（Resource）如果把渲染流水线比喻成汽车装配线，资源就是流水线上需要输入的东西。资源可分为两类：Textures（纹理）和Buffers（缓冲区）。Textures可以简单地分为1维，2维，3维的形式。 Buffers可以认为都是1维的（有时候是0维的，比如一个点）。但还是可以分为Vertex，Index，Constant，Structured，Append，Consume，Byte Address。 资源必须与流水线绑定才可以使用。 资源视图（Resource View）资源视图帮助开发者确定资源的用途，分4类：render target viewdepth stencil vie
阅读全文
摘要：Perl 多线程模块 Parallel::ForkManager一个简单的并行处理模块。这个是用来对付循环的多线程处理。 放在循环前面。Table of Contents1 Synops内容简介1Synops内容简介程序的格式如下： 1: use Parallel::ForkManager; 2: 3: $pm = Parallel::ForkManager->new($MAX_processes) 4: # 设置最大的线程数目 5: 6: foreach $data (@all_data) 7: { 8: # Forks and returns the pid f...
阅读全文
摘要：题意：给定N个字符串，寻找最长的公共字串，如果长度相同，则输出字典序最小的那个。找其中一个字符串，枚举它的所有的字串，然后，逐个kmp比较.......相当暴力，可二分优化。#include #include #include #include #include #include using namespace std;char str[4111][221];int next[222];void getnext(char *t) { int i=0,j=-1; int len = strlen(t); next[0] = -1; while(i > n && n) { .
阅读全文
摘要：虚拟赛一开始lyf就对我说这是一道匹配的题目，我一看明显裸的最优匹配，敲完提交wrong，题目要求改变尽量少的公司，就是如果遇到相等的权值，优先选择跟他原来匹配的，KM匹配是按序号大小来的，如果一个公司原来匹配的序号较大，前面有权值相等的点时，KM就会选择前面的点参加匹配。想了好长时间不知道怎么去优先选择原来匹配的边，最后想着如果把原来匹配的边变得大一些的话，就可以，但是变大的话就会影响最优匹配的总值，而且变大的话还会影响原来比他大的权值，所以就是所有的权值都得扩大，我想到的是都*100，原来匹配的边再加1，因为最多选50条边，也就是最多有50个01相加，不会超过一百，得到的答案除以一百，就把
阅读全文
摘要：概述： 假设我们开发一个图片处理软件，里面肯定包括很多相关功能，比如说剪切，旋转，滤镜，美化等等，而我们这些功能所要处理的对象是固定的，就是我们所显示的那张图片。但是我们不能把所有的功能罗列到一个tab上，虽然这样处理方便但是不美观。这是我们可以这样子：用一个中介者类负责所有功能的初始化和具体执行，我们需要功能时直接调用中介者类即可。 中介者模式就是定义一个中介对象来封装系列对象之间的交互。中介者使各个对象不需要显示地相互引用，从而使其耦合性松散，而且可以独立地改变他们之间的交互。类图和实例 Mediator类：抽象中介者，定义了同事对象交互的接口。ConcreteMediator类...
阅读全文
摘要：oc中的拷贝分为：copy(浅拷贝)和mutablecopy(深拷贝)。浅拷贝也为指针拷贝，拷贝后原来的对象计数器会+1；深拷贝为对象拷贝，原来的对象计数器不变。注意：自定义对象拷贝时要实现NSCoping协议或NSMutableCopying协议.且构造方法和copyWithZone方法中最好用[self class]来代替类名 下面以NSString的拷贝 和Student,DoodStudent的copy（实现NSCoping协议）为例展示：OC学习基本快告一段落了，终于可以见到IOS界面了呵呵呵呵。。。。。闲话少说直接上代码： 主函数：//// main.m// Copy///...
阅读全文
摘要：动态代理应用广泛，Spring，Struts等框架很多功能是通过动态代理，或者进一步封装来实现的。常见的动态代理模式实现有Java API提供的动态代理和第三方开源类库CGLIB动态代理。Java API提供的动态代理是基于类反射实现的，用到的类有：java.lang.reflect.InvocationHandler;java.lang.reflect.Method;java.lang.reflect.Proxy; 其实现是通过Proxy类的newProxyInstance（）方法产生代理对象。自定义动态代理类需要实现InvocationHandler接口，该接口只有一个invoke()方法
阅读全文
摘要：这题看了一会就发现是匹配问题，k个字母跟给出的k个字母间匹配，字母间上下建边，权值为1就是求最优匹配了， #include#include#define N 30#define inf 0x3fffffffint map[N][N],lx[N],ly[N],sx[N],sy[N],d[N],match[N],n;int find(int x){ int i; sx[x]=1; for(i=0;itemp?temp:d[i]; } return 0;}int KM(){ int i,j,k,min,sum; memset(match,-1,sizeof(match)); memset(ly...
阅读全文
摘要：一．增量备份的相关概念 1.在前面说明了RMAN的完整备份，完整备份是备份所用使用过的块，不备份没有使用的过的块；增量备份只备份自上次备份以来更改过的块。 2.即使RMAN的默认操作是在增量备份时扫描整个数据文件来确定哪些块已经更改，也仍然节省时间，因为在所有情况下，瓶颈都在于对磁盘的写操作，而不是文件的读取。如果再启用块变更跟踪，这样就不用扫描整个文件了，备份时间也大大减少了。 3.用户管理的备份是不能实现增量备份的，RMAN可以实现。 4.增量备份分为积累增量备份和差异增量备份，积累增量备份是自上次完整备份以来所有更改过的块；差异增量备份是自上次增量备份以来更改的所用块。 二．增量备份的级
阅读全文
摘要：脆弱的是网络设计，而不是网络本身！ 我不晓得为何挖断一根线就能宕机数个小时，这明显是一个物理灾难，为何会影响业务逻辑那么久？ 网络是分层设计的，一个TCP段丢失了，协议层就会重传，一个有连接链路帧丢失了，甚至IP都感觉不到，不影响上层在于下层提供的冗余！如果说应用服务器不堪重负或者其它原因宕机数个小时，那可以理解，毕竟问题就是出在应用层，但是光缆挖断是物理层的事故，应该由物理层的高可用性来解决才对！ 事后看了微信的架构设计，真的是太完美了，容错，监控可以说是做到了极致，信息超级详细，那怎么还会出问题呢？因为这些都是应用层意义上的！也算腾讯那帮人还懂点网络，在最后提到了网络容错，排在最后并不是.
阅读全文
摘要：单词间形成环，求最大值，，KM，，，，， #include#include#define N 210#define inf 0x3fffffffint map[N][N],match[N],lx[N],ly[N],sx[N],sy[N],d[N],n;int find(int x){ sx[x]=1; for(int i=0;itemp?temp:d[i]; } return 0;}int KM(){ int i,j,k,sum,min; memset(match,-1,sizeof(match)); memset(ly,0,sizeof(ly)); for(i=0;ilx[i]...
阅读全文
摘要：前言昨晚实验室一师弟在微薄上@我，给我发了几道php的基础面试题，这里把我写的答案贴出来 题目 （1）写一个函数获取URL的文件后缀，例如“http://www.feiyan.info/test.php?c=class&m=method”(获得php或者.php) = 0;) { $new_str = ""; for ($j = $i; $j > $i - 3 && $j >= 0; $j --) { $new_str .= $str[$j]; } $arr[] = $new_str; ...
阅读全文
摘要：字典树的变形，常规字典树用来求前缀的，所以把每个单词拆成len个词建树，为了避免abab这样的查ab时会出现两次，每次加一个标记，如果该节点上次的建树的单词与本次相同就不更新，否则更新 #include#include#includestruct tree{ struct tree *son[26]; int count; int flag;}*root;void insert(char *p,int id){ int i,k,j; tree *cur=root,*next; int len=strlen(p); for(i=0;ison[k]!=NULL) cur=cur->s...
阅读全文
