- 博客(35)
- 收藏
- 关注
转载 BZOJ3553 [Shoi2014]三叉神经树
容易想到树链剖分来维护一条链上维护儿子中是1的个数为1的点的最长值和儿子是1的个数为2的点的最长值于是每次修改的时候就二分查询会更新到哪里,再直接链修改就好了单次查询复杂度$O(logn^2)$,单次修改复杂度为$O(logn)$注意如果动态开点太多会导致MLE,最后解决办法是在每个线段树节点上增加了一个res变量表示返回值 1 /***************...
2015-04-28 22:55:00 65
转载 thinkphp 控制器里的function和同名html
优先级是控制器里的function>同名html,如果控制器里没有该名字的function,则到View目录下找同名的htmldisplay()里的第一个参数默认是和function名相同的字符,默认执行同名的html转载于:https://www.cnblogs.com/tangwaikei/articles/4461612.html...
2015-04-27 22:23:00 76
转载 Levenshtein字符串距离算法介绍
Levenshtein字符串距离算法介绍文/开发部 DimmacroKMP完全匹配算法和 Levenshtein相似度匹配算法是模糊查找匹配字符串中最经典的算法,配合近期技术栏目关于算法的探讨,上期介绍了KMP算法的一些皮毛,收到了同事的一些反馈,本期再接再厉,搜集了一些资料,简单谈谈Levenshtein相似度匹配算法,希望能抛砖引玉。算法简介:Levenshtein dis...
2015-04-27 17:51:00 79
转载 我和NLP的故事(转载)
正值ACL录用结果发布,国内的老师和同学们又是一次大丰收,在这里再次恭喜所有论文被录用的老师和同学们!我人品爆发,也收获了自己硕士阶段的第二篇ACL论文。本来只是想单纯分享下自己中论文的喜悦,但没成想收到这么多老师和同学的祝贺与鼓励,实在是受宠若惊,在这里也再次感谢各位老师和同学,期待与大家在ACL进行面对面的交流。 我的微博发布后,龙星镖局大神发来邀请,希望我能写一篇小文讲一讲自己的研究。但作为...
2015-04-27 14:23:00 54
转载 由项目浅谈JS中MVVM模式
文章版权由作者李晓晖和博客园共有,若转载请于明显处标明出处:http://www.cnblogs.com/naaoveGIS/。1. 背景最近项目原因使用了durandal.js和knockout.js,颇有受益。决定写一个比较浅显的总结。之前一直在用SpringMVC框架写后台,前台是用JSP+JS+标签库,算是很传统的MVC开发模式了。后来,前端用Flex还有微软的WPF做过...
2015-04-24 19:52:00 40
转载 一位数组求和
#include<iostream>2 #include<string>3 #include<ctime>5 #define N 56 using namespace std;7 8 int MaxSum(int *arr, int size)9 {10 int i, sum, max1, max2, dp,min;11 dp = ...
2015-04-24 09:45:00 136
转载 Android Bitmap OOM处理
public int calculateInSampleSize(BitmapFactory.Options option, int rWidth, int rHeight) { final int width = option.outWidth; final...
2015-04-23 17:48:00 54
转载 关于Eclipse的Save时的自定义操作
Eclipse中Save+S的时候会包含很多其他操作.例如代码格式化,自动导入或者删除jar包等等.如果修改代码的时候不想让Eclipse做这些操作,有两种方法.第一:用一个文本编辑器打开这个文件.然后进行编辑.第二:设置Eclipse的SaveAction(具体位置如下图)把Perform the selected actions on save 勾选去掉就可以了,这个地...
2015-04-22 11:24:00 71
转载 最小生成树-普利姆算法eager实现
算法描述在普利姆算法的lazy实现中,参考:普利姆算法的lazy实现 我们现在来考虑这样一个问题: 我们将所有的边都加入了优先队列,但事实上,我们真的需要所有的边吗?我们再回到普利姆算法的lazy实现,看一下这个问题: 当顺着顶点0的邻接表考察顶点7时,边7-2和边7-1被加入了优先队列Q.然而,当我们开始对顶点2进行考察时: 边2-3...
2015-04-21 23:20:00 180
转载 {面试题5: 从尾到头打印链表}
From 剑指Offer 何海涛 著#include <iostream>#include <stack>struct ListNode { int m_nValue; ListNode *m_pNext;};void printListRecursively(const ListNode *pHead) { c...
2015-04-19 15:35:00 37
转载 fork与vfork的区别
fork()与vfock()都是创建一个进程,那他们有什么区别呢?总结有以下三点区别:1. fork ():子进程拷贝父进程的数据段,代码段 vfork( ):子进程与父进程共享数据段2. fork ()父子进程的执行次序不确定 vfork 保证子进程先运行,在调用exec 或exit 之前与父进程数据是共享的,在它调用exec 或exit 之后父进程才可能被调...
2015-04-17 16:49:00 43
转载 zoj 3229 dinic算法的非递归实现以及有上下界的有源汇的网络流的最大流的求解...
Shoot the BulletTime Limit:2 Seconds Memory Limit:32768 KB Special JudgeGensokyois a world which exists quietly beside ours, separated by a mystical border. It is a utopia where humans ...
2015-04-16 23:02:00 64
转载 effective c++ 笔记 (26-29)
//---------------------------15/04/09----------------------------//#26 尽可能延后变量定义式的出现时间{/* 1:只要你定义了一个变量而其类型带有一个构造函数或析构函数,即使变量没有被使用 还是要承担构造或析构的成本。为了避免这种情况,应该尽可能延后...
2015-04-16 07:36:00 63
转载 Yeoman:The web's scaffolding tool for modern webapps
转载于:https://www.cnblogs.com/zhangjing3326/p/4430289.html
2015-04-15 21:36:00 37
转载 Cacti添加IO模板并监控磁盘IO
1、下载Cacti_Net-SNMP_DevIO_v3.1.zip下载Cacti_Net-SNMP_DevIO_v3.1.zip,解压并上传net-snmp_devio.xml到/resource/snmp_queries/目录。2、导入模板通过cacti后台的"Import Templates"导入所有的*_TMPL.xml文件,最后导入net-snmp_devIO-...
2015-04-15 16:58:00 52
转载 B - 娜娜梦游仙境系列——跳远女王
B-娜娜梦游仙境系列——跳远女王Time Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description娜娜觉得钢琴很无趣了,就抛弃了钢琴,继续往前走,前面是一片湖,娜娜想到湖的对岸...
2015-04-14 13:21:00 117
转载 [汇编] 十进制和十六进制数之间的转换
刚接触汇编,很多细节搞得还不是很清楚,写了一个十进制和十六进制之间相互转换的程序(有点挫。。)就当练手了。贴出代码,希望路过的大牛可以给一些指导。思路:(10->16)十进制数输入的时候单个字符处理,遇见回车结束输入,最后得到一个十进制数。然后循环左移(只处理4次),取后四位,也就是相当于/16最后输出字符。(16->10)类似处理,先转换成10进制数(每次*16),最后依...
2015-04-13 16:46:00 486
转载 LINUX多线程(一)(创建和退出)
1. Linux多线程概述 1.1. 概述 进程是系统中程序执行和资源分配的基本单位。每个进程有自己的数据段、代码段和堆栈段。这就造成进程在进行切换等操作时都需要有比较负责的上下文切换等动作。为了进一步减少处理器的空转时间支持多处理器和减少上下文切换开销,也就出现了线程。 线程通常叫做轻量级进程。线程是在共享内存空间中并发执行的多道执行路径,是一个更加接近于执行体的概念,拥有独立的执行序列,...
2015-04-11 16:14:00 45
转载 android 验证码的实现
突然发现自己开通博客已经两周年了。时间真是把杀猪刀,感觉时间过得太快了~ 自己断断续续地也写了一些博客,但是总感觉到自己写博客只是停留在表面上,缺乏深度。 在android开发这条路上,自己还只是一个小菜鸟,需要做的事情还有很多,一定要继续加油努力~ 好了,言归正传,说一下我们经常使用的android APP在登陆时的需要验证码,下面我们说一下验证码的实现过程。...
2015-04-10 23:58:00 99
转载 HDU 1517 (类巴什博奕) A Multiplication Game
如果n在[2, 9]区间,那么Stan胜。如果n在[10, 18]区间,那么Ollie胜,因为不管第一次Stan乘上多少,第二次Ollie乘上一个9,必然会得到一个不小于18的数。如果n在[19, 162]这个区间呢?比如说n=19,那么Stan乘上个2,不管Ollie怎么乘,Ollie得到的数必然在[4, 18]这个区间里面,而这里的任意一个数乘上9的话,必然会得到一个不小于19的数...
2015-04-10 16:35:00 33
转载 日志处理(二) 日志组件logback的介绍及配置使用方法(转)
本文转自:http://www.cnblogs.com/yuanermen/archive/2012/02/13/2348942.html http://www.cnblogs.com/yuanermen/archive/2012/02/13/2349609.html一、logback的介绍 Logback是由log4j创始人设计的又一个开源日志组件。...
2015-04-10 11:31:00 46
转载 asp.net word内容读取到页面
1、添加Microsoft.Vbe.Interop.dll引用。2、以下方法可以简单的读取到word文档文字内容,不包括图片、格式等。private string ReadWordFile(string file) { string filePath = Server.MapPath(file); if (System.IO.File.Ex...
2015-04-10 11:09:00 204
转载 ViewStub的使用示例
ViewStub 是一个不可见的,大小为0的View,最佳用途就是实现View的延迟加载,避免资源浪费,在需要的时候才加载View需要注意的是,加载view之后,viewstub本身就会被新加载进来的view替换掉效果图:(1)res/layout/main.xml实现:<LinearLayout xmlns:android="http://schemas.andr...
2015-04-10 10:31:00 39
转载 JAVA中属性与字段的区别
属性:有get和set方法字段:没有get和set方法,单纯的定义了一个变量转载于:https://www.cnblogs.com/ZSK991656110/p/4413587.html
2015-04-10 09:15:00 41
转载 C# CommandName四个属性
C# CommandName属性 CommandName="Edit"C# CommandName属性 CommandName="Update"C# CommandName属性 CommandName="Cancel"C# CommandName属性 CommandName="Delete"转载于:https://www.cnblogs.com/npk19195global/...
2015-04-09 11:50:00 486
转载 ARP缓存记录种类动态条目和静态条目
ARP缓存记录种类动态条目和静态条目为使广播量最小,ARP维护IP地址到MAC地址映射的缓存以便将来使用。根据缓存的有效期时间,ARP缓存中包含动态和静态条目本文选自ARP协议全面实战手册。这里首先介绍下如何区分ARP缓存表中的动态条目和静态条目。在Windows和Linux系统中ARP缓存的标记方式方式不同,这里分别进行介绍。1.查看Windows下的标记方式【实例1-10】在W...
2015-04-09 10:19:00 681
转载 人在千锋-网络学习第四天之网络请求
人在千锋-网络学习第四天之网络请求:一、Block的使用: 1、什么是block UI开发和网络常见功能实现回调,按钮的事件处理方法是回调方法 (1)按钮target-action (2)表格视图 传入一个指针self,回调视图控制器中的方法 (3)block,语句块,解决回调,理解为匿名函数!!2、block的基本使用 定...
2015-04-07 20:01:00 53
转载 linux 内核配置
内核的配置由 以CONFIG 为前缀的 CONFIG_FEATURE 形式的配置选项决定。配置选项决定了以下两个方面:1)哪些文件被编译2)预处理器指令处理哪些代码配置选项通过 bool 选项 及 tristate 选项 来控制编译过程。bool 选项的值为 yes 和 no,tristate 选项的值为yes, no, module. 选择 module 时,表示将代...
2015-04-07 09:43:00 49
转载 Poj 3771 hdu 3405
poj 3771http://poj.org/problem?id=3771wiki Primhttp://zh.wikipedia.org/wiki/%E6%99%AE%E6%9E%97%E5%A7%86%E7%AE%97%E6%B3%95prim 算法水题之前写过类似的题,一直以为直接暴力,从遍历所有的点为起点,寻找距离起点最短的点然后再在改点上寻找最短距离 这摆明了是划线嘛…...
2015-04-05 18:29:00 86
转载 Effective C++ -----条款53:不要轻忽编译期的警告
严肃对待编译器发出的警告信息。努力在你的编译器的最高(最严苛)警告级别下争取“无任何警告”的荣誉。不要过度依赖编译器的报警能力,因为不同的编译器对待事情的态度并不相同。一旦移植到另一个编译器上,你元本年依赖的警告信息有可能消失。转载于:https://www.cnblogs.com/wen-ge/p/4393030.html...
2015-04-04 22:21:00 40
转载 02_ Windows与Linux双重引导
1. Grub2引导window。---------------------步骤1---------------------------------vim /etc/grub.d/40_custom ----------------------步骤2-----------------------------------按i进入编辑模式,添加如下内容:menuentry "...
2015-04-04 20:22:00 43
转载 BZOJ 3224: Tyvj 1728 普通平衡树(BST)
treap,算是模板题了...我中间还一次交错题...--------------------------------------------------------------------#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<...
2015-04-04 16:50:00 35
转载 求数组中最长递增子序列的长度
求数组中最长递增子序列的长度个人信息:就读于燕大本科软件project专业 眼下大三;本人博客:google搜索“cqs_2012”就可以;个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;编程语言:C++ ;编程坏境:Windows 7 专业版 x64;编程工具:vs2008;制图工具:office 201...
2015-04-01 17:54:00 41
转载 Android 开发中常用小技巧
TextView中的getTextSize返回值是以像素(px)为单位的,而setTextSize()是以sp为单位的.所以如果直接用返回的值来设置会出错,解决办法是用setTextSize()的另外一种形式,可以指定单位: 在继承自View时,绘制bitmap时,需要将图片放到新建的drawable-xdpi中,否则容易出现绘制大小发生改变在文字...
2015-04-01 17:48:00 45
转载 IE浏览器删不掉的Cookie
我们知道Cookie可以设置超时时间。如果不设置的话,默认是session类型的cookie,也就是一关闭浏览器就被清除的cookie(比如存放sessionID的cookie就是这种cookie),它是被放到内存中的,而有超时时间的cookie是存在硬盘上的某个文件中的。最近开发,用IE11测试,发现在Internet选项中手动删除cookie信息后,cookie竟然还有。对比chrome多...
2015-04-01 14:42:00 403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人