stpeace的专栏

接纳自己,提升认知,拥抱不确定性。

排序:
默认
按更新时间
按访问量

用go语言来玩下冒泡排序

     用go语言来玩下冒泡排序, 主要是熟悉一下Go语法: package main import "fmt" func bubble_sort(a []int){ n := len(a) for i := 0; i &amp...

2018-08-12 22:02:57

阅读数:132

评论数:0

用链表来玩多项式的加法

       周末, 小雨。用链表来玩多项式的加法, 程序如下: // 要判断malloc的返回值, 为简便示意, 我省略了 // 结点要释放,为简便示意, 我省略了 #include <stdio.h> #include <...

2018-08-11 14:18:32

阅读数:267

评论数:0

用静态链表来玩(A - B ) || (B - A)

         周末,小雨。用静态链表来玩一下:(A - B ) || (B - A), 代码: #include <stdio.h> #define MAXSIZE 100 typedef struct node { int iData; ...

2018-08-11 13:57:21

阅读数:263

评论数:0

严奶奶说监视哨兵能让顺序查找时间减半! 真的吗?

       在严奶奶版的《数据结构》一书中, 严奶奶引用了别的书的观点: 在顺序查找时(设表长>=1000), 引入监视哨兵, 可以减少几乎一半的查询时间。        理论上,引入监视哨兵, 的确可以优化时间。来测试一下, 看看引入监视哨兵的前后对比: #incl...

2018-08-11 11:54:58

阅读数:275

评论数:0

链表操作那点呵呵哒的事

       要把1--->2--->3--->4--->5--->6转为1--->6--->2--->5---&...

2018-08-11 11:32:26

阅读数:308

评论数:0

周末来翻转下链表

      周末, 小雨, 链表翻一翻。用呵呵哒来表达写这篇博文的心情。         有一个链表, 翻转前k个结点, 如果n-k < k,  则不翻转后n-k个结点, 否则, 翻转。 #include <iostream&gt...

2018-08-04 14:52:56

阅读数:603

评论数:0

从C/C++到Go

       很多程序员都是从c/c++转到go的,难免会产生一些混淆, 在学习go语言的时候,尤其要注意与c/c++的区别, 对比起来学习效果可能更好。下面这个总结很不错, 直接引用过来学习:http://hyperpolyglot.org/c   Hyperpolyglot C, Go ...

2018-08-03 21:09:03

阅读数:659

评论数:2

用hash map和双向链表实现LruCache

       之前介绍过hash table, 也介绍过hash map,  当然, 双向链表也早就说过, 现在来看看如何用这些东西来实现一个LruCache,  直接上代码: #include <iostream> #include &am...

2018-08-02 22:58:28

阅读数:633

评论数:0

用C++来简要实现基于hash table的map------hashmap/unordered_map

       map是一种映射, 在stl中, map是通过底层的红黑树来实现的, 查找复杂度是O(nlgn). 当然,也可以用哈希表来实现map, 也即本文要介绍的hashmap:        rb tree--->stl map               (查找复杂...

2018-08-01 23:38:27

阅读数:664

评论数:0

工作刚好满5年了,进入第6个年头

       今天是7月29日, 好熟悉的日子。 2013年7月下旬, 从广州毕业,来到深圳, 然后在7月29日正式入职一家公司。第一次正式踏入职场,心有忐忑, 也有期待。        时间真的过得好快, 今天都2018年7月29日了, 一晃5年。 当时一起入职的涛哥,亮哥,还有勇哥, 也都在...

2018-07-29 13:00:05

阅读数:930

评论数:2

hash table(哈希表)的拉链法程序

        哈希表拉链法,简单,直接看代码: #include <iostream> using namespace std; struct Node { int iData; Node* pNext; }; #define ...

2018-07-29 11:33:38

阅读数:766

评论数:0

从http 414(Request-URI Too Long)说起------RFC并未限制URL的长度

       在一些服务器中, 如果url过长, 会产生414错误(依赖于具体实现)。 也有很多人认为,get参数有长度限制, post没有限制。对吗? 显然不对。          实际上, RFC并未规定url长度, 只是浏览器和服务器实现的时候, 对url的长度加了限制而已。    ...

2018-07-28 17:02:26

阅读数:845

评论数:0

关于全局唯一id的一些思考

       在实际工作中,经常会涉及到生成全局唯一id的问题, 比如用户id,比如某个分享动作的id, 当然, 还有其他更多的情形。本文简单聊一下。         方案一: 利用数据库自增序列       这种方案我在实际开发中用过好几次, 在mysql中,可以设置一个自增字段, 每次i...

2018-07-28 15:43:43

阅读数:839

评论数:0

盗链与防盗链简介------结合阿里云oss存储来介绍

      第一次听说防盗链的时候,是懵逼的, 什么? 防盗链? 是防止盗窃的锁链吗? 多少钱一根? 我想买一根! 呵呵哒。看完本文后, 就应该会明白了。         虽是做后台开发, 但发现web这块也挺有意思的, 本来想写点盗链与防盗链, 但发现阿里云资料很好, 所以就不自己重复写了,...

2018-07-28 13:35:24

阅读数:865

评论数:0

多线程操作C++ STL vector出现概率coredump问题分析------切勿对STL 容器的线程安全性有不切实际的依赖!

       多线程操作全局变量,必须考虑同步问题,否则可能出现数据不一致, 甚至触发coredump.        前段时间, 遇到一个多线程操作了全局的vector的问题,  程序崩了。场景是这样的:某全局配置参数保存在一个vector中,需要定时更新(更新线程), 另外的工作线程去读取配...

2018-07-27 21:48:03

阅读数:902

评论数:0

重放攻击与幂等性------从最近被重复扣款26元说起

       本周二, 去外面吃了个饭, 扫码点餐,微信支付, 成功付款26元, 但页面提示失败, 且提示让我稍等, 不要尝试继续支付。 等了一会儿,没有结果。 店里人很多, 没来得问是什么情况, 就再次支付了, 第二次成功。当我查看微信支付记录的时候, 发现扣款两次了。 1分钟后, 另外一个吃饭...

2018-07-22 15:04:52

阅读数:1046

评论数:0

理解CAS与__sync_bool_compare_and_swap

      CAS是compare and swap,   简单来说就是,在写入新值之前, 读出旧值, 当且仅当旧值与存储中的当前值一致时,才把新值写入存储。__sync_bool_compare_and_swap是可供程序员调用的接口, 为什么需要CAS呢? 一起来看下:        让10...

2018-07-21 23:29:43

阅读数:1015

评论数:0

我的历届世界杯记忆

      以前经常聊乒乓球,今天来说足球, 尽管我十年才踢一次。      周日,小雨, 今夜,世界杯,决赛。 俄罗斯在疯狂。      2002年,还不知道什么是世界杯, 只是从英语课本中知道, 有一个人叫罗纳尔多, 踢足球的, 很厉害。 英语课本上的另外一个球星是乔丹,搞篮球的。那一年,家里...

2018-07-15 13:59:43

阅读数:1223

评论数:0

字符数组的压缩程序

      周六,小雨,写个字符压缩代码,来玩一下。      压缩示例:a b b c c c d e e a b 2 c 3 d e 2 a b b c c c d e f a b 2 c 3 d e f a a a b a b a a a 2 a a a a 3     代码:#includ...

2018-07-14 11:43:39

阅读数:1280

评论数:2

很多人居然以为select/poll/epoll是用来实现后台服务并发的?

     网上资料,很多都是以讹传讹,到处复制粘贴,不可尽信。 我们需要有自己的判断。          来说说后台服务模型:      1.  迭代服务器        简单说,就是在while中循环accept, 然后处理。显然, 这种服务是没有并发功能的, 后一个请求必须等前一个请求...

2018-07-07 15:02:26

阅读数:1382

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