- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 面试题：把负数移动到正数之前，不能改变正负数原先的次序
如：-5,7,1,9，-12,15 变成 -5,-12,7,1,9,15。如何解？题目要求：空间复杂度O(1)，时间复杂度O(N)，排序稳定。空间上只能利用循环变量，标记变量等；时间上可以说是过一遍数组就完事了。分治用分治可以解决问题：首先把规模为 N 的问题划分成两个规模近似为 N/2 的子问题，两个子问题得到解决后进行合并得到整个问题的答案。对于本篇的问题，
2013-05-09 22:45:26
2601
原创 C++ 多态实现机制
本篇从 C++ 初学者遇到的一个有趣的问题开始。考虑下面的 C++ 程序：class A{ void func(){}};class B:public A{ void func(){}};int main(void){ cout << sizeof(A) << " " << sizeof(B) << endl; return
2013-04-26 12:31:29
2231
翻译 【译】Simple MySQL ORM for C
一直不知道有ORM这种东西，直到和 @海坡 交流后才接触。在项目中，需要将数据存储到数据库中，首先想到的是生成各种raw SQL的解决方法。但随着项目的进展，发现它很不灵活。譬如可能因为有新的需求，在数据库student表中添加dept_no字段，那在各种raw SQ中就需要进行修改了，工程浩大。如果操作（插入\修改\删除）数据库表中的数据，和操作数据对象一样，可以简化很多的操作，便于数据
2013-03-22 17:39:19
2388
原创 有限的执行力
套用那句话可以这么说，执行力是有限的，点子是无限的；把有限的执行力投入到无限的点子之中，肯定是不可取的。我想当程序员，我希望自己能做一款应用，可以吸引很多的用户。基于此，很多时候很多点子就冒出来了。现在大三了，发现已经实际做出来的寥寥无几！还有好几个堆放在硬盘的某一个角落，等待未来某天被销毁删除。“点子不都经得起推敲”洗澡，蹲厕，甚至是吃饭，走路，人们都会产生各种各样奇怪的点子，往大里
2013-01-05 19:11:58
1926
原创 数据结构利器之私房STL（下）
索引数据结构利器之私房STL（上）数据结构利器之私房STL（中）数据结构利器之私房STL（下） 这篇文章 http://www.cnblogs.com/daoluanxiaozi/archive/2012/12/02/confidential-stl.html 由于严重违反了『博客园首页』的相关规则，因此笔者改将《私房STL》系列的每一篇都整合到博客园中，取消外链的做法。另，考
2012-12-08 23:20:42
2241
原创 数据结构利器之私房STL（中）
这篇文章 http://www.cnblogs.com/daoluanxiaozi/archive/2012/12/02/confidential-stl.html 由于严重违反了『博客园首页』的相关规则，因此笔者改将《私房STL》系列的每一篇都整合到博客园中，取消外链的做法。另，考虑篇幅的问题，此系列文章将分为上、中、下。此篇为《数据结构利器之私房STL（中）》。喜欢就顶下:-)此系列的文章
2012-12-07 12:13:09
3360
1
原创 玩转位图（bitmap）2
2012年11月8日9:25:47 已上传源代码和可执行文件2012年11月8日1:03:01 深夜断网，不能上传源码和可执行文件，明日早起补上。喜欢的童鞋们先收藏。小丸子查看大图：http://daoluan.net/blog/wp-content/uploads/2012/11/Maruko.jpg接上篇：http://daoluan.net/blog/
2012-12-02 18:28:21
2208
原创 数据结构利器之私房STL（上）
这篇文章 http://www.cnblogs.com/daoluanxiaozi/archive/2012/12/02/confidential-stl.html 由于严重违反了『博客园首页』的相关规则，因此笔者改将《私房STL》系列的每一篇都整合到博客园中，取消外链的做法。另，考虑篇幅的问题，此系列文章将分为上、中、下。中部和下部将陆续发布。喜欢就顶下吧:-)此系列的文章适合初学有意剖
2012-12-02 18:26:07
10482
原创 写代码之前要做什么？
在想到这个问题的时候，很多童鞋都会笃定回答：我会先构思程序大体的框架，接着就开始写代码。A：难道你就不将你的构思巨细文档下？B：一般的编程任务不会太难的话，我觉得YY也很可靠，可能更高效。A：为什么这么急的写代码？B：手痒~~先小说下YY。YY即意淫，这里意即写代码时，不草稿不文档，脑瓜里天马行空，心猿意马。我不确定是不是大多数的Coder都这么做？
2012-11-19 11:33:31
16799
61
原创 玩转位图（bitmap）
这是别人的网页版。http://photo2text.com/乔帮主年前加入一个项目小组，只要是做图像处理的软件，组内分配第一个任务便是熟悉位图。http://www.cnblogs.com/daoluanxiaozi/tag/MFC%E5%B0%8F%E9%A1%B9%E7%9B%AE/，但后来不知道为什么，没有呆下去。大三刚开学的时候，@杨海坡 换了个QQ头像，大致的效
2012-11-01 21:32:35
2561
原创 捣乱便签V0.3 开源
http://blog.csdn.net/daoluanxiaozi/article/details/7483269 这里已经有生成后的软件。源代码：点这里感想：以前写这东西的时候，没有及时把各个技术细节记录下来，导致现在很难再把思路从潜意识里挖掘出来，惰性使然。建议各位coder经常记录学习心得，这些将是日后的财富。另，日后补上。本文完 2012-08-25捣
2012-08-25 23:40:43
2451
原创 【趣味编程】“至少出现一次7”的数
班级q群上老师给的题目，突然给出来的，感觉还是蛮喜欢这样的题目的。前几天，一个朋友参加google总部的一个电话面试。有一道题目很有意思，题目不难，但是挺考程序员的思维的。给定一个正整数n，写一个算法计算从1到n之间有多少“至少出现一次7”的数。例如n=20，那么有两个出现7的数：7，17。看了下，应该是组合题没错，脑子里天马行空，凌乱…觉得能找到一个O(N)算
2012-06-28 22:56:58
2863
2
原创 hdu 1874 畅通工程续 单源最短路径
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1874题意：畅通工程续，单源最短路径，dijkstra#include #include #include #include #include #include #include using namespace std;/******************************
2012-06-28 22:52:01
2065
原创 背包问题（01背包，完全背包，多重背包）
写在最前面的近日为以下琐事烦身：差不多要向学院提交项目申请了，本来是想做个多模式的IM系统的，可是跟往届通过审核的项目比起来，缺乏创新和研究价值，所以在文档上要多做手脚，花点心思。一大堆的作业，每每期中都是这样。一直想读的DirectUI开源代码一直没有进展下去。准备五月底的软件设计比赛。魔兽玩的好菜。空虚寂寞，想找个GF…背包问题，经典有背包九讲。
2012-06-28 22:44:35
2596
原创 妙趣横生的虚拟存储器
原文地址：http://www.cnblogs.com/daoluanxiaozi/archive/2012/03/12/2392281.html写在前面的如果你有《计算机组成原理》的基础，阅读我的这篇“学习笔记”会有更多的收获；否则，看起来比较吃力哦，不然你肯定会拍砖，当然我肯定不会拒绝你对计算机的热爱，非要看下去^_^。在这里外链上一篇文章《关于读书的流水账》，有读书感受。虚拟存储
2012-04-27 13:25:52
2096
原创 捣乱便签V0.3发布！
写在最前面的DL便签 V0.3——简单，效率！一款实用的桌面便签。笔者会不定期更新。下面是DL便签的功能简要：可顶置便签，让便签一目了然，这样就不用刷新桌面查看便签了；可以让鼠标无视便签，而不影响你在电脑上的操作；软件“短小精悍”，大小只占500k不到，不存在后台操作，节省CPU资源；操作简便快速；自动保存上一次的便签，数据部丢失。软件截图下面是软件的截图：软件的主界面
2012-04-21 23:52:32
3660
原创 大数乘法和大数除法模板
写在最前面的找个时间整理一下代码，下次留着用，主要是大数乘法和大数除法的代码，坑了爹一个下午，很多的细节都疏忽了。翻转字符串函数反转字符串函数，方便索引各位数：void reverse(char * c){ int len = strlen(c); for(int i=0; i<len/2; i++) swap(c[i],c[len-i-1]);}引申大端法和小
2012-03-23 16:54:40
4984
原创 sort和qsort使用模板
写在最前面的 在csdn上开了一个博客，一直就听说这里挺火的，更重要的是，能和大牛们学习，受益匪浅啊。我非常喜欢UI编程，对VC很热衷，同时我也喜欢上了算法，但是数学一直是个瓶颈，一直都是“半桶水”，尽管如此，我还是会在博客中写写讨论有关UI和算法的学习笔记（算不上是什么文章咯。^_^），希望可以共同学习进步。 另外，外链一个博客，捣乱小子，这是我的同名博客，以前一直在
2012-03-19 09:19:51
2956
DL便签 源代码.rar
2012-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人