- 博客(75)
- 收藏
- 关注
原创 二叉排序树删除节点
#includeusing namespace std;class TreeNode {public: int val; TreeNode *left, *right; TreeNode(int val) { this->val = val; this->left = this->right = NULL; }};cla
2015-09-15 13:30:43 603
原创 linus建议的删除单链表指定节点的方法
#include#includestruct node { int i; struct node* next;};int rm_if(int i) { return i % 2;}void gen_list(struct node** head, int i) { if (i < 0) return; *head = (st
2015-09-11 22:06:50 612
原创 堆排序
实现了一下堆排序,几个小部分包括自顶向下调整、自下向上调整、插入操作、删除操作、数组建堆、堆排序,使用了函数指针来支持大顶和小顶两种模式#include#includeusing namespace std;void swap(int &a, int &b) { a = a ^ b; b = a ^ b; a = a ^ b;}// Use the arr
2015-03-17 15:02:40 487
原创 快速排序
#include#includeusing namespace std;void swap(int &a, int &b) { a = a ^ b; b = a ^ b; a = a ^ b;}// Must make sure pivotIndex belongs to [head, tail]int partion(int a[], int head,
2015-03-17 13:05:33 386
原创 Rails中引用bcrypt-ruby导致测试速度变慢解决办法
慢速加密的密码很难破解。慢速加密的过程会延长测试的运行时间,不过可以做个简单的设置改变这种情况。bcrypt-ruby 使用耗时因子(cost factor)设定加密过程的耗时,耗时因子的默认值倾向于安全性而不是速度,在生产环境这种设置很好,但测试时的关注点却有所不同:测试追求的是速度,而不用在意测试数据库中用户的密码强度。我们可以在“测试环境”配置文件config/environments/
2014-07-11 20:02:22 1130
原创 「算法导论」:插入排序
/************************************************************************* > File Name: insert_sort.cpp > Author sangoly > Mail: sangoly@aliyun.com > Created Time: 2014年06月28日 星期六
2014-06-29 19:33:18 443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人