- 博客(68)
- 资源 (32)
- 收藏
- 关注
RSS订阅原创 牛顿法开方（10000以内）
相比欧拉法，收敛速度更快，Quake-III中平方根倒数速算法就是基于牛顿法（解析：https://www.bilibili.com/video/av52050885/）import sysfrom bisect import bisect_left''' 平方数表 '''square_num = [ 0, 1, 4, 9, 16, 25, 36, 49, 64, 8...
2019-12-31 10:25:51
1031
原创 香克斯变换求π
#! /usr/bin/env python#-*-coding:utf8-*-def shanks_once(series): rslt = list() for i in range(1, len(series)-1): nm1, n, np1 = series[i-1], series[i], series[i+1] item = (...
2018-06-22 17:42:21
2561
原创 打印所有小写字母所有可能的组合
#include <stdio.h>#include <stdlib.h>// 组合而不是排列int main(int argc, char *argv[]){ for (int i = 1; i < (1 << 27); ++i) { // 每个小写字母占一位 for (int j = 0; j < 32; ++j) { if (i & (1
2017-04-19 10:16:19
741
转载 Linux内核里的“智能指针”
http://www.cnblogs.com/wwang/archive/2010/12/02/1894847.html众所周知，C/C++语言本身并不支持垃圾回收机制，虽然语言本身具有极高的灵活性，但是当遇到大型的项目时，繁琐的内存管理往往让人痛苦异常。现代的C/C++类库一般会提供智能指针来作为内存管理的折中方案，比如STL的auto_ptr，Boost的Smart_ptr
2015-07-19 09:33:28
604
转载 how to create an ssl certificate on nginx for ubuntu14.04
https://www.digitalocean.com/community/tutorials/how-to-create-an-ssl-certificate-on-nginx-for-ubuntu-14-04How To Create an SSL Certificate on Nginx for Ubuntu 14.04IntroductionTLS
2015-02-28 11:06:08
1108
转载 what is linux-gate.so
http://www.trilithium.com/johan/2005/08/linux-gate/What is linux-gate.so.1?When you use the ldd utility on a reasonably recent Linux system you'll frequently see a reference to an ethereal e
2015-02-10 14:03:27
522
转载 Redis高可用部署及监控
http://blog.sina.com.cn/s/blog_75ad98f30101fwqj.html目录 一、RedisSentinel简介二、硬件需求三、拓扑结构1、单M-S结构2、双M-S结构3、优劣对比四、配置部署1、Redis配置2、RedisSentinel配置3、启动服务
2015-02-07 10:31:35
875
转载 Understanding HBase and BigTable
http://jimbojw.com/wiki/index.php?title=Understanding_HBase_and_BigTable&printable=yesUnderstanding HBase and BigTableThe hardest part about learning HBase (the open source implementat
2015-01-22 10:35:21
1247
转载 redis 集群性能测试结果分析
http://blog.chinaunix.net/uid-8625039-id-4749801.html redis 集群性能测试以及与单机性能对比(1)中针对于相同硬件，不同网络环境，不同并发数以及数据大小进行了测试，虽只是针对于set进行测试，但也能大体反映出不同条件下对性能的影响。接下来的测试主要针对于某个特定条件下，分析导致测试结果上限的瓶颈在哪。 同样还是
2015-01-15 14:11:17
7574
转载 MySQL监控应该知道的九件事
http://blog.chinaunix.net/uid-23354495-id-3340448.htmlMySQL提供了大量的变量、参数以用于性能及健康状态检查。现在让我们一起看看那些比较重要的变量、参数。1 MySQL 是否可用？这当然是首先要做的，如果你的MySQL服务都没在跑了，其它监控从何谈起？我们可以使用如下几条命令来查看当前MySQL服务是否处于运行状态（相
2015-01-15 14:08:14
515
转载 漫谈事务与分布式事务（4）- 最终一致性
http://in355hz.iteye.com/blog/2041976在上一篇文章里忽略了一点。 CAP 定理有一个缺陷，这个缺陷可以帮助我们“部分”摆脱 分布式困境。 总的来说，CAP 定理本身是完备的，但它并没有描述一个分布式系统何时产生分区，以及分区会持续多长时间。理论其实只限制：在分区发生的 一瞬间，系统只能在一致性（C）和可用性（A）之间二选一。 因此
2015-01-13 09:59:30
539
转载 分享MYSQL中的各种高可用技术（源自姜承尧大牛）
http://www.cnblogs.com/lyhabc/p/3838764.html分享MYSQL中的各种高可用技术（源自姜承尧大牛）图片和资料来源于MYSQL大牛姜承尧老师（MYSQL技术内幕作者）姜承尧： 网易杭州研究院 技术经理 主导INNOSQL的开发mysql高可用各个技术的比较数据库的可靠指的是数据可靠 数据库可用指的是数据库服务可用可靠
2015-01-09 17:23:06
1959
转载 分布式系统中解决数据一致性问题的架构设计思考
http://blog.sina.com.cn/s/blog_77e858f80100xvy7.html——考虑系统架构设计的时候，不仅仅考虑技术实现，也把业务因素考虑进来，面向业务考量进行设计，会让我们在技术上做出更合理的抉择。 本文探讨了在分布式系统中，如何基于业务方面的考量、将RESTful与MQ(消息中间件)结合、解决事务完整性/数据一致性问题的架构设计。
2014-12-29 15:04:37
2810
转载 MYSQL SHOW VARIABLES简介
mysqld服务器维护两种变量。全局变量影响服务器的全局操作。会话变量影响具体客户端连接相关操作。服务器启动时，将所有全局变量初始化为默认值。可以在选项文件或命令行中指定的选项来更改这些默认值。服务器启动后，通过连接服务器并执行SET GLOBAL var_name语句可以更改动态全局变量。要想更改全局变量，必须具有SUPER权限。服务器还为每个客户端连接维护会话变量。连接时使用相应全局变
2014-12-25 23:06:25
471
转载 安装完MySQL后必须调整的10项配置
http://www.linuxidc.com/Linux/2014-02/96022.htm当我们被人雇来监测MySQL性能时，人们希望我们能够检视一下MySQL配置然后给出一些提高建议。许多人在事后都非常惊讶，因为我们建议他们仅仅改动几个设置，即使是这里有好几百个配置项。这篇文章的目的在于给你一份非常重要的配置项清单。我们曾在几年前在博客里给出了这样的建议，但是My
2014-12-18 15:46:40
539
转载 VRRP协议介绍
http://bbs.nanjimao.com/thread-790-1-1.htmlVRRP协议介绍msn: [email protected]来源：http://yfydz.cublog.cn参考资料: RFC 37681. 前言VRRP(Virtual Router Redundancy Protocol)协议是用于实现
2014-11-25 14:19:38
464
原创 Search in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array return its
2014-11-19 23:18:10
477
转载 An Acid Alternative
Base: An Acid AlternativeIn partitioned databases, trading some consistency for availability can lead to dramatic improvements in scalability.Dan Pritchett, EbayWeb applications have grown in po
2014-10-30 11:13:02
644
原创 Combination Sum II
https://oj.leetcode.com/problems/combination-sum-ii/Given a collection of candidate numbers (C) and a target number (T), find all unique combinations inC where the candidate numbers sums to
2014-10-07 19:59:33
491
转载 如何实现一个malloc
如何实现一个malloc作者 张洋 | 发布于 2014-08-19 Cmalloc 操作系统 任何一个用过或学过C的人对malloc都不会陌生。大家都知道malloc可以分配一段连续的内存空间，并且在不再使用时可以通过free释放掉。但是，许多程序员对malloc背后的事情并不熟悉，许多人甚至把malloc当做操作系统所提供的系统调用或C的关键字。实际上，malloc
2014-09-09 09:01:26
586
转载 nginx日志切割
http://www.nginx.cn/255.htmlnginx的日志文件没有rotate功能。如果你不处理，日志文件将变得越来越大，还好我们可以写一个nginx日志切割脚本来自动切割日志文件。第一步就是重命名日志文件，不用担心重命名后nginx找不到日志文件而丢失日志。在你未重新打开原名字的日志文件前，nginx还是会向你重命名的文件写日志，linux是靠文件描述符而不是文
2014-08-28 19:20:17
497
转载 蓄水池抽样
http://blog.cloudera.com/blog/2013/04/hadoop-stratified-randosampling-algorithm/
2014-08-23 11:55:53
489
转载 sudoku--Knuth's Algorithm X
http://en.wikipedia.org/wiki/Knuth%27s_Algorithm_Xhttp://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html
2014-07-28 16:01:09
1013
原创 想到一道考察C功底的笔试题
#include static char *strings[] = { "ae", "ghi",};char **val = strings;void print_val(void){ printf("%p\n", val); printf("%s\n", val[0]); return;}
2014-07-22 18:05:19
869
1
转载 The best career advice I’ve received
The best career advice I’ve receivedPosted at October 15, 2013 07:00 am by Nicholas C. ZakasTags: Advice, Career, MentoringI recently had an interesting discussion with a colleague. We w
2014-07-21 19:41:43
1044
转载 一致与非一致代码段
http://m.blog.csdn.net/blog/erazy0/6046257CPL代表当前代码段的权限，如果它想要去访问一个段或门，首先要看看对方的权限如何，也就是检查对方的DPL，如果满足当前的权限比要访问的权限高，则有可能允许去访问，有些情况我们还要检查选择子的权限，即RPL,因为我们通过选择子:偏移量的方式去访问一个段，这算是一个访问请求动作，因此称为请求访问权限RP
2014-07-15 19:15:56
778
转载 强制进程产生coredump，检测死锁以及进程快照
http://blog.chinaunix.net/uid-23629988-id-175809.html作者：[email protected]博客：linuxfocus.blog.chinaunix.net在软件开发的过程中，无论如何努力，bug几乎都是必不可少的。当某些bug发生时，该进程会产生coredump文件。通过这个coredump文
2014-06-11 17:21:47
1210
转载 how do exceptions work (behind the scenes) in c++
http://stackoverflow.com/questions/307610/how-do-exceptions-work-behind-the-scenes-in-c#307716I keep seeing people say that exceptions are slow but I never see any proof. So instead of askin
2014-05-05 14:03:29
777
转载 2>&1
1 is stdout. 2 is stderr.Here is one way to remember this construct (altough it is not entirely accurate): at first, 2>1 may look like a good way to redirect stderr to stdout. However, it will a
2014-04-17 15:28:17
631
转载 伪共享
http://www.cnblogs.com/polymorphism/archive/2011/12/08/2281151.htmlCache Concurrency Problem - False Sharing刚刚看到MSDN上一篇文章提到false sharing problem。以前从没注意过，这里做个笔记，作为备忘。False Sharing并不会导致数
2014-02-27 10:05:48
513
转载 recover MySQL root password with mysqld_safe
http://newexception.com/recover-mysql-root-passwordIn order to recover MySQL root password you need to do this five easy steps.1. Stop MySQL server2. Start MySQL in safe mode3. Chang
2014-02-24 10:51:56
742
转载 linux缓冲区溢出保护机制说明
http://blog.sina.com.cn/s/blog_63fe2708010171t3.html再较新的linux版本中引入了一些缓冲区溢出保护机制，试图将缓冲区溢出的危害降到最低，这对于使用系统的我们来说当然是件好事，但是如果想通过系统来做缓冲区溢出实验则会遇到一些麻烦，下面通过《网络渗透技术》的一个例子对此进行说明。代码如下： #include
2014-02-21 13:49:48
1984
转载 最长回文子串的manacher算法
http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.htmlLongest Palindromic Substring Part IINovember 20, 2011 in stringGiven a string S, find the longest palindr
2014-02-11 15:00:37
613
图文详解定制安装ubuntu
2009-07-21
Linux设备驱动Edition_3（中文，txt格式）
2009-07-17
After The Software Wars
2009-05-24
Linux网络体系结构[重新上传]
2009-04-14
zeus -- the infamous Zeus crimeware kit
2011-05-12
使用Git进行版本控制(Version Control With Git)(E文)
2011-02-28
programmer's guide to ncurses
2010-04-11
C++编程规范-101条规则、准则和最佳实践[1]
2010-02-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人