dreamiond的博客

Knuth重排算法，又称洗牌算法，费歇尔算法。是一种很简单的洗牌算法，在游戏工程中可能用到，在这里整理一下。C++实现：void ShuffleVector(vector<int>& numbers) { for (int i = 0; i < numbers.size(); i++) { //根据系统时间设计随机数种子,否则每次洗牌得到的结果将相同 srand

对于算法： 使用递归方法，删除无头结点单链表中所有值为x的结点。 考虑下面程序：void Del_X_3(LinkList &L,ElemType x) { LNode *p; if(L==NULL) return ; if(L->data==x) { p=L; L=L->next;

按照数据结构课本上的说法： 前序遍历+中序遍历 后序遍历+中序遍历 可以唯一确定一棵二叉树。 反例： 1 1 / \ 1 1 上述两棵二叉树的前序序列和中序序列都为（1，1）...

int gcd(int a, int b) { int s = a &lt; b ? a : b; int l = a &gt; b ? a : b; int tmp = -1; while (s) { tmp = s; s = l%s; l = tmp; } return l; }

方法描述： 首先随便猜一个近似值x，然后迭代地令x=（x+a/x）/2，迭代个六七次后x的值就已经相当精确了。 代码实现： int mysqrt(int x) { if (x == 0) return 0; double last = 0; double res = 1; while (abs(last-res)&gt;1e-9) { last = res; res = ...