`
gaofen100
  • 浏览: 1228038 次
文章分类
社区版块
存档分类
最新评论
文章列表

pow(double a,int b)

实现pow(double a, int b) 最简单直接的方法就是用一个循环使得result *= a 做b次，但是，这样的方法不是最优的，比如我们求2^100, 我们只需要得到2^50就可以了，因为2^100 =2^50 *2^50。而要求2^50，只需要得到2^25就可以了，所以，按照这样一个思路，要求pow(double a,int b)，我们可以按照如下方法做： double pow(double a,int b) { if(b == 0) return 1; if(b == 1) return a; double temp = pow(a,b/2); te ...

DirectShow 视频捕获(3)

Capture Graph Builder 原文：http://msdn.microsoft.com/en-us/library/ms940047.aspx 执行视频或者音频捕获的过滤图表叫做捕获图表。捕获图表经常比 文件回放图表复杂。为了应用程序更简单的创建捕获图表，DirectShow提供了一个Capture Graph Builder 帮助对象。Capture Graph Builder暴露了ICaptureGraphBuilder2接口，这些接口包含创建和控制捕获图表的方法。 开始时调用CoCreateInstance创建一个新Capture Graph Builder和 Fi ...

DirectShow 视频捕获(2)

Capture Performance 原文:http://msdn.microsoft.com/en-us/library/aa452496.aspx 这部分描述一些使用directShow时主要影响捕获性能的因素。要看整体的DirctShow结构看View Capture章节。 你为设备组件选择的颜色空间对你设备的捕获性能有重要的影响 ...

Android开发技巧：我的菜单我做主

本文截选自《Android开发权威指南》 Android SDK本身提供了一种默认创建菜单的机制。但通过这种机制创建的菜单虽然从功能上很完备，但在界面效果上实在是有点“土”。对于一个拥有绚丽界面的程序配上一个有点“土”的菜单，会使用户感觉很怪，甚至会使绚丽的界面大打折扣。实际上，对于如此灵活和强大的Android系统，修改菜单的样式只是小菜一碟。为程序加入漂亮菜单的方法很多。在本节先介绍一种比较常用的方法，就是通过onKeyDown事件方法和PopupWindow实现自定义的菜单。至于通过这种技术能否设计出绚丽的菜单效果，那就要看我们的设 计、美学、心理学功底了。 通过6.1.1节介绍的 ...

判断有向图是否有环

要判断一个有向图是否有环，我们可以选择选择BFS, DFS 或者 Topological sorting. 用BFS或者DFS进行判断时，我们主要判断要被访问的node是否已经被访问过，如果被访问过，就有环。利用topological sorting进行判断的时候，就是判断node是否只有一个node和它连接(算法第八行)（按照树的说法，也就是看那个点是否只有一个父节点）。 代码如下（来自wiki）： L ← Empty list that will contain the sorted elements S ← Set of all nodes with no incoming edg ...

DirectShow的视频捕获(1)

MSDN 原文地址http://msdn.microsoft.com/en-us/library/ms940077.aspx。 声明：本人的英文水平实在不好，因为每次看msdn的时候都需要翻译一下，索性将文章翻译下一，以后就看自己的译文。有很大翻译不到位的地方，请大家多多包涵。 在这 ...

机器学习 8 PCA cont.

机器学习 lesson 15. 1. LSI latent semantic indexing 文档相似度分析 cos function see more: http://ccl.pku.edu.cn/doubtfire/NLP/Artificial_Intelligence/Latent%20Semantic%20Indexing.txt 2. SVD single value decomposition-奇异值分解 A = UDVt 3. ICA independent component analysis - 独立成分分析 CDF - cumulative distrib ...

机器学习 7 主成分分析

Principal Components Analysis from wiki:http://zh.wikipedia.org/wiki/主成分分析 在统计学中，主成分分析（principal components analysis (PCA)）是一种简化数据集的技术。它是一个线性变换。这个变换把数据变换到一个新的坐标系统中，使得任何数据投影的第一大方差在第一个坐标（称为第一主成分）上，第二大方差在第二个坐标（第二主成分）上，依次类推。主成分分析经常用减少数据集的维数，同时保持数据集的对方差贡献最大的特征。这是通过保留低阶主成分，忽略高阶主成分做到的。这样低阶成分往往能够保留住数据的最重要方 ...

apt-get update 出错

E:Encountered a section with no Package: header, E:Problem with MergeL... sudo rm /var/lib/apt/lists/* -vf sudo apt-get update

判断一个单链表是否有环，如果有，找出环的起始位置

How can one determine whether a singly linked list has a cycle? 第一种方法是从单链表head开始，每遍历一个，就把那个node放在hashset里，走到下一个的时候，把该node放在hashset里查找，如果有相同的，就表示有环，如果走到单链表最后一个node，在hashset里都没有重复的node，就表示没有环。 这种方法需要O(n)的空间和时间。 第二种方法是设置两个指针指向单链表的head, 然后开始遍历，第一个指针走一步，第二个指针走两步，如果没有环，它们会直接走到底，如果有环，这两个指针一定会相遇。 现在找出 ...

一个字典，给你一个word找出所有anagram

所谓anagram, 就是一个词A通过里面字母顺序的变换得到另一个词B，那个B就是A的anagram。 现在给你一个词A，然后给你一个字典，这个字典里含有很多次，在字典里找出所有A 的 anagram. 这道题的关键点是，怎么去判断两个单词是否是anagram。 这里用到的方法是 把A 进行排序，比如如果A 是 test, 排序后变成 estt， 然后我们把所有要进行比较的也通过排序处理，如果排序后的两个单词相等，那么它们的原始的单词就是anagram.

为什么使用Linux

这两天一直都在看linux，之前没有接触过，还是听我们的一位老师说的，玩编程如果不用linux就不是一个专业的计算机人才。所以赶紧恶补了几天，发现真的是不一样的天地，每天早上起来脑子里就有一个想法就是我今儿要了解linux的那个功能，那个东西还不知道。windows的开发软件那些在在linux下也可以很好运行，两者之间的区别，优缺点……反正是很多很多的问题！！ 偶然的机会看到了这篇文章，感觉知道东西太少太少了！又一次燃起了我对知识的渴望，要加油努力的去了解计算机这个无边的世界。 关注 http://aegisest.blog.163.com/blog/static/16599842011 ...

不用＋、－、×、÷数字运算符做加法

题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。 分析：这又是一道考察发散思维的很有意思的题目。当我们习以为常的东西被限制使用的时候，如何突破常规去思考，就是解决这个问题的关键所在。 看到的这个题目，我的第一反应是傻眼了，四则运算都不能用，那还能用什么啊？可是问题总是要解决的，只能打开思路去思考各种可能性。首先我们可以分析人们是如何做十进制的加法的，比如是如何得出5+17=22这个结果的。实际上，我们可以分成三步的：第一步只做各位相加不进位，此时相加的结果是12（个位数5和7相加不

找出数组中两个只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：这是一道很新颖的关于位运算的面试题。 首先我们考虑这个 ...

两单向链表相交问题

题目：给出两个单向链表的头指针，比如h1、h2， 判断链表是否相交，如果不相交返回NULL；如果相交，返回指向第一个相交节点的指针； 时间复杂度控制在O(n)的前提下。 这道题首先要弄明白的是，两单向链表相交的话，一定是Y型相交，不可能出现X型，弄清楚这点后接下来的工作就是： （1）先找到h1，h2的最后一个节点p1和p2，同时记录节点数量a，b； （2）判断最后一个节点是否相同； 如果不相同则没相交； 如果相同，则从第一个节点和|a-b|+1个节点开始比较，看是否相等，不相等就寻找下一个节点直到找到交叉点。 转自：http://blog.cs ...
Global site tag (gtag.js) - Google Analytics