学步园

题意：一个由n个非负整数组成的序列，问进行最多k次相邻交换后最少的逆序对数 (1 ≤ n ≤ 10^5, 0 ≤ k ≤ 10^9, 0 ≤ ai ≤ 10^9)。。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911 ——>>每次只能交换相邻的两个数，每次交换，只改变这两个数的逆序，其他的数对于这两个数的逆序没有改变，所以，求出所有的逆序对，再减去k就是答案。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 100000 + 10; int n, k; int a[MAXN], b[MAXN]; long l...... 阅读全文

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <stack> using namespace std; const int maxn = 12; int n; char maze[maxn][maxn],str[maxn*maxn]; int vis[maxn]; vector<int> son[maxn],topo; int ans[maxn]; void dfs(int u){ vis[u]=1; for(int i=0;i<son[u].size();i++) if(!vis[son[u][i]]){ dfs(son[u][i]); } topo.push_back(u); } int main() { int T; scanf("%d",&T); while(T--){ ...... 阅读全文

文章目录 Fetching the code Installing Testing it out Using a process manager to start/stop Solr forked from : http://charlesleifer.com/blog/solr-ubuntu-revisited/ June 17, 2011 17:11 / 1 comments / solr ubuntu It's been a while since I first wrote about setting up Solr on Ubuntu. Since then I've opted for a different approach that is both simpler and lighter-weight. This post describes briefly the steps to setting up Solr on Ubu...... 阅读全文

前言： 本文是我读《Android内核剖析》第13章----View工作原理总结而成的，在此膜拜下作者 。同时真挚地向渴望了解      Android 框架层的网友，推荐这本书，希望你们能够在Android开发里学到更多的知识 。                          整个View树的绘图流程是在ViewRoot.java类的performTraversals()函数展开的，该函数做的执行过程可简单概况为  根据之前设置的状态，判断是否需要重新计算视图大小(measure)、是否重新需要安置视图的位置(layout)、以及是否需要重绘  (draw)，其框架过程如下：                         ...... 阅读全文

一、概况 计算机技术总类繁多，有计算机语言（C、C++、Java...），数据库，数据结构，算法，体系结构，Web应用等，一个人要精通所有方面的知识，几乎是不可能的。虽然如此，但想要在技术上有所成就的人都希望多掌握一些知识。 如果在技术学习上一味求快，囫囵吞枣的话，就会出现贪多嚼不烂，对各个方面都知道个大概，但又都深入不下去。久而久之，就会对技术学习失去信心。 二、学习之道 1、首先要找到一个方向。 如果选择算法，就要对各种算法都要有深入的理解，并能动手进行实践。同时还需要学习各种算法理论，关注新的算法。对...... 阅读全文

如果看到一款跟普通苹果一样大小的电子产品，你觉得它是用来做什么用的呢？     其实，这是一款超迷你的电脑！当然，它并不是苹果公司出品的，而是大小跟苹果一样。          该产品配有300 MHz处理器，16MB板载闪存，64MB SDRAM，1GB CF卡，预装Linux操作系统。接口方面：USB、VGA以太网、RS232、麦克风和音频等常用接口一应俱全。除此之外，这款产品还配有一种名为“空间线（Space Wire）”的接口，这种接口是欧洲宇航局、美国国家航空航天局以及日本航空航天研究所的一种专用接口。因此这款产品还可以被应用于航天领域。    ...... 阅读全文

题目见http://codeforces.com/problemset/problem/3/D 给定一个字符串，里面有'?'和'(', ')'。我们需要替换‘？’为左括号或者右括号，使得整个串的左右括号正好匹配。 如果单纯是上面的要求，就可以用一个stack来做，遇到成对的就出栈。但是题目有其他的要求： 给定每一个问号替换成左括号和右括号所需的代价，求所有的替换方案中总代价最小的那一个。 这样题目就变得复杂起来了。 题目的tag是greedy，考虑用贪心的方法来做，方法我没有想到，是参考的网上别人的解答。 我们先假设所有的问号都被替换为右括号，再从左往右扫描串，...... 阅读全文

效果图： Json数据； {"data": {"info":[ {"id":"01","name":"张三","年龄":"22","地址":"成都"}, {"id":"02","name":"李四","年龄":"23","地址":"北京"}, {"id":"03","name":"王五","年龄":"24","地址":"西安"}, {"id":"04","name":"赵六","年龄":"25","地址":"上海"}, {"id":"05","name":"周七","年龄":"26","地址":"深圳"} ] } } xml布局 <?xml version="1.0" encoding="utf-8"?> <RelativeLayout xmlns:android="http://sche...... 阅读全文

///////////////////////////////////////////////////////////////////// #include <iostream>using namespace std;class   A      {      public:      A(){   doSth();   }      virtual   void   doSth(){   printf("I   am   A");}      };    class   B : public   A      {      public:        virtual   void   doSth(){   printf("I   am   B");}      };int main(){    A a;    B b;     return 0;} ////////////////// I   am   AI   am   A 因为子类B在构造时,A先构造,B随后构造.A构造函数调用doSth时,子类B还...... 阅读全文

Java虚拟机(JVM)是可运行Java代码的假想计算机。只要根据JVM规格描述将解释器移植到特定的计算机上，就能保证经过编译的任何Java代码能够在该系统上运行。本文首先简要介绍从Java文件的编译到最终执行的过程，随后对JVM规格描述作一说明。 　　一.Java源文件的编译、下载、解释和执行 　　Java应用程序的开发周期包括编译、下载、解释和执行几个部分。Java编译程序将Java源程序翻译为JVM可执行代码—字节码。这一编译过程同C/C++的编译有些不同。当C编译器编译生成一个对象的代码时，该代码是为在某一特定硬件平台运行而产生的。...... 阅读全文

1.text()方法是取得所有匹配元素的内容。结果是由所有匹配元素包含的文本内容组合起来的文本。这个方法对HTML和XML文档都有效。获取span,div ,p之类才用text()或html()方法。 例子: <p>Paraparagraph</p> $("p").text();     将得到：Paraparagraph 单行文本<input type="text" ...>不能用text()方法获得值，必须用val()方法。 val()方法是获得第一个匹配元素的当前值。包括select。如果多选，将返回一个数组，其包含所选的值。 例： <input type="text" value="some text"/> $("input").val();     将...... 阅读全文

升级Linux内核导致vmware无法使用（vmnet模块无法编译）解决方案 时间:2014-05-15 20:29来源:未知作者:电脑技术吧 整理：www.dnjsb.com 点击：202次论坛 最近将ubuntu升级到了14.04,出现了vmware无法启动的情况。具体表现为：每次启动的时候都会弹出一个VMWare Kernel Module Updater的对话框，要求根据当前内核版本重新编译一些内核模块，但是其中网络模块vmnet总是编译失败。 查找相关资料发现原因在于升级到u... 最近将ubuntu升级到了14.04,出现了vmware无法启动的情况。具体表现为：每次启动的时候都会弹出一...... 阅读全文