
Algorithm
SolarJupiter
科学没有国界,但科学家有自己的祖国。
展开
-
NP和P问题
1 什么是P问题? 这里的P代表Polynomial。P问题就是可以有一个确定型图灵机在多项式时间内解决的问题。即目前那些存在O(n), O(nk), O(nlogn)等多项式时间复杂度解法的问题。比如排序问题、最小生成树、单源最短路径。直观的讲,我们将P问题视为可以较快解决的问题。2 什么是NP问题?那些可以在非确定型图灵机上在多项式时间内解决的问题。(在确定型图灵机(转载 2012-04-20 21:29:31 · 1315 阅读 · 1 评论 -
十六进制,八进制,十进制数转为二进制数显示的函数
void convent(unsigned short a){ unsigned int c,d[32]={0}; int i=0; while(a!=0) { c=a%2;//取最小权的位 d[i]=c; a=a/2; i++; }// printf("%d",i); i=31;//逆序输出,否则输出的二进制数是逆序的 while(i>=0) { p原创 2012-08-25 00:21:38 · 555 阅读 · 0 评论 -
《深入理解计算机系统》读书笔记
二进制补码的算术运算满足代数环的特性,编译器可以很安全的把一个常量乘法转化为一些列的移位和加法;程序员和编译器不能用表达式(x-y算术溢出是造成程序错误和安全漏洞的一个常见根源;程序阶段:预处理,(hello.i)->编译(hello.s),->汇编(hello.o),->链接 hello.c->hello.i->hello.s->hello.o->可执行程序pir原创 2012-09-07 16:13:33 · 500 阅读 · 0 评论 -
数据挖掘十大经典算法
数据挖掘十大经典算法国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法:C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART. 不仅仅是选中转载 2012-12-07 09:15:03 · 1682 阅读 · 1 评论 -
从武侠小说到程序员面试
从武侠小说到程序员面试 内容来源:http://www.cnblogs.com/figure9/p/from_wuxia_to_programmer_interview.html概要 受到浣花洗剑录和射雕英雄传的启发,本文使用武侠小说中的人物和事件来类比并分析当前程序员面试存在的弊端,并尝试给出一个更好的程序员面试方案。 估计你会认为我在胡扯,程序员面试和浣花洗剑录怎么能扯上关系,但它原创 2016-03-24 15:26:00 · 854 阅读 · 1 评论