摘要：快速排序，好评如潮，即便不懂，正确的源码，你也值得拥有 —————————————————————————————— //sort.c #include <stdio.h> #include <stdlib.h> #include <string.h> int partition(int arr[] 阅读全文
关于算法
2017-12-14 14:57 by woodzcl, 357 阅读, 0 推荐, 收藏, 编辑
摘要：有点感想，说给自己听，你要听也行！哈哈哈 —————————————— 经常，有这种念头，你也想坐在树下，你也想被苹果砸中，你也能发现万有引力！ 好吧，这个故事很经典，不用我说，你就能举出你的实际经验用一万种理由否定它。 同样，我们已经学会了的掌握了的计算机程序算法，尤其是那些‘大家’们绞尽脑汁万般 阅读全文
希尔排序
2017-12-14 13:39 by woodzcl, 222 阅读, 0 推荐, 收藏, 编辑
摘要：最近被算法虐了，所以，有事没事，我就得找找算法的茬！嘿嘿 话说，突然想起以前上学时，老师教过一个叫做希尔排序的算法。 主要是名字很有魅惑力啊，依稀记得似乎又不是什么重点排序法，但它就牛在，古往今来，所有算法的设计者都是线性思维的套路时，这个叫希尔的人在中间加了一个叫做不连续增量的概念。估计，就凭这点 阅读全文
两个有序数组的上中位数和第K小数问题
2017-12-13 12:00 by woodzcl, 615 阅读, 0 推荐, 收藏, 编辑
摘要：哈，再介绍个操蛋的问题。当然，网上有很多解答，但是能让你完全看懂的不多，即便它的结果是正确的，可是解释上也是有问题的。 所以，为了以示正听，我也做了分析和demo，只要你愿意学习，你就一定能学会，并且不会有疑惑了。 可以侧面反映我的分析和算法都是逻辑严格，阐述清晰了。 ——————————————— 阅读全文
循环移位
2017-12-11 20:28 by woodzcl, 367 阅读, 0 推荐, 收藏, 编辑
摘要：今天面试，被考一道循环移位的算法问题：有一数组，N个元素，循环移动K个元素，要求算法时间复杂度为O(N)。 当时，还真被难住了。回来后，查查资料，才发现，这真是个操蛋的题啊。 特此记录下来，供有需要事使用 ——————————————————————————————————————————————— 阅读全文
C 二叉查找树的基本操作
2017-12-08 23:58 by woodzcl, 367 阅读, 0 推荐, 收藏, 编辑
摘要：最近研究一下二叉树排序问题，找到的资料还真是五花八门，说得也是千奇百怪。 分析一下原因，还是因为数的特性，造成结果的不唯一性造成的大家看了很多，似乎都有理，好像明白了，一综合又糊涂了的结果。 我这里给出一个我自认为很完整，也很精简，也容易理解和应用的框架，可以方便于应用在实际工程里的代码。 ———— 阅读全文
C工程 交互 ceph 分布式存储系统
2017-12-06 15:37 by woodzcl, 412 阅读, 0 推荐, 收藏, 编辑
摘要：网上看到有人问，如何在C项目里调用ceph系统对外提供的API，实现分布式存储。 我在网上搜到了相关信息，但是因为不是会员无法追加答案，故而，贴于此。 赠予有缘人：） ———————————————————————————————————— The Ceph Storage Cluster prov 阅读全文
linux tcp server
2017-12-05 15:36 by woodzcl, 1291 阅读, 0 推荐, 收藏, 编辑
摘要：这里分析两种模型 A: 来源于网络，http://bbs.chinaunix.net/thread-4067753-1-1.html，号称50万QPS B: 本人自己写的，我觉得性能上比上述的模型要好 —————————————————————————————————————————— A: #de 阅读全文
linux delete file
2017-12-04 16:42 by woodzcl, 563 阅读, 0 推荐, 收藏, 编辑
摘要：今天不小心生成了这么个文件名的文件-ep-ser 然后 rm -ep-ser就删除不了，它认为-e是option 后来，用rm ./-ep-ser就顺利删除了，哈哈，教训啊 阅读全文
linux affinity
2017-12-01 09:52 by woodzcl, 242 阅读, 0 推荐, 收藏, 编辑
摘要：现在的CPU几乎都是多核，所以，分配给予进程相同数量的线程是合理的需求 但是，这些线程不一定就均匀跑在这些内核上 所以，我们要指派，“一个线程就运行在一个固定的CPU内核上” //test.c #define _GNU_SOURCE #include <stdio.h> #include <stdl 阅读全文