回忆一下归纳中最重要的部分是将过去的经验推广，来预测未来将被观测到的现象，现在来论述由杰弗里斯提出的一组管理归纳过程的规则。
规则1用到的所有假设必须是清楚叙述的，结论必须是由该假设导出的。
规则2归纳的理论必须是不矛盾的;即从假设和任何给定观测到的资料不可能引出相反的结论。
规则3给出的任何规则必须在实际中是可用的。所定义的事物在发生时可被定义所认识，否则这种定义是无用的。
规则4归纳的理论必须给出清晰的表达，有关它所作的推论可以变成不成立的可能性。
......
阅读全文
<!DOCTYPE HTML>
<html>
<head>
<meta charset="UTF-8"/>
<title>jstest</title>
</head>
<body>
<mce:script type="text/javascript"><!--
var x = navigator;
document.write("CodeName=" + x.appCodeName);
document.write("<br />");
document.write("MinorVersion=" + x.appMinorVersion);
document.write("<br />");
document.write("Name=" + x.appName);
document.write("<br />");
document.write("Version=" + x.appVersion);//版本
docu......
阅读全文
4月11日 GCD总结（三）
一、用 GCD 将任务分组
GCD让我们创建组,这些组允许你把任务放到一个位置,然后全部运行,运行结束后
会从 GCD 收到一个通知。这一点有很多有价值的用途。例如,假设你有一个 UI-Base APP,想在 UI 上重新加载组件。你有一个表格视图,一个滚动视图,一个图片视图,就要 用这些方法加载这些组建的内容.
在 GCD 中使用组的时候你应该知道 4 个函数:
dispatch_group_create
创建一个组句柄。一旦你使用完了这个组句柄,应该使用 dispatch_release 函数将其释 放。
dispatch_group_async
在一个组内提交一个代码块......
阅读全文
http://acm.hdu.edu.cn/showproblem.php?pid=2196
引用下别人的:
题意：给定一棵树，求每一个节点所能到达的最长路径的长度
分析：以编号的i的节点为例（非根节点），最长的路径长度只有俩种可能，1）子树中存在最长路径；2）通过父节点的路径中存在最长路径
所以，只有分别求出每一节点对应的那俩种路径取大最大值即可，当然，根节点只存在第一种可能
上面也给出了思路，有个要注意的地方是：
通过父亲结点找的最长路径不能经过这个结点本身。
这就要求父节点保存两个最值（最大和次大）
Realize:
先建图，这里用邻接表存储较好。......
阅读全文
最后发现，将linux/include/asm 目录删除以后，该问题得以解决
原因：linux/include/asm 文件夹是内核编译过程中创建的，创建结果就是一个指向文件夹asm-arm 的链接，表明该系统的平台是arm 架构的，而编译系统内核之前，是没有asm 这个链接的，所以，在编译过程中，创建该链接时文件名字与asm 文件夹的名字发生冲突，报错了-_-!
阅读全文
在安装了vmware tools后，并且设置了共享文件夹。如果系统没有自动将共享文件夹挂载到Linux下的话，可以手动挂载。如下：1.顯示host端分享資料
夾的名稱SuSE:~ # vmware-hgfsclientShare上面的命令vmware-hgfsclient用来列出共享的文件夹有哪些。
2. 掛載分享的資料夾
知道了有哪些共享的文件夹之后就可以进行手动挂载了(mount)
SuSE:~ # mount -t vmhgfs .host:/Documents /windows/doc #使用mount方式掛載
SuSE:~ # mount.vmhgfs .host:/Documents /windows/doc #另一種掛載的指令方 式
3. 將其寫入/etc/fstab, 以便開機時自動......
阅读全文
最近笔试面试，都涉及到一些常用的排序算法，包括算法的时间复杂度，那个算法最优，代码实现等，现把它们总结总结
1、冒泡排序算法
基本思想是每一次排序把最小（最大）的通过不停地交换之后，放在数组最前列，以此不断循环。
举例：10、9、8、7
交换的时候通过数组的下标交换，而使数组值交换
第一轮：i=0，j<n-i，10、9、8、7--》10、9、7、8--》10、7、9、8--》7、10、9、8
第二轮：i=1，j<n-i，7、10、9、8--》7、10、8、9--》7、8、10、9
第三轮：i=1，j<n-i，7、8、10、9--》7、8、9、10
算法的时间复杂度是O（......
阅读全文
http://coolshell.cn/articles/10822.html
详细内容请移步到上述的链接
这里只是补充
http://www.pythoner.com/46.html
1.map()
格式：map( func, seq1[, seq2...] )
Python函数式编程中的map()函数是将func作用于seq中的每一个元素，并用一个列表给出返回值。如果func为None，作用同zip()。
当seq只有一个时，将func函数作用于这个seq的每个元素上，得到一个新的seq。下图说明了只有一个seq的时候map()函数是如何工作的（本文图片来源：《Core Python Programming (2nd edition)》）。
可以看出，seq中的每个元素都经过......
阅读全文
VC下Debug和Release区别
最近写代码过程中，发现 Debug 下运行正常，Release 下就会出现问题，百思不得其解，而Release 下又无法进行调试，于是只能采用printf方式逐步定位到问题所在处，才发现原来是给定的一个数组未初始化，导致后面处理异常。网上查找了些资料，在这 罗列汇总下，做为备忘～
一、Debug 和 Release 的区别
Debug 通常称为调试版本，它包含调试信息，并且不作任何优化，便于程序员调试程序。Release 称为发布版本，它往往是进行了各种优化，使得程序在代码大小和运行速度上都是最优的，以便用户很好......
阅读全文
1、枚举（Enums）
JDK1.5加入了一个全新类型的“类”－枚举类型。为此JDK1.5引入了一个新关键字enum. 我们可以这样来定义一个枚举类型
public enum Color
{
Red,
White,
Blue
}
然后可以这样来使用Color myColor = Color.Red.
public class ColorTest
{
public static void main(String[] args)
{
Color myColor = Color.Red;
for(Color color : Color.values())
{
System.out.println(color);
}
}
}
枚举类型提供了两个有用的静态方法values()和valueOf(). 我们可以很方便地使......
阅读全文
class Solution {
public:
ln* deleteDuplicates(ln* head)
{
if (!head || !head->next)
return head;
int curVal=head->val;
int curCnt=1;
ln* pCur=head->next;
ln* pTail=head;
while(pCur)
{
if (pCur->val==curVal)
{
curCnt++;
if (curCnt<=2)
{
pTail->next=pCur;
pCur=pCur->next;
}
else
{
ln* tmp=pCur->next;
delete pCur;
pCur=tmp;
}
}
else
{
curVal=pCur->val;
curCn......
阅读全文
- 12月
- 23日
综合
⁄ 共 3491字 ⁄ 评论关闭
Next Permutation:
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).
The replacement must be in-place, do not allocate extra memory.
Here are some examples. Inputs are in the left-hand column and its corresponding outputs are in the right-hand column.1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1
用的是STL里......
阅读全文