
随笔
文章平均质量分 75
万木春《Linux 后端开发工程实践》
这个作者很懒,什么都没留下…
展开
-
又见SE
又见SE<br /><br />文档写,或者不写,需求就在那里,有增无减。<br />设计做,或者不做,框架就在那里,不难不易。<br />代码敲,或者不敲,加班就在那里,不多不少。<br />变更多,或者不多,纠结就在那里,不离不弃。<br />测,或者不测,BUG就在那里,形影相随。<br />上线,或者发布,默然,淡定,寂静,欢喜。原创 2011-01-27 23:08:00 · 807 阅读 · 2 评论 -
数字字符串转整型数据的4种方法
数字字符串转整型数据的4种方法<br />在项目开发中,我们经常需要把数字字符串(值在整型数据的能够表示的范围内)转换成整型数据,这里我总结C/C++中4种不同转换方式:<br />1、使用system call调用atoi()来实现。<br />2、使用system call调用sscanf()来实现。<br />3、使用C++的字符串流对象来实现。<br />4、自己手动转换。<br />Demo代码如下:<br />/* FileName: main.cpp Author: ACb0y C原创 2011-03-27 23:40:00 · 6626 阅读 · 0 评论 -
面向对象编程VS泛型编程
面向对象编程VS泛型编程1、面向对象浅析 OOP是对data&&operation的封装,是对同类事物的抽象,跟结构化编程相比它更接近自然语言。继承使得OO具有了更强的表达能力,进一步地接近了自然语言的属性。而多态则是OO的最为巧妙和强大的地方,它催生了一系原创 2011-09-20 23:51:15 · 2330 阅读 · 0 评论 -
输出全排列的两种方式
输出全排列的两种方式 在暴力求解问题中,我们经常会枚举全排列,在此我列了列出了两种枚举全排列的两种方式。已输出1-5的全排列为例。 方式1:用回溯算法(深度优先遍历DFS)/** * Author: ACb0y * FileName: Test.c原创 2011-09-22 23:09:15 · 1334 阅读 · 0 评论 -
Unix/Linux线程同步互斥量的使用
Unix/Linux线程同步互斥量的使用 在main函数中创建3个子线程,并实时输出当前子线程数,当每创建一个子线程的时候,就对线程数变量加一,每个子线程运行3秒,3秒之后对子线程数变量值减一。当线程数为0时主线程退出。在对子线程数的读写过程中都使用到了线程同步的原创 2011-10-12 23:19:43 · 1992 阅读 · 0 评论 -
在Unix/Linux下模拟双机热备(客户端自适应方式)
在Unix/Linux下模拟双机热备(客户端自适应方式) 最近突然对双机热备的切换的过程产生了浓厚的兴趣。晚上动手写了份代码模拟了,双机切换的过程。该模拟方式是通过客户端自适应的方式来实现。当一个客户端发现链接的服务器关闭之后,便链接备用服务器。具体描述如下:原创 2011-10-17 02:33:55 · 3255 阅读 · 4 评论 -
接口完备的高精度整数计算类
接口完备的高精度整数计算类 做ACM的时候经常会遇到高精题,把自己封装好的高精类跟大家分享。实现方式就是模拟每个位的计算,把每个位的数字保存到数组中。具体实现可以看代码,都有注释。代码如下:/* Author: ACb0y FileN原创 2011-10-18 23:21:29 · 1714 阅读 · 0 评论 -
一个好玩的小游戏破解。
游戏介绍: 这个游戏和推箱子类似,就是给你有限的操作数,每次操作只能把箱子左移或右移,然后箱子会掉落,最后把3个以上连续相连的相同的箱子消去,如果在规定的操作数内你能让所有的箱子全部消去则通过游戏。 游戏连接地址:http://www.gamereclaim原创 2010-12-03 14:35:00 · 1882 阅读 · 3 评论 -
HBST = Hash-BinarySortTree
Hash-BinarySortTree在上一篇的文章中我对字符串常见的Hash函数进行了总结,在原来的代码中Hash的缓冲数组的元素是一条链表。即每个元素下“挂”的是一个单链表。我采用了设计模式中的策略模式对上次的代码进行了改造,把每个hash函数封装成一个类,这样程序更易于扩展和修改。除了对原来的代码进行重构之外,在Hash缓冲区数组中,每个元素下“挂”的不再是单链表,而是BinarySortTree(二叉排序树),本来想“挂”BalanceBinaryTree(平衡二叉树)后面考虑编程复杂度太大了,就没原创 2011-03-21 23:08:00 · 1591 阅读 · 0 评论 -
C字符串的三种遍历方式
C字符串的三种遍历方式C字符串是用char [],字符数组来表示的,对于字符串的变量通常有两种,在这里中总结一下。代码如下:#include using namespace std;void foreachStringOne(char * str){ int len = strlen(str); for (int i = 0; i原创 2011-03-19 22:22:00 · 40500 阅读 · 1 评论 -
2011指导方针
2011指导方针<br />钻专业,积人脉,莫高调。原创 2011-02-05 14:57:00 · 732 阅读 · 0 评论 -
程序员从初级到高级的10个秘诀(转)
<br />原帖出处:http://topic.youkuaiyun.com/u/20110119/13/6e3e91cc-b9d9-43d8-98e4-4b2336341415.html<br />1.学习另一门语言<br /><br />其实你学的是哪一门语言并没有关系,但是学习另一门语言(不管你已经了解多少种语言)将把你打造为更好的程序员。能学会一门与你日常使用的语言风格迥异的语言则更佳。打个比方,如果你是C#程序员,学习VB.NET或者Java对你的帮助就没有学习Ruby或者Groovy大。<br /><br转载 2011-02-09 21:17:00 · 889 阅读 · 0 评论 -
排序算法-高级篇(计数排序)
排序算法-高级篇(计数排序)在前一篇的文章中我提到了非比较排序算法(基数排序),现在我要回顾的是另一种非比较排序算法(计数排序),计数排序的原理很 简单就是先统计序列中每个不同的元素出现的次数,然后再统计每个元素在排序后在序列中的位置,然后按照这个位置输出各个元素即可。代码实现如下:/* FileName: countingSort.cpp Author: ACb0y Create Time: 2011年2月14日21:12:31 Last modify Time: 2011年2月15日0:原创 2011-02-15 01:04:00 · 847 阅读 · 0 评论 -
如何用C语言获取文件的大小
如何用C语言获取文件的大小今天看项目的代码过程中发现在linux下获取一个指定文件大小(字节为单位)的代码。查了一下发现是使用系统调用stat来实现,而这引起了我的兴趣,我发现在window下貌似没有提供这样的系统调用(不包括MFC),那么如何使用C语言或C++语言来写一个通用的函数来获取指定文件大小的函数呢?查了一下发现同C语言的文件操作函数便可以很容易的实现这样的功能。在自己实现的函数中使用到的函数就只有fseek和ftell。它们的说明如下:fseek语法: #include int fse原创 2011-02-12 21:03:00 · 15877 阅读 · 2 评论 -
排序算法-高级篇(基数排序)
排序算法-高级篇在前两篇文章中,我回归了最基本最easy的排序算法(冒泡排序、选择排序)它们的时间复杂度都为O(n^2)和快速排序(时间复杂度为O(nlog(n))),而选择我要回顾的是更为高效的基数排序(基数排序的使用范围有所限制,它只能用在正整数的排序)它的时间复杂度为O(nlog10(max)),max = Max{data[0], data[1], ...}。我程序的实现是从低位->高位进行扫描。下面举个例子。有数据 data[6] = {13, 14, 15, 24, 35, 100},因为max原创 2011-02-13 23:36:00 · 947 阅读 · 0 评论 -
排序算法-中级篇(归并排序)
/* FileName: MergeSort.cpp Author: ACb0y Create Time: 2011年2月15日14:49:47 Last modify Time: 2011年2月15日15:55:58 */#include using namespace std;/* 函数名: template void print(type * data, int n, char * format); 功能:输出元素序列中所有的元素 参数:原创 2011-02-15 16:35:00 · 925 阅读 · 0 评论 -
排序算法-中级篇
排序算法-中级篇<br />上一篇文章中我回顾了在学习入门计算机语言时最初接触的排序算法(冒泡排序,选择排序),不管是冒泡排序还是选择排序,它们的效率都不高时间复杂度都为O(n^2),对于大规范的数据出来是不能接受了,因而就需要更高效的排序算法。在这里我回顾一下我们在数据结构与算法这门课学习到的堆排序(O(nlog(n))),算法逻辑我就不赘述了,大家都知道。<br />代码实现上我是用C++的函数模板来实现。<br />实现代码如下:<br />/* FileName: qsort.cpp Aut原创 2011-02-13 17:38:00 · 774 阅读 · 0 评论 -
文件操作类
文件操作类<br />近来在项目中发现了很多的文件操作,故自己封装了一个文件操作类。实现代码如下:<br />/* FileName: FileOperation.cpp Author: ACb0y Create Time: 2011年3月15日20:15:03 Last Modify Time: 2011年3月15日22:52:37 */#include <iostream>using namespace std;//文件各种操作的返回值const int FILE_O原创 2011-03-15 22:59:00 · 1175 阅读 · 0 评论