现在位置: 首页 > goldmine发表的所有文章
  • 05月
  • 22日
综合 ⁄ 共 2106字 暂无评论
(1)用户态和内核态的区别是什么,简单的来说就是程序编译之后的机器代码运行执行的权限的区别,内核代码据有最高的权限,对于x86的cpu,内核态运行在ring0级别,用户程序运行在ring3级别,那到底怎么让程序运行在ring0和ring3呢,其实很简单:通过设置对应的寄存器的值,当cpu在执行指令的时候,会对当前的运行级别进行验证,出错了那就是异常保护。   (2)这里先介绍一下特权级 在IA32处理器的分段机制中,采用的是环保护方式,有0~3共4个特权级(Privilege Level),数字越小级别越高。内层的级别高,外层的级别低(三个同心......
阅读全文
  • 02月
  • 12日
综合 ⁄ 共 759字 评论关闭
题意是说给你一个数n,它可能是一些连续的整数串的和(整数最小是2),求对于每一个n,这样的串有多少个。 太年轻了,对于每一个n都去枚举串的长度,一直TLE,做了读入优化,记忆化搜索也不管用,后来看了另外一个妹子的代码才发现,应该先打一次表,但是姿势略有不同。先枚举串的长度,接着枚举串的起始点,然后用公式计算出值,在合法范围内就给该位置加一。对于每一个内循环,值超过最大值就跳出。 #include <iostream> #include <stdlib.h> #include <stdio.h> #include <string.h> #include <mat......
阅读全文
  • 05月
  • 25日
综合 ⁄ 共 606字 评论关闭
文章目录 静态动态 动态运行模式 有鸭子样的就是鸭子 显著高速化的语言 代码的未来读书笔记<二> 3.1语言的设计 对Ruby JavaScript Java Go 从服务端客户端以及静态动态这2个角度进行了对比. 这四种语言由于不同的设计方针,产生了不同的设计风格. Header 客户端 服务端 动态 Html5 Ruby 静态 Java Go 静态动态 静态:无需实际运行,仅根据程序代码就能确定结果. 动态:只有到了运行时才能确定结果.不过无论任何程序,或多或少都包含的动态的特性. 动态运行......
阅读全文
  • 05月
  • 24日
综合 ⁄ 共 868字 评论关闭
题意:训练指南上的例题。大致求1到ai-1有多少个数小于ai; 树状数组,从第一个数开始处理,遇到一个数ai,将C[ai]赋值为1,插入树状数组。便可以快速和。但是bit的最高位要注意是所有输入的数中最大的。开始写成输入的数的个数,wa了好几次。 代码: #include<iostream> #include<cstring> #include<stdio.h> #define size 100010 using namespace std; int A[size],C[size],c[size],d[size],vv=0; int bit(int x) { return x&-x; } long long sum(int x) { long long ret=0; while(x>0) ......
阅读全文
  • 05月
  • 15日
综合 ⁄ 共 6360字 评论关闭
<%@   page   contentType="image/jpeg"   import="java.awt.*,    java.awt.image.*,java.util.*,javax.imageio.*"   %>    <%!            Color   getRandColor(int   fc,int   bc)    {            Random   random   =   new   Random();            if(fc>255)   fc=255;            if(bc>255)   bc=255;            int   r=fc+random.nextInt(bc-fc);            int   g=fc+random.nextInt(bc-fc);            int   b=fc+random.nextInt(bc-fc);            return   new   Color(r,g,b);            } ......
阅读全文
  • 05月
  • 01日
综合 ⁄ 共 5617字 评论关闭
   全新整理:微软、谷歌、百度等公司经典面试100题[第101-160题] 整理:July、二零一一年三月九日。 应网友承诺与要求,全新整理。转载,请注明出处。 博主说明: 此100题V0.2版,本人不再保证,还会提供答案。 --------------------------------------------   微软十五道面试题 1、有一个整数数组,请求出两两之差绝对值最小的值, 记住,只要得出最小值即可,不需要求出是哪两个数。 2、写一个函数,检查字符是否是整数,如果是,返回其整数值。 (或者:怎样只用4行代码编写出一个从字符串到长整形的函数?) 3、给出......
阅读全文
  • 04月
  • 28日
综合 ⁄ 共 1320字 评论关闭
【USACO1.4.3】Arithmetic Progressions 等差数列 Time Limit:50000MS  Memory Limit:65536K Total Submit:47 Accepted:23 Case Time Limit:5000MS Description 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。  在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合)S中长度为n的等差数列。 Input 第一行: N(3<= N<=25),要找的等差数列的长度。  第二行: M(1<= M<=250),搜索双平方数的上界0 <= p,q <......
阅读全文
  • 03月
  • 17日
