摘要： 题目描述：统计一个数字在排序数组中出现的次数。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... 阅读全文