10 2012 档案

搜索引擎的中文关键字纠错系统 --文章总结
摘要：文章1，基于搜索引擎的中文关键字纠错系统--by 任腾飞 原帖：http://wenku.baidu.com/view/3bb055170b4e767f5acfcefa.html 一 概述： 1 基于搜索引擎的中文关键字纠错系统是基于当前流行的搜索引擎所设计的一个用户帮助系统，它的主要功能是发现... 阅读全文
posted @ 2012-10-31 12:25 唐僧吃肉 阅读(1197) 评论(0) 推荐(0) 编辑
AWK-详解著名的awk Oneliner，第三部分：选择性输出特定行
摘要：输出文件的前10行（模拟 head -n 10 ） awk ' NR 1 { exit }; 1' 这个例子与前一个很相似，中心思想就是第二行就退出。 输出文件的最后两行（模拟 tail -n 2 ） awk '{ y=x "\n" $0; x=$0}; END { prin... 阅读全文
posted @ 2012-10-30 22:13 唐僧吃肉 阅读(340) 评论(0) 推荐(0) 编辑
stl之容器区别: vector list deque set map
摘要：要点总结如下： 因此在实际使用时，如何选择这三个容器中哪一个，应根据你的需要而定，一般应遵循下面 的原则： 1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector 2、如果你需要大量的插入和删除，而不关心随即存取，则应使用list 3、如果你需要随即存取，而且关心两端数据的插入... 阅读全文
posted @ 2012-10-30 12:17 唐僧吃肉 阅读(256) 评论(0) 推荐(0) 编辑
C++中的static
摘要：C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。 面向过程的static 1 静态全局变量（可以被整个文件所使用，但是不能在文件意外使用） 静态全局变量有以下特点： ... 阅读全文
posted @ 2012-10-29 16:31 唐僧吃肉 阅读(213) 评论(0) 推荐(0) 编辑
STL中erase()
摘要：erase()函数的功能是用来删除容器中的元素 删除某个容器里的某个元素：c.erase(T); 看似一个简单的动作，然而对不同类型的容器，内部却做了截然不同的事情，后面介绍。 假设有这样一个题目，将某个容器中所有满足条件N == X的元素删除，按照常规的思路应该有类似这样的代码： // 假... 阅读全文
posted @ 2012-10-29 15:26 唐僧吃肉 阅读(220) 评论(0) 推荐(0) 编辑
（记录）笔试题之语言和程序设计
摘要：一 C/C++ （1）构造函数可以是内联函数。 一般情况下，构造函数比较小的情况下，不管你是否指定其为内联函数，C++编译器会自动将其置为内联，如果函数太大，你即使将其指定为内联函数系统也会不理的。因为这会使程序过大。 （2）函数重载： 两个或两个以上的函数，具有相同的函数名，但是形参的个数或... 阅读全文
posted @ 2012-10-29 14:10 唐僧吃肉 阅读(143) 评论(0) 推荐(0) 编辑
文件夹加密
摘要：一 畸形文件夹法（此种方法似乎在win7下失效） 畸形文件夹法是文件夹加密软件常用的方法，如下文中所提到的几款加密软件基本上都采用的该方法。 这种方法的原理就是在磁盘里建立一个畸形文件夹法，加密时将用户文件移动至该文件夹，解密时再移动到原来的位置。由于畸形文件夹法在Windows资... 阅读全文
posted @ 2012-10-29 13:48 唐僧吃肉 阅读(217) 评论(0) 推荐(0) 编辑
远程控制1-现外网（固定ip）控制内网(无固定ip)
摘要：网络遥控技术是指由一部计算机（主控端）去控制另一部计算机（被控端），而且当主控端在控制端时，就如同用户亲自坐在被控端前操作一样，可以执行被控端的应用程序，及使用被控端的系统资源。 VNC （Virtual Network Computing）最早是一套由AT&T实验室所开发的可操控远程的计算机的... 阅读全文
posted @ 2012-10-28 15:31 唐僧吃肉 阅读(1046) 评论(0) 推荐(0) 编辑
数据挖掘1之简介
摘要：数据挖掘(Data Mining)是通过分析每个数据，从大量数据中寻找其规律的技术，主要有数据准备、规律寻找和规律表示3个步骤。数据挖掘的任务有关联分析、聚类分析、分类分析、异常分析、特异群组分析和演变分析等。 1)数据挖掘能做以下七种不同事情 （分析方法）： 数据挖掘 ... 阅读全文
posted @ 2012-10-27 01:00 唐僧吃肉 阅读(381) 评论(0) 推荐(0) 编辑
推荐系统之详细介绍
摘要：文章摘要： 主要介绍协同过滤推荐系统（cf）： 一 基于用户的cf 二 基于项的的cf 三 user CF 对比 item CF (1)适用场景。 user CF适合于数据较多而用户固定，例如微博；item CF适合于物品固定，而用户较多，例如购物网站。 结合二者， (2)多样性和精度和平... 阅读全文
posted @ 2012-10-25 15:24 唐僧吃肉 阅读(214) 评论(0) 推荐(0) 编辑
推荐算法之简介
摘要：所谓推荐算法就是利用用户的一些行为，通过一些数学算法，推测出用户可能喜欢的东西。推荐算法主要分为两种。 基于内容的推荐 基于内容的推荐方法就是根据用户过去的浏览记录来想用户推荐用户没有接触过的推荐项。 基于内容的推荐比较容易理解，他是通过两样东西的内容之间的相关性进行推荐。比如说，... 阅读全文
posted @ 2012-10-25 15:23 唐僧吃肉 阅读(213) 评论(0) 推荐(0) 编辑
推荐算法之协同过滤算法之Slope one
摘要：推荐系统最早在亚马逊的网站上应用，根据以往用户的购买行为，推荐出购买某种产品同时可能购买的其他产品，国内做的不错的当当网,有时候买书，它总能给我推荐出我感兴趣的其他书来，也算是技术极大的促进了销售。 一般的协同过滤算法，首先是收集用户对事物（产品）的评分情况，一种直接对某本书，或者某个歌曲... 阅读全文
posted @ 2012-10-25 13:43 唐僧吃肉 阅读(333) 评论(0) 推荐(0) 编辑
75道逻辑思维题
摘要：75道逻辑思维题-------会作10道智商就是正常，会作30道就不是凡人，会作60道就是高智商稀有人才了！ 2010-02-03 17:08 | (分类:竹马的世界) 【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 ... 阅读全文
posted @ 2012-10-23 22:44 唐僧吃肉 阅读(370) 评论(0) 推荐(0) 编辑
并行编程之跨平台使用SSE、AVX指令集心得——以单精度浮点数组求和为例（支持vc、gcc，兼容Windows、Linux、Mac）
摘要：作者：zyl910。 本文面对对SSE等SIMD指令集有一定基础的读者，以单精度浮点数组求和为例演示了如何跨平台使用SSE、AVX指令集。因使用了stdint、zintrin、ccpuid这三个模块，可以完全避免手工编写汇编代码，具有很高可移植性。支持vc、gcc编译器，在Window... 阅读全文
posted @ 2012-10-23 17:07 唐僧吃肉 阅读(897) 评论(2) 推荐(0) 编辑
文艺程序员的好妹子--google总裁
摘要：Google美女总裁：只跟聪明人在一起 她聪明绝顶，才华过人，年纪轻轻就成为Google的核心人物；她金发碧眼，相貌出众，常常是各大媒体竞相追逐的对象；她曾被《新闻周刊》称为“当代最有权力的女性之一”；她就是Google的副总裁玛丽莎·梅耶尔(Marissa Mayer)，一个谜一般的女人！ ... 阅读全文
posted @ 2012-10-23 13:20 唐僧吃肉 阅读(305) 评论(0) 推荐(0) 编辑
字符串之输出所有字母组合相同的单词
摘要：有个题目，就是给你100W个字典顺序的单词，让输出所有字母组成相同的单词，比如post,stop,pots。 我的方法是： hash映射 视为26进制数 每个计算hash值 然后找出其它种组合的哈希值 看是否存在 剪枝的策略 是如过进行到后边，不查询前边的 例如stop 那么不查询... 阅读全文
posted @ 2012-10-21 23:38 唐僧吃肉 阅读(317) 评论(0) 推荐(0) 编辑
数论之不用除法运算，如何实现A/3
摘要：这是一道填空题 一 除法等于减法。 （1）一般的想法是：循环减去3 （2）我的想法是:从高位到低位，每一位减去3。 a 位置I上的字符是a[i]，则 j=a[i]mod3得到j ,那么这表示有j*10^i个3。a[i]=a[i]-3*j. 同理求的所有位置代表的数含有的3。 ... 阅读全文
posted @ 2012-10-21 23:23 唐僧吃肉 阅读(187) 评论(0) 推荐(0) 编辑
安全公司笔试面试题总结
摘要：一IP地址（注意地址范围和私有地址的定义） IP地址分为五类，A类保留给政府机构，B类分配给中等规模的公司，C类分配给任何需要的人，D类用于组播，E类用于实验，各类可容纳的地址数目不同。 A、B、C三类IP地址的特征：当将IP地址写成二进制形式时，A类地址的第一位总是0，B类地址的前两位总... 阅读全文
posted @ 2012-10-21 23:13 唐僧吃肉 阅读(216) 评论(0) 推荐(0) 编辑
加密算法总结
摘要：加密技术通常分为3种：“对称式”和“非对称式”,信息摘要算法（严格意义上不算加密算法） 1 密码系统概念 ---百科 一个加密系统S可以用数学符号描述如下： S={P, C, K, E, D} 其中 P——明文空间，表示全体可能出现的明文集合， C——密文空间，表示全体可能出现... 阅读全文
posted @ 2012-10-21 22:51 唐僧吃肉 阅读(367) 评论(0) 推荐(0) 编辑
排列组合之字符串的全排列和组合算法
摘要：全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。 首先来看看题目是如何要求的... 阅读全文
posted @ 2012-10-21 12:41 唐僧吃肉 阅读(331) 评论(0) 推荐(0) 编辑
离散数学之鸽巢原理
摘要：抽屉原则 大家知道，两个抽屉要放置三只苹果，那么一定有两只苹果放在同一个抽屉里，更一般地说，只要被放置的苹果数比抽屉数目大，就一定会有两只或更多只的苹果放进同一个抽屉，可不要小看这一简单事实，它包含着一个重要而又十分基本的原则——抽屉原则. 1． 抽屉原则有几种最常见的... 阅读全文
posted @ 2012-10-17 11:17 唐僧吃肉 阅读(754) 评论(0) 推荐(1) 编辑
查找之找出N个整数中最大的K个数
摘要：题目一：找出N个整数中第K大的数 类似下边的类快排算法，递归实现，应该可以，需要验证一下。平均复杂度O(n). 题目二：找出N个整数中最大的K个数 两个比较好的解法：O(nlogk) 1快排和递归 【解法二】 回忆一下快速排序，快排中的每一步，都是将待排数据分做两组，其中一组 的... 阅读全文
posted @ 2012-10-17 10:55 唐僧吃肉 阅读(320) 评论(0) 推荐(0) 编辑
字符串之字符串左旋
摘要：参考自：http://blog.csdn.net/v_july_v/article/details/6322882 左旋转字符串 * 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdef左旋转2位得到字符串cdefab。 *... 阅读全文
posted @ 2012-10-17 00:48 唐僧吃肉 阅读(292) 评论(0) 推荐(0) 编辑
随机算法--之等概率生成器
摘要：已知随机函数old_rand(),以p的概率产生0，以1-p的概率产生1， //现在要求设计一个新的随机函数newRand(),使其以等概率生成1和0 我当时用的是求异或，对此之后概率值最终会收敛到0.5,0.5。 正确答案是：http://www.51projob.com/a/so... 阅读全文
posted @ 2012-10-13 22:26 唐僧吃肉 阅读(418) 评论(0) 推荐(0) 编辑
字符串匹配之通配符问题------一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。
摘要：原帖：http://blog.csdn.net/godcupid/article/details/6557544，原帖有源码 一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。 这道题在网上... 阅读全文
posted @ 2012-10-11 23:37 唐僧吃肉 阅读(439) 评论(0) 推荐(0) 编辑
设计包含min函数的栈,O(1)空间实现方法
摘要：原址：http://blog.csdn.net/anchor89/article/details/6055412#comments 题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 注:这是06年一道Goog... 阅读全文
posted @ 2012-10-11 23:18 唐僧吃肉 阅读(219) 评论(0) 推荐(0) 编辑
随机数算法之从N个数中取M个数
摘要：算法描述如下：从M个数中选出N个数来(0>m时 repeat Randomize; //初始化随机数 a:=Random(n-1)+1; //如果n=50，0 b) and (b c) and ... 阅读全文
posted @ 2012-10-11 21:08 唐僧吃肉 阅读(918) 评论(0) 推荐(0) 编辑
sizeof和strlen
摘要：总结一下这两个的用法，发现还挺多。 重点： 1 sizeof和strlen的区别 2 结构体中数据对齐的法则 1) 结构体每个成员相对于结构体首地址的偏移量都是(这个)成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal padding）；　2) 结构体的总大小为... 阅读全文
posted @ 2012-10-11 13:15 唐僧吃肉 阅读(204) 评论(0) 推荐(0) 编辑
快排的非递归算法
摘要：源地址：http://blog.sina.com.cn/s/blog_49458c270100nkm4.html http://hex.iteye.com/blog/777858 算法之非递归的快速排序 (2010-12-11 20:32:40) 转载▼ 标... 阅读全文
posted @ 2012-10-11 00:36 唐僧吃肉 阅读(468) 评论(0) 推荐(0) 编辑
随机数算法----根据概率取随机数
摘要：原帖：http://hi.baidu.com/horseluke/blog/item/d4a1be268a7fec1c8a82a1fc.html 第一种：数组填充 第二种:线段法 第三种：没看懂PHP，希望网友能赐教。。。 houlai：设随机抽到A的概率为0.1，... 阅读全文
posted @ 2012-10-11 00:04 唐僧吃肉 阅读(999) 评论(0) 推荐(0) 编辑
随机算法1之概率算法
摘要：原帖：http://www.cnblogs.com/chinazhangjie/archive/2010/11/11/1874924.html 一、随机数 随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数，因此在概率算法中使用的随机数都是一定程度上随机的，... 阅读全文
posted @ 2012-10-10 22:59 唐僧吃肉 阅读(938) 评论(0) 推荐(0) 编辑
IT公司笔经面经
摘要：师兄说，你写笔试日记没？写笔试日记是一个好的总结，可以学到东西。 这一段遭遇的打击表明必须认真对待找工作这件事了。 言归正传。 笔经 （1）10.10 网易游戏笔试 笔了3个小时，共20页。试卷1是决定及格线，试卷2决定名次。 试卷1并没有答的很好，说明基础不牢。基本上是语言和... 阅读全文
posted @ 2012-10-10 22:24 唐僧吃肉 阅读(162) 评论(0) 推荐(0) 编辑
一些常识--大部分IT人不知道
摘要：我给出了一些解释。原地址:http://blog.csdn.net/yuankaining/article/details/5692749 HDD的C:盘比D:盘快LCD的黑屏和白屏几乎一样费电。//黑屏比白屏还要耗电，而CRT相反。Cache大了不保证CPU更快CPU和compiler... 阅读全文
posted @ 2012-10-09 22:49 唐僧吃肉 阅读(131) 评论(0) 推荐(0) 编辑
查找----二维数组的查找之杨氏矩阵
摘要：原帖在此;http://blog.csdn.net/michealmeng555/article/details/2489923 算法研讨的论文【原创分享】 杨氏矩阵 Young Tableau 前几天算法课上老师提到了一个数据结构--Young Tableau，只是简单的提了一下，没有仔细的讲... 阅读全文
posted @ 2012-10-09 22:42 唐僧吃肉 阅读(254) 评论(0) 推荐(0) 编辑
排序2------计数排序，桶排序
摘要：稍后整理 基数排序 当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。 由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围... 阅读全文
posted @ 2012-10-09 22:35 唐僧吃肉 阅读(204) 评论(0) 推荐(0) 编辑
字符串---字符串匹配KMP算法
摘要：http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html http://www.cppblog.com/oosky/archive/2006/07/06/9486.html http://www.matrix6... 阅读全文
posted @ 2012-10-08 21:56 唐僧吃肉 阅读(123) 评论(0) 推荐(0) 编辑
windows Concurrency Runtime---windows的并行编程模型
摘要：原来还以为是一个多任务调度。 最终发现类似于openmp或者 Windows thread pool 。 Overview of the Concurrency Runtime（微软的并发运行时） This document provides an overview of ... 阅读全文
posted @ 2012-10-08 14:28 唐僧吃肉 阅读(493) 评论(0) 推荐(0) 编辑
用GNU profiler提高代码运行速度
摘要：总结本文： 一 使用gprof的使用方法： 1使用time 命令获得程序在用户空间和系统调用的时间对比 2若是用户空间时间较长，则使用gprof优化。 3编译，查看结果flat profile和call graph. 二 gprof 的最大缺陷：它只能分析应用程序在运行 过程中所... 阅读全文
posted @ 2012-10-08 13:13 唐僧吃肉 阅读(169) 评论(0) 推荐(0) 编辑