http://poj.org/problem?id=3270
大致题意：给出n个整数，要将它们转化成递增序列，每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。
该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群，方便复习。
群：给定一个集合G={a,b,c...}和集合G上的二元运算 ·，如果满足封闭性，结合律，存在单位元和逆元，则成集合...
分类：
其他好文 时间：
2014-06-11 06:01:26
阅读次数：
365
1.动态内存
C++中，动态内存管理是通过一对运算符完成的：new和...
分类：
编程语言 时间：
2014-06-11 00:43:09
阅读次数：
445
1、原码、反码、补码，正数减法转补码加法js 在进行二进制运算时，使用 32 位二进制整数，由于 js
的整数都是有符号数,最高位0表示正数，1表示负数，因此，js 二进制运算中使用的整数表达范围是复制代码代码如下:-Math.pow(2,31) ~
Math.pow(2,31)-1 // -214...
分类：
编程语言 时间：
2014-06-10 13:13:04
阅读次数：
285
题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448这题刚开始想弄个2^16 的集合搞，然后位运算搞下。
位运算一直没搞好，不用又超时。 还是直接搜吧，加剪枝就过了。#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-10 08:47:28
阅读次数：
180
// 研究了半宿，终于弄清楚了
// 写了这段测试代码可以很好的演示效果
class CConvert
{
public:
CConvert(){m_nValue = 10;}
// 重载()运算符
int operator ()();
// 重载int强制类型转换
operator int();
prot...
分类：
其他好文 时间：
2014-06-10 07:04:24
阅读次数：
196
戳我去解题Implementint sqrt(int x).Compute and
return the square root ofx.1. 二分查找2.
牛顿迭代法不断用(x,f(x))的切线来逼近方程x^2-a=0的根。根号a实际上就是x^2-a=0的一个正实根，这个函数的导数是2x。也就是说...
分类：
其他好文 时间：
2014-06-10 00:30:29
阅读次数：
255
位运算符主要针对二进制，它包括了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。下面详细介绍每个位运算符。1．与运算符与运算符用符号“&”表示，其使用规律如下：两个操作数中位都为1，结...
分类：
其他好文 时间：
2014-06-09 20:01:30
阅读次数：
187
其他两次，一个一次/其他三次，一个一次/其他两次，两个一次============================================任何一个数字异或他自己都得零。注意异或运算的初始化变量为0，因为0异或任何数字都得那个数字自身。Single
Number1.一个整型数组中除了一个数字之...
分类：
其他好文 时间：
2014-06-09 19:23:56
阅读次数：
209
二叉链表的C语言描述基本运算的算法——建立二叉链表、先序遍历二叉树、中序遍历二叉树、后序遍历二叉树、后序遍历求二叉树深度#include#includeusing
namespace std;class Tree{private: struct Node { char da...
分类：
其他好文 时间：
2014-06-09 18:39:49
阅读次数：
310
1.new、delete、malloc、free关系delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光用...
分类：
编程语言 时间：
2014-06-09 16:52:03
阅读次数：
331
