现在位置: 首页 > stature发表的所有文章
  • 01月
  • 19日
综合 ⁄ 共 2929字 暂无评论
题目大意:有一个书架,现在需要经常改变这些书的位置,每次询问一本书在哪或者第几本书是什么。 思路:赤裸裸的Splay,只是有些小事需要注意。因为他有的时候问你一个书在哪,这个事情不能只在Splay中就能解决,我们需要辅助他解决。注意到操作中没有加入书的操作,也就是书的总数并不会变化,而且Splay的过程中只是指针的变动,所以不会有点发生变化,所以在一开始建树的时候维护一个数组,表示这本书在Splay中的节点,这样我们就能快速的找到任意一本书的节点。询问一本书的排名的时候,我们需要先找到这个节点,然后不断向根......
阅读全文
  • 01月
  • 11日
综合 ⁄ 共 618字 评论关闭
简单DP dp[i][j] 表示 i 时间 在 J 位置上有多少个馅饼 时间从0开始 , 每一秒都有三种状态 dp[i+1][j] dp[i+1][j-1] dp[i+1][j+1] j 从0开始但是J- 1的话就会为负数 所以全部+1 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int const MAXN = 100010; int dp[MAXN][20],a[MAXN][20]; inline int Max(int a,int b){ return a>b?a:b; } inline int Abs(int a,int b){ return a>0?a:-a; } int main(){ int n; while(~sca......
阅读全文
一个网页的重要性分析的算法,是根据一个网页的入度(指向此网页的超链接)和出度(从此网页指向别的网页)来衡量网页的重要性。其最直观的意义是如果一个网页的重要性很高,则他所指向的网页的重要性也高。一个重要的网页被另一个网页所指,则表明指向它的网页重要性也会高。指向别的网页定义为Hub值,被指向定义为Authority值。   通常HITS算法是作用在一定范围的,比如一个以程序开发为主题网页,指向另一个以程序开发为主题的网页,则另一个网页的重要性就可能比较高,但是指向另一个购物类的网页则不一定。   在限定范围之后根......
阅读全文
  • 12月
  • 07日
数据库 ⁄ 共 5252字 评论关闭
在VC6.0中使用ADO开发数据库应用程序 使用ADO开发应用程序有两种方法,一种是直接在应用程序中使用ADO数据控件,该方法最简单,无需编写一行代码即可实现对数据库的访问,另一种方 法是直接使用ADO对象实现对数据库的操作,该方法较复杂,但可以让程序员更深入的控制数据库。   一.使用ActiveX控件建立应用程序   该方法需要两个ActiveX控件:Microsoft   ADO   Data   Control   ,version   6.0(OLE   DB)和Microsoft   ADO   DataGrid   Control   ,version   6.0(OLE   DB)。下面我们就使用这两个控件......
阅读全文
  • 11月
  • 20日
综合 ⁄ 共 1244字 评论关闭
        今天的内容是内存管理。         对于一个系统来说,资源是最重要的,管理资源应该说就像计划你口袋里面的钱怎么花一样(不太准确。。但是重要性是相似的)。          首先是检查内存大小,BIOS应该是提供内存大小检查功能的,但是不同的BIOS查找内存大小的方式不同,所以我们应该以一种更为通用的方法进行,以获得更好的系统兼容性,而且现在的CPU都配有各种缓存,一级,二级,三级。。。先要禁止高速缓存,才能确保访问的变量全部在内存中,所以,先禁用缓存(设置CR0的某个标志位为指定值,本书还检查了一下机器是否有......
阅读全文
  • 11月
  • 16日
算法 ⁄ 共 926字 评论关闭
题目分析:设上升次数w为x ,则x*u-(n-x)*d>=0 解得:x>=n*d/(u+d);当能够整除时:在最终停在u+d,不过能够时停在 (n*d/(u+d)+1)*(u+d)-n*d; #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int main() { int n,m; while(scanf("%d %d",&n,&m)!=EOF) { int ans=100000000; //printf("%lld\n",ans); int u,d,temp,temp1; for(int i=1;i<=m;i++) { scanf("%d %d",&u,&d); if((n*d)%(u+d)==0) { temp1=u+d;//为啥是这样雅!......
阅读全文
  • 10月
  • 13日
综合 ⁄ 共 1088字 评论关闭
1 #include<stdio.h> 2 3 void main() 4 { 5 printf("hello world!\n"); 6 } ========================================================== 还记得这个大名鼎鼎的程序么,下面,我们就来开始学习它,理解它每一句的含义。   #include<stdio.h> 还记得在《大话西游》里的那句么?你想要么?想要你就跟我说啊,你不说我怎么知道呢? 这里也是这个意思,在下面的语句中,我们需要用到stdio.h内的东西(printf),所以,我们要先把 stdio.h包含到这个代码区来,表示我们要用到这个stdio.h里的东西。   注意:所有C......
阅读全文
  • 10月
  • 06日
综合 ⁄ 共 283字 评论关闭
直奔主题,单例模式是一种表面简单实则很精妙的一个设计模式,网上有好多写法,什么饿汉懒汉什么多线程多处理器等等乱七八糟,个人觉得一种比较好的写法如下。 public class SingleTon { private SingleTon() { }; private static class Holder { private static SingleTon instance = new SingleTon(); } public static SingleTon getInstance() { return Holder.instance; } } 使用饿汉写法的同时,用内部类延迟初始化,避免了双重锁繁重的视觉感,不错。
阅读全文
  • 10月
  • 05日
综合 ⁄ 共 9914字 评论关闭
一、创建input元素 [html] view plaincopy <input type="file" id="fileToUpload" name="fileToUpload" value="浏览"/>   二、导入jquery.js和ajaxfileupload.js文件 [javascript] view plaincopy jQuery.extend({                 createUploadIframe: function(id, uri)       {               //create frame               var frameId = 'jUploadFrame' + id;               var iframeHtml = '<iframe id="' + frameId + '" name="' + frameId + '" style="position:absolute; to......
阅读全文
  • 10月
  • 05日
web前端 ⁄ 共 5634字 评论关闭
      [AJAX介绍]  Ajax是使用客户端脚本与Web服务器交换数据的Web应用开发方法。Web页面不用打断交互流程进行重新加裁,就可以动态地更新。使用Ajax,用户可以创建接近本地桌面应用的直接、高可用、更丰富、更动态的Web用户界面。   异步JavaScript和XML(AJAX)不是什么新技术,而是使用几种现有技术——包括级联样式表(CSS)、JavaScript、XHTML、XML和可扩展样式语言转换(XSLT),开发外观及操作类似桌面软件的Web应用软件。   [AJAX执行原理]  一个Ajax交互从一个称为XMLHttpRequest的JavaScript对象开始。如同名字所......
阅读全文
  • 08月
  • 22日
编程语言 ⁄ 共 5416字 评论关闭
项目中,需打包,每次使用打包工具很麻烦,直接在生成目录下使用exe就可以了,故编写一个.bat文件来处理就可以了,如下: 将生成文件BOMEXE.exe.  1 @echo off  2 echo    Starting Make BOM update package  3 echo  -----------------------------------------------------  4 echo  1 . Create temp directory: temp  5 rd  / S  / Q temp   6  7 md temp   8 md temp/config   9 md temp/dll 10 11 echo  2 . Copy files 12 13 copy config/AmountButtonInfo.xml temp/config/AmountButtonInfo.xml 14 copy con......
阅读全文
  • 04月
  • 24日
综合 ⁄ 共 4352字 评论关闭
http://www.lydsy.com/JudgeOnline/problem.php?id=3196 线段树套平衡树 被虐了两个小时,还是namespace大法好!看到zky用的struct,不过据我测试会影响速度。。。。。 发现理解起来比神马主席树好多了,感觉树套树就是把平衡树的功能区间化了,而且必须满足减法规则 就是代码量有点感人。。。。。。 个人感觉我的代码过程比较清晰 空间不会算re了一次 二分边界没有改wa了一次 求空间大小如何计算。? //#define _TEST _TEST #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream......
阅读全文