综合 ⁄ 共 2762字 评论关闭
    众所周知CxImage库是个功能非常强大的图片处理库,它支大部分常用的图片格式,使用它最主要的理由是它能很好的支持带有Alpha通道的PNG格式图片。之前也尝试过使用微软的ATL::CImage类,这个类也支持大部分的图片格式包括PNG格式的,相比CxImage库而言它,它只是一个轻量级的ATL组件类在Windows平台下只要支持GDI+都可以很方便的使用这个库。          失败的是CImage虽然也支持带Alpha通道的PNG格式图片,但它显示一个带Alpha的PNG图片透明部分会用白色填充而不能很好的跟背景溶合在一起,这是我主要放弃它的原因。我们在做......
阅读全文
  • 03月
  • 16日
综合 ⁄ 共 355字 评论关闭
android中在涉及到需要分配大量内存的地方比如说图像处理,当dalvik对内存分配的过小会出现out of memory错误。 可以通过重新设置dalvik堆内存大小以及增长限制来解决这个问题。 Android命令行提供setprop和getprop这两个命令来设置Android系统的一些属性,就比如说虚拟机堆内存大小等等。 但这两个命令必须在root权限下设置才能生效,并且必须在root权限下重启shell 操作命令如下: adb root adb shell setprop dalvik.vm.heapgrowthlimit 64m adb shell setprop dalvik.vm.heapsize 192m adb shell stop adb shell start adb sh......
阅读全文
  • 01月
  • 19日
综合 ⁄ 共 331字 评论关闭
29.   说出下面的运行结果 //虚函数动态绑定=>B ,非 A,缺省实参是编译时候确定的=>10 ,非 20  #include <iostream> using namespace std; class A { public: virtual void Fun(int number = 10) { std::cout << "A::Fun with number " << number<<endl; } }; class B: public A { public: virtual void Fun(int number = 20) { std::cout << "B::Fun with number " << number<<endl; } }; int main() { B b; A &a = b; a.Fun(); return 0; } ......
阅读全文
  • 01月
  • 17日
综合 ⁄ 共 1012字 评论关闭
 一道应用kmp算法中next数组的题目 这其中vis[i]从1加到n vis[i]=[next[i]]+1; #include<string.h> #include<stdlib.h> #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; char s[200005]; int b; int next[200005]; int vis[200005]; void nest(char *s) {     next[0]=-1;     int i=0;     int j=-1;     while(i<b)     {         if(j==-1||s[i]==s[j])             {                 i++;                 j++;                 next[i]=j;             }......
阅读全文
  • 11月
  • 26日
综合 ⁄ 共 1338字 评论关闭
CodeSmith 是一种基于模板的代码生成工具,它使用类似于 ASP.NET 的语法来生成任意类型的代码或文本。与其它许多代码生成工具不同,CodeSmith 不要求你订阅特定的应用程序设计或体系结构。借助 CodeSmith 可以生成包括简单的强类型集合和完整应用程序在内的任何东西。     当生成应用程序时,无论是编写数据访问代码还是生成自定义集合,你会发现经常需要重复完成某些特定的任务。这时 CodeSmith 就显得特别有用,因为你可以编写模板自动完成这些任务,从而不仅提高你的工作效率,而且能够自动完成那些最为乏味的任务。CodeSmith......
阅读全文