2013年04月_洞庭小哥

12月 10月 09月 08月 07月 06月 04月 03月 02月 01月

原创【算法题】求数组中唯一重复的元素

在网上看到一个这样的题：一个数组中含有1001个元素，存放了1,2,3...1000和一个重复的数。只有唯一一个数是重复的，其它均只出现一次。要求设计一个算法找出这个重复的数，要求：每个数组元素只能访问一次，不用辅助存储空间。解法一：最简单的方法是，先求出1...1000的和（用公式：n(n+1)/2）sum1，然后求出arr[0]...arr[1000]的和sum2，（sum2-

2013-04-27 14:59:11 7206 6

原创【算法题】写一个递归版本的链表转置程序

链表的转置是一个很常见、很基础的数据结构题了，非递归的算法很简单，用三个临时指针在链表上循环一遍即可，不再赘述。递归算法也是比较简单的，但是如果思路不清晰估计也难一时半会儿写出来把。下面是递归版本的链表转置程序：#include using namespace std;typedef struct Node{ Node(int v, Node *ptr=NULL) : data

2013-04-27 13:46:42 2485

原创【算法题】打印二元查找树中元素和等于指定数的所有路径

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如：输入整数24和如下二元树 10 / \ 6 14 / \ 4 8则打印出两条路径：10, 14 和10, 6, 8。#includ

2013-04-19 08:55:47 1481 1

原创【算法题】二元查找树转换成排序的双向链表

网上看到的笔试题一道：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整指针的指向，如： 10 / \ 6 14 / \ / \ 4 8 12 16 转换

2013-04-17 13:39:29 1963

原创 linux常用命令及杂项

linux菜鸟，将我自己常用的linux命令和杂项记录于此，供使用时查询，也供大家参考吧。一些有用的快捷键光标跳至命令结尾光标跳至命令开始清除光标前至行首间的所有内容【可用于删除整行已录入的命令】清除光标后至行尾的内容粘贴或者恢复上次的删除tar打包命令z----表示调用gzip或gunzip命令压缩或

2013-04-15 21:53:34 1402

原创【算法题】求数组中子数组的最大乘积

《数学之美》2.13的一道题：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。方法一：　　最容易想到的办法是：把所有可能的（N-1）个数的组合找出来，分别计算它们的乘积，并比较大小。由于总共有N个（N-1）个数的组合，总的时间复杂度为O（N*N），但显然这不是最好的解法。方法二：

2013-04-11 11:42:03 2287

原创【算法题】数组中找到两个数，使其和等于某个数

From : http://leetcode.com/onlinejudgeTwo SumGiven an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two

2013-04-08 21:02:29 5358 1

转载【转】do{...}while(0)的意义和用法

转自：http://blogread.cn/it/article/5907　　 linux内核和其他一些开源的代码中，经常会遇到这样的代码：do{ ...}while(0) 这样的代码一看就不是一个循环，do..while表面上在这里一点意义都没有，那么为什么要这么用呢？实际上，do{...}while(0)的

2013-04-01 09:03:26 5790 1

PackagingGuide_Debian打包.pdf

Debian打包参考手册。 Welcome to the Ubuntu Packaging Guide! This guide is primarily addressed to those who would like to make and maintain Ubuntu packages.

2015-01-21

deb包制作+软件图标+加到系统菜单实例

本实例包含以下内容： 1. 制作deb包；2. 安装和卸载制作的deb包；3. 为该包制作软件图标；4. 安装后要将该软件加入到系统的开始菜单中

2014-10-15

看了Stanford的Andrew Ng老师的机器学习公开课中关于Logistic Regression的讲解，然后又看了《机器学习实战》中的LogisticRegression部分，写下此篇学习笔记总结一下。首先说一下我的感受，《机器学习实战》一书在介绍原理的同时将全部的算法用源代码实现，非常具有操作性，可以加深对算法的理解，但是美中不足的是在原理上介绍的比较粗略，很多细节没有具体介绍。所以，对于没有基础的朋友（包括我）某些地方可能看的一头雾水，需要查阅相关资料进行了解。所以说，该书还是比较适合有基础的朋友。

2013-11-13

