http://poj.org/problem?id=3270
大致题意:给出n个整数,要将它们转化成递增序列,每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。
该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群,方便复习。
群:给定一个集合G={a,b,c...}和集合G上的二元运算 ·,如果满足封闭性,结合律,存在单位元和逆元,则成集合...
分类:
其他好文 时间:
2014-06-11 06:01:26
阅读次数:
365
整个体系结构大致如上图!接下来便一个一个学习,多么蛋疼的过程!...
分类:
数据库 时间:
2014-06-10 15:49:45
阅读次数:
374
整个金融行业大致分为buy side和sell side两大类。Sell
side做的主要是把各种asset变成各种金融产品,提供给市场。Sell side主要指的是通常意义上的投行。投行内部结构也很复杂,按照产品分大致分为fixed
income和equity两大类。按照业务分大致分为IBD, s...
分类:
其他好文 时间:
2014-06-09 22:49:39
阅读次数:
254
不小心把机房,eth1删除了,过2天还演示,折腾一下午....首先eth1存在地方是2块。/etc/sysconfig/network-scripts/下
/et/sysconfig/networking/devices/下 大致是这个记不清了1 Linux是用/etc/n...
分类:
其他好文 时间:
2014-06-09 19:55:32
阅读次数:
292
同事要实现将单词中的部分字母加下划线。第一种方法大致思路如下:将要设置的格式设置好。例如HER;然后复制;然后ctrl+H调出替换对话框,要查找的内容中输入HER;要替换的中输入
^c即可。第二种方法,也可以分两步做:先查找HER,查找时,“在以下项中查找”选中主文档,再替换E为下划线格式。“搜索”...
分类:
其他好文 时间:
2014-06-09 14:19:57
阅读次数:
208
当前的监控项目或多或少都会涉及到外网的访问, 就目前遇到的解决方案大致有如下几种:1.
固定IPDVR/NVR有固定的IP, 这种没什么难度, 直接访问就行了, 缺点是成本很高.2. 域名解析 像海康就有自己的域名解析服务器,
其他的也可以用花生壳之类的, 不过免费的花生壳不是很稳定. 确定是需要....
分类:
其他好文 时间:
2014-06-09 13:38:49
阅读次数:
296
这是个老题目了,主要考察的是能不能考虑到所有的情况,还有就是怎么判断是否溢出。
情况大致分为如下四种:(下面我使用@代替空格,x代表除数字之外的所有字符)
1. "@@[+-]3232343@@"
2. "@@[+-]333x54"
3. "@@[+-]4343"
4. "2147483648"或者"-2147483649"(也就是溢出的情况)
下面代码中给出了两个判断是否溢出的方法。...
分类:
其他好文 时间:
2014-06-08 15:47:49
阅读次数:
270
Windows 结构图
Windows系统核心结构和组件
以上截图清晰的表现了Windows的主要结构,使我们对系统的构成有个大概的认识,下面介绍一下Windows会话登录大致流程:
1、内核模式的系统线程初始化Windows执行体和内核,最后阶段Smss(会话管理)进程。
2、Smss负责完成一系列操作,如打开额外页面文件,创建系统环境变量等,并将Csrss....
SolrCloud是一种分布式解决方案,是基于zookeeper和solr的,可以简单理解为一种集群,可以提供分布式查询,分布式写索引。
SolrCloud的结构大致是这样的,一个SolrCloud包括多个Shared节点,一个Shared的包括Solr节点,其中每个Shared中的有一个Leader Solr节点,多个Replica节点。
每个SOLR节点的内容是一样的。...
数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。
输入格式:
输入在一行中给出一个(2, 2
000 000 000]范围内的偶数N。
输出格式:
在一行中按照格式“N = p + q”输出N的素数分解,其中p
...
分类:
其他好文 时间:
2014-06-08 03:53:01
阅读次数:
647