摘要：
有同学说现在对于时间管理和效率挺担心的，姐姐分享一个我觉得很好的文章，先来做测评吧。下面是一个评测效率的小试题，大家都来做做看：1，接到一个对自己来说很有难度的任务，你首先做的是：A.开始喊郁闷，心烦，安慰自己先休息一下，一会再来解决；B.寻找各种可能的解决办法，或者求助相关的人。2，开始行动之前，你花了多少时间来考虑这件事情可能出现的问题：A.我只有想清楚，确保每一个步骤都不会出错，才开始动手。B.大略思考一下可能会出现的情况，作些必须的准备，马上开始动手。3，做一件事情之前，你清楚地明白你要完成什么以及要达到什么样的程度？A.不清楚B.非常明确4，每天你都有一小段时间是专门留出来安排一天的 阅读全文
摘要：
问题：输入N个0～9的整数，可以重复，从小到大打印出这N个数字组成的所有N位数。e.g输入：4002输出:002400420204024004020420200420402400400240204200策略：这道题是一个同学问我的，她帮一个同学完成作业。我刚看到问题的时候，第一个想法就是求出全排列，时间复杂度是O（n！）。写个算法除去重复的数列，再写一个算法排序，一个排序算法比如快速排序的平均时间复杂度O（n*lg n)。但也立马否定了。这个算法在整数个数增加后空间复杂度、时间复杂度都会有巨大的增长。这个算法好理解，但也不够巧妙。其实可以考虑可以在寻找全排列的时候就可以以升序的顺序输出。因为升 阅读全文
摘要：
Ln命令用来在文件之间创建链接，默认为创建硬链接（目录不能创建硬链接），使用选项-s创建符号链接。讲ln以前，我们先来了解一下linux里的链接。 一、Linux里的链接又被称为链接文件，它分为硬链接和符号链接两种。两者的区别在于：硬链接指向文件本身，符号链接指向文件名称。这个区别是很重要，它导致了两种链接文件性质以及操作上的差异，反映在各个方面，我会在文章的最后归纳一下。 二、如何理解两种链接文件的两种不同指向？如果了解linux里文件的存储机制，这个很好理解。我在以前讲inode的文章里提到过，Linux里文件的文件名、文件属性、文件内容是分别存储的，所以硬链接和符号链接才可以有不同的.. 阅读全文
摘要：
题外话今天听了《编程范式》的Lecture 5,继续上一篇的主题，用C语言实现简单的泛型编程，收个尾。正题回忆上一篇的最后一个函数：void* lsearch(void* key,void* base,int n,int elemSize,int (*cmpfn)(void*,void*)){ for(int i=0;i<n;++i){ void* elemAddr=(char *)base+i*elemSize; if(cmpfn(key,elemAddr)==0) ... 阅读全文
摘要：
题外话 鄙人最近在家里听斯坦福大学的开放课程——《编程范式Programming Paradigms》。附上veryCD的资源下载地址：http://www.verycd.com/topics/2838268/ 这个是英文授课，现在还是没有中文或英文字幕的。就课程来说非常不错。其中Lecture 4中讲到了一种在C语言中不用C++中的template实现泛型编程的方法。我在这里总结了它的笔记后，加入了我自己的一些思考和试验写下了这篇文章分享一些经验给大家。正题 泛型编程让你编写完全一般化并可重复使用的算法，其效率与针对某特定数据类型而设计的算法相同。所谓泛型(Generici... 阅读全文
摘要：
我使用的是Ubuntu 10.10的系统。在一次系统自动提示的更新中，显示“正在预备替换cups 1.X.X XXXXXX”时卡死。此时打开终端，输入命令：ps ax | grep cupsps ax是用BSD语法查看系统中每一个进程的命令。grep （global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来）是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。整个命令是查询所有进程中包含cups的进程的信息。 然后把所有带cups的进程全部sudo kill掉，... 阅读全文
摘要：
如果想要在程序中使用控制符，在文件的开头除了要加iostream头文件外还要加iomanip头文件。控制符 作用dec 设置数值的基数为10hex 设置数值的基数为16oct 设置数值的基数为8setfill(c) 设置下一个输出的量的填充字符为c，c可以为字符常量或字符变量setprecision(n) 设置浮点数的精度为n位。在以一般十进制小数形式输出时，n代表有效数字。在以fixed（固定小数位... 阅读全文
摘要：
玩转C指针 前段时间听了CSDN在线讲堂的嵌入式C学习关于指针的课，下面是我的学习笔记，记下了我认为比较重要的知识点，笔记并不全面，就算是学习的tips。1.看下面的代码：#define INT_T int*typedef int* int_t;void main(){ INT_T p1,p2; int_t q1,q2;}这两种定义方式是有区别的。 第一种的情况是，在编译之前，编译器用int*替代代码中的INT_T，所以INT_T p1,p2;相当于int* p1,p2;所以p1为指向int型的指针，p2为... 阅读全文
摘要：
一、DjangoDjangoDjango is oriented to programmers who deal mainly with content. The makers of Django are from the newspaper business. They say that they were often asked to implement certain features on their web site with tight deadlines. So they wrote their own framework. Django does not re-use many 阅读全文
摘要：
哈夫曼树介绍：（好吧，部分copy自百度知道^_^） 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+ Wn*Ln)，N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。1、路径和路径长度在一棵树中，从一 阅读全文