新浪微博Python-SDK发微博（有详细博客文章）

利用新浪微博Python-SDK发微博的程序包，并有详细的笔记进行说明（详见博客系列文章：http://blog.csdn.net/lewsn2008/article/details/9098527）。另外说明，该程序是在linux下编写的。

2013-06-15

正向最大匹配中文分词算法

中文分词一直都是中文自然语言处理领域的基础研究。目前，网络上流行的很多中文分词软件都可以在付出较少的代价的同时，具备较高的正确率。而且不少中文分词软件支持Lucene扩展。但不管实现如何，目前而言的分词系统绝大多数都是基于中文词典的匹配算法。其中最为常见的是最大匹配算法 (Maximum Matching，以下简称MM算法) 。MM算法有三种：一种正向最大匹配，一种逆向最大匹配和双向匹配。本程序实现了正向最大匹配算法。

2013-02-26

Windows下Android开发环境搭建指南

2011-12-07

C++函数调用过程深入分析

函数调用的过程实际上也就是一个中断的过程，那么C++中到底是怎样实现一个函数的调用的呢？参数入栈、函数跳转、保护现场、回复现场等又是怎样实现的呢？本文将对函数调用的过程进行深入的分析和详细解释，并在VC 6.0环境下进行演示。分析不到位或者存在错误的地方请批评指正，请与作者联系。

2011-08-11

串口助手源码(很经典！值得学习！)

串口助手源码(很经典！值得学习！) 编写串口程序时非常值得参考学习！

2010-09-14

MFC电子时钟屏保程序

这是一个用MFC实现的电子时钟屏保程序，程序简单易懂，适合初学者学习参考。注意：屏保程序的格式是.scr 可以直接运行，但是运行后移动鼠标或按键就会退出，所以大家要看到程序的效果，运行程序后不能移动鼠标或按键。如果觉得满意可以把.scr程序放入C:\windows\system32 这样在屏保设置的时候就能看到你自制的屏保程序了哦~ 快试试吧，很有意思哦~~ 程序有错误请批评指正，很高兴能与大家共同学习进步~ E-mail: [email protected] QQ: 44452114

2009-07-28

VC编的简易贪食蛇游戏

该程序是用MFC实现的简易贪食蛇游戏，算法简单易懂，适合初学者学习参考。 snake2在snake1的基础上作了很大的改进： 1、增加了背景音乐该背景音乐利用了多线程的知识，新建了一个线程与主线程并行执行，所以背景音乐不会影响游戏。而音乐的发声是用的最简单的函数Beep()，用蜂鸣器发声，效果不是很好。 2、增加了暂停菜单项

2009-07-28

SLAM经典入门教程

该教程是关于SLAM的系列教程，从网上下载，本人觉得讲解非常详细，并配有习题供动手实践，非常适合初学者学习使用。本人学习后，实现了课后作业的所有程序，一并打包上传，供大家共同学习探讨，原始资料请尊重原作者，本人的程序如有错误请原谅指正。 code by LiuBing, welcome to contact me: [email protected] @@: 44452114( please sign：SLAM )

2009-07-24

计算机图形学算法程序包

该程序包里包含了计算机图形学所学的各种算法的源程序： 1、直线算法（B算法、DDA算法和中点算法） 2、圆弧算法 3、多边形填充算法（有序边发、种子算法和图案填充算法） 4、二维变换算法 5、直线二维裁剪算法 6、三维变换算法 程序包中有各算法的源程序和可执行程序，另外还有的程序说明和解释，保证容易看懂。程序都是本人亲自编写，并全部测试成功。 有任何问题可与本人联系： QQ：44452114 E-mail：[email protected]

2007-07-11

C语言图书管理系统源代码

用C语言实现的图书管理系统，数据用文件的方式存储。该系统的主要功能：添加数目、删除数目、查询数目；添加读者、删除读者、查询读者；借出图书、归还图书、记录借阅信息；显示所有数目、显示所有读者、显示过期的借阅等。是学习C语言，开发小型项目最适合的参考程序。期待您提出宝贵意见，共同交流，E-mail:[email protected]

2007-06-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

lewsn2008的博